OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A301916型 素数除以形式为3^k+1的数。 6
2, 5, 7, 17, 19, 29, 31, 37, 41, 43, 53, 61, 67, 73, 79, 89, 97, 101, 103, 113, 127, 137, 139, 149, 151, 157, 163, 173, 193, 197, 199, 211, 223, 233, 241, 257, 269, 271, 281, 283, 293, 307, 317, 331, 337, 349, 353, 367, 373, 379, 389, 397, 401, 409, 439 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
该序列可用于计算形式3^k+2的素数候选的P-1值,以帮助素性测试。
a(1)=2除以形式3^k+1的每个数字。这是该属性的唯一术语。
对于k>2,A000040型(k) 是成员当且仅当A062117号(k) 是均匀的-罗伯特·伊斯雷尔2018年5月23日
链接
罗伯特·伊斯雷尔,n=1..10000时的n,a(n)表
例子
每个3^k+1的值都是偶数,所以2在序列中。
对于任何整数k,3^k+1的值都不是3的倍数,因此3不在序列中。
3^2+1=10,这是5的倍数,所以5在序列中。
MAPLE公司
f: =p->numtheory:-顺序(3,p)::偶数:
f(2):=真:
选择(i素数和f,[2,seq(p,p=5..1000,2)])#罗伯特·伊斯雷尔2018年5月23日
数学
连接[{2},选择[Range[5,1000,2],PrimeQ[#]&EvenQ@MultiplicativeOrder[3,#]&]](*Jean-François Alcover公司2023年2月2日*)
黄体脂酮素
(PARI)isok(p)=如果(p!=3,m=Mod(3,p));nb=zn阶(m);对于(k=1,nb,如果(m^k==Mod(-1,p),return(1)););返回(0)\\米歇尔·马库斯2018年5月18日
(PARI)列表(lim)=我的(v=列表([2]),t);对于因子(n=4,lim\1+1,如果(n[2][,2]==[1]~,my(p=n[1],m=Mod(3,p)));对于(k=2,znorder(m,t),m*=3;如果(m==-1,listput(v,p);断裂);t=n);车辆(v)\\查尔斯·格里特豪斯四世2018年5月23日
(PARI)isok(p)=isprime(p)&&如果(p<4,p==2,znorder(Mod(3,p))%2==0)\\杰佩·斯蒂格·尼尔森2020年6月27日
(PARI)isok(p)=!isprime(p)&&return(0);p<4&&返回(p==2);s=估价(p-1,2);模式(3,p)^((p-1)>>s)=1 \\杰佩·斯蒂格·尼尔森2020年6月27日
交叉参考
关键词
非n
作者
卢克·W·理查兹,2018年3月28日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月23日12:41。包含372763个序列。(在oeis4上运行。)