试述计算素数(奇质数)的值.docVIP

试述计算素数（奇质数）的值 ********************************* 橹人 吉林市 邮编：132001 摘要：素数即奇质数，只可被1和自身所整除，也就是只有1和自身两个数为其因数的数。所以素数的值是不能直接计算的，但是，大于3的全部素数的值是可以计算的。首先把奇数列划分为三类，即：j1 6X-1（X∈N*），j2 6X+1（X∈N*），j3 6X+3（X∈N*），从而证明了大于3的素数只分布在6X-1和6X+1两个数列中，其项数函数X的值是集合U＝﹛1，2，3，…（aj±1）/6﹜中的元素，当X为U的子集HP的并集的补集元素Xp时，则在6X-1数列中，P＝6 Xp -1；在6X+1数列中，P＝6Xp+1。从而证明了大于3的素数的值都是可以计算的。 关键词：奇数，合数，素数。 MR（2000）主题分类：11－XX＝数论268 /中图分类号：0156。 1、非通用算术符号及定义 （1）、P表示素数，Pn表示素数数列。 （2）、j表示奇数,aj表示奇数列末项数。 （3）、j-表示6X-1（X≥1,且X∈N*） 5、11、17……。j+表示6X+1（X≥1，且X∈N*） 7、13、19……。（注：凡算数符号右上方标有“-”号的，只应用于6X-1数列，右上方标有“+”号的，只应用于6X+1数列）。 （4）、H表示合数。Hp表示素数因子P产生的合数，H1P表示P产生的数列首项合数, Hn表示合数数列。 （5）、 X-H或X+H表示可计算合数的并集函数，X-p或X+p表示可计算素数的补集函数。 2、合数计算单元域 定义一个奇数数列含有的奇数个数的区域，这个区域含有的合数是小于这个数列末项数的平方根的素数因子（注：当素数P作为乘数时，叫做素数因子）所产生的合数。这个区域叫做合数计算单元域，简称合数单元域，可用集合表示，即：U1 1，3，5，7 ，U3 9，11，13……23 ， U5 25，27，29……47 ， U7 49，51……79 ，……，Up P2, P2+2 ，……（P+2）2 - 2 。 3、集合单元的划分及含有的素数因子 设U X|X 2m-1，1≤m且m∈N* 1，3，5，7，9，……n 。 令U1 1，3，5，7 叫做U1集合单元，不含素数因子。 U3 9，11，13，……，23 叫做U3集合单元, 素数因子Pn≤ 3。 U5 52，（52+2），……[（5+2）2 – 2] 叫做U5集合单元。素数因子Pn≤ 5，3。 Up [P2，（2+2），……[（P+2）2 - 2] 叫做Up集合单元。Pn P，（P -2）……7，5，3。 通过上述表述证明集合单元是连续的、递增的、无穷的。 4、集合单元含有的素数 U1 1，3，5，7 。 H1 1， ， ∵ H1U1， ∴ CUH1 3,5,7, 。∴P 3，5，7。 U3 9，11，13，……，23 。Pn≤ 3。 H3 ｛x|x 9+ n-1 6，n∈N*｝ 9，15，21， 。∵H3U3 ∴CUH 3 11，13，17，19，23 。∴ P 11，13，17，19，23。 U5 25，27，29，……，47 。Pn≤ 5，3。 H3 27，33，39，45 ， H5 ｛x|x 15+ n-1 10，n∈N*｝ 25，35，（45） 。H3U5，H5U5。 其中H3∩H5 45∈H3，且45∈H5 。 （H3∪H5） 25，27，33，35，39，45 。 ∴ CU H 3∪ H5 29,31,37,41,43,47 。∴P 29，31，37，41，43，47。 U7 49，51，53，55，57，59，61，63，65，67，69，71，73，75，77，79 。Pn≤ 7，5，3。 H3 51， 57， 63， 69， 75， H5 55， 65， （ 75） ， H7 49， （63）， 77 注Hp ｛x|x 3P+ n-1 2P，n∈N*｝。 H3∩H5 75∈H3，且75∈H5 ，H3∩H7 63∈H3，且63∈H7 。 H 3∪ H5∪ H7 49，51， 55，57， 63，65，69， 75，77， 。 CU H 3∪ H5 ∪ H7 53，59，61， 67， 71，73， 79 。∴P 53，59，61， 67， 71，73， 79。 通过上述表述证明：（1）大于集合单元U1的任意集合单元Up都含有等于及小于p的素数因子的子集，所有子集包含的元素，都是两个素因子产生的公倍数，都是合数，所有子集的并集包含的元素则是集合单元所包含的全部合数。（2）大于U3的任意集合单元一定含有两个素因子的子集的交集元素（公倍数）