登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A000612号 n个或更少变量的交换函数的P等价类的个数除以2。
(原M1712 N0677)
62
1992年1、2、6、40、18666624、12813206169137152、33758171486592987164087845043830784、1435913806242504952006868879460423834904914948888373264705576411070464 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,2个

评论

也是n-集的非空子集的非同构集的个数。

等价地,n个集合的Venn图的非同构填充数。-乔尔阿恩特2020年3月24日

参考文献

M、 A.哈里森,交换与自动机理论导论。纽约州麦格劳希尔,1965年,第153页。

S、 阈值逻辑及其应用。纽约威利,1971年,第38页表2.3.2。-第5排。

N、 J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

N、 J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

链接

阿洛伊斯·P·海因茨,n=0..12的n,a(n)表

M、 A.哈里森,含反群下布尔函数等价类的个数,IEEE Trans。电子。计算机。第12卷(1963年),第559-561页。

M、 A.哈里森,含反群下布尔函数等价类的个数,IEEE Trans。电子。计算机。第12卷(1963年),第559-561页。[带注释的扫描副本]

维基百科,维恩图

与布尔函数相关的序列的索引项

公式

a(n)=A003180型(n) /2。

例子

a(2)=6集系统的非同构表示是0,{1},{12},{1}{2},{1}{12},{1}{2}{12}。-格斯·怀斯曼2018年8月7日

枫木

a: =n->添加(1/(p->mul((c->j^c*c!)(系数(p,x,j)),j=1.度(p))(

(1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1.1,

t=1..w)/w)(ilcm(l[])),l=combinat[分区](n))/2:

n..0(序号9)#海因茨2019年8月12日

数学

sysnorm[{}]:={};sysnorm[m\]:=If[Union@@@m!“=范围[Max@PLAN[m]的平坦[m]]、SYSNOM[m/[规则@@@表[{(Union@@m)[[i][i]],,i},{i,长度[联合]联合[联合]]]]]方面,第一[排序[排序[Sy斯诺姆[m,1]]];Sy斯诺姆[m,m][UUUUU的主要特点是:如果[如果[长度[联合[联合公司@m]<=aft,{m}的方面,{mx mx=表[计数[计数[m,i,{2}],{i,i,i,选择[联合]联合@m,[以及[联合][联合][联合],[联合],[联合],[联合Union@(sysnorm[#,aft+1]&/@Union[Table[Map[Sort,m/{par+aft-1->aft,aft->par+aft-1},{0,1}],{par,第一/@Position[mx,Max[mx]]}]]]];

表[Length[Union[sysnorm/@Subsets[Rest[Subsets[Range[n]]]]],{n,4}](*格斯·怀斯曼2018年8月7日*)

a[n_x]:=总和[1/函数[p,乘积[函数[c,j^c*c!][系数[p,x,j]],{j,1,指数[p,x]}]][Total[x^l]]*2^(函数[w,Sum[乘积[2^GCD[t,l[[i]]],{i,1,Length[l]],{t,1,w}]/w][如果[l={},1,LCM@@@l]],{l,整数部分[n]}]/2;

量程[0/@9](*让·弗朗索瓦·阿尔科弗2020年2月4日,之后海因茨*)

交叉引用

a(n)=A003180型(n) /2。

囊性纤维变性。A007716号,A055621号,A058891号,A283877号,A300913型,A306005型,A317533型,A317757飞机.

上下文顺序:A135755号 A051185 A118623年*A319633 A326268型 A096138号

相邻序列:A000609年 A000610号 A000611号*A000613号 A000614号 A000615型

关键字

,容易的,美好的,核心

作者

N、 斯隆

扩展

更多条款来自弗拉德塔·乔沃维奇2000年2月23日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年7月15日00:05。包含335762个序列。(运行在oeis4上。)