Midpoint criteria for solving Pell’s equation using the nearest square continued fraction
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.
|Collections||ANU Research Publications|
|Source:||Mathematics of Computation|