Re: ¿Primo? On 26 jun, 12:54, Antonio González <gonfe...***gmail.com> wrote:
> El número
>
> *** (2^58 + 1)/5
>
> ¿es entero?
>
> ¿es primo?
>
> --
>
> *** ***Antonio
Que es entero está claro:
(2^58 + 1)/5 = (4^29 + 1)/5
Puesto que 4=-1 (mod.5) tendremos que 4^29 + 1 = (-1)^29 + 1 = 0 (mod..
5)
Y desde luego que **NO** es primo:
2^58 + 1 = (2^29)^2 + 1 = (2^29 + 1)^2 - 2^30 = (2^29 + 1 - 2^15)(2^29
+ 1 + 2^15)
Saludos. |