法里数列

✍ dations ◷ 2025-09-16 04:13:43 #数论,分数

数学上,阶的法里数列是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

相关

  • 卡(Qa'a)是古埃及第一王朝的最后一位法老。其位于阿拜多斯的陵墓十分庞大,面积达到了98.5×75.5英尺(或30×23米)。据曼涅托之记载,卡的统治期长达26年——如果卡即为其书中记载的
  • 姆斯季斯拉夫·克尔德什姆斯季斯拉夫·弗谢沃洛多维奇·克尔德什(俄语:Мстисла́в Все́володович Ке́лдыш,1911年1月28日(2月10日)-1978年6月24日)是数学家、物理学家、航天
  • 警察数各国(包括地区)警察数量列表,依照其英文名字排列。此处的“警务人员”不特指一国内政部(公安部)管辖下的人员,还包括供职于国家安全机构、策反机构、谍报排查机构、特殊侦讯机构、
  • 阿里·拉里贾尼阿里·拉里贾尼(波斯语:علی لاریجانی‎‎;1957年6月3日-),伊朗保守派政治家、哲学家,前伊斯兰革命卫队军官,现为伊斯兰议会议长。2005年至2007年担任伊朗最高国家安全委
  • 我们扭曲的英雄《我们扭曲的英雄》(韩语:우리들의 일그러진 영웅,又译《扭曲了的英雄》、《我们丑陋的英雄》),为一本由李文烈写的韩国小说。该故事首先于世界文学(韩语:세계의 문학)出现,大受好评,
  • 北黎凡特方言黎凡特阿拉伯语(اللهجة الشامية),也叫东部阿拉伯语,是在黎凡特地区广泛使用的一种阿拉伯语变体。它是五种(一说六种)主要的阿拉伯语变体之一。与其他地方的阿拉伯语
  • 黄之隽黄之隽(1668年-1748年),初名兆森,字若木、石牧,号吾堂,晚号石翁、老牧。松江府华亭县人,清朝官员。早年科举不顺。康熙五十年在广西巡抚陈元龙家教书为生。康熙六十年(1722年)中式丁丑
  • C3线性化在计算机科学中,C3算法主要用于确定多重继承时,子类应该继承哪一个父类的方法,即方法解析顺序(Method Resolution Order,MRO)。 C3算法实现了三种重要特性:1996年的OOPSLA会议上,论
  • 三原慧悟三原慧悟(日语:三原 慧悟/みはら けいご ,1989年5月8日-),日本人,庆应义塾大学系统设计工程学系毕业,为较早进入台湾发展的日本籍YouTuber,目前逐渐朝向演艺工作发展。频道主打日本人
  • 合作游戏模式合作游戏模式(常简称合作模式,co-op)是电子游戏中,让玩家与队友合作,一同击败一名或数名AI对手的功能。这和玩家对战或死亡竞赛等多人竞争模式有别。同时游戏允许玩家以多种方式