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.