编号：A053545-OEIS

搜索： 编号：a053545

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A053545号

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

+0
5

0, 1, 5, 19, 63, 191, 543, 1471, 3839, 9727, 24063, 58367, 139263, 327679, 761855, 1753087, 3997695, 9043967, 20316159, 45350911, 100663295, 222298111, 488636415, 1069547519, 2332033023, 5066719231, 10972299263, 23689428991, 51002736639, 109521666047, 234612588543, 501437431807 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0.3`
	评论	`似乎是图中的边数，其中节点是长度为n的二进制向量，如果有长度为n-1的向量，可以通过删除一个位从u到达，通过删除一位从v到达，则两个节点u和v通过边连接。此图中的一个独立集是一个可以更正单个删除的代码。` `的二项式变换A005893号：（1，4，10，20，34，52，74，…）=（1，5，19，63，191，…）-加里·亚当森2008年4月28日` `设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）-米兰Janjic2010年1月26日`
	链接	`文森佐·利班迪，n=0..3000时的n、a（n）表` `I.韦格纳，布尔函数的复杂性Wiley，1987年，见第151页，（2.7）。` `常系数线性递归的索引项，签名（7，-18，20，-8）。`
	配方奶粉	`通用：x（1-2x+2x^2）/（1-x）（1-2-x）^3）。` `a（n）=2^（n-2）（n^2-n+4）-1。` `的部分总和A007466号. -J.M.贝尔戈2013年1月20日` `a（n）=7a（n-1）-18a（n-2）+20a（n3）-8*a（-n4）；a（0）=0，a（1）=1，a（2）=5，a（3）=19-哈维·P·戴尔2013年4月3日`
	MAPLE公司	`A053545号：=n->2^（n-2）*（n^2-n+4）-1；序列(A053545号（n），n=0..30）#韦斯利·伊万·赫特2014年4月1日`
	数学	`表[2^（n-2）（n^2-n+4）-1，{n，0，30}]（或）线性递归[{7，-18，20，-8}，{0，1，5，19}，30](哈维·P·戴尔2013年4月3日）`
	黄体脂酮素	`（岩浆）[0..30]]中[2^（n-2）（n^2-n+4）-1:n//文森佐·利班迪，2011年10月10日` `（PARI）a（n）=2^（n-2）（n^2-n+4）-1\\查尔斯·格里特豪斯四世2017年2月19日`
	交叉参考	`图（1，1，2，2，4，6，10，…）中最大独立集的大小与A000016号对于n<=7（也可能是n=8）。` `囊性纤维变性。A005893号,A007466号.`
	关键词	`非n,容易的,美好的`
	作者	`N.J.A.斯隆2000年3月21日`
	状态	`经核准的`

第页1

搜索在0.005秒内完成