|
| |
|
| A001638号 |
| Fielder序列：A（n）=A（n-1）+A（n-3）+A。
（原名M3351 N1348）
|
|
14
|
|
|
|
4, 1, 1, 4, 9, 11, 16, 29, 49, 76, 121, 199, 324, 521, 841, 1364, 2209, 3571, 5776, 9349, 15129, 24476, 39601, 64079, 103684, 167761, 271441, 439204, 710649, 1149851, 1860496, 3010349, 4870849, 7881196, 12752041, 20633239, 33385284, 54018521, 87403801
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,1
|
|
|
评论
|
对于n>1，a（n）是选择n个循环的顶点子集的方法数，以便n个循环中的每个顶点都与所选顶点之一相邻。（注意，这与n循环的支配集的数量不同，由下式给出A001644号.) -乔尔·刘易斯2010年9月12日
对于n>=3，a（n）也是n圈图中的总支配集的数目-埃里克·W·韦斯坦2018年4月10日
|
|
|
参考文献
|
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
西蒙·普劳夫，盖恩斯-奎尔克猜想的逼近《魁北克大学论文》，1992年；arXiv:0911.4975[math.NT]，2009年。
A.V.Zarelua，关于费马小定理的矩阵类比《数学笔记》，第79卷，第6期，2006年，第783-796页。翻译自Matematicheskie Zametki，第79卷，编号。
2006年6月，第840-855页。
|
|
|
配方奶粉
|
通用格式：（1-x）*（4+x+x^2）/。
a（n）=迹（M^n），其中M=[0，0，0，1；1，0，0,1；0，1，0；0，0；1，1]是一元多项式x^4-x^3-x-1的伴随矩阵。因此序列满足高斯同余：对于正整数n和r以及所有素数p，a（n*p^r）==a（n*p^（r-1））（mod p^ r）。参见Zarelua-彼得·巴拉2023年1月8日
|
|
|
MAPLE公司
|
A001638号：=-（z+1）*（4*z**2-z+1）/（z**2+z-1）/（z**2+1）；#推测者西蒙·普劳夫在他1992年的论文中；给出了除开头4以外的序列
|
|
|
数学
|
线性递归[｛1，0，1，1｝，｛4，1，1，4｝，50](*T.D.诺伊2012年8月9日*）
表[LucasL[n]+2 Cos[n Pi/2]，{n，0，20}](*埃里克·W·韦斯坦2018年4月10日*）
系数列表[级数[（-4+3x+x^3）/（-1+x+x*3+x^4），{x，0，20}]，x](*埃里克·W·韦斯坦2018年4月10日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=如果（n<0,0，fibonacci（n+1）+fibonaci（n-1）+简化（I^n+（-I）^n））
（PARI）a（n）=如果（n<0，0，polsym（（1+x-x^2）*（1+x^2，n）[n+1]）
（岩浆）I:=[4，1，1，4]；[n le 4选择I[n]else Self（n-1）+Self//G.C.格鲁贝尔2018年1月9日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
已批准
|
| |
|
|
