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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A046144号 模n的本原根数。 23
1, 1, 1, 1, 2, 1, 2, 0, 2, 2, 4, 0, 4, 2, 0, 0, 8, 2, 6, 0, 0, 4, 10, 0, 8, 4, 6, 0, 12, 0, 8, 0, 0, 8, 0, 0, 12, 6, 0, 0, 16, 0, 12, 0, 0, 10, 22, 0, 12, 8, 0, 0, 24, 6, 0, 0, 0, 12, 28, 0, 16, 8, 0, 0, 0, 0, 20, 0, 0, 0, 24, 0, 24, 12, 0, 0, 0, 0, 24, 0, 18, 16, 40, 0, 0, 12, 0, 0, 40, 0, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
链接
S.R.Finch,幂等元和幂零模n,arXiv:math/0605019[math.NT],2006-2017。
埃里克·魏斯坦的数学世界,基本根。
配方奶粉
a(n)等于A010554号(n) 除非n是A033949美元,在这种情况下,a(n)=0。
MAPLE公司
A046144号:=进程(n)
局部a,eulphi,m;
如果n=1,那么
返回1;
结束条件:;
eulphi:=数值[phi](n);
a:=0;
对于从0到n-1的m do
如果numtheory[顺序](m,n)=eulphi,则
a:=a+1;
结束条件:;
结束do:
a;
结束进程:#R.J.马塔尔2016年1月12日
数学
前缀[Table[If[IntegerQ[PrimitiveRoot[n]],EulerPhi[EulerPhi[n]]],0],{n,2,91}],1](*Jean-François Alcover公司2011年9月13日*)
黄体脂酮素
(PARI)对于(i=1100,p=0;对于(q=1,i,if(gcd(q,i)==1&znorder(Mod(q,i))==eulerphi(i),p++));打印1(p,“,”)/*V.拉曼2012年11月22日*/
(PARI)a(n)=my(s=znstar(n));如果(#(s.cyc)>1,0,eulerphi(s.no))\\杰佩·斯蒂格·尼尔森2019年10月18日
(Perl)使用理论“:all”;my@A=map{!定义的znprimroot($_)?0:euler_phi(euler_phi($_;对1..$#A说“$_$A[$_]”#达娜·雅各布森2017年4月28日
交叉参考
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:2024年4月26日06:59 EDT。包含371990个序列。(在oeis4上运行。)