Etd

The Calkin-Wilf Tree: Theme and Variations

Public Deposited

Downloadable Content

open in viewer

In 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

Permanent link to this page: https://digital.wpi.edu/show/v979v638x