Stern-Brocot Tree
Stern-Brocot Tree
Integers can be expressed as rationals, but the number of all rationals is equal to the number of all positive integers. The Stern–Brocot Tree shows this by enumerating the rationals. It was found by the German mathematician Moritz Stern in 1858 and the French clockmaker Achille Brocot in 1860.
Details
Details
R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for
Computer Science, 2nd ed., Reading, MA: Addison-Wesley Professional, 1994 pp. 116ff.
Computer Science, 2nd ed., Reading, MA: Addison-Wesley Professional, 1994 pp. 116ff.
External Links
External Links
Permanent Citation
Permanent Citation
Michael Schreiber
"Stern-Brocot Tree"
http://demonstrations.wolfram.com/SternBrocotTree/
Wolfram Demonstrations Project
Published: September 28, 2007