Abstract

The basis of this chapter is the Euclidean algorithm, which has been part of mathematics since at least the fourth century BC, predating Archimedes. From the Euclidean algorithm we immediately obtain the expression of any rational number in the form of a finite continued fraction. A study of continued fractions shows us that they provide a more natural method of expressing any real number in terms of integers than the usual decimal expansion. An investigation of the “worst” case in applying the Euclidean algorithm leads to the Fibonacci sequence and so to other sequences generated by a linear recurrence relation.

Keywords

245t 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Piet Hein

There are no affiliations available

Personalised recommendations