登录
A356215型
将带有规则(2*n)mod 16的初等元胞自动机应用于n的二进制展开,得到了a(n)的二进制展开式。
2
0, 1, 1, 2, 0, 5, 3, 7, 0, 9, 5, 14, 4, 13, 7, 15, 0, 17, 9, 26, 0, 21, 11, 31, 0, 17, 5, 22, 12, 29, 15, 31, 0, 33, 17, 50, 0, 37, 19, 55, 0, 41, 21, 62, 4, 45, 23, 63, 0, 33, 9, 42, 16, 53, 27, 63, 0, 33, 5, 38, 28, 61, 31, 63, 0, 65, 33, 98, 0, 69, 35, 103
抵消
0,4
评论
此序列是A352528型; 在这里,细胞自动机将2个细胞映射为1,将3个细胞映射成1。
位值为2^k的a(n)的二进制数字是位值2^(k+1)和2^k(以及(2*n)mod 256)的n的二进制数字的函数。
我们甚至使用初等元胞自动机规则,因此“00”将始终演化为“0”,并且a(n)的二进制展开将具有有限多个1,并且将被正确定义。
配方奶粉
对于任何k≤2,a(2^k-1)=2^k-1。
对于任何k>1,a(2^k)=0。
例子
对于n=11:
-我们使用规则22 mod 16=6,
-6的二进制展开式为“0110”,因此我们应用以下演进:
11 10 01 00
| | | |
v v v v
0 1 1 0
-11的二进制展开式(以0开头)为“…01011”,
-(11)在位值2^0处的二进制数字是0(从“11”开始),
-位值2^1处的a(11)的二进制数字为1(来自“01”),
-(11)在位值2^2处的二进制数字是1(从“10”开始),
-a(11)在位值2^3处的二进制数字是1(从“01”开始),
-其他位置的a(11)的二进制数字为0(从“00”开始),
-因此,a(11)的二进制展开式为“1110”,
-a(11)=14。
黄体脂酮素
(PARI)a(n)={my(v=0,m=n);对于(k=0,oo,如果(m==0,返回(v),位测试(2*n,m%4),v+=2^k);m\=2)}
关键词
非n,基础
作者
雷米·西格里斯特2022年7月29日
状态
经核准的