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

 


A366973型
最小奇素数p,使得n^((p+1)/2)==n(mod p)。
4
3, 3, 7, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 5, 3, 3, 13, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 11, 3, 3, 5, 3, 3, 5, 3, 3, 11, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 5, 3, 3, 13, 3, 3, 5, 3, 3, 13, 3, 3, 5, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 17, 3, 3
抵消
0,1
评论
a(n)是勒让德符号(n/p)>=0的最小奇素数p。
对于任意奇数素数集S,根据中国剩余定理,有n使得n是S中每个素数p的本原根mod,然后n^((p-1)/2)=/=1(mod p)。因为n是可逆的mod p,所以n^((p-1)/2)=/=1(mod p)意味着n^。所以这个序列是无限的-罗伯特·伊斯雷尔2023年10月31日
链接
MAPLE公司
f: =proc(n)局部p;
p: =2;
p: =下一素数(p);
如果n&^((p+1)/2)-n mod p=0,则返回p fi
结束进程:
地图(f,【$0.100】)#罗伯特·伊斯雷尔2023年10月30日
数学
a[n_]:=模块[{p=3},而[PowerMod[n,(p+1)/2,p]!=Mod[n,p],p=NextPrime[p]];p] ;数组[a,100,0](*阿米拉姆·埃尔达尔2023年10月30日*)
黄体脂酮素
(PARI)a(n)=我的(p=3);while(Mod(n,p)^((p+1)/2)!=n、 p=下一素数(p+1);p\\米歇尔·马库斯2023年10月30日
关键字
非n
作者
扩展
更多术语来自阿米拉姆·埃尔达尔2023年10月30日
状态
经核准的

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

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

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