数学归纳法 描述一个与自然数相关的命题P(n),P,m)等 证明 归纳基础:例如P()真 归纳步骤:例如P(n)→P(n+1) 第一数学归纳法: n=0为真 假设对n为真,证对n+1为真 第二数学归纳法: n=0为真 假设对一切小于n的k为真,证明对n为真数学归纳法 描述一个与自然数相关的命题 P(n)，P(n,m)等 证明 归纳基础：例如 P(0) 真 归纳步骤：例如 P(n) ⇒ P(n+1) 第一数学归纳法： n=0为真 假设对n为真，证对n+1为真 第二数学归纳法： n=0为真 假设对一切小于n 的 k 为真, 证明对 n 为真