3 ms·
My favorite proof uses the Wilf-Calkin formula, which provides an explicit enumeration of the rationals without repetition. The Wilf-Calkin tree is related, an
by ColinWright 14y ago
My favorite proof uses the Wilf-Calkin formula, which provides an explicit enumeration of the rationals without repetition. The Wilf-Calkin tree is related, and provides the basic principles.
http://en.wikipedia.org/wiki/Calkin%E2%80%93Wilf_tree http://en.wikipedia.org/wiki/Calkin%E2%80%93Wilf_tree
In the tree every rational appears exactly once in lowest terms, and is easily generated recursively.