100内奇数之和流程图_任一大于2的偶数都可写成两个素数之和

第二篇：

运用埃氏筛法进行二次筛，

简称双筛法.

任一大于2的偶数都可写成两个素数之和

Any even number greater than 2 can be written as the sum of two primes

作者：崔坤

Author: cui kun

邮箱：cwkzq@126.com

单位：即墨市瑞达包装辅料厂

Setting: jimo ruida packaging accessories factory

摘要：偶数N=2n+4，n≥1自然数，

根据埃氏筛法给出{N}内所有的奇素数列{A}，然后再获得新的数列{N-A}

运用反证法证明了：r2(N) ≥1

Abstract: even N=2n+4, N ≥1 natural number,

All the odd prime number columns {A} in {N} are given according to the sieve method, and then A new sequence {B}={n-a} is obtained.

Proved by the use of reduction to absurdity: r2(N) ≥1

关键词：埃氏筛法，伯特兰-切比雪夫定理，数列，素数，合数

Elmer's sieve, Portland - chebyshev theorem, sequence, prime, composite

证明：

偶数N=2n+4，n≥1自然数，

根据埃氏筛法给出{N}内所有的奇素数列{A}:3,5,7，11,13，…，Pi

然后再获得新的数列{B}={N-A}：

N-3,N-5, N-7, N-11, N-13,…,N-Pi

运用反证法证明r2(N)≠0：

设r2(N)是每个大于等于6的偶数分拆为2个奇素数之和的表法数，

假设r2(N)=0，那么有{B}数列中的每一项都是奇合数的结论

根据伯兰特切比雪夫定理：正整数n>3,那么至少存在一个质数p,使n<p<2n-2

由此推论*: 对任意自然数 k， 存在自然数M， 对任意自然数 m > M ,至少存在 k 个素数 p 使得m < p < 2m

在数列｛N-A｝：

N-3,N-5, N-7, N-11, N-13,…,N-Pi中，有N-P(i-1)>N-Pi，

且由于是双记法，则奇合数N-Pi、N-P(i-1)都关于N/2对称，

即N-Pi<N/2,N-P(i-1)<N/2

那么根据推论在｛N-A｝中必有：

（N-P(i-1)）<P<2(N-P(i-1)),

N-P(i-1)和2（N-P(i-1)）之间一定有素数P存在，即在｛N-A｝数列中至少有一个素数。

所以｛N-A｝数列中的每一项都是奇合数的假设是错误的。

从而r2(N)≠0，那么r2(N)≥1，

即每个大于等于6的偶数都是2个奇素数之和

以28为例：

【1】运用埃氏筛法获得{A}奇素数列：

3，5，7，11，13，17，19，23

【2】根据{N-A}有奇数列：

25，23，21，17，15，11，9，5

【3】28的拆分为1个奇素数+奇数：

3 5 7 11 13 17 19 23

25 23 21 17 15 11 9 5

根据伯特兰-切比雪夫定理推论 : 对任意自然数 k， 存在自然数 M， 对任意自然数 m> M 至少存在 k 个素数 p 使得 :

m< p < 2m可知【2】中有：

M=N-Pi=28-3=5,

m=N-P(i-1)=28-19=9,

(1)9<11<2*9

(2)9<17<2*9

故[25,5]至少有k=2个素数：11、17

双筛求真值：

【4】在{B}数列中首先用3进行筛法获得{B'}奇数列：

25，23，17，11，5

【5】用5筛{B'}获得：

23，17，11，5

即r2(28)=4

5 11 17 23

23 17 11 5

由于4=2+2，所以任一大于2的偶数都可写成两个素数之和

结论：任一大于2的偶数都可写成两个素数之和

参考文献：

【1】华罗庚《数论导引》，科学出版社 1957-07

【2】*百度百科，伯特兰-切比雪夫定理

友情提示著作权归作者所有！