Tag
Legendre Symbol
3 resources tagged “Legendre Symbol” across the knowledge library.
3 items
Article7 Aug 2026Legendre, Jacobi and Kronecker Symbol ComputationThe three quadratic symbols, their differing meanings, and the reciprocity-based algorithm that computes them without factoring.2 min readRead MoreArticle7 Aug 2026Quadratic Sieve Factor Base SelectionChoosing the factor base for the quadratic sieve, the quadratic residue criterion, and the multiplier.2 min readRead MoreGuide6 Aug 2026Legendre, Jacobi and Kronecker SymbolsQuadratic residues, Euler's criterion, the Legendre symbol, its Jacobi and Kronecker extensions, and the reciprocity-based algorithm that evaluates them in logarithmic time.4 min readRead More