WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Calkin-Wilf Tree of Fractions

​
levels
1
2
3
4
5
6
mode
index
fraction
index: 1 =
1
2
traverse tree:
0 ↙
↘ 1
↑
random
reset
(level: 1)
The Calkin–Wilf tree contains all positive fractions in reduced form. Click the buttons to move down to the left or right, or to move up. The fraction's index is shown in decimal and binary notation to highlight the connections between the binary expansion of the index and the fraction's position in the tree.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.