Fibonacci数列与行列式.doc

Fibonacci数列与行列式 陈 霞 （绍兴文理学院 数学系， 浙江 绍兴 312000） 摘要： 研究了元素为广义Fibonacci数的行列式的性质以及广义Fibonacci数在初等数学上的应用，给出了一些有用的结果. 关键词： Fibonacci数列； 行列式；递归序列. 1 引言 “有人养了一对兔子，一个月后长大并开始每月生下一对小兔子。新的每对小兔子也是按此规律繁衍. 若兔子都不死亡，问一年后总共有多少对兔子？” 这是一道很有意思的算术问题，结果也不难逐月算出来，但对由此问题产生出来的Fibonacci数列的研究至今仍有相当价值，它最早出自1202年，意大利比萨市的数学家费波那契写的一本书《算经》中. 由于Fibonacci数列在理论上的严谨性及应用上的广泛性，近年来越来越引起人们的研究兴趣. 1963年开始出版的专门性杂志《Fibonacci Quarterly》标志着对其性质及应用研究进入了一个崭新的历史阶段. 在我国自八十年代以来也加大了对它的研究力度，主要标志是一批中青年数学工作者加入研究行列，陆续发表了一些研究文章.出版两部专著：吴振奎教授的《斐波那契数列》，周持中教授的《Fibonacci数，Lucas数及其应用》. Fibonacci数的应用是研究工作中的一个重要方面，早在1854年，法国数学家拉姆就利用Fibonacci数列证明了“应用辗转相除（欧几里得除法）法的步骤（既辗转相除的次数）不大于较小的那个数的位数的五倍”.这是Fibonacci数列第一次有价值的应用. 后来，鲁卡斯利用Fibonacci数列的性质证明2-1是一个质数.这在当时是人们所知的最大素数. 它的完美的前后项之比的极限使其在历史上赢得黄金分割的美誉.古埃及的金字古希腊雅典的他农神庙、巴黎的圣母院、印度的泰姬陵以至近世纪的埃菲尔铁塔等建筑中都有不少与黄金分割率相关的尺寸数据；桌面的长宽比、围巾的折叠围起位置、报幕员在前台上午站立点，以至弦乐器琴弦下声码的放置点也都以黄金分割点最佳. 运筹学方面单因数优选法中的“分数法”则是一种直接应用费波那契数列作为试验区间长度序列的方法，它可以做到在尽量少的试验次数内寻求出最佳的投产方案. 费波那契数列还在估计辗转相除法的步骤，表示真分数为单位分数之和以及发现梅森素数等方面显示了威力. 它甚至还被应用到平面正方形铺砌、火柴游戏、象棋马步以及一些几何图形的研究方面. 更有趣的是：植物的生长也与费波那契数列有关. 文献[3]探讨了Fibonacci数列在研究一些特殊行列式值方面的应用，为了后文讨论的需要本文将其叙述如下： 定义1 满足递推关系，及初始条件=1，=1的关系式称为 Fibonacci关系式，，，称为Fibonacci数，称为Fibonacci数列，即 1，1，2，3，5，8，13，21， 该数列的通项为，那么=1，=1，且=+，， 并且我们知道该数列的通项公式为 =. (a) 还有一些其他的表达式 = ， ， (b) ==， ， (c) = ， . (d) [3] 费波那契数列还有很多有趣的性质： 1. ； 2. ； 3. ，； 4.；； 5. ； 6. ； 7. ； 8. +=. 费波那契数列还有一些更深刻的性质，比如它的数论性质、倒数性质、与连分数及循环小数的关联等等.也正因为它的这些性质，使得它在许多方面有着广泛的应用. 这里对这些性质暂时不加研究. 在高等代数中阶行列式 将行列式按第一行展开可得： ， 若令=1，=，则上面的递推关系式变为：+，且易知=1，如果再令1，那么易见数列与完全相同. 从而有： = 这就是说Fibonacci数列的通项可以用行列式来表示，同上(d)式. 这样就把行列式和Fibonacci数列两个似乎风马牛不相及的东西有机地联系在一起了. 我们可以利用矩阵对Fibonacci数列的性质进行证明. 其中称为Fibonacci矩阵 性质1 ； 证明： 即得 性质2 证明： 性质3 ， 证明： 又 性质4 证明：由 同样 把这些式子相加 上面我们用行列式表示了Fibonacci数列的通项，下面考虑一个阶行列式的元素都是Fibonacci数列的项时，阶行列式值的情形. 首先考察