欢迎来到证明世界！
在你的 A Level 数学之旅中，你已经接触过许多公式。但你有没有想过，我们是如何知道它们适用于现存的每一个数字呢？我们不可能逐一测试每个数字，因为这样做永远也做不完！这就是数学归纳法 (Mathematical Induction) 的用武之地。它是 Further Mathematics“纯数核心 (Pure Core)”部分最强大的工具之一。你可以把它想象成数学中的“骨牌效应”。如果你能推倒第一块骨牌，并证明任何倒下的骨牌都会推倒下一块，那么你就证明了队列中的每一块骨牌最终都会倒下。
什么是数学归纳法？
归纳法是一种正式的证明方法，用于证明一个命题对所有正整数 \(n\) 均成立。如果起初觉得它有点抽象，请不要担心；一旦你掌握了这些步骤的“节奏”，它就会变得容易处理得多！
预备知识
在我们深入探讨之前，请确保你对这些符号感到熟悉：
1. 求和符号 \(\sum\)： 意思是“……的总和”。
2. 阶乘 \(n!\)： 例如，\(4! = 4 \times 3 \times 2 \times 1 = 24\)。
3. 矩阵幂： 将矩阵自身相乘 \(n\) 次。
成功的四个步骤
每一个归纳证明都遵循完全相同的 4 步骤结构。你可以用助记词 B.A.I.C.（读音类似于“Basic”）来记住它们：
1. 基础步骤 (Basis Case)： 证明命题对于第一个数值（通常是 \(n=1\)）成立。这就像推倒第一块骨牌。
2. 假设 (Assumption)： 假设命题对于某个数 \(k\) 成立。我们写下：“假设当 \(n = k\) 时命题成立。”
3. 归纳步骤 (Inductive Step)： 这是证明的核心。利用你在步骤 2 的假设，证明该命题对于下一个数 \(k+1\) 也必然成立。这就是在证明：如果第 \(k\) 块骨牌倒下，第 \(k+1\) 块骨牌必然会倒下。
4. 结论 (Conclusion)： 写下一段正式的结尾语来总结整个证明。
快速回顾： 永远要从题目中提到的最小 \(n\) 值开始测试。如果题目说 \(n \ge 3\)，那么你的基础步骤就是 \(n=3\)，而不是 \(n=1\)！
应用 1：级数求和
在这类问题中，你会得到一个数列的求和公式，并被要求证明它。例如：证明 \(\sum_{r=1}^{n} r = \frac{1}{2}n(n+1)\)。
在归纳步骤中，诀窍是理解“求和至 \(k+1\)”其实就是“求和至 \(k\)”（你已经有公式了！）加上第 \((k+1)\) 项。
\(S_{k+1} = S_k + \text{Term}_{k+1}\)
应用 2：整除性证明
课程大纲要求你证明这类题目：“证明 \(7^n - 3^n\) 可被 4 整除。”
归纳步骤的目标是变换你对于 \(k+1\) 的表达式，直到你能看出其中包含一个与 \(k\) 的假设相匹配的“部分”。
小贴士： 如果你要证明某式能被 4 整除，你其实是要证明它等于 \(4 \times (\text{某个数})\)。
应用 3：矩阵
你可能会被要求证明 \(\mathbf{M}^n\) 的公式。
这里的逻辑很简单：\(\mathbf{M}^{k+1} = \mathbf{M}^k \times \mathbf{M}\)。
你将假设的 \(\mathbf{M}^k\) 矩阵代入，并乘以原始矩阵 \(\mathbf{M}\)。如果结果与代入 \(k+1\) 后的公式相符，你就成功了！
应用 4：不等式（较高难度）
有时你需要证明类似 \(2^n > 2n\)（当 \(n \ge 3\) 时）的命题。这些问题较棘手，因为你寻找的不是“等于”号。
逻辑： 如果你知道 \(A > B\)，而你能证明 \(B > C\)，那么你就成功证明了 \(A > C\)。这通常被称为传递性质 (Transitive Property)。
你知道吗？ 有一个著名的不等式叫做伯努利不等式 (Bernoulli’s Inequality)，它指出当 \(x > -1\) 时，\((1+x)^n \ge 1+nx\)。你可能会被要求用归纳法来证明它！
应用 5：微分
你甚至可以在微积分中使用归纳法！课程大纲提到证明函数的第 \(n\) 阶导数。例如，找出 \(x^2 e^x\) 的第 \(n\) 阶导数。
在归纳步骤中，你取第 \(k\) 阶导数（你的假设），然后再微分一次以得到第 \((k+1)\) 阶导数。
猜想与证明
猜想 (Conjecture) 其实就是“有根据的推测”。有时考试题目会要求你：
1. 计算最初几项（例如 \(n=1, 2, 3\)）。
2. 猜想一个通用公式。
3. 使用归纳法证明你的猜想是正确的。
常见错误
1. 忘记基础步骤： 如果没人推倒第一块骨牌，就不会有骨牌效应！
2. 循环论证： 你不能使用 \(k+1\) 的公式来证明 \(k+1\) 的公式。你必须从 \(k\) 的公式开始，并逐步推导。
3. 代数运算草率： 大多数学生在归纳步骤的代数运算上会遇到困难。请花点时间，小心使用括号！
4. 结论模糊： 你必须写出完整的结论。虽然感觉有点重复，但这能让你拿到最后的分数。
“黄金”结论模板
“由于该命题对于 \(n=1\) 成立，且若对 \(n=k\) 成立则可推导出对于 \(n=k+1\) 亦成立，因此根据数学归纳法原理，该命题对所有 \(n \in \mathbb{Z}^+\) 均成立。”
重点总结
基础： 证明它在起点成立。
假设： 假设它在随机的点 \(k\) 成立。
归纳： 证明在 \(k\) 成立的条件下，必然导致在 \(k+1\) 也成立。
结论： 说明它对所有情况都成立！
如果起初觉得很难，不用担心！ 归纳法是一个非常正式的“游戏”。你练习格式的次数越多，代数过程就会感觉越自然。你本质上是在学习搭建一架通往无穷大的逻辑阶梯！