网站首页  词典首页

请输入您要查询的论文:

 

标题 数列通项公式的几种求法
范文

    王俊义

    

    

    一、累加法

    例1

    二、构造法

    例2

    三、对数变换法

    例3

    四、特征根法

    例4

    解析:设能构造an个符合条件的n位

    数,易知a1=3,a2=8,当n≥3时,如果该n位数第一个数字是2或3,那么这样的n位数有2an-1个,如果该n位数第一个数字是1,那么第二个数字只能是2或3,因而这样的n位数只能有2an-2个,于是递推关系为an=2aw-1+2an-2,n=2,3,4,...

    定理:设x1,x2是特征方程x2=cx+c2

    的两个根。①当xc1≠x2时,an的一般表达式为an=aqx"+aqx2;②当x1=x2时,an的一般表达式为an=(β+β2n)x",这里的a1,a2,β1,β2都是由初始值确定的常数。(证明略)

    五、不动点法

    例5

    六、待定系数法

    例6 如图1,将一个圆分成n(n≥2)个扇形区域,现用k(k≥2)种不同颜色对这n个区域涂色,要求相邻区域颜色不同,问:有多少种不同的涂色方法?

    解析:有k种不同颜色对n个区域涂色,记种数为an(n≥2,k≥2),易知:A,有k種涂法,A2有k-1种涂法,…,A,有k-1种涂法(不论是否与A,同色),共有k(k-1)n-1.种涂法,但这k(k-1)"-1种涂法分两类:一类是A。与A.不同色;另一类是A。与A,同色,可看作A。和A,合成一个区域,即an-1,得递推关系

    (n为区域数,k为颜色种数)。

    评注:对于形如an+1=kan+f(n)的递推式,常用待定系数法构造等比数列(不一定是等比数列)形式的数列,进而求出通项公式。

随便看

 

科学优质学术资源、百科知识分享平台,免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。

 

Copyright © 2004-2023 puapp.net All Rights Reserved
更新时间:2024/12/22 22:00:43