求解孪生素数的方法.docVIP

求解孪生素数的方法 务川自治县实验学校 王若仲 （王洪） 贵州564300 摘要：对于自然数中的素数而言，确实没有通项表达式，对于自然数中的孪生素数而言，更是没有通项表达式，但是我们可以通过一定的表达式求出一定范围内的所有孪生素数；还可以通过一定的表达式判别设定的两个奇数是不是孪生素数。 关键词：奇合数；奇素数；孪生素数。 我们知道，只能被1和本身整除的正整数，称为素数。如果两个奇素数相差2，则称这两个奇素数为孪生素数。 定义1：我们把既是奇数又是合数的正整数，称为奇合数。 定理1：对于任一比较大的正整数M，设奇素数p1，p2，p3，…，pt均为不大于√M的全体奇素数（pi＜pj ，i＜j，i、j=1，2，3，…，t），那么在区间[√M，M]中任何一个奇合数a，奇合数a均能被集合{p1，p2，p3，…，pt}中某一个奇素数pi（i=1，2，3，…，t）整除。 证明：设奇数a为区间[√M，M]中的一个奇合数，那么奇数a总可以分解为两个均不小于3的奇数的乘积，我们在具体分析如下： （1）、当M=bc，b≥3，c≥3，如果b=c，b和c均为素数，那么M =b2=c2；则素数b不大于√M； （2）、当M=bc，b≥3，c≥3，如果b=c，b和c均为奇合数，那么奇合数b中必有一个奇素数因子q小于√M； （3）、当M=bc，b≥3，c≥3，如果b＞c，b和c均为奇合数，那么奇合数c中必有一个奇素数因子q小于√M； （4）、当M=bc，b≥3，c≥3，如果b＞c，b和c均为奇素数，那么奇素数c小于√M； （5）、设奇数a为区间[√M，M）中的一个奇合数，令奇合数a=bc，b≥3，c≥3，a＜M，如果b=c，b和c均为素数，那么奇素数b小于√M奇素数； （6）、设奇数a为区间[√M，M）中的一个奇合数，令奇合数a=bc，b≥3，c≥3，a＜M，如果b=c，b和c均为奇合数，那么奇合数b中必有一个素数因子p小于√M； （7）、设奇数a为区间[√M，M）中的一个奇合数，令奇合数a=bc，b≥3，c≥3，a＜M，如果b≠c，b和c中一个为奇素数一个为奇合数，那么奇数b和c必为一大一小的奇数，不妨设小的一个奇数为奇素数，则小的一个奇素数小于√M； （8）、设奇数a为区间[√M，M）中的一个奇合数，令奇合数a=bc，a＜M，如果b≠c，b和c中一个为奇素数和一个为奇合数，那么奇数b和c必为一大一小的奇数，不妨设大的一个奇数为奇素数，那么小的一个奇数必为奇合数，不妨令小的一个奇数为c，则奇合数c总可以分解为素因子的乘积，其中任何一个素因子必小于√M。 综上所述，定理1成立。 例1：求证奇合数371能否被3或5或7或11或13或17或19整除。 解：因为371＜＜＜奇素数定理：设奇素数p1，p2，p3，…，pt为3开始连续的奇素数（pi＜pj ，i＜j，i、j=1，2，3，…，t），对于偶数2m,偶数2m不含有奇素数因子p1，p2，p3，…，pt设pt+1为奇素数pt奇素数最小的奇素数。（1）若2mp1k1·p2k2·p3k3·…·ptkt，2m- p1k1·p2k2·p3k3·…·ptkt＜pt+1，2m-2）均不能被集合{p1，p2，p3，…，pt}中的任一奇素数pi（i=1，2，3，…，t）整除，奇数2m-2-p1k1·p2k2·p3k3·…·ptkt）＞1，（2m-p1k1·p2k2·p3k3·…·ptkt）＞1，则奇数2m-2-p1k1·p2k2·p3k3·…·ptkt）和（2m-p1k1·p2k2·p3k3·…·ptkt）为素数；（2）若2m＜p1kp2k2·p3k3·…·ptkt，p1k1·p2k2·p3k3·…·ptkt-2m＜pt+1m＞1），2m+2）均不能被集合{p1，p2，p3，…，pt}中的任一奇素数pi（i=1，2，3，…，t）整除，奇数p1k1·p2k2·p3k3·…·ptkt-2m-2）＞1，（p1k1·p2k2·p3k3·…·ptkt-2m）＞1，则奇数p1k1·p2k2·p3k3·…·ptkt-2m-2）和（p1k1·p2k2·p3k3·…·ptkt-2m）为素数；（3）若2m+p1kp2k2·p3k3·…·ptkt＜pt+1m＞1），2m-2）均不能被集合{p1，p2，p3，…，pt}中的任一奇素数pi（i=1，2，3，…，t）整除，则奇数2m-2+p1k1·p2k2·p3k3·…·ptkt）和（2m+p1k1·p2k2·p3k3·…·ptkt）为素数。kr≥1（r=1，2，3，…，t）。 证明：我们设奇素数p1，p2，p3，…，pt为3开始连续的奇素数（pi＜pj ，i＜j，i、j=1，2，3，…，t），对于偶数2m,偶数2m不含有奇素数因子p1，p2，p3，…，pt设pt+