Engineering↗
Legendre, Jacobi and Kronecker Symbol Computation
The three quadratic symbols, their differing meanings, and the reciprocity-based algorithm that computes them without factoring.
Every page in the KEVOS library tagged Jacobi Symbol. 2 pages.
The three quadratic symbols, their differing meanings, and the reciprocity-based algorithm that computes them without factoring.
Quadratic residues, Euler's criterion, the Legendre symbol, its Jacobi and Kronecker extensions, and the reciprocity-based algorithm that evaluates them in logarithmic time.