Solving Pell's equation using continued fraction

Lee, Yee Shyuan (2007) Solving Pell's equation using continued fraction. Universiti Malaysia Sabah. (Unpublished)


Download (8MB) | Preview


The main aim of this dissertation is to generalize and to apply results using infinite continued fraction to represent and accurately disclose the solution to a Pell's equation. The Theory of Pell's equation was added to provide a background of this equation. The wide field of continued fraction has been narrowed down and focuses only on infinite continued fraction which deduced the expansion of the square root of a positive irrational integer (√d) for a Pell's equation x² - dy² = 1. Two other methods, namely substitution method and residual method. provide another alternative to the expansion. Other positive solutions of Pell's equation can be generated from the fundamental solution using a new method found. The relationship between two positive irrational square root in the continued fraction table of irrational square root from √2 to √99 (Refer Appendix A) was determined and proved to apply to all irrational square roots when the properties stated were fulfilled. Verification properties to affirm the accuracy of the expansion of infinite continued fraction was discovered and proven so that there is a checklist to follow especially if the expansion is long and difficult. Three Excel worksheets inside one spreadsheet are included to efficiently disclose the quotients, sequences and also to generate other positive solutions of Pell's equation.

Item Type: Academic Exercise
Uncontrolled Keywords: Continued Fraction, Pell's equation, Indian Mathematicians, substitution method
Subjects: Q Science > QA Mathematics
Divisions: SCHOOL > School of Science and Technology
Date Deposited: 15 Jul 2014 00:44
Last Modified: 17 Oct 2017 04:38

Actions (login required)

View Item View Item