简介：数学确证的力量
欢迎来到数学归纳法的世界！在过往的数学学习中，你可能习惯了“公式就是这样用”的模式，原因或许只是老师这么说，又或者是因为它在前几个数字里刚好适用。但在高等数学（Further Mathematics）中，我们不满足于“看起来好像对”。我们追求的是**百分之百的确定性**，我们要证明一个命题对从 1 到无限大的每一个整数都必然成立。
在本章中，我们将专注于数学归纳法 (Mathematical Induction)。你可以把它想象成数学中的“骨牌效应”。如果你能证明第一块骨牌会倒下，且能证明任何一块骨牌倒下时，总会推倒后面的那一块，那么你就证明了这排无限长的骨牌，最终每一块都会倒下！
黄金法则：归纳法的四个步骤
数学归纳法永远遵循相同的四步骤结构。只要记住这个“食谱”，你就已经赢了一半。如果代数运算刚开始看起来很吓人，不用担心——只要专注于步骤中的逻辑即可。
1. 基础步骤 (Basis Step)： 证明该命题对于第一个值（通常是 \(n = 1\)）成立。这就像检查第一块骨牌是否真的会倒下。
2. 假设 (Assumption)： 假设该命题对于一般情况 \(n = k\) 成立。我们称之为归纳假设 (Inductive Hypothesis)。我们还没开始证明它，我们只是说：“*如果*它对 \(k\) 成立……”
3. 归纳步骤 (Inductive Step)： 利用你在步骤 2 的假设，证明该命题对于下一个值 \(n = k + 1\) 也必然成立。这就是“推倒下一块骨牌”的部分。
4. 结论 (Conclusion)： 写下一句正式的总结。这对于在考试中取得满分至关重要！
重点回顾：逻辑核心
如果命题对 1 成立，且因为“对 \(k\) 成立”意味着“对 \(k+1\) 也成立”，那么：因为对 1 成立，它必对 2 成立；因为对 2 成立，它必对 3 成立……如此无限推演下去！
类型一：数列求和
归纳法最常见的用途之一，是证明数列求和的公式。
范例背景： 证明 \( \sum_{r=1}^n r(r+1) = \frac{n(n+1)(n+2)}{3} \)
逐步解析：
1. 基础步骤： 令 \(n = 1\)。
左式 (LHS)： \(1(1+1) = 2\)。
右式 (RHS)： \( \frac{1(1+1)(1+2)}{3} = \frac{1 \times 2 \times 3}{3} = 2\)。
左式 = 右式，因此对于 \(n = 1\) 成立。
2. 假设： 假设 \( \sum_{r=1}^k r(r+1) = \frac{k(k+1)(k+2)}{3} \) 成立。
3. 归纳步骤： 我们要找出 \(n = k+1\) 时的和。
技巧：\(k+1\) 项的和，其实就是前 \(k\) 项的和（我们在步骤 2 已假设过）加上第 \((k+1)\) 项。
\(k+1\) 项之和 = \( \frac{k(k+1)(k+2)}{3} + (k+1)((k+1)+1) \)
现在，进行因式分解！不要急着展开所有项；观察公因子，例如 \((k+1)\) 和 \((k+2)\)。
和 = \( (k+1)(k+2) [ \frac{k}{3} + 1 ] = (k+1)(k+2) [ \frac{k+3}{3} ] \)。
这与目标公式中把 \(n\) 替换为 \(k+1\) 的结果完全一致！
常见错误： 学生常试图把整个三次方方程式展开，这通常会导致混乱的代数运算并出错。请务必尽早尝试提取公因子进行因式分解！
类型二：整除性证明
这类证明旨在展示一个算式总能得出某个特定整数的倍数（例如：4 的倍数）。
范例背景： 证明对于所有 \(n \geq 1\)，\( 3^{2n} + 11 \) 均可被 4 整除。
思考策略：
要证明某数可被 4 整除，我们需要证明它可以写成 \(4 \times (\text{某个整数})\) 的形式。
归纳步骤中的“技巧”：
当观察 \(k+1\) 的情况时，你会得到 \(3^{2(k+1)} + 11\)。
这等于 \(3^{2k} \times 3^2 + 11 = 9(3^{2k}) + 11\)。
现在，运用你的假设！如果 \(3^{2k} + 11 = 4M\)（其中 \(M\) 为整数），则 \(3^{2k} = 4M - 11\)。
代入上式： \( 9(4M - 11) + 11 = 36M - 99 + 11 = 36M - 88 \)。
因为 36 和 88 都是 4 的倍数，我们可以写成 \(4(9M - 22)\)。
Bingo！ 它确实是 4 的倍数。
冷知识： 整除性证明就像检查一台机器是否永远产出偶数结果。无论输入 \(n\) 有多大，输出结果永远稳稳地落在“4 的乘法表”中。
类型三：矩阵乘幂
高等数学引入了矩阵，而归纳法是证明矩阵自身相乘 \(n\) 次后结果的最佳工具。
范例背景： 证明 \( \begin{pmatrix} 3 & -4 \\ 1 & -1 \end{pmatrix}^n = \begin{pmatrix} 2n+1 & -4n \\ n & 1-2n \end{pmatrix} \)
逐步策略：
1. 基础步骤： 代入 \(n=1\)。矩阵是否符合？是的。
2. 假设： 假设该公式对 \( \mathbf{M}^k \) 成立。
3. 归纳步骤： 透过计算 \( \mathbf{M}^k \times \mathbf{M} \) 来求出 \( \mathbf{M}^{k+1} \)。
使用你假设的 \(\mathbf{M}^k\) 矩阵乘以原始矩阵 \(\mathbf{M}\)。
利用标准矩阵乘法（横列乘直行）进行运算。
简化结果中的代数后，你就会看到目标公式中 \(n\) 被替换为 \(k+1\) 的样子。
记忆口诀：矩阵乘法
记住：“横行直列，穿梭相乘。” 如果你不熟悉矩阵乘法，请先多加练习再进行这些证明！
必要的总结
在 Edexcel 考试中，结论的写法非常重要。你应该始终采用类似这样的标准格式：
“由于结果对 \(n=1\) 成立，且若对 \(n=k\) 成立则亦对 \(n=k+1\) 成立，因此根据数学归纳法，该结果对所有 \(n \in \mathbb{Z}^+\) 均成立。”
如果刚开始觉得这很棘手，别担心！ 归纳法是一种非常严谨的思考方式。随着你对归纳步骤中代数“搬移”的熟练，你会感觉越来越自然。
总结检核清单
重点摘要：
- 归纳法就像爬梯子： 要到达顶端，你需要踩上第一级（基础步骤），并确保每一级都能通往下一级（归纳步骤）。
- 基础步骤： 永远先检查 \(n=1\)。
- 假设： “假设对于 \(n=k\) 成立”是你最强大的工具——你必须在下一步中使用它。
- 归纳步骤： 这是得分关键。利用代数运算从 \(k\) 推导至 \(k+1\)。
- 应用场景： 准备好应付求和 (\(\sum\))、整除性 (\(k^{n} + a\)) 以及矩阵 (\(\mathbf{M}^n\)) 的相关题型。