数论吧 关注:14,085贴子:80,577
  • 3回复贴,共1
求助

求所有的m

只看楼主收藏回复

给定正整数n,求所有的正整数m,使得


IP属地:江苏来自Android客户端1楼2024-11-08 20:16回复
    n=2时m可以取全体正整数
    n=3时好像是一个没有完全解决的问题, 可以证明只存在有限多个正整数m无法用正整数a₁, a₂, a₃表示成m= a₁a₂+a₂a₃+a₁a₃,但这些无法表示的m并没有被完全确定
    (已确定的在oeis A025052)


    IP属地:安徽来自Android客户端3楼2024-11-08 20:30
    回复
      n=4时对足够大的m, 至少存在一组满足a₁+a₂+a₃=13的正整数使得m=a₁a₂+a₁a₃+a₁a₄+a₂a₃+a₂a₄+a₃a₄
      当m≡1(mod 13)且m>40时, 取a₁=2, a₂=2, a₃=9,则a₄=(m-40)/13
      当m≡2(mod 13)且m>54时, 取a₁=3, a₂=4, a₃=6,则a₄=(m-54)/13
      当m≡3(mod 13)且m>55时, 取a₁=3, a₂=5, a₃=5, 则a₄=(m-55)/13
      当m≡4(mod 13)且m>56时, 取a₁=4, a₂=4, a₃=5,则a₄=(m-56)/13
      当m≡5(mod 13)且m>44时, 取a₁=1, a₂=4, a₃=8,则a₄=(m-44)/13
      当m≡6(mod 13)且m>32时, 取a₁=1, a₂=2, a₃=10,则a₄=(m-32)/13
      当m≡7(mod 13)且m>46时, 取a₁=2, a₂=3, a₃=8,则a₄=(m-46)/13
      当m≡8(mod 13)且m>47时, 取a₁=1, a₂=5, a₃=7,则a₄=(m-47)/13
      当m≡9(mod 13)且m>48时, 取a₁=1, a₂=6, a₃=6,则a₄=(m-48)/13
      当m≡10(mod 13)且m>23时, 取a₁=1, a₂=1, a₃=11,则a₄=(m-23)/13
      当m≡11(mod 13)且m>50时, 取a₁=2, a₂=4, a₃=7,则a₄=(m-50)/13
      当m≡12(mod 13)且m>51时, 取a₁=3, a₂=3, a₃=7,则a₄=(m-51)/13
      当m≡0(mod 13)且m>39时, 取a₁=1, a₂=3, a₃=9,则a₄=(m-39)/13
      另外对于不超过56的正整数
      当a₁=a₂=a₃=1, a₄=k时可以表示3k+3型正整数 (6,9,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54)
      当a₁=a₂=1, a₃=2, a₄=k时可以表示4k+5形正整数(9,13,17,21,25,29,33,37,41,45,49,53)
      当a₁=a₂=1, a₃=3, a₄=k时可以表示5k+7型正整数(12,17,22,27,32,37,42,47,52)
      当a₁=1, a₂=2, a₃=2, a₄=k时可以表示5k+8型正整数(13,18,23,28,33,38,43,48,53)
      另外35=(1,2,3,4), 44=(2,2,3,4), 46=(1,1,5,5), 50=(1,3,3,5), 56=(1,2,4,6)
      这样剩下的还有1,2,3,4,5,7,8,10,11,14,16,19,20,26,31,34,40,55,最多只有这18个正整数不能用a₁a₂+a₁a₃+a₁a₄+a₂a₃+a₂a₄+a₃a₄的形式表示


      IP属地:安徽来自Android客户端4楼2024-11-08 21:59
      回复
        n=5时1000以内无法表示的正整数有25个, 分别是
        1,2,3,4,5,6,7,8,9,11,12,13,15,16,17,20,21,23,27,28,33,35,41,51,68
        n=6时1000以内有34个, 分别是
        1,2,3,4,5,6,7,8,9,10,11,12,13,14,16,17,18,19,21,22,23,24,27,28,29,31,34,36,37,42,43,51,52,63
        猜测当n≥4时除了有限多个正整数以外, 所有正整数都可以用n个正整数表示成要求的形式, 并且无法表示的最大的正整数f(n)≤n(n-1)/2+C, C是某个与n无关的正数
        (f(n)也有可能更大一些, f(n)/n²应该有上界)


        IP属地:安徽来自Android客户端5楼2024-11-08 22:41
        回复