= (k +1)[1+(2k +1)] = (k+1)2 ?为什么?
2
例:用数学归纳法证明
12 + 22 + 32 + + n2 = n(n +1)(2n +1) 6
注意 1. 用数学归纳法进行证明时,要分两个 步骤,两个步骤缺一不可.
2 (1)(归纳奠基)是递推的基础. 找准n0
(2)(归纳递推)是递推的依据
的值都是质数,提出猜想得到的.半个世 纪后,18世纪伟大的瑞士科学家欧拉
(Euler)发现 225 =41294 967 297=
6700417×641,从而否定了费马的推
测.没想到当n=5这一结论便不成立.
举例说明:
一个数列的通项公式是:
an= (n2-5n+5)2 请算出a1=1,a2= 1,a3=1 ,a4= 1
观 察 数 列{an },已 知a1
1, an1
an 1 an
,
二、数学归纳法的概念:
证明某些与自然数有关的数学题,可用下列方法
来证明它们的正确性:
(1)验证当n取第一个值n0(例如n0=1)时命题成立, (2)假设当n=k(kN* ,kn0 )时命题成立,
证明当n=k+1时命题也成立 完成这两步,就可以断定这个命题对从n0开始的所 有正整数n都成立。这种证明方法叫做数学归纳法。
{ 归纳法
完全归纳法 不完全归纳法
特点: 由特殊
一般
a2=a1+d a3=a1+2d a4…=a…1+3d
an=a1+(n-1)d
如何证明:1+3+5+…+(2n-1)=n2 (n∈N*)