倪家泰
(攀枝花市第十五中学,四川 攀枝花 617063)
素数排列问题初探*
倪家泰
(攀枝花市第十五中学,四川 攀枝花 617063)
本文在研究素数类型规律的基础上,探讨其排列情况。
素数;素数类型;缩剩余系;剩余类
在“自然数数段中的素数”一文中,本人指出大于30的素数q是30k(k为自然数)与1、7、11、13、17、19、23、29中之某数之和,由于5、11、17、23、29可分别写为6-1,2×6-1,3×6-1,4×6-1,5×6-1,所以素数的一部分构成6k-1类型。又1、7、13、19可分别写成0×6+1,6+1,2×6+1,3×6+1,所以素数的另一部分构成6k+1类型。
由缩剩余系性质,对任一素数q,6k中只有一个以1为代表的剩余类,也只有一个以(q-1)为代表的剩余类,且两剩余类只与k对于q的余数相关。
关于7、11、13、17、19、23、29这些素数,以1为代表的剩余类之k的余数如下:

(1)记11、17、23、29为p1,上述中其关于p1的k之余数记为m1,不难看出6m1=p1+1。若素数q1=30l1+p1(l1+为自然数),那么6k中以1为代表之剩余类,对素数q1之k的余数为5l1+m1,因为

(2)记7、13、19为p2,上述中其关于p2的k之余数记为m2,显然有6m2=5p2+1。若素数q2=30l2+p2(l2为自然数),那么6k中关于素数q2的以1为代表之剩余类的k之余数为25l2+m2,因为

若素数q2=30l2+1,令m2=1,上述仍成立。
关于7、11、13、17、19、23、29这些素数,以 (q-1)为代表的剩余类之k的余数如下:

又关于5以4为代表的剩余类之k的余数

(3)对于p1以 (p1-1)为代表的剩余类之k的余数记为m3,显然有6m3=5p1-1,若素数q1=30l1+p1(l1∈N),那么对于q1,6k中以 (q1-1)为代表的剩余类之k的余数为25l1+m3,因为

(4)对于p2以 (p2-1)为代表的剩余类之k的余数记m4,显然有6m4=p2-1,若素数q2=30l2+p2(l2∈N),那么对于q2,6k中以 (q2-1)为代表的剩余类之k的余数为5l2+m4,因为

若素数q2=30l2+1,令m4=0,上述仍成立。
5000之内两类素数排列情况如下。

对于6k-1型素数,6k中关于5至67中各素数,其以1为代表的剩余类之k的余数如下:

在1至834的k值中陆续除去,上述各素数以1为代表的剩余类数,所余者即为不大于5000之6k-1型各素数之k值。……