KnowraLegendre symbolLinked fromLinked fromThe 12 pages that link to Legendre symbol, each with the reason it gives.All 12Broader topic 4Related 6Narrower topic 1Compared with 1Disquisitiones ArithmeticaeRelated: This compact notation expresses the residue relationships behind quadratic reciprocity.Quadratic residueRelated: It encodes the outcome of the residue test as 1, −1, or 0.Euler's criterionRelated: The theorem identifies its value with a^((p−1)/2) modulo p.Solovay–Strassen primality testRelated: The Jacobi symbol used by the test extends this prime-modulus symbol to composite moduli.Legendre's three-square theoremRelated: Legendre symbols help analyze representation questions through congruences and quadratic forms.Artin's conjecture on primitive rootsRelated: It expresses the quadratic-residue obstruction relevant to primitive roots.