登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A029 837 n:Logi2(n)的二阶数舍入到下一个整数。 一百二十二
0, 1, 2、2, 3, 3、3, 3, 4、4, 4, 4、4, 4, 4、4, 5, 5、5, 5, 5、5, 5, 5、5, 5, 5、5, 5, 5、5, 5, 6、6, 6, 6、5, 5, 6、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ 列表图表参考文献历史文本内部格式
抵消

1,3

评论

或者,天花板(Log2(n))。

二元搜索的最坏情况成本。

n等于二进制数字的数目,除非N是2的幂,当它是一个较少时。

因此,a(n)给出n-1(n>=2)的二进制表示的长度,这也是A070939(n-1)。

设x(0)=n>1,x(k+1)=x(k)-底(x(k)/ 2),则a(n)为最小整数,使得x(a(n))=1。-班诺特回旋曲8月29日2002

当从n到1的过程中加1,如果奇数,或者如果偶数除以2,则除法步骤的数目。-西诺希利亚德3月25日2003

NAS(x+2 ^ y)、x>=0的写入方式的数目。将N+ 1写为2 ^ x+3 ^ y的方法数(参见A000 4050-班诺特回旋曲3月29日2003

将物体分割成N(可能不相等)的最小切割次数。- Karl Ove Hufthammer(卡尔(AT)Huffist.org),3月29日2010

部分和A2092292的幂数不大于N.莱因哈德祖姆勒07三月2012

推荐信

R. L. Graham,D. E. Knuth和O. Patashnik,具体数学,Addison Wesley,1989,第70页。

罗林斯,和什么比较?算法分析导论,W. H. Freeman,1992;见第108, 118页。

链接

诺伊,n,a(n)n=1…10000的表

Cino Hilliardx+1猜想[断线]

L. Levine分形序列与受限Nim,阿西夫:数学/ 0409408 [数学,C],2004。

Eric Weisstein的数学世界,位长。

与N的二进制展开相关的序列的索引条目

公式

A(n)=天花板(Log2(n))。

a(1)=0;对于n>1,a(2n)=a(n)+1,a(2n+1)=a(n)+1。或者,A(1)=0;对于n>1,A(n)=A(楼层(n/2))+1。

A(n)=k,使得n ^(1/k-1)>2>n(1/k),或n为n(1/k)=1的k的最小值。a(n)=k为所有n,使得2 ^(k-1)<n≤2 ^ k。阿马纳思穆西06五月2001

G.f.:x/(1-x)*和(k>=0,x^ 2 ^ k)。-拉尔夫斯蒂芬4月13日2002

A0623(n-1)=2 ^ A(n)。-约翰内斯·梅杰,朱尔06 2009

A(n+1)=-和(k=1…n,亩(2×k)*楼层(n/k))。-班诺特回旋曲10月21日2009

A(n+1)=A11347(n)。-米迦勒索摩斯,军02 2019

例子

A(1)=0,因为Log2(1)=0。A(2)=1,因为Log2(2)=1。A(3)=2,因为Log2(3)=1.58…如果A(n)=7,则n=65, 66,…,127, 128。

G.F.=x ^ 2+2×x ^ 3+2×x ^ 4+3×x ^ 5+3×x ^ 6+3×x ^ 7+3*x ^ ^+××^ ^+…-米迦勒索摩斯,军02 2019

枫树

A==Pro(n)局部p;P:= ILOG2(n);P+'If(2 ^ p<n,1, 0)结束:

SEQ(A(n),n=1…120);阿洛伊斯·P·海因茨3月18日2013

Mathematica

a[n]:=天花板[log [2,n] ];数组[a,105 ](*)Robert G. Wilson五世,十二月09日2005日)

表[整数长度〔n-1, 2〕,{n,1, 105 }〕彼得卢斯尼,十二月02日2017日)

a[n]:= I[ n<1, 0,位长[n- 1 ] ];米迦勒索摩斯7月10日2018*)

连接[{ 0 },整数长度[范围[130 ],2 ] ](*)文森佐·利布兰迪6月14日2019*)

黄体脂酮素

(PARI){A(n)=IF(n<1, 0,CEIL(log(n)/log(2))};

(PARI)/*设置P=1,然后:*/

xpCo(n,p)=(x=1,n,p1= x;ct=0;而(p1>1,IF(p1 %=2=0,p1/= 2;CT+++,p1= p1*p+1));Primt1(CT,“,”))

(PARI){A(n)= IF(n<2, 0,指数(n-1)+1)};/*米迦勒索摩斯7月10日2018*

(哈斯克尔)

A029 837 N=A029 837名单!(N-1)

A029837列表= SCALL1(+)A209229列表

——莱因哈德祖姆勒07三月2012

(普通LISP)A029 837(n)(整数长度(1 -N));杰姆斯斯帕林格10月15日2012

(岩浆)[天花板(log(2,n)):n在[ 1…100 ] ]中;文森佐·利布兰迪6月14日2019

交叉裁判

囊性纤维变性。A000 0523A070939A000 0193A000 0195A000 423A11347.

用于几种定义:A029 827A036788-A036390. 部分和:A00 1855.

语境中的顺序:A075 172 A37261 A000 4258*A070939 A11347 A265370

相邻序列:A029 834 A029 835 A029 836*A029 838 A029 839 A029 840

关键词

诺恩容易

作者

斯隆

扩展

Daniele Parisse(Daiele.PARISSE(AT)M.Dasa.de)的额外评论

更多条款米迦勒索摩斯,八月02日2002

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月18日15:50 EDT 2019。包含327173个序列。(在OEIS4上运行)