什么是数学归纳法 ? 一般地,当要证明一个命题对于不小于某正整数n0的所 有正整数n都成立时,可以用以下两个步骤:
(1)证明当n=n0时命题成立;
(2)假设当n=k ( k N , 且k n0 ) 时命题成立,证明n=k+1 时命题也成立. 在完成了这两个步骤后,就可以断定命题对于不小于n0 的所有正整数都成立.这种证明方法称为数学归纳法.
A.2 k -1
B k
C .2k 1
D.2k 1
3.如果命题p( n)对n k成立, 则它对n k 2亦成立, 又若p( n)对n 2成立, 则下列结论正确的是( B ) A.p(n) 对所有正整数n成立 C.p(n) 对所有奇正整数n成立 B.p(n) 对所有偶正整数n成立 D.p(n) 对所有比1大的自然数n成立
例1 证明 : n 3 5n( n N )能够被6整除 .
证明 : (1)当n 1时, n 3 5n 6显然能够被6整除, 命题成立.
( 2)假设当n k ( k 1)时, 命题成立, 即k 3 5k能够被6整除. 当n k 1时,
( k 1)3 5( k 1) k 3 3k 2 3k 1 5k 5 (k 3 5k ) 3k ( k 1) 6
特别提示:
数学归纳法证题的关键是“一凑假设,二凑结论”,在证 题的过程中,归纳推理一定要起到条件的作用,即证明 n=k+1成立时必须用到归纳递推这一条件.
课堂练习:
1.用数学归纳法证明: 1 a a 2 a n 1 (a 1)在验证 n 1时, 左端计算所得的项为 ( C ) C.1 a a 2 D.1 a a 2 a 3 1 1 1 2.用数学归纳法证明: 1 n n( n N , n 1), 2 3 2 1 第二步证明从" k到k 1" , 左端增加的项数是 ( B ) A.1 B.1 a