素数与孪生素数产生规律.docVIP

素数与孪生素数产生规律. 郭占祥 Ⅰ 素数产生规律 定义1：素数2,3,5,…,Pn,Pn+1,…在自然数列1,2,3,…,n,n+1,…中准确无误的分布位置，叫做：素数产生规律。 定义2：在自然数列1,2,3,…,n,n+1,…中：不能写成小于数1,2,3,…,n乘积的(n+1)叫做：素数；小于数1,2,3,…,n中的素数2,…,Pn叫做：有限素数；不能被有限素数2,…,Pn整除的(n+1) 叫做：素数Pn的第一后继素数Pn+1． 举例验证（使用Excel）： （A）已知m0=1×1=1，则1+1=2不能写成小于数1的乘积，其2是素数。 （B）已知m1=2，则2+1=3不能被2整除，在区间[2，3]里不能被2整除的数{3}有(2-1)=1个，其最小的数3是素数2的第一后继素数；在区间[2，3]里素数2的倍数{2}有2-(2-1)=1个，如果把它筛去，区间里剩余的最小的数一定是素数3． （C）已知m2=2×3=6，则6+1=7不能被2,3整除，在区间[2，7]里不能被2,3整除的数{5,7}有(2-1)(3-1)=2个，其中最小的数5是素数3的第一后继素数；在区间[2，7]里素数2,3的倍数{2,3,4,6}有6-(2-1)(3-1)=4个，如果把它们筛去，区间里剩余的最小的数一定是素数5． （D）已知m3=2×3×5=30，则30+1=31不能被2,3,5整除，在区间[2，31]里不能被2,3,5整除的数{7,…,31}有(2-1)(3-1)(5-1)=8个，其中最小的数7是素数5的第一后继素数；在区间[2，31]里素数2,3,5的倍数{2,3,5,…,27}有30-(2-1)(3-1)(5-1)=22个，如果把它们筛去，区间里剩余的最小的数一定是素数7．……依此类推。 定义3：设不大于Pn的有限素数2,…,Pn的公倍数m=2×…×Pn，qn=m+1，自然数个数=m的区间[2，m+1]叫做：有限素数2,…,Pn公倍数区间。 素数产生规律：不大于Pn的有限素数2,…,Pn的公倍数m=2×…×Pn，qn=m+1，在区间[2，m+1]里，不能被有限素数2,…,Pn整除的数{q1,…,qn}有(2-1)…(Pn-1)个，其中q1是素数Pn的第一后继素数Pn+1． 在区间[2，m+1]里，有限素数2,…,Pn的倍数{b1,…,bz}有m-(2-1)…(Pn-1)个，如果把这些数筛去，区间[2，m+1]里剩余的第一个数就是q1，即素数Pn的第一后继素数Pn+1． 在区间[2，-1]和[Pn+1，-1]及[+1，-1]里，不能被有限素数2,…,Pn整除的数{q1,…,qx}都是大于Pn的素数。 区间[+1，-1]项数n=+1≥2Pn．大于Pn的素数分布密度=×…×≥，素数分布个数X=n×=2Pn×≥2个。 以上公式可以在自然数数列上通项使用，可以计算验证每一个素数在数列中准确无误的分布位置。 证明： 在自然数列1,2,3,…,n,n+1,…中，从2开始：因为每2个连续数中，有(2-1)个数不能被素数2整除；每3个连续数中，有(3-1)个数不能被素数3整除；每5个连续数中，有(5-1)个数不能被素数5整除；……每Pn个连续数中，有(Pn-1)个数不能被素数Pn整除。所以每（2×…×Pn）个连续数中，有(2-1)…(Pn-1)个数不能被素数2,…,Pn整除。即：在区间[2，m+1]里，不能被有限素数2,…,Pn整除的数{q1,…,qn}有(2-1)…(Pn-1)个。 因为自然数列公差=1，每一个素数的倍数公差≥2，m=2×…×Pn，qn=m+1，所以素数2,…,Pn不能整除qn． 因为2,…,Pnqn，所以在区间[2，m+1]里，一定存在一个最小的数q1也不能被2,…,Pn整除，其q1一定是素数Pn的第一后继素数Pn+1． 假定q1不是素数，根据合数定义，其q1至少分解出一个比它小的因子，则q1不为最小。这与设定q1是不能被2,…,Pn整除的最小的数相矛盾，故q1一定是素数Pn的第一后继素数Pn+1． 证毕。 Ⅱ 孪生素数产生规律 定义1：孪生素数(3,5)1,(5,7)2,(11,13)3,…,(Pf,Ps)n,(PF,PS)n+1,…在奇数列1,3,5,…,d,d+2,…中准确无误的分布位置，叫做：孪生素数产生规律。 其(Pf,Ps)n是第n对儿孪生素数，其Pf是第一位奇素数，其Pf的第一后邻孪生素数是(PF,PS)n+1． 定义2：在奇数列1,3,5,…,d,d+2,d+4,…中：不能写成小于数1,3,5,…,d乘积的(d+2,d+4) 叫做：孪生素数；小于数1,3,5,…,d中的奇素数3,…,Pf叫做：有限奇素数；不能被有限奇素数3,…,Pf整除的(d+2,d+4) 叫做：奇素数Pf的第一后邻孪生素数(PF,PS)n+1．\ 定义