system: [SYSTEM]

user: 摘 要 本文主要讨论偶数与素数之间的关系，即用计算素数的方法证明任何一个偶数可以用两个素数之和表示。该文有两部分构成：第一部分对任意的大于等于2的自然数集 N = { 1 ， 2 ， ⋯ ， n } 给出计算其中的素数公式并且给出问题的证明；第二部分用Matlab程序加以验证。 关键词 :偶数，素数，鸽舍原理，Matlab程序 Copyright © 2020 by author(s) and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY 4.0). http://creativecommons.org/licenses/by/4.0/ 众所周知，当我们计算不规则物体的容积时用数学的方法是比较困难的，若改用物理的方法就非常容易。将这种思想用到解决数学上许多问题是有效的，例如任意一个偶数可以用两个素数之和表示的问题若用数论的方法加以证明将是非常困难的，若我们组合数学的一些方法去证明，则问题变得简单得多。下面将详细介绍该方法。 假设 n ( n ≥ 2 ) 是正整数， N = { 1 ， 2 ， ⋯ ， n } ，P是N中素数集合，用 | P | 表示P的基数，根据曹汝成先生编写的《组合数学》第61页定理2.14 [ 1 ]， 的计算公式为： (1) | P | = r + n − 1 − ∑ i = 1 r n p i + ∑ 1 ≤ i < j ≤ r n p i p j − ∑ 1 ≤ i < j < k ≤ r n p i p j p k + ⋯ + ( − 1 ) r n p 1 p 2 ⋯ p r 其中 r = n ， p i ， i = 1 ， 2 ， ⋯ ， r 是素数。 我们现在构造两个集合： Q 1 = { q 1 ， q 2 ⋯ } = { 1 + 2 ， 1 + 2 × 2 ， ⋯ } = { 1 + 2 i | i = 1 ， 2 ， ⋯ ， ( 1 + 2 i ) ≤ n 2 } Q 2 = { n − q i | i = 1 ， 2 ， ⋯ } 显然， P − { 2 } ⊂ Q 1 ∪ Q 2 且 | Q 1 | = n − 2 2 × 1 2 < n 2 × 1 2 = n 4 。 为方便证明将公式(1)写成等价形式公式(2)。 (2) | p | = r − 1 + n ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p r − 1 ) p 1 p 2 ⋯ p r 公式(1)到公式(2)证明非常简单，证明过程省略。 我们的第一问题是是否有 | P | > n 4 ？ 为了证明 | P | > n 4 我们考虑下面的不等式。 (3) n ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p r − 1 ) p 1 p 2 ⋯ p r − n k > 0 不难证明当 k > p 1 p 2 ⋯ p r ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p r − 1 ) 时不等式(3)成立。 只要 k = 4 就一定有(3)成立。 当 r = 2 有 p 1 p 2 ⋯ p r ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p r − 1 ) = 2 × 3 1 × 2 = 6 2 < 4 假设 r = k 不等式(3)成立，当 r = k + 1 ，有 p 1 p 2 ⋯ p k + 1 ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p k + 1 − 1 ) = p 1 p 2 ⋯ p k p k + 1 ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p k − 1 ) ( p k + 1 − 1 ) < 4 p k + 1 p k + 1 − 1 ≤ 4 依据归纳法原理 r ≥ 3 不等式(3)成立。 现在考虑两个集合 P 1 = { p i | p i ∈ Q 1 ， p i 是 素 数 ， i = 1 ， 2 ， ⋯ } ， P 2 = { n − p i | p i ∈ Q 1 ， n − p i 是 素 数 ， i = 1 ， 2 ， ⋯ } ，显然有： (4) | P 1 | < | Q 1 | < n 4 ， 因为 3 ∈ P 1 ，所以 P 1 ≠ ϕ ，因此有 (5) | P | − 1 = r − 2 + n ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p r − 1 ) p 1 p 2 ⋯ p − n 4 ≥ n ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p r − 1 ) p 1 p 2 ⋯ p r − n 4 > 0 即 (6) | P | − 1 > n 4 。 现在有 | P 1 | + | P 2 | 个不同的盒子和 | P | − 1 个不同的球。把 | P | − 1 个球放入 | P 1 | + | P 2 | 个盒子中，如果 P 1 中每个盒子恰好放一个球，因为 ， P 1 ∩ P 2 = ϕ ，且 由不等式(6)和鸽舍原理 [ 2 ] 知 P 1 中球的个数少于 n 4 个，其余的球一定在 P 2 中。假设球y在 P 2 中，根据 P 2 的性质 y=n-1，所以球x一定在 P 1 中。 根据上面的分析有下面的断言： 断言1. 对任意的偶数 n ( ≥ 10 ) 素数 x ( ≥ 3 ) 和 y ( ≤ n − 1 ) 使得 x + y = n 。 断言2. 对任意的奇数m一定存在三个素数 x ， y ， z 使得 。 现在证明断言2。对任意的奇数m， m − p i ( p i ≥ 3 ，素数)一定是偶数，根据断言1。一定存在两个素数 x ， y 使得 m − p i = x + y ，即 m = p i + x + y 。 按照上面的思路编写成如下的Matlab程序 [ 3 ]，它可以对任意的 n ( n ≥ 10 ) 加以验证： clc clear m=input('m='); r=sqrt(m); p=2:m; for i=2:r n=find(rem(p，i)==0&p~=i); p(n)=[ ]; end length(p) p1=3:2:m/2; for i=2:r n=find(rem(p1，i)==0&p1~=i); p1(n)=[ ]; end p2=m-p1:-2:m/2; for i=2:r n=find(rem(p2，i)==0&p2~=i); p2(n)=[ ]; end for i=1:length(p1) p=m-p1; end for i=1:length(p2) for j=1:length(p) if (p2(i)==p(j)); q=p2;q1=m-q; end end end for i=3:2:m/2 for j=2:sqrt(m/2) n=find(rem(q1，j)==0&q1~=j); q1(n)=[ ]; end end q1 [q1;m-q1] 几点说明： 1. 对于 n < 10 我们可以直接进行验证，所以断言1，2可以改为下面的叙述： 断言1. 对任意的偶数 n ( ≥ 4 ) 一定存在两个素数 x ( ≥ 2 ) ， y ( ≤ n − 1 ) 使得 x + y = n 。 断言2. 对任意的奇数 m ( m ≥ 7 ) 一定有三个素数 x ， y ， z 使得 x + y + z = m 。 2. 程序可以优化； 3. 程序可在直接在matlabR2013b上运行； 4. 在证明的过程中省略了一些细节。