quadratic reciprocity law

E171226

The quadratic reciprocity law is a fundamental theorem in number theory that characterizes when a quadratic equation modulo one odd prime has solutions in terms of solvability modulo another, revealing a deep symmetry between primes.

All labels observed (1)

Label Occurrences
quadratic reciprocity law canonical 1

How this entity was disambiguated

Statements (47)

Predicate Object
instanceOf reciprocity law
theorem in number theory
appliesTo odd primes
centralConcept quadratic character modulo a prime
characterizes solvability of quadratic congruences modulo primes
concerns Legendre symbol
prime numbers
quadratic residues
doesNotDirectlyApplyTo p = 2 or q = 2
expresses symmetry between primes in quadratic residue behavior
extendedBy supplementary laws for p = 2
field number theory
firstCompleteProofBy Carl Friedrich Gauss
firstSupplementStates for odd prime p, (-1/p) = (-1)^{(p-1)/2}
formalizedUsing Dirichlet characters
Kronecker symbol
generalizedBy Artin reciprocity law
cubic reciprocity law
higher reciprocity laws
quartic reciprocity law
hasManyProofs yes
hasSupplement first supplementary law
second supplementary law
historicalName Gauss’s lemma in number theory
surface form: Gauss’s golden theorem
holdsFor distinct odd primes p and q
implies criteria for quadratic residues modulo primes
importance fundamental theorem of elementary number theory
influencedDevelopmentOf Galois theory
algebraic number theory
introducedBy Leonhard Euler
involves parity of (p-1)/2 and (q-1)/2
numberOfProofsByGauss at least 8
proofMethodsInclude Galois theory
Gauss sum
surface form: Gauss sums

global class field theory
surface form: class field theory

genus theory
lattice point counting
publishedIn Disquisitiones Arithmeticae
relatedTo Hasse invariant
surface form: Hilbert symbol

class field theory
local-global principles
relates (p/q) and (q/p) Legendre symbols
secondSupplementStates for odd prime p, (2/p) = (-1)^{(p^2-1)/8}
states for distinct odd primes p and q, (p/q)(q/p) = (-1)^((p-1)(q-1)/4)
usedFor computing Legendre symbols efficiently
determining solvability of x^2 ≡ a (mod p)
yearFirstCompleteProof 1801

How these facts were elicited

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Gauss’s lemma in number theory relatedTo quadratic reciprocity law
subject surface form: Gauss’s lemma (number theory)