OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001173号 n个未标记点上二进制关系数的一半。
(原名M4010 N1662)
5
1, 5, 52, 1522, 145984, 48464496, 56141454464, 229148550030864, 3333310786076963968, 174695272746749919580928, 33301710992539090379269318144, 23278728241293494533015563325552128, 60084295633556503802059558812644803074048, 576025077880237078776946730871618386151571214336 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
参考文献
M.D.McIlroy,有限集上关系结构数的计算,麻省理工学院电子研究实验室,季度进展报告,第17期,1955年9月15日,第14-22页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
R.L.Davis,有限关系的结构数,程序。阿默尔。数学。《社会学》第4卷(1953年),第486-495页。
M.D.McIlroy,有限集上关系结构数的计算,麻省理工学院电子研究实验室,《季度进展报告》,第17期,1955年9月15日,第14-22页。[带注释的扫描副本]
W.Oberschelp,Relationen中的Kombinatorische Anzahlbestimmungen,数学。《年鉴》,174(1967),53-78。
公式
a(n)=A000595号(n) /2-肖恩·欧文2012年3月16日
数学
permcount[v_]:=模[{m=1,s=0,k=0,t},对于[i=1,i<=长度[v],i++,t=v[i]];k=如果[i>1&&t==v[[i-1]],k+1,1];m*=t*k;s+=t];s/m] ;
edges[v_]:=Sum[2 GCD[v[[i]],v[[j]]],{i,2,Length[v]},{j,1,i-1}]+总计[v];
a[n_]:=模块[{s=0},Do[s+=permcount[p]*2^edges[p],{p,IntegerPartitions[n]}];s/(2 n!)];
数组[a,12](*Jean-François Alcover公司2019年8月1日之后安德鲁·霍罗伊德在里面A000595号*)
交叉参考
关键词
非n美好的
作者
扩展
更多术语来自弗拉德塔·乔沃维奇2000年4月18日
a(13)-a(14)(基于A000595号)来自蓬图斯·冯·布罗姆森2022年8月4日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月23日15:19。包含372763个序列。(在oeis4上运行。)