|
| |
|
| A008927号 |
| 具有最大元素n的星链型递增序列的数目。 |
|
1
|
|
|
|
1, 1, 1, 2, 3, 6, 10, 20, 36, 70, 130, 252, 475, 916, 1745, 3362, 6438, 12410, 23852, 46020, 88697, 171339, 330938, 640189, 1238751, 2399677, 4650819, 9021862, 17510819, 34013311, 66106491, 128568177, 250191797, 487168941, 949133722
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
评论
|
a（n）计算n的Brauer加法链，其等价于星链。在Brauer链中，第一个元素之后的每个元素都是前一个元素与前一个紧邻的元素的总和。这个序列对n的所有Brauer链进行计数，而不仅仅是由以下公式给出的最小值A079301号. -大卫·W·威尔逊2006年4月1日
换句话说，a（n）=以n结尾的增加的星加成链的数目。
|
|
|
参考文献
|
M.Torelli，递增整数序列和哥德巴赫猜想，预印本，1996年。
D.E.Knuth，《计算机编程的艺术》；艾迪森·韦斯利。第4.6.3节。
|
|
|
链接
|
M.托雷利，递增整数序列与哥德巴赫猜想《RAIRO：理论信息学与应用》，第40卷，第02期（2006年4月），第107-121页。
|
|
|
例子
|
a（5）=3，因为1,2,3,4,5；1,2,3,5; 1,2,4,5是星形加成链。
a（8）=20，因为有21个增加的加成链，直到8，但1，2，4，5，8不是星链。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
毛罗·托雷利（Torelli（AT）hermes.mc.dsi.unimi.it）
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
