2 数学归纳法应用举例1
进一步理解数学归纳法原理
会用数学归纳法证明整除问题以及平面几何中的有关问题
知识点 1 用数学归纳法证明整除性问题【例 1】 已知数列{an}满足 a1=0,a2=1,当 n∈N*时,an+2=an+1+an,求证:数列{an}的第 4m+1 项(m∈N*)能被 3 整除
证明 (1)当 m=1 时,a4m+1=a5=a4+a3=(a3+a2)+(a2+a1)=(a2+a1)+2a2+a1=3a2+2a1=3+0=3
即当 m=1 时,第 4m+1 项能被 3 整除
(2)假设当 m=k 时,a4k+1能被 3 整除,则当 m=k+1 时,a4(k+1)+1=a4k+5=a4k+4+a4k+3=2a4k+3+a4k+2=2(a4k+2+a4k+1)+a4k+2=3a4k+2+2a4k+1
显然,3a4k+2能被 3 整除,又由假定知 a4k+1能被 3 整除
∴3a4k+2+2a4k+1能被 3 整除
即当 m=k+1 时,a4(k+1)+1也能被 3 整除
由(1)和(2)知,对于 n∈N*,数列{an}中的第 4m+1 项能被 3 整除
●反思感悟:本题若从递推式入手,设法求出通项公式,会相当困难
这时,可转向用数学归纳法证明
用数学归纳法证明:(x+1)n+1+(x+2)2n-1 (n∈N*)能被 x2+3x+3 整除
证明 (1)当 n=1 时,(x+1)1+1+(x+2)2-1=x2+3x+3,显然命题成立
(2)假设 n=k (k≥1)时,命题成立,即(x+1)k+1+(x+2)2k-1能被 x2+3x+3 整除,则当 n=k+1 时,(x+1)k+2+(x+2)2k+1=(x+1)k+2+(x+1)(x+2)2k-1+(x+2)2k+1-(x+1)(x+2)2k-11=(x+1)[(x+1)k+1+(x+2)2k-1