AULA 16
24 Abril 2019, 08:00 • Fernando Ferreira
Fórmula para o símbolo de Jacobi (2|n). O cálculo eficiente de símbolos de Jacobi (e, portanto, também dos símbolos de Legendre). O teste de primalidade de Solovay-Strassen.
Dado n ímpar diferente de 1 e a co-primo com n, a é resíduo quadrático módulo n se, e somente se, a é resíduo quadrático módulo todo o primo da fatorização de n.