Sumários
AULA 16
20 Abril 2018, 08:00 • Fernando Ferreira
O lema de Hensel. Levantamento de Hensel.
Dado n um número ímpar diferente de 1 e a um inteiro, a é resíduo quadrático módulo n se, e somente se, a é resíduo quadrático módulo todo o primo p que divide n.
AULA 15
18 Abril 2018, 08:00 • Fernando Ferreira
O símbolo de Jacobi e suas propriedades básicas. Dedução da fórmula que computa o símbolo de Legendre (2|p). Computação eficiente de símbolos de Legendre (e de Jacobi).
TP 14
13 Abril 2018, 09:00 • Fernando Ferreira
Comparação da computação da exponenciação modular por meio do algoritmo de repetição do quadrado e por outros algoritmo mais ingénuos (ineficientes).
Implementação na linguagem Python do teste de primalidade de Miller-Rabin.
[Aula dada pelo Doutor Alexey Ignatiev.]