登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A247649号 f^n模2展开式中的项数,其中f=1/x^2+1/x+1+x+x^2模2。 11
1, 5, 5, 7, 5, 17, 7, 19, 5, 25, 17, 19, 7, 31, 19, 25, 5, 25, 25, 35, 17, 61, 19, 71, 7, 35, 31, 41, 19, 71, 25, 77, 5, 25, 25, 35, 25, 85, 35, 95, 17, 85, 61, 71, 19, 91, 71, 77, 7, 35, 35, 49, 31, 107, 41, 121, 19, 95, 71, 85, 25, 113, 77, 103 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.2个
评论
这是由奇邻规则定义的一维细胞自动机中,邻域由5个相邻的细胞组成,在n代之后打开的细胞数。
a(n)也是A035343美元. -利昂·里什2023年2月2日
链接
N.J.A.斯隆,元胞自动机中On单元数的研究,arXiv:1503.01168[math.CO],2015年。
公式
中n的a(n)值A247647号(或A247648号)确定所有值,如下所示。将n的二进制展开式解析为A247647号由至少两个零隔开:m_1 0…0 m_2 0…0 m3。。。m_r 0…0。忽略任何数字(一个或多个)的尾随零。那么a(n)=a(m_1)*a(m_2)**a(mr)。例如,n=37_10=100101_2被解析为1.00.101,因此a(37)=a(1)*a(5)=5*17=85。这是运行长度变换的泛化。
例子
前几代是:
……….X。。。。。。。。。。
XXXXX年。。。。。。。。
……X X X X。。。。。。
……XX。。X.X.X.XX。。。。(f^3)
..X…X…X..X……X。。
XXXX。XXX。XXX。XXX。XXXX年
...
f^3模2=x^6+x^5+x^2+1/x^2+1/x^5+1/x*6+1有7个项,因此a(3)=7。
发件人奥马尔·波尔2015年3月2日:(开始)
同样,写为一个不规则三角形,其中的行长度是A011782号,序列开始:
1;
5;
5, 7;
5,17, 7,19;
5,25,17,19, 7,31,19,25;
5,25,25,35,17,61,19,71, 7,35,31,41,19,71,25,77;
5,25,25,35,25,85,35,95,17,85,61,71,19,91,71,77,7,35,35,49,31,107,41,121,19, ...
(结束)
根据注释中提到的“广义游程变换”结果,每行中的第一个四分之一项(不超过)等于序列本身开头的5倍。不能说这些行(在任何有意义的意义上)收敛到序列的五倍-N.J.A.斯隆2015年3月3日
黄体脂酮素
(Python)
导入交响乐
从functools导入reduce
从运算符导入mul
x=符号('x')
f=1/x**2+1/x+1+x+x**2
A247649号_列表,g=[1],1
对于范围(11001)内的n:
s=[int(d,2)for bin(n)[2:]中的d。如果d!=“”,则为split('00')]
g=(g*f).膨胀(模量=2)
如果长度==1:
A247649号_列表.附加(g.sub(x,1))
其他:
246万元_list.append(减少(mul(A247649号_列表[d]代表d in s))
#柴华武2014年9月25日
交叉参考
部分金额以A255654型.
关键字
非n
作者
N.J.A.斯隆2014年9月25日
状态
经核准的

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

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

上次修改时间:2024年4月24日14:54 EDT。包含371960个序列。(在oeis4上运行。)