- In
number theory, the Stern–
Brocot tree is an
infinite complete binary tree in
which the
vertices correspond one-for-one to the
positive rational numbers...
-
Louis Achille Brocot (pronounced "broco") (11 July 1817 – 19
January 1878) was a
French clockmaker and
amateur mathematician. He is
known for his discovery...
-
rational numbers into an
infinite binary search tree,
called the Stern–
Brocot tree. The
number 1 (expressed as a
fraction 1/1) is
placed at the root of...
- escapement",
unrelated to the
Roskopf above, is the
Brocot escapement,
invented in 1823 by Louis-Gabriel
Brocot and
improved by his son Achille, and used in...
- 19th-century
German mathematician who also
invented the
closely related Stern–
Brocot tree. Even earlier, a
similar tree (including only the
fractions between...
- Breguet;
Paris (1775–1823) Louis-Gabriel
Brocot;
Paris (1791–1872)
Achille Brocot;
Paris (1817–1878)
Antoine Brocot;
Paris (1814–1874) Jean-Baptiste Delettrez;...
- series". Cut-the-Knot. Bogomolny, Alexander. "Stern-
Brocot Tree". Cut-the-Knot. Pennestri, Ettore. "A
Brocot table of base 120". "Farey series", Encyclopedia...
-
Delettrez and
Achille Brocot, son of the
respected clockmaker Louis-Gabriel
Brocot,
established the
clockmaking company "
Brocot et Delettrez" in Paris...
- as can be seen by a
recursive definition closely related to the Stern–
Brocot tree. One way to
define the question-mark
function involves the correspondence...
-
without such redundancies:
examples include the Calkin–Wilf tree and Stern–
Brocot tree. As the set of all
rational numbers is countable, and the set of all...
