数学归纳法证明

IB 数学分析与方法 HL· 第1单元：数与代数，主题1.12· 15 分钟阅读

1. 数学归纳法原理★★☆☆☆⏱ 5 min

数学归纳法用于证明所有大于等于某个起始值的整数 $n$ 都成立的命题。它的原理类似多米诺骨牌链：如果第一块骨牌倒下，且每一块倒下的骨牌都会撞倒下一块，那么所有骨牌都会倒下。

📘 定义

数学归纳法原理

要证明命题 $P (n)$ 对所有整数 $n \geq n_{0}$ 成立：1. 证明 $P (n_{0})$ 成立（基例）。2. 假设对任意 $k \geq n_{0}$ ， $P (k)$ 成立（归纳假设）。3. 证明 $P (k + 1)$ 成立（归纳步骤）。4. 得出结论：对所有 $n \geq n_{0}$ ， $P (n)$ 成立。

例:

用于证明求和公式、整除性和不等式

📐 例题

证明对所有 $n \in N$ ，前 $n$ 个正整数的和为 $\frac{n ( n + 1 )}{2}$

1
步骤1：定义命题 $P (n)$ ：
2
$P(n): 1 + 2 + 3 + ... + n = \frac{n(n+1)}{2}$
3
步骤2：基例 $n = 1$ ：
4
左边（LHS）= $1$ ，右边（RHS）= $\frac{1 ( 1 + 1 )}{2} = 1$ 。左边等于右边，因此 $P (1)$ 成立。
5
步骤3：归纳假设：假设对某个正整数 $k$ ， $P (k)$ 成立：
6
$1 + 2 + ... + k = \frac{k(k+1)}{2}$
7
步骤4：归纳步骤：证明 $P (k + 1)$ 成立：
8
$P (k + 1)$ 的左边 = $1 + 2 + ... + k + (k + 1)$
9
$= \frac{k(k+1)}{2} + (k+1) = (k+1)\left(\frac{k}{2} + 1\right) = \frac{(k+1)(k+2)}{2}$
10
这等于 $P (k + 1)$ 的右边，因此 $P (k + 1)$ 成立。
11
步骤5：结论：由于 $P (1)$ 成立，且 $P (k)$ 成立可推出 $P (k + 1)$ 成立，根据数学归纳法，对所有 $n \in N$ ， $P (n)$ 成立。

Exam tip:

一定要写出最终结论句，在大多数评分标准中，结论占单独的分值。

2. 整除性命题的归纳证明★★★☆☆⏱ 6 min

整除性证明是IB考试中最常见的归纳法题型之一。与求和证明的核心区别在于，你需要利用归纳假设，从 $n = k + 1$ 的表达式中分解出除数。

📐 例题

证明对所有 $n \in N$ ， $n^{3} - n$ 能被3整除

1
步骤1：定义 $P (n) : 3 ∣ (n^{3} - n)$
2
步骤2：基例 $n = 1$ ： $1^{3} - 1 = 0 = 3 \times 0$ ，因此3整除0，故 $P (1)$ 成立。
3
步骤3：归纳假设：假设 $P (k)$ 成立，因此存在整数 $m$ 使得 $k^{3} - k = 3 m$ 。
4
步骤4：证明 $P (k + 1)$ ：展开 $(k + 1)^{3} - (k + 1)$ ：
5
$k^3 + 3k^2 + 3k + 1 - k - 1 = (k^3 - k) + 3k^2 + 3k$
6
代入归纳假设：
7
$= 3m + 3k^2 + 3k = 3(m + k^2 + k)$
8
由于 $m$ 和 $k$ 都是整数， $m + k^{2} + k$ 也是整数，因此3整除 $(k + 1)^{3} - (k + 1)$ ，故 $P (k + 1)$ 成立。
9
步骤5：结论：根据数学归纳法，对所有 $n \in N$ ， $P (n)$ 成立。

Exam tip:

明确陈述分解出除数后剩余的因子是整数，才能拿到满分。

3. 不等式命题的归纳证明★★★★☆⏱ 6 min

用归纳法证明不等式通常需要额外的代数变形，才能从归纳假设推导出 $n = k + 1$ 的结果。常用技巧是化简不等式，证明两边之差为正。

📐 例题

证明对所有整数 $n \geq 5$ ， $2^{n} > n^{2}$

1
步骤1：定义对 $n \geq 5$ ， $P (n) : 2^{n} > n^{2}$
2
步骤2：基例 $n = 5$ ：左边 = $2^{5} = 32$ ，右边 = $5^{2} = 25$ 。 $32 > 25$ ，因此 $P (5)$ 成立。
3
步骤3：归纳假设：假设对 $k \geq 5$ ， $P (k)$ 成立，即 $2^{k} > k^{2}$ 。
4
步骤4：证明 $P (k + 1)$ ：根据归纳假设， $2^{k + 1} = 2 \times 2^{k} > 2 k^{2}$ 。
5
我们需要证明 $2 k^{2} > (k + 1)^{2} = k^{2} + 2 k + 1$ ，化简后即证明 $k^{2} - 2 k - 1 > 0$ 。
6
$k^2 - 2k - 1 = (k-1)^2 - 2$
7
对 $k \geq 5$ ， $(k - 1)^{2} \geq 16$ ，因此 $(k - 1)^{2} - 2 \geq 14 > 0$ ，不等式成立。
8
因此 $2^{k + 1} > 2 k^{2} > (k + 1)^{2}$ ，故 $P (k + 1)$ 成立。
9
步骤5：结论：根据数学归纳法，对所有 $n \geq 5$ ， $P (n)$ 成立。

Exam tip:

一定要检查 $n$ 的起始值：不总是从 $n = 1$ 开始，基例错误会导致整个证明无效。

4. 常见陷阱

错误做法:

忘记明确写出归纳假设

原因:

考官要求这一步来确认你理解归纳法的结构，你会丢失一个方法分。

正确做法:

始终要写出：“假设命题对 $n = k$ 成立，即[重述 $n = k$ 时的完整命题]”。

错误做法:

在归纳步骤中就假设命题对 $n = k + 1$ 成立

原因:

这属于循环论证：你假设了自己要证明的结论，因此证明无效。

正确做法:

只假设命题对 $n = k$ 成立，然后对 $n = k + 1$ 的表达式变形来证明它成立。

错误做法:

对起始值不为 $n \neq = 1$ 的命题，验证了错误的基例

原因:

整个归纳链从基例开始，因此错误的起始点会导致证明错误。

正确做法:

始终仔细读题找到 $n$ 的起始值，先验证这个值。

错误做法:

归纳步骤完成后停止，没有写出结论

原因:

大多数IB评分标准会给最终结论句单独的分值。

正确做法:

始终以这句话结尾：“根据数学归纳法原理，命题对所有整数 $n \geq n_{0}$ 成立”。

5. 速查表

步骤名称	要求操作
基例	验证命题对给定最小 $n$ 成立
归纳假设	陈述假设：命题对 $n = k$ 成立
归纳步骤	利用假设证明命题对 $n = k + 1$ 成立
结论	写出标准结论句

6. 常见问题

我需要明确写出归纳假设吗？

是的，考官要求你清晰陈述对 $n = k$ 的假设才能给方法分。不写会扣分。

IB考试承认归纳法是有效证明吗？

是的，只要三个步骤都清晰完成并陈述了结论，归纳证明会给满分。

真题中的出现

AI 根据考纲规律估算的考点位置,请对照官方真题核实准确性。仅作复习重点参考。

2021 · 1
用数学归纳法证明整除性
2022 · 2
用数学归纳法证明数列求和公式
2023 · 1
用数学归纳法证明不等式

深入阅读

syllabusIB数学AA HL官方大纲最新官方大纲文件供参考

下一步

数学归纳法证明是核心证明技巧，是离散数学、数列、数论中许多结论的基础。你之后会用它来验证递推关系、矩阵幂、组合恒等式的性质。现在掌握清晰的分步结构能帮助你在考试中遇到这类题目时拿到满分，因为只要你正确遵循步骤，归纳法题目很容易拿到方法分，它在试卷中占比不大但每次考试都会出现。

→数列与级数
→递推关系