斐波那契数列:1、2、3、5、、、分别除以数N(N>=5),得到的余数排成新数列,请问:
题目
斐波那契数列:1、2、3、5、、、分别除以数N(N>=5),得到的余数排成新数列,请问:
对于不同的N,新数列是否一定会出现循环呢?
一个N对应一个新数列
答案
结论:必然会出现循环
这是基于下面事实:
1. R(n+2)=F(n+2) mod P=(F(n+1)+F(n)) mod P=(F(n+1) mod p +F(n) modp) mod p
2. 斐波那契数列的最大公约数定理:gcd(F(m),F(n))=F(gcd(m,n))
最大公约数定理表明如果F(k)能被N整除,则F(ik)也能被N整除,这就表明了斐波那契数列所含因子的周期性,下面列举:
因子:2,3,4,5,6,7,8,9,10,11,12
周期:3,4,6,5,12,8,6,12,15,10,12
我们称所生成的序列为剩余序列,那么一旦出现某个F(k) 能被N整除(这需证明我的一个猜想:对于任意素数P,F(P),F(P-1)和F(P+1)三个中定有一个能被P整除),以后F(ik)都能被N整除,亦即剩余序列周期地出现0,下一个剩余序列值为N-1种可能,总会重复,有两个相邻的重复该序列就一定重复,亦即具有周期性.
这个周期叫做皮萨诺周期
The sequence of Fibonacci numbers is periodic modulo any modulus (Wall 1960).These periods are known as Pisano periods (Wrench 1969).The Fibonacci numbers modulo for small are tabulated below,together with their Pisano periods.
Sloane (mod )
2 3 A011655
1,1,0,1,1,0,1,1,0,1,1,0,1,1,0,...
3 8 A082115
1,1,2,0,2,2,1,0,1,1,2,0,2,2,1,...
4 6 A079343
1,1,2,3,1,0,1,1,2,3,1,0,1,1,2,...
5 20 A082116
1,1,2,3,0,3,3,1,4,0,4,4,3,2,0,...
6 24 A082117
1,1,2,3,5,2,1,3,4,1,5,0,5,5,4,...
7 16 A082116
1,1,2,3,5,1,6,0,6,6,5,4,2,6,1,...
8 12 A079344
1,1,2,3,5,0,5,5,2,7,1,0,1,1,2,...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- .《寻隐者不遇》 作者:贾岛 松下问童子,言师采药去.只在此山中,云深不知处.翻译这首诗的意思
- 解一元二次方程:(x^2+x)(x^2+x+2)-8=0
- 《雷锋的故事》、《雷锋日记》
- t/a单位是什么意思
- 求一数学题(在平行四边形ABCD中,AD=2AB,点M在AD 上,CE垂直AB,如果∠CEM=40°,则∠DME=多少 答案是150
- 已知∠a是△ABC的一个内角,sina和cosa是方程x²-2x+p=0的两个根,求p的值 判断三角形的形状
- 一只惊天动地的虫子 阅
- 呼吁( )括号里填写什么词
- 某一时刻一长为40cm的木棒(垂直于地面)在太阳光下,经测得它的影子长是30cm.请求出木棒在地面的影子长
- 找出每组括号中发音不同的单词.
热门考点