几种递推数列通项公式的求法

<正>数列是高中代数的重点内容之一,也是高考考查的重点,从近几年的高考试题看。递推数列为考查热点,通常题目条件中给出a_n,a_(n-1),a_(n-2)及S_n的关系,然后要求解决一些有关数列通项、求和等问题。本文就几种递推数列的通项求法做一些讨论。1递推数列a_(n+1)=pa_n+q型(p,q为常数)通项的求法例1求满足a_1=3,a_(n+1)=1/2a_n+3(n∈N)的数列{a_n}的通项。     

关于Fibonacci数的一个性质

对任意整数n,由递推关系u_(n+2)=u_(n+1)+u_n,u_0=O,u_1=1,产生的数列,称为第一类Fibonacci数列。由递推关系v_(n+2)=v_(n+1)+v_0,v_0=2,v_1=1产生的数列,称为第二类Fibonacci数列。1964年,柯召、孙琦和Wylie分别独立地用不同的方法证明了下面的结论。后来,     

广义Lucas数列的一些求和公式

由二次线性递推公式所定义的Fibonacci数列{Fn}在数学的理论研究中有重要的作用,不少学者对这个数列的一些特征进行了深入细致的研究。本文通过查阅Fibonacci数列的相关文献,在已有的有关广义Fibonacci数列相关定理的基础上进一步推广,给出了更为广泛的广义Fibonacci数列的求和公式,采用了递推归纳的方法证明。     

一个递推数列及勾股连续数

由递推式a_(n+1)=2a_n+a_(n-1) a_0=l,a_1=2,n∈N(l)给出的数列十分有趣,由它可得到勾股为连续自然数的全部基本的勾股数组.     

几类递推数列的通项公式

在现行的高中数学教材中,对数列的研究只着重于两类特殊数列——等差数列和等比数列.但在相应的习题(如高中代数第二册复习参考题二第17题)和近年来的高考试题中,却出现了涉及以递推形式给出的数列的题型.在一个数列中,如果对于每一个项数n,都有一个将第n+1项a_(n+1)与第n项a_n及其相邻的有限项联系起来的公式,那么这个数列就有递推关系.给出数列的前几项及其递     

广义Fibonacci数列连续n项和公式

给出了广义的Fibonacci数列的定义,采用了递推归纳的方法证明了广义Fibonacci数列及其等距子列的连续n项和统一公式.     

Fibonacci数的整除性

设F1=F2=1,则称满足递推关系Fn=Fn-1 Fn-2,n≥3的数列{Fn}(n=1,2,3,…)为Fibonacci数列,其中任意一个数Fn称为Fibonacci数.该文主要研究Fibonacci数的整除性质,得到一个一般性的结果.     

广义Fibonacci数列的行列式计算

由二次线性递推公式所定义的Fibonacci数列在数学的理论研究中有重要的作用。本文讨论广义Fibonacci数列的行列式计算,主要研究了广义Fibonacci数列中由Fibonacci数组成的行列式Dn(m,k,l)的计算问题,并利用抽屉原则以及行列式两行或两列相等则行列式的值为零的性质,证明了当m≤n-2时有恒等式Dn(m,k,l)=0,当m=n-1时利用Vandemonde行列式的性质的一个结论给出了一个计算其值的公式。     

广义Fibonacci数列两项乘积倒数的有限和

根据广义数列Fibonacci数列{Gn}的定义和性质,并采用初等方法证明了广义Fibonacci数列两项乘积倒数的有限和■(mn∑k=n1/GkGk+1)-1」,■(mn∑k=n(-1)k/GkGk+1)-1」,并将Fibonacci数列倒数和的结论进行了推广.     

广义Fibonacci数列的通项

著名的Fibonacci数列|Fn|，其中F0=F1=1，Fn 1=Fn-1，(n=1，2，…)，在许多实际问题中都有着极其广泛的应用．Fibonacci数列通项的得出方法多种多样．在文献[2]用生成函数的方法得出了Fibonacci数列通项的基础上，将Fibonacci数列由各项取自然数推广至各项取任意实数，得到广义Fibonacci数列，其中R0=a，R1=b，Rn 1=uRn-1(n=1，2，…)．其中a，b，u，v∈R．并用生成函数的方法得出推广后的广义Fibonacci数列的通项．希望这种方法可应用在求有关递推数列的通项中．     

关于一类线性非齐次递归数列的恒等式

本文是〔1〕的继续,利用〔1〕的结果,建立了关于常系数线性非齐次递归数列{w_n}: w_(n+k)=a_1W_(n+k-1)+…+a_kw_n+c(c为常数)的若干恒等式,为对k=2的情形进行更详细地讨论打下了基础,本文的结果把〔5〕～〔7〕的结果大大向前推进了一步。     

特殊行列式D_n(m,k)的计算

给出了计算以数列 {Pn}的项为元素的特殊行列式 Dn( m,k)的一般公式 .以及数列 {Pn}一般项由递推公式 Pn+ 1( x) =s( x) Pn( x) + t( x) Pn-1( x)确定时 ,求数列一般项的公式 ,并讨论了当 Pn=ncλn + P0 λn( c,λ,P0 为常数 )且 m 相似文献   

一种新的二阶线性递推多项式及其应用

构造了一种新的二阶线性递推多项式,利用初等方法和组合技巧研究其性质,并得到一些有趣的恒等式.同时,作为所得定理的重要应用,给出一些关于Fibonacci数列、Lucas数列、Pell数列的恒等式.     

k次广义Fibonacci数列{F_n~k}_(n=1)~∞的一个线性恒等式

证明了k次广义Fibonacci数列{Fnk}∞n=1中连续的k+2个数的线性恒等式并推出具体公式.     

k次广义Fibonacci数列{Fkn}∞n=1的一个线性恒等式

证明了k次广义Fibonacci数列{Fkn}∞n=1中连续的k+2个数的线性恒等式并推出具体公式.     

乘积型常系数递推关系的相关性质

定义乘积型常系数非齐次递推关系、乘积型常系数(非)齐次递推关系组,研究其相关性质及数列通项公式的求法.分别在{A1,n},{A2,n},…,{Ak,n}是正实数列,p1,p2,…,p k是实数以及{A1,n},{A2,n},…,{Ak,n}是复数列,p1,p2,…,p k是整数这两种情况下研究乘积型常系数(非)齐次递推关系组的相关性质,得到相应的性质和定理.     

一类递推数列渐近性的几个结果

本文讨论了一类形如a_(n+1)=a_n+f(a_n)的递推数列{a_n}的渐近性问题。对满足一定条件的f(x)得到了相应的结果,这些结果是文献[1]—[8]中的总结和推广。文中还给出了许多应用实例,所用方法比文献[1]—[8]中的方法简单。     

广义Fibonacci数列线性空间及其应用

本文引进并讨论了广义Ｆｉｂｏｎａｃｃｉ数列线性空间，利用它得到了由二阶常系数齐次线性递归数列的系数及其初始值求出其通项的公式。     

关于Fibonacci多项式通项的证明

Fibonacci多项式是以递推方式定义:F0(x)=1,F1(x)=x,F n+2(x)=x F n+1(x)+F n(x).利用代数知识,给出Fibonacci多项式通项的行列式形式和矩阵、向量乘积形式的通项公式证明.     

高阶线性递推数列通项公式的研究

常系数高阶线性递推数列通项公式的求解是极为复杂的计算,只有小部分特定系数的高阶线性递推数列才能求出通项公式,而所求出的通项公式属于数值解,只适用于原题的计算。根据高阶线性递推数列的关系式,逐阶逐项展开,寻找其变化规律,并进行归纳、总结、推导,得出了一条公式解的通项公式,能通解任意常系数的高阶线性递推数列,计算正确、简便,适用于八阶之内的各阶齐次或非齐次的高阶线性递推数列的计算,达到了快速求解的效果。