因为 , 得到 "n k 1 时命题成立 " 结论的前提是 "n k时命题成立 ", 它只是假定 , 称为归纳假设 ,它必 须以 "n n0时命题成立 "为基础 .
有时 , 由 " 假设 n k 时命题成立 推出 n k 2 时命题成立 在步骤 (1 )中证明归纳假设的基础 题都成立 个是偶数 数都成立 , 这里 n 1 , n 2 一个是奇数
例如:一个数列的通项
2 2
公式是:
a n ( n 5 n 5 ) , 容易验证: a1 1, a 2 1, a 3 1, a 4 1 如果由此作出结论:对
* 2 2
于任何 a 5 25 1
n N , a ( n 5 n 5 ) 1都成立, 那就是错误的。事实上
2成立 , 就是 2 4 6 2k k k 12
那么 ,246 2 k2 (k 1 ) k k 12 (k 1 )
2
(k 1 ) (k 1 ) 1
2
这就是说 , 如果n k时, 等式成立 , 那么n k 1时等式也成立 , 但如 果仅根据这一步就得出 等式对于 任何n N 都成立的结论 , 那么就
2.用数学归纳法证明的一般步骤 是什么?
( 1 ) 证明当 n 取第一个值 n ( 例如 : 0 n 1 或 2 等 ) 时结论正确 . 0
(2 )假设当 nk(kN ,且 k n 0)
*
时结论正确 ,证明当 nk 1 时结 论也正确 .
那么,请大家考虑:这两个步骤 可不可以省略一个呢?
这就是说:只完成第一步,而不 完成第二步,就作出判断可能 得出不正确的结论.
在为单靠步骤(1),我们无法递 推下去,即对于n取2,3,4,5,……时, 命题是否正确,我们无法判定.