Wolfram Demonstrations Project

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

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

Tree (Wolfram MathWorld)

"The Tree of All Fractions" from the Wolfram Demonstrations Project
http://demonstrations.wolfram.com/TheTreeOfAllFractions/

Contributed by: Keith Schneider

- Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Download Demonstration as CDF »

Download Author Code »(preview »)

Files require Wolfram CDF Player or Mathematica.

Related Topics

Browse all topics

RELATED RESOURCES

Mathematica » The #1 tool for creating Demonstrations and anything technical.	Wolfram\|Alpha » Explore anything with the first computational knowledge engine.	MathWorld » The web's most extensive mathematics resource.	Course Assistant Apps » An app for every course— right in the palm of your hand.
Wolfram Blog » Read our views on math, science, and technology.	Computable Document Format » The format that makes Demonstrations (and any information) easy to share and interact with.	STEM Initiative » Programs & resources for educators, schools & students.	Computerbasedmath.org » Join the initiative for modernizing math education.

The Tree of All Fractions

SNAPSHOTS

DETAILS

RELATED LINKS

PERMANENT CITATION

Related Topics