数学吧 关注:915,674贴子:8,840,512
  • 17回复贴,共1

一道极难的题目,请教大家

只看楼主收藏回复

这道题我研究了好几年,也解不出来——
任何一个大于1的自然数n都可以分解为若干个自然数的和,求这几个自然数的最小公倍数的最大值?用n表示


IP属地:新疆来自Android客户端1楼2022-08-03 15:08回复
    别轻易把加法和乘法搅到一起粗略想了下是分解成若干素数幂的和再作积,用n表示几乎不可能


    IP属地:安徽来自Android客户端3楼2022-08-04 09:04
    回复
      2025-07-30 09:33:26
      广告
      不感兴趣
      开通SVIP免广告
      什么叫若干个。。是怎样的若干个。。这若干个没有条件的怎么算。。


      IP属地:陕西来自Android客户端6楼2022-08-04 20:13
      回复
        先找不大于n的一半的最大质数n1,然后再找不大于n和n1差值一半的最大质数n2,这样一路找到2或者3,找出来的一堆质数连乘一下就完了


        IP属地:辽宁来自Android客户端7楼2022-08-04 20:15
        回复
          表达式肯定写不出来,连构造的想法都要顾虑很多东西。我觉得不用想了。
          基础想法肯定是拆成素数幂,然后再调整尽量让素数变得不同,最后处理余下一些数。但是余下的数可能补到前面让素数变成素数幂,比如2只需要加2就变成了2^2,也可以让前面小素数牺牲配合余下的数形成更大的素数,例如余下的数只需要加2就能变成前面没出现过的素数。这就已经很复杂了,加上让素数尽量互不相同是不是必要步骤怎么操作还存有疑点,感觉基本上不可能做出来。


          IP属地:河北来自Android客户端8楼2022-08-04 21:02
          回复
            就直接分解成2+3+5+7+11+…
            归纳一下应该可以?


            IP属地:上海来自Android客户端9楼2022-08-04 23:41
            回复
              这是不可能的事情,如果一个数a可以分解成xzy三个数,最小是m,另外一个数b分解成hijkl,最小是n,那n和m还有ab之间根本不可能会有任何联系,肯定没办法有表达式


              IP属地:广东来自Android客户端10楼2022-08-05 01:59
              回复
                如果质数分布规律可以用n表示那么皇冠上的明珠就没那么难证了


                IP属地:上海来自Android客户端11楼2022-08-05 02:20
                回复
                  2025-07-30 09:27:26
                  广告
                  不感兴趣
                  开通SVIP免广告
                  你描述的就是兰道函数g(n),关于它有一个著名的open problem:证明对于充分大的整教n,总有ln g(n)<√Li^(-1)(n),其中Li^(-1)表示对数积分函数之逆,这个open problem与黎曼猜想等价,求出它的精确表达式,其难度可能不亚于破解黎曼猜想


                  IP属地:四川来自Android客户端13楼2022-08-05 06:56
                  回复