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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A023048美元 具有最小正本原根n的最小素数,如果不存在这样的素数,则为0。 11
2, 3, 7, 0, 23, 41, 71, 0, 0, 313, 643, 4111, 457, 1031, 439, 0, 311, 53173, 191, 107227, 409, 3361, 2161, 533821, 0, 12391, 0, 133321, 15791, 124153, 5881, 0, 268969, 48889, 64609, 0, 36721, 55441, 166031, 1373989, 156601, 2494381, 95471, 71761, 95525767 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
a(n)=0当n是完美幂m^k,m>=1,k>=2(即A001597号).
当然,如果n是完美幂,那么a(n)=0,但似乎只有假设广义Artin猜想,另一个方向才是真的。请参阅下面Tomás Oliveira e Silva的链接-宋嘉宁2019年1月22日
参考文献
A.E.Western和J.C.P.Miller,指数和原始根表。皇家学会数学表,第9卷,剑桥大学出版社,1968年,第四十四页。
链接
N.J.A.斯隆,n=1..107时的n,a(n)表(摘自Tomás Oliveira e Silva的网页)
托马斯·奥利维拉·席尔瓦,素数的最小本原根
配方奶粉
a(n)=最小{素数(k)|A001918号(k) =n}U{0}=A000040型(A066529美元(n) )(或零)-M.F.哈斯勒,2018年6月1日
例子
a(2)=3,因为3有2作为最小正本原根,而没有素数p<3有2为最小正本根。
a(24)=533821,因为素数533821有24作为最小正本原根,而没有素数p<533821的24作为最小正原根。
数学
t=表[0,{100}];做[a=PrimitiveRoot@Prime@n;如果[a<101&&t[[a]]==0,t[[a]]=n],{n,10^6}];取消保护[Prime];素数[0]=0;底漆@t; 清除[Prime];保护[Prime](*罗伯特·威尔逊v2005年12月15日*)
黄体脂酮素
(Python)
从sympy导入nextprime、perfect_power、primitive_root
定义a(n):
如果perfect_power(n):返回0
p=2
while primitive_root(p)!=n: p=下一素数(p)
返回p
打印([a(n)代表范围(1,40)中的n])#迈克尔·布拉尼基2023年2月13日
(Python)#序列初始段的更快版本
从itertools导入计数,islice
从sympy导入nextprime、perfect_power、primitive_root
def agen():#术语生成器
p、 adict,n=2,{无:0},1
对于计数(1)中的k:
v=基本根(p)
如果v不在adict中:
adict[v]=p
如果perfect_power(n):adict[n]=0
而adict中的n:生成adict[n];n+=1
p=下一素数(p)
打印(列表(islice(agen(),40))#迈克尔·布拉尼基2023年2月13日
交叉参考
素数指数:A066529号.
有关记录,请参见A133433号。请参阅A133432号对于没有0的版本。
关键字
非n
作者
扩展
评论更正人克里斯托弗·史密斯,2013年10月16日
状态
经核准的

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

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

上次修改时间:2024年4月23日16:40 EDT。包含371916个序列。(在oeis4上运行。)