Re: Teorema de Euler com números nao-inversíveis, e a 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 pequen

Teorema de Euler com números nao-inversíveis, e a volta do Pequeno Teorema de Fermat

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