登录

年度呼吁:请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年,我们有超过378000个序列,我们已经获得了11000条引文(通常说“多亏了OEIS才发现”)。

A352713型
不同非负整数的最早序列,例如两个连续项的二进制展开式没有公共1,并且序列中尚未出现的最小值会尽快出现。
4
0, 1, 2, 4, 3, 8, 5, 16, 6, 24, 7, 32, 9, 20, 10, 36, 11, 48, 12, 18, 13, 64, 14, 80, 15, 96, 17, 40, 19, 72, 21, 104, 22, 128, 23, 160, 25, 68, 26, 100, 27, 192, 28, 34, 29, 224, 30, 256, 31, 320, 33, 76, 35, 88, 37, 136, 38, 144, 39, 208, 41, 84, 42, 132, 43
抵消
0,3
评论
要构建序列:
-我们从a(0)=0开始,然后迭代:
-设v是最后一个值,u是序列中尚未出现的最小值,
-如果v AND u=0,则下一个值为u(AND表示按位AND运算符),
-否则,下一个值是w,然后是u,其中w被选择为尽可能小的值。
此序列是A109812号我们反复强制最不可见的值尽快出现。
根据设计,这是非负整数的置换A352714飞机).
链接
雷米·西格里斯特,n=0..10000时的n,a(n)表
雷米·西格里斯特,前2^16项的彩色对数散点图(颜色表示n的奇偶性:蓝色表示偶数,红色表示奇数)
雷米·西格里斯特,PARI计划
例子
第一个术语是(星号对应于“w”术语):
n个箱(a(n))w
-- ---- --------- -
0 0 0
1 1 1
2 2 10
3 4 100 *
4 3 11
5 8 1000 *
6 5 101
7 16 10000 *
8 6 110
9 24 11000 *
10 7 111
11 32 100000 *
12 9 1001
13 20 10100 *
14 10 1010
15 36 100100 *
黄体脂酮素
(PARI)请参阅链接部分。
(Python)
从数学导入gcd
从itertools导入计数,islice
def agen():#术语生成器
集合,v,u={0},0,1;产量0
对于计数(1)中的n:
如果v&u!=0:
w=u+1
当w位于aset或v&w!=0或w&u!=0:w+=1
资产增加(w);产量w
v=u;增加(v);产量v
当u在集合中时:u+=1
打印(列表(islice(agen(),65))#迈克尔·布拉尼基2022年6月24日
交叉参考
关键字
非n,基础
作者
雷米·西格里斯特2022年3月30日
状态
经核准的