Se p é um primo diferente de 5, os restos dos outros 2 por 5 são os mesmos que
os de p^2-1 e p^2+1 respectivamente. Se os 3 números são primos, nenhum deles é
múltiplo de 5. Daí o produto (p^2-1)(p^2+1) não pode ser múltiplo de 5. Mas
esse produto é p^4-1. Mas o pequeno teorema de Fermat
Um deles ser multiplo de 5 é equivalents a p^2 ser congruente a 1 ou p^2 ser
congruente a 4, que são os unicos resíduos mod 5 além do 0. Logo P deve ser
múltiplo de 5 e só testar P=5.
> On Sep 26, 2016, at 06:09, Marcelo de Moura Costa wrote:
>
> Bom dia a todos, um anulo
2 matches
Mail list logo