齐次线性递归数列与素数的关系.pdfVIP

第 30卷第 5期 大 学 数 学 Vo1．3O。№ ．5 2014年 10月 C0LLEGE MATHEMATICS 0ct．2014 齐次线性递归数列与素数的关系 陆元鸿 (华东理工大学 数学系，上海 200237) [摘 要]证明了一类整系数齐次线性递归数列，当项数 是素数时，第 项与第 1项的 次方模 同余． Fermat小定理，以及与Fibonacci数列、Perrin数列有关的一些定理，都可以看作是这一定理的推论． [关键词]齐次线性递归数列；素数；Fermat小定理；Fibonacci数列；Perrin数列 [中图分类号]0156．1；0151．1 [文献标识码]C [文章编号]1672—1454(2014)05—0078—04 首先，给出齐次线性递归数列的定义 ： 定义 如果一个数列 {，()，一 1，2，3，…}满足下列递归关系 ，()一nlf(n一1)+ 口2f(n一2)+…+ 口一1f(n— +1)+口f(一 )， — m + 1， + 2，m + 3，… ， 其中a，n。，… ，a都是给定常数 ，则称这个数列是齐次线性递归数列．当 口，n。，… ，n 都是整数时 ，称其 为整系数齐次线性递归数列． 与这个齐次线性递归数列相对应 ，有一个 次方程 ，称为这个递归数列的特征方程 ： 一 “1xm-- 一 口2Xm-～ 一 … 一 口 1 一 口 = 0． m 这个特征方程有 m个复根 ，设这 m个复根是 ，x。，… ， ． 如果给定这个齐次线性递归数列的前 m项为 厂(1)：∑ —z+z+…+ ， i一 1 厂(2)=∑z一z+ ；+…+ ， 盎 1 厂()=∑z一 +z+···+z：， f= 1 由于 z1，z2，…， 都是特征方程z 一日1一 一口2z一 … ·～口一lX一口 一0的根，所 以它们都满足下 列递推关系 z 一 n1zn--+ 口2xT-+ … + 口zi ， 一 m+ 1， + 2，… (i一 1，2，… ，m )． 也就是有 ∑ 一al∑xT-+口∑xT-+…+n∑五n-， ： +1，+2，…． ；‘ 1 = 1 ￡ l 一 1 用数学归纳法容易证明，这样一个齐次线性递归数列的通项公式就是 ，()一∑ ?=z+ ；+…+ ， 1 因为，当 一1，2，…，m时，已知有，()一∑ ?，通项公式显然成立． = 1 [收稿 日期]2013—12—04 第 5期 陆元鸿 ：齐次线性递归数列与素数 的关系 79 假设已知对某个给定的正整数 (≥m)，当项数 k一 1，2，…，一1时，通项公式都成立 ，有 _厂(足) 一 ∑z，这时 厂()一 以1f(n一1)+n2f(n一2)+ …+n一1f(n—m+1)+nf(n— )