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

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

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.

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

NameDescription

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