|
| |
|
| 32443美元 |
| 不包含元素素数索引的{1…n}的最大子集的数目。 |
|
17
|
|
|
|
1, 1, 2, 2, 3, 4, 5, 8, 8, 8, 8, 12, 12, 18, 18, 19, 19, 30, 30, 54, 54, 54, 54, 96, 96, 96, 96, 96, 96, 156, 156, 244, 244, 248, 248, 248, 248, 440, 440, 440, 440, 688, 688, 1120, 1120, 1120, 1120, 1864, 1864, 1864, 1864, 1864, 1864, 3664, 3664, 3664, 3664, 3664
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
n的素数指数是一个数m，使得素数（m）除以n。n的多素数指数集是A112798号.
|
|
|
链接
|
|
|
|
例子
|
a（0）=1到a（8）=8最大子集：
{} {1} {1} {2} {1,3} {1,3} {1,3} {1,3,7} {1,3,7}
{2} {1,3} {2,4} {1,5} {1,5} {1,5,7} {1,5,7}
{3,4} {3,4} {2,4,5} {2,4,5} {2,4,5,8}
{2,4,5} {3,4,6} {2,5,7} {2,5,7,8}
{4,5,6} {3,4,6} {3,4,6,8}
{3,6,7} {3,6,7,8}
{4,5,6} {4,5,6,8}
{5,6,7} {5,6,7,8}
n=15的一个例子是{1,5,7,9,13,15}，其素数指数为：
1: {}
5: {3}
7: {4}
9: {2,2}
13: {6}
15: {2,3}
根据需要，这些素数指数{2,3,4,6}都不属于子集。
|
|
|
数学
|
maxim[s_]：=补码[s，Last/@Select[Tuples[s，2]，UnsameQ@@#&SubsetQ@@#&]；
表[Length[maxim[Select[Subsets[Range[n]]，Intersection[#，PrimePi/@First/@Join@@FactorInteger/@#]=={}&]]，{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]））；
my（ismax（b）=我的（e=0）；forstep（k=#p，1，-1，if（bittest（b，k），e=bitor（e，p[k]）），if！比特（p[k]，b），返回（0））；1） ；
（（k，b）->如果（k>#p，ismax（b），my（f=！比特和（p[k]，b））；if（！f||位测试（d，k），self（）（k+1，b））+if（f，self\\安德鲁·霍罗伊德2019年8月26日
|
|
|
交叉参考
|
囊性纤维变性。A000720号,A001462号,A007097号,A084422号,A085945号,A112798号,A276625型,A290689型,A290822型,A304360型,A306844型,A320426型,A324764飞机.
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
