5.3数学归纳法证明不等式2 课件(人教A版选修4-5)
合集下载
高中数学人教A版选修4-5 4.2 用数学归纳法证明不等式举例 课件 (共15张PPT)

1当n 2时,由于x 0得
当n k 1时,
1 x
k 1
1 x 1 x
k
1 x1 kx 1 k 1x.
1 x kx kx2
所以当n k 1时不等式成立. 由12可知,贝努利不等式成立 .
n
即n 2 2 n n N , n 5.用数学归纳法证明上述 猜想时, 第1步应证n 5的情形.
分析 由数列的前几项猜想 , 从第5项起, an bn ,
证明
1当n 5时有5 2 , 命题成立 . 2 k 2假设当n k k 5时命题成立 , 即有 k 2 .
4.2 用数学归纳法证明不等式举例
下面我们结合具体例题 进一步讨论如何用数学 归 纳法证明不等式 .
例1 观察下面两个数列 , 从第几项起an小于bn ? 证明你的结论 . {an n 2 } : 1, 4, 9, 16, 25, 36, 49, 64, 81, ; {bn 2 } : 2, 4, 8, 16, 32, 64, 128, 256, 512, .
例 4 证明: 如果nn为正整数个正数a1 , a2 , , an的乘 积a1a2 an 1, 那么它们的和 a1 a2 an n.
分析 这是与正整数密切相关 的不等式, 它的形式 简洁和谐.用数学归纳法证明它时 , 应注意利用n 个 正数的乘积为 1的条件, 并对什么是归纳假设和 由它 要递推的目标心中有数 . 证明 1当n 1时, 有a1 1, 命题成立 .
n
事实上, 把贝努利不等式中的正 整数 n 改为实数 时, 仍 有类似不等式成立 , 它们是贝努利不等式更 一般的形式:
4.2-用数学归纳法证明不等式-课件(人教A选修4-5).

那么当n=k+1时,ak+1=2bk-ak=
2(k+1)2-k(k+1)=(k+1)(k+2).
bk+1=
a2k+1 bk
=(k+2)2.
所以当n=k+1时, 结论也成立.
由①②,可知an=n(n+1),bn=(n+1)2对一切正整数都 成立.
5.若不等式n+1 1+n+1 2+n+1 3+…+3n1+1>2a4对一切正整 数 n 都成立,求正整数 a 的最大值,并证明你的结论. 解:取 n=1,1+1 1+1+1 2+3×11+1=2264,令2264>2a4⇒ a<26,而 a∈N+, ∴取 a=25.下面用数学归纳法证明: n+1 1+n+1 2+…+3n1+1>2254. (1)n=1 时,已证结论正确.
点击下图进入创新演练
[例 1] 证明:2n+2>n2,n∈N+. [思路点拨]
验证n=1,2,3 时,不等式成立
―→
假设n=k成立, 推证n=k+1
―→
n=k+1成 立,结论得证
[证明] (1)当n=1时,左边=21+2=4;右边=1, 左边>右边; 当n=2时,左=22+2=6,右=22=4,所以左边>右边; 当n=3时,左=23+2=10,右=32=9,所以左边>右边. 因此当n=1,2,3时,不等式成立.
[例2] 设f(n)>0(n∈N+),对任意自然数n1和n2总有 f(n1+n2)=f(n1)f(n2),又f(2)=4.
(1)求f(1),f(3)的值. (2)猜想f(n)的表达式,并证明你的猜想. [思路点拨] 利用f(n1+n2)=f(n1)f(n2)可求出f(1),f(3) 再猜想f(n),利用数学归纳法给出证明.
1.利用数学归纳法证明不等式 在不等关系的证明中,方法多种多样,其中数学 归纳法是常用的方法之一.在运用数学归纳法证明不 等式时,由n=k成立,推导n=k+1成立时,常常要 与其他方法,如比较法 、分析法、综合法、 放缩法等 结合进行.
5.3数学归纳法证明不等式2 课件(人教A版选修4-5)

凑结论
由(1)(2)可知,
-1+3-5+ …+(-1)n(2n-1)=(-1)n n
下面的框图表示了数学归纳法的基本过程:
(1)验证:n=n0 (n0∈N+) 时命题成立。
奠基
(2)证明:假设n=k (k≥n0)时命题成立, 则n=k+1时命题也成立。
假设与 递推
对所有的n (n0∈N+, n≥n0)命题成立
则当n k 1时,左边= 2 2 3 3 4 ... k (k 1) (k 1)(k 2) 1
利用 假设
1 k (k 1)( k 2) (k 1)( k 2) 3 1 ( k 1)( k 1)( k 2) 从n=k到n=k+1有什么变化 3
分析“n=k+1时”命题是什么,并找出 与“n=k”时命题形式的差别,弄清左端应 增加的项。 注意用上假设, • 要作结论
数学归纳法是一种证明与正整数有关的数学命题的重要方法。 主要有两个步骤、一个结论:
(1)证明当n取第一个值n0(如 n0=1或2等)时结论正确 (2)假设n=k (k∈N+ , 且k≥ n0)时结论正确, 证明n=k+1时结论也正确 由(1)、(2)得出结论正确
(1)数学归纳法是一种完全归纳法的证明方法它适用于 与正整数有关的问题。 (2)两个步骤,一个结论缺一不可,否则结论不能成立。 (3)在证明递推步骤时,必须使用归纳假设。
归纳法 可能错误 如何避免?
完全归纳法
穷举法
不完全归纳法
递推基础不可少 归纳假设要用到 结论写明莫忘掉
数学归纳法
数学归纳法的核心思想
数学归纳法主要步骤:
找准起点 奠基要稳
由(1)(2)可知,
-1+3-5+ …+(-1)n(2n-1)=(-1)n n
下面的框图表示了数学归纳法的基本过程:
(1)验证:n=n0 (n0∈N+) 时命题成立。
奠基
(2)证明:假设n=k (k≥n0)时命题成立, 则n=k+1时命题也成立。
假设与 递推
对所有的n (n0∈N+, n≥n0)命题成立
则当n k 1时,左边= 2 2 3 3 4 ... k (k 1) (k 1)(k 2) 1
利用 假设
1 k (k 1)( k 2) (k 1)( k 2) 3 1 ( k 1)( k 1)( k 2) 从n=k到n=k+1有什么变化 3
分析“n=k+1时”命题是什么,并找出 与“n=k”时命题形式的差别,弄清左端应 增加的项。 注意用上假设, • 要作结论
数学归纳法是一种证明与正整数有关的数学命题的重要方法。 主要有两个步骤、一个结论:
(1)证明当n取第一个值n0(如 n0=1或2等)时结论正确 (2)假设n=k (k∈N+ , 且k≥ n0)时结论正确, 证明n=k+1时结论也正确 由(1)、(2)得出结论正确
(1)数学归纳法是一种完全归纳法的证明方法它适用于 与正整数有关的问题。 (2)两个步骤,一个结论缺一不可,否则结论不能成立。 (3)在证明递推步骤时,必须使用归纳假设。
归纳法 可能错误 如何避免?
完全归纳法
穷举法
不完全归纳法
递推基础不可少 归纳假设要用到 结论写明莫忘掉
数学归纳法
数学归纳法的核心思想
数学归纳法主要步骤:
找准起点 奠基要稳
5.3数学归纳法证明不等式 课件(人教A版选修4-5)(2)

1 1 1 1 1 1 1 2 2 2 2 2 2 3 k ( k 1) k ( k 1)2
2.当 n≥ 2 时,求证: 1
1 2
1
1 3
1 n
n
2 . 证明: (1) 当n 2时,左式 1 1 17 2 右式 2 2 当n 2时,不等式成立
练习:用数学归纳法证明不等式 sin n ≤ n sin
练习:用数学归纳法证明不等式 sin n ≤ n sin
证明:⑴当 n 1 时,上式左边 sin 右边,不等式成立.
⑵设当 n k(k ≥1) 时,不等式成立,即有 sin k ≤ k sin . 那么,当 n k 1 时, sin(k 1) =
(2)假设当n k( 2) 时,不等式成立,即 1 则当n k 1时, 左式 1
k 1 k 1
1 2
1 3
k
k 1
k
k (k 1) 1 k 1
kk 1 k 1
k 1 k 1
k 1 右式
证明贝努利不等式你有第二种方法吗?
答案
例4、已知x> 1,且x0,nN*,n≥2.
求证:(1+x)n>1+nx.
证明:(1)当n=2时,左=(1+x)2=1+2x+x2
∵ x0,∴ 1+2x+x2>1+2x=右,∴n=2时不等式成立 (2)假设n=k(k≥2)时,不等式成立,即 (1+x)k>1+kx
答案接上见课本(或见板书)
1 1 1 1 1.求证: 1 2 2 2 2 ( n N , n ≥ 2). 2 3 n n
人教版高中数学选修4-5 第四讲 二 用数学归纳法证明不等式 (共30张PPT)教育课件

22
1 32
...
1 n2
n 1都成立.
n
解:
1当n
2时,212
2
2
1,命题成立.
2 假设当n
kk
2
时,命题成立,即
1 22
1 32
...
1 k2
k k
1. 1
当n k 1时,
11
1
1 k 1
1
22
32
...
k2
k
12
k
1
k
12
k3 k2
k k 1
k 1 1
.
k 1
所以当n k 1时命题成立.
情感态度与价值观
培养学生严密的逻辑思维能力 和严谨的态度.
教学重难点
重点
会运用数学归纳法证明含有任意 正整数n的不等式(包括贝努利不等式).
难点
灵活运用数学归纳法.
例1
观察下面两个数列,从第几项起an 始终小于bn?证明你的结论.
{an=n2}:1,4,9,16,25,36,…; {bn=2n}:2,4,8,16,32,64,…
由(1)(2)知,n2<2n(nN+,n≥5)
所以(k+1)2<2k+1,即当n=k+1时命题成立.
例2
证明不等式│sinnθ│≤n│sinθ│(n
N+)
分析
这是个涉及正整数n的三角函数问题, 又与绝对值有关,在证明递推关系时,应 注意利用三角函数的性质及绝对值不等式.
证明
(1)当n=1时,左边=右边,命题成立. (2)假设当n=k(k≥1) 时命题成立,即 有│sinkθ│≤k│sinθ│
1 32
...
1 n2
n 1都成立.
n
解:
1当n
2时,212
2
2
1,命题成立.
2 假设当n
kk
2
时,命题成立,即
1 22
1 32
...
1 k2
k k
1. 1
当n k 1时,
11
1
1 k 1
1
22
32
...
k2
k
12
k
1
k
12
k3 k2
k k 1
k 1 1
.
k 1
所以当n k 1时命题成立.
情感态度与价值观
培养学生严密的逻辑思维能力 和严谨的态度.
教学重难点
重点
会运用数学归纳法证明含有任意 正整数n的不等式(包括贝努利不等式).
难点
灵活运用数学归纳法.
例1
观察下面两个数列,从第几项起an 始终小于bn?证明你的结论.
{an=n2}:1,4,9,16,25,36,…; {bn=2n}:2,4,8,16,32,64,…
由(1)(2)知,n2<2n(nN+,n≥5)
所以(k+1)2<2k+1,即当n=k+1时命题成立.
例2
证明不等式│sinnθ│≤n│sinθ│(n
N+)
分析
这是个涉及正整数n的三角函数问题, 又与绝对值有关,在证明递推关系时,应 注意利用三角函数的性质及绝对值不等式.
证明
(1)当n=1时,左边=右边,命题成立. (2)假设当n=k(k≥1) 时命题成立,即 有│sinkθ│≤k│sinθ│
高中数学第四讲数学归纳法证明不等式4.2用数学归纳法证明不等式课件新人教A版选修4_5

(3)明确用上归纳假设后要证明的不等式应是怎样 的,然后通过运用放缩法、分析法、比较法、综合法等 方法进行证明.
(4)有些不等式先用分析法转化为另一个较为简单的 不等式然后再用数学归纳法证明.
根据(1)和(2)可知对任何 n∈N+, n2+n<n+1 都成 立.
则对上述证法的说法中: (1)过程全部正确.( ) (2)n=1 验证不正确.( ) (3)归纳假设不正确.( ) (4)从 n=k 到 n=k+1 的推理不正确.( )
解析:在证明n=k+1时没有用到归纳假设故(4)正 确,(1)、(2)、(3)不正确.
时,应推证的目标不等式是_______________________.
解析:把n=k时的不等式中的k换成k+1即可.
答案:
1 22
+
1 32
+…+
1 (k+1)2
+
1 (k+2)2
>
1 2
-
1 k+3
5.证明n+2 2<1+12+13+…+21n<n+1(n>1),当n= 2时,要证明的式子为____________________.
[变式训练]
若不等式
1 n+1
+
1 n+2
+
1 n+3
+…+
1 3n+1
>
a 24
对一切正整数n都成立,求正整数a的最大
值,并证明你的结论.
解:当n=1时,1+1 1+1+1 2+3×11+1>2a4,
则2264>2a4,所以a<26.
又a∈N+,所以取a=25.
下面用数学归纳法证明
1 n+1
+
答案:B
3.用数学归纳法证明“2n>n2+1对于n≥n0的正整
第四讲 数学归纳法证明不等式 知识归纳 课件(人教A选修4-5)
b1
b2
-
-
①
若 a1,a2 中至少有一个为 0,则 a 1 a 2 ≤a1b1+a2b2 成立;
若 a1,a2 均不为 0,又 b1+b2=1,可得 b2=1-b1,于是 a1 a1 a1 在①中令 x= ,r=b1,可得( )b1≤b1· +(1-b1), a2 a2 a2 即 a 1 · 1b ≤a1b1+a2(1-b1),亦即 a 1 a 2 ≤a1b1+a2b2. a2
1 下面用数学归纳法证明当 0<c≤ 时,xn< c对任意 n≥1 成 4 立. 1 (1)当 n=1 时,x1=0< c≤ ,结论成立. 2 (2)假设当 n=k(k∈N*)时结论成立,即:xk< c.因为函数 f(x) 1 =-x2+x+c 在区间(-∞, ]内单调递增,所以 xk+1=f(xk) 2 <f( c)= c,这就是说当 n=k+1 时,结论也成立. 故 xn< c对任意 n≥1 成立. 因此,xn+1=xn-x2 +c>xn,即{xn}是递增数列. n 1 由(i)(ii)知,使得数列{xn}单调递增的 c 的范围是(0, ]. 4
1
b1
b1
b2
综上,对 a1≥0,a2≥0,b1,b2 为正有理数且 b1+b2=1,总 有 a 1 a ≤a1b1+a2b2.
b2 2
b1
②
(3)(2)中命题的推广形式为 设 a1,a2,…,an 为非负实数,b1,b2,…,bn 为正有理数. 若 b1+b2+…+bn=1, a 1 a … a n ≤a1b1+a2b2+…+anbn. 则
由(1)、(2)知,对任意n∈N+原命题成立.
[例 4]
1 设 0<a<1,定义 a1=1+a,an+1=a +a,求证: n
b2
-
-
①
若 a1,a2 中至少有一个为 0,则 a 1 a 2 ≤a1b1+a2b2 成立;
若 a1,a2 均不为 0,又 b1+b2=1,可得 b2=1-b1,于是 a1 a1 a1 在①中令 x= ,r=b1,可得( )b1≤b1· +(1-b1), a2 a2 a2 即 a 1 · 1b ≤a1b1+a2(1-b1),亦即 a 1 a 2 ≤a1b1+a2b2. a2
1 下面用数学归纳法证明当 0<c≤ 时,xn< c对任意 n≥1 成 4 立. 1 (1)当 n=1 时,x1=0< c≤ ,结论成立. 2 (2)假设当 n=k(k∈N*)时结论成立,即:xk< c.因为函数 f(x) 1 =-x2+x+c 在区间(-∞, ]内单调递增,所以 xk+1=f(xk) 2 <f( c)= c,这就是说当 n=k+1 时,结论也成立. 故 xn< c对任意 n≥1 成立. 因此,xn+1=xn-x2 +c>xn,即{xn}是递增数列. n 1 由(i)(ii)知,使得数列{xn}单调递增的 c 的范围是(0, ]. 4
1
b1
b1
b2
综上,对 a1≥0,a2≥0,b1,b2 为正有理数且 b1+b2=1,总 有 a 1 a ≤a1b1+a2b2.
b2 2
b1
②
(3)(2)中命题的推广形式为 设 a1,a2,…,an 为非负实数,b1,b2,…,bn 为正有理数. 若 b1+b2+…+bn=1, a 1 a … a n ≤a1b1+a2b2+…+anbn. 则
由(1)、(2)知,对任意n∈N+原命题成立.
[例 4]
1 设 0<a<1,定义 a1=1+a,an+1=a +a,求证: n
第四讲 数学归纳法证明不等式 知识归纳 课件(人教A选修4-5)
b1 b2 2 bk
bk 1
a
… a k a k 1 ≤a1b1+a2b2+…+akbk+ak+1bk+1,
故当 n=k+1 时,③成立. 由(1)(2)可知,对一切正整数 n,所推广的命题成立. 说明:(3)中如果推广形式中指出③式对 n≥2 成立,则后续证明 中不需讨论 n=1 的情况.
不完全归纳的作用在于发现规律,探求结论,但结论
a1,a2 中至少有一个为 0,则 a 1 a 2 ≤a1b1+a2b2 成立;
若 a1,a2 均不为 0,又 b1+b2=1,可得 b2=1-b1,于是 a1 a1 a1 在①中令 x= ,r=b1,可得( )b1≤b1· +(1-b1), a2 a2 a2 即 a 1 · 1b ≤a1b1+a2(1-b1),亦即 a 1 a 2 ≤a1b1+a2b2. a2
a1b1+a2b2+…+akbk bk ak· = , 1-bk+1 1-bk+1
从而 a 1
b1
a
b2 2
…… a k
bk
a1b1+a2b2+…+akbk 1-b bk 1 a k 1 ≤( ) k+1a k 1 . 1-bk+1
bk 1
又因(1-bk+1)+bk+1=1,由②得 a1b1+a2b2+…+akbk 1-b a1b1+a2b2+…+akbk bk 1 ( ) k+1a k 1 ≤ · 1-bk+1 1-bk+1 (1-bk+1)+ak+1bk+1=a1b1+a2b2+…+akbk+ak+1·k+1, b 从而 a 1
a4=S3=a1+a2+a3=5+5+10=20,
猜想an=5×2n-2(n≥2,n∈N+). (2)①当n=2时,a2=5×22-2=5,公式成立. ②假设n=k时成立,即ak=5×2k-2(k≥2.k∈N+), 当n=k+1时,由已知条件和假设有
bk 1
a
… a k a k 1 ≤a1b1+a2b2+…+akbk+ak+1bk+1,
故当 n=k+1 时,③成立. 由(1)(2)可知,对一切正整数 n,所推广的命题成立. 说明:(3)中如果推广形式中指出③式对 n≥2 成立,则后续证明 中不需讨论 n=1 的情况.
不完全归纳的作用在于发现规律,探求结论,但结论
a1,a2 中至少有一个为 0,则 a 1 a 2 ≤a1b1+a2b2 成立;
若 a1,a2 均不为 0,又 b1+b2=1,可得 b2=1-b1,于是 a1 a1 a1 在①中令 x= ,r=b1,可得( )b1≤b1· +(1-b1), a2 a2 a2 即 a 1 · 1b ≤a1b1+a2(1-b1),亦即 a 1 a 2 ≤a1b1+a2b2. a2
a1b1+a2b2+…+akbk bk ak· = , 1-bk+1 1-bk+1
从而 a 1
b1
a
b2 2
…… a k
bk
a1b1+a2b2+…+akbk 1-b bk 1 a k 1 ≤( ) k+1a k 1 . 1-bk+1
bk 1
又因(1-bk+1)+bk+1=1,由②得 a1b1+a2b2+…+akbk 1-b a1b1+a2b2+…+akbk bk 1 ( ) k+1a k 1 ≤ · 1-bk+1 1-bk+1 (1-bk+1)+ak+1bk+1=a1b1+a2b2+…+akbk+ak+1·k+1, b 从而 a 1
a4=S3=a1+a2+a3=5+5+10=20,
猜想an=5×2n-2(n≥2,n∈N+). (2)①当n=2时,a2=5×22-2=5,公式成立. ②假设n=k时成立,即ak=5×2k-2(k≥2.k∈N+), 当n=k+1时,由已知条件和假设有
人教A版选修4-5 第4讲 2 用数学归纳法证明不等式举例 课件(21张)
题点知识巩固
知识点一 用数学归纳法证明不等式
1.用数学归纳法证明 2n>2n+1,n 的第一个取值应是( )
A.1
B.2
C.3
D.4
解析:∵n=1 时,21=2,2×1+1=3,2n>2n+1 不成立;
n=2 时,22=4,2×2+1=5,2n>2n+1 不成立;
n=3 时,23=8,2×3+1=7,2n>2n+1 成立;
+bn 成等比数列.
(1)求数列{an},{bn}的通项公式;
(2)记 cn= ∈N*.
2abnn,n∈N*,证明:c1+c2+…+cn<2 n,n
解:(1)设数列{an}的公差为 d, 由题意,得 a1+2d=4,a1+3d=3a1+3d, 解得 a1=0,d=2. 从而 an=2n-2,Sn=n2-n, 由 Sn+bn,Sn+1+bn,Sn+2+bn 成等比数列, 得(Sn+1+bn)2=(Sn+bn)(Sn+2+bn). 解得 bn=1d(S2n+1-SnSn+2)=n2+n.
想成立.
②假设当 n=k(k∈N+)时猜想成立,即
1×1 4+4×1 7+…+3k-213k+1=3k+k 1成立.
则当 n=k+1 时,
1 1×4Biblioteka +1 4×7+
…
+
1 3k-23k+1
+
[3k+1-2]1[3k+1+1]=3k+k 1+[3k+1-2]1[3k+1+1]
=33kk+2+143kk++14=33kk++113kk++14=3k+k+11+1. 所以当 n=k+1 时,猜想也成立. 根据①②可知猜想对任何 n∈N*都成立.
-2 个连续正整数的和,右边是项数的平方,得出的一般结论是:
n+(n+1)+(n+2)+…+(3n-2)=(2n-1)2.
高二数学人教A版选修4-5课件:第四讲 用数学归纳法证明不等式 整合
>
k2+2k-1×21k
2������ -1 项
= k+2 1.
∴当 n=k+1 时,不等式成立.
由(1)(2)可知:1+12 + 13+…+2n1-1 > n2(n∈N+).
网络构建
专题探究
专题一
专题二
3.递推法 用数学归纳法证明与数列有关的问题时,有时要利用 an 与 an+1 的关系,实现从“k”到“k+1”的过渡. 例 5 已知数列{an}满足 a1=1,an=3n-1+an-1(n≥2). (1)求 a2,a3; (2)证明:an=3���2���-1.
=
3������ (2+1)-1 2
=
3������+1 2
-1,
即当 n=k+1 时,an=3���2���-1成立.
综合①②,an=3���2���-1对一切 n∈N+均成立.
网络构建
专题探究
专题一
专题二
4.拼凑法 用数学归纳法证明关于正整数的命题(尤其是整除)时,从“k”过 渡到“k+1”常用拼凑法.
专题二
网络构建
专题探究
专题二 数学归纳法证题的几种技巧
在使用数学归纳法证明时,一般说来,第一步验证比较简明,而第二步归纳步骤情况较复杂.因此,熟悉归纳步 骤的证明方法是十分重要的,其实归纳步骤可以看作是一个独立的证明问题,归纳假设“P(k)”是问题的条件,而 命题P(k+1)成立就是所要证明的结论,因此,合理运用归纳假设这一条件就成了归纳步骤中的关键,下面简要 分析一些常用技巧.
+������������ 2
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1 1 k 1 [1 ( ) ] 1 1 1 1 1 k 1 2 2 2 k k 1 1 ) ( 1 2 2 2 2 2 1 2 即n=k+1时,命题成立。
根据①②可知,对n∈N+,等式成立。
分析 第二步证明中没有用到假设,这不是数学归纳法证明 既然不对,如何改正?
1 (k 1)[( k 1) 1][( k 2) 1] 右边 3
凑结论
∴ n=k+1时命题正确。 由(1)和(2)知,当
n∈ N ,命题正确。
用数学归纳法证明恒等式注意事项:
• 明确初始值n0,验证真假。(必不可少) • “假设n=k时命题正确”,写出命题形式。 • 证明“n=k+1时”命题成立。
数学归纳法主要步骤:
找准起点 奠基要稳
数学归纳法是一种证明与正整数有关的数学命题的重要方法。 主要有两个步骤、一个结论:
第一步:验证当n取第一个值n0(如 n0=1或2等)时结论正确 第二步:假设n=k (k∈N+ , 且k≥ n0)时结论正确, 证明n=k+1时结论也正确
结论:由(1)、(2)得出结论正确
对这类问题的证明我们将使用又一种重要的数学推理方法-----数学归纳法
在数学研究中,人们会遇到这样的情 况,对于任意正整数n或不小于某个数n0 的 任意正整数n,都有某种关系成立。 例如:
1×4+2×7+3×10+…+n(3n+1)=n(n+1)2 (n∈N+)
n2<2n (n∈N+,N≥5),
(1+x)n>1+nx (x>-1,n∈N+).
3、一定要用上假设
练习巩固
4.用数学归纳法证明 1×2+2×3+3×4+…+n(n+1) =
证明: 1)当n=1时,左边=1×2=2,右边= 1×1×2×3 =2. 命题成立
3
2)假设n=k时命题成立,即 1×2+2×3+3×4+…+k(k+1)=
1 n(n + 1)(n + 2) 3
1 k (k 1)( k 2) 3
下面我们来证明前面问题3中猜想的正确性
例1、用数学归纳法证明:当n∈N+时, -1+3-5+ …+(-1)n(2n-1)=(-1)n n (*)
证明: (1)当n=1时,左边=-1,右边=-1, ∴左边=右边, ∴ 当n=1时,式(*)成立 (2)假设当n=k时,式(*)成立, 即 -1+3-5+ …+(-1)k(2k-1)=(-1)k k 在这个假设下再考虑当n=k+1时,式(*)的左右两边
1 1 1 1 1 1 k 1 + 2 + 3 ++ k k 1 1 - ( ) k 1 2 2 2 2 2 2 2 1 k 1 1 1 k 1 1 - 2( ) k 1 1 - ( ) 2 2 2
三注意:1、有时 n0不一定等于1 2、项数不一定只增加一项。
注意:用上假设 递推才真
是否成立.
当n=k+1时
等式左边= -1+3-5+ …+(-1)k(2k-1)
从n=k到n=k+1 有什么变化
+(-1)k+1 [2(k+1)-1]
利用 假设
=(-1)k k +(-1)k+1 [2(k+1)-1] =(-1)k+1 [-k+2(k+1)-1] = (-1)k+1 (k+1)=右边 所以当n=k+1时等式(*)成立。
(1)数学归纳法是一种完全归纳法的证明方法它适用于 与正整数有关的问题。 (2)两个步骤,一个结论缺一不可,否则结论不能成立。 (3)在证明递推步骤时,必须使用归纳假设。
归纳法 可能错误 如何避免?
完全归纳法
穷举法
不完全归纳法
递推基础不可少 归纳假设要用到 结论写明莫忘掉
数学归纳法
数学归纳法的核心思想
分析“n=k+1时”命题是什么,并找出 与“n=k”时命题形式的差别,弄清左端应 增加的项。 注意用上假设, • 要作结论
数学归纳法是一种证明与正整数有关的数学命题的重要方法。 主要有两个步骤、一个结论:
(1)证明当n取第一个值n0(如 n0=1或2等)时结论正确 (2)假设n=k (k∈N+ , 且k≥ n0)时结论正确, 证明n=k+1时结论也正确 由(1)、(2)得出结论正确
数学归纳法是一种完全归纳法 ,它是在可靠的基 础上,利用命题自身具有的传递性,运用“有限”的 手段,来解决“无限”的问题。它克服了完全归纳法 的繁杂、不可行的缺点,又克服了不完全归纳法结论 不可靠的不足,使我们认识到事情由简到繁、由特殊 到一般、由有限到无穷。
(1)思考题:问题 1中大球中有很多个小球,如 何证明它们都是绿色的? 模拟演示 (2)课本作业 P50. 习题4. 1 (3)补充作业: 用数学归纳法证明:如果{an}是一个等差数列, 那么an=a1+(n-1)d对于一切n∈N*都成立。
1.用数学归纳法证明:
n 1n 2n n 2
n
1 3 2n 1, n N
2
在验证n=1成立时,左边计算所得的结果是
2.某个命题与正整数n有关,如果当 n k (k N ) 时命题成 立,那么可推得当 n=k+1 时命题也成立. 现已知当n=5时该 命题不成立,那么可推得 ( C) A.当n=6时该命题不成立 B.当n=6时该命题成立 C.当n=4时该命题不成立 D.当n=4时该命题成立
写明结论 才算完整
用上假设 递推才真
例2
用数学归纳法证明 1×4+2×7+3×10+…+n(3n+1)=n(n+1)2
1)此时n0=__左=_______ 右= __________ 1(1+1)2 =4 1 1×4=4
当n=k时,等式左边共有___项, k 第(k-1)项是__________________。 (K-1)×[3(k-1)+1] 2)假设n=k时命题成立,即
则当n k 1时,左边= 2 2 3 3 4 ... k (k 1) (k 1)(k 2) 1
利用 假设
1 k (k 1)( k 2) (k 1)( k 2) 3 1 ( k 1)( k 1)( k 2) 从n=k到n=k+1有什么变化 3
费马观察到: 2 2
20 21
2
1 3 1 5 1 257 1 65537
猜想:
2 2 1 17 2 2
23 24
Fn 2 1(n N ) 都是质数
2n
......
归纳法
归纳法:由一系列有限的特殊事例得出一般结论的推理方法。 归纳法分为 完全归纳法 和 不完全归纳法。 (1)完全归纳法:考察全体对象,得到一般结论的推理方法。 (结论一定可靠,但需逐一核对,实施较难) (2)不完全归纳法,考察部分对象,得到一般结论的推理方法。 (结论不一定可靠,但有利于发现问题,形成猜想)
+(k+1)(3(k+1)+1)
= k(k+1)2+(k+1)(3(k+1)+1) = (k+1)[k(k+1)+3(k+1)+1] = (k+1)[k2+4k+4]=(k+1)[(k+1)+1]2 =右边 这就是说,当n=k+1时等式也成立。 根据(1)和(2 的命题
问题情境一
完全归纳法
问题 1:大球中有5个小球,如何验证它们都是绿色的? 模拟演示 问题2:若an=(n2- 5n+5)2 ,则an=1。对吗?
当n=1,a1= 1 ;n=2,a2= 1 ;n=3,a3= 1 ; n=4,a4=
n=5,a5=2 5
1 ;
问题3: 已知: -1+3= 2 -1+3-5= -3 -1+3-5+7= 4 -1+3-5+7-9=-5 可猜想:
如何解决不完全归纳法 存在的问题呢?
必须寻找一种用有限个步骤,就 能处理完无限多个对象的方法。
问题情境三
多米诺骨牌操作实验
数学归纳法
(1)证明当n取第一个值n0(例如n0=1) 时命题成立
(2)假设当n=k(k ∈ N+ ,k≥ n0 )时命题成立 k=2,k+1=2+1=3 证明当n=k+1时命题也成立。 k=3,k+1=3+1=4 … 这种证明方法叫做 数学归纳法 k=10,k+1=10+1=1 1 我们常采用数学归纳法来证明:由不完全归纳法 … 得到的某些与正整数有关的数学命题的正确性.
1×4+2×7+3×10+…+k(3k+1)=k(k+1)2
3)当n=k+1时,命题的形式是
1×4+2×7+3×10+…+k(3k+1) +(k+1)[3(k+1)+1] =(k+1)[(k+1)+1]2
4)此时,左边增加的项是
(k+1)[3(k+1)+1]
5)从左到右如何变形?
证明: (1)当n=1时,左边=1×4=4,右边=1×22=4,等式成立。 (2)假设 n= k时 命题成立,即 1× 4+2×7+3×10+…+k(3k+1)=k(k+1)2 当n=k+1时 左边=1×4+2×7+3×10+…+k(3k+1)
凑结论
由(1)(2)可知,