登录
A324738型
不包含元素>1的{1…n}的子集数,其素数索引都属于该子集。
13
1, 2, 3, 5, 8, 13, 26, 42, 72, 120, 232, 376, 752, 1128, 2256, 4512, 8256, 13632, 27264, 42048, 82944, 158976, 313344, 497664, 995328, 1700352, 3350016, 5815296, 11630592, 17491968, 34983936, 56954880, 108933120, 210788352, 418258944, 804667392, 1609334784
抵消
0,2
评论
n的素数指数是一个数m,使得素数(m)除以n。n的多素数指数集是A112798号.
链接
安德鲁·霍罗伊德,n=0..100时的n,a(n)表
例子
a(0)=1到a(6)=26个子集:
{} {} {} {} {} {} {}
{1} {1} {1} {1} {1} {1}
{2} {2} {2} {2} {2}
{3} {3} {3} {3}
{1,3} {4} {4} {4}
{1,3} {5} {5}
{2,4} {1,3} {6}
{3,4} {1,5} {1,3}
{2,4} {1,5}
{2,5} {1,6}
{3,4} {2,4}
{4,5} {2,5}
{2,4,5} {2,6}
{3,4}
{3,6}
{4,5}
{4,6}
{5,6}
{1,3,6}
{1,5,6}
{2,4,5}
{2,4,6}
{2,5,6}
{3,4,6}
{4,5,6}
{2,4,5,6}
数学
表[Length[Select[Subsets[Range[n]]!成员Q[#,k_/;子集Q[#、PrimePi/@First/@FactorInteger[k]]&]],{n,0,10}]
黄体脂酮素
(PARI)
集合(n)={my(b=0,f=因子(n)[,1]);和(i=1,#f,1<<(素数(f[i]))}
a(n)={my(p=向量(n,k,如果(k==1,1,集合(k))),d=0);对于(i=1,#p,d=位(d,p[i]));
((k,b)->如果(k>#p,1,my(t=self()(k+1,b));if(位负(p[k],b),t+=if(比特测试(d,k),self()(k+1,b+(1<<k)),t));t) )(1,0)}\\安德鲁·霍罗伊德2019年8月16日
交叉参考
关键词
非n
作者
古斯·怀斯曼2019年3月13日
扩展
条款a(21)及以后安德鲁·霍罗伊德2019年8月16日
状态
经核准的