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 <mat.mo...@gmail.com> wrote: > > Bom dia a todos, um anulo me apresentou esse problema e confesso que pela > dica não consegui interpretá-lo corretamente e fiquei muito curioso como o > mesmo, será que alguém poderia me ajudar? > O problema é: > Mostre que somente para p=5, os números p, 4p^2+1 e 6p^2+1 serão primos. > (Dica: analise os restos da divisão de p por 5) > > Agradeço a atenção. > > > -- > 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 =========================================================================
