A285512-OEIS公司

A285512型

a（n）=最小整数m>0，使得不超过m的正整数与n的互素生成乘法群U（Z/nZ）。

1, 1, 2, 3, 2, 5, 3, 5, 2, 3, 2, 7, 2, 3, 7, 5, 3, 5, 2, 11, 5, 7, 5, 13, 2, 5, 2, 5, 2, 11, 3, 5, 5, 3, 3, 7, 2, 3, 7, 11, 3, 11, 3, 7, 7, 5, 5, 13, 3, 3, 5, 5, 2, 5, 3, 11, 5, 3, 2, 13, 2, 3, 5, 5, 3, 7, 2, 5, 5, 19, 7, 13, 5, 5

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,3

在Burthe（1997）中表示G（n）。

如果A046145号（n） >0，然后a（n）<=A046145号（n） ●●●●。

对于所有n>=3，a（n）是素数。

链接

n，a（n）的表，n=1..74。

小R.J.伯特。最小见证和生成集的上限《阿里斯学报》。80:4 (1997), 311-326.

维基百科，模n的整数乘法群.

黄体脂酮素

（平价）{A285512型（n） =我的（S，S，t）；S=设置（[模式（1，n）]）；t=1；while（#S！=eulerphi（n），until（n%t，t=下一素数（t+1））；直到（#S==S，S=#S；S=setunion（S，Set（S*t））；）；t、 }

交叉参考

囊性纤维变性。A002997号,A046145号,A285513型,A285514型.

上下文中的序列：A131470型 A352708型 A255709型*A232928型 A323021飞机 A026235号

相邻序列：A285509型 A285510型 A285511型*A285513型 A285514型 A285515型

关键字

非n

作者

马克斯·阿列克塞耶夫和托马斯·奥多夫斯基2017年4月20日

状态

经核准的