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

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： a004050-编号：a004050
显示找到的34个结果中的1-10个。 第页12 3 4
    排序：关联|参考文献|数|被改进的|已创建     格式：长的|短的|数据
A219841号 数字2^n+3^n（n>=0）in的位置A004050号. +20
1
1, 4, 9, 17, 29, 44, 62, 86, 108, 139, 166, 204, 245, 282, 331, 371, 427, 472, 535, 602, 656, 730, 788, 869, 953, 1021, 1113, 1184, 1283, 1359, 1465, 1575, 1660, 1777, 1866, 1990, 2118, 2216, 2351, 2453, 2595, 2702, 2851, 3004, 3120, 3280, 3400, 3567, 3738 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0.2个
链接
扎克·塞多夫，n=0..1000时的n，a（n）表
例子
a（0）=1，因为2^0+3^0=1=A004050号(1),
a（1）=4，因为2^1+3^1=5=A004050号(4).
交叉参考
参见。A004050号.
关键字
非n
作者
扎克·塞多夫，2012年11月29日
状态
经核准的
A029837号 二进制顺序n:log_2（n）向上舍入为下一个整数。 +10
177
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）/2），则a（n）是最小整数，使得x（a（n））=1-贝诺伊特·克洛伊特2002年8月29日
当从n到1的除法步骤数是奇数加1，偶数除2-西诺·希利亚德2003年3月25日
将n写成（x+2^y），x>=0的方式的数量。将n+1写成2^x+3^y（参见。A004050号). -贝诺伊特·克洛伊特2003年3月29日
将对象划分为n个（可能不相等）块的最小切割数Karl Ove Hufthammer（卡尔（AT）huftis.org），2010年3月29日
的部分总和2009年2月29日；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^。对于所有n，a（n）=k使得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）-贝诺伊特·克洛伊特2009年10月21日
a（n+1）=113473英镑（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+`if`（2^p<n，1，0））（ilog2（n））：
seq（a（n），n=1..120）#阿洛伊斯·海因茨2013年3月18日
数学
a[n_]：=天花板[Log[2，n]]；数组[a，105](*罗伯特·威尔逊v2005年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_列表！！（n-1）
a029837_list=扫描1（+）a209229_list
--莱因哈德·祖姆凯勒2012年3月7日
（通用Lisp）（defunA029837号（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号,113473英镑,A053644美元.
的部分总和A036987号.
用于多种定义：A029827号,A036378号-A036390号部分金额：A001855号.
关键字
非n,容易的,美好的
作者
N.J.A.斯隆
扩展
来自的其他评论丹尼尔·帕里斯
更多术语来自迈克尔·索莫斯2002年8月2日
状态
经核准的
A226806型 形式为2^j+4^k的数字，对于j和k>=0。 +10
29
2, 3, 5, 6, 8, 9, 12, 17, 18, 20, 24, 32, 33, 36, 48, 65, 66, 68, 72, 80, 96, 128, 129, 132, 144, 192, 257, 258, 260, 264, 272, 288, 320, 384, 512, 513, 516, 528, 576, 768, 1025, 1026, 1028, 1032, 1040, 1056, 1088, 1152, 1280, 1536, 2048, 2049, 2052, 2064 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
猜想：任何不等于4的整数n>1都可以写成当前序列的不同项之和，不需要求和除另一个-孙志伟2023年5月1日
链接
T.D.Noe，n=1..10000时的n，a（n）表
数学
a=2；b=4；mx=3000；并集[展平[表[a^n+b^m，{m，0，Log[b，mx]}，{n，0，Log[a，mx-b^m]}]]
黄体脂酮素
（PARI）ispow2（n）=n>>估值（n，2）==1
是（n）=我的（h=体重（n））；如果（h>2，0，h==2，赋值（n，2）%2==0||logint（n，2中）%2==0.，h==1&evaluation（n，二）%2）\\查尔斯·格里特豪斯四世2016年8月29日
交叉参考
参见。A004050号（2^j+3^k），A226807型-A226832型（案例数为8^j+9^k）。
关键字
非n
作者
T.D.诺伊，2013年6月19日
状态
经核准的
A226832型 形式为8^j+9^k的数字，对于j和k>=0。 +10
29
2, 9, 10, 17, 65, 73, 82, 89, 145, 513, 521, 593, 730, 737, 793, 1241, 4097, 4105, 4177, 4825, 6562, 6569, 6625, 7073, 10657, 32769, 32777, 32849, 33497, 39329, 59050, 59057, 59113, 59561, 63145, 91817, 262145, 262153, 262225, 262873, 268705, 321193, 531442 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
链接
T.D.Noe，n=1..10000时的n，a（n）表
数学
a=8；b=9；mx=600000；并集[展平[表[a^n+b^m，{m，0，Log[b，mx]}，{n，0，Log[a，mx-b^m]}]]
黄体脂酮素
（PARI）ispowof（n，k）=k^估价（n，k）==n
is（n）=如果（n%8！=1，返回（ispowof（n-1，9）））；对于（k=0，logint（n-1，9），如果（ispowof（n-9^k，8），return（1）））；0 \\查尔斯·格里特豪斯四世2016年8月29日
交叉参考
参见。A004050号（2^j+3^k），A226806型-226831英镑（病例数为7^j+9^k）。
关键字
非n
作者
T.D.诺伊，2013年6月19日
状态
经核准的
A004051号 2^a+3^b形式的素数。 +10
9
2, 3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 43, 59, 67, 73, 83, 89, 97, 113, 131, 137, 251, 257, 283, 307, 337, 499, 521, 593, 733, 761, 857, 1033, 1051, 1753, 2129, 2203, 2251, 2699, 2777, 4099, 4177, 4339, 6563, 6569, 6577, 6689, 8219, 8273, 8609, 10657, 14753 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
a（3）=5，a（5）=11和a（7）=17是唯一具有两种表示方式的情况吗：{5=2^2+3^0=2^1+3^1，11=2^3+3^1=2^1+3^2，17=2^4+3^0=2^3+3^2}-扎克·塞多夫2015年2月24日
链接
T.D.Noe，n=1..1000时的n，a（n）表
扎克·塞多夫，a和b的对应值。
数学
nMax=15000；并集[Select[2^First[#]+3^Last[#]&/@Tuples[{Range[0，Log[2，nMax]]，Range[0，Log[3，nMax]]}]，#<=nMax&&PrimeQ[#]&]](*哈维·P·戴尔2011年3月13日*）
黄体脂酮素
（MATLAB）n=0；对于a=0:30 p1=2^a；对于b=0:19；p2=3^b；p3=p1+p2；如果i素数（p3）n=n+1；c（n）=p3；结束；结束；结束；c=排序（c）；k=尺寸（c，2）；对于i=2:k，如果c（i-1）==c（i）c（i-l）=0结束；结束；c=排序（c）；c=sym（c）%雷舟（Lei Zhou）2005年1月26日
（哈斯克尔）
a004051 n=a004051_list！！（n-1）
a004051_list=过滤器（（==1）。a010051“）a004050_列表
--莱因哈德·祖姆凯勒2015年5月20日
交叉参考
参见。A010051型，的子序列A004050号.
关键字
非n
作者
N.J.A.斯隆
状态
经核准的
A226807年 形式为3^j+4^k的数字，对于j和k>=0。 +10
4
2, 4, 5, 7, 10, 13, 17, 19, 25, 28, 31, 43, 65, 67, 73, 82, 85, 91, 97, 145, 244, 247, 257, 259, 265, 283, 307, 337, 499, 730, 733, 745, 793, 985, 1025, 1027, 1033, 1051, 1105, 1267, 1753, 2188, 2191, 2203, 2251, 2443, 3211, 4097, 4099, 4105, 4123, 4177, 4339 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
猜想：每个整数n>8都可以写成形式为3^a+4^b（a，b>=0）的有限多个数的和，没有一个整数可以相除。所有n≤1500均已验证-孙志伟2023年4月18日
链接
T.D.Noe，n=1..10000时的n，a（n）表
数学
a=3；b=4；mx=5000；并集[展平[表[a^n+b^m，{m，0，Log[b，mx]}，{n，0，Log[a，mx-b^m]}]]
交叉参考
参见。A004050号（2^j+3^k），A226806型-A226832型（案例数为8^j+9^k）。
关键字
非n
作者
T.D.诺伊，2013年6月19日
状态
经核准的
A226809型 形式为3^j+5^k的数字，对于j和k>=0。 +10
3
2, 4, 6, 8, 10, 14, 26, 28, 32, 34, 52, 82, 86, 106, 126, 128, 134, 152, 206, 244, 248, 268, 368, 626, 628, 634, 652, 706, 730, 734, 754, 854, 868, 1354, 2188, 2192, 2212, 2312, 2812, 3126, 3128, 3134, 3152, 3206, 3368, 3854, 5312, 6562, 6566, 6586, 6686, 7186 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
链接
T.D.Noe，n=1..10000时的n，a（n）表
数学
a=3；b=5；mx=8000；并集[展平[表[a^n+b^m，{m，0，Log[b，mx]}，{n，0，Log[a，mx-b^m]}]]
交叉参考
参见。A004050美元（2^j+3^k），A226806型-A226832型（案例数为8^j+9^k）。
参见。A193769号,A226790型（a（n）/2有/无重复）。
关键字
非n
作者
T.D.诺伊，2013年6月19日
状态
经核准的
A226810型 形式为4^j+5^k的数字，对于j和k>=0。 +10
3
2, 5, 6, 9, 17, 21, 26, 29, 41, 65, 69, 89, 126, 129, 141, 189, 257, 261, 281, 381, 626, 629, 641, 689, 881, 1025, 1029, 1049, 1149, 1649, 3126, 3129, 3141, 3189, 3381, 4097, 4101, 4121, 4149, 4221, 4721, 7221, 15626, 15629, 15641, 15689, 15881, 16385, 16389 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
链接
T.D.Noe，n=1..10000时的n，a（n）表
数学
a=4；b=5；mx=20000；并集[展平[表[a^n+b^m，{m，0，Log[b，mx]}，{n，0，Log[a，mx-b^m]}]]
交叉参考
参见。A004050号（2^j+3^k），A226806型-A226832型（案例数为8^j+9^k）。
关键字
非n
作者
T.D.诺伊，2013年6月19日
状态
经核准的
226816英镑 形式为3^j+7^k的数字，对于j和k>=0。 +10
3
2, 4, 8, 10, 16, 28, 34, 50, 52, 58, 76, 82, 88, 130, 244, 250, 292, 344, 346, 352, 370, 424, 586, 730, 736, 778, 1072, 2188, 2194, 2236, 2402, 2404, 2410, 2428, 2482, 2530, 2644, 3130, 4588, 6562, 6568, 6610, 6904, 8962, 16808, 16810, 16816, 16834, 16888 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
链接
T.D.Noe，n=1..10000时的n，a（n）表
数学
a=3；b=7；mx=20000；并集[展平[表[a^n+b^m，{m，0，Log[b，mx]}，{n，0，Log[a，mx-b^m]}]]
交叉参考
参见。A004050号（2^j+3^k），A226806型-A226832型（案例数为8^j+9^k）。
参见。A226791号（（3^j+7^k）/2）。
关键字
非n
作者
T.D.诺伊，2013年6月19日
状态
经核准的
A226831型 形式为7^j+9^k的数字，对于j和k>=0。 +10
3
2, 8, 10, 16, 50, 58, 82, 88, 130, 344, 352, 424, 730, 736, 778, 1072, 2402, 2410, 2482, 3130, 6562, 6568, 6610, 6904, 8962, 16808, 16816, 16888, 17536, 23368, 59050, 59056, 59098, 59392, 61450, 75856, 117650, 117658, 117730, 118378, 124210, 176698, 531442 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
链接
T.D.Noe，n=1..10000时的n，a（n）表
数学
a=7；b=9；mx=600000；并集[展平[表[a^n+b^m，{m，0，Log[b，mx]}，{n，0，Log[a，mx-b^m]}]]
黄体脂酮素
（PARI）列表（lim）=我的（v=列表（），J，K）；对于（j=0，logint（（lim\=1）-1，7），j=7^j；K=1；而（J+K<=lim，列表输入（v，J+K）；K*＝9））；集合（v）\\查尔斯·格里特豪斯四世2021年2月18日
交叉参考
参见。A004050号（2^j+3^k），A226806型-A226832型（案例数为8^j+9^k）。
参见。A226795型（（7^j+9^k）/2）。
关键字
非n,容易的
作者
T.D.诺伊，2013年6月19日
状态
经核准的
第页12 3 4

搜索在0.012秒内完成

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

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

上次修改时间：2024年4月24日13:22 EDT。包含371954个序列。（在oeis4上运行。）