登录
搜索: 编号:a225170
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
具有AND秩1的n个变量的非退化无扇出布尔函数的数目。
+0
2, 4, 32, 416, 7552, 176128, 5018624, 168968192, 6563282944, 288909131776, 14212910809088, 772776684683264, 46017323176296448, 2978458881388183552, 208198894960190160896, 15631251601179130462208
抵消
1,1
评论
除初始期限外,与A005172号,这是此序列的主要条目。
链接
瓦茨拉夫·科特索维奇,n=1..241时的n,a(n)表
J.P.Hayes,无扇出布尔函数的枚举J.ACM,23(1976),700-709。
配方奶粉
Hayes(1976,定理3)给出了一个递推公式。
G.f.:1/Q(0)+1,其中Q(k)=1-2*x*(k+1)-2*x*;(续分数)-谢尔盖·格拉德科夫斯基2013年5月18日
a(n)~(log(2)-1/2)^(1/2-n)*n^(n-1)/exp(n)-瓦茨拉夫·科特索维奇,2016年10月19日
数学
最大值=16;s=-ProductLog[-Exp[x-1/2]/2]+O[x]^max;连接[{2},删除[CoefficientList[s,x]*范围[0,max-1]!,2]] (*让-弗朗索瓦·奥尔科弗2016年10月18日*)
a[1]=2;a[n_]:=(Sum[(n+k-1)!*Sum[(-1)^j/(k-j)!*Sum[(-1)^i*2^(n-i+j-1)*StirlingS1[n-i+j-1,j-i]/((n-i+j-1)*i!),{i,0,j}],{j,1,k}],{k,1,n-1}]);
数组[a,20](*让-弗朗索瓦·奥尔科弗2018年6月24日之后弗拉基米尔·克鲁奇宁*)
交叉参考
囊性纤维变性。A005172号。一列A225171型.
关键词
非n
作者
N.J.A.斯隆2013年4月30日
状态
经核准的

搜索在0.004秒内完成