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.
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.
| Name | Expression | Description |
|---|---|---|
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
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
| Name | Description |
|---|---|
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
| Name | Description |
|---|---|
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
| Name | Description |
|---|---|
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
| Title | Problem | Solution | Answer |
|---|---|---|---|
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