Stern–Brocot tree

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 discovered independently by MoritzStern (1858) and AchilleBrocot (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 by finding a ratio of smooth numbers near that value.

单词	Farey tree
释义	Farey tree 英语百科 Stern–Brocot tree 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 discovered independently by MoritzStern (1858) and AchilleBrocot (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 by finding a ratio of smooth numbers near that value.
随便看	adustion adustion of coal adustion of timbering adustiosis adust adustous adustum adustus a dusty answer ad usum adusum ad usum externum ad usum internum ad usum medicinalem ad usum proprium a Dutch auction a Dutch feast a Dutch reckoning Adutiskis Adutiškis Ad utrumque paratus adutrumqueparatus a duty call Aduwa AD UX INT

Farey tree

Stern–Brocot tree