这个网站是通过捐款来支持的。OEIS基金会.

Stern Brocot或Farey Tree

从奥伊斯维基
(重定向)斯特恩布罗科特树
跳转到:导航搜索

本文页是树桩请帮助扩大它。



这篇文章需要更多工作.

请帮助扩大它!


这棵树有几个版本。这一个出现在(Graham、Knuth和帕塔什尼克1990P 117)是由Alexander Bogomolny绘制的。〔1〕. 对于另一个版本,参见J. C. Lagarias,数论和动力系统,S. A. Burr的35-72页,ED,数字理论的不合理的有效性,PROC。交响乐。APPL数学,46(1992)。埃默。数学SOC。

n阶Farey级数是在0和1之间的分母集,其分母为N或更小,按递增顺序排列,并且对应于Stern Brocot tree的子树。

也有许多相关的序列:

A242487.GIF

Stern Brocot tree的扩展

扩展Stern Brocot tree覆盖整体的一种方法不仅仅是积极的理性,而是在“Y轴”上反映零,即分数。位于左侧,使左边的分数全部为负数。(见A05114例如)(XXX -我们需要一个上面的插图。)

笔记

推荐信

  • Graham,R. L.;克努斯,D.E.PATASNIK,O(1990)。具体数学. 阅读,妈妈:Addison Wesley。γ

作者

这个本页的原始版本是由尼尔·斯洛恩. 最初的版本是从HTTP:/OEIS.Org/StnnBROCOT.HTML.但目的是要填写更多的信息!

进一步增加安蒂卡特宁.

引用此页作为

斯隆,<如果你添加任何必要的东西,请在这里插入你的名字。>,等,<HReF=HTTP//OEIS.Org/Wiki/Tyth-BurctTy-OrFalyyTy树“严厉的布罗科特或Farey Tree < A/>,奥伊斯维基。