数学归纳法
欢迎来到数学归纳法！
同学们！你有没有想过，我们怎样才能证明一个数学陈述对于每一个正整数 (例如 1, 2, 3，以至无限大) 都成立，而又不需要逐个验证呢？这听起来好像是不可能的任务，对吗？这时候，数学归纳法就大派用场了！这是一种既强大又优雅的证明技巧，有点像连锁反应一样。
如果你觉得这个名字听起来有点吓人，不用担心。你可以把它想象成一道菜谱。只要你按照步骤正确操作，每次都能得到正确的结果。在本章中，我们将学习这套“菜谱”，用来证明各种陈述，特别是涉及数列求和的题目。
什么是数学归纳法？骨牌效应的比喻
想象你有一条无限长的骨牌阵，每一块骨牌都代表一个正整数 (1, 2, 3, ...)。
你怎样才能确定可以把所有骨牌都推倒呢？
你只需要做两件事：
- 推倒第一块骨牌。 (这是起点)。
- 确保如果任何一块骨牌倒下，它必定会推倒下一块骨牌。 (这确保了连锁反应会一直持续下去)。
如果你能保证这两件事，你就能肯定所有骨牌都会倒下。数学归纳法正是以完全相同的方式运作！
- “第一块骨牌”称为基本情况 (Base Case)。
- “连锁反应”的部分称为归纳步骤 (Inductive Step)。
数学归纳法的三个步骤 (这套“菜谱”)
每一个数学归纳法的证明都遵循相同的逻辑结构。我们将要证明的陈述称为“P(n)”。例如，P(n) 可以是这个陈述：“$$1+2+...+n = \frac{n(n+1)}{2}$$”。
以下是这些必要步骤。请把它们牢记！
步骤一：基本情况 (Base Case) (推倒第一块骨牌)
你的目标是证明陈述 P(n) 在第一个可能的值，通常是 n = 1 时成立。
- 将 n=1 代入方程的左方 (LHS)。
- 将 n=1 代入方程的右方 (RHS)。
- 证明左方等于右方 (LHS = RHS)。
一旦你证明了这一点，就代表 P(1) 成立了。第一块骨牌已经倒下！
步骤二：归纳假设 (The Inductive Hypothesis) (假设)
这是“连锁反应”的部分。我们从一个假设开始。
我们假设 P(n) 对于某个任意正整数 n = k 成立。这就像假设某块随机的骨牌“k”已经倒下了。
这一步你只需要将原始陈述 P(n) 中的 'n' 替换为 'k'。例如：
“假设 P(k) 对于某个正整数 k 成立，即 $$1+2+...+k = \frac{k(k+1)}{2}$$”
重要提示：这是一个你将在下一步中使用的假设。这是你最重要的工具！
步骤三：归纳步骤 (Inductive Step) (证明连锁反应)
这是证明的主体部分。你的目标是证明如果 P(k) 成立 (如果骨牌 k 倒下)，那么 P(k+1) 也必须成立 (它会推倒骨牌 k+1)。
- 阐明你的目标：写下你需要证明的内容。你需要证明 P(k+1) 成立。为此，将原始陈述中的 'n' 替换为 'k+1'。这就是你的“目标”。
例如：我们要证明 $$1+2+...+k+(k+1) = \frac{(k+1)((k+1)+1)}{2}$$ - 从 P(k+1) 的左方开始：写下你目标方程的左方。
- 运用步骤二的假设：这是关键时刻！P(k+1) 的左方将始终包含 P(k) 的左方。将该部分替换为你 P(k) 假设的右方。
- 使用代数运算：简化表达式，直到它完美地与你的 P(k+1) 目标的右方匹配。
总结
一旦你完成了这三个步骤，就必须写下一个总结陈述。这在考试中是会被评分！
“根据数学归纳法原理，P(n) 对于所有正整数 n 都成立。”
快速复习：助记符“B.A.P.C.”
- B - 基本情况 (Base Case)：证明 n=1 时成立。
- A - 假设 (Assumption)：假设 n=k 时成立。
- P - 证明 (Proof)：证明如果对于 k 成立，那么对于 k+1 也必定成立。
- C - 总结 (Conclusion)：写下最终的陈述。
让我们看一个例子 (求和)
这是你在香港中学文凭考试 (HKDSE) 中最常遇到的题型。让我们一起来解答一道题目吧。
问题：证明对于所有正整数 n，$$1 \times 2 + 2 \times 3 + 3 \times 4 + ... + n(n+1) = \frac{n(n+1)(n+2)}{3}$$
解：
设 P(n) 为命题 $$1 \times 2 + 2 \times 3 + ... + n(n+1) = \frac{n(n+1)(n+2)}{3}$$
(B) 基本情况 (Base Case)：当 n = 1 时，
左方 (LHS) = $$1(1+1) = 2$$
右方 (RHS) = $$\frac{1(1+1)(1+2)}{3} = \frac{1 \times 2 \times 3}{3} = 2$$
由于左方 = 右方，故 P(1) 成立。
(A) 假设 (Assumption)：
假设 P(k) 对于某个正整数 k 成立。
即是，我们假设 $$1 \times 2 + 2 \times 3 + ... + k(k+1) = \frac{k(k+1)(k+2)}{3}$$
(P) 证明 (归纳步骤)：
我们要证明 P(k+1) 成立。我们的目标是证明：
$$1 \times 2 + ... + k(k+1) + (k+1)((k+1)+1) = \frac{(k+1)((k+1)+1)((k+1)+2)}{3}$$
简化后为：
$$1 \times 2 + ... + k(k+1) + (k+1)(k+2) = \frac{(k+1)(k+2)(k+3)}{3}$$
现在，让我们从 P(k+1) 的左方开始：
左方 (LHS) = $$[1 \times 2 + 2 \times 3 + ... + k(k+1)] + (k+1)(k+2)$$
(请注意，方括号里的部分就是我们假设的左方！)
运用步骤二的假设，我们代入：
左方 (LHS) = $$\frac{k(k+1)(k+2)}{3} + (k+1)(k+2)$$
现在我们使用代数运算来简化。我们找出一个公分母：
左方 (LHS) = $$\frac{k(k+1)(k+2)}{3} + \frac{3(k+1)(k+2)}{3}$$
提取公因数 (k+1) 和 (k+2)：
左方 (LHS) = $$\frac{(k+1)(k+2)(k+3)}{3}$$
这与我们的 P(k+1) 目标的右方完全相同！因此，我们证明了如果 P(k) 成立，那么 P(k+1) 也成立。
(C) 总结 (Conclusion)：
根据数学归纳法原理，P(n) 对于所有正整数 n 都成立。
常见错误，务必避免！
- 没有使用假设：这是最大的错误！如果你在归纳步骤中没有使用 P(k) 的假设，你的证明就是错的。你没有把骨牌连接起来。
- 代数错误：在归纳步骤中简化表达式时，务必小心。提取公因数通常比全部展开容易得多。
- 倒推：切勿从 P(k+1) 的方程开始倒推。你必须从 P(k+1) 的左方开始，并通过逻辑步骤证明它等于右方。
- 忘记写总结：务必写下最后的总结句子。这是一个很容易获得的分数！
本章总结：重点回顾
数学归纳法是一种证明陈述对于所有正整数都成立的严谨方法。
核心概念：它就像一条骨牌链。你证明第一块骨牌会倒下 (基本情况)，然后你证明任何一块倒下的骨牌都会推倒下一块 (归纳步骤)。
“B.A.P.C.”方法：
- 基本情况 (Base Case)：证明 P(1) 成立。
- 假设 (Assumption)：假设 P(k) 成立。
- 证明 (Proof)：利用 P(k) 的假设来证明 P(k+1) 成立。
- 总结 (Conclusion)：写下最终的陈述。
练习是掌握这个课题的绝对关键。步骤总是一样的，但代数运算会有所不同。你练习得越多，就会越有信心。你一定能做到！