- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
江苏省数学竞赛提优教程》第32讲_数学归纳法2
第13讲 数学归纳法
本节主要内容有数学归纳法的原理,第二数学归纳法;数学归纳法的应用.通常那些直接或间接与自然数n有关的命题,可考虑运用数学
一.数学归纳法的基本形式
第一数学归纳法:设P(n)是关于正整数n的命题,若
1P(1)成立(奠基);
2°假设P(k)成立,可以推出P(k+1)成立(归纳),
则P(n)对一切数n都成立.
如果P(n)定义在集合{ 0,1,2,…,r-1},则1中“P(1)成P(r)成立”取代第一数学归纳法有如下“变着”;
跳跃数学归纳法:设P(n)是关于数n的命题
1°P(1),P(2),,P(l)成立;
2假设P(k)成立,可以推出P(k+l)成立,则P(n)对一切
第二数学归纳法:设P(n)是关于数一的命题,若
lP(1)成立;
2假设nk(k为任意数)时P(1≤n≤k)成立,可P(k+1))成立,
则P(n)对一切自然数n都成立.
以上每种形式的数学归纳法都由两步组成:“奠基”和“归纳”,两步缺
二.数学归纳法1.“起点前移”或“起点后移”:有些关于自然数n的命题P(n),P(1)比较困难,或者P(1),P(2),,p-1)不能统一到P(0)(如果有意),或将起点后移至P(r)(这时P(1),P(2),,P(r-1)应另).
加大“跨度”:对于定义在M={n0,n0+r,n0+2r,,n0+mr,}( n0,r,m∈N)上的命题P(n),在采用数学归纳法时应P(n0),第二步假设P(k)(∈M)成立,推出P(k+r)成立.
加强命题
本节主要内容有数学归纳法的原理,第二数学归纳法;数学归纳法的应用
A类例题
例1 n个半圆的圆心在同一直线上,这n个半圆每两个都相交,且都在l的同侧,问这些半圆被所有的交点最多分成多少段圆弧?
解 设这些半圆最多互相分成f(n)=段圆弧,则f(1)=1,f(2)=4=22, f(3)=9=33,
猜想:f(n)=n2, 用数学归纳法证明如下:
1°当n=1时,猜想显然成立
2°假设n=k时,猜想正确,即f(k)=k2,
则当n=k+1时,我们作出第k+l圆,它与前k个半圆均相交,最多新增k个交点,
第k+1个半圆自身被分成了k+1段弧,同时前k个半圆又各多分出l段弧,故有
f(k+1)= f(k)+k+k+1 =k2+2k+1=(k+1)2, 即n=k+1时,猜想也正确.
所以对一切正整数n,f(n)=n2.
例2已知数列
(1)证明(2)求数列的通项公式an. (2005年全国高考江西卷)
分析 本题考查数列的基础知识,考查运算能力和推理能力.第(1)问是证明递推关系,联想到用数学归纳法,第(2)问是计算题,也必须通过递推关系进行分析求解.
解 (1)方法一 用数学归纳法证明:
1°当n=1时,
∴,命题正确.
2°假设n=k时有
则
而
又
∴时命题正确.
由1°、2°知,对一切n∈N时有
方法二:用数学归纳法证明:
1°当n=1时,∴;
2°假设n=k时有成立,
令,在[0,2]上单调递增,所以由假设
有:即
也即当n=k+1时 成立,所以对一切
(2)下面来求数列的通项:所以
,
又bn=-1,所以.
说明 数列是高考考纲中明文规定必考内容之一,考纲规定学生必须理解数列的概念,了解数列通项公式的意义,了解递推公式是给出数列的一种方法,并能根据递推公式写出数列的前几项.当然数列与不等式的给合往往得高考数学的热点之一,也成为诸多省份的最后压轴大题,解决此类问题,必须有过硬的数学基础知识与过人的数学技巧,同时运用数学归纳法也是比较好的选择,不过在使用数学归纳法的过程中,一定要遵循数学归纳法的步骤.
情景再现
1.求证对任何正整数n,方程x2+y2=zn都有整数解.
2. 已知{ an }是由非负整数组成的数列,满足a1=0,a2=3,an+1· an =(an +2)(an-2 +2)
(1)求a3;
(2)证明an=an-2+2,n=3,4,5,…;
(3)求{ an }的通项公式及其前n项和Sn.
B类例题
例3.试证用面值为3分和5分的邮票可支付任何n(n>7,∈N)分的邮资.
证明 1当n=8时,结论显然成立.
2假设当n=k(k>7,k∈N)时命题成立.
若这k分邮资全用3分票支付,则至少有3张,将3张3分票换2张5分票就可支付k+1分邮资;若这k分邮资中至少有一张55分票换成2张3分票就仍可支付k+1分邮资.
n=k+1时命题也成立.
综上,对n>7的任何自然数命题都成立.
说明 上述证明的关键是如何从归纳假设过
您可能关注的文档
- 江苏省宿迁市-度第一学期初一期中考试英语试卷.doc
- 江苏省宿迁市马中学高中政治 第三课 多彩的消费教案 新人教版必修1.doc
- 江苏省姜堰市南学校-第二学期九级历史期中试题.doc
- 江苏省导游资格试导游基础知识模拟试卷.doc
- 江苏省姜堰市溱二中-学七级生物上学期期末考试试题 苏教版.doc
- 江苏省姜堰市-八级上学期期中考试物理试题 苏科版.doc
- 江苏省学业水平习冲A训练专题四:地表形态的塑造.doc
- 江苏省南通市高第三次模拟考试数学试题 Word版含解析.doc
- 江苏省学业质量测九级英语模拟试卷(二)(含答案).doc
- 江苏省射阳县高中学普通高中学业水平测试(历史必修)模拟试题.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)