数学归纳法(三课时)分析.ppt

例2.用数学归纳法证明：如果{an}是一个等差数列，则an=a1+(n-1)d对于一切n∈N*都成立。 例3. 用数学归纳法证明1+3+5+……+(2n-1)=n2 （n∈N ）. 例4．对于n∈N*用数学归纳法证明： 例4：已知数列{an}中，a1＝－ ，其前n项和Sn满足an＝Sn＋ ＋2(n≥2)，计算S1，S2，S3，S4，猜想Sn的表达式，并用数学归纳法加以证明． 类型四：归纳、猜想与证明 2．求证：f(n)＝(2n＋7)·3n＋9能被36整除． 3．证明：凸n边形的对角线条数f(n)＝ n(n－3)(n≥4)． 4．已知数列{an}满足an＋1＝an＋4，a1＝2.试猜想数列{an}的通项公式，并用数学归纳法证明． 课堂作业 2.3 数学归纳法(3) 用数学归纳法证明不等式 ﹡）. 分析：由n＝k到n＝k＋1，不等式左边增加后3项减少第1项，而不等式右边的值不变，因此，只需证明左边这四项的代数和非负即可． *, *)时 *, 跟踪训练 分析：在递归步骤中需用到2k＞k2这一步，但这只有当k≥5时，才能成立，故不能只证n＝1，命题成立后，便用归纳推理． 证明：(1)验证知n＝1,2,3,4,5时，命题都成立． (2)设n＝k(k≥5)时命题成立，即 2k＋2＞2k＞k2， 则当n＝k＋1时， 2k＋1＋2＞2k＋1＝2·2k＞2·k2＞(k＋1)2，(*) ﹡). 故命题成立，因而对一切n∈N*命题成立． 其中(*)：当k≥5时2k＞k2，证明如下： (ⅰ)当k＝5时，25＞52显然成立； (ⅱ)设k＝i(i＞5)时，2i＞i2成立， 则当k＝i＋1时， 2i＋1－(i＋1)2＝2·2i－i2－2i－1＝2(2i－i2)＋(i2－2i＋1)－2＝2(2i－i2)＋(i－1)2－2， ∵2i＞i2，i＞5，∴(i－1)2－2＞0，故2i＋1＞(i＋1)2， ∴对一切k≥5有2k＞k2. ﹡). 证明： ① n ＝ 1 时， 1 2 ＋ 1 ≤ 1 ＋ 1 ，不等式成立； ② 假设 n ＝ k ( k ≥ 1 ， k ∈ N * ) 时，不等式成立， 即 k 2 ＋ k ＜ k ＋ 1 ， ∴ k 2 ＋ k ＜ ( k ＋ 1 ) 2 . 当 n ＝ k ＋ 1 时， ( k ＋ 1 ) 2 ＋ ( k ＋ 1 ) ＝ ( k 2 ＋ k ) ＋ 2k ＋ 2 ， ∴ 上式＜ ( k ＋ 1 ) 2 ＋ ( 2k ＋ 3 ) ＝ k 2 ＋ 4k ＋ 4 ＝ ( k ＋ 2 ) 2 ＝ k ＋ 2 ＝ ( k ＋ 1 ) ＋ 1 ， ∴ 当 n ＝ k ＋ 1 时，不等式成立 ． 综合 ①② 可知，对任意正整数原不等式成立 ． 2. 跟踪训练 3．已知a≥2，不等式logax＋loga[(a＋1)ak－1－x]≥ 2k－1的解集为A，其中a∈N*，k∈N. (1)求A. (2)设f(k)表示A中自然数个数，求和Sn＝f(1)＋f(2)＋…＋f(n)． (3)当a＝2时，比较Sn与n2＋n的大小，并证明你的结论． *), 2.3 数学归纳法(1) 问题 1:这里有一袋球共12个，我们要判断这一袋球是白球，还是黑球，请问怎么判断？ 问题 2: 完全归纳法 不完全归纳法 … 问题3：某人看到树上乌鸦是黑的，深有感触地说全世界的乌鸦都是黑的。 问题情境一 费马(Fermat) 曾经提出一个猜想： 形如Fn＝22n+1(n=0,1,2…)的数都是质数 ……100年后… 问题情境二 ：由一系列有限的特殊事例得出一般结论的推理方法 结论一定可靠 结论不一定可靠 考察全体对象,得到一般结论的推理方法 考察部分对象,得到一般结论的推理方法 归纳法分为完全归纳法 和 不完全归纳法 归纳法 如何解决不完全归纳法存在的问题呢？ 如何保证多米诺骨牌全部倒下？需要几个步骤才能做到？ （1）推倒第一块骨牌 （2）前牌推倒后牌 问题情境三 思考:问题2中证明数列的通项公式 这个猜想 与上述多米诺骨牌游戏有相似性吗?你能类比多米诺骨牌游戏解决这个问题吗? 由条件知,n=1时猜想成立. 如果n=k时猜想成立,即 ,那么当n=k+1时猜 想也成立,即 事实上, 即n=k+1时猜想也成立. 对于由不完全归纳法得到的某些与自然数有关自然数的数学命题我们常采用下面的方法来证明它们的正确性： （1）证明当n取第一个值n0(例如n0=1) 时命题成立; （2）假设当n=k(k∈N* ,k≥ n0)时命题成立 证明当n=k+1时命题也成立. 这种证明方法叫做 数学归纳法 数学归纳法