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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001134号 素数p使得2模p的乘法阶为(p-1)/4。
(原名M5371 N2332)
12
113, 281, 353, 577, 593, 617, 1033, 1049, 1097, 1153, 1193, 1201, 1481, 1601, 1889, 2129, 2273, 2393, 2473, 3049, 3089, 3137, 3217, 3313, 3529, 3673, 3833, 4001, 4217, 4289, 4457, 4801, 4817, 4937, 5233, 5393, 5881, 6121, 6521, 6569, 6761, 6793, 6841, 7129, 7481, 7577, 7793, 7817, 7841, 8209 (列表图表参考历史文本内部格式)
抵消
1,1
评论
x模y的乘法阶是最小的正数m,使得x^m与1模y同余。
参考文献
M.Kraitchik,《Nombres村的Recherches sur la Théorie des》。Gauthiers-Villars,巴黎,1924年第1卷,1929年第2卷,见第1卷第59页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
数学
Reap[For[p=2,p<=6761,p=NextPrime[p],If[Multiplicative Order[2,p]==(p-1)/4,Sow[p]][[2,1]](*Jean-François Alcover公司2013年5月17日*)
黄体脂酮素
(Magma)[p:p in PrimesUpTo(6761)|r eq 1 and Order(r!2)eq q where q,r is Quotre(p,4)where r is ResidentClassRing(p)]//克劳斯·布罗克豪斯2008年12月2日
(PARI)for prime(p=3,10^4,if(znorder(Mod(2,p))==(p-1)/4,print1(p,“,”))\\乔格·阿恩特2013年5月17日
(PARI)奇数(n)=n>>估值(n,2)
cyc(d)=my(k=1,t=1,y=(d-5)/(2*3)+1);而(t=oddres(t+d))>1&&k<=y,k++);k个
对于步骤(n=1241537,[16,8],如果(cyc(n)==n>>3,打印1(n“,”))\\查尔斯·格里特豪斯四世2013年5月18日
交叉参考
关键词
非n
作者
扩展
更多术语和更好的定义来自唐·雷布尔2006年3月11日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日09:23。包含371782个序列。(在oeis4上运行。)