第38讲　数学归纳法.docx

第38讲　数学归纳法考纲要求考情分析命题趋势了解数学归纳法的原理，能用数学归纳法证明一些简单的数学命题.2015·陕西卷，212014·重庆卷，22数学归纳法一般以数列、集合为背景，用“归纳—猜想—证明”的模式考查.分值：0～5分一般地，证明一个与正整数n有关的命题，可按下列步骤进行：(1)(归纳奠基)证明当n取n0(n0∈N*)时命题成立；(2)(归纳递推)假设n＝k(k≥n0，k∈N*)时命题成立，证明当n＝k＋1时命题也成立．1．思维辨析(在括号内打“√”或“×”)．(1)用数学归纳法证明问题时，第一步是验证当n＝1时结论成立．(　×　)(2)所有与正整数有关的数学命题都必须用数学归纳法证明．(　×　)(3)不论是等式还是不等式，用数学归纳法证明时，由n＝k到n＝k＋1时，项数都增加了一项．(　×　)(4)用数学归纳法证明不等式“1＋2＋22＋…＋2n＋2＝2n＋3－1”，验证n＝1时，左边式子应该为1＋2＋22＋23.(　√　)解析 (1)错误．用数学归纳法证明问题时，第一步是验证当n为初始值时结论成立，不一定是n＝1.(2)错误．不一定所有与正整数有关的数学命题都必须用数学归纳法证明．(3)错误．不论是等式还是不等式，用数学归纳法证明时，由n＝k到n＝k＋1时，项数的增加根据题目而定．(4)正确．用数学归纳法证明等式“1＋2＋22＋…＋2n＋2＝2n＋3－1”，验证n＝1时，左边式子应为1＋2＋22＋23是正确的．2．在应用数学归纳法证明凸n边形的对角线为条时，第一步检验n＝(　C　)A．1　B．2　　C．3　D．4解析 三角形是边数最少的凸多边形，故第一步应检验n＝3.3．用数学归纳法证明“1＋2＋22＋…＋2n－1＝2n－1(n∈N*)”的过程中，第二步n＝k时等式成立，则当n＝k＋1时，应得到(　D　)A．1＋2＋22＋…＋2k－2＋2k－1＝2k＋1－1B．1＋2＋22＋…＋2k＋2k＋1＝2k－1＋2k＋1C．1＋2＋22＋…＋2k－1＋2k＋1＝2k＋1－1D．1＋2＋22＋…＋2k－1＋2k＝2k＋1－1解析 由条件知，左边从20,21到2n－1都是连续的，因此当n＝k＋1时，左边应为1＋2＋22＋…＋2k－1＋2k，而右边应为2k＋1－1.4．用数学归纳法证明12＋22＋…＋(n－1)2＋n2＋(n－1)2＋…＋22＋12＝时，则从n＝k到n＝k＋1时，等式左边应添加的式子是(　B　)A．(k＋1)2＋2k2　B．(k＋1)2＋k2C．(k＋1)2　D．(k＋1)[2(k＋1)2＋1]解析 由n＝k到n＝k＋1时，左边增加(k＋1)2＋k2，故选B．5．用数学归纳法证明“当n为正奇数时，xn＋yn能被x＋y整除”，当第二步假设n＝2k－1(k∈N*)时命题为真，进而需证n＝__2k＋1__时，命题亦真．解析 因为n为正奇数，所以与2k－1相邻的下一个奇数是2k＋1.一　数学归纳法证明等式数学归纳法证明等式的思路和注意点(1)思路：用数学归纳法证明等式问题，要“先看项”，弄清等式两边的构成规律，等式两边各有多少项，初始值n0是多少．(2)注意点：由n＝k时等式成立，推出n＝k＋1时等式成立，一要找出等式两边的变化(差异)，明确变形目标；二要充分利用归纳假设，进行合理变形，正确地写出证明过程，不利用归纳假设的证明，就不是数学归纳法．【例1】 求证：12－22＋32－42＋…＋(2n－1)2－(2n)2＝－n(2n＋1)(n∈N*)．证明 ①当n＝1时，左边＝12－22＝－3，右边＝－3，等式成立．②假设n＝k(k≥1，k∈N*)时，等式成立，即12－22＋32－42＋…＋(2k－1)2－(2k)2＝－k(2k＋1)．当n＝k＋1时，12－22＋32－42＋…＋(2k－1)2－(2k)2＋(2k＋1)2－(2k＋2)2＝－k(2k＋1)＋(2k＋1)2－(2k＋2)2＝－k(2k＋1)－(4k＋3)＝－(2k2＋5k＋3)＝－(k＋1)[2(k＋1)＋1]，所以n＝k＋1时，等式也成立．由①②得，等式对任意n∈N*都成立．二　数学归纳法证明不等式(1)当遇到与正整数n有关的不等式证明时，应用其他办法不容易证明，则可考虑应用数学归纳法．(2)数学归纳法证明不等式的关键是由n＝k成立，推证n＝k＋1时也成立，证明时用上归纳假设后，可采用分析法、综合法、作差(作商)比较法、放缩法等方法证明．【例2】 已知数列{an}，an≥0，a1＝0，a＋an＋1－1＝a，求证：当n∈N*时，anan＋1.证明 ①当n＝1时，因a2是方程a＋a2－1＝0的正根，所以a1a2.②假设当n＝k(k∈N*)时，0≤ak＜ak＋1，当n＝k＋1时，则由a－a＝(a＋ak＋2－1)－(a＋ak＋1－1)＝(ak＋2－ak＋1)·(ak＋