RE: [obm-l] Ajuda em Aritmética

2016-09-26 Por tôpico Esdras Muniz
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

Re: [obm-l] Ajuda em Aritmética

2016-09-26 Por tôpico Gabriel Tostes
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