数论吧 关注:14,222贴子:82,130
  • 5回复贴,共1

是否每个大于23的整数可以表示为不超过8个素数的平方和?

只看楼主收藏回复

是否每个大于23的整数可以表示为不超过8个素数的平方和?
不能表示的正整数刚好就是A078135:1, 2, 3, 5, 6, 7, 10, 11, 14, 15, 19, 23


IP属地:浙江1楼2024-11-06 15:56回复
    A183214是将n表示成素数平方和需要的最少素数个数,A183215是至少需要8个素数平方和的n
    A093436是将n表示成1和素数平方和需要的最少个数


    IP属地:北京来自Android客户端2楼2024-11-06 16:23
    收起回复
      除了4和9以外,素数的平方全都≡1(mod 24)
      所以如果n≡2(mod 24), n有某个素因子p≡3(mod 4)且p²不整除n, 并且n-25不是完全平方数,可以证明n至少要表示成7个素数的平方和,满足这样条件的正整数n有无穷多个
      同理可以证明,对每个s∈{2, 10, 18, 19, 23, 24},存在无穷多个正整数n=24k+s使得n至少要表示成7个素数的平方和
      另外模24还可以证明,如果所有足够大的24k+3形正整数都能表示成3个大于3的素数的平方和,所有足够大的24k+4形正整数都能表示成4个大于3的素数的平方和,所有足够大的24k+5形正整数都能表示成5个大于3的素数的平方和
      如果都成立的话,那所有足够大的正整数都能表示成不超过7个素数的平方和


      IP属地:北京来自Android客户端3楼2024-11-06 19:06
      收起回复