Sumários
AULA 10
22 Março 2023, 08:00 • Fernando Ferreira
Números e os seus comprimentos em base posicional. Discussão sobre a eficiência dos algoritmos numéricos. Força bruta. O algoritmo de Euclides é eficiente. O método da repetição do quadrado para calcular a exponenciação em módulo.
AULA 9
17 Março 2023, 08:00 • Fernando Ferreira
Raízes primitivas módulo n. Demonstração da existência de raízes primitivas módulo p (p primo) através dum argumento que envolve funções aritméticas multiplicativas.
AULA 8
15 Março 2023, 08:00 • Fernando Ferreira
Discussão do pequeno teorema de Fermat como possível critério (probabilístico) de primalidade. Não é um bom critério. Os números de Carmichael.