CASE 1.1
ε-N 定义的机器验证
定义说:对每个 ε 都存在 N。那就把定义倒过来跑——给定 ε 序列 {0.1, …, 10−6},从 n=1 起逐项检验 |(1+1/n)n − e| < ε,找到最小的 N。案例 2 则追踪迭代数列 xn+1 = √(2+xn) 的误差,算出它的收敛率。
code/ch01a_epsilon_n.cpp下载源码 ↓
// ch01a_epsilon_n.cpp —— 实验 1.1:ε-N 定义的机器验证 // 数学:数列极限 ∀ε>0 ∃N,当 n>N 时 |x_n − a| < ε // 案例 1:a_n = (1+1/n)^n → e,对每个 ε 线性搜索最小 N // 案例 2:迭代数列 x_{n+1} = √(2+x_n) → 2,观察二次收敛 #include <cstdio> #include <cmath> int main() { printf("== 实验 1.1 ε-N 定义的机器验证 ==\n\n"); // ---- 案例 1:对每个 ε,找到让 |a_n − e| < ε 成立的最小 N ---- printf("案例 1:a_n = (1+1/n)^n → e(n 从 1 起线性搜索)\n"); printf("%10s %14s %22s\n", "ε", "找到的 N", "(1+1/N)^N − e"); printf("------------------------------------------------------\n"); const double E = std::exp(1.0); for (int p = 1; p <= 6; ++p) { double eps = std::pow(10.0, -p); long long n = 1; while (std::fabs(std::pow(1.0 + 1.0 / n, (double)n) - E) >= eps) ++n; printf("%10.0e %14lld %22.3e\n", eps, n, std::pow(1.0 + 1.0 / n, (double)n) - E); } printf("观察:ε 缩小 10 倍,N 大约增大 10 倍 —— 收敛速度为 O(1/n)。\n\n"); // ---- 案例 2:迭代数列的收敛速度 ---- printf("案例 2:x_{n+1} = sqrt(2 + x_n),x_1 = 0(极限为 2)\n"); printf("%6s %22s %22s %16s\n", "n", "x_n", "e_n = x_n − 2", "e_n / e_{n-1}^2"); printf("--------------------------------------------------------------\n"); double x = 0.0, ePrev = 2.0; // e_1 = 0 − 2 = −2 for (int n = 1; n <= 8; ++n) { double e = x - 2.0; printf("%6d %22.15f %22.3e", n, x, e); if (n > 1 && ePrev != 0.0) printf("%16.3f\n", e / (ePrev * ePrev)); else printf("%16s\n", "--"); ePrev = e; x = std::sqrt(2.0 + x); } printf("观察:e_{n+1}/e_n → 0.354 ≈ 1/(2√2) = |g'(2)| —— 不动点迭代的收敛率\n"); printf(" 由导数决定(线性收敛);若 |g'| = 0 才会是平方级加速。\n"); return 0; }
▶ 编译运行输出
== 实验 1.1 ε-N 定义的机器验证 ==
案例 1:a_n = (1+1/n)^n → e(n 从 1 起线性搜索)
ε 找到的 N (1+1/N)^N − e
------------------------------------------------------
1e-01 13 -9.768e-02
1e-02 135 -1.000e-02
1e-03 1359 -9.994e-04
1e-04 13591 -1.000e-04
1e-05 135913 -1.000e-05
1e-06 1358611 -1.000e-06
观察:ε 缩小 10 倍,N 大约增大 10 倍 —— 收敛速度为 O(1/n)。
案例 2:x_{n+1} = sqrt(2 + x_n),x_1 = 0(极限为 2)
n x_n e_n = x_n − 2 e_n / e_{n-1}^2
--------------------------------------------------------------
1 0.000000000000000 -2.000e+00 --
2 1.414213562373095 -5.858e-01 -0.146
3 1.847759065022573 -1.522e-01 -0.444
4 1.961570560806461 -3.843e-02 -1.658
5 1.990369453344394 -9.631e-03 -6.521
6 1.997590912410345 -2.409e-03 -25.975
7 1.999397637392408 -6.024e-04 -103.789
8 1.999849403678289 -1.506e-04 -415.048
观察:e_{n+1}/e_n → 0.354 ≈ 1/(2√2) = |g'(2)| —— 不动点迭代的收敛率
由导数决定(线性收敛);若 |g'| = 0 才会是平方级加速。
要点解析:案例 1 的表显示 ε 每缩小 10 倍、N 约增大 10 倍——这就是 O(1/n) 的收敛速度;案例 2 的误差比 en+1/en → 0.354 ≈ |g′(2)|,正好验证了不动点迭代收敛率定理:由迭代函数在不动点处的导数决定。