高考数学总复习教案:7.3数学归纳法

  • 格式:doc
  • 大小:554.00 KB
  • 文档页数:11

第七章 推理与证明第3课时 数学归纳法(对应学生用书(理)97~98页)1. 若f(n)=1+12+13+…+12n +1(n ∈N ),则n =1时,f(n)=________.答案:1+12+13解析:当n =1时,f(1)=1+12+13.2. (选修22P 88练习题3改编)用数学归纳法证明不等式“2n >n 2+1对于n ≥n 0的自然数n 都成立”时,第一步证明中的起始值n 0应取为________.答案:5解析:当n ≤4时,2n ≤n 2+1;当n =5时,25=32>52+1=26,所以n 0应取为5. 3. 设f(n)=1+12+13+14+…+13n -1(n ∈N *),则f(k +1)-f(k)=________.答案:13k +13k +1+13k +2解析:f(k +1)-f(k)=1+12+13+14+…+13(k +1)-1-⎝⎛⎭⎪⎫1+12+13+14+…+13k -1=13k +13k +1+13k +2. 4. 用数学归纳法证明“当n 为正偶数时x n -y n 能被x +y 整除”第一步应验证n =________时,命题成立;第二步归纳假设成立应写成____.答案:2 当n =2k(k ∈N *)时结论成立,x 2k -y 2k 能被x +y 整除解析:因为n 为正偶数,故取第一个值n =2,第二步假设n 取第k 个正偶数成立,即n =2k ,故假设当n =2k(k ∈N *)时结论成立,x 2k -y 2k 能被x +y 整除.5. 已知a 1=12,a n +1=3a na n +3,则a 2,a 3,a 4,a 5的值分别为________________,由此猜想a n =________.答案:37、38、39、310 3n +5解析:a 2=3a 1a 1+3=3×1212+3=37=32+5,同理a 3=3a 2a 2+3=38=33+5,a 4=39=34+5,a 5=310=35+5,猜想a n=3n +5.1. 由一系列有限的特殊现象得出一般性的结论的推理方法,通常叫做归纳法.2. 对某些与正整数有关的数学命题常采用下面的方法来证明它们的正确性:先证明当n 取第1个值n 0时,命题成立;然后假设当n =k(k ∈N ,k ≥n 0)时命题成立;证明当n =k +1时,命题也成立,这种证明方法叫做数学归纳法.3. 用数学归纳法证明一个与正整数有关的命题时,其步骤为: (1) 归纳奠基:证明凡取第一个自然数n 0时命题成立;(2) 归纳递推:假设n =k(k ∈N ,k ≥n 0)时命题成立,证明当n =k +1时,命题成立; (3) 由(1)(2)得出结论. [备课札记]题型1 证明等式例1 用数学归纳法证明:1-12+13-14+…+12n -1-12n =1n +1+1n +2+…+12n (n ∈N ). 证明:① 当n =1时,等式左边=1-12=12=右边,等式成立.② 假设当n =k(k ∈N )时,等式成立,即1-12+13-14+…+12k -1-12k =1k +1+1k +2+…+12k ,那么,当n =k +1时,有1-12+13-14+…+12k -1-12k +12k +1-12k +2=1k +1+1k +2+…+12k +12k +1-12k +2=1k +2+1k +3+…+12k +1+12k +2,上式表明当n =k +1时,等式也成立. 由①②知,等式对任何n ∈N 均成立. 变式训练当n ≥1,n ∈N *时,(1) 求证:C 1n +2C 2n x +3C 3n x 2+…+(n -1)C n -1n x n -2+nC n n xn -1=n(1+x)n -1; (2) 求和:12C 1n +22C 2n +32C 3n +…+(n -1)2C n -1n +n 2C n n .(1) 证明:设f(x)=(1+x)n =C 0n +C 1n x +C 2n x 2+…+C n -1n x n -1+C n n x n ,①①式两边求导得n(1+x)n -1=C 1n +2C 2n x +3C 3n x 2+…+(n -1)C n -1n x n -2+nC n n xn -1.② ①式等于②式,故等式成立. (2) 解:②两边同乘x 得nx(1+x)n -1=C 1n x +2C 2n x 2+3C 3n x 3+…+(n -1)C n -1nx n -1+nC n n x n .③ ③式两边求导得n(1+x)n -1+n(n -1)x(1+x)n -2=C 1n +22C 2n x +32C 3n x 2+…+(n -1)2C n -1n x n -2+n 2C n n xn -1.④ 在④中令x =1,则12C 1n +22C 2n +32C 3n +…+(n -1)2C n -1n +n 2C n n =n·2n -1+n(n -1)2n -2=2n -2(2n +n 2-n)=2n -2·n(n +1).题型2 证明不等式例2 (选修2-2P 91习题6改编)设n ∈N *,f(n)=1+12+13+…+1n,试比较f(n)与n +1的大小. 解:当n =1,2时f(n)<n +1;当n ≥3时f(n)>n +1.下面用数学归纳法证明: ① 当n =3时,显然成立;② 假设当n =k(k ≥3,k ∈N )时,即f(k)>k +1,那么,当n =k +1时,f(k +1)>k +1+1k +1=k +2k +1>k +2k +2=k +2,即n =k +1时,不等式也成立.由①②知,对任何n ≥3,n ∈N 不等式成立.备选变式(教师专享) 用数学归纳法证明a n +1+(a +1)2n-1能被a 2+a +1整除(n ∈N *).证明:① 当n =1时,a 2+(a +1)=a 2+a +1可被a 2+a +1整除.② 假设n =k(k ∈N *)时,a k +1+(a +1)2k -1能被a 2+a +1整除,则当n =k +1时,a k +2+(a +1)2k +1=a·a k+1+(a +1)2(a +1)2k -1=a·a k +1+a·(a +1)2k -1+(a 2+a +1)(a +1)2k -1=a[a k +1+(a +1)2k -1]+(a 2+a +1)(a +1)2k -1,由假设可知a[a k +1+(a +1)2k -1]能被a 2+a +1整除,(a 2+a +1)(a +1)2k -1也能被a 2+a +1整除,∴ a k+2+(a +1)2k +1能被a 2+a +1整除,即n =k +1时命题也成立,∴ 对任意n ∈N *原命题成立. 题型3 证明整除例3 用数学归纳法证明:f(n)=(2n +7)·3n +9(n ∈N *)能被36整除. 证明:① 当n =1时,f(1)=(2×1+7)×3+9=36,能被36整除.② 假设n =k 时,f(k)能被36整除,则当n =k +1时,f(k +1)=[2(k +1)+7]·3k +1+9=3[(2k +7)·3k+9]+18(3k -1-1),由归纳假设3[(2k +7)·3k +9]能被36整除,而3k -1-1是偶数,所以18(3k -1-1)能被36整除.所以n =k +1时,f(n)能被36整除.由①②知,对任何n ∈N ,f(n)能被36整除. 备选变式(教师专享)已知数列{b n }是等差数列,b 1=1,b 1+b 2+…+b 10=145. (1) 求数列{b n }的通项公式b n ;(2) 设数列{a n }的通项a n =log a ⎝⎛⎭⎫1+1b n (其中a >0且a ≠1).记S n 是数列{a n }的前n 项和,试比较S n 与13log a b n +1的大小,并证明你的结论.解:(1) 设数列{b n }的公差为d ,由题意得⎩⎨⎧b 1=1,10b 1+10(10-1)2d =145Þ⎩⎪⎨⎪⎧b 1=1,d =3,∴ b n =3n -2. (2) 由b n =3n -2,知S n =log a (1+1)+log a ⎝⎛⎭⎫1+14+…+log a ⎝ ⎛⎭⎪⎫1+13n -2 =log a ⎣⎢⎡⎦⎥⎤(1+1)⎝⎛⎭⎫1+14…⎝ ⎛⎭⎪⎫1+13n -2而13log a b n +1=log a 33n +1,于是,比较S n 与13log a b n +1的大小比较(1+1)⎝⎛⎭⎫1+14…⎝ ⎛⎭⎪⎫1+13n -2与33n +1的大小 .取n =1,有1+1=38>34=33×1+1, 取n =2,有(1+1)⎝⎛⎭⎫1+14>38>37=33×2+1. 推测 (1+1)⎝⎛⎭⎫1+14…⎝ ⎛⎭⎪⎫1+13n -2>33n +1,(*) ① 当n =1时,已验证(*)式成立;② 假设n =k(k ≥1)时(*)式成立,即(1+1)⎝⎛⎭⎫1+14…⎝ ⎛⎭⎪⎫1+13k -2>33k +1,则当n =k +1时,(1+1)⎝⎛⎭⎫1+14…⎝ ⎛⎭⎪⎫1+13k -2⎣⎢⎡⎦⎥⎤1+13(k +1)-2>33k +1⎝ ⎛⎭⎪⎫1+13k +1=3k +23k +133k +1. ∵ ⎝ ⎛⎭⎪⎫3k +23k +133k +13-(33k +4)3=(3k +2)3-(3k +4)(3k +1)2(3k +1)2=9k +4(3k +1)2>0,∴ 33k +13k +1(3k +2)>33k +4=33(k +1)+1,从而(1+1)⎝⎛⎭⎫1+14…⎝ ⎛⎭⎪⎫1+13k -2⎝ ⎛⎭⎪⎫1+13k +1>33(k +1)+1,即当n =k +1时,(*)式成立.由①②知(*)式对任意正整数n 都成立.于是,当a >1时,S n >13log a b n +1,当 0<a <1时,S n <13log a b n +1.题型4 归纳、猜想与证明例4 已知数列{a n }满足a 1=1,且4a n +1-a n a n +1+2a n =9(n ∈N ). (1) 求a 2,a 3,a 4的值;(2) 由(1) 猜想{a n }的通项公式,并给出证明. 解:(1) 由4a n +1-a n a n +1+2a n =9,得a n +1=9-2a n 4-a n =2-1a n -4,求得a 2=73,a 3=135,a 4=197.(2) 猜想a n =6n -52n -1.证明:①当n =1时,猜想成立.②设当n =k 时(k ∈N *)时,猜想成立,即a k =6k -52k -1,则当n =k +1时,有a k +1=2-1a k -4=2-16k -52k -1-4=6k +12k +1=6(k +1)-52(k +1)-1,所以当n =k +1时猜想也成立.综合①②,猜想对任何n ∈N *都成立. 备选变式(教师专享) 已知f(n)=1+12+13+…+1n(n ∈N ),g(n)=2(n +1-1)(n ∈N ). (1) 当n =1,2,3时,分别比较f(n)与g(n)的大小(直接给出结论); (2) 由(1)猜想f(n)与g(n)的大小关系,并证明你的结论. 解:(1) 当n =1时,f(1)>g(1); 当n =2时,f(2)>g(2); 当n =3时,f(3)>g(3).(2) 猜想:f(n)>g(n)(n ∈N *),即1+12+13+ (1)>2(n +1-1)(n ∈N *).下面用数学归纳法证明:①当n =1时,f(1)=1,g(1)=2(2-1),f(1)>g(1). ②假设当n =k 时,猜想成立,即1+12+13+…+1k>2(k +1-1). 则当n =k +1时,f(k +1)=1+12+13+ (1)+1k +1>2(k +1-1)+1k +1=2k +1+1k +1-2,而g(k +1)=2(k +2-1)=2k +2-2, 下面转化为证明:2k +1+1k +1>2k +2.只要证:2(k +1)+1=2k +3>2(k +2)(k +1),需证:(2k +3)2>4(k +2)(k +1),即证:4k 2+12k +9>4k 2+12k +8,此式显然成立. 所以,当n =k +1时猜想也成立.综上可知:对n ∈N *,猜想都成立, 即1+12+13+ (1)>2(n +1-1)(n ∈N *)成立.1. 用数学归纳法证明1+12+13+…+12n -1<n ,其中n>1且n ∈N *,在验证n =2时,式子的左边等于________.答案:1+12+13⎝⎛⎭⎫或116 解析:当n =2时,式子的左边等于1+12+122-1=1+12+13.2. 用数学归纳法证明“2n +1≥n 2+n +2(n ∈N *)”时,第一步验证的表达式为________.答案:21+1≥12+1+2(或22≥4或4≥4也算对) 解析:当n =1时,21+1≥12+1+2.3. 用数学归纳法证明“当n 为正奇数时,x n +y n 能被x +y 整除”的第二步是____. 答案:假设n =2k -1(k ∈N *)时正确,再推n =2k +1(k ∈N *)正确解析:因为n 为正奇数,根据数学归纳法证题的步骤,第二步应先假设第k 个正奇数也成立,本题先假设n =2k -1(k ∈N *)正确,再推第k +1个正奇数,即n =2k +1(k ∈N *)正确.4. (2013·广东理)设数列{a n }的前n 项和为S n .已知a 1=1,2S n n =a n +1-13n 2-n -23,n ∈N *.(1) 求a 2的值;(2) 求数列{a n }的通项公式;(3) 证明:对一切正整数n ,有1a 1+1a 2+…+1a n <74.(1) 解:∵2S n n =a n +1-13n 2-n -23,n ∈N *. ∴ 当n =1时,2a 1=2S 1=a 2-13-1-23=a 2-2.又a 1=1,∴ a 2=4. (2) 解:∵2S n n =a n +1-13n 2-n -23,n ∈N *. ∴ 2S n =na n +1-13n 3-n 2-23n=na n +1-n (n +1)(n +2)3, ①∴ 当n ≥2时,2S n -1=(n -1)a n -(n -1)n (n +1)3, ②由①-②,得 2S n -2S n -1=na n +1-(n -1)a n -n(n +1). ∵ 2a n =2S n -2S n -1,∴ 2a n =na n +1-(n -1)a n -n(n +1), ∴a n +1n +1-a nn =1. ∴ 数列⎩⎨⎧⎭⎬⎫a n n 是以首项为a 11=1,公差为1的等差数列.∴a nn=1+1×(n -1)=n ,∴a n =n 2(n ≥2), 当n =1时,上式显然成立. ∴ a n =n 2,n ∈N * .(3) 证明:由(2)知,a n =n 2,n ∈N * , ① 当n =1时,1a 1=1<74,∴ 原不等式成立. ② 当n =2时,1a 1+1a 2=1+14<74, ∴ 原不等式亦成立.③ 当n ≥3时, ∵ n 2>(n -1)·(n +1), ∴1n 2<1(n -1)·(n +1) , ∴1a 1+1a 2+…+1a n =112+122+…+1n2 <1+11×3+12×4+…+1(n -2)·n +1(n -1)·(n +1)=1+12⎝⎛⎭⎫11-13+12⎝⎛⎭⎫12-14+12(13-15)+…+ 12⎝ ⎛⎭⎪⎫1n -2-1n +12⎝ ⎛⎭⎪⎫1n -1-1n +1=1+12(11-13+12-14+13-15+…+1n -2-1n +1n -1-1n +1)=1+12⎝ ⎛⎭⎪⎫11+12-1n -1n +1=74+12·⎝ ⎛⎭⎪⎫-1n -1n +1<74, ∴ 当n ≥3时,原不等式亦成立.综上,对一切正整数n ,有1a 1+1a 2+…+1a n <74.1. 用数学归纳法证明“12+22+32+…+n 2=16n(n +1)(2n +1)(n ∈N *)”,当n =k +1时,应在n =k 时的等式左边添加的项是________.答案:(k +1)2解析:[12+22+…+k 2+(k +1)2]-(12+22+…+k 2)=(k +1)2.2. 用数学归纳法证明不等式:1n +1n +1+1n +2+…+1n 2>1(n ∈N *且n >1).证明:①当n =2时,左边=12+13+14=1312>1,∴n =2时不等式成立;②假设当n =k(k ≥2)时不等式成立, 即1k +1k +1+1k +2+…+1k 2>1, 那么当n =k +1时,左边=1k +1+…+1k 2+⎝ ⎛⎭⎪⎫1k 2+1+…+1(k +1)2 =1k +1k +1+…+1k 2+⎝ ⎛⎭⎪⎫1k 2+1+…+1(k +1)2-1k >1+(2k +1)·1k 2+1-1k =1+k 2+k -1k (k 2+1)>1.综上,对于任意n ∈N *,n>1不等式均成立,原命题得证.3. 设函数f(x)=x -xlnx ,数列{a n }满足0<a 1<1,a n +1=f(a n ).求证: (1) 函数f(x)在区间(0,1)是增函数;(2) a n <a n +1<1.证明:(1) f(x)=x -xlnx ,f ′(x)=-lnx ,当x ∈(0,1)时,f ′(x)=-lnx >0,故函数f(x)在区间(0,1)上是增函数.(2) (用数学归纳法)①当n =1时,0<a 1<1,a 1ln a 1<0,a 2=f(a 1)=a 1-a 1lna 1>a 1.由函数f(x)在区间(0,1)是增函数,且f(1)=1,得f(x)在区间(0,1)是增函数,a 2=f(a 1)=a 1-a 1lna 1<f(1)=1,即a 1<a 2<1成立.②假设当n =k(k ∈N *)时,a k <a k +1<1成立, 即0<a 1≤a k ≤a k +1<1,那么当n =k +1时,由f(x)在区间(0,1]上是增函数,得0<a 1≤a k ≤a k +1<1,得f(a k )<f(a k +1)<f(1),而a n +1=f(a n ),则a k +1=f(a k ),a k +2=f(a k +1),即a k +1<a k +2<1,也就是说当n =k +1时,a n <a n +1<1也成立.由①②可得对任意的正整数n ,a n <a n +1<1恒成立.4. (2013·江苏改编)设数列{a n }:1,-2,-2,3,3,3,-4,-4,-4,-4,…,(-1)k -1k ,…,(-1)k -1k k 个,即当(k -1)k 2<n ≤k (k +1)2(k ∈N *)时,a n =(-1)k -1k ,记S n =a 1+a 2+…+a n (n ∈N *),用数学归纳法证明S i(2i +1)=-i(2i +1)(i ∈N *).证明:①当i =1时,S i(2i +1)=S 3=-1·(2+1)=-3, 故原式成立.②假设当i =m 时,等式成立,即S m(2m +1)=-m·(2m +1). 则当i =m +1时,S (m +1)[2(m +1)+1]=S (m +1)(2m +3)=S m(2m +1)+(2m +1)2-(2m +2)2=-m(2m +1)+(2m +1)2-(2m +2)2 =-(2m 2+5m +3)=-(m +1)(2m +3),故原式成立.综合①②得:S i(2i +1)=-i(2i +1).1. 数学归纳法是专门证明与整数有关命题的一种方法,他分两步,第一步是递推的基础,第二步是递推的依据,两步缺一不可.2. 运用数学归纳法时易犯的错误①对项数估算的错误,特别是寻找n =k 与n =k +1的关系时,项数------精品文档!值得拥有!------------珍贵文档!值得收藏!------ 发生什么变化被弄错;②没有利用归纳假设;③关键步骤含糊不清,“假设n =k 时结论成立,利用此假设证明n =k +1时结论也成立”,是数学归纳法的关键一步,也是证明问题最重要的环节,对推导的过程要把步骤写完整,注意证明过程的严谨性和规范性.请使用课时训练(A )第3课时(见活页)[备课札记]。