只利用孙子定理证明哥德巴赫猜想（1+1）并推论伯特兰切.pdfVIP

只利用孙子定理证明哥德巴赫猜想(1+1) 并推论伯特兰—切比晓夫定理 陈廷槐 熊启钊 摘 要 本文稿与前文稿 《利用孙子定理证明哥德巴赫猜想(1+1)》大致相仿， 不同之处在于本文稿先利用孙子定理分别证明存在奇素数 n+m 和 n-m，然后 再证明此两 m 有共解，于是哥德巴赫猜想得到了证明；此外，本文稿不利用 伯特兰—切比雪夫定理；反之利用孙子定理间接证明了伯特兰猜想。 关键词 哥德巴赫猜想 （1+1），同余式组，孙子定理 （中国剩余定理），伯 特兰猜想 1 前言 本文稿与前文稿 《利用孙子定理证明哥德巴赫猜想(1+1) 的探讨》相似，不同之处在 于本文稿先利用孙子定理分别证明存在奇素数 n+m 和 n-m，然后再证明此两奇素数之 m 有共解，于是哥德巴赫猜想得到了证明。 本文稿与前文稿当然有许多共同之处，对某些共同的概念、某些共同的陈述就省略 了，例如：省略了判断素数的准则、孙子定理 （即中国剩余定理）、由小到大的素数 p 除素数 a 的情况等等。 为了论证的需要，补充一则算法：若(m , m )=d，则当 d|(b -b ) 时，同余式组 1 2 1 2 x ≡b (mod m ) ， x ≡b (mod m ) 1 1 2 2 必定有解，它的全部解是 x ≡x (mod{ m , m })。 0 1 2 此处 x 是满足该同余式组的一个整数；(m , m )表 m 与 m 的最大公因数，{m ，m }表 0 1 2 1 2 1 2 m1 与 m2 的最小公倍数，（据陈景润 《初等数论I》，科学出版社 1978 年版）。 。 2 哥德巴赫猜想 （1+1）的转换与证明途径 哥德巴赫提出的猜想是 “每个不小于 6 的偶数都是两个奇素数之和 （1+1）”。我们 知道任何偶数 2n （n 为非 0 正整数），如将其一部分表为 n-m （nm≥0 ），则剩余部分必 可表为 2n-(n-m)=n+m。已知 6 只能表成 3+3，因本文稿证明方法的需要，故取 2n6 。 因此可把哥德巴赫猜想转换为一个新的猜想：“如 2n 为6 之偶数，猜想存在正整数 m 使 n-m 和 n+m 同为奇素数”。因为m=0 时 n-m 和 n+m 是两个相等的奇素数 n，这不具 普遍意义，即并非一切偶数都可表为两个相等的奇素数之和，下文我们不考虑、即摈弃 m=0 。现在让我们把新猜想转换为孙子定理的一个形式特殊的例题，分两部分叙述： （一）已知2n 为6 之偶数，设有非零正整数 m，它与 n 之和 n+m 不能被小于它的 一切素数 p 2 ，p 3，…，p …，p （从小到大排列）除尽，p 最接近 n+m，而余数分 1 2 i s s 别为 0B p 间之任一非 0 正整数 B （k=1, 2…, i…,s ）；但 B =1 。这是例题第一部分 k k k 1 的叙述。现在把 n+m 看作未知数，将这些叙述列为下面的同余式组(A)~(G) 。由于2n6， 1 同余式组(A)~(G)至少存在(A)~(B)两式，根据孙子定理，此同余式组