首页 > 其他 > 详细

一个求和

时间:2020-01-14 09:06:45      阅读:86      评论:0      收藏:0      [点我收藏+]

试估计 $\sum_{d = 1}^{n} \sum_{i = 1}^{\floor{n / d}} \sigma_0(i)$。
$\sigma_0(i)$ 表示 $i$ 的因子个数。

可以给出一个上界:

$\sum_{d = 1}^{n} \sum_{i = 1}^{\floor{n / d}} \sigma_0(i) = \sum_{i=1}^{n} \sum_{d|i} \sigma_0(i/d) \le \sum_{i=1}^{n} \sum_{d|i} \sigma_0(i) = \sum_{i=1}^{n} \sigma_0(i)^2$。

一个求和

原文:https://www.cnblogs.com/Patt/p/12185698.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!