法里数列

✍ dations ◷ 2025-12-03 13:35:23 #数论,分数

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

相关

  • 平镇区平镇区(台湾客家语四县腔:pinˇ ziinˋ kiˊ;饶平腔:pin zhinˋ kiˇ)为桃园市的市辖区,人口约22.8万人,人口密度约4,772人/平方公里,北临中坜区,西邻杨梅区,东邻大溪区,东北连八德区,南
  • 慈善慈善是一种善良意愿的社会活动,可能包含布施、救济贫苦、动物保护甚至环境保护等。慈善事业的实践意味着自愿向有需要的人提供帮助,作为一种人道主义行为。慈善关系“施予者”
  • 川南行政区 (1950–1952)川南行政区是中华人民共和国建国后成立的省级行政区,于1950年至1952年存在。1949年12月,西南战役结束,解放军攻占四川全省。由于四川省地域较大,人口近八千万,为便利行政管理,分划
  • 农产品展示中心农产品展售中心,由国立台湾大学生物资源暨农学院附设农业试验场(台大农场)经营,贩售台大农场之农产品及各地农会之农特产品。农产品展示中心贩卖台大农场的产品,包含乳制品、冰品
  • 鳃口科见内文鳃口科是头索纲文昌鱼目之下一个已不再使用的分类,现时被分为两个不同的科,即文昌鱼科和偏文昌鱼科。两个科的分别在于:偏文昌鱼科在身体的右侧有生殖腺。传统上,鳃口科分
  • 李守信李守信(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Ti
  • 6-溴-1-己醇6-溴-1-己醇是一种有机化合物,化学式为Br(CH2)6OH。它可由1,6-己二醇和氢溴酸回流得到。6-溴-1-己醇和叠氮化钠在,-二甲基甲酰胺中反应,可以得到6-叠氮基-1-己醇。6-溴-1-己醇
  • 北川悦吏子北川悦吏子(1961年12月24日-),日本电视剧编剧、电影导演与散文家。岐阜县美浓加茂市出身。毕业于早稻田大学第一文学部(日语:早稲田大学第一文学部)。血型B型。其兄为信息学学者北
  • 玲玲 (熊猫)玲玲是一只雌性大熊猫,1971年9月在中国四川宝兴县蚂蟥沟野外被发现,当时重量只有2斤6两。后来被送往北京动物园。1972年美国总统尼克松访华期间,还不满周岁的玲玲与另一只雄性
  • 现代主义新诗现代主义新诗是新诗的一个类型,即中文白话文的现代主义诗歌(英语:Modernist poetry)。最初称为现代诗。“现代诗”一词是由诗人纪弦于1953年2月1日独力创办“现代诗季刊社”并发