Solving Pell's equation with continued fractions
Degree GrantorUniversity of Canterbury
Degree NameBachelor of Science
In this report we will use continued fractions to solve Fell's equation x² - Dy² = 1 We explore some of the properties of simple continued fractions, discuss the relationship between reduced quadratic irrationals and purely periodic simple continued fractions and then give the solution to Fell's and the negative Pell equation. We close by summarizing the entire process in the PQa algorithm which also shows us how to solve some Pell-like equations.
SubjectsField of Research::01 - Mathematical Sciences::0101 - Pure Mathematics::010101 - Algebra and Number Theory
- Engineering: Reports