A037178-OEIS公司

A037178号

求模第n个素数平方时的最长周期。

1, 1, 1, 2, 4, 2, 1, 6, 10, 3, 4, 6, 4, 6, 11, 12, 28, 4, 10, 12, 6, 12, 20, 10, 2, 20, 8, 52, 18, 3, 6, 12, 8, 22, 36, 20, 12, 54, 82, 14, 11, 12, 36, 2, 21, 30, 12, 36, 28, 18, 28, 24, 4, 100, 1, 130, 66, 36, 22, 12, 46, 9, 24, 20, 12, 39, 20, 6, 172, 28, 10, 178, 60, 10, 18

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,4

对于Fermat素数，a（n）＝1，A019434号中质数的.a（n）=2A039687号中质数的.a（n）=3A050527号.顺序A141305号给出了具有最长可能循环的素数p>3，（p-3）/2-T.D.诺伊2008年6月24日

链接

T.D.Noe，n=1..10000时的n，a（n）表

E.L.Blanton，Jr.、S.P.Hurd和J.S.McCranie，关于模n平方定义的有向图，斐波纳契夸脱。30（1992年11月），第322-333页。

徐海峰，最大循环由二次剩余和费马素数组成，arXiv:1601.06509[math.NT]，2016年。参见第2页的表格。

配方奶粉

设p=素数（n）和k=A000265号（p-1），p-1的奇数部分。那么a（n）=ord（2，k），也就是最小的正整数x，使得2^x=1（mod k）-T.D.诺伊2008年6月24日

a（n）=A007733号(A002322号（质数（n））-米歇尔·马库斯2016年1月28日

数学

a[n_]：=模[{p=素数[n]，k}，k=（p-1）/2^整数指数[p-1，2]；乘数阶[2，k]]；数组[a，100](*Jean-François Alcover公司2016年1月28日之后T.D.诺伊*)

黄体脂酮素

（PARI）a（n）={ppn=素数（n）-1；k=ppn>>估值（ppn，2）；znorder（Mod（2，k））；}\\米歇尔·马库斯2015年11月11日

（PARI）rpsi（n）=lcm（znstar（n）[2]）\\A002322号

pb（n）=z阶（Mod（2，n/2^估值（n，2））\\A007733号

a（n）=pb（rpsi（素数（n）））\\米歇尔·马库斯2016年1月28日

交叉参考

囊性纤维变性。A019434号,A039687号,A050527号,A141305号.

囊性纤维变性。A037179号,A037180号.

a（n）=第p行的最大条目A278185型.

上下文中的序列：A105791号 A116515号 A303118型*A352650型 A364038型 A328192型

相邻序列：A037175号 A037176号 A037177号*A037179美元 A037180美元 A037181号

关键词

非n

作者

贾德·麦克拉尼

状态

经核准的