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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A306445型 在并集和交集下关闭的{1,2,…,n}子集的集合数。 31
2, 4, 13, 74, 732, 12085, 319988, 13170652, 822378267, 76359798228, 10367879036456, 2029160621690295, 565446501943834078, 221972785233309046708, 121632215040070175606989, 92294021880898055590522262, 96307116899378725213365550192, 137362837456925278519331211455157, 266379254536998812281897840071155592 (列表图表参考历史文本内部格式)
抵消
0.1个
参考文献
R.Stanley,《枚举组合数学》,第1卷,第二版,练习3.46。
链接
配方奶粉
a(n)=1+求和{d=0..n}求和{i=d.n}C(n,i)*C(i,i-d)*A000798号(d) ●●●●。(然后对集合中的最大集和最小集进行案例分析。)
例如:exp(x)+exp(x)^2*B(exp(×)-1),其中B(x)是A001035号(根据上述斯坦利参考)-杰弗里·克雷策2024年1月19日
例子
对于n=0,空集合和仅包含空集的集合都有效。
对于n=1,2^(2^1)=4个可能的集合也都在并集和交集下闭合。
对于n=2,只有3个无效集合,即同时包含{1}和{2}但不同时包含{1,2}和空集的集合。因此有2^(2^2)-3=13个有效集合。
发件人古斯·怀斯曼2019年7月31日:(开始)
a(0)=2到a(4)=13组集合:
{} {} {}
{{}} {{}} {{}}
{{1}} {{1}}
{{},{1}} {{2}}
{{1,2}}
{{},{1}}
{{},{2}}
{{},{1,2}}
{{1},{1,2}}
{{2},{1,2}}
{{},{1},{1,2}}
{{},{2},{1,2}}
{{},{1},{2},{1,2}}
(结束)
数学
表[Length[Select[Subsets[Subsets[Range[n]]],SubsetQ[#,Union[Union@@Tuples[#,2],Intersection@@Tuples[#,2]]&]],{n,0,3}](*古斯·怀斯曼2019年7月31日*)
A000798号=案例[导入[”网址:https://oeis.org/A000798号/b000798.txt“,”表格“],{_,_}][[全部,2];
a[n_]:=1+和[二项式[n,i]*二项式[i,i-d]*A000798号[[d+1]],{d,0,n},{i,d,n}];
a/@范围[0,长度[A000798号] - 1] (*Jean-François Alcover公司2019年12月30日*)
黄体脂酮素
(Python)
导入数学
#顺序A000798号
拓扑=[1、1、4、29、355、6942、209527、9535241、642779354、63260289423、8977053873043、1816846038736192、519355571065774021、20788139365668953041、115617051977054267807460、8873626911858624492485121、93411134117100395210494095、1341379500933780676721868725846、26149253574343748050660117203]
定义nCr(n,r):
return math.factorial(n)//(math.factorial(r)*math.factorial(n-r))
对于范围内的n(len(topo)):
ans=1
对于范围(n+1)中的d:
对于范围(d,n+1)中的i:
ans+=nCr(n,i)*nCr(i,i-d)*topo[d]
打印(n,ans)
交叉参考
带有{}的覆盖盒是A000798号.
仅在工会下结案的案件是A102897号.
仅在交集下关闭的案例是(也是)A102897号.
这些集合系统的BII编号为362876美元.
关键词
非n
作者
袁瑶2019年2月15日
扩展
a(16)-a(18)来自A000798号通过Jean-François Alcover公司2019年12月30日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日07:38。包含371782个序列。(在oeis4上运行。)