登录
a(n)={m:n模m=4}的乘法阶。

%I#14 2022年6月3日07:43:00

%S 0,2,6,4,12,4,26,18,14,6,24,12,12,64,8,16,8,66,20,36,8,64,24,76,6,28,12,

%电话:64,24,48,12100,40,50,48,36,8,96,40,28,8104,12208,36,36200,18,

%U 48,36,36,24128,8152,16172,24,48,12.48,36,56,72,40,8128,56,48,40

%N a(N)=|{m:N模m=4}|的乘法顺序。

%C mod m的乘法阶,gcd(a,m)=1,是a ^d=1(mod m)的最小自然数d。

%F 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。

%e 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。。。

%t表[DivisorSigma[0,n^4-1]-Divisor Sigma[0,n^2-1],{n,70}](*哈维·P·戴尔,2011年11月30日*)

%Y参见A059907、A059908、A059910-A0599911、A059499、A059885-A059892、A002326、A053446-A053452、A002029、A055205、A048691、A048785。

%K容易,不是

%O 1,2号机组

%2001年2月8日,A_Vladeta Jovovic_