登录
A371453型
二进制索引都是平方自由半素数的数字。
4
32, 512, 544, 8192, 8224, 8704, 8736, 16384, 16416, 16896, 16928, 24576, 24608, 25088, 25120, 1048576, 1048608, 1049088, 1049120, 1056768, 1056800, 1057280, 1057312, 1064960, 1064992, 1065472, 1065504, 1073152, 1073184, 1073664, 1073696, 2097152, 2097184
抵消
1,1
评论
n的二进制索引是1在其反向二进制展开中的任何位置。n的二进制索引是A048793号.
例子
术语及其二进制展开式和二进制索引开始于:
32: 100000 ~ {6}
512: 1000000000 ~ {10}
544: 1000100000 ~ {6,10}
8192: 10000000000000 ~ {14}
8224: 10000000100000 ~ {6,14}
8704: 10001000000000 ~ {10,14}
8736: 10001000100000 ~ {6,10,14}
16384: 100000000000000 ~ {15}
16416: 100000000100000 ~ {6,15}
16896: 100001000000000 ~ {10,15}
16928: 100001000100000 ~ {6,10,15}
24576: 110000000000000 ~ {14,15}
24608: 110000000100000 ~ {6,14,15}
25088: 110001000000000 ~ {10,14,15}
25120: 110001000100000 ~ {6,10,14,15}
1048576: 100000000000000000000 ~ {21}
MAPLE公司
M: =26:#对于<2^M的术语
P: =选择(isprime,[$2..(M+1)/2]):nP:=nops(P):
S: =选择(`<`,{seq(seq(P[i]*P[j],i=1..j-1),j=1..nP)},M+1):
R: =映射(进程)局部i;添加(2^(i-1),i=s)结束进程,组合:-幂集(s)减去{{}}):
排序(转换(R,列表))#罗伯特·伊斯雷尔2024年4月4日
数学
bix[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];
sqfsemi[n_]:=平方自由Q[n]&&PrimeOmega[n]==2;
选择[Range[10000],然后选择@@sqfsemi/@bix[#]&]
黄体脂酮素
(Python)
定义A371453型(n) :返回总和(1<<A006881号(i) 枚举中i,j为-1(bin(n)[:1:-1],1)如果j=='1')
(Python)
从数学导入isqrt
从sympy导入primepi,primerange
定义A371453型(n) :
定义f(x,n):返回int(n+x+(t:=primepi(s:=isqrt(x)))+(t*(t-1)>>1)-和
定义A006881号(n) :
m、 k=n,f(n,n)
而m!=克:
m、 k=k,f(k,n)
返回m
返回和(1<<A006881号(i) -1表示枚举中的i,j(bin(n)[:1:-1],1)如果j=='1')#柴华武2024年8月16日
交叉参考
此类型的分区按A002100号,的平方自由情况A101048号.
对于素数而不是无平方半素数,我们得到A326782型.
对于素数指数而不是二进制指数,我们有A339113,A339112型.
允许任意无平方数表示A368533型.
这是无平方的情况A371454型.
A001358号列出无平方半素数,无平方A006881号.
A005117号列出了无平方数。
A048793号列出二进制索引,反向2020年2月,长度A000120号,总和A029931号.
A070939号给出二进制展开的长度。
A096111号给出了二进制索引的乘积。
关键词
非n,基础
作者
古斯·怀斯曼2024年4月2日
状态
经核准的