|
|
A324736飞机 |
| 包含元素的所有素数索引的{1…n}子集的数目。 |
|
21
|
|
|
1, 2, 3, 4, 7, 9, 15, 22, 43, 79, 127, 175, 343, 511, 851, 1571, 3141, 4397, 8765, 13147, 25243, 46843, 76795, 115171, 230299, 454939, 758203, 1516363, 2916079, 4356079, 8676079, 12132079, 24264157, 45000157, 73800253, 145685053, 291369853, 437054653, 728424421
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,2
|
|
评论
|
n的素数指数是一个数m,使得素数(m)除以n。n的多素数指数集是A112798号.
此外,{1…n}的子集的数目不包含n之前非元素的素数指数。
|
|
链接
|
|
|
例子
|
a(0)=1到a(6)=15个子集:
{} {} {} {} {} {} {}
{1} {1} {1} {1} {1} {1}
{1,2} {1,2} {1,2} {1,2} {1,2}
{1,2,3} {1,4} {1,4} {1,4}
{1,2,3} {1,2,3} {1,2,3}
{1,2,4} {1,2,4} {1,2,4}
{1,2,3,4} {1,2,3,4} {1,2,6}
{1,2,3,5} {1,2,3,4}
{1,2,3,4,5} {1,2,3,5}
{1,2,3,6}
{1,2,4,6}
{1,2,3,4,5}
{1,2,3,4,6}
{1,2,3,5,6}
{1,2,3,4,5,6}
n=18的一个例子是{1,2,4,7,8,9,12,16,17,18},其元素具有以下质数索引:
1: {}
2: {1}
4: {1,1}
7: {4}
8: {1,1,1}
9: {2,2}
12: {1,1,2}
16: {1,1,1,1}
17: {7}
18: {1,2,2}
根据需要,所有这些素数索引{1,2,4,7}都属于子集。
|
|
数学
|
表[Length[Select[Subsets[Range[n]],SubsetQ[#,PrimePi/@First/@Join@@FactorInteger/@DeleteCases[#,1]&]],{n,0,10}]
|
|
黄体脂酮素
|
(PARI)
集合(n)={my(b=0,f=因子(n)[,1]);和(i=1,#f,1<<(素数(f[i]))}
a(n)={my(p=向量(n,k,集合(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月15日
|
|
交叉参考
|
囊性纤维变性。A000720号,A001462号,A007097号,A076078号,A084422号,A085945号,A112798号,A276625型,A279861型,A290689型,A304360型,A320426型.
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|