使用数学归纳法证明猜想需要满足哪两个条件？

适用条件

• 陈述是由自然数索引的命题 $P(n)$。
• 基础步骤通常在 $n=1$ 处检查。
• 归纳步骤假设 $P(k)$ 为真以证明 $P(k+1)$。

理解与推导

1. 验证条件 1：证明 $P(1)$ 为真。
2. 验证条件 2：假设 $P(k)$ 为真（归纳假设），并证明 $P(k+1)$ 随之成立。
3. 根据数学归纳法原理，得出 $P(n)$ 对所有自然数 n 成立的结论。

例子

幻灯片列出了“条件 1：$P(1)$ 在 $n = 1$ 时为真”和“条件 2：如果 $P(n)$ 在 $n = k$ 时为真，那么 $P(n)$ 在 $n = k+1$ 时也为真”。旁白将其比作多米诺骨牌效应，第一张骨牌倒下，随后的每一张都会撞倒下一张。

容易误解的地方

• 认为仅证明基础步骤就足够了。
• 将归纳假设（假设 $P(k)$）与结论（证明 $P(n)$ 对所有 n 成立）混淆。

观看对应讲解

继续追问

• 什么是归纳假设？
• 如何验证偶数之和的基础步骤？