Farey sequences and linear diophantine equations
Date of Publication
1993
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Abstract/Summary
This thesis introduces the concept of using Farey Sequence in obtaining particular solutions of Linear Diophantine Equations in two unknowns. The relationship between the mediant and adjacent Farey Fractions is shown.The thesis itself is based on the article by T.E. Kriewall regarding Mckay's Theorem and Farey sequences. However, Kriewall restricted himself to the use of only the left adjacent Farey Fraction. The researchers presented the use of the other fraction in the quest for a solution to the equation.Furthermore, the researchers incorporated the principles stated by Kriewall into a program written in Turbo Pascal whose sole purpose is to determine the solutions to a given Linear Diophantine Equation.
Abstract Format
html
Language
English
Format
Accession Number
TU06286
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
46 leaves
Keywords
Series, Farey; Diophantine analysis; Equations; Numbers, Theory of; Farey sequences
Recommended Citation
Bautista, P. D., & Padilla, J. C. (1993). Farey sequences and linear diophantine equations. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/16116
