Some facts about continued fractions that should be better known
| dc.contributor.author | Shallit, J. O. | |
| dc.date.accessioned | 2026-07-28T15:28:12Z | |
| dc.date.issued | 1991-07 | |
| dc.description.abstract | In 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.uri | https://hdl.handle.net/10012/23849 | |
| dc.language.iso | en | |
| dc.publisher | University of Waterloo | |
| dc.relation.ispartofseries | Computer Science Technical Report; CS-91-30 | |
| dc.title | Some facts about continued fractions that should be better known | |
| dc.type | Technical Report | |
| uws.contributor.affiliation1 | Faculty of Mathematics | |
| uws.contributor.affiliation2 | David R. Cheriton School of Computer Science | |
| uws.peerReviewStatus | Unreviewed | |
| uws.scholarLevel | Faculty | |
| uws.typeOfResource | Text | en |