TÓPICOS DE MATEMÁTICA ELEMENTAR - 2002/03 - António Machiavelo



Terça 11/11:

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.