- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
验证是不可能的 .因此, 从n 5开始逐个往下验证 的想法价值不大我们需要另辟蹊径寻求一种方 . , 法 : 通过有限个步骤的推理证明n取所有正整数 , 者成立 . 我们先 从多米诺骨牌游戏说 起.这是一种码放骨牌的游 , 戏 码 放时保证任意相邻的两 块 骨牌, 若前一块骨牌倒下则一 , 定导致后块骨牌也倒下只要 . 推倒第一块骨牌由于第一块骨牌倒下就可导致 , , 第二块骨牌倒下而第二块骨牌倒下就可导致第 ; , 三块骨牌倒下 最后,不论有多少块骨牌都能 , 全部倒下 .
若n k k n0 时命题成立 , 证明n k 1时命题也成立 .
归纳奠基
归纳递推
命题对从n0开始所有 的正整数n都成立.
下面看两个例子 .
例1 用数学归纳法证明 nn 12n 1 2 2 2 1 2 n n N . 6 证明 1当n 1 , 左边 1 时 , 1 1 1 2 1 1 右边 1, 等式成立. 6 2假设当n k时等式成立,即 k k 12k 1 2 2 2 1 2 k , 6
2.3
数学归纳法
学习归纳法是一种特殊 的证明方法 主要用于研究 , 与正整数有关的数学问 .例如, 对于数列 an ,已知 题 an n 1,2, , 通过对n 1,2,3,4前4 a1 1, an1 1 an 1 项的归纳 我们已经猜想出其通项 , 公式为an .但 n 是, 我们只能肯定这个猜想 对前4项成立,而不敢肯 定对后续的项也成立 .这个猜想需要证明 . 自然地, 我们会想到从 5开始一个个往下验证 n . 一般来说,与正整数n有关的命题当n比较小时可 , 以逐个验证 但当n较大时, 验证起来会很麻烦特 , . 别是证明n 取所有正整数都成立的 命题时, 逐一
根据1和2,可知等式对任何n N 都成立.
1 1 1 1 例 2 已知数列 , , , , , , 3n 23n 1 1 4 4 7 7 10 计算S1, S2 , S3 , S 4 , 根据计算结果 猜出Sn的表达式 并用 , , 数学归纳法进行证明 . 1 1 1 1 2 解 S1 ; S2 ; 1 4 4 4 47 7 2 1 3 3 1 4 S3 ; S4 . 7 7 10 10 10 10 13 13
可以看到, 上面表示四个结果的分数中,分子和项数 n一致, 分母可用项数 n 表示为 3n 1 于是可以猜想 , n Sn . 3n 1
下面我们用数学归纳法 证明这个猜想 .
1 1当n 1时,左边 S1 , 4 n 1 1 右边 , 猜想成立. 3n 1 3 1 1 4
k 1 3k 1 3k 13k 4
3k 2 4k 1 3k 13k 4
3k 1k 1 3k 13k 4
k 1 , 3k 1 1
所以,当n k 1时猜想也成立 .
根据1和2,可知猜想对任何n N都成立.
那么1 2 k k 1
2 2 2
2
k k 12k 1 2 k 1 6 2 k k 12k 1 6k 1 6 k 1 2k 2 7k 6 k 1k 22k 3 6 6 k 1k 1 1 2k 1 1 6 即当n k 1时等式也成立.
即n k 1时猜想也成立.
这样, 对于猜想,由已知n 1 成立, 就有n 2 也成立; n 2成立, 就有n 3 也成立; n 3 成立, 就有n 4也 成立; n 4成立 , 就有n 5 也成立 所以, 对任意 1 的正整数n, 猜想都成立, 即数列的通项公式是an . n 一般地, 证明一个与正整数 n有关的命题, 可按下 列步骤 : 1归纳奠基 证明当n取第一个值n0时命题成立;
思考 这个游戏中能使所有多米诺骨牌全 , 部倒 下的条件是什么 ? 可以看出, 只要满足以下两个条件, 所有多米诺骨 牌就都能倒下 : 1第一块骨牌倒下; 2任意相邻两块骨牌,前一块倒下一定导致后一 块倒下. 思考 你认为条件2的作用是什么 ? 可以看出 条件2事实上给出了一个递推关系 : , 当第k块倒下时, 相邻的第k 1块也倒下. 这样, 只要第1块骨牌倒下, 其他所有的骨牌就能够 相继倒下.事实上, 无论有多少块骨牌, 只要保证1 2成立,那么所有骨牌一定可以全部倒下.
2假设当n k 时猜想成立,即
1 1 1 1 K ቤተ መጻሕፍቲ ባይዱ, 3K 23K 1 3K 1 1 4 4 7 7 10
1 1 1 1 那么, 3K 23K 1 1 4 4 7 7 10 1 3K 1 23K 1 1
1 思考 你认为证明数列的通项 公式是an 这个 n 猜想与上述多米诺骨牌 游戏有相似性吗 你能类 ? 比多米诺骨牌游戏解决 这个问题吗?
由条件, 容易知道 n 1 时猜想成立. 这就相当于游戏 的条件1.类比条件2,可以考虑证明一个递推关系 : 1 如果n k时猜想成立, 即ak ,那么当n k 1时 k 1 猜想也成立, 即ak 1 . k 1 1 1 ak k 1 , 事实上, 如果ak ,那么ak 1 k 1 ak 1 1 k 1 k
证明当n k 1 时命题也成立 . 只要完成这两个步骤就可以断定命题对从 0开始的 , n 所有正整数n都成立.
2归纳递推假设当n kk n0,k N 时命题成立,
上述证明方法叫做数学归纳法 (mathematic al induction ).用框图表示就是: 验证n n0时 命题成立 .