“1+1”定理,初等证法

2017-01-17 18:37胡成恩
数学学习与研究 2016年17期
关键词:合数素数偶数

胡成恩

【摘要】本文建立了素数的判定定理;论述了连续合数定理;连续合数对定理,证明了“1+1”定理和孪生素数的无穷定理.

主要内容

一、素数无限多定理; 二、素数判定定理; 三、PK级合数分布的周期性; 四、PK级素数平均数定理;五、PK级素数定理及推论;六、“1+1”定理;七、孪生素数的无穷性.

一、素数无限多定理

华罗庚教授对素数的无穷做过这样的论述:假定PK是最大的素数,那么:2×3×5×7×…×PK+1是素数还是合数呢?如果是素数,则大于PK与假设矛盾,如果是合数,又不能被2,3,5,7,…,PK中任何一个质因数整除,所以PK不会是最大的素数,最大的素数是不存在的.

二、素数判定定理

如果一个整数M不能被2,3,5,7,…,PK中任何一个质因数整除,称M为PK级素数,其余整数为PK级合数,当1

证:假设M不是素数,则至少存在两个不等于1的正整数α和β,使得αβ能整除M,又因为α和β均不小于PK+1,所以αβ≥(PK+1)2 ,所以M≥(PK+1)2 ,与条件矛盾,所以M是素数.

三、PK级合数分布的周期性

PK级合数各因数的分布是有周期性的,每相差 P1×P2×P3×P4×…×PK个整数,各因数的分布序列重复出现一次.

证:给出连续的PK个整数,从前两个数可知,2的倍数分布只有两种可能,同理,3的倍数分布只有3种可能,依次类推,PK的倍数分布有PK种可能.根据乘法原理,每PK个整数各倍数的分布序列的周期为P1×P2×P3×P4×…×PK.

四、PK级素数平均数及定理

在PK级素数出现的一个周期中,所有整数个数,与PK级素数个数的比值,称PK级素数平均数:

给出一组从2开始的连续正整数,第一个位置为2的倍数,计1个,以后,每个偶数都不计,每个奇数都计2,不论从哪里停止,计入的和都包含了下一个2级素数前的合数.如果考虑到3,到了3的位置,3仍计入2,因为3的倍数按正整数分布,所以从3到6,倍数增加1个,整数增加3个,倍数增加一个2级平均数,整数增加3个2级平均数,每个平均数中有一个2级素数,3倍数中2 级素数不计,只需把前两个扩大计入来补充.在我们的计数方法中,第一个位置是2,计1个,第二个是3,计一个新平均数2,以后每个3级素数计一个新平均数2×

3[]2,遇到3级合数不计,不论从哪里停止,计入的和,都包含了下一个3级素数前所有合数.

用这种计法,设直到K =m时Pm计入

,以后Pm级合数不计,Pm级素数计入21×32×54×76×1110×…×pmpm-1,这样不论从哪里停止,计入的总和,都包含了下一个素数前所有合数.

那么:K=m+1时,Pm+1的倍数第一次出现,记入21×32×54×76×1110×…×pmpm-1这样仍然计入了所有下邻的Pm级合数,因为Pm+1的倍数是正整数依次出现的.倍数每增1,整数增Pm+1,倍数增1个平均数,整数增Pm+1个平均数,运算中平均数和素数是对应的,倍数中有一个素数不计,前有Pm+1-1个Pm+1级素数出现,在我们的计数方法中,以后,遇到Pm+1级合数不计,遇到Pm+1级素数时,计入一个新平均数21×32×54×76×1110×…×pmpm-1×pm+1pm+1-1.使少计的部分得到了补充,由数学归纳法原理,这样无论从哪里停止,所计入总数,都包括了后面相邻的合数,按所给的计入方法,PK已出现

(2)双方向前置定理:

PK级合数连续个数最多为2PK-1-1个.

证:从0开始向两端计数,0计1个,±1各计1个,从±2向外,按单向前置的计数方法,一直计到PK-2.

这时,±1的位置尚不是合数,这样的合数分布,每个分布周期一个,显然只有把PK和PK-1的倍数放在这两处,构成最多的PK级合数.所以,PK级合数连续个数最多为2PK-1-1个.

五、PK级素数对及定理

定义:把两个相同的数轴,偶数与偶数对齐,形成整数对,如果每对整数中的两个整数均是PK级素数,称该数对为PK 级素数对,否则,称该数对为PK级合数对.

在PK级素数对出现的一个周期中,所有整数对个数,与PK级素数对个数的比值,称PK级素数对平均数:

证:第一个位置为2的倍数,计1个,以后,每个偶数对都不计,每个奇数对都计2,不论从哪里停止,计入的和都包含了下一个2级素数对前的合数对.如果考虑到3,每3个数对,最多有2个含 3的倍数.

又因为3的倍数按正整数分布,所以从3到6,倍数增加1个,整数增加3个,倍数增加一个2级平均数,整数增加3个2级平均数,每个平均数中对应一个2级素数,

3倍数中每增2个2 级素数对,数对增3个2级素数对.3倍数前两个出现在2级素对时,仍各计入2对,以后每个3级素数对计一个新平均数2×3[]1,遇到3级合数不计,不论从哪里停止,计入的和,都包含了下一个3级素数对前所有合数对.

用这种计法,设直到K =m时,前两个Pm出现在PK-1级素对时,仍各计入

上面的公式正是PK级合数对单向最多的计法.

(2)双方向前置定理:

证:从±2向外,按单向前置的计数方法,一直计到PK,

构成最多的PK级合数对才是上面公式.

六、“1+1”定理

任给一个不小于6的偶数,都能写成两个素数之和.

证:设这个偶数为2m(m≥3,且m是整数),看下列数对:

恰能看成两个数轴形成的数对,每对之和为2m.只需取:

在上面给的数对中,有PK级素对存在,根据素数判定定理,正是素数对.

七、孪生素数无穷定理

请看下面的数对:

猜你喜欢
合数素数偶数
孪生素数
两个素数平方、四个素数立方和2的整数幂
奇数与偶数
偶数阶张量core逆的性质和应用
关于两个素数和一个素数κ次幂的丢番图不等式
奇妙的素数
如何快速判断一个数是质数还是合数
奇合数的构成规律研究
有多少个“好数”?
奇偶性 问题