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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A365931型 a(n)=(x,y>1)的对{x,y}的数目,使得x^y(=项A072103号)位长度<=n。 2
0, 0, 1, 3, 7, 10, 18, 25, 35, 50, 69, 94, 132, 178, 244, 334, 460, 629, 869, 1201, 1668, 2314, 3223, 4493, 6280, 8793, 12322, 17288, 24286, 34139, 48036, 67630, 95274, 134285, 189349, 267090, 376880, 531942, 750991, 1060463, 1497741, 2115669, 2988957, 4223225, 5967822, 8433889 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
x^y<2^n-1的(x,y>1)对{x,y}的数目。
在某些特殊情况下,不同的对具有相同的结果(请参见A072103号以及这里的示例),这些多重表示是分开计算的。
没有必要包括2^n-1,因为它是一个梅森数,无论如何也不能是幂。
极限{n->oo}a(n)/a(n-1)=sqrt(2)=A002193年.
的部分总和A365930型.
链接
配方奶粉
a(n)=总和{y=2..n}(上限(2^(n/y))-2)
a(n)=总和{y=2..n}(楼层((2^n-1)^(1/y))-1)
a(n)=和{k=1..n}A365930型(k) ●●●●。
例子
对于n=6:梅森数2^6-1=63是位长为6的最大数,以下a(6)=10次幂的上界为:2^2,2^3,2^4,2^5,3^2,3^3,4^2,5^2,6^2,7^2。
数学
a[n_]:=总和[上限[2^(n/k)]-2,{k,2,n}];数组[a,47]
黄体脂酮素
(Python)
从sympy导入integer_ntroot,integer_log
定义A365931型(n) :
结果,nMersenne,new=0,(1<<n)-1,n
对于它在范围(1,integer_log(n,2)[0]+1)内:
结果+=它*((prev:=new)-(new:=integer_log(nMersenne,it+2)[0]+1))
对于范围(2,新)中的y:结果+=(integer_nthroot(nMersenne,y)[0])-1
返回结果
交叉参考
囊性纤维变性。A072103号,A002193年,A365930型(第一个区别)。
囊性纤维变性。A017912号(正方形),A017981号(立方体)。
关键词
非n,容易的,基础
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月24日06:28。包含372772个序列。(在oeis4上运行。)