Mathematica MathWorld Wolfram Science More »

HOME

TOPICS

LATEST

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.

Contributed by: Michael Schreiber

Show Initialization Code

(11 lines omitted)

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.

Stern–Brocot Tree (Wolfram MathWorld)

"Stern-Brocot Tree" from The Wolfram Demonstrations Project
http://demonstrations.wolfram.com/SternBrocotTree/

Contributed by: Michael Schreiber

Interact with Demonstrations using the latest version of the free Mathematica Player—Download Now

Browse all topics

	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 »

Wolfram Research

Site Index

RSS

Atom