|
|
A001176号 |
| 模n斐波那契数基本周期中的零个数。 (原名M0165 N0064)
|
|
26
|
|
|
1, 1, 2, 1, 4, 2, 2, 2, 2, 4, 1, 2, 4, 2, 2, 2, 4, 2, 1, 2, 2, 1, 2, 2, 4, 4, 2, 2, 1, 2, 1, 2, 2, 4, 2, 2, 4, 1, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 4, 2, 2, 4, 2, 2, 2, 2, 1, 1, 2, 4, 1, 2, 2, 4, 2, 2, 2, 2, 2, 1, 2, 4, 4, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 4, 2, 2, 2, 4, 2, 2, 2, 2, 2, 2, 2, 4, 2, 2, 2, 1, 2, 2, 2, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
如果斐波那契数被编入索引,使得3是第四个数,那么如果模基数是具有偶数索引的斐波那奇数(>=3),则周期有2个零。如果基数是带有奇数索引的斐波那契数(>=5),则周期有4个零-凯里·米切尔2005年12月11日
|
|
参考文献
|
B.H.Hannon和W.L.Morris,与斐波那契数相关的算术函数表。报告ORNL-4261,田纳西州橡树岭橡树岭国家实验室,1968年6月。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
S.Vajda,Fibonacci和Lucas数字以及黄金分割,Ellis Horwood有限公司,奇切斯特,1989年。
|
|
链接
|
Brennan Benfield和Michelle Manes,斐波那契数列是正态十进制,arXiv:22022.08986[math.NT],2022。
|
|
配方奶粉
|
a(n)=ord(n,fibonacci)(A001177号(n) +1)),其中ord(n,a)是模n的乘法顺序-米尔恰·梅卡2011年1月3日
除了a(8)=2之外,
对于n==0、3、7、8、12、15(mod 20),a(n)=2。如果素数p==11,19(mod 20),a(p^e)=1;如果p==13,则为4,17(mod 20)。猜想:与1或9模40同余的素数的1/6满足a(p^e)=1,2/3满足a(p ^e)=2,1/6满足a^e=4;此外,与21或29模40同余的素数的1/2满足a(p^e)=1,其中1/2满足a。(结束)
|
|
例子
|
{F(n)mod 1}具有1为零的基本周期(0)。
{F(n)mod 2}具有1为零的基本周期(0,1,1)。
{F(n)mod 3}具有2个零的基本周期(0,1,1,2,0,2,2,1)。
{F(n)mod 4}具有基本周期(0,1,1,2,3,1),1为零。
{F(n)mod 5}具有具有4个零的基本周期(0,1,1,2,3,0,3,1,4,4,3,2,0,2,2,4,1)。
|
|
数学
|
使用[{fibs=Fibonacci[Range[2000]]},Table[Count[FindTransientRepeat[Mod[fibs,n],3][2]],0],{n,110}]](*需要Mathematica版本10或更高版本*)(*哈维·P·戴尔2016年12月26日*)
|
|
黄体脂酮素
|
(哈斯克尔)
a001176 1=1
a001176 n=f 1 ps 0,其中
f 0(1:xs)z=z
f(x:xs)z=f x xs(z+0^x)
ps=1:1:zipWith(\u v->(u+v)`mod`n)(尾部ps)ps
|
|
交叉参考
|
|
|
关键字
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|