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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001192号 全套尺寸n的数量。
(原名M1951 N0772)
14
1, 1, 1, 2, 9, 88, 1802, 75598, 6421599, 1097780312, 376516036188, 258683018091900, 355735062429124915, 978786413996934006272, 5387230452634185460127166, 59308424712939278997978128490, 1305926814154452720947815884466579 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
如果x的每个元素也是x的子集,则集合x是满的。
等于欧拉数的子部分(A000295号(n) =2^n-n-1);看见A115728号用于定义分区的子分区-保罗·D·汉纳2006年7月3日
还有具有n个分支的可传递根身份树的数量-古斯·怀斯曼2016年12月21日
参考文献
L.Comtet,《高级组合数学》,Reidel,1974年,第123页,问题20。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
博扬·巴西奇、保罗·埃利斯、达纳·C·恩斯特、达尼耶拉·波波维奇和纳多尔·西本,公正规则图和游戏图的类别,arXiv:2312.00650[math.CO],2023。见第20页。
阿尔贝托·卡萨格兰德(Alberto Casagrande)、卡拉广场(Carla Piazza)和阿尔贝托·布里奇蒂(Alberto-Policriti),在删除图元素的情况下,超扩张是否可以保持?、电子票据。公司。科学。(2016)第322卷,第103-118页。
Richard Peddicord,包含n个元素的完整集合数,程序。阿默尔。数学。《社会学杂志》,13(1962),825-828。
亚历山德鲁·伊昂·托梅斯库,设置为图形,博士论文,乌迪内大学,信息学研究生院,信息学博士,2011年12月。
斯蒂芬·瓦格纳,扩张无环有向图的渐近计数,载于SIAM分析算法和组合学会议记录(ANALCO12)。
配方奶粉
1=Sum_{n>=0}a(n)*x^n/(1+x)^(2^n)。例如,1=1/(1+x)+1*x/(1+x)^2+1*x^2/(1+x)^4+2*x^3/(1+x)^8+9*x^4/(1+x)^16+88*x^5/(1+x)^32+1802*x^6/(1+x)^64+-弗拉德塔·乔沃维奇2005年5月26日
等价地,a(n)=(-1)^n*C(2^n+n-1,n)-求和{k=0..n-1}a(k)*(-1)(n-k)*C(2 ^n+2^k+n-k-1,n-k)-保罗·D·汉纳2005年5月26日
通用公式:1/(1-x)=和{n>=0}a(n)*x^n*(1-xa(n)*x^n*(1-x)^(2^n-n-1)+-保罗·D·汉纳2006年7月3日
例子
完整集的示例有0:={}、1:={0}、2:={1,0},3a:={2,1,0}、3b:={{1}、1、0}和4a:=}3a、2、1、0}。
MAPLE公司
A001192号:=proc(n)选项记住:如果(n=0),则返回1:fi:返回加法((-1)^(n-k-1)*二项式(2^k-k,n-k)*procname(k),k=0..n-1);结束:seq(A001192号(n) ,n=0..16)#纳撒尼尔·约翰斯顿2012年4月18日
数学
最大值=16;f[x_]:=总和[a[n]*(x^n/(1+x)^2^n),{n,0,max}]-1;cc=系数列表[系列[f[x],{x,0,max}],x];表[a[n],{n,0,max}]/。第一个[Solve[Thread[cc==0]](*Jean-François Alcover公司2011年11月2日,之后弗拉德塔·乔沃维奇*)
程序
(PARI){a(n)=polcoeff(x^n-sum(k=0,n-1,a(k)*x^k*(1-x+x*O(x^n))^(2^k-k-1)),n)}\\保罗·D·汉纳2006年7月3日
交叉参考
关键词
非n,美好的
作者
扩展
更多术语来自瑞恩·普罗珀2005年6月13日
状态
已批准

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

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

上次修改时间:2024年4月25日05:56 EDT。包含371964个序列。(在oeis4上运行。)