法里数列

✍ dations ◷ 2025-12-01 22:46: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

相关

  • 氢动力汽车氢动力汽车分为两种,氢内燃汽车(HICEV)是以内燃机燃烧氢气(通常透过分解甲烷或电解水取得)及空气中的氧产生动力,推动的汽车。而氢燃料电池汽车(Fuel cell vehicle-FCEV)是使氢
  • 建邺区坐标:32°00′22.3″N 118°43′53.5″E / 32.006194°N 118.731528°E / 32.006194; 118.731528建邺区是中国江苏省南京市所辖的一个市辖区。建邺区是南京的主城区,东、南紧
  • 索拉诺索拉诺县(Solano County)是美国加利福尼亚州的一个县,位置大约在旧金山和萨克拉门托之间连线的中点上,是官方上的旧金山湾区九县之一,同样也是北湾四县之一 。该县县治费尔菲尔德
  • 林肯州林肯州是数个设想中的美国第51州之一。假想中的版图大致包括目前爱达荷州和华盛顿州的一些领土。在所有关于第51州的方案中,林肯州的呼声相对较高。设想中的林肯州包括爱达荷
  • 葛禄博葛禄博(德语:Wilhelm Grube,1855年8月17日-1908年7月2日)是德国汉学家、民族学家,西方通古斯语言研究的先驱之一。葛禄博1855年生于俄国圣彼得堡,1874年入圣彼得堡大学学习汉语、满
  • 三苯基锡化合物三苯基锡化合物(英语:Triphenyltin compounds)是一类有机锡化合物,通常的化学式为(C6H5)3SnX。分子中包括一个三苯基锡基团: (C6H5)3Sn 或简写为 Ph3Sn,包括一个锡原子和连接着的
  • IBM 386SLCIBM 386SLC是一颗处理器,是由Intel公司将386SX处理器的技术授权给IBM公司,IBM公司取得技术后以此技术为基础所再行发展,并于1991年正式推出、量产的处理器。IBM 386SLC内部具有
  • 阿布·伯克尔阿布·伯克尔·阿卜杜拉(573年10月27日-634年8月23日)阿拉伯语名为:ابو بكر الصديق,简称伯克尔。伊斯兰教历史上的第一代哈里发(632年—634年在位)。伯克尔、奥马尔、
  • 萨利格拉姆萨利格拉姆(Saligram),是印度卡纳塔克邦Udupi县的一个城镇。总人口14959(2001年)。该地2001年总人口14959人,其中男性6983人,女性7976人;0—6岁人口1369人,其中男681人,女688人;识字率7
  • 木头美人《木头美人》("Mannequin Two: On the Move")是1987年电影《神气活现》的续作,于1991年制作完成。电影延续前作浪漫喜剧风格,希望再度打造一个现代童话,但票房和反响不如前作。中