数论吧 关注:14,174贴子:81,831
  • 7回复贴,共1
求助

大于5的全部质数可以用30N十X表示吗?

只看楼主收藏回复

大于5的全部质数可以用30N十X(X=7,11,13,17,19,23,29,31)表示吗?


IP属地:湖南来自Android客户端1楼2025-04-04 04:38回复
    可以的, 这就是模30的既约系


    IP属地:北京来自Android客户端2楼2025-04-04 07:36
    回复
      那30N+11=(30X+11)*(30Y+31)=(30X+29)*(30Y+19)=(30X+23)*(30Y+7)=(30X+13)*(30Y+17)这4组穷尽了所有30N十11数型的合数吗?


      IP属地:湖南来自Android客户端3楼2025-04-04 07:53
      收起回复
        经计算30N+11中合数的N值为:1,N=(30X+11)Y+(31X+11)时其结果数为(30X+11)*(30Y+31)的合数 2,N=(30X+29)Y+(19X+18)时其结果数为(30X+29)*(30Y+19)的合数 3,N=(30X+23)Y+(7X+5)时其结果数为(30X+23)*(30Y+7)的合数 4,N=(30X+13)Y+(17X+7)时其结果数为(30X+13)*(30Y+17)的合数 。因为N值决定了30N十11数是质数还是合数,且能够求出所有合数的N值,所以用N值可以计算一个数是不是质数。用所求数的N值等于它对应的4组合数N值计算式,如果对应的所有式子都没有非负整数解,则这个数一定是质数,如果对应的所有式子只要有一个式子有非负整数解,则这个数就是合数。这个可以作为计算30N十11类型质数的计算公式吗?


        IP属地:湖南来自Android客户端4楼2025-04-04 11:38
        收起回复
          这个是模30既约系,不过我们最常用的是模8既约系,以及模12或模24既约系


          IP属地:山东来自Android客户端5楼2025-04-04 16:13
          回复