登录
搜索: a255064-编号:a255064
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
运行数beanstalk的主干:唯一的无限序列,使得a(n-1)=a(n)-以二进制表示的运行数。
+10
33
0, 2, 4, 6, 10, 12, 14, 18, 22, 26, 28, 30, 32, 36, 42, 46, 50, 54, 58, 60, 62, 64, 68, 74, 78, 84, 90, 94, 96, 100, 106, 110, 114, 118, 122, 124, 126, 128, 132, 138, 142, 148, 152, 156, 162, 168, 174, 180, 186, 190, 192, 196, 202, 206, 212, 218, 222, 224, 228, 234, 238, 242, 246, 250, 252, 254
抵消
0,2
评论
形式(2^n)-2的所有数字都存在,这既保证了唯一性,也提供了一种定义良好的方法来计算序列,例如通过部分颠倒的版本A255066号.
这个序列的灵感来自一个类似的“二元重量的豆茎”,A179016号,与它共享一些通用属性(如它的部分自复制行为,请参阅A255071型),但在某些方面也有所不同。例如,这里的分支度不是常数2,但可以在1到4之间变化。(参见。A255058型.)
链接
安蒂·卡图恩,n=0..16142的n,a(n)表
配方奶粉
a(n)=A255066号(A255122型(n) )。
其他身份和观察结果。对于所有n>=0:
a(n)=2*A255057型(n) ●●●●。
A255072型(a(n))=n。
A255053型(n) <=a(n)<=255055英镑(n) ●●●●。
黄体脂酮素
(方案)(定义(255056加元n)(A255066号(A255122型n) ))
交叉参考
第一个区别:A255336型.
条款减半:A255057型.
囊性纤维变性。A255053型&A255055型(a(n)的上下限)A255123型,A255124型(距离这些限制)。
囊性纤维变性。A255327型,A255058型(节点n的分支度),A255330型(从节点n分支的有限子树中的节点数),A255331型,A255332型
子序列:A000918号(-1除外)。
囊性纤维变性。A254113号,A254114号.
类似的“豆茎主干”序列使用了其他一些减法映射A236840型:A179016号,A219648型,A219666型.
关键词
非n,基础
作者
安蒂·卡图恩2015年2月14日
状态
经核准的
通过迭代映射x->x-(x的二进制表示的运行次数),从2^(n+1)-2达到(2^n)-2所需的步骤数。
+10
16
1, 2, 3, 5, 9, 16, 29, 53, 97, 178, 328, 608, 1134, 2126, 4001, 7552, 14292, 27115, 51565, 98274, 187657, 358982, 687944, 1320793, 2540702, 4896919, 9456143, 18291753, 35435799, 68731296, 133436379, 259238717, 503912508, 979923792, 1906297165, 3709809375, 7222584181
抵消
1,2
配方奶粉
a(n)=A255072型((2^(n+1))-2)-A255072型(2^n)-2)。
a(n)=A255061型(n+1)-A255061型(n) ●●●●。
a(n)=A255125型(n)+A255126型(n) ●●●●。
a(n)=A255063型(n)+A255064号(n) ●●●●。
其他身份和观察结果:
似乎a(n)<=A213709型(n) 对于所有n>=1。A254119号给出了这两个序列之间的差异。
发件人安蒂·卡图恩2015年2月21日:(开始)
对于n>1,a(n-1)=和{k=A255062号(n) 。。A255061型(n+1)}秒msb(A255056型(k) )。
这里,secondmsb由的起始偏移量2版本实现A079944号,并有效地给出了n的二进制展开中的第二个最重要的位。该公式是根据根茎数的半正则性质得出的,与任何下一个更高范围的上半部分一样[A255062号(n+1)。。2005年2月其无限主干的(n+2)](A255056型),豆茎在范围内模仿其行为[A255062号(n) 。。A255061型(n+1)]。
(结束)
黄体脂酮素
(PARI)
A005811号(n) =锤击重量(bitxor(n,n\2));
A255071型(n) ={my(k,i);k=(2^(n+1))-2;i=1;while(1,k=k-A005811号(k) ;如果(!位和(k+1,k+2),返回(i),i++);};
对于(n=1,48,写入(“b255071.txt”,n,“”,A255071型(n) );
(方案)
(定义(A255071型n) (-)(A255072型(-(导出2(+n 1))2)(A255072型(-(出口2 n)2))
(定义(A255071移位n)(添加(复合A079944 off2255056加元) (255062加元n)(A255061型(+1 n))
(定义(A079944关闭2 n)(A000035号(地板->精确(/n(A072376号n) );;囊性纤维变性。
;; 移位变量给出:(地图A255071移位(iota 16))-->(0 1 2 3 5 9 16 29 53 97 178 328 608 1134 2126 4001)
交叉参考
的第一个差异A255061型A255062号.
A255069号给出了该序列的第一个差异。
类似序列:A213709型,A219661型.
a(n)不同于1949年1月(n+1)在n=11时第一次,其中a(11)=328,而A192804号(12) = 327.
关键词
非n
作者
安蒂·卡图恩2015年2月14日
扩展
a(37)由添加安蒂·卡图恩2015年2月19日
状态
经核准的
使用映射x->x-(x的二进制表示形式的运行次数)从2^(n+1)-2迭代到(2^n)-2时,遇到4n+2形式的数字的次数。
+10
8
0, 1, 1, 2, 4, 6, 10, 16, 27, 50, 97, 188, 355, 652, 1177, 2126, 3886, 7204, 13501, 25465, 48192, 91411, 173851, 331821, 636035, 1224505, 2366662, 4588124, 8913418, 17338878, 33756650, 65766474, 128239805, 250346859, 489422205, 958304970, 1879145187, 3689012737
抵消
0,4
评论
范围内奇数的数量[A255062号(n) 。。A255061型(n+1)]第页,共页A255057型(同样,在A255067号). 见汇总表。
配方奶粉
a(n)=和{k=255062加元(n) 。。A255061型(n+1)}A000035号(A255057型(k) )。
a(n)=和{k=A255062号(n) 。。A255061型(n+1)}A000035号(A255067号(k) )。
a(n)=A255071型(n)-A255125型(n) ●●●●。
例子
对于n=5,我们开始迭代映射m(n)=A236840型(n) 初始值(2^(5+1))-2=62。因此,我们得到m(62)=60,m(60)=58,m(58)=54,m(54)=50,m(50)=46,m(46)=42,m(42)=36,m(36)=32,最后得到m(32)=30,即(2^5)-2。在遇到的九个数字中,只有58、54、50、46、42和30的形式是4n+2,因此a(5)=6。注意,案例中不包括初始值2^(n+1)-2,但包括最终值(2^n)-2。
黄体脂酮素
(PARI)\\使用中给出的PARI代码A255125型.
(方案)(定义(A255126型n) (如果(0?n)n(let loop((i(-(expt 2(+1 n))4)))(s 1))(cond((pow2?(+2i))s)(else(loop(-i(A005811号i) )(+s(A021913号i) )))))
;; 或者:
(定义(A255126型n) (添加(复合A000035号 A255057型) (A255062号n)(A255061型(+1 n))
(定义(A255126型n) (添加(复合A000035号 255067加元) (A255062号n)(A255061型(+1 n))
(定义(添加intfun lowlim uplim)(让sumloop
关键词
非n
作者
安蒂·卡图恩2015年2月18日
状态
经核准的
使用映射x->x-(x的二进制表示形式的运行次数)从2^(n+1)-2迭代到(2^n)-2时遇到错误数字的次数。
+10
7
1, 0, 1, 2, 2, 5, 7, 14, 24, 52, 84, 173, 290, 586, 1038, 2025, 3740, 7177, 13498, 25832, 49027, 93918, 179291, 344128, 660058, 1270590, 2447944, 4728357, 9145214, 17718039, 34365068, 66717630, 129619518, 251953756, 489964171, 953141850, 1854911347
抵消
0,4
配方奶粉
a(n)=和{k=A255062号(n) 。。A255061型(n+1)}A254113号(k) ●●●●。
a(n)=和{k=A255062号(n) 。。A255061型(n+1)}A010059号(A255066号(k) )。
其他身份。对于所有n>=1:
a(n)=A255071型(n)-A255064号(n) ●●●●。
例子
对于n=0,我们计算邪恶的数字(A001969号)在范围内找到A255056型(0..0),以及A255056型(0)=0是一个坏数字,因此a(0)=1。
对于n=1,我们计算范围内的邪恶数字255056加元(1..1),以及A255056型(1) =2不是一个坏数字,因此a(1)=0。
对于n=2,我们查看范围内的数字A255056型(2..3),即4和6,虽然4不是一个坏数字,但6是,因此a(2)=1。
对于n=5,我们查看范围内的数字A255056型(12.20),即(32、36、42、46、50、54、58、60、62)。或者我们在迭代时按照它们出现的顺序A236840型(如中所示A255066号(12..20):62、60、58、54、50、46、42、36、32),也就是说,我们开始迭代映射m(n)=A236840型(n) 初始值(2^(5+1))-2=62。因此,我们得到m(62)=60,m(60)=58,m(58)=54,m(54)=50,m(50)=46,m(46)=42,m(42)=36,最后得到m(36)=32,即(2^5)。在遇到的九个数字中,只有60、58、54、46和36是坏数字,因此a(5)=5。
黄体脂酮素
(PARI)
\\计算序列A255063型,A255064号A255071型同时,从n=1开始:
A005811号(n) =汉明重量(比特数或(n,n\2));
写入_A255063型_以及_A255064号_和_A255071型(n) ={my(k,i,s63,s64);k=(2^(n+1))-2;i=1;s63=0;s64=0;while(1,if((hammingweight(k)%2),s64++,s63++);k=k-A005811号(k) ;如果(!位和(k+1,k+2),中断,i++));写入(“b255063.txt”,n,“”,s63);写入(“b255064.txt”,n,“”,s64);写入(“b255071.txt”,n,“”,i);};
对于(n=1,36,写_A255063型_和_A255064号_和_A255071型(n) );
(方案,不同版本)
(定义(A255063型n) (如果(0?n)1(let loop((i(-(expt 2(+1 n))4))(s(modulo(+1n)2)))(cond((pow2?(+2i))s))(else(loop(-i(A005811号i) )(+s(A010059号i) ))
(定义(功率2?n)(和(>n 0)(零?(A004198bi n(-n 1))))
;; 或者:
(定义(A255063型n) (添加A254113号(A255062号n)(A255061型(+1 n)))
(定义(A255063型n) (添加(复合A010059号 A255066号) (A255062号n)(A255061型(+1 n))
关键词
非n
作者
安蒂·卡图恩2015年2月14日
状态
经核准的
a(n)=A010060型(A255056型(n) )。
+10
4
0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 0
抵消
0
链接
安蒂·卡图恩,n=0..8590时的n、a(n)表
配方奶粉
a(n)=A010060型(A255056型(n) )。
黄体脂酮素
(方案)(定义(A254114号n)(A010060型(A255056型n) ))
交叉参考
二进制补码:A254113号.
囊性纤维变性。A010060型,A255056型,A255064号.
关键词
非n
作者
安蒂·卡图恩2015年2月14日
状态
经核准的
的第一个差异A255071型.
+10
2
1, 1, 2, 4, 7, 13, 24, 44, 81, 150, 280, 526, 992, 1875, 3551, 6740, 12823, 24450, 46709, 89383, 171325, 328962, 632849, 1219909, 2356217, 4559224, 8835610, 17144046, 33295497, 64705083, 125802338, 244673791, 476011284, 926373373, 1803512210, 3512774806
抵消
1,3
评论
此外,a(n)=二进制展开以10…开始的数字的倍数(参见。A004754号)当使用映射x->x-(x的二进制表示的运行次数)从2^(n+2)-2迭代到(2^=A236840型(n) ●●●●。例如,当从初始值(2^(4+2))-2=62开始时,我们得到m(62)=60,m(60)=58,m(58)=54,m(54)=50,m(50)=46,m(46)=42,m(42)=36,最后得到m(36)=32,即(2^(4+1))。在遇到的九个数字中,只有46、42、36和32(二进制:101110、101010、100100和100000)在A004754号因此a(4)=5。
配方奶粉
a(n)=A255071型(n+1)-A255071型(n) ●●●●。
对于n>1,a(n-1)=和{k=A255062号(n) 。。A255061型(n+1)}(1秒msb(A255056型(k) )。
这里,secondmsb由的起始偏移量2版本实现A079944美元,并有效地给出了n的二进制展开中第二个最重要的位。该公式来自于运行的豆茎数量的半正则性质,请参阅上面和上的注释A255071型.
黄体脂酮素
(方案)
(定义(A255069号n) (-)(A255071型(+n 1))(A255071型n) ))
(定义(A255069移位n)(添加(lambda(n))(-1(A079944off2(A255066号n) ))(A255062号n)(A255061型(+1 n));;囊性纤维变性。A079444号.
交叉参考
关键词
非n
作者
安蒂·卡图恩2015年2月21日
状态
经核准的

搜索在0.007秒内完成