几个重要的特殊数列.docVIP

几个重要的特殊数列 基础知识 1.斐波那契数列 莱昂纳多?斐波那契（1175-1250）出生于意大利比萨市，是一名闻劣于欧洲的数学家，其主要的著作有《算 盘书》、《实用几何》和《四艺经》等。在1202年斐波那契提岀了一个非常著名的数列，即： 假设一对兔子每隔一个月生一对一雌一雄的小兔子，每对小兔子在两个月以后也开始生一对一雌一雄的小兔 子，每月一次，如此下去。年初时兔房里放一对大兔子，问一年以后，兔房内共有多少对兔子？ 这就是非常著名的斐波那契数列问题。英实这个问题的解决并不是很困难，可以用月“表示第尬个月初时免 房里的免子的对数，则有2尼=皿=?,第? + 2个月初时，免房内的免子可以分为两部分：一部分是 第左+1个月初就已经在免房内的免子，共有巩+1对；另一部分是第? + 2个月初时新岀生的小免子，共有丘对, 于是有氏+2二比+r +轧。 现在就有了这个问题：这个数列的通项公式如何去求？为了解决这个问题，我们先来看一种求递归数列通项 公式的求法一一特征根法。 特征根法：设二阶常系数线性齐次递推式为心+2二％+】+轴（力王1,阳为常数g0）,其特征方程为 宀丹,其根为特征根。 （1） 若特征方程有两个不相等的实根 ％,则英通项公式为?二虫出+￡0* 3二1）,其中A、B由初 始值确定: （2） 若特征方程有两个相等的实根则其通项公式为?二【山° + *（必11）刃z （方21）,其中A、B由 初始值确定。（这个问题的证明我们将在后而的讲解中给出） 因此对于斐波那契数列氏“二 g+F,对应的特征方程为/ = X + 1,其特征根为： ，利用初始条件尺二 ，利用初始条件尺二1用二2 这个数列就是著名的斐波那契数列的通项公式。斐波那契数列有许多生要有趣的性质，如： 它的通项公式是以无理数的形式给出的，但用它计算岀的每一项却都是整数。斐波那契数列在数学竞赛的 组合数学与数论中有较为广泛地应用。为了方便大家学习这一数列，我们给出以下性质：（请同学们自己证明） （1）斐波那契数列的前项和紡=月⑷-1 ⑶4氏3常6垃(?3); （5）砥二町1一 处1 （?e2V\wl）： 2-分群数列 将给定的一个数列代花｝： ◎卫2卫3卫4卫5,兔,…按照一泄的规则依顺序用括号将它分组，则可以得到以组 为单位的序列。如在上述数列中，我们将勺作为第一组，将勺卫了作为第二组，将珀卫绻作为第三组.…… 依次类推，第丹组有总个元素,即可得到以组为单位的序列：（叽 （勺宀），（%。沁）,……我们通常称 此数列为分群数列。 一般地，数列｛乙｝的分群数列用如下的形式表示：（班，勺，…,知），（幺沖卫护，…卫…）. （乌+1卫叶2,…，6）,……，其中第1个括号称为第1群,第2个括号称为第2群,第3个括号称为第3群,……，第 尬个括号称为第卍群，而数列｛°叮称为这个分群数列的原数列。如果某一个元素在分群数列的第酬个群中，且 从第炖个括号的左端起是第疋个，则称这个元素为第怖群中的第疋个元素。 值得注意的是一个数列可以得到不同的分群数列。如对数列｛7｝分群，还可以得到下而的分群数列： 第肚个群中有2川-1个元素的分群数列为:（勺），（也卫3卫4）,（勺卫“旬卫8卫9）…: 第2个群中有2”个元素的分群数列为：（勺卫2）,（也卫4卫5,兔），（如，如卫9,…卫14）…等等。 周期数列 对于数列｛外｝，如果存在一个常数丁（了丘J ,使得对任意的正整数” 勿恒有外二玉成立，则称数 列｛色｝是从第％项起的周期为T的周期数列若则称数列代口为纯周期数列，若心2 ,则称数列 ｛色｝为混周期数列?T的最小值称为最小正周期，简称周期。 周期数列主要有以下性质： （1） 周期数列是无穷数列，其值域是有限集： （2） 周期数列必有最小正周期（这一点与周期函数不同）； 3）如果T是数列严”｝的周期，则对于任意的kM , 也是数列｛冷｝的周期; （4）如果T是数列｛乙｝的最小正周期，M是数列｛冬｝的任一周期，则必有TIM,即（上M）： （5）已知数列严叮满足 % = 5 严，虫矿，￡为常数），分别为｛乙｝的前e项的和与积，若 （6）设数列｛a^ ｝是整数数列，用是某个取左大于1的自然数，若氏是务除以酬后的余数，即 氏三乙（mod吻，且乞珀0,12???申?1｝，则称数列也｝是严叮关于吃的模数列，记作（^（mod^）o若 模数列似（mod初｝是周期的，则称严叮是关于模炖的周期数列。 （7）任一上阶齐次线性递归数列都是周期数列。 阶差数列 对于一个给左的数列｛务｝,把它的连续两项勺+1与乙的差色+1—乙记为氏，得到一个新数列3』，把数 列?｝称为是原数列严” ｝的一阶差数列；如果5二食+] ■俎，则称数列亿｝是数列0』的一阶差数列，（cj是 ｛7｝的二阶差数列；依次类推，可以得到数列｛/｝的戸阶差数列