Pell's equation is a famous nonlinear Diophantine equation studied extensively in number theory. Its standard form is x² − Dy² = 1, where D is a positive integer that is not a perfect square. The nonsquare condition is essential because it produces a nontrivial irrational square root √D. The equation asks for integer pairs (x, y) satisfying a precise relationship between two squares. For example, when D = 2, the pair (3, 2) is a solution because 3² − 2(2²) = 9 − 8 = 1. Unlike many integer equations, Pell's equation has infinitely many positive integer solutions whenever D is a positive nonsquare integer. Continued fractions provide a systematic method for finding its fundamental solution, which is the smallest positive solution in the usual ordering. Further solutions can be generated from powers of the corresponding algebraic expression x₁ + y₁√D. Pell's equation is closely connected to quadratic irrational numbers, approximation theory, and classical number theory.
Pell's Equation
Pell's equation is a quadratic Diophantine equation of the form x² − Dy² = 1, where D is a fixed positive nonsquare integer and x and y are positive integers or, more generally, integers.
x² − Dy² = 1, where D ∈ ℤ⁺ is not a perfect square
Explanation
Variables
X
An integer unknown, usually taken as positive when generating positive solutions.
Y
An integer unknown, usually taken as positive when generating positive solutions.
D
A fixed positive integer that is not a perfect square.
√D
An irrational square root because D is not a perfect square.
X₁, y₁
The smallest positive solution, called the fundamental solution.
Example or application
Problem
Verify whether (x, y) = (3, 2) solves Pell's equation for D = 2.
Solution
Substitute x = 3, y = 2, and D = 2 into x² − Dy². The result is 3² − 2(2²) = 9 − 8 = 1. Therefore, the equation is satisfied.
Answer
(3, 2) is a positive integer solution of x² − 2y² = 1.
Text
Pell's equation is an example of a nonlinear Diophantine equation with a highly structured infinite solution set. Its solutions are connected through multiplication in the quadratic number system involving √D.
Key Points
The standard Pell equation is x² − Dy² = 1.
D must be a positive integer that is not a perfect square.
The equation is nonlinear because it contains squared variables.
For every positive nonsquare D, infinitely many positive integer solutions exist.
The smallest positive solution is called the fundamental solution.
Continued fractions are a major method for finding the fundamental solution.
Higher solutions can be generated using powers of x₁ + y₁√D.
Properties
If (x, y) is a solution, then x² − Dy² equals exactly 1.
The positive solutions form an infinite sequence for positive nonsquare D.
The fundamental solution generates further positive solutions.
The expression x + y√D has norm 1 when x² − Dy² = 1.
The related equation x² − Dy² = −1 is called the negative Pell equation and does not always have an integer solution.
The continued fraction expansion of √D is periodic.
Methods
| Name | Description |
|---|---|
Continued Fractions | Use the periodic continued fraction expansion of √D and its convergents to identify the fundamental solution. |
Direct Verification | Substitute a proposed integer pair into x² − Dy² and check whether the result equals 1. |
Solution Generation | Use powers of the fundamental expression x₁ + y₁√D to generate additional solutions. |
Applications
Studying quadratic irrational numbers.
Finding integer solutions to quadratic equations.
Understanding continued fractions and rational approximation.
Investigating algebraic number theory.
Exploring historical problems involving square numbers and integer relationships.
Learning Outcomes
Define Pell's equation and identify its required conditions.
Verify proposed solutions of Pell's equation.
Explain the meaning of a fundamental solution.
Describe how continued fractions help solve Pell's equation.
Distinguish the positive Pell equation from the negative Pell equation.
Practice Questions
Verify whether (5, 2) solves x² − 6y² = 1.
Find a positive solution of x² − 2y² = 1.
Explain why D cannot be a perfect square in the standard Pell equation.
What is the fundamental solution of a Pell equation?
Describe the role of continued fractions in solving Pell's equation.
Does the negative Pell equation necessarily have a solution for every positive nonsquare D?
Related Concepts
Diophantine Equations
Quadratic Irrationals
Continued Fractions
Nonlinear Diophantine Equations
Perfect Squares
Algebraic Number Theory
Common Mistakes
Using a perfect-square value of D while claiming to study the standard Pell equation.
Forgetting to multiply Dy² rather than D by y² incorrectly.
Confusing a solution with the fundamental solution.
Assuming the negative Pell equation always has a solution.
Assuming that finding one solution proves that all solutions have been found.
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.
- David M. Burton, Elementary Number Theory
- Kenneth H. Rosen, Elementary Number Theory and Its Applications
- Titu Andreescu and Dorin Andrica, An Introduction to Diophantine Equations
Suggest a correction or source · More in Arithmetic & Number Theory