← 完整题目索引

PROJECT EULER · #0065

e 的连分数渐近分数

Convergents of e

仅题目 · 已解决原题 ↗

2 的平方根可以写成无限连分数。

2=1+12+12+12+12+...

无限连分数可以写成2=[1;(2)], (2) 表示 2 无限重复。类似地,23=[4;(1,3,1,8)]

事实证明,平方根的连分数的部分值序列提供了最佳的有理近似值。让我们考虑 2 的收敛性。

1+12=321+12+12=751+12+12+12=17121+12+12+12+12=4129

因此2的前十个收敛的序列是:

1,32,75,1712,4129,9970,239169,577408,1393985,33632378,...

最令人惊讶的是重要的数学常数,

e=[2;1,2,1,1,4,1,1,6,1,...,1,2k,1,...]

e 收敛序列中的前十项是:

2,3,83,114,197,8732,10639,19371,1264465,1457536,...

10 次收敛的分子中的数字总和为 1+4+5+7=17

e 的连分数第 100th 收敛点的分子中的数字和。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。