| Fórum de Matemática | DÚVIDAS? Nós respondemos! https://forumdematematica.org/ |
|
| congruencia III https://forumdematematica.org/viewtopic.php?f=71&t=1703 |
Página 1 de 1 |
| Autor: | Walter R [ 01 fev 2013, 02:36 ] |
| Título da Pergunta: | congruencia III |
Por favor, ajudem a resolver este problema: Se n=2p, onde p é um número primo diferente de dois, então a^(n-1)=a( mod n) para todo inteiro a. |
|
| Autor: | Rui Carpentier [ 01 fev 2013, 18:58 ] |
| Título da Pergunta: | Re: congruencia III |
A condição \(a^{n-1}\equiv a (mod n)\) é equivalente a dizer que \(a^{n-1}-a\) é múltiplo de \(n\). Como \(n=2p\), temos que \(a^{n-1}-a=a(a^{2p-2}-1)=a(a^{p-1}+1)(a^{p-1}-1)\). Para qualquer inteiro \(a\), \(a(a^{p-1}+1)\) é múltiplo de 2. Se \(a\) for múltiplo de \(p\) então \(a(a^{p-1}+1)\) é múltiplo de \(n=2p\). Se \(a\) não for múltiplo de \(p\) então \(a^{p-1}-1\) é múltiplo de \(p\) (pelo pequeno teorema de Fermat). Logo \(a(a^{p-1}+1)(a^{p-1}-1)\) é múltiplo de \(n=2p\). |
|
| Autor: | Walter R [ 08 fev 2013, 14:12 ] |
| Título da Pergunta: | Re: congruencia III [resolvida] |
Obrigado, Rui. Uma abraço! |
|
| Página 1 de 1 | Os Horários são TMG [ DST ] |
| Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |
|