%I#36 2022年2月17日01:07:59

%S 0,1,5,19,631915431471383997272406358367139263327679761855，

%电话：175308739976959043967203161594535091110066329522298111，

%电话：4886364151069547519233203302350667192311097229926323689428991510027366391095216660472346125085435014331807

%N将Batcher的排序算法应用于2^N个项目所需的比较。

%C表示图中的边数，其中节点是长度为n的二元向量，如果有长度为n-1的向量，可以通过删除一个位从u到达，通过删除一位从v到达，则两个节点u和v通过边连接。此图中的一个独立集是纠正单次删除的代码。

%A005893的C二项式变换：（1，4，10，20，34，52，74，…）=（1，5，19，63，191，…）_Gary W.Adamson_，2008年4月28日

%C设A是n阶Hessenberg矩阵，定义为：A[1，j]=1，A[i，i]：=2，（i>1），A[i，i-1]=-1，否则A[i、j]=0。然后，对于n>=2，a（n-1）=（-1）^n*系数（charpoly（a，x），x^2）_米兰Janjic_，2010年1月26日

%H Vincenzo Librandi，n的表，n=0..3000的a（n）</a>

%H I.Wegener，<a href=“https://web.archive.org/web/20100630083317/http://ls2-www.cs.uni-dortmund.de/专著/bluebook/index.shtml.en“>布尔函数的复杂性，Wiley，1987年，见第151页，（2.7）。

%H<a href=“/index/Rec#order_04”>为具有常数系数的线性递归索引条目</a>，签名（7，-18,20，-8）。

%F G.F.:x*（1-2x+2x^2）/（1-x）*（1-2-x）^3）。

%F a（n）=2^（n-2）*（n^2-n+4）-1。

%F A007466的部分金额_J.M.Bergot，2013年1月20日

%F a（n）=7*a（n-1）-18*a（n-2）+20*a（n3）-8*a（-n4）；a（0）=0，a（1）=1，a（2）=5，a（3）=19.-_Harvey P.Dale_，2013年4月3日

%p A053545:=n->2^（n-2）*（n^2-n+4）-1；序列（A053545（n），n=0..30）；#_韦斯利·伊万·赫特，2014年4月1日

%t表[2^（n-2）（n^2-n+4）-1，{n，0,30}]（*或*）线性递归[{7，-18,20，-8}，{0,1,5,19}，30]（*哈维·P·戴尔，2013年4月3日*）

%o（岩浆）[0..30]]中的[2^（n-2）*（n^2-n+4）-1:n；//_文森佐·利班迪（Vincenzo Librandi），2011年10月10日

%o（PARI）a（n）=2^（n-2）*（n^2-n+4）-1\\查尔斯·格里特豪斯四世，2017年2月19日

%Y此图中最大独立集（1，1，2，2，4，6，10，…）的大小与A000016一致，表示n<=7（可能还表示n=8）。

%Y参考A005893、A007466。

%不，简单，好

%0、3

%A _N.J.A.Sloane，2000年3月21日