%I#11 2023年3月18日09:58:56
%S 0,-1,0,0,2,3,3,3,4,6,6,6,10,11,11,11,11,12,12,12,12,12,12,12,12,
%电话:14,14,15,15,15,15,15,17,17,17,17,20,21,21,212,22,22,22,
%U 22,24,24,25,27,27,27、27,28,28,28、28、29、29、32、32
%N的EulerPhi中2次幂指数的N过量!与n!相比!。
%F a(n)=A007814(A048855(n))-A007814(n。
%e n=8,8=40320=128*315,Phi(40320)=9216=9*1024 8中2的指数!只有7,在Phi(8!)中是10,所以a(8)=10-7=3 Phi(n!)中2的指数大于n!如果n>4。
%teep2[n_]:=模块[{f=n!},整数指数[EulerPhi[f],2]-整数指数[f,2]];数组[eep2,80](*_哈维·P·戴尔,2023年3月18日*)
%o(Python)
%o来自math import factorial,prod
%o来自sympy import primerage
%o从分数导入分数
%o定义A055656(n):返回(~(m:=((f:=阶乘(n)))*prod(素数范围(n+1)中p的分数(p-1,p)).分子)&m-1).比特长度()-(~f&f-1).位长度()#_Chai Wah Wu_,2022年7月6日
%Y参见A000142、A000010、A048855、A007814、A011371。
%K符号
%O 1.5
%A _Labos Elemer,2000年7月11日
|