Sumários

AULA 9

21 Março 2018, 08:00 • Fernando Ferreira

A existência de raizes primitivas mod p, com p primo. Resposta, sem demonstração, da questão: para que números naturais n existem raizes primitivas mod n. O número de raizes primitivas mod n. A conjetura de Artin.

TP 8

16 Março 2018, 09:00 • Fernando Ferreira

Exercícios 24(a), 31, 46 e 48.

AULA 8

16 Março 2018, 08:00 • Fernando Ferreira

Pseudoprimos de Fermat. Números de Carmichael. O teste probabilístico de primalidade de Miller-Rabin. Pseudoprimos fortes.

TP7

14 Março 2018, 09:00 • Fernando Ferreira

Exercícios 27, 30, 38, 47, 50, 51, 58 e 65.

AULA 7

14 Março 2018, 08:00 • Fernando Ferreira

O algoritmo estendido de Euclides. Este algoritmo é eficiente e permite calcular inversos modulares.

O método da repetição do quadrado para calcular a exponenciação modular.