Tema: ¿Primo?
Ver Mensaje Individual
  #2 (permalink)  
Antiguo 26-06-2008, 12:29:18
Javier Esquinas
 
Mensajes: n/a
Predeterminado 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.


Responder Con Cita