Oi Marcone, em 2005 o Adroaldo Munhoz, enviou a seguinte resposta : 

Mostre que 2^83 - 1 é divisível por 167
2^9 = 512, 167*3 = 501 ==> 2^9 = 11 (mod 167)
2^83=2^81*2^2=(2^9)^9*4
2^83 (mod 167) = 11^9*4 (mod 167)
11^3=1331, 167*8=1336 ==> 11^3 = -5 (mod 167)
11^9*4 ( mod 167) = (-5)^3*4 (mod 167) = -500 (mod 167) = 1 (mod 167)
2^83 -1 (mod 167) = 1 -1 (mod 167) = 0 (mod 167).

Pacini

Em 24/11/2015 7:32, marcone augusto araújo borges escreveu: 

> Mostre que 2^83 - 1 não é primo 
> -- 
> 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.

Responder a