Some facts about continued fractions that should be better known

dc.contributor.authorShallit, J. O.
dc.date.accessioned2026-07-28T15:28:12Z
dc.date.issued1991-07
dc.description.abstractIn this report I will give proofs of some simple theorems concerning continued fractions that are known to the cognoscenti, but for which proofs in the literature seem to be missing, incomplete, or hard to locate. In particular, I will give two proofs of the following "folk theorem": if 5 is an irrational number whose continued fraction has bounded partial quotients, then any non-trivial linear fractional transformation of 5 also has bounded partial quotients. The second proof is of interest because it uses the connection between continued fractions and finite automata first enunciated by G. N. Raney [R]. I will assume that the reader knows basic facts about continued fractions, at the level of [HW, Chapter X].
dc.identifier.urihttps://hdl.handle.net/10012/23849
dc.language.isoen
dc.publisherUniversity of Waterloo
dc.relation.ispartofseriesComputer Science Technical Report; CS-91-30
dc.titleSome facts about continued fractions that should be better known
dc.typeTechnical Report
uws.contributor.affiliation1Faculty of Mathematics
uws.contributor.affiliation2David R. Cheriton School of Computer Science
uws.peerReviewStatusUnreviewed
uws.scholarLevelFaculty
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
go.pdf
Size:
169.98 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
4.47 KB
Format:
Item-specific license agreed upon to submission
Description: