Enumerating the Rationals from Left to Right
Department or Administrative Unit
The rationals can be enumerated using Stern-Brocot sequences SBn, Calkin-Wilfsequences CWn, or Farey sequences Fn. We show that the rationals in SBn, CWn, and Fn canbe computed using very similar second-order linear recurrence relations. (This, incidentally,obviates the need to compute previous sequences SBi, CWi, Fi with i
Glasby, S. P. (2011). Enumerating the Rationals from Left to Right. The American Mathematical Monthly, 118(9), 830. https://doi.org/10.4169/amer.math.monthly.118.09.830
The American Mathematical Monthly
© The Mathematical Association of America
This article was originally published in The American Mathematical Monthly. The full-text article from the publisher can be found here.
Due to copyright restrictions, this article is not available for free download from ScholarWorks @ CWU.