Sumários

TP 7

9 Abril 2025, 09:30 Fernando Ferreira

Resolução de exercicios.


AULA 14

9 Abril 2025, 08:00 Fernando Ferreira

O lema de Hensel e suas consequências.

Enunciado e discussão do teorema do corpo convexo de Minkowski.


AULA 13

4 Abril 2025, 08:00 Fernando Ferreira

O símbolo de Jacobi e as suas propriedades formais. Cálculo eficiente do símbolo de Legendre usando o símbolo de Jacobi.

O teste probabilístico de primalidade de Solovay-Strassen. Menção do teste probabilístico de primalidade de Miller-Rabin. Menção do teste de primalidade AKS (determinista em tempo polinomial). Considerações sobre o uso deste testes na indústria. Considerações sobre a obtenção de primos grandes para a indústria.


TP 6

2 Abril 2025, 09:30 Fernando Ferreira

Resolução de exercicios.


AULA 12

2 Abril 2025, 08:00 Fernando Ferreira

Demonstração da lei de reciprocidade quadrática.

Exemplos.