The Calkin-Wilf Tree: Theme and Variations
Public DepositedDownloadable Content
open in viewerIn a recent publication, Jack E. Graver describes a method for computing terms in the Calkin-Wilf sequence. First, we explore an original method which uses continued fractions to evaluate and locate terms in the Calkin-Wilf sequence. Then, we extend the Calkin-Wilf tree to include all of the rational numbers exactly once each. Another generalization of the tree characterizes the relationship between rational numbers and continued fractions with integer coefficients. From a shift in perspective, we study infinite continued fractions and irrational numbers, and their relationships with Calkin-Wilf paths. The highly regarded result in this section is an original explanation for why irrational square roots of positive rational numbers have periodic continued fractions with palindromic coefficients. Finally, we exhibit a matrix analogue of the Calkin-Wilf tree and use its properties to conclude which irrational numbers have periodic continued fractions.
- Creator
- Contributors
- Degree
- Unit
- Publisher
- Identifier
- etd-107136
- Keyword
- Advisor
- Defense date
- Year
- 2023
- Date created
- 2023-04-30
- Resource type
- Source
- etd-107136
- Rights statement
- Last modified
- 2023-06-01
Relations
- In Collection:
Items
Items
Thumbnail | Title | Visibility | Embargo Release Date | Actions |
---|---|---|---|---|
The_Calkin-Wilf_Tree_-_Theme_and_Variations_0.pdf | Public | Download |
Permanent link to this page: https://digital.wpi.edu/show/v979v638x