登录
A326496飞机
{1..n}的最大无积子集数。
12
1, 1, 1, 1, 2, 2, 3, 3, 3, 4, 6, 6, 9, 9, 15, 17, 30, 30, 46, 46, 51, 61, 103, 103, 129, 158, 282, 282, 322, 322, 553, 553, 615, 689, 1247, 1365, 1870, 1870, 3566, 3758, 5244, 5244, 8677, 8677, 9807, 12147, 23351, 23351, 27469, 31694, 45718, 47186, 54594, 54594, 95382, 108198
抵消
0,5
评论
如果集合不包含两个(不一定是不同的)元素的乘积,则该集合是无乘积的。
还有{1..n}的最大无商子集的数目。
链接
福斯托·A·C·卡里博尼,n=0..85时的n,a(n)表
安德鲁·霍罗伊德,PARI计划
例子
a(2)=1到a(10)=6个子集(a=10):
{2} {23} {23} {235} {235} {2357} {23578} {23578} {23578}
{34}{345}{256}{2567}{25678}{25679}{2378A}
{3456} {34567} {345678} {345678} {256789}
{456789}{26789A}
{345678A}
{456789A}
数学
fasmax[y_]:=补[y,并@@(大多数[子集[#]]&/@y)];
表[Length[fasmax[Select[Subsets[Range[n]],Intersection[#,Times@@@Tuples[#,2]=={}&]],{n,0,10}]
黄体脂酮素
(PARI)\\请参阅程序文件的链接。
对于(n=0,30,打印1(A326496飞机(n) ,“,”))\\安德鲁·豪罗伊德2019年8月30日
交叉参考
无产品子集是A326489型.
没有不同元素乘积的子集是A326117型.
最大无和子集为A121269号.
最大无和和无积子集为362497美元.
没有不同元素乘积的最大子集是A325710型.
关键词
非n
作者
古斯·怀斯曼2019年7月9日
扩展
a(18)-a(55)来自安德鲁·豪罗伊德2019年8月30日
状态
经核准的