- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
高中学生竞赛选讲:数列
一、基础知识
定义1 数列,按顺序给出的一列数,例如1,2,3,…,n,…. 数列分有穷数列和无穷数列两种,数列{an}的一般形式通常记作a1, a2, a3,…,an或a1, a2, a3,…,an…。其中a1叫做数列的首项,an是关于n的具体表达式,称为数列的通项。
定理1 若Sn表示{an}的前n项和,则S1=a1, 当n1时,an=Sn-Sn-1.
定义2 等差数列,如果对任意的正整数n,都有an+1-an=d(常数),则{an}称为等差数列,d叫做公差。若三个数a, b, c成等差数列,即2b=a+c,则称b为a和c的等差中项,若公差为d, 则a=b-d, c=b+d.
定理2 等差数列的性质:1)通项公式an=a1+(n-1)d;2)前n项和公式:Sn=;3)an-am=(n-m)d,其中n, m为正整数;4)若n+m=p+q,则an+am=ap+aq;5)对任意正整数p, q,恒有ap-aq=(p-q)(a2-a1);6)若A,B至少有一个不为零,则{an}是等差数列的充要条件是Sn=An2+Bn.
定义3 等比数列,若对任意的正整数n,都有,则{an}称为等比数列,q叫做公比。
定理3 等比数列的性质:1)an=a1qn-1;2)前n项和Sn,当q1时,Sn=;当q=1时,Sn=na1;3)如果a, b, c成等比数列,即b2=ac(b0),则b叫做a, c的等比中项;4)若m+n=p+q,则aman=apaq。
定义4 极限,给定数列{an}和实数A,若对任意的0,存在M,对任意的nM(n∈N),都有|an-A|,则称A为n→+∞时数列{an}的极限,记作
定义5 无穷递缩等比数列,若等比数列{an}的公比q满足|q|1,则称之为无穷递缩等比数列,其前n项和Sn的极限(即其所有项的和)为(由极限的定义可得)。
定理3 第一数学归纳法:给定命题p(n),若:(1)p(n0)成立;(2)当p(n)时n=k成立时能推出p(n)对n=k+1成立,则由(1),(2)可得命题p(n)对一切自然数n≥n0成立。
竞赛常用定理
定理4 第二数学归纳法:给定命题p(n),若:(1)p(n0)成立;(2)当p(n)对一切n≤k的自然数n都成立时(k≥n0)可推出p(k+1)成立,则由(1),(2)可得命题p(n)对一切自然数n≥n0成立。
定理5 对于齐次二阶线性递归数列xn=axn-1+bxn-2,设它的特征方程x2=ax+b的两个根为α,β:(1)若αβ,则xn=c1an-1+c2βn-1,其中c1, c2由初始条件x1, x2的值确定;(2)若α=β,则xn=(c1n+c2) αn-1,其中c1, c2的值由x1, x2的值确定。
二、方法与例题
1.不完全归纳法。
这种方法是从特殊情况出发去总结更一般的规律,当然结论未必都是正确的,但却是人类探索未知世界的普遍方式。通常解题方式为:特殊→猜想→数学归纳法证明。
例1 试给出以下几个数列的通项(不要求证明);1)0,3,8,15,24,35,…;2)1,5,19,65,…;3)-1,0,3,8,15,…。
【解】1)an=n2-1;2)an=3n-2n;3)an=n2-2n.
例2 已知数列{an}满足a1=,a1+a2+…+an=n2an, n≥1,求通项an.
【解】 因为a1=,又a1+a2=22·a2,
所以a2=,a3=,猜想(n≥1).
证明;1)当n=1时,a1=,猜想正确。2)假设当n≤k时猜想成立。
当n=k+1时,由归纳假设及题设,a1+ a1+…+a1=[(k+1)2-1] ak+1,,
所以=k(k+2)ak+1,
即=k(k+2)ak+1,
所以=k(k+2)ak+1,所以ak+1=
由数学归纳法可得猜想成立,所以
例3 设0a1,数列{an}满足an=1+a, an-1=a+,求证:对任意n∈N+,有an1.
【证明】 证明更强的结论:1an≤1+a.
1)当n=1时,1a1=1+a,①式成立;
2)假设n=k时,①式成立,即1an≤1+a,则当n=k+1时,有
由数学归纳法可得①式成立,所以原命题得证。
2.迭代法。
数列的通项an或前n项和Sn中的n通常是对任意n∈N成立,因此可将其中的n换成n+1或n-1等,这种办法通常称迭代或递推。
例4 数列{an}满足an+pan-1+qan-2=0, n≥3,q0,求证:存在常数c,使得·an+
【证明】·an+1+(pan+1+an+2)+=an+2·(-qan)+=
+an(pqn+1+qan)]=q().
若=0,则对任意n, +=0,取c=0即可.
若0,则{+}是首项为,公式为q的等比数列。
所以+=·qn.
取·即可.
综上,
文档评论(0)