Sumários
AULA 15
19 Abril 2024, 08:00 • Fernando Ferreira
O teorema do levantamento de Hensel. Considerações à volta deste resultado.
AULA 14
17 Abril 2024, 08:00 • Fernando Ferreira
Finalização da demonstração da lei da reciprocidade quadrática.
O símbolo de Jacobi. Descrição de algoritmo eficiente para calcular símbolos de Jacobi (e, em particular, para calcular símbolos de Legendre).
Descrição do teste probabilístico de primalidade de Solovay-Strassen. Menção do teste probabilístico de primalidade de Miller-Rabin. Menção do teste determinista de primalidade (na classe P) de Agrawal, Kayal e Saxena.
AULA 13
12 Abril 2024, 08:00 • Fernando Ferreira
Demonstração da lei da reciprocidade quadrática e do teorema da reciprocidade quadrática.