[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: =?Windows-1252?Q?Teorema_de_Euler_com_n=FAmeros_nao-invers=EDveis=2C_e_a_?= =?Windows-1252?Q?volta_do_Pequeno_Teorema_de_Fermat?=



At 22:17 17/11/2000 -0200, Jorge Peixoto  Morais wrote:
Olha soh que interessante: em todos os casos que eu testei, se a eh um divisor de n, entao (a^(fi(n) +1) -a) eh multiplo dos primos que aparecem na fatoracao de n e nao aparecem na fatoracao de a ! Isso eh verdade sempre?
 
"A volta do pequeno teorema de Fermat": se a^p=a (mod p) entao p eh primo?Se nao, p eh primo com a?

Oi Jorge ,

Observe que  3^561 =3(mod561) e no entanto  561=3.11.17 ,ok?

[]'s  Carlos  Victor