OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A029837号 二进制顺序n:log_2（n）向上舍入为下一个整数。 194 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, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,3 评论 或者，天花板（log_2（n））。 二进制搜索的最坏情况成本。 等于n中的二进制数，除非n是2的幂，而n是1的幂。 因此，a（n）给出了n-1（n>=2）的二进制表示的长度，也就是A070939号（n-1）。 设x（0）=n>1，x（k+1）=x（k）-floor（x（k-Benoit Cloitre公司，2002年8月29日 当从n到1的除法步骤数是奇数加1，偶数除2-西诺·希利亚德，2003年3月25日 将n写成（x+2^y），x>=0的方式的数量。将n+1写成2^x+3^y（参见。A004050号). -Benoit Cloitre公司2003年3月29日 将对象划分为n个（可能不相等）块的最小切割数Karl Ove Hufthammer（卡尔（AT）huftis.org），2010年3月29日 的部分总和A209229型; 2的幂数不大于n-莱因哈德·祖姆凯勒2012年3月7日 参考文献 R.L.Graham、D.E.Knuth和O.Patashnik，《混凝土数学》，Addison-Wesley出版社，1989年，第70页。 G.J.E.罗林斯，与什么相比？《算法分析导论》，W.H.Freeman，1992年；见第108、118页。 链接 T.D.Noe，n=1..10000时的n，a（n）表 西诺·希利亚德，x+1猜想[断开的链接] 莱昂内尔·莱文，分形序列与限制Nim，arXiv:math/0409408[math.CO]，2004年。 埃里克·魏斯坦的数学世界，位长度。 与n的二进制展开相关的序列的索引项 配方奶粉 a（n）=上限（log2（n））。 a（1）=0；对于n>1，a（2n）=a（n）+1，a（2 n+1）=a。或者，a（1）=0；对于n>1，a（n）=a（上限（n/2））+1。[由更正伊利亚·古特科夫斯基，2020年3月21日] a（n）=k，使得n^（1/k-1）>2>n^。a（n）=k表示所有n，从而2^（k-1）<n<2^k-阿玛纳斯·穆尔西2001年5月6日 G.f.：x/（1-x）*和{k>=0}x^2^k-拉尔夫·斯蒂芬2002年4月13日 A062383号（n-1）=2^a（n）-约翰内斯·梅耶尔2009年7月6日 a（n+1）=-总和{k=1..n}亩（2*k）*楼层（n/k）-Benoit Cloitre公司，2009年10月21日 a（n+1）=A113473号（n） ●●●●-迈克尔·索莫斯2019年6月2日 示例 a（1）=0，因为log_2（1）=0。 a（2）=1，因为log2（2）=1。 a（3）=2，因为log_2（3）=1.58。。。 n=65，66，…，a（n）=7。。。，127, 128. G.f.=x ^2+2*x ^3+2*x ^4+3*x ^5+3*x ^6+3**x ^7+3*x^8+4*x ^9+-迈克尔·索莫斯2019年6月2日 MAPLE公司 a： =n->（p->p+`如果`（2^p<n，1，0））（ilog2（n））： seq（a（n），n=1..120）#阿洛伊斯·海因茨2013年3月18日 数学 a[n_]：=天花板[Log[2，n]]；阵列[a，105](*Robert G.Wilson诉2005年12月9日*） 表[整数长度[n-1，2]，{n，1，105}](*彼得·卢什尼2017年12月2日*） a[n_]：=如果[n<1，0，比特长度[n-1]]；(*迈克尔·索莫斯，2018年7月10日*） 联接[{0}，整数长度[Range[130]，2]](*文森佐·利班迪2019年6月14日*） 黄体脂酮素 （PARI）{a（n）=如果（n<1，0，ceil（log（n）/log（2）））}； （PARI）/*设置p=1，然后：*/ xpcount（n，p）=（x=1，n，p1=x；ct=0；而（p1>1，如果（p1%2==0，p1/=2；ct++，p1=p1*p+1））；打印1（ct，“，”） （PARI）{a（n）=如果（n<2，0，指数（n-1）+1）}/*迈克尔·索莫斯2018年7月10日*/ （哈斯克尔） a029837 n=a029837_list！！（n-1） a029837_list=扫描1（+）a209229_list --莱因哈德·祖姆凯勒2012年3月7日 （通用Lisp）（已解除A029837美元（n） （整数长度（1-n））；詹姆斯·斯帕林格2012年10月15日 （岩浆）[天花板（Log（2，n））:n in[1..100]]//文森佐·利班迪2019年6月14日 （Scala）（1到80）.map（n=>Math.ceil（Math.log（n）/Math.log（2））.toInt）//阿隆索·德尔·阿特2020年2月19日 （Python） 定义A029837美元（n） ： s=箱（n）[2:] return len（s）-（如果s.count（'1'）==1，则返回1，否则返回0）#柴华武2020年7月9日 （Python） 定义A029837号（n） ：return（n-1）.bit_length（）#柴华武2022年6月30日 交叉参考 囊性纤维变性。A000523号,A070939号,A000193号,A000195号,A004233号,A113473号,A053644号. 的部分总和A036987号. 用于多种定义：A029827号,A036378号-A036390号部分金额：A001855. 上下文中的序列：A347643飞机 A237261号 A004258号*A070939号 A113473号 A265370型 相邻序列：A029834号 A029835号 A029836号*A029838号 A029839号 A029840型 关键词 非n,容易的,美好的 作者 N.J.A.斯隆 扩展 来自的其他评论丹尼尔·帕里斯 更多术语来自迈克尔·索莫斯2002年8月2日 状态 经核准的

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

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

最后修改时间：美国东部时间2024年5月27日03:56。包含372847个序列。（在oeis4上运行。）