Sumários

TP:6

15 Abril 2026, 09:30 • Fernando Ferreira

Folha de exercícios IV: 20, 25 e 28.

AULA 14

15 Abril 2026, 08:00 • Fernando Ferreira

O lema de Hensel. O teorema do levantamento de Hensel.

Um inteiro a é um quadrado módulo um inteiro ímpar n se, e somente se, é um quadrado módulo todos os primos que dividem n.

AULA 13

10 Abril 2026, 08:00 • Fernando Ferreira

O símbolo de Jacobi. O uso do símbolo de Jacobi para calcular eficientemente símboles de Legendre. O teste probabilístico de primalidade de Solovay-Strassen. Mençao do teste de Miller-Rabin.

TP:6

1 Abril 2026, 09:30 • Fernando Ferreira

Folha de exercícios III: 8(c). Folha de exercícios IV: 6, 16, 18 e 19.

AULA 12

1 Abril 2026, 08:00 • Fernando Ferreira

O critério de Euler. O valor do símbolo de Legendre para -1 e para 2 (sem demonstração). A lei da reciprocidade quadrática (sem demonstração).