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 Kronecker Symbol. 3 pages.
The three quadratic symbols, their differing meanings, and the reciprocity-based algorithm that computes them without factoring.
How rational primes split, remain inert or ramify in a quadratic field, decided entirely by the Kronecker symbol.
Quadratic residues, Euler's criterion, the Legendre symbol, its Jacobi and Kronecker extensions, and the reciprocity-based algorithm that evaluates them in logarithmic time.