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.