A072209-OEIS公司

A072209号

具有至少一个基元根的整数的基元根数。

1, 1, 1, 1, 2, 1, 2, 2, 2, 4, 4, 2, 8, 2, 6, 4, 10, 8, 4, 6, 12, 8, 8, 12, 6, 16, 12, 10, 22, 12, 8, 24, 6, 12, 28, 16, 8, 20, 24, 24, 12, 24, 18, 16, 40, 12, 40, 22, 32, 12, 40, 32, 24, 52, 36, 48, 28, 40, 16, 40, 36, 48, 20, 64, 44, 24, 24, 72, 40, 48, 24, 18, 54

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

抵消

1,5

基本顺序A046144号删除了所有零个条目。

链接

T.D.Noe，n=1..10000时的n，a（n）表

配方奶粉

a（n）=φ（φ(A033948号（n））。

数学

收获[Do[If[n==1，Sow[1]，If[IntegerQ[PrimitiveRoot[n]]，Sow[EulerPhi[Euler Phi[n]]]，{n，1，100}]][[2，1]](*Jean-François Alcover公司2012年2月24日*）

加入[｛1｝，（长度/@PrimitiveRootList[Range[300]]）/。（0->无）](*哈维·P·戴尔2024年10月1日*）

黄体脂酮素

（PARI）是（n）=如果（n%2，isprimepower（n）||n==1，n=2=|n=4||（isprimepower（n/2，-n）&&n>2））；

lista（nn）=对于（n=1，nn，如果（是（n），打印1（eulerphi（euleerphi（n）），“，”））； \\米歇尔·马库斯2017年5月12日

（Python）

从sympy导入primepi，integer_nthroot，totient

定义A072209号（n）：

定义平分（f，kmin=0，kmax=1）：

而f（kmax）>kmax:kmax<<=1

kmin=kmax>>1

当kmax-kmin>1时：

kmid=kmax+kmin>>1

如果f（kmid）<=kmid：

kmax=kmid

其他：

kmin=kmid

返回kmax

定义f（x）：返回int（n-1+x-（x>=2）-（x>=4）-sum（primepi（integer_nthroot（x，k）[0]）-1表示范围内的k（1，x.bit_length（）））-sum

返回totient（totient，二分（f，n，n））#柴华武2025年2月24日

交叉参考

囊性纤维变性。A033948号,A046144号.

上下文中的序列：A208216号 A208217号 A009213号*A226559号 A060169号 A117958号

相邻序列：A072206号 A072207号 A072208号*A072210美元 A072211号 A072212号

关键词

美好的,非n

作者

Lekraj Beedassy公司2002年7月3日

状态

经核准的