Convergents of continued fractions and their application to diophantine equations (with computer program)

Date of Publication

1994

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Abstract/Summary

The study presents the theory of convergents of simple finite continued fractions and diophantine equations and the relationship between them. Convergents have their own unique patterns and are governed by certain theorems. The researchers present a method of solving linear diophantine equations using convergents based on the article of Joseph Holmes, entitled Continued Fractions.This study creates a pascal program that generates the convergents of a simple finite continued fraction and vice versa. Thus, given a linear diphantine equation, the program can be used to get a particular integral solution using the method of solution discussed in the paper.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU06641

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

77 numb. leaves

Keywords

Convergence; Fractions, Continued; Diophantine analysis; Programming (Mathematics); Numbers, Theory of; Equations--Numerical solutions

This document is currently not available here.

Share

COinS