OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A317783型 子单词集{010,101}中长度为n的二进制单词的等价类数。
1, 1, 1, 3, 7, 13, 23, 41, 75, 139, 257, 473, 869, 1597, 2937, 5403, 9939, 18281, 33623, 61841, 113743, 209207, 384793, 707745, 1301745, 2394281, 4403769, 8099795, 14897847, 27401413, 50399055, 92698313, 170498779, 313596147, 576793241, 1060888169, 1951277557 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
如果相同长度的两个二进制单词在每个子单词中的出现次数相等,则它们相对于给定的子单词集是等效的。
所有术语都很奇怪。
链接
阿洛伊斯·海因茨,n=0..2000时的n,a(n)表
常系数线性递归的索引项,签名(2,-1,1,0,1)。
配方奶粉
通用格式:(-x^4-x^3+x-1)/(x^5+x^3-x^2+2*x-1)。
对于n>=5,a(n)=2*a(n-1)-a(n-2)+a(n-3)+a(n-5)。
例子
a(6)=23:[|],[|0],[0|],[%1],[[2],[|3],[1|],[2|],[3],[|03],[03|],[1|0,[0|1],[2|1],[1 | 2],[1 |2],[3 | 2]。这里[13|2]描述了一个类,其成员在位置1和3处出现010,在位置2处出现101,并且没有其他两个子词出现:001010。[|]描述了这样一个类,该类避免了两个子词,并且有26个成员,n=6,通常为2*A000045号(n+1)(对于n>0)。
MAPLE公司
a: =n->(<0|1|0|0|0>,<0|0|1|0 |0>,<0 |0 |1 |0>,
<0|0|0|1>,<1|0|1|-1|2>>^n.<<1,1,1、3,7>>)[1$2]:
seq(a(n),n=0..45);
#第二个Maple项目:
a: =proc(n)选项记住`如果`(n<5,[1$3,3,7][n+1],
2*a(n-1)-a(n-2)+a(n-3)+a(n-5))
结束:
seq(a(n),n=0..45);
数学
线性递归[{2,-1,1,0,1},{1,1,1、3,7},40](*Jean-François Alcover公司2022年4月30日*)
交叉参考
关键词
非n,容易的
作者
阿洛伊斯·海因茨,2018年8月6日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月22日13:22。包含372755个序列。(在oeis4上运行。)