连分数
這裡的是某個整數,而所有其他的數都是正整數,可依樣定義出更長的表達式。如果部分分子(partial numerator)和部分分母(partial denominator)允許假定任意的值,在某些上下文中可以包含函數,則最終的表達式是廣義連分數。在需要把上述標準形式與廣義連分數相區別的時候,可稱它為簡單或正規連分數,或稱為是規範形式的。
例子
連分數常用於無理數的逼近,例如:
由此得到的渐近分数、、、、…
由此得到黄金分割的渐近分数、、、、、、……
- 注意将上述系列的分子分母依序排列均可得到斐波那契数列。
数学上可以证明,由(狭义)连分数得到的渐近分数,在分子或分母小于下一个渐进分数的分数中,其值是最接近精确值的近似值。
动机
研究连分数的动机源于想要有实数在“数学上纯粹”的表示。
多数人熟悉实数的小数表示:
这里的可以是任意整数,其它都是的一个元素。在这种表示中,例如数被表示为整数序列。
这种小数表示有些问题。例如,在这种情况下使用常数10是因为我们使用了10进制系统。我们还可以使用8进制或2进制系统。另一个问题是很多有理数在这个系统内缺乏有限表示。例如,数被表示为无限序列。
连分数表示法是避免了实数表示的这两个问题。让我们考虑如何描述一个数如,约为4.4624。近似为4,而实际上比4多一点,约为。但是在分母中的2是不准确的;更准确的分母是比2多一点,约为,所以近似为。但是在分母中的6是不准确的;更准确分母是比6多一点,实际是。所以实际上是。這樣才准确。
去掉表达式中的冗余部分可得到简略记号。
实数的连分数表示可以用这种方式定义。它有一些可取的性质:
- 一个有理数的连分数表示是有限的。
- “简单”有理数的连分数表示是简短的。
- 任何有理数的连分数表示是唯一的,如果它没有尾随的1。()
- 无理数的连分数表示是唯一的。
- 连分数的项会循環,当且仅当它是一个二次无理数(即整数系数的二次方程的实数解)的连分数表示[1][2]。
- 数x的截断连分数表示很早产生x的在特定意义上“最佳可能”的有理数逼近(参閱下述定理5推论1)。
最後一个性质非常重要,且傳統的小數點表示就不能如此。数的截断小数表示产生这个数的有理数逼近,但通常不是非常好的逼近。例如,截断在各种位置上产生逼近比,如、和。但是明显的最佳有理数逼近是「」自身。的截断小数表示产生逼近比,如和。的连分数表示开始于。截断这个表示产生極佳的有理数逼近3、、、、、...。和的分母相當接近,但近似值的误差是遠高於的19倍。作为对的逼近,比3.1416精确100倍。
連分數表示的算法
考虑实数。设是的整数部分,而是它的小数部分。则r的连分数表示是,这里的「…」是的连分数表示。習慣上用分號取代第一個逗號。
要计算实数的连分数表示,首先写下的整数部分(下取整),然后从减去这个整数部分。如果差为0则停止;否则找到这个差的倒数并重复。这个过程将终止,当且仅当是有理数。
找出3.245的连分数 | ||||
---|---|---|---|---|
停止 | ||||
3.245的连分数是 | ||||
数3.245还可以表示为连分数展开;参见下面的有限连分数。
这个算法适合於实数,但如果用浮点数实现的话,可能导致数值灾难。作为替代,任何浮点数是一个精确的有理数(在现代计算机上分母通常是2的幂,在电子计算器上通常是10的幂),所以欧几里得算法的变体可以用来给出精确的结果。
连分数的表示法
可以把连分数简写作:
或者,用Pringsheim的记法写作:
还有一个有关的记法:
有时使用尖括号,如:
在使用尖括号的时候,分号是可选的。
还可以定义无限简单连分数为极限:
对于正整数a1, a2, a3 ...的任意选择,皆存在此一极限。
或者可以用高斯的记法
有限连分数
所有有限连分数都表示一个有理数,而所有有理数都可以按两种不同的方式表示为有限连分数。这两种表示除了最终项之外都是一致的。在較長的连分数表示,其最终项是1;較短的表示去掉了最後的1,而向新的终项加1。在短表示中的最终项因此大於1,如果短表示至少有两项的话。其符号表示:
例如:
连分数的倒数
有理数的连分数表示和它的倒数除了依据这个数小於或大於1而分别左移或右移一位以外是相同的。换句话说,和互为倒数。这是因为如果是整数,接著如果,则且,而且如果,则且带有最後的数生成对和它的倒数是同样的的连分数的餘数。
例如:
无限连分数
所有无限连分数都是无理数,而所有无理数可用一种精确的方式表示为无限连分数。
无理数的无限连分数表示是非常有用的,因为它的初始段提供了对这个数的优异的有理数逼近。这些有理数可以叫做这个连分数的收敛(convergent,也译为“渐进”)。所有偶数编号的收敛都小於最初的数,而奇数编号的收敛都大於它。
对於连分数,前四个收敛(编号到)是
用普通語言來说,第3个收敛的分子是藉由第3个商()乘上第2个收敛的分子,並加上第1个收敛的分子而成。分母的形成也很类似。
如果找到连续的收敛,带有分子和分母,则相关的递归关系是:
连续的收敛由如下公式给出
一些有用的定理
如果是正整数的无限序列,递归的定义序列和:
定理1
对於任何正数
定理2
的收敛以
給出。
定理3
如果对连分数的第n个收敛是,则
推论1:每个收敛都在它的最低的那些项中(如果和有不尋常的公约数,则它可除,這當然是不可能的)。
推论2:在连续的收敛之间的差是单位分数:
推论3:连分数等价於交替(alternating)项的级数:
推论4:矩阵
的行列式值為正1或负1,因此属於2x2 幺模矩阵的群。
定理4
每个(第个)都比任何前面(第个)收敛更接近於後续的(第个)收敛。用符号来说,如果第个收敛是,则
对於所有。
推论1:奇数收敛(在第个之前)持续递增而总是小於。
推论2:偶数收敛(在第个之前)持续递减而总是大於。
定理5
推论1:任何收敛都比其分母小於这个收敛的分母的任何其他分数更接近於这个连分数。
推论2:立即前导於一个大商的任何收敛都是对这个连分数的接近逼近。
半收敛
如果和是连续的收敛,则如下形式的任何分数
这里的是非负整数,而分子和分母在和项(包含它们)之间,叫做“半收敛”、次收敛或中间分数。这个术语经常意味着排除了是收敛的可能性,而不是收敛是一种半收敛。
对实数的连分数展开的半收敛包括了所有比有更小分母的任何逼近都好的有理数逼近。另一个有用的性质是连续的半收敛和有着。
连分数历史
- 公元前300年-欧几里得,《Elements》 - 最大公约数的算法生成一个连分数作为副产品
- 1579年-Rafael Bombelli,《L'Algebra Opera》 - 与连分数有关的提取平方根的方法 页面存档备份,存于
- 1613年-Pietro Cataldi,《Trattato del modo brevissimo di trovar la radice quadra delli numeri》 - 第一种连分数的记号
- Cataldi表示连分数为 &。&。&带有指示随后连分数要去的地方的点
- 1695年-约翰·沃利斯,《Opera Mathematica》 - 介入了术语“连分数”
- 約1780年-约瑟夫·拉格朗日 - 使用类似于Bombell的连分数提供了佩尔方程的通用解
- 1748 莱昂哈德·欧拉,《Introductio in analysin infinitorum》. Vol. I, Chapter 18 - 证明了特定形式的连分数和广义无穷级数的等价性
- 1813年-卡尔·弗里德里希·高斯,《Werke》,第三冊, 134-138頁 - 通过涉及到超几何级数的一个聪明的恒等式推导出非常一般性的复数值的连分数
参见
- 全商
- Engel展开式
- 数学常数 (以连分数表示排列)
- 循环连分数
- 受限连分数
- 辛钦常数
- 么模矩陣(unimodular matrix/幺模矩阵)
注释
参考文献
- (前苏联)辛钦(A. Ya. Khinchin)著,刘诗俊、刘绍越译. . 上海: 上海科学技术出版社. 1965.
- Oskar Perron, Die Lehre von den Kettenbrüchen, Chelsea Publishing Company, New York, NY 1950.
- Andrew M. Rockett and Peter Szusz, Continued Fractions, World Scientific Press, 1992 ISBN 978-981-02-1052-6
- H. S. Wall, Analytic Theory of Continued Fractions, D. Van Nostrand Company, Inc., 1948 ISBN 978-0-8284-0207-1
外部链接
- Online continued fraction calculator 页面存档备份,存于
- Linas Vepstas The Minkowski Question Mark and the Modular Group SL(2,Z) 页面存档备份,存于 (2004) reviews the isomorphisms of continued fractions.
- Linas Vepstas Continued Fractions and Gaps 页面存档备份,存于 (2004) reviews chaotic structures in continued fractions.
- Continued Fractions on the Stern-Brocot Tree 页面存档备份,存于 at cut-the-knot
- Francois Balsalobre cfc - a (cli) continued fraction calculator 页面存档备份,存于 for POSIX and Cygwin
- Continued Fractions 页面存档备份,存于 and Fermat's Last Theorem.
- The Antikythera Mechanism I: Gear ratios and continued fractions 页面存档备份,存于
- Mathematical Constants, Steven Finch: Generalized Continued Fractions, Chap I, art. 1.1.1 页面存档备份,存于based on theGeneralized Mediant