法里数列

✍ dations ◷ 2025-11-06 01:19:19 #数论,分数

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

相关

  • 模糊集模糊集是模糊数学上的一个基本概念,是数学上普通集合的扩展。给定一个论域 U {\displaystyle U} ,那么从
  • 圣诞树圣诞树 (Christmas tree),是圣诞节期间,庆祝中最有名的传统摆设之一。在过去,通常人们在圣诞前后把一棵常绿植物如松树弄进屋里或者在户外,并用圣诞灯和彩色的装饰物装饰,把一个星
  • 耻骨人类的耻骨(英文:Pubic;拉丁文:Os pubis)是组成骨盆的骨骼,外部包覆着一层脂肪。耻骨肌属于大腿内侧肌肉群。本条目包含来自属于公共领域版本的《格雷氏解剖学》之内容,而其中有些
  • 李元簇李元簇(1923年9月24日-2017年3月8日),字玉鳌,号肇东,中华民国第8任副总统。出生于中华民国湖南省平江县梅仙东高村,中国国民党籍法律学家及政治人物。曾任法官、国立政治大学校长、
  • 裘氏紫褐牛肝菌裘氏紫褐牛肝菌(学名:Boletus violaceo-fuscus),或称紫褐牛肝菌、紫牛肝菌。菌伞阳面呈深紫色、平滑。湿时略带黏性。菌肉白色。菌柄圆柱型暗紫色、表面有白色网纹,基部膨大。夏
  • 九江郡九江郡,是中国古代秦朝至三国的一个郡级行政区划。后改为淮南郡。秦朝置三十六郡中,就有九江郡,其治所在寿春(今安徽寿县)。辖境约相当于今天安徽、河南淮河以南,湖北黄冈以东和江
  • 前卫通用光盘FVD(Forward Versatile Disc),中文名称为前瞻多功能光碟或红光高清影音光碟(依据FVD官方网站之定名),是由台湾的工业技术研究院(工研院)所主导开发的光碟储存格式。其目标是在现有DV
  • Google轰炸Google轰炸(英语:Googlebomb, Googlebombing,或译Google炸弹)是一种试图影响特定站点在Google中查询结果排序的做法。借由Google的特定算法,一个被很多相同关键字链接到的网站将
  • 拜拉比拜拉比(Bairabi),是印度米佐拉姆邦Kolasib县的一个城镇。总人口3304(2001年)。该地2001年总人口3304人,其中男性1736人,女性1568人;0—6岁人口630人,其中男327人,女303人;识字率68.86%,
  • 计算机围棋计算机围棋是人工智能(AI)的一个领域,该领域致力于开发出可以下围棋的电脑程序。围棋是棋盘游戏的一种,有很古老的历史。最先计算机围棋也试图用类似处理国际象棋的算法——alph