Pell’s Equation
Dickson, L. E. History of the Theory of Numbers, vol. 2. New York, 1966.
an equation of the form x2 - Dy2 = 1, where D is a positive integer that is not a perfect square and the equation is to be solved in integers. The equation has an infinite number of solutions. The solution x0 = 1, y0 = 0 is obvious. The next—in terms of magnitude—solution (x1, y1) of Pell’s equation can be found by expanding 
into a continued fraction. If we know the solution (x1, y1), the entire set of solutions (xn yn) can be obtained by using the formula
Pell’s equation is closely related to the theory of algebraic numbers. It is named after the 17th-century British mathematician J. Pell, to whom L. Euler incorrectly attributed a method of solving this equation.
REFERENCES
Venkov, B. A. Elementarnaia teoriia chisel. Moscow-Leningrad, 1937. Chapter 2.Dickson, L. E. History of the Theory of Numbers, vol. 2. New York, 1966.
Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
| ?Page tools | ||
|---|---|---|
|