《2011全国高中数学竞赛讲义-数学归纳法.pdf》由会员分享，可在线阅读，更多相关《2011全国高中数学竞赛讲义-数学归纳法.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数学教育网-数学试题-数学教案-数学课件-数学论文-竞赛试题-中高考试题信息http:/ 数学教育网 http:/ 13 数学归纳法数学归纳法是用于证明与正整数n有关的数学命题的正确性的一种严格的推理方法在数学竞赛中占有很重要的地位1数学归纳法的基本形式（1）第一数学归纳法设)(nP是一个与正整数有关的命题，如果当0nn（Nn0）时，)(nP成立；假设),(0Nknkkn成立，由此推得1kn时，)(nP也成立，那么，根据对一切正整数0nn时，)(nP成立（2）第二数学归纳法设)(nP是一个与正整数有关的命题，如果当0nn（Nn0）时，)(nP成立；假设),(0Nknkkn成立，由此推得1kn时
2、，)(nP也成立，那么，根据对一切正整数0nn时，)(nP成立2数学归纳法的其他形式（1）跳跃数学归纳法当ln,3,2,1时，)(,),3(),2(),1(lPPPP成立，假设kn时)(kP成立，由此推得lkn时，)(nP也成立，那么，根据对一切正整数1n时，)(nP成立（2）反向数学归纳法设)(nP是一个与正整数有关的命题，如果)(nP对无限多个正整数n成立；假设kn时，命题)(kP成立，则当1kn时命题)1(kP也成立，那么根据对一切正整数1n时，)(nP成立3应用数学归纳法的技巧（1）起点前移：有些命题对一切大于等于1 的正整数正整数n都成立，但命题本身对0n也成立，而且验证起来比验证1
3、n时容易，因此用验证0n成立代替验证1n，同理，其他起点也可以前移，只要前移的起点成立且容易验证就可以因而为了便于起步，数学教育网-数学试题-数学教案-数学课件-数学论文-竞赛试题-中高考试题信息http:/ 数学教育网 http:/ 有意前移起点（2）起点增多：有些命题在由kn向1kn跨进时，需要经其他特殊情形作为基础，此时往往需要补充验证某些特殊情形，因此需要适当增多起点（3）加大跨度：有些命题为了减少归纳中的困难，适当可以改变跨度，但注意起点也应相应增多（4）选择合适的假设方式：归纳假设为一定要拘泥于“假设kn时命题成立”不可，需要根据题意采取第一、第二、跳跃、反向数学归纳法中的某一形式
4、，灵活选择使用（5）变换命题：有些命题在用数学归纳证明时，需要引进一个辅助命题帮助证明，或者需要改变命题即将命题一般化或加强命题才能满足归纳的需要，才能顺利进行证明5归纳、猜想和证明在数学中经常通过特例或根据一部分对象得出的结论可能是正确的，也可能是错误的，这种不严格的推理方法称为不完全归纳法不完全归纳法得出的结论，只能是一种猜想，其正确与否，必须进一步检验或证明，经常采用数学归纳法证明不完全归纳法是发现规律、解决问题极好的方法例题讲解1用数学归纳法证明：313)2311()711)(411)(11(nn（1,*nNn）2已知对任意*Nn，1n，0na且22133231)(nnaaaaaa，求
5、证：nan3如果正整数 n 不是 6 的倍数，则11986n不是 7 的倍数数学教育网-数学试题-数学教案-数学课件-数学论文-竞赛试题-中高考试题信息http:/ 数学教育网 http:/ 4设naaa,21都是正数，证明nnnaaanaaa21215 已 知 函 数)(xf的 定 义 域 为,ba，对 于 区 间,ba内 的 任 意 两 数dc,均 有)()(21)2(dfcfdcf求证：对于任意,21baxxxn，均有)()()(1)(2121nnxfxfxfnnxxxf6试证：对一切大于等于1 的自然数n都有2sin2212sincos2coscos21nn7试证：对一切自然数n（1n
6、）都有222nn数学教育网-数学试题-数学教案-数学课件-数学论文-竞赛试题-中高考试题信息http:/ 数学教育网 http:/ 8证明：任一正方形可以剖分成任意个数多于5 个的正方形9设10a，aa11，aaann11，求证：对一切Nn均有1na10已知121aa，nnnnaaa1212)1(，求证：对一切Nn，na都是整数11 设nnf131211)(，是 否 存 在 关 于 正 整 数n的 函 数)(ng使 等 式1)()()1()2()1(nfngnfff对于2n的一切自然数都成立？并证明你的结论12设整数数列na满足11a，122a，203a，且nnnnaaaa12322证明：任意
7、正整数n，141nnaa是一个整数的平方数学教育网-数学试题-数学教案-数学课件-数学论文-竞赛试题-中高考试题信息http:/ 数学教育网 http:/ 课后练习1证明Nn时，153222221n能被 31 整除2设n不小于 6 的自然数，证明：可以将一个正三角形分成n个较小的正三角形3用数学归纳法证明：221412111n4设n为自然数，求证：2131211222n数学教育网-数学试题-数学教案-数学课件-数学论文-竞赛试题-中高考试题信息http:/ 数学教育网 http:/ 5对于自然数n（3n），求证：nnnn)1(16已知121aa，nnnnaaa1212)1(，求证：对于一切*Nn，na是整数7设有n2个球分成了许多堆，我们可以任意选甲、乙两堆来按照以下规则挪动：若甲戴盆望天的球数p不小于乙堆的球数q，则从甲堆拿q个球放堆乙堆，这样算是挪动一次 证明：可以经过有限次挪动把所有的球合并成一堆8已知数列na满足：31a，82a，202453)(4221nnaaannn（3n），试证：nnna22