AULA 15

12 Abril 2019, 08:00 Fernando Ferreira

Cálculo do símbolo de Legendre (-1872|7411). Este cálculo não é eficiente pois exige que se fatorizem números naturais.

O símbolo de Jacobi. Propriedades do símbolo de Jacobi. [Cuidado: o símbolo de Jacobi (a|n) pode ser 1 sem que a seja resíduo quadrático módulo n.] Utilização do símbolo de Jacobi para calcular eficientemente os símbolos de Legendre.