法里数列

✍ dations ◷ 2025-07-08 16:02:20 #数论,分数

数学上,阶的法里数列是0和1之间最简分数的数列,由小至大排列,每个分数的分母不大于。每个法里数列从0开始,至1结束,写作0⁄1和1⁄1,但有些人不把这两项包括进去。有时法里数列也称为法里级数,严格来说这名字不正确,因为法里数列的项不会加起来。

1至8阶的法里数列如下:

法里数列是以英国地质学家老约翰·法里得名,他关于这数列的信刊登在1816年的《哲学杂志》。法里猜测这数列的每一项都是相邻两项的中间分数;不过,以所知道的资料,他没有证明这个性质。法里的信给柯西读了,就给了一个证明在他的《数学习题》,把这结果归到法里上。其实,另一位数学家 C. Haros 曾在1802年发表了相类似的结果,几乎可以肯定法里和柯西都没看过。所以,法里的名字给了这个数列,是历史的一次意外。

阶的法里数列 F n {\displaystyle F_{n}} 互质的每个数的相应分数。所以 F 6 {\displaystyle F_{6}} ,其法里数列的中间项必定是1⁄2

从上, F n {\displaystyle F_{n}} 和⁄是法里数列的邻项,而有⁄ < ⁄,则它们之差⁄ − ⁄是1⁄。由于

上文就等于是说

例如1⁄3和2⁄5 F 5 {\displaystyle F_{5}} ,,和为正整数,及有 < 和 < ,则⁄和⁄在阶为 max ( b , d ) {\displaystyle \max(b,d)} 在某法里数列的邻项是⁄和⁄,及

则⁄是⁄和⁄的中间分数。换句话说,

又若⁄和⁄在某法里数列是邻项,则当法里数列的阶增加,它们间出现的第一项是

而这项第一次出现在+阶的法里数列中。

例如在1⁄3和2⁄5间出现的第一项是3⁄8,在 F 8 {\displaystyle F_{8}} ,它第一次于 F q {\displaystyle F_{q}} F q {\displaystyle F_{q}} 中最接近的邻项(这是两邻项中分母较大的)表示为连分数是

而另一邻项则会表示为

例如3⁄8有两个连分数表示:和,而它在 F 8 {\displaystyle F_{8}} 中的邻项为2⁄5,可写成;和1⁄3,可写成。

法里数列和福特圆之间有个有趣关连。

对每个最简分数p⁄q,有福特圆C,以 1 2 q 2 {\displaystyle {\frac {1}{2q^{2}}}} 为半径,以 ( p q , 1 2 q 2 ) {\displaystyle \left({\frac {p}{q}},{\frac {1}{2q^{2}}}\right)} 为圆心。两个不同分数的福特圆一是分开,一是相切,但不会相交。若0 < p⁄q < 1,则与相切的福特圆正好是在某一法里数列中与p⁄q为邻项的分数。

例如C与C,C,C,C等相切。

F1--F8的福特圆图像如下:

Ford-Circles.gif

相关

  • 双尾目双尾目(学名:Diplura)为一类较为原始的节肢动物,通称铗尾虫、双尾虫。身体细长而扁平,白色或黄色,没有眼睛,尾部具有一对尾须或尾铗,触角长,如念珠状。生活在阴暗潮湿的地方,以腐殖质
  • 慢生根瘤菌科慢生根瘤菌科(学名:Bradyrhizobiaceae)是细菌的一个科,其下包括有十个属。 它们包括与植物相关的细菌,例如慢生根瘤菌属(Bradyrhizobium)就是一种生长于豆科植物根部的根瘤菌,有固氮
  • 马宗晋马宗晋(1933年1月4日-),中国地质学家。出生于吉林长春。籍贯吉林吉林。1955年毕业于北京地质学院普查系。1961年中国科学院地质研究所研究生毕业。1991年当选为中国科学院学部委
  • 承政院承政院,又称喉台、代言司,是朝鲜王朝传达王命与上奏臣下报告的官厅,全院有六位承旨。1400年(定宗二年),承政院设立。1401年(太宗元年),改名承枢院。1405年(太宗五年),从兵曹分出。1894年
  • 永康市坐标:28°53′27″N 120°02′33″E / 28.89083°N 120.04250°E / 28.89083; 120.04250永康市位于中华人民共和国浙江省中部。三国吴时置永康县,1992年撤县设市。目前隶属于
  • 川·立派川立派(泰语:ชวน หลีกภัย,皇家转写:Chuan Likphai, 发音:;1938年7月28日-),或译乃川,中文名吕基文,为泰国前总理(首相),现任泰国众议院议长兼泰国国会主席,泰国民主党籍。曾分别于
  • 辩证唯物论辩证唯物主义(英语:dialectical materialism)是一种以马克思和恩格斯学说来研究现实的哲学方法,是用“辩证的观点”和“唯物论的观点”解释和认识世界的理论。辩证唯物主义批判
  • 中井猛之进中井猛之进(1882年11月9日-1952年),日本植物学家,东京大学教授、小石川植物园园长、国立科学博物馆馆长。作家中井英夫是其儿子。中井猛之进命名的生物分类
  • 漫画图书馆漫画图书馆,泛指非以营利为目的,主要馆藏为漫画或收藏大量漫画,提供公众于馆内自由浏览的图书馆。由于大部分的图书馆藏书范围会刻意避开漫画类书籍,只要漫画类的馆藏超过2000本
  • 愛若此時《愛若此時》(英语:),由塔维斯·费纳(英语:Travis Fine),在2012年拍摄成美国剧情电影,以及由塔维斯·费纳和乔治.安姆.布鲁姆编写。是在70年代后期触动了社会和法律上真实改编。1979年,