求助约数和上界
  • 板块学术版
  • 楼主zero4338
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/9/15 07:43
  • 上次更新2023/11/4 06:45:35
查看原帖
求助约数和上界
174469
zero4338楼主2021/9/15 07:43

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

2021/9/15 07:43