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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A066853号 斐波那契数的不同余数(或残数)(A000045号)当除以n时(即F(i)mod n对所有i的集的大小)。 13
1, 2, 3, 4, 5, 6, 7, 6, 9, 10, 7, 11, 9, 14, 15, 11, 13, 11, 12, 20, 9, 14, 19, 13, 25, 18, 27, 21, 10, 30, 19, 21, 19, 13, 35, 15, 29, 13, 25, 30, 19, 18, 33, 20, 45, 21, 15, 15, 37, 50, 35, 30, 37, 29, 12, 25, 33, 20, 37, 55, 25, 21, 23, 42, 45, 38, 51, 20, 29, 70, 44, 15, 57 (列表图表参考文献历史文本内部格式)
抵消
1,2
评论
任何n的斐波那契数mod n都是周期性的-请参阅A001175号对于周期长度-罗恩·诺特2005年1月5日
a(n)=三角形第n行中非零的个数A128924号. -莱因哈德·祖姆凯勒2014年1月16日
链接
凯西·蒙戈文,多个斐波那契相关序列的发音《Annales Mathematicae et Informaticae》,41(2013)第175-192页。
例子
a(8)=6,因为斐波那契数为0,1,1,2,3,5,8,13,21,34,55,89144,。。。当被8除时,余数为0、1、1、2、3、5、5、2、7、1(重复),其中只包含余数0、1,2、3,5和7,即6个余数,因此a(8)=6。
a(11)=7,因为斐波那契数约化模11是{0,1,2,3,5,8,10}。
数学
a[n_]:=模[{v={1,2}},如果[n<8,n,While[v[-1]]!=1||v[[-2]]!=0,附加到[v,修改[v[[-1]]+v[[-2]],n]]];v//并集//长度]];数组[a,100](*Jean-François Alcover公司2018年2月15日之后查尔斯·格里特豪斯四世*)
黄体脂酮素
(哈斯克尔)
a066853 1=1
a066853 n=f 1 ps[],其中
f0(1:xs)ys=长度ys
f _(x:xs)ys=如果x`elem`ys,则f x xs ys else f x xs(x:ys)
ps=1:1:zipWith(\u v->(u+v)`mod`n)(尾部ps)ps
--莱因哈德·祖姆凯勒2014年1月16日
(PARI)a(n)=如果(n<8,返回(n));my(v=列表([1,2]));而(v[#v]!=1|v[#v-1]!=0,列表输入(v,(v[#1v]+v[#v-1])%n))#集合(v)\\查尔斯·格里特豪斯四世2017年6月19日
交叉参考
囊性纤维变性。A001175号,A079002号.
关键字
非n
作者
雷纳·马丁,2002年1月21日
状态
经核准的

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

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

上次修改时间:美国东部时间2024年4月24日00:30。包含371917个序列。(在oeis4上运行。)