数学吧 关注:932,551贴子:8,926,001
  • 5回复贴,共1
求助

失眠了,想到一个数学问题

只看楼主收藏回复

a,b的范围是1到n的整数,a*b有多少种不同的情况?
即S = {a*b | a,b ∈ {1,2,...,n}},求| S |


IP属地:江苏来自Android客户端1楼2025-12-19 04:29回复
    网页链接


    IP属地:海南来自Android客户端3楼2025-12-19 07:58
    收起回复
      2026-01-03 08:55:28
      广告
      不感兴趣
      开通SVIP免广告
      ai说没有初等表达式 只能进行估计


      IP属地:天津来自iPhone客户端4楼2025-12-19 08:11
      回复
        这个肯定没有确定的表达式,和素数分布有点异曲同功。参考素数分布密度,这个集合数量大约比较接近n^2/ln n


        IP属地:北京5楼2025-12-19 15:04
        回复
          埃尔德什乘法表问题(Erdős multiplication table problem)


          IP属地:上海6楼2025-12-21 16:18
          回复