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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A178815号 非零费马商的第一个基模为第n素数。 3
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,费马商的伪随机性和动力学,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年4月24日19:06。包含371962个序列。(在oeis4上运行。)