搜索: 编号:a365931
|
|
|
|
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,因为它是一个梅森数,无论如何也不能是幂。
|
|
链接
|
|
|
配方奶粉
|
a(n)=总和{y=2..n}(上限(2^(n/y))-2)
a(n)=总和{y=2..n}(楼层((2^n-1)^(1/y))-1)
|
|
例子
|
对于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
结果,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
返回结果
|
|
交叉参考
|
|
|
关键词
|
非n,容易的,基础
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.013秒内完成
|