欢迎来到证明的世界！(FP1)

未来的进阶数学家们，你们好！这一章“证明 (Proof)”或许是高等数学中最基础的部分。在这里，你将不再仅仅是计算出答案，而是开始展示这些答案为什么一定是正确的。

在进阶纯数学 1 (FP1) 中，我们几乎只专注于一种强大的技巧：数学归纳法 (Proof by Mathematical Induction)。如果听起来觉得很难，别担心；这只是一种结构化的证明方法，用于证明对所有正整数都成立的命题。

为什么证明很重要？

把数学想象成一座宏伟的建筑。计算是砖块和砂浆，而证明则是保证建筑不会倒塌的建筑蓝图。证明提供了绝对的确定性，这种确定性将数学真理与单纯的猜想区分开来。

第 1 节：基础——我们要证明什么？

当我们使用数学归纳法进行证明时，我们通常在处理一个命题，不妨称之为 \(P(n)\)，它依赖于正整数 \(n\)。

示例： 命题 \(P(n)\) 可能是“前 \(n\) 个正整数之和由公式 \(\frac{1}{2}n(n+1)\) 给出”。我们需要证明这个公式无论 \(n\) 是 1、10、1000 还是任何其他正整数都成立。

回顾：直接证明 vs. 归纳法

在标准的 A-Level 数学中，你主要使用直接证明 (Direct Proof)（从已知事实出发，逻辑推导出结论）或反证法 (Proof by Contradiction)。

数学归纳法则不同。你无法检查每一个正整数（因为正整数有无穷多个！），因此我们使用一种巧妙的逻辑跃迁。

类比：多米诺骨牌效应

想象你有一排无穷长的多米诺骨牌，编号为 1, 2, 3, ... \(n\)，依此类推。为了证明它们都会倒下，你只需要证明两件事：

  • 1. 第一块骨牌倒下： 你推倒第一块骨牌（这就是基础情形）。
  • 2. 连锁反应有效： 你证明如果任意一块骨牌 (\(k\)) 倒下，它必然会推倒下一块骨牌 (\(k+1\))。
如果这两个条件都满足，那么整条无穷长的骨牌线必然全部倒下！这正是数学归纳法的工作原理。

第 2 节：数学归纳法 (PMI)

数学归纳法要求严格的四个步骤。你必须精确地遵循这些步骤，以确保拿到满分。

PMI 的四个核心步骤

第 1 步：基础情形 (The Base Case - 起始)

我们必须证明命题 \(P(n)\) 对最小的可能整数成立。通常这是 \(n=1\)。（有时题目会指定从 \(n=2\) 或 \(n=3\) 开始，所以一定要检查题目！）

  • 操作： 将起始值（通常是 \(n=1\)）代入等式的两边（左边 LHS 和右边 RHS）或命题中。
  • 目标： 展示 LHS = RHS，或者命题成立。
第 2 步：假设 (The Assumption - 归纳假设)

这是关键的逻辑跃迁。我们假设该命题对于某个任意的正整数 \(k\) 成立。

  • 操作： 明确写出：“假设 \(P(k)\) 对于某个正整数 \(k\) 成立。”
  • 目标： 写出命题 \(P(k)\) 的具体形式。这是你在第 3 步中将要使用的关键等式。
第 3 步：归纳步骤 (The Inductive Step - 连锁反应)

这是主要的数学工作。我们必须利用第 2 步的假设，证明该命题对于下一个整数 \(n=k+1\) 也成立。

  • 操作： 观察命题 \(P(k+1)\)。你的目标是通过变形 \(P(k+1)\) 的表达式，直到能够将 \(P(k)\) 的整个表达式代入其中。
  • 目标： 展示 \(P(k+1)\) 成立。
第 4 步：结论 (The Conclusion - 最后的闭环)

你必须正式写出最终结论，利用归纳原理将第 1 步和第 3 步联系起来。这展示了你理解多米诺骨牌的逻辑。千万不要跳过这一步！

标准措辞： “由于 \(P(1)\) 成立，并且我们已经证明如果 \(P(k)\) 成立，则 \(P(k+1)\) 也成立，根据数学归纳原理，\(P(n)\) 对于所有正整数 \(n\) 均成立。”

快速回顾：PMI 助记词

使用首字母缩写 BAPC 来记住步骤：

  • Base Case（基础情形，\(n=1\)）
  • Assumption（假设，\(n=k\)）
  • Prove（证明，\(n=k+1\)）
  • Conclusion（结论，最终表述）

第 3 节：数学归纳法的应用

在 FP1 中，归纳法通常应用于三类问题：数列求和、整除性证明以及矩阵。

应用类型 A：数列求和证明 (Series Summation)

这类证明涉及展示给定的公式计算出数列的前 \(n\) 项和，通常涉及 \(\sum\) 符号。

第 3 步的关键见解（归纳步骤）

如果 \(S_n\) 是前 \(n\) 项和的公式，那么 \(k+1\) 项的和 \(S_{k+1}\) 就是前 \(k\) 项的和加上第 \((k+1)\) 项：
\(S_{k+1} = S_k + \text{第} (k+1) \text{项}\)

示例设置： 证明 \(\sum_{r=1}^{n} r^2 = \frac{1}{6}n(n+1)(2n+1)\)。

第 2 步（假设）： 假设 \(\sum_{r=1}^{k} r^2 = \frac{1}{6}k(k+1)(2k+1)\)。

第 3 步（证明 \(n=k+1\)）：

左边 LHS 为： \(\sum_{r=1}^{k+1} r^2 = \sum_{r=1}^{k} r^2 + (k+1)^2\)

代入假设（括号项为 \(S_k\)）：
\(= \left[ \frac{1}{6}k(k+1)(2k+1) \right] + (k+1)^2\)

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

（简化并因式分解二次式 \(2k^2+7k+6 = (2k+3)(k+2)\) 后）：
\(= \frac{1}{6}(k+1)(k+2)(2k+3)\)

最终表达式正好是原公式中用 \((k+1)\) 代替 \(n\) 的结果。成功！

🔥 求和题小贴士： 尽早提取公因式！这能极大简化后续的分数运算。

应用类型 B：整除性证明 (Divisibility)

这类证明展示一个表达式（例如 \(4^n - 1\)）总是能被某个特定数字（例如 3）整除。

第 2 步的关键见解（假设）

如果命题 \(P(k)\) 能被数字 \(D\) 整除，我们必须将假设写成 \(D\) 与一个整数倍数 \(m\) 的形式。
\(P(k) = Dm\)，其中 \(m\) 是整数。

第 3 步的关键见解（归纳步骤）

处理 \(P(k+1)\) 时，你必须分离出 \(P(k)\) 的表达式，以便代入 \(Dm\)。指数法则在这里至关重要。

示例设置： 证明对于所有 \(n \geq 1\)，\(9^n - 1\) 能被 8 整除。

第 2 步（假设）： 假设 \(P(k)\) 成立，即 \(9^k - 1\) 能被 8 整除。我们写作：\(9^k - 1 = 8m\)（其中 \(m\) 为整数）。

重排此假设至关重要：\(9^k = 8m + 1\)。

第 3 步（证明 \(n=k+1\)）：

\(P(k+1)\) 的表达式为：\(9^{k+1} - 1\)。

使用指数法则：\(9^{k+1} - 1 = 9 \cdot 9^k - 1\)
代入假设中的 \(9^k\)：
\(= 9(8m + 1) - 1\)
\(= 72m + 9 - 1\)
\(= 72m + 8\)

提取除数 (8)：
\(= 8(9m + 1)\)

由于 \(m\) 是整数，\(9m+1\) 也必然是整数。因此，\(P(k+1)\) 是 8 的倍数，即能被 8 整除。成功！

⚠️ 常见错误： 处理幂次（如 \(a^{k+1}\)）时，记得 \(a^{k+1} = a \cdot a^k\)。始终使用这一恒等式引入 \(a^k\) 项，以便使用你的假设进行代入。

应用类型 C：矩阵证明 (Matrices)

这类证明涉及展示重复应用某个方阵 \(A\)（求 \(A^n\)）会得到一个关于 \(n\) 的可预测公式。

第 3 步的关键见解（归纳步骤）

要找到 \(n=k+1\) 时的矩阵，你必须将假设的矩阵 \(A^k\) 与原矩阵 \(A\) 相乘。
\(A^{k+1} = A^k \times A\) （注意顺序！）

示例设置： 给定矩阵 \(A\)，展示 \(A^n = \begin{pmatrix} 1 & 2n \\ 0 & 1 \end{pmatrix}\)。

第 2 步（假设）： 假设 \(A^k = \begin{pmatrix} 1 & 2k \\ 0 & 1 \end{pmatrix}\)。

第 3 步（证明 \(n=k+1\)）：

计算 \(A^{k+1}\)： \(A^{k+1} = A^k A = \begin{pmatrix} 1 & 2k \\ 0 & 1 \end{pmatrix} \begin{pmatrix} 1 & 2 \\ 0 & 1 \end{pmatrix}\)

进行矩阵乘法（行乘列）：
元素 (1,1)：\((1)(1) + (2k)(0) = 1\)
元素 (1,2)：\((1)(2) + (2k)(1) = 2 + 2k = 2(k+1)\)
元素 (2,1)：\((0)(1) + (1)(0) = 0\)
元素 (2,2)：\((0)(2) + (1)(1) = 1\)

所得矩阵为：\(A^{k+1} = \begin{pmatrix} 1 & 2(k+1) \\ 0 & 1 \end{pmatrix}\)

这正是将 \(n\) 替换为 \((k+1)\) 后 \(A^n\) 所要求的形式。成功！

PMI 的核心收获： 归纳法的力量来自于其结构。你必须明确写出假设（第 2 步），并积极利用它来证明下一个情形（第 3 步）。如果不使用 \(P(k)\) 命题，你的证明是不完整的。

第 4 节：进阶技巧与补充说明

理解不等式证明（较少见但很重要）

偶尔，你可能需要证明不等式（例如 \(2^n > n^2\)）。由于不能简单地移项，这些在第 3 步通常较难，你必须比较表达式。

技巧： 要证明 \(P(k+1)\)（例如显示 \(LHS_{k+1} > RHS_{k+1}\)），从你在 \(P(k)\) 中假设的不等式开始。在两边加上必要的额外项，然后证明得到的表达式依然大于所要求的 \(RHS_{k+1}\)。

示例思路： 你想展示 \(A > C\)。你从假设已知 \(A > B\)。如果你能证明 \(B \geq C\)，那么在逻辑上 \(A > C\)。

避免常见错误！

  1. 忽略结论： 省略正式的结尾（第 4 步）会扣分。考官需要看到逻辑联系（多米诺逻辑）。
  2. 没有使用假设： 在第 3 步中，必须显式地使用假设的命题 \(P(k)\)。如果你独立证明了 \(P(k+1)\) 而没有引用 \(P(k)\)，这就不是数学归纳法证明！
  3. 代数运算粗心： 特别是在数列求和中，因式分解和分数运算必须准确无误。如果第 3 步的代数算错了，你就无法匹配到要求的 \(P(k+1)\) 形式。
  4. 弄错起点： 如果题目说“证明对于 \(n \geq 3\) 成立”，你的基础情形必须是 \(n=3\)，而不是 \(n=1\)。

你知道吗？

数学归纳原理最早由法国数学家布莱兹·帕斯卡 (Blaise Pascal) 在 17 世纪正式引入，尽管这一概念在古希腊数学中就已经被使用过。如今，它仍然是数论和计算机科学中最可靠、最基础的工具之一。