2014年第一轮复习 第六章 不等式、推理与证明 第九节 数学归纳法概述.pptVIP

考点五 用数学归纳法证明整除问题 【例5】　用数学归纳法证明：对于任意自然数n，数11n＋2＋122n＋1是133的倍数． 证明：(1)当n＝0时，11n＋2＋122n＋1＝112＋121＝121＋12＝133.故n＝0时命题成立． (2)假设当n＝k(k≥0，k∈N*)时命题成立，即11k＋2＋122k＋1能被133整除． 当n＝k＋1时， 11(k＋1)＋2＋122(k＋1)＋1＝11·11k＋2＋122·122k＋1 ＝11·(11k＋2＋122k＋1)＋122·122k＋1－11×122k＋1 ＝11·(11k＋2＋122k＋1)＋122k＋1(144－11) ＝11·(11k＋2＋122k＋1)＋122k＋1·133， 由归纳假设知11k＋2＋122k＋1及133都能被133整除． 所以11(k＋1)＋2＋122(k＋1)＋1能被133整除，即n＝k＋1时命题也成立． 根据(1)，(2)可知，命题对一切自然数都成立． 点评：因为自然数中包括0，所以本题的初始值n0＝0，所以第一步应验证n＝0，而不是n＝1.在证明整除时，为了得到相等的式子，同时添加一些项，再去掉一些项． 利用数学归纳法证明整除问题，由归纳假设P(k)能被p整除，证P(k＋1)能被p整除，也可运用结论：“P(k＋1)－P(k)能被p整除?P(k＋1)能被p整除”． 变式探究 5．用数学归纳法证明42n＋1＋