🌟 进阶纯数学 1 (9231) 学习笔记 🌟

第 1.7 章：数学归纳法

欢迎来到纯数学中最强大、也最让人有成就感的课题之一：数学归纳法 (Proof by Induction)！

别担心，即便初学时觉得有些绕，它其实只是证明一个命题对无穷多个情形（通常是所有正整数 \(n\)）成立的一种巧妙方法。你可以把它想象成摆放一排完美的多米诺骨牌！

什么是数学归纳法？（多米诺骨牌类比）

想象你有一排无穷无尽的多米诺骨牌，编号为 \(n=1, n=2, n=3,\dots\)。要证明所有骨牌都会倒下，你只需要证明两件事：

  1. 起始推动（归纳基础/基步）： 你推倒了第一张牌（即 \(n=1\) 的情形）。
  2. 连锁反应（归纳步骤）： 你证明了如果任意一张牌（比如第 \(k\) 张）倒下，它必然会推倒紧接着的下一张牌（即第 \((k+1)\) 张）。

如果你确立了这两点，那么每一张牌，一直到无穷远，都一定会倒下！这就是数学归纳法的精髓。

核心要点

数学归纳法允许我们证明一个公式或命题对于所有大于或等于起始值（通常为 1）的整数都成立。

归纳证明的四个必要步骤

每一个成功的归纳证明都必须遵循以下四个强制步骤。漏掉任何一步都会导致证明不完整！

第 1 步：归纳基础（\(n=n_{min}\)）

你必须证明命题 \(P(n)\) 对于最小可能的整数 \(n_{min}\) 成立。

  • 通常 \(n_{min} = 1\)，但请务必看清题目（有时是从 \(n=0\) 或 \(n=2\) 开始）。
  • 将 \(n_{min}\) 代入等式的两边（左边 LHS 和右边 RHS），并展示它们相等，或证明该性质成立。

第 2 步：归纳假设（假设）

假设命题 \(P(n)\) 对于任意正整数 \(k\) 成立。

  • 清楚地写出假设：假设 \(P(k)\) 成立。
  • 例如： 如果要证明 \(\sum_{r=1}^n r = \frac{1}{2}n(n+1)\)，你需要写：
    假设 \(n=k\) 时成立： \(\sum_{r=1}^k r = \frac{1}{2}k(k+1)\)。

第 3 步：归纳步骤（证明 \(n=k+1\) 的情形）

这是证明的核心。你必须证明：如果 \(P(k)\) 成立（即你在第 2 步的假设），那么命题 \(P(k+1)\) 也一定成立。

  • 从 \(P(k+1)\) 的表达式出发。
  • 关键技巧： 对 \(P(k+1)\) 的表达式进行变形，以便能代入你在第 2 步假设的 \(P(k)\)。
  • 通过代数运算，展示最终的表达式与 \(P(n)\) 的公式中将 \(n\) 替换为 \((k+1)\) 的结果完全一致。

🚨 常见错误警告！ 🚨

千万不要直接写出 \(n=k+1\) 的命题，然后试图通过倒推来证明它，或者直接假设它成立。你必须从一边（通常是 \(P(k+1)\) 的左边）出发，推导得到另一边（\(P(k+1)\) 的右边）。

第 4 步：结论（规范书写）

最后一步是形式化逻辑链，这在你的答题中必须体现。

  • 陈述由于 \(P(n)\) 对于 \(n=n_{min}\) 成立（第 1 步），且 \(P(k)\) 成立蕴含 \(P(k+1)\) 成立（第 3 步），根据数学归纳法原理，命题 \(P(n)\) 对于所有 \(n \ge n_{min}\) 的整数均成立。
核心要点

把第 2 步（假设）看作你的工具。第 3 步的目标就是创造机会去使用这个工具。

将归纳法应用于不同类型的问题

教学大纲要求用归纳法证明有关求和、递推关系、整除性、矩阵以及导数的结果。逻辑框架是一样的，但第 3 步在处理每种类型时需要特定的变形技巧。

1. 涉及级数求和的证明

这是最常见的类型，通常使用类似 \(\sum r^3\) 的标准结果。

例子：证明 \(\sum_{r=1}^n r^3 = \frac{1}{4}n^2(n+1)^2\)。

  • 假设 (P(k))： \(\sum_{r=1}^k r^3 = \frac{1}{4}k^2(k+1)^2\)。
  • 归纳步骤 (P(k+1))：

    从求和到 \((k+1)\) 项开始：
    \( \sum_{r=1}^{k+1} r^3 = \left( \sum_{r=1}^k r^3 \right) + (k+1)^3 \)

    代入假设 \(P(k)\)：
    \( = \frac{1}{4}k^2(k+1)^2 + (k+1)^3 \)

    提取公因式 \((k+1)^2\)：
    \( = (k+1)^2 \left[ \frac{1}{4}k^2 + (k+1) \right] \)

    简化括号内的部分：
    \( = (k+1)^2 \left[ \frac{k^2 + 4k + 4}{4} \right] = (k+1)^2 \left[ \frac{(k+2)^2}{4} \right] \)

    整理成原公式中 \(n=(k+1)\) 的 RHS 形式：
    \( = \frac{1}{4}(k+1)^2 (k+2)^2 \)

    由于这与 \(P(k+1)\) 一致，步骤完成。

2. 涉及整除性的证明

这类证明需要展示 \(P(k+1)\) 可以写成 \(P(k)\) 的倍数与另一个同样能被该数整除的项之和。

例子：证明 \(3^{2n} + 2 \times 5^n - 3\) 对于所有正整数 \(n\) 都能被 8 整除。

  • 假设 (P(k))： 假设 \(3^{2k} + 2 \times 5^k - 3 = 8M\)，其中 \(M\) 为整数。
  • 归纳步骤 (P(k+1))： 我们需要考察 \(3^{2(k+1)} + 2 \times 5^{k+1} - 3\)。

    使用指数法则改写表达式，提取出假设中的 \(3^{2k}\)：
    \( P(k+1) = 3^{2k} \times 3^2 + 2 \times 5^k \times 5 - 3 \)
    \( P(k+1) = 9 \times 3^{2k} + 10 \times 5^k - 3 \)

    由假设可知 \(3^{2k} = 8M - 2 \times 5^k + 3\)。将其代入 \(P(k+1)\)：
    \( P(k+1) = 9(8M - 2 \times 5^k + 3) + 10 \times 5^k - 3 \)
    \( P(k+1) = 72M - 18 \times 5^k + 27 + 10 \times 5^k - 3 \)
    \( P(k+1) = 72M - 8 \times 5^k + 24 \)

    提取公因子 8：
    \( P(k+1) = 8(9M - 5^k + 3) \)

    由于 \(9M - 5^k + 3\) 是整数，故 \(P(k+1)\) 可被 8 整除。

3. 涉及递推关系的证明

递推关系基于前项定义序列（例如 \(u_{n+1} = f(u_n)\)）。你需要证明该序列也可以由通项公式 \(u_n\) 定义。

例子：序列定义为 \(u_1 = 1\) 且 \(u_{n+1} = 3u_n - 1\)。证明 \(u_n = \frac{1}{2}(1 + 3^{n-1})\)。

  • 假设 (P(k))： 假设 \(u_k = \frac{1}{2}(1 + 3^{k-1})\)。
  • 归纳步骤 (P(k+1))：

    利用递推关系定义：
    \( u_{k+1} = 3u_k - 1 \)

    代入假设 \(u_k\)：
    \( u_{k+1} = 3 \left( \frac{1}{2}(1 + 3^{k-1}) \right) - 1 \)

    简化：
    \( u_{k+1} = \frac{3}{2} + \frac{3 \times 3^{k-1}}{2} - 1 \)
    \( u_{k+1} = \frac{1}{2} + \frac{3^k}{2} \)
    \( u_{k+1} = \frac{1}{2}(1 + 3^k) \)

    这与目标公式 \(\frac{1}{2}(1 + 3^{n-1})\) 当 \(n\) 替换为 \((k+1)\) 时相符。（因为 \(3^{(k+1)-1} = 3^k\)）。

4. 涉及矩阵的证明

归纳法常用于寻找矩阵的 \(n\) 次幂，即 \(M^n\)。

例子：给定 \(M = \begin{pmatrix} 4 & -1 \\ 6 & 1 \end{pmatrix}\)，证明 \(M^n = \frac{1}{3} \begin{pmatrix} 3 \times 2^n - 2 & 1 - 2^n \\ 3 \times 2^{n+1} - 6 & 3 - 2^{n+1} \end{pmatrix}\) 对于 \(n \ge 1\) 成立。

  • 假设 (P(k))： 假设公式对 \(M^k\) 成立。
  • 归纳步骤 (P(k+1))：

    利用性质 \(M^{k+1} = M^k M\)。 （注：必须将假设的 \(M^k\) 与原矩阵 \(M\) 相乘）。

    \( M^{k+1} = \frac{1}{3} \begin{pmatrix} 3 \times 2^k - 2 & 1 - 2^k \\ 3 \times 2^{k+1} - 6 & 3 - 2^{k+1} \end{pmatrix} \begin{pmatrix} 4 & -1 \\ 6 & 1 \end{pmatrix} \)

    执行矩阵乘法并简化四个元素（过程通常较繁琐，但纯属代数运算）。目标是展示结果等于：
    \( \frac{1}{3} \begin{pmatrix} 3 \times 2^{k+1} - 2 & 1 - 2^{k+1} \\ 3 \times 2^{(k+1)+1} - 6 & 3 - 2^{(k+1)+1} \end{pmatrix} \)

5. 涉及导数（n 阶导数）的证明

此时，\(P(n)\) 即为 \(n\) 阶导数的表达式 \(\frac{d^n y}{dx^n}\)。

例子：求 \(y = xe^x\) 的 \(n\) 阶导数并证明。

  • 猜想（归纳前）： 首先，寻找规律：
    \( \frac{dy}{dx} = 1e^x + xe^x = (x+1)e^x \) (n=1)
    \( \frac{d^2y}{dx^2} = 1e^x + (x+1)e^x = (x+2)e^x \) (n=2)
    \( \frac{d^3y}{dx^3} = 1e^x + (x+2)e^x = (x+3)e^x \) (n=3)

    猜想： \( \frac{d^n y}{dx^n} = (x+n)e^x \)。

  • 假设 (P(k))： 假设 \( \frac{d^k y}{dx^k} = (x+k)e^x \)。
  • 归纳步骤 (P(k+1))：

    \((k+1)\) 阶导数即为 \(k\) 阶导数的导数：
    \( \frac{d^{k+1} y}{dx^{k+1}} = \frac{d}{dx} \left[ (x+k)e^x \right] \)

    使用乘积法则，注意 \(k\) 是常数：
    \( = \frac{d}{dx}(x+k) \cdot e^x + (x+k) \cdot \frac{d}{dx}(e^x) \)
    \( = 1 \cdot e^x + (x+k) e^x \)
    \( = e^x (1 + x + k) \)
    \( = (x + (k+1))e^x \)

    这与 \(n=k+1\) 时的公式一致。

识别猜想与试验策略（大纲 1.7）

有时考试题目不会直接给出公式（命题 \(P(n)\)）。你需要通过有限次试验来寻找模式并形成猜想，然后再用归纳法证明。

如何形成猜想：

  1. 计算前几项： 计算 \(n=1, 2, 3,\) 甚至 \(4\) 的结果。
  2. 寻找规律：
    • 求和： 如果结果是多项式，寻找立方 (\(n^3\))、平方 (\(n^2\)) 或线性 (\(n\)) 因子。
    • 递推： 寻找涉及公因数的幂次（如前面的 \(3^n\)）的关系。
    • 导数/矩阵： 观察系数如何随 \(n\) 变化。通常变化是线性的 (\(+n\)) 或指数型的 (\(2^n\))。
  3. 写出猜想： 用 \(n\) 的形式明确写出公式。这就是你在后续归纳证明中使用的 \(P(n)\)。

你知道吗？
计算类似 \(\sum_{r=1}^n r \times r!\)（可简化为 \((n+1)! - 1\)）的级数求和，是经典的例子——在应用归纳法证明闭合形式之前，生成前几项结果来建立猜想至关重要。

快速回顾：归纳步骤


1. 归纳基础 (n=1)： 展示 LHS = RHS。
2. 假设 P(k)： 写出 k 的等式/命题。
3. 证明 P(k+1)： 从 P(k+1) 出发，利用 P(k) 作为代入手段，得到所需形式。
4. 结论： 规范的逻辑表述。