|
|
A098844号 |
| a(1)=1,a(n)=n*a(楼层(n/2))。 |
|
46
|
|
|
1, 2, 3, 8, 10, 18, 21, 64, 72, 100, 110, 216, 234, 294, 315, 1024, 1088, 1296, 1368, 2000, 2100, 2420, 2530, 5184, 5400, 6084, 6318, 8232, 8526, 9450, 9765, 32768, 33792, 36992, 38080, 46656, 47952, 51984, 53352, 80000, 82000, 88200, 90300
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
链接
|
|
|
公式
|
a(n)=product_{k=0..floor(log_2(n))}floor(n/2^k),n>=1。
重复周期:
a(n*2^m)=n^m*2^(m(m+1)/2)*a(n)。
a(n)<=n^((1+log2(n))/2)=2^A000217号(对数2(n));等式ifn是2的幂。
对于n!=2,
其中c(n)=产品{k=1..floor(log_2(n)}(1-1/2^k);等式表示当n+1是2的幂。
a(n)>c*(n+1)^((1+log2(n+1
其中c=0.288788095086602421…(参见常数A048651号).
lim inf a(n)/n^((1+log_2(n))/2)=0.288788095086602421…对于n-->oo。
对于n-->oo,lim-supa(n)/n^((1+log_2(n))/2)=1。
lim inf a(n)/a(n+1)=0.288788095086602421…对于n-->oo(参见常数A048651号).
a(n)=O(n^((1+log_2(n))/2))。(结束)
|
|
例子
|
a(10)=楼层(10/2^0)*楼层(10/2 ^1)*楼层;
a(17)=1088,因为17=10001(基数2),因此a(17)=10001*1000*10*1(基数2)=17*8*4*2*1=1088。
|
|
数学
|
lst={};Do[p=n;s=1;当[p>1时,p=整数部分[p/2];s*=p;];附录[lst,s],{n,1,6!,2}];第一次(*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2009年7月28日*)
|
|
黄体脂酮素
|
(PARI)a(n)=如果(n<2,1,n*a(楼层(n/2)))
(Python)
从数学导入prod
定义A098844号(n) :返回n*prod(n//2**k表示范围(1,n.bit_length()-1)中的k)#柴华武,2022年6月7日
|
|
交叉参考
|
有关一般参数p(即术语floor(n/p^k))的公式,请参见132264英镑.
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|