爱上海后花园

斐波那契数列：1、2、3、5、、、分别除以数N（N>=5),得到的余数排成新数列,请问:对于不同的N,新数列是否一定会出现循环呢?一个N对应一个新数列

•
1Rn2=Fn2modP=Fn1FnmodP=Fn1modpFnmodpmodp2gcdFmFn=FgcdmnFkNFikN234567891011123465128612151012FkNPFPFP1FP1PFikN0N1ThesequenceofFibonaccinumbersisperiodicmoduloanmodulusWall1960TheseperiodsareknownasPisanoperiodsWrench1969TheFibonaccinumbersmoduloforsmallaretabulatedbelowtogetherwiththeirPisanoperiodsS...

本文来自网络，不代表爱上海立场，如若转载，请注明出处：//duanzhihua.cn/a1175770.html

赞 (0)
« 上一篇 2017年9月22日 am12:00
下一篇 » 2017年9月23日 am12:00

相关推荐

  • （1）没有修的千米数： 12*（1-60%）=4.8千米（2）这条高价公路长： 4.8/(1-60%)=12千米；（3）提高后每立方米的价格是： 1.5*（1+20%）=1.8元（4）提价前每立方...
    1天前

  • （1）没有修的千米数： 12*（1-60%）=4.8千米（2）这条高价公路长： 4.8/(1-60%)=12千米；（3）提高后每立方米的价格是： 1.5*（1+20%）=1.8元（4）提价前每立方...
    1天前

  • n2－（2n－2）＋m看得懂么,n2就是n的平方
    1天前

  • n2－（2n－2）＋m看得懂么,n2就是n的平方
    1天前

  • 证：三角形ABC的周长>三角形DBC的周长AB+AC+BC>DB+DC+BCAB+AC>DB+DC
    1天前

  • 延长BD交AC于P 在三角形ABP中,AB+AP>BD+DP (1) 在三角形DPC中,DP+PC>DC (2) (1)+(2)得：AB+AP+DP+PC>BD+DC+DP （消DP...
    1天前

  • a²＋4b²－4a＋12b＋13=0(a²－4a＋4)＋(4b²＋12b＋9)=0(a－2)²＋(2b＋3)²=0则：a－2=0且2b＋3=...
    1天前

  • a²＋4b²－4a＋12b＋13=0(a²－4a＋4)＋(4b²＋12b＋9)=0(a－2)²＋(2b＋3)²=0则：a－2=0且2b＋3=...
    1天前

  • [3√18+1/5*√50-4√(1/2)]/√32=[3*3√2+1/5*5√2-2√(4*1/2)]/√32=[9√2+√2-2√2]/(4√2)=8√2/(4√2)=2
    1天前

  • 结论：必然会出现循环这是基于下面事实：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 p2． 斐波那契...
    1天前