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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A059909号 a(n)={m:n模m=4}的乘法阶。
0, 2, 6, 4, 12, 4, 26, 18, 14, 6, 24, 12, 64, 8, 16, 8, 66, 20, 36, 8, 64, 24, 76, 6, 28, 12, 64, 24, 48, 12, 100, 40, 50, 48, 36, 8, 96, 40, 28, 8, 104, 12, 208, 36, 24, 36, 200, 18, 48, 36, 36, 24, 128, 8, 152, 16, 172, 24, 48, 12, 48, 36, 56, 72, 40, 8, 128, 56, 48, 40 (列表图表参考历史文本内部格式)
抵消
1、2
评论
mod m的乘法阶gcd(a,m)=1是a ^d=1(mod m)的最小自然数d。
链接
公式
a(n)=tau(n^4-1)-tau(n^2-1),其中tau(n)=n的除数A000005号更一般地,如果b(n,r)=|{m:n模m=r}|的乘法阶,则b(n、r)=Sum_{d|r}mu(d)*tau(n^(r/d)-1),其中mu(n)=Moebius函数A008683号
例子
a(2)={5,15}|=2,a(3)={5,10,16,20,40,80}|=6,a(4)={17,51,85,255}|=4,a(5)=|{13,16,26,39,48,52,78,104,156,208,312,624}|=12。。。
数学
表[DivisorSigma[0,n^4-1]-DivisorSigma[0,n^2-1],{n,70}](*哈维·P·戴尔2011年11月30日*)
交叉参考
关键词
容易的,非n
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月2日03:32。包含373032个序列。(在oeis4上运行。)