数学Ⅰ›数列

数学归纳法

Mathematical Induction

多米诺效应 — 归纳法直观
3
💡 多米诺与归纳法
①推倒第一块（n=1 已验证）
②倒下一块下一块也倒（k → k+1）
③具备这两条件即全部倒下
④这就是数学归纳法的核心
证明结构 — 3 步
📐 各步作用
①基础：n=1 时直接验证 P(1)
②假设：假定 n=k 时 P(k) 成立
③归纳：用假设证明 P(k+1)
④3 步全做完即对全体自然数成立
例：证明 1+2+...+n = n(n+1)/2
第1步：n=1
左边 = 1, 右边 = 1×22 = 1 ✓
n=1 时直接验证两边相等
第2步：假设 n=k
1+2+...+k = k(k+1)2 （假设）
假定 n=k 时成立
第3步：证明 n=k+1
1+2+...+k+(k+1) = k(k+1)2 + (k+1) = (k+1)(k+2)2
利用假设证明 k+1 时也成立
✅ 证明完成!
①n=1 验证 ✓
②n=k 假设 → n=k+1 证明 ✓
③因此对所有自然数 n，1+2+...+n = n(n+1)/2
归纳法应用
⚠️ 常见错误
①缺少基础步骤（n=1）证明不成立
②在假设步骤要写「需证明的命题」
③k+1 步骤必须使用假设
④不使用假设就不是归纳法
📐 何时使用归纳法
①自然数 n 的等式/不等式证明
②数列求和公式证明
③整除性（3^n − 1 是 2 的倍数）
④几何性质（n 边形内角和）
总结
数学归纳法
P(1) ∧ [P(k) → P(k+1)] ⟹ ∀n∈ℕ, P(n)
基础 + 归纳步骤 → 对所有自然数成立
🎯 考试要点
①三步结构：基础（n=1）→ 假设（n=k）→ 证明（n=k+1）
②基础步绝不可省略
③归纳步必须利用假设
④不等式归纳：在 k+1 时变形左边代入假设
⑤有时从 n=2 起步