登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
斯特恩·布罗科.html

Stern-Brocot或Farey树

此树有多个版本。这个,出现在R.L.Graham、D.E.Knuth和O.Patashnik中,具体数学。Addison-Wesley,马萨诸塞州雷丁,1990年,第117页,由绘制亚历山大·博戈莫尼.另一个版本见J.C.Lagarias,《数论和动力系统》,S.A.Burr编辑,第35-72页,数字的不合理有效性理论,程序。交响乐。申请。数学。,46 (1992). 阿默尔。数学。Soc公司。

第n阶Farey级数是一组降阶分数分母小于等于n的0和1之间,按递增顺序排列,并与之对应到Stern-Brocot树的子树。

还有许多相关序列:

  • 分数的分子和分母在整棵树中给出A007305/A047679。
  • 分数的分子和分母在左侧子树中给出A007305/A007306。
  • 的分子和分母第n行由Farey级数组成的三角形给出A006842/A006843。
  • 另请参见A049455/A049456、A002487和A057431。

Stern Brocot树

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月18日18:49 EDT。包含371781个序列。(在oeis4上运行。)