连分数:一种把一个数表示成“整数部分 + 分数部分”,而分数部分的分母里又嵌套分数的表达形式,常写成
(a_0 + \dfrac{1}{a_1 + \dfrac{1}{a_2 + \cdots}})。
它在近似计算(尤其是有理近似)、数论与计算数学中很常用。
/kənˈtɪnjud ˈfrækʃən/
A continued fraction can give a very accurate approximation of π.
连分数可以给出对圆周率 π 非常精确的近似。
The convergents of a continued fraction provide the best rational approximations under natural size constraints, which is why they play a central role in Diophantine approximation.
连分数的“渐近分数”(convergents)在常见的大小限制下能给出最好的有理近似,因此它们在丢番图逼近中占据核心地位。
continued 原义为“连续的、延续的”,来自拉丁语 continuare(使连续)。这里指这种分数结构是一层层延续下去的嵌套形式。fraction 来自拉丁语 fractio(打碎、分割),引申为“分数”。合起来 continued fraction 就是“连续嵌套展开的分数”。