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

 


权重为n的非同构集多部分的数量与选择公理的严格版本相矛盾。
9

%I#7 2023年12月27日09:41:15

%S 0,0,1,2,7,16,47116325861

%权重为N的非同构集多部分的个数与选择公理的严格版本相矛盾。

%集的多部分是有限非空集的有限多集。集合多部分的权重是其元素的基数之和。权重通常与顶点数不同。

%C选择公理说,给定任何非空集Y的序列,都可以从每个序列中选择一个包含元素的序列。在严格版本中,此序列的元素必须是不同的,这意味着没有任何元素被多次选择。

%H维基百科,<a href=“https://en.wikipedia.org/wiki/Axiom_of_choice网站“>Axiom首选</a>。

%e a(2)=1到a(5)=16集多部的非同构表示:

%e{{1},{1}}{{1{,{1},}{1}{{1},{1{,2,3}}{

%e{{1},{2},}{2}}{{1{,{2],{1,2}}

%e{{2},{2},{1,2}}{{3},}3}

%e{{1},{1},{1{,{1'

%e{{1},{1},{2},}{1}{3},2,3}}

%e{{1},{2},}

%e{{1},{2},}3},[3]}{1}{2}{2{,{3,4}}

%e{{1},{2},}3},2,3}}

%e{{1}、{3}、}3}和{2,3}}

%e{{2},{2},{2{,{1,2}}

%e{{1}、{1}、{1}、{1}、{1}}

%e{{1}、{1}、{2}、{2}、{2}}

%e{{1},{2},}

%e{{1},{2},},[3],{3}}

%e{{1},{2},}3},[3],{3}}

%e{{1},{2},}3},[4],{4}}

%sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];

%t mpm[n_]:=连接@@表[Union[Sort[Sort/@(#/.x_Integer:>s[[x]])]和/@sps[Range[n]]],{s,Flatten[MapIndexed[Table[#2,{#1}]&,#]][/@IntegerPartitions[n]}];

%t brute[m_]:=第一个[Sort[Table[Sort[排序/@(m/.Rule@@@表[{i,p[i]]},{i,长度[p]}])],{p,排列[Union@@m]}]];

%t表[Length[Union[brute/@Select[mpm[n],And@@UnsameQ@@@#&Select[Tuples[#],UnsameQ@@#&]={}&]],{n,0,6}]

%Y未标记图的情况是A140637,补码A134964。

%Y集多部分具有等级A302478,参见A073576。

%Y标记图的情况是A367867,补充A133686。

%Y我们有A368094连接A368409,边缘清晰。

%Y具有明显边缘的补码是A368095,连接A368410。

%Y允许重复元素表示A368097,等级为A355529。

%Y允许重复的补码是A368098,排名为A368100。

%这种类型的Y因子由A368413计算,补码为A368414。

%Y补码由A368422计数。

%Y A000110统计集合分区,非同构A000041。

%Y A003465计数涵盖集合系统,未标记A055621。

%Y A007716统计连接的A007718非同构多集分区。

%Y A058891统计集合系统,未标记A000612,连接A323818。

%Y A283877统计连接的A300913非同构集合系统。

%Y参见A302545、A306005、A316983、A317533、A318360、A367903、A36790%、A3679007。

%K nonn,更多

%O 0.4

%A _Gus Wiseman_,2023年12月26日

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

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

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