The Tree of All Fractions
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
Each node in the tree contains a rational number . The left child of each node is and the right child is . Nodes containing integers are treated as having a denominator of one. The amazing thing is that every positive rational number appears in this tree exactly once and in lowest terms.
Contributed by: Keith Schneider (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
This Demonstration shows the Calkin-Wilf tree. For more information please see:
N. Calkin, H. S. Wilf, "Recounting the Rationals," The American Mathematical Monthly, 107(4), 2000 pp. 360-363. DOI: dx.doi.org/10.2307/2589182
Permanent Citation
"The Tree of All Fractions"
http://demonstrations.wolfram.com/TheTreeOfAllFractions/
Wolfram Demonstrations Project
Published: March 7 2011