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



Quarta 23/10:

Começamos a aula por resolver o seguinte problema: determinar o resto da divisão de 523^460 por 13, pondo em evidência diversas formas de reduzir os cálculos utilizando todas as potencialidades das congruências.
Três demonstrações (2ª, 3ª e 4ª dos apontamentos) do "pequeno" teorema de Fermat. Pelo caminho falou-se do método de indução matemática.

Sexta 25/10:

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 e dos números de Fermat. Alguns exemplos concretos.