搜索: 编号:a175046
|
|
A175046号
|
| 以二进制形式写入n,然后每次运行0时增加1个0,每次运行1时增加1。a(n)是结果的十进制等价物。 |
|
+0 29
|
|
|
3, 12, 7, 24, 51, 28, 15, 48, 99, 204, 103, 56, 115, 60, 31, 96, 195, 396, 199, 408, 819, 412, 207, 112, 227, 460, 231, 120, 243, 124, 63, 192, 387, 780, 391, 792, 1587, 796, 399, 816, 1635, 3276, 1639, 824, 1651, 828, 415, 224, 451, 908, 455, 920, 1843, 924
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
设f(k)=Sum_{i=2^k.2^(k+1)-1}a(i),即在所有具有(k+1)位二进制展开的数字上的和范围。因此f(0)=a(1)=3,f(1)=a(2)+a(3)=19。
则f(k)=20*6^(k-1)-2^(k-1),对于k>0。
证明:通过对a(n)的递归关系求和(参见公式部分),我们得到f(k+2)=Sum{i=2^k.2^(k+1)-1}(f(4i)+f(4i+1)+f。用初始条件f(1)=19求解这个一阶递推关系表明,对于k>0,f(k)=20*6^(k-1)-2^(k-1)。
(结束)
|
|
链接
|
N.J.A.Sloane,《协调序列、规划数和其他近期序列(II)》,罗格斯大学实验数学研讨会,2019年1月31日,第一部分,第2部分,幻灯片。(提到这个序列)
|
|
配方奶粉
|
2n+1<=a(n)<2*(n+1/n)^2;a(n)模态4=3*(n模态2)-M.F.哈斯勒2018年9月8日
a(n)<=(9*n^2+12*n)/5,当n=(2/3)*(4^k-1)时相等=A182512号(k) 对于某些k,即n=10101…10(二进制)推测者N.J.A.斯隆,2018年9月9日,证明人M.F.哈斯勒,2018年9月12日
对于n=A020988号(k) (=k乘以基数2中的‘10’)=(4^k-1)*2/3,一有a(n)=A108020标准(k) (=k乘以基数2中的‘1100’)=(16^k-1)*4/5。这得出a(n)/n=(4^k+1)*6/5=(n*9+12)/5,即给定的上界。
对于n=A002450美元(k) =(4^k-1)/3,一个人得到a(n)=A182512号(k) =(16^k-1)/5,其中a(n)/n=(4^k+1)*3/5=(n*9+6)/5小于界限。
如果L(a(n))<2 L(n)-1,则log_2。
仍需考虑L(a(n))=2 L(n)-1的情况。有两种可能性:
如果n=10…_2,则n>=2^(L(n)-1)和a(n)=1100…_2<1101_2*2^。
如果n=11…_2,那么n>=3*2^(L(n)-2)和a(n)=111…_2<2^L(a(n。
a(4*k)=2*a(2*k)。
a(4*k+1)=4*a(2*k)+3。
a(4*k+2)=4*a(2*k+1)。
a(4*k+3)=2*a(2*k+1)+1。(结束)
|
|
例子
|
二进制中的6是110。每次运行增加一位数,得到11100,即小数点后28。因此a(6)=28。
|
|
数学
|
a[n_]:=(追加[#,#[[1]]]:/@Split[IntegerDigits[n,2]])//平展//起始数字[#,2]&;
|
|
黄体脂酮素
|
(哈斯克尔)
导入数据。列表(组)
a175046=foldr(\b v->2*v+b)0。
concatMap(\bs@(b:_)->b:bs)。组。a030308_低
(PARI)A175046号(n) ={对于(i=2,#n=二进制(n*2+位测试(n,0)),n[i]!=n[i-1]&&n[i-1]*=[1,1]);从数字(concat(n),2)}\\M.F.哈斯勒2018年9月8日
(Python)
从重新导入拆分
如果d!='',则返回int(''.join(d+'1'if'1'in d else d+'0'for d in split('(0+)|(1+)',bin(n)[2:])和d!=无),2)#柴华武2018年9月24日
(Python)
定义a(n):
b=箱(n)[2:]
返回int(b.replace(“01”,“001”).replate(“10”,“110”)+b[-1],2)
打印([a(n)代表范围(1,55)中的n])#迈克尔·布拉尼基2021年12月7日
|
|
交叉参考
|
|
|
关键词
|
基础,非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.006秒内完成
|