Skip navigation
The Australian National University

Solving Pell's equation using the nearest square continued fraction

Keith Matthews (UQ)

MSI Computational Mathematics Seminar Series

DATE: 2008-06-12
TIME: 11:00:00 - 12:00:00
LOCATION: John Dedman G35
CONTACT: JavaScript must be enabled to display this email address.

ABSTRACT:
We describe the nearest square continued fraction (NSCF) of A.A.K. Ayyangar and derive midpoint criteria for solving Pell's equation x^2-Dy^2 = +-1, using the NSCF expansion of sqrt{D}. The period is on average about 70% of that of the regular continued fraction.
BIO:
http://www.maths.uq.edu.au/~krm/

Updated:  12 June 2008 / Responsible Officer:  JavaScript must be enabled to display this email address. / Page Contact:  JavaScript must be enabled to display this email address.