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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A055656号 n的EulerPhi中2的幂指数超标!与n!相比!。 1

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

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

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

上次修改时间:2024年6月20日14:54 EDT。包含373526个序列。(在oeis4上运行。)