登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A061168号 下限部分和(log2(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,相应的唯一序列索引n可以由n(b)=e+(b-d*(e+1)+2*(e-1))/d确定,其中d=b-c,e=2^d-希罗尼穆斯·菲舍尔2006年12月5日

a(n)给出了二进制Champernowne序列中n的二进制展开的开始索引A076478号. -N、 斯隆2017年12月14日

a(n)是n个元素上所有(二进制)堆中祖先关系(=父关系的可传递闭包)中的对数。-海因茨2019年2月13日

参考文献

D、 E.Knuth,《基本算法》,Addison-Wesley,1973年,第1.2.4节,ex.42(b)。

链接

阿洛伊斯·P·海因茨,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、 格里菲斯,更多涉及楼层函数的总和,数学。Gaz(2002年),第2886-286页。

黄显奎、陈健生、蔡泰和,递归f(n)=f(floor(n/2))+f(天花板(n/2))+g(n)的精确渐近解:理论与应用,2016年预印本。

黄显奎、陈健生、蔡泰和,分治递归半除的精确解和渐近解:理论与应用《ACM算法交易》,13:4(2017年),#47;DOI:10.1145/3127585。

埃里克·韦斯坦的数学世界,

维基百科,二进制堆

公式

a(n)=A001855型(n+1)-n。

a(n)=和{k=1..n}楼层(log2(k))=(n+1)*楼层(log2(n))-2*(2^楼层(log2(n))-1)。-迭戈·托雷斯(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日

枫木

顺序(加(楼层(对数[2](k)),k=1..j),j=1..100);

#第二个枫树计划:

a: =proc(n)option记住;`if`(n<1,0,ilog2(n)+a(n-1))结束:

顺序(a(n),n=1..80)#海因茨2019年2月12日

数学

累加[楼层[Log[2,范围[110]]](*哈维·P·戴尔2012年7月16日*)

a[n_x]:=(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))/*\*/

(PARI)a(n)=局部(k);如果(n<1,0,k=长度(二进制(n))-1;(n+1)*k-2*(2^k-1))

(PARI){for(n=11000,k=length(binary(n))-1;写入(“b06168.txt”,n,”,(n+1)*k-2*(2^k-1))}\\哈里J.史密斯2009年7月18日

(哈斯克尔)

导入数据。列表(转置)

a061168 n=a061168 U列表!!n

a061168_list=zipWith(+)[0..(zipWith(+)hs$tail hs)其中

hs=concat$转置[a001855 U列表,a001855 U列表]

--莱因哈德·祖姆凯勒2013年6月3日

(蟒蛇)

定义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日

交叉引用

囊性纤维变性。A000523号,A001855型,A123753号,A076478号.

上下文顺序:A053044号 A129011号 A130174号*邮编:A130798 A165453号 A282168号

相邻序列:A061165型 A061166型 A061167*A061169 A061170型 A061171

关键字

,容易的

作者

安蒂·卡尔图宁2001年4月19日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年10月23日23:52。包含337975个序列。(运行在oeis4上。)