✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · SCI-MAT-002-100

Quadratic Reciprocity Law

The Quadratic Reciprocity Law is a fundamental theorem in number theory that describes a relationship between whether one odd prime is a quadratic residue modulo another odd prime. It provides a powerful method for evaluating Legendre symbols.

NameExpressionDescription

Quadratic Reciprocity Law

(p/q)(q/p) = (−1)^(((p−1)/2)((q−1)/2))

The main reciprocity formula for distinct odd primes p and q.

Equivalent Case 1

(p/q) = (q/p) if p ≡ 1 (mod 4) or q ≡ 1 (mod 4)

The Legendre symbols are equal when at least one of the primes is congruent to 1 modulo 4.

Equivalent Case 2

(p/q) = −(q/p) if p ≡ q ≡ 3 (mod 4)

The Legendre symbols have opposite signs when both primes are congruent to 3 modulo 4.

First Supplementary Law

(−1/p) = (−1)^((p−1)/2)

Determines whether −1 is a quadratic residue modulo an odd prime p.

Second Supplementary Law

(2/p) = (−1)^((p²−1)/8)

Determines whether 2 is a quadratic residue modulo an odd prime p.

Explanation

The Quadratic Reciprocity Law is one of the central results of elementary number theory. It describes a remarkable relationship between quadratic residues modulo two distinct odd primes. Before this theorem, determining whether a prime q is a quadratic residue modulo another prime p could require checking square residues or applying Euler's Criterion. Quadratic Reciprocity provides a way to exchange the roles of the two primes and relate the corresponding Legendre symbols.

For distinct odd primes p and q, the law states that (p/q)(q/p) = (−1)^(((p−1)/2)((q−1)/2)). Equivalently, the Legendre symbols (p/q) and (q/p) are equal when at least one of the primes is congruent to 1 modulo 4, and they have opposite signs when both primes are congruent to 3 modulo 4.

The law is commonly accompanied by two supplementary laws. The first determines whether −1 is a quadratic residue modulo an odd prime: (−1/p) = (−1)^((p−1)/2). The second determines whether 2 is a quadratic residue modulo an odd prime: (2/p) = (−1)^((p²−1)/8).

Together, the main law and its supplementary laws provide a systematic method for evaluating many Legendre symbols. They also reveal deep patterns in the distribution of quadratic residues among prime numbers. The theorem was developed through the work of several mathematicians, including Euler, Legendre, and Gauss, who supplied the first complete proof.

Variables

P, q

Distinct odd prime numbers.

(p/q)

The Legendre symbol indicating whether p is a quadratic residue modulo q.

(q/p)

The Legendre symbol indicating whether q is a quadratic residue modulo p.

Mod 4

The congruence classes modulo 4 used to determine the sign relationship.

Mod 8

The congruence classes modulo 8 used in the supplementary law for 2.

Example or application

A worked example has not yet been added.

Definition

For distinct odd primes p and q, the Quadratic Reciprocity Law states that (p/q)(q/p) = (−1)^(((p−1)/2)((q−1)/2)). It relates the quadratic-residue behavior of p modulo q to that of q modulo p.

Purpose

The purpose of the Quadratic Reciprocity Law is to simplify the evaluation of Legendre symbols by relating quadratic-residue questions for two different odd primes. It provides a powerful general rule for studying quadratic congruences.

Importance

  • It is one of the most important theorems in elementary number theory.

  • It provides a systematic way to evaluate Legendre symbols.

  • It relates quadratic residues modulo two different primes.

  • Its supplementary laws give direct tests for −1 and 2 as quadratic residues.

  • It reveals deeper patterns in prime-number arithmetic.

  • It is a foundation for higher reciprocity laws and algebraic number theory.

Key Concepts

NameDescription

Quadratic Reciprocity

A theorem relating the Legendre symbols of two distinct odd primes.

Legendre Symbol

A notation indicating whether an integer is a quadratic residue modulo an odd prime.

Odd Prime

A prime number greater than 2.

Supplementary Laws

Additional formulas that determine the quadratic-residue status of −1 and 2 modulo an odd prime.

Congruence Modulo 4

The residue classes 1 and 3 modulo 4 determine whether the two Legendre symbols have equal or opposite signs.

Higher Reciprocity Laws

Generalizations of quadratic reciprocity that study higher-power residue relationships.

Characteristics

  • The main law applies to distinct odd primes.

  • It relates (p/q) to (q/p).

  • The two symbols have the same value when at least one prime is congruent to 1 modulo 4.

  • The two symbols have opposite values when both primes are congruent to 3 modulo 4.

  • The supplementary law for −1 depends on p modulo 4.

  • The supplementary law for 2 depends on p modulo 8.

  • It can greatly reduce the work required to evaluate Legendre symbols.

  • It does not directly apply in the same form when one of the primes equals 2.

Types

NameDescription

Main Quadratic Reciprocity Law

Relates the Legendre symbols (p/q) and (q/p) for distinct odd primes.

First Supplementary Law

Determines whether −1 is a quadratic residue modulo an odd prime.

Second Supplementary Law

Determines whether 2 is a quadratic residue modulo an odd prime.

Higher Reciprocity Laws

Extensions of reciprocity principles to higher-power residues, including cubic and quartic reciprocity.

Components

NameDescription

First Odd Prime

The prime p appearing in the numerator of one Legendre symbol and the denominator of the other.

Second Odd Prime

The distinct prime q whose quadratic-residue relationship with p is being studied.

Legendre Symbols

The two expressions (p/q) and (q/p) being compared.

Sign Factor

The factor (−1)^(((p−1)/2)((q−1)/2)) that determines whether the symbols have the same or opposite signs.

Supplementary Laws

The special rules used for evaluating symbols involving −1 and 2.

Properties

  • The law applies to distinct odd primes p and q.

  • If p ≡ 1 (mod 4) or q ≡ 1 (mod 4), then (p/q) = (q/p).

  • If p ≡ q ≡ 3 (mod 4), then (p/q) = −(q/p).

  • (−1/p) = 1 when p ≡ 1 (mod 4).

  • (−1/p) = −1 when p ≡ 3 (mod 4).

  • (2/p) = 1 when p ≡ 1 or 7 (mod 8).

  • (2/p) = −1 when p ≡ 3 or 5 (mod 8).

  • The law can be used repeatedly to reduce complicated Legendre symbols.

  • Quadratic reciprocity is a special case of a broader family of reciprocity laws in number theory.

Examples

TitleProblemSolutionAnswer

Applying Quadratic Reciprocity

Evaluate (3/7).

Since 3 and 7 are distinct odd primes and 7 ≡ 3 (mod 4), while 3 ≡ 3 (mod 4), both primes are congruent to 3 modulo 4. Therefore, (3/7) = −(7/3). Since 7 ≡ 1 (mod 3), we have (7/3) = (1/3) = 1.

(3/7) = −1.

Equal Legendre Symbols

Evaluate (5/13) using quadratic reciprocity.

Since 5 ≡ 1 (mod 4), the reciprocity law gives (5/13) = (13/5). Now 13 ≡ 3 (mod 5), so (13/5) = (3/5). The nonzero quadratic residues modulo 5 are 1 and 4, so 3 is a non-residue.

(5/13) = −1.

First Supplementary Law

Evaluate (−1/13).

Since 13 ≡ 1 (mod 4), the first supplementary law gives (−1/13) = 1.

(−1/13) = 1.

Second Supplementary Law

Evaluate (2/11).

Since 11 ≡ 3 (mod 8), the second supplementary law gives (2/11) = −1.

(2/11) = −1.

Applications

  • Evaluating Legendre symbols efficiently.

  • Determining whether one prime is a quadratic residue modulo another.

  • Solving quadratic congruences.

  • Studying prime-number residue patterns.

  • Developing higher reciprocity laws.

  • Investigating algebraic number theory.

  • Supporting mathematical methods used in computational number theory.

Prerequisites

  • Modular arithmetic

  • Prime numbers

  • Quadratic residues and non-residues

  • Legendre symbol

  • Euler's Criterion

  • Congruences modulo 4 and modulo 8

Learning Objectives

  • State the Quadratic Reciprocity Law.

  • Identify the conditions under which the law applies.

  • Determine whether two Legendre symbols have equal or opposite signs.

  • Apply the first supplementary law for −1.

  • Apply the second supplementary law for 2.

  • Evaluate Legendre symbols using reciprocity.

  • Explain the importance of quadratic reciprocity in number theory.

Common Mistakes

  • Applying the main law when the primes are not distinct odd primes.

  • Forgetting the sign change when both primes are congruent to 3 modulo 4.

  • Confusing the numerator and denominator of a Legendre symbol.

  • Using the supplementary law for 2 without checking the prime modulo 8.

  • Assuming that the Legendre symbols are always equal when their positions are exchanged.

  • Forgetting that the value of a Legendre symbol must be −1, 0, or 1.

  • Applying quadratic reciprocity without first simplifying the numerator modulo the denominator.

Practice Questions

  • State the Quadratic Reciprocity Law.

  • Evaluate (3/11) using quadratic reciprocity.

  • Evaluate (5/7) using the main reciprocity law.

  • Find the value of (−1/17).

  • Find the value of (2/13).

  • Explain why the Legendre symbols have opposite signs when both primes are congruent to 3 modulo 4.

  • What are the two supplementary laws of quadratic reciprocity?

  • Why is the Quadratic Reciprocity Law considered a fundamental theorem of number theory?

Key Takeaway

The Quadratic Reciprocity Law reveals a deep relationship between quadratic residues modulo different odd primes. Together with its supplementary laws, it provides a powerful and systematic method for evaluating Legendre symbols and understanding modular square relationships.

Related Topics

  • Legendre Symbol

  • Quadratic Residues

  • Quadratic Non-Residues

  • Euler's Criterion

  • Modular Arithmetic

  • Prime Numbers

  • Higher Reciprocity Laws

Sources and verification

Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.

  • Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.

Suggest a correction or source · More in Arithmetic & Number Theory