法里数列

✍ dations ◷ 2025-10-16 20:46:04 #数论,分数

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

相关

  • 爱德华·阿普尔顿爱德华·阿普尔顿爵士,GBE,KCB,FRS(英语:Sir Edward Appleton,1892年9月6日-1965年4月21日),英国物理学家,曾任爱丁堡大学校长,国际科学无线电协会主席。他长期从事大气层物理性质的研
  • Shiga志贺洁(1871年2月7日-1957年1月25日)日本知名医学家与细菌学家,,生于江户时代陆前国宫城郡仙台(今宫城县仙台市),也是志贺杆菌的发现者。志贺洁出身于仙台藩藩士的家中,原名佐藤直吉,
  • 殡仪馆殡仪馆(funeral home、funeral parlor、mortuary)是专门举行丧礼的场地。部分殡仪馆还会提供相关的入殓服务,例如订购棺材、陪葬品、安排下葬或火化,整理遗体、为去世者化妆等等
  • 数字图像处理图像处理是指对图像进行分析、加工、和处理,使其满足视觉、心理或其他要求的技术。图像处理是信号处理在图像领域上的一个应用。当前大多数的图像均是以数字形式存储,因而图像
  • 氯化锔氯化锔是一种无机化合物,化学式CmCl3,有很强的放射性。氯化锔可由氧化锔和四氯化碳或氯化氢气体加热至400~500℃反应得到。氯化锔易溶于水,其水溶液是无色的。氯化锔在加热下,可
  • 樊弘樊弘(1900年7月15日-1988年4月18日),号止平,四川江津人,中国经济学家。樊弘于1925年毕业于北京大学政治学系。此后历任北平《国民公报》编辑、《中央晚报》编辑、北平社会调查所编
  • 克里斯托弗·奥基格博克里斯托弗·奥基格博(英语:Christopher Okigbo,1932年8月16日-1967年),是尼日利亚伊博族人。奥基格博是一名用英语写作的诗人,对比较文学有一定贡献。奥基格博1932年出生于今尼日
  • 三联市 (卑诗省)三联市是加拿大不列颠哥伦比亚大温地区东北部3个相邻郊区城市高贵林市、高贵林港、满地宝和2个村庄安莫尔、贝卡拉的非正式名称。这5个城市及村庄的2016年人口总计为234,300
  • 勇骨龟鹿胶勇骨龟鹿胶是只有鹿角和龟板的中药制剂,其组成比例为鹿角一:龟板一,其剂型为胶块剂,其制作方式中采用40℃真空低温浓缩抽取,不会因制作过程的长期高温而破坏胶质,其胶块软硬适中,入
  • 集成测试整合测试又称组装测试,即对程序模块采用一次性或增值方式组装起来,对系统的接口进行正确性检验的测试工作。整合测试一般在单元测试之后、系统测试之前进行。实践表明,有时模块