递归数列{I4n}的方幂性质.DOCVIP

递归数列{I（4,n）}的方幂性质 史春英 (西宁市二十一中学，西宁810005) 摘要 我们运用组合计数的方法，讨论了递归数列{I（4,n）}的方幂性质。 关键词 递归数列 组合计数 方幂 MR（2000）主题分类： 11B39 中图分类号： O157 文献标识码： A The power property of Resurrence Sequenee SHI Chunying (Department of math,Qinghai Normal University, Xining 810008) Abrtract By the method of combinatorial counting, we discuss in this paper that power propertyes of rescurreuce sequeace Keywords Rescurrence sequenee; Combinatorial counting; power. MR(2000)Subject dassification:11B39 Chinese Library dassification: 1 预备知识 定义1 二阶线性递归数列定义为这里可取任何实数, 当时称为Fibonacci数列 当时称为Lucas数列 由定义1可知 (1) (2) 引理1 （ = 1 \* roman i） ； （ = 2 \* roman ii） 这里 且 下面我们将讨论一类新的二阶线性递归数列， 定义2 由递推关系式 （3） 所确定的数列记为 引理2 （4） 证明：对n作数学归纳法，当n=1时， 此时(4)式成立； 假定对于小于n的一切正整数成立，则对于n的情形， 根据（3）和（1）两式及归纳假定，我们有 即对于正整数n，（4）式必成立，由数学归纳法原理知，等式（4）对于任意正整数n均成立.由此及引理1（ = 1 \* roman i）立即得到 下面我们将讨论数列的性质 2 主要结果及证明 根据定义2及引理2，我们来讨论数列的方幂性质 性质1 （ⅰ） （ = 2 \* roman ii） 证明 （ⅰ） 又因为 根据引理1 （ = 2 \* roman ii） 因为 所以 性质2（ = 3 \* roman iii） （ = 4 \* roman iv） 证明 （ = 3 \* roman iii） 由二项式定理系数的对称性及引理2中 得到 同理可证性质2中（ = 4 \* roman iv） 性质3 设 则 证明 根据引理2和二项式定理，我们有 对于时，，由于k与2m-k有相同的奇偶性，因而，由此及引理1可推知上式中对称两项之和为 其中k=0,1,2,……，m-1 注意第m项为= 由此即知，结论成立 同理可证如下的性质 性质4 设 则 证明 根据引理2和二项式定理，我们有 对于时，k与2m-1-k的奇偶性相异， 故 ， 由此及引理1可推知上式中对称两项之和为 其中k=0,1,2,……，m 故结论成立 参考文献 [1] Joe 2 Mott.Abrabam Kande (Theodorep bader Discreter Mothematies comuter scientists,Reston Viginia,1983) [2] 吴振奎编著.斐波那契数列（世界数学名题欣赏丛书）.辽宁教育出版社，1987 [3] 孔庆新.Fibonaoci数的若干性质.青海师范大学学报（自然科学报）1990（1） [4] 张淑敏. Fibonaoci数的若干性质，Lucas数列的若干性质，青海师范大学报（自然科学学报）1997，第三期