登录
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|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

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

上次修改时间:2024年4月23日05:56 EDT。包含371906个序列。(在oeis4上运行。)