Fibonacci数的标准分解式中素因数11的指数.pdfVIP

第22卷第6期 甘肃联合大学学报(自然科学版) Vo1．22No．6 2008年 l1月 JournalofGansuLianheUniversity(NaturalSciences) NOV．2008 文章编号：1672-691X(2008)06-0004—07 Fibonacci数的标准分解式中素因数 11的指数 林丽荣，尤利华 (华南师范大学 数学科学学院，广东 广州 510631) 摘 要：研究了Fibonacci数Fl的标准分解式中素因数 ll的指数与下标 ，l的关系，证明了Fibonacci数 的标 准分解式中紊因数 l1的指数可由下标n的分解式中因数 1O的指数与 11的指数来确定． 关键词：Fibonacci数；标准分解式；因子；指数；同余 中图分类号 ：O156．2 文献标识码 ：A l 预备知识 众所周知，Fibonacci数起源于中世纪意大利数学家 Leonardo(又名Fibonacci)在他的著作中提出 的 “兔子问题”．由于Fibonacci数的特殊的性质和重要的应用，一直吸引着许多数论专家和学者的研 究兴趣 ，同时也深为许多理论研究工作者和应用研究专家的关注． 定义 1 由初始条件 F0一O，F。一1及递推关系 = F，广。+ 2 (，l≥ 2) 确定的数列{ ) o叫做 Fibonacci数列， 叫做 Fibonacci数． 关于Fibonacci数的标准分解式中素因数的指数问题，文献[2～4]研究了素因数为2，3，5的情形， 并给出了Fibonacci数的一些整除性质[5]，文献[7]继续研究了Fibonacci数的标准分解式中素因数 7 的指数．本文在前人工作的基础上，研究Fibonacd数的标准分解式中素因数 11的指数，证明了Fibonacci 数 的标准分解式中素因数 11的指数可由下标 的分解式中因数1O的指数与 11的指数来确定． 2 主要结论的证明 引理 1 设 7Tt，，z为正整数，若ml，则F卅I ，这里记号 “口I6，，表示 口整除b． 引理 2 设m，k为正整数，则 F伪+=FmF一+F用+。 ． 引理3 设 为正整数，则 11JFH筒1O 注意到引理3的证明可由如下的同余式得到 F井1o= FF9+Fl0 l= 34F + 55F l三 34 兰 F (modl1)． 从而由Fibonacci数列的定义及同余的可加性，逐一计算FI(O≤ ≤9)关于模 11的最小非负剩余， 可得 Fo誊 0(modl1)，Fl兰 1(modl1)，F2三 F0+Fl兰 1(modl1)，F3兰 Fl+Fz三 2(modl1)， F4三 F2+F3窭 3(mod11)，Fs兰 F3+Ft兰 5(modl1)，F6三 Ft+F5兰 8(modl1)， F7三 F5+F6三 2(modl1)，F8兰 +F7兰 10(mod11)，F9三 F7+F8兰 1(modl1)． 故在Fibonacci数列中，F 关于模 11的最小非负剩余是以1O为周期变化的，从而有下面的引理4 成立． 引理4 设m是非负整数，i通过模 11的最小非负剩余系，则F1Om+i三Fi(modl1)． 证明 (1)当 i=0时，由1OI10m及 1O10可知Flo三F0(rood11)，所 以结论成立． (2)当 ≠O时，由引理 2、3知 收稿 日期 ：2008-07-24． 基金项 目：国家 自然科学基金 ；高等学校博士学科点专项科研基金资助课题 (20070574006)． 作者简介：林丽荣(1984一)，女 ，广东汕头人，华南师范大学在读硕士研究生，主要从事组合矩阵论的研究． 第 6期 林丽荣等：Fibonacci数的标准分解式中素因数 11的指数 5 Fl0 f= FIoF卜l+FIom+1Fi兰 F1o lFi三 Fi(modl1)． 引理5 设 是正整数，则 F1o+1三F