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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A128976号 图LL的循环数:x->x^2-2作用于Z/(2^n-1)。 2
2, 1, 1, 2, 2, 4, 6, 8, 6, 8, 14, 25, 36, 180, 76, 80, 66, 2068, 354, 7316, 740, 1776, 2198, 264, 792, 3278, 122396, 848, 17312, 27743, 36696, 17896832 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
循环是Z/(2^n-1)的元素x的轨道,即某个正整数c的{x,LL(x),…,LL^c(x)=x}。
链接
特洛伊·瓦西加和杰弗里·沙利特,GF(p)上某些二次映射的迭代,离散数学。277(2004)219-240(另见国防部)。
配方奶粉
如果p=2^n-1是素数,则a(n)=1/2+和{d|2^(n-1)-1}eulerphi(d)/ordp(2,d)/2,其中ordp(2、d)=min{e in n*|2^e==1(mod d)或2^e==-1(mod d)}
例子
a(0)=2,因为固定点2和-1是Z/(0)=Z上LL的唯一循环;
a(1)=1,因为Z/(1)={0};
a(2)=1,因为2=-1是Z/(3)上LL的长度为1(固定点)的循环,LL(0)=-2=1,LL(1)=-1;
a(3)=2,因为3,4(=-3)->0->5(=-2)->{2}和1->{6(=-1)},LL作用于Z/(7);
a(5)=4,因为{2}、{30}、}12,18}和{3,7,16,6}是LL作用于Z/(31)的循环。
黄体脂酮素
(PARI)循环数(q)={my(Mq=2^q-1,v=向量(Mq+1),c=1,i,开始,cyc=0);如果(q<2,返回(1+!q));对于(j=1,#v,如果(v[j],下一个);i=j;开始=c;直到(v[i=1+((i-1)^2-2)%Mq],v[i]=c++);如果
A128976号=矢量(20,i,numcycles(i-1))
交叉参考
囊性纤维变性。A003010号
关键词
更多非n
作者
M.F.哈斯勒,2007年4月29日,2007年5月19日更正
扩展
a(20)-a(31)来自马克斯·阿列克谢耶夫2023年8月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月7日17:24。包含372310个序列。(在oeis4上运行。)