Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T08:58:18.604Z Has data issue: false hasContentIssue false

Expressions for rational approximations to square roots of integers using Pell's equation

Published online by Cambridge University Press:  14 February 2019

Ken Surendran
Affiliation:
11204 Broad Green Drive, Potomac MD 20854, USA e-mail: ksurendran@semo.edu
Desarazu Krishna Babu
Affiliation:
16914 Fondness Park Drive, Spring TX 77379, USA e-mail: sithababu39@gmail.com

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

There are recursive expressions (see [1]) for sequentially generating the integer solutions to Pell's equation: p2 − Dq2 = 1, where D is any positive non-square integer. With known positive integer solution p1 and q1 we can compute, using these recursive expressions, pn and qn for all n > 1. See Table in [2] for a list of smallest integer, or fundamental, solutions p1 and q1 for D≤ 128. These (pn, qn) pairs also form rational approximations to that, as noted in [3, Chapter 3], match with convergents (Cn = pn / qn) of the Regular Continued Fractions (RCF, continued fractions with the numerator of all fractions equal to 1) for .

Information

Type
Articles
Copyright
Copyright © Mathematical Association 2019