连分数

pi = 3 + 1/(7 + 1/(15 + 1/(1 + 1/(292 + ...))))
写作 [3; 7, 15, 1, 292, 1, 1, 1, 2, ...]

连分数把一个数写成“整数 + 另一个连分数的倒数”的形式。每个实数都有唯一的连分数展开。有理数的展开会终止,二次无理数会变成周期性的,而像 π 这样的超越数则看不出模式。通过截断得到的渐近分数,也就是有理近似,已被证明是在该分母规模下的最佳近似。

著名连分数比较:周期性 = 二次无理数

著名连分数比较:周期性 = 二次无理数

比较 φ、sqrt2、e 和 π 的连分数,展示哪些是周期的、哪些是不规则的表格。

常数连分数记号类型
phi[1; 1, 1, 1, 1, ...]周期
sqrt(2)[1; 2, 2, 2, 2, ...]周期
sqrt(3)[1; 1, 2, 1, 2, ...]周期
e[2; 1, 2, 1, 1, 4, 1, 1, 6...]有模式
pi[3; 7, 15, 1, 292, 1, ...]无模式
定理:一个连分数当且仅当对应的数是二次无理数时,才会是周期的(Lagrange,1770)
φ 是最难逼近的数:它的连分数全由 1 组成,因此收敛速度达到可能的最慢。
π 的渐近分数:最佳有理逼近

展示 π 的渐近分数及其在小分母下不断提高的有理近似精度的表格。

渐近分数十进制误差
3/13.0000000.14159
22/73.1428570.00126
333/1063.1415090.000083
355/1133.141592…0.0000003
103993/331023.14159265…2.7e−10
355/113 的分母只有三位数,却已经精确到 6 位小数。
π 的连续渐近分数在 π 的上下方交替出现
33.053.13.14πpₙ/qₙ1245渐近分数 n

渐近分数 3、22/7、333/106、355/113 和 103993/33102 会在 π 的上方和下方交替出现。每一个都是在该分母或更小分母范围内的最佳有理近似。

相关主题

φ · √2 · Khinchin

连分数速览

每个实数都有唯一的连分数展开。有理数的展开是有限的。像 sqrt(2) 和 φ 这样的二次无理数最终会进入周期。像 π 这样的超越数则看不出模式。连分数的渐近分数给出最佳有理近似:22/7 和 355/113 都是 π 的渐近分数,分别精确到 2 位和 6 位小数。φ = [1; 1, 1, 1, ...] 在严格意义上是最难被有理数逼近的数。

应用领域
数学
物理学
工程学
🧬生物学
💻计算机科学
📊统计学
📈金融
🎨艺术
🏛建筑学
音乐
🔐密码学
🌌天文学
化学
🦉哲学
🗺地理学
🌿生态学
Want to test your knowledge?
Question
π 的连分数有什么特别之处?
tap · space
1 / 10