Mathematica MathWorld Wolfram Science More »

The Tree of All Fractions


	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
	Show Initialization Code

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

Contributed by: Keith Schneider

Report an issue »

	Source page:
	Email	Name (optional)
	Occupation (optional)	Organization (optional)
	I use Mathematica often occasionally never
	Country (optional) Remember me
	Note: Please do not include anything you consider confidential or proprietary. Your message and contact information may be shared with the author of any specific Demonstration for which you give feedback, but will not otherwise be published or distributed. Privacy Policy »

RSS

Atom