OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A061168号 楼层部分总和(log_2(k))(=A000523号(k) )。 14
0, 1, 2, 4, 6, 8, 10, 13, 16, 19, 22, 25, 28, 31, 34, 38, 42, 46, 50, 54, 58, 62, 66, 70, 74, 78, 82, 86, 90, 94, 98, 103, 108, 113, 118, 123, 128, 133, 138, 143, 148, 153, 158, 163, 168, 173, 178, 183, 188, 193, 198, 203, 208, 213, 218, 223, 228, 233, 238, 243, 248 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
给定序列的项b>0及其左邻域c,性质a(n)=b的相应唯一序列索引n可以由n(b)=e+(b-d*(e+1)+2*(e-1))/d确定,其中d=b-c和e=2^d-Hieronymus Fischer公司2006年12月5日
a(n)给出了二元Champernowne序列中n的二元展开的起始索引A076478号-N.J.A.斯隆2017年12月14日
a(n)是n个元素上所有(二进制)堆中祖先关系(=父关系的传递闭包)中的对数-阿洛伊斯·海因茨2019年2月13日
参考文献
D.E.Knuth,《基本算法》,Addison Wesley,1973年,第1.2.4节,前42(b)。
链接
阿洛伊斯·海因茨,n=1..10000时的n,a(n)表(Harry J.Smith的前1000个术语)
J.-P.Allouche和J.Shallit,k-正则序列的环,理论计算机科学。,98(1992),163-197,ex.27。
Sung-Hyuk Cha,基于平衡k元树的整数序列《电气与计算机工程应用数学》,2012年。
Sung-Hyuk Cha,完全和大小平衡的k元树整数序列《国际应用数学与信息学杂志》,第2期,第6卷,2012年,第67-75页。
M.Griffiths,涉及楼层功能的更多金额,数学。天然气。,86 (2002), 285-287.
黄贤奎、S.Janson和T.-H.Tsai,分治递归二分法的精确解和渐近解:理论和应用《ACM算法事务》,13:4(2017),#47;内政部:10.1145/3127585。
塔马斯·伦格尔,关于调和数差的2-Adic估计,《整数》(2024)第24卷,A27。见第8页。
埃里克·魏斯坦的数学世界,
维基百科,二进制堆
公式
a(n)=A001855号(n+1)-编号。
a(n)=Sum_{k=1..n}楼层(log_2(k))=(n+1)*楼层(log_2(n))-2*(2^楼层(log_2(n))-1)-Diego Torres(torresvillarroel(AT)hotmail.com),2002年10月29日
G.f.:1/(1-x)^2*总和(k>=1,x^2^k)-拉尔夫·斯蒂芬2002年4月13日
a(n)=A123753号(n) -2*n-1-彼得·卢什尼2017年11月30日
MAPLE公司
seq(加上(楼层(log[2](k)),k=1..j),j=1..100);
#第二个Maple项目:
a: =proc(n)选项记忆`如果`(n<1,0,ilog2(n)+a(n-1))结束:
seq(a(n),n=1..80)#阿洛伊斯·海因茨2019年2月12日
数学
累计[Floor[Log[2,Range[110]]](*哈维·P·戴尔2012年7月16日*)
a[n_]:=(n+1)整数长度[n+1,2]-2^整数长度[n+1,2]-n+1;
表[a[n],{n,1,61}](*彼得·卢什尼2017年12月2日*)
黄体脂酮素
(PARI)a(n)=如果(n<1,0,如果(n%2==0,a(n/2)+a(n/2-1)+n-1,2*a((n-1)/2)+n-1))/*_Ralf Stephan*/
(PARI)a(n)=局部(k);如果(n<1,0,k=长度(二进制(n))-1;(n+1)*k-2*(2^k-1))
(PARI){表示(n=11000,k=长度(二进制(n))-1;写入(“b061168.txt”,n,“”,(n+1)*k-2*(2^k-1))}\\哈里·J·史密斯2009年7月18日
(哈斯克尔)
导入数据。列表(转置)
a061168 n=a061168_列表!!n个
a061168_list=zipWith(+)[0..](zipWise(+)hs$tail hs)其中
hs=concat$转置[a001855_list,a001855 _list]
(Python)
定义A061168号(n) 以下为:
s、 i,z=-n,n,1
而0≤i:s+=i;i-=z;z+=z
返回s
打印([A061168号(n) 对于范围(1,62)中的n)#彼得·卢什尼2017年11月30日
(Python)
定义A061168号(n) :返回(n+1)*((m:=n.bit_length())-1)-(1<<m)+2#柴华武2023年3月29日
交叉参考
关键词
非n容易的
作者
安蒂·卡图恩2001年4月19日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月23日15:34。包含372763个序列。(在oeis4上运行。)