Midpoint criteria for solving Pell’s equation using the nearest square continued fraction
Date
Authors
Matthews, Keith
Robertson, John
White, Jim
Journal Title
Journal ISSN
Volume Title
Publisher
American Mathematical Society
Abstract
We derive midpoint criteria for solving Pell’s equation x2 −Dy2 =
±1, using the nearest square continued fraction expansion of √D. The period
of the expansion is on average 70% that of the regular continued fraction.
Description
Citation
Collections
Source
Mathematics of Computation