©2026 Compass Learning Technologies ← Exploring Stern-Brocot → Introducing the Stern Diatonic Sequence/Fusc Function

Introducing the Stern Diatonic Sequence/Fusc Function:

From Integer Sequence to Fraction Trees

Suppose you wanted to make a list of all the rationals... How might you start?

One approach might be to begin with the denominators of the fractions: first, list those with denominator 1 - zero and 1: \(\frac{0}{1}, \frac{1}{1} \).

Next, add those with denominator 2: \(\frac{0}{1}, \frac{1}{2}, \frac{1}{1} \).

Add those with denominator 3 (\(\frac{0}{1}, \frac{1}{3}, \frac{1}{2}, \frac{2}{3}, \frac{1}{1} \)) and you are on your way to the Farey Sequence! This last would be referred to as the Farey Sequence of Order 3.

The Farey Tree (or the Stern-Brocot Tree Left Branch) generates all the rationals between 0 and 1, and forms the basis for both Stern-Brocot and Calkin-Wilf Trees. These trees take each level of the Farey Tree, add mirrored reciprocals of each term, and then just arrange them differently - Stern-Brocot in increasing order, and Calkin-Wilf interleaving the two sets of terms.

Various methods have been found to generate the terms of these trees, from Stern's Diatomic Fibonacci-like integer Sequence described here, to the unique Stern-Brocot Continued Fraction described by Dr Bruce Bates from the University of Wollongong in 2014.




 

GXWeb Mathematical ToolKit

Back to Top


Back to Top

This document requires an HTML5-compliant browser.

App generated by GXWeb || CAS and numeric tools by Nerdamer and MathJS || HELP?

 
 

 

Construct your own Model with GXWeb

Back to Top

 

 

Behind the Scenes

Back to Top

Jump to MathBox

 

 

©2026 Compass Learning Technologies ← GXWeb Showcase ← GXWeb Jigsaws ← Introducing the Stern Diatonic Sequence/Fusc Function