刘国祥
(赤峰学院 数学与统计学院,内蒙古 赤峰 024000)
分式线性递推数列的周期性
刘国祥
(赤峰学院 数学与统计学院,内蒙古 赤峰 024000)
分式线性递推数列,其通项公式比较复杂.通过对不动点的研究,不需要求出通项公式,给出判定周期性的充分必要条件.
数列;递推数列;通项公式;不动点;周期性
求递推数列的通向公式,除特殊情况外,一般都比较困难.文献[1]讨论了二阶线性递推数列的周期性,方法是通过通项公式,过程非常繁琐.分式线性递推数列,其通项公式更加复杂.下面通过对不动点的研究,不需要求出通项公式,给出周期性的结论.
定义1 递推数列

叫做分式线性递推数列.
定义2 方程

的解,叫做分式线性递推数列(1)的不动点.
当c=0时,(1)成为一阶线性递推数列,它的通项和周期性都非常简单.
当然也可以转化为二阶线性递推数列:
再用文献[1]结论.
当ad-bc=0时,(1)成为常数列.当然可以看做是周期为1的周期数列.
所以,以后总假定c≠0,ad-bc≠0.
c≠0,ad-bc≠0)的不动点为p,q,并且a1≠p,a1≠q.则
(1)如果p≠q,

(2)如果p=q,

这个引理参看文献[2],为了行文方便,原文式(6)中,k=,与这里相等.顺便指出,原文式(7)中,显然错误.当a1=p(或者a1=q),成为常数列.
引理2数列{an},{bn}满足bn=f(an),其中函数f(x)存在反函数,则数列{bn}是周期数列的充分必要条件是数列{an}是周期数列,并且两数列的周期相等.
证明 必要性 设数列{bn}是周期为T的周期数列,由已知
bn=f(an),可以得到an=f-1(bn).

这就说明数列{an}是周期数列,T也是它的一个周期.设它的最小正周期是T',则T'|T.
反过来,由于bn+T'=f(an+T')=f(an)=bn.
则T'也是{bn}的一个周期,故有T|T'.
这样……