登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
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日
为了证明A001177号(n) 除以时段长度A001175号(n) 对于n>=1,参见Vajda参考,第73页。这条评论是指目前的第一个公式-Wolfdieter Lang公司2015年1月19日
参考文献
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。
J.D.Fulton和W.L.Morris,关于与斐波那契数有关的算术函数《算术学报》,16(1969),105-110。
B.H.Hannon和W.L.Morris,与斐波那契数相关的算术函数表[注释和扫描副本]
审查B.H.Hannon和W.L.Morris表格,数学。公司。,23 (1969), 459-460.
配方奶粉
a(n)=A001175号(n)/A001177号(n) 对于n>=1。
a(n)=ord(n,fibonacci)(A001177号(n) +1)),其中ord(n,a)是模n的乘法顺序-米尔恰·梅卡2011年1月3日
a(n)=A128924号(n,1)-莱因哈德·祖姆凯勒2014年1月17日
发件人艾萨克·萨福克,2018年8月30日:(开始)
除了a(8)=2之外,
a(p^k)=1,如果A007814号(A001175号(p^k))<2。
a(p^k)=4,如果A007814号(A001175号(p^k)=2。
a(p^k)=2如果A007814号(A001175号(p^k)>2。(结束)
发件人宋嘉宁2018年9月1日:(开始)
如果e<=2,则a(2^e)=1,否则为2。对于奇素数p,a(p^e)=4,如果A001177号(p) 是奇数;1如果A001177号(p) 是偶数但不能被4整除;2如果A001177号(p) 可以被4整除。
对于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
--莱因哈德·祖姆凯勒2014年1月15日
交叉参考
囊性纤维变性。A235715型.
关键字
非n,容易的
作者
扩展
更好的描述和更多术语来自亨利·博托姆利2000年2月1日
示例来自大卫·W·威尔逊2005年1月5日
用一个有效的链接取代了雷诺的旧链接-Wolfdieter Lang公司2015年1月17日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年4月23日07:16。包含371905个序列。(在oeis4上运行。)