// 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;
}
