Stern–Brocot tree
id:
stern-brocot-tree-320-5682489
title:
Stern–Brocot tree
text:
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, whose values are ordered from the left to the right as in a search tree. The Stern–Brocot tree was introduced independently by Moritz Stern (1858) and Achille Brocot (1861). Stern was a German number theorist; Brocot was a French clockmaker who used the Stern–Brocot tree to design systems of gears with a gear ratio close to some desired value
brand slug:
wiki
category slug:
encyclopedia
description:
Ordered binary tree of rational numbers
original url:
https://en.wikipedia.org/wiki/Stern%E2%80%93Brocot_tree
date created:
date modified:
2023-12-28T03:34:03Z
main entity:
{"identifier":"Q599079","url":"https://www.wikidata.org/entity/Q599079"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/3/37/SternBrocotTree.svg","width":500,"height":300}
fields total:
13
integrity:
15