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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A338209型 a(1)=1,a(n)是序列中尚未存在的最小m,其二进制展开以a(n-1)的二进制权重的二进制展开结束。 3
1, 3, 2, 5, 6, 10, 14, 7, 11, 15, 4, 9, 18, 22, 19, 23, 12, 26, 27, 20, 30, 28, 31, 13, 35, 39, 36, 34, 38, 43, 44, 47, 21, 51, 52, 55, 29, 60, 68, 42, 59, 37, 63, 46, 76, 67, 71, 84, 75, 92, 100, 79, 45, 108, 116, 124, 53, 132, 50, 83, 140, 87, 61, 69, 91, 77 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
将二进制重量wt(n)定义为A000120号(n) ,n的二进制展开式中的1s数。设w=A000120号(a(n-1))前一项的二进制权重。换句话说,a(n)是序列中尚未出现的最小m,即m mod 2^k=w,其中k=floor(1+log_2 w)。
很可能是自然数的排列。
数字m=2^k和0<=k<=3出现在索引{1,3,11,222}处。术语16在n≤2^14时尚未出现,并且可能直到n接近2^16时才出现。
数字m=(2^k+1)出现在索引{2,4,12,223,…}处。数字m=2^k或(2^k+1)需要n大约等于2^m才能出现在序列中。
数字m=(2^k-1)和1<=k<=14分别出现在索引{1、2、8、10、23、43、130、278、447、758、1390、2525、4719、9333}处。
该图显示了残基r(mod 2^k)的树枝状流。我们可以在溪流分支的图上确定坐标(x,y)=(n,a(n))。
图中树的分支包含与r(mod 2^k)同余的m,其中r是A049773号.
给定这个序列的2^14个项,我们可以看到连续调用2或3次w,否则,w只会出现一次,然后在下一个项中出现不同的值。
2^4出现在索引47201中-迈克尔·布拉尼基2020年12月16日
自n以来的整数的置换出现在索引2^n-1处或之前,这是二进制权重为n的第一个数字-迈克尔·布拉尼基,2020年12月16日
链接
迈克尔·德弗利格,n=1..16385时的n,a(n)表
迈克尔·德弗利格,带注释的绘图(n,a(n))表示1<=n<=2^8,颜色编码为显示k(mod 8)。
迈克尔·德弗利格,放大的绘图(n,a(n))表示1<=n<=2^14,颜色编码为显示k(mod 8)。
迈克尔·德弗利格,对数-长度图(n,a(n))表示1<=n<=2^14,颜色编码为显示k(mod 8),显示分支点。
迈克尔·德弗利格,持久性图(n,a(n))表示1<=n<=2^8,颜色编码以显示相同二进制权重的连续重复。
维基百科,汉明重量
Wolfram研究公司,帕斯卡三角形中的数字
例子
a(2)=3,因为1的二进制权重是1,而3=1(mod 2^1)。
a(3)=2,因为wt(3)=2,并且2=2(mod 2^2)。
a(4)=5,因为wt(2)=1,5=1(mod 2^1),等等。
数学
嵌套[Append[#,Block[{k=1,r=DigitCount[#[-1]],2,1],s},s=IntegerLength[r,2];而[Nand[FreeQ[#,k],Mod[k,2^s]==r],k++];k] ]&@@{#,长度@#}&,{1},2^7]]
黄体脂酮素
(Python)
定义缺陷(n):
alst,已用=[1],{1}
对于范围(2,n+1)中的i:
binprev=箱(alst[-1])[2]
binwt=二进制计数(“1”)
功率2=2**(长度(箱(箱))-2)
使用binwt时:binwt+=pow2
附加(binwt);used.add(binwt)
return alst#对a(n)使用alst[n-1]
打印(aupto(66))#迈克尔·布拉尼基2020年12月16日
交叉参考
关键字
非n,基础,容易的
作者
迈克尔·德弗利格2020年12月16日
状态
经核准的

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

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

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