求助约数和上界

回复帖子

@zero4338  2021-09-15 07:43 回复

设 $f(x)=\sum\limits_{d|x}d$
求 $f(x)$ 的上界
显然有一个 $O(x\ln n)$ 的上界 , 求助更严的上界

@int1 2021-09-15 07:48 回复 举报

为什么不直接用 $\sigma\left(x\right)$ 表示呢?

@OIforJoy  2021-09-15 08:17 回复 举报

如果Riemann假设成立那么我们有 f(n) < H(n) + exp(H(n))*log(H(n))

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。