KnowraQuadratic residueLinked fromLinked fromThe 12 pages that link to Quadratic residue, each with the reason it gives.All 12Broader topic 2Related 4Narrower topic 6Quadratic reciprocityNarrower topic: The theorem is specifically about quadratic residues modulo prime moduli.Disquisitiones ArithmeticaeBroader topic: Quadratic residues are the subject of the book’s landmark reciprocity theorem.Legendre symbolNarrower topic: The symbol classifies whether its numerator represents a square modulo its prime denominator.Euler's criterionNarrower topic: Euler's criterion gives a test for quadratic residues when the modulus is prime.Jacobi symbolNarrower topic: The Jacobi symbol is designed to encode quadratic-residue information, though imperfectly for composite moduli.Fermat's theorem on sums of two squaresRelated: A representation p=a²+b² forces −1 to be a square modulo p when b is nonzero.Solovay–Strassen primality testRelated: The Jacobi symbol encodes quadratic-residue information that underlies the comparison.Cubic reciprocityNarrower topic: Cubic residues extend the same power-residue question from squares to cubes.Legendre's three-square theoremRelated: Squares modulo 8 restrict sums of three squares and expose the obstruction at numbers congruent to 7.Artin's conjecture on primitive rootsRelated: Squares cannot generate all nonzero classes modulo odd primes.Proth's theoremNarrower topic: The value −1's residue behavior helps explain why the congruence certifies primality.Schinzel's theoremBroader topic: For an irreducible quadratic, a root modulo a prime means its discriminant is a quadratic residue there.