第9讲 数学归纳法与第二数学归纳法详解.pdf

第9讲 数学归纳法与第二数学归纳法详解.pdf

第9讲数学归纳法与第二数学归纳法

当我们试图证明“所有正整数n都满足1+2+…+n=n(n+1)/2”时,

Step是归纳的传送带假设nk时Pk成立称为归纳假设证明nk时Pk也成立以求和公式为例假设nk时kkk那么nk时左边kkkkk这里必须用到归纳假设kkkk右边这一步的关键是用已知的k推未知的k通过归纳假设将有限的k与无限的k连接起来常见误区

永远不可能逐个验证每个n——毕竟正整数有无穷多个。这时候,

一种跨越有限与无限的工具应运而生:数学归纳法。它的核心思想

朴素却深刻:只要确认“第一个情况成立”,并且“每个

文档评论(0)

1亿VIP精品文档

相关文档