Skip to content
Why x²−61y²=1's Minimal Solution Is 1.7 Billion: Continued Fractions Explain Pell's Equation
Fundamentals 10 min read

Why x²−61y²=1's Minimal Solution Is 1.7 Billion: Continued Fractions Explain Pell's Equation

This article explores why the Pell equation x²−61y²=1 has a minimal solution of x=1,766,319,049, contrasting it with x²−60y²=1's tiny solution, and explains how continued fractions of √a determine solution size, covering historical context from Fermat to Euler and Bhaskara II.

Model Perspective
Model Perspective
Model Perspective

The article opens with a striking contrast: the Pell equation x² − 60y² = 1 has a minimal positive integer solution x = 31, y = 4, while changing the coefficient to 61 yields x = 1,766,319,049, y = 226,153,980 — a ten-digit number versus two digits. Fermat posed this as a challenge in 1657, knowing brute-force search would fail.

01 What This Equation Is Called

Equations of the form x² − a·y² = 1 (with a a positive non-square integer) are known today as Pell's equation . The name comes from Euler, who mistakenly attributed the solution method to the English mathematician John Pell. Historical research shows the method was actually developed by Lord Brouncker and published by Wallis; Pell had little to do with it. The earliest known solution for x² − 61y² = 1 was found by the 12th-century Indian mathematician Bhāskara II using the "cyclic method" (chakravala), five centuries before Fermat.

02 Hand-Calculating the Simplest Case a = 2

For x² − 2y² = 1, the minimal solution is x = 3, y = 2 (since 9 − 8 = 1). Once one solution is known, infinitely many can be generated by repeatedly multiplying 3 + 2√2 by itself: (3 + 2√2)² = 17 + 12√2 → (17, 12): 289 − 288 = 1 Next multiplication gives (99, 70): 9801 − 9800 = 1 Next gives (577, 408) The ratios x/y converge to √2:

(3, 2) → 1.5 (17, 12) → 1.4167 (99, 70) → 1.414286 (577, 408) → 1.4142157

Approaching √2 = 1.4142136. Algebraically, x² − 2y² = 1 implies (x/y)² = 2 + 1/y²; as y grows, x/y becomes an increasingly accurate rational approximation of √2. The fraction 577/408 appears in the ancient Indian Śulba Sūtras as an approximation for √2.

03 Why 61 Is So Difficult

Because solutions correspond to convergents of the continued fraction of √a, we examine those continued fractions. A continued fraction expands a number as an integer part plus the reciprocal of the remainder, iterated. For quadratic irrationals like √a, the expansion is eventually periodic: √2 = [1; 2, 2, 2, …], period length 1 √60 = [7; 1, 2, 1, 14, …], period length 4 √61 = [7; 1, 4, 3, 1, 2, 2, 1, 3, 4, 1, 14, …], period length 11

The minimal solution appears after completing one full period; if the period length is odd, two full periods are required. For a = 61, the period is 11 (odd), so 22 steps are needed — the maximum among a ≤ 100 (tied with 97). Although a = 94 has a longer period (16), it is even, so only one pass is needed. The author computed minimal solutions for all a from 2 to 100; the chart below shows 61's solution towering above the rest.

Bar chart of minimal solution sizes for a=2..100, with a=61 highest
Bar chart of minimal solution sizes for a=2..100, with a=61 highest

Euler included a table of these minimal solutions in the appendix of his Elements of Algebra ; the entry for 61 matches the modern computed values exactly, despite being calculated by hand in the pre-computer era.

04 Applications of Pell's Equation

Computing square roots. The table of minimal solutions serves as a high-precision rational approximation table for √a.

Integer "perfect approximations". The classical "cattle problem" of Archimedes reduces to a Pell equation with a huge a; its minimal solution has over 200,000 digits.

Gateway to indeterminate analysis. Euler's Part II shows how to transform expressions like a·n² + 1 into perfect squares, which is exactly the Pell equation.

05 Simplifications Made in This Article

The continued-fraction method is used directly; Euler employed a step-by-step substitution approach. The ideas are equivalent but the presentation differs. The rigorous proof that a solution always exists was supplied later by Lagrange.

The claim "odd period length requires two passes" is stated without proof; readers can verify with √61.

The digit count for the cattle problem is taken from the literature, not recomputed.

06 Key Takeaway

When you see an equation of the form x² − a·y² = 1 , don't guess numbers — compute the continued fraction of √a . A hard problem becomes a systematic procedure.

Exercise: Find the minimal solution of x² − 3y² = 1. Hint: both numbers are ≤ 2.

Recommended Reading

Cover of Euler's Elements of Algebra Part II
Cover of Euler's Elements of Algebra Part II

To see how Euler himself derived the table step by step, read Elements of Algebra, Part II: Indeterminate Analysis (People's Posts and Telecommunications Press). Part II starts with linear indeterminate equations and progresses to making quadratic and cubic expressions into squares and cubes; the Pell equation appears within. The appendix includes Lagrange's supplements, which give a more complete treatment of the continued-fraction method. This textbook was dictated by Euler after he lost his sight, written for beginners, and comes with a self-study guide and a handbook of prerequisite knowledge. Anyone interested in number theory or in how a master mathematician taught will find it worthwhile.

References

[1] Euler L. Elements of Algebra , Part II, Section II, Chapter 7: Of a Particular Method, by which the Formula an²+1 becomes a Square in Integers. §97, §106 and appendix table. [2] Lenstra H W. Solving the Pell Equation. Notices of the AMS , 2002, 49(2): 182–192. [3] Weil A. Number Theory: An Approach through History from Hammurapi to Legendre . Birkhäuser, 1984.
Original Source

Signed-in readers can open the original source through BestHub's protected redirect.

Sign in to view source
Republication Notice

This article has been distilled and summarized from source material, then republished for learning and reference. If you believe it infringes your rights, please contactadmin@besthub.devand we will review it promptly.

number theoryFermatEulercontinued fractionsBhaskara IIDiophantine equationsPell's equationsquare root approximation
Reader feedback

How this landed with the community

Sign in to like

Rate this article

Was this worth your time?

Sign in to rate
Discussion

0 Comments

Thoughtful readers leave field notes, pushback, and hard-won operational detail here.