斯特恩·布罗科.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。
|