约数和函数的数量级
  • 板块学术版
  • 楼主ComplexPlanck
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/10/15 14:23
  • 上次更新2023/10/27 07:26:56
查看原帖
约数和函数的数量级
552165
ComplexPlanck楼主2022/10/15 14:23

RT，对于约数和函数 σ(n)=∑d∣nd\sigma(n)=\sum_{d|n}d ，如何证明其数量级在 O(nln⁡ln⁡n)\mathcal{O}(n\ln\ln n) 级别？

2022/10/15 14:23