%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_