Sumários

AULA TP8

10 Março 2017, 09:00 • Fernando Ferreira

Discussão do algoritmo estendido de Euclides, nomeadamente para calcular inversos modulares (exercício D6: ainda não feito). Exercícios D1(a), D4 e D8.

AULA T8

10 Março 2017, 08:00 • Fernando Ferreira

Teorema chinês dos restos. Dedução de uma fórmula para a função de Euler.

O algoritmo estendido de Euclides (para não só calcular o máximo divisor comum como também os coeficientes para a relação de Bézout). Discussão da sua eficiência (sim, é eficiente).
Menção breve do método da repetição do quadrado para calcular eficientemente (!) a exponenciação em módulo.

AULA TP7

8 Março 2017, 09:00 • Fernando Ferreira

Exercícios B8, C5, C6, C7 e C8

AULA T7

8 Março 2017, 08:00 • Fernando Ferreira

Congruências. Sistema de resíduos canónico e menor. Estudo das equações lineares modulares. O grupo das unidades módulo n. A função de Euler (conta a cardinalidade do grupo das unidades). O teorema de Euler. O pequeno teorema de Fermat. O teorema de Wilson.

AULA TP6

3 Março 2017, 09:00 • Fernando Ferreira

Exercícios 5a, 7, 8a da folha B. Exercícios 1, 2 e 6ab da folha C.