Re: [obm-l] Equação diofantina

2015-10-13 Por tôpico Gabriel Tostes
Usando : pros tres pauzinhos da congruencias.

3^x=2 + 5^y
3^x:2 (mod5)
X=4K+3
3^(4k+3)=2+5^y
5^y:7(mod9)
y=6k+2
5^6k+2:25:4(mod7)
3^x:2+4(mod7)


> On Oct 13, 2015, at 22:00, Israel Meireles Chrisostomo 
>  wrote:
> 
> Não quero que resolvam a equação pois já tenho a solução, só quero 
> entender uma parte da solução...Na equação 3^x-5^y=2, como posso concluir 
> que 3^x é congruente 6 módulo 7?Alguém poderia me explicar como concluir 
> isso?
> 
> -- 
> Esta mensagem foi verificada pelo sistema de antivírus e 
> acredita-se estar livre de perigo.

-- 
Esta mensagem foi verificada pelo sistema de antiv�rus e
 acredita-se estar livre de perigo.


=
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=


[obm-l] Generalizando um questão de combinatória

2015-10-13 Por tôpico gabriel araujo guedes
 No livro de combinatória do Morgado seção de permutação caótica, questão
8, diz:
"Dois médicos devem examinar, durante uma mesma hora, 6 pacientes, gastando
10 minutos com cada paciente.Cada um dos 6 pacientes deve ser examinado
pelos dois médicos. De quanto modos pode ser feito um horário compatível?"

A resposta obtida  é 6!*D_6, no qual D_6 é a permutação caótica de 6
elementos.

A questão pode ser facilmente para n pacientes, obtendo n!*D_n como
resposta.

Agora se considerarmos k médicos e n pacientes, com k

[obm-l] Equação diofantina

2015-10-13 Por tôpico Israel Meireles Chrisostomo
Não quero que resolvam a equação pois já tenho a solução, só quero entender
uma parte da solução...Na equação 3^x-5^y=2, como posso concluir que 3^x é
congruente 6 módulo 7?Alguém poderia me explicar como concluir isso?

-- 
Esta mensagem foi verificada pelo sistema de antiv�rus e
 acredita-se estar livre de perigo.