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?=

[Carlos Victor <cavictor@xxxxxxxxxx>]

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