Outra demonstração
do "pequeno" teorema de Fermat
(por indução: 3ª dos apontamentos).
Prova de que, dado p primo
e um número a não divisível por p, o
menor expoente positivo d tal que a^d = 1 (mod p) divide
todos os outros expoentes com a mesma propriedade. Uso deste resultado
e do pequeno teorema de Fermat
para deduzir importantes informações sobre os divisores dos
números de Mersenne.
Exemplos.
Quinta 13/11:
Observações sobre
os divisores primos dos números de Fermat.
Exemplo: como provar que 257 é
primo sem efectuar nenhuma divisão!
Indicador (ou função
phi) de Euler.
A generalização de Euler
do pequeno teorema de Fermat.