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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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之前非元素的素数指数。
链接
安德鲁·霍罗伊德,n=0..100时的n,a(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日
交叉参考
严格整数分区版本为A324748型。整数分区版本为324453英镑。Heinz编号版本为A290822型。无限版本是A324698型.
关键词
非n
作者
古斯·怀斯曼2019年3月13日
扩展
条款a(21)及以后安德鲁·霍罗伊德2019年8月15日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日21:50。包含373559个序列。(在oeis4上运行。)