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

 


A178815号
非零费马商的第一个基模为第n素数。
3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2
抵消
1,1
评论
第一个数m与p=p_n互素,使得p不除以q_p(m),其中q_p〔m〕=(m^(p-1)-1)/p是p到基m的费马商。
众所周知,a(n)=O((log p_n)^2)是n->oo。假设p_n是Wieferich素数,则a(n)=3。见Ostafe-Shparlinski(2010)第1.1节。
其他注释、参考、链接和交叉引用位于A001220号.
a(n)>3 iff素数(n)是二者的项A001220号A014127号即iffA240987型(n) =2-费利克斯·弗罗利奇(Felix Fröhlich)2016年7月9日
链接
A.Ostafe和I.Shparlinski,Fermat群的伪随机性与动力学,arXiv:1001.1504[math.NT],2010年。
维基百科,广义Wieferich素数
配方奶粉
如果n>1且p_n不是Wieferich素数,则a(n)=2A001220号.
如果p_n是Wieferich素数,则a(n)>2。
A178844号(n) =((a(n)^(p-1)-1)/p)mod p,其中p=p_n。
例子
p_1=2和2^2除以1^(2-1)-1=0,但不除以3^(2-2)-1=2,因此a(1)=3。
p_4=7和7^2不除以2^(7-1)-1=63,因此a(4)=2。
p_183=1093和1093^2除以2^1092-1,但不除以3^1092-1,因此a(183)=3。
类似地,p_490=3511,a(490)=3。请参见A001220号.
数学
表[b=2;而[PowerMod[b,素数[n]-1,#^2]==1||GCD[b,#]>1,b++]&@Prime@n;b、 {n,120}](*迈克尔·德弗利格2016年7月9日*)
黄体脂酮素
(PARI)a(n)=my(b=2,p=prime(n));而(Mod(b,p^2)^(p-1)==1||gcd(b,p)>1,b++);b条\\费利克斯·弗罗利奇(Felix Fröhlich)2016年7月9日
关键字
非n
作者
乔纳森·松多,2010年6月17日,2010年7月24日,2010日6月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日07:45。包含376083个序列。(在oeis4上运行。)