Sumários

Aula 4 - Módulo 3 - TP12

27 Novembro 2025, 15:00 Francisco Loureiro da Silva Mendes Moreira

Explicação do algoritmo estendido de Euclides para o cálculo da relação de Bézout.
Resolução dos exercícios 4, 5 e 6 da segunda folha de exercícios.


AULA 5 da parte III

26 Novembro 2025, 11:00 Fernando Ferreira

Finalização da explicação do método da repetição do quadrado para calcular potências em módulo.

Máximo divisor comum. O algoritmo de Euclides para calcular o máximo divisor comum. O máximo divisor comum de dois números é combinação linear inteira desses dois números (relação de Bézout). Extensão do algoritmo de Euclides para calcular coeficientes da relação de Bézout.


Aula 4 - Módulo 3 - TP11/TP13

26 Novembro 2025, 08:00 Francisco Loureiro da Silva Mendes Moreira

Explicação do algoritmo estendido de Euclides para o cálculo da relação de Bézout.
Resolução dos exercícios 4, 5 e 6 da segunda folha de exercícios.


Aula 3 - Módulo 3 - TP12

25 Novembro 2025, 13:30 Francisco Loureiro da Silva Mendes Moreira

Explicação do método da repetição do quadrado para cálculo de potências mod n.
Resolução do exercício 1 da segunda folha de exercícios.
Explicação do algoritmo de Euclides para o cálculo do máximo divisor comum.
Resolução do exercício 3 da segunda folha de exercícios.


Aula 3 - Módulo 3 - TP11/TP13

24 Novembro 2025, 11:00 Francisco Loureiro da Silva Mendes Moreira

Explicação do método da repetição do quadrado para cálculo de potências mod n.
Resolução do exercício 1 da segunda folha de exercícios.
Explicação do algoritmo de Euclides para o cálculo do máximo divisor comum.
Resolução do exercício 3 da segunda folha de exercícios.