Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-24T15:53:57.599Z 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: [email protected]
Desarazu Krishna Babu
Affiliation:
16914 Fondness Park Drive, Spring TX 77379, USA e-mail: [email protected]

Extract

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 .

Type
Articles
Copyright
Copyright © Mathematical Association 2019 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Wikipedia, Methods of computing square-roots, Section 12, accessed September 2018 at https://en.wikipedia.org/wiki/Methods_of_computing_square_rootsGoogle Scholar
2. Wikipedia, Pell's equation, Section 4, accessed September 2018 at https://en.wikipedia.org/wiki/Pell's_equationGoogle Scholar
3. Olds, C. D., Continued fractions. Random House (1963), available at http://www.ms.uky.edu/∼sohum/ma330/files/Continued%20Fractions.pdfGoogle Scholar
4. O'Connor, J. J. and Robertson, E. F., Pell's equation, accessed September 2018 at http://www-groups.dcs.st-and.ac.uk/history/HistTopics/Pell.htmlGoogle Scholar
5. Surendran, K., Babu, D. K., Gendler, S. and Bhattacharya, D., The house number puzzle: solution through bifurcation, πME Journal 14 (2017) pp. 389-397.Google Scholar
6. Sloane, N. J. A. (founder), The online encyclopaedia of integer sequences, accessed September 2018 at https://oeis.org/Google Scholar