相邻素数的差最大是多少c语言,怎么证明？相邻两个素数之差的最大值

电玩女神 2022-10-15 11:52 175阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

ε ± ∽ ∝ ≠ ∞ ∑ ∏ π √ ≥ → ∞ φ

答邹连科先生之问

相邻两个素数之差的最大值

摘要：设偶数N>4。素数定理描述了区间(0，N)上，素数分布的平均间隔渐近于 N/lnN 。

但是，区间(0，N)上，

(1)两个相邻素数之差的最大值和最小值是多少？

(2)是否存在关于 对称分布的素数？仍无定论。

本文对如何确定两个相邻素数之差的最大值问题，予以探讨论证。

关键词：相邻素数之差，最大值

一， 符号，概念，定义，

1，素数序列：p1=2，p2=3，p3=5，...；

2， 素数阶乘Pm!：小素数序列的连乘积！Pm!= ∏p=2\*3\*5\*...\*Pm；

3， Pi 合数：若合数C的最小素因子是Pi，则合数C的属性，称为【Pi合数】。

例：

4，6，8，10，12，14，16，18，...；是【偶合数】序列；

9，15，21，27，33，39，45，...；是【3合数】序列；

25，35，55，65，85，95，115，...；是【5合数】序列；

49，77，91，119，133，161，203，...；是【7合数】序列；

...

Pi^2，PiPi+1，PiPi+2，...；是【Pi合数】序列。

4，数轴上，由若干合数形成的连续自然数序列，称为【连续合数段】。

二， 若干引理

引理1，任意 【Pi合数】序列中，相邻元素的最小间隔都是2Pi。

引理2，在数轴上，由【偶合数】、【3合数】、【5合数】、...；共同构成的【连续合数段】的

【中心值】存在两个类型：

(1)【偶合数型中心值】Z2=2x，【连续合数段】的元素个数是 y=4n+1；

例：【偶合数】构成的【连续合数段】：11，(12)，13，Z2=12；

【偶合数】、【3合数】、【5合数】共同构成的【连续合数段】：

23，(24，25，26，27，28)，29；Z2=26；

【偶合数】、【3合数】、【5合数】、【7合数】共同构成的【连续合数段】：

199，(200，201，202，203，204，205，206，207，208)，209；Z2=10；

(2)【3合数型中心值】Z3=3x ，【连续合数段】的元素个数是 y=4n+3 ；

例：【偶合数】、【3合数】共同构成的【连续合数段】：13，(14，15，16)，17；Z3=15；

【偶合数】、【3合数】、【5合数】、【7合数】共同构成的【连续合数段】：

89，(90，91，92，93，94，95，96)，97；Z3=93；

引理3，素数 Pi整除【中心值Z】时，【连续合数段】中的【Pi合数】元素最多。

根据引理1易知。

引理4，i >= 3时，分别以素数 2，3，5，...，Pi; 为最小素因子的合数，共同构成的【最大】【连续合数段】，

【中心值】的类型是【偶合数型中心值】：Z2=2x ；并且2\*3\*5\*...\*P(i-1) | x 。

证：根据引理3，素数2<= P <=P(i-2) ，满足P|Z2 时，使得【连续合数段】在的两侧双向对称延伸。

当P(i-1) | Z2 - 1 ，Pi | Z2 + 1；或者P(i-1) | Z2 + 1，Pi | Z2 - 1 时，【连续合数段】的长度必然取得最大值。

证毕。

引理5，i >= 3时，分别以素数2 ，3，5，...，Pi为最小素因子的合数，共同构成的【次大】【连续合数段】

【中心值】的类型是【3合数型中心值】：Z3 = 3x ；【连续合数段】的【端点】合数元素C，形如

C =( 2\*3\*5\*...\*P(i-1)) x；并且 Pi | (C - 1) 或者 Pi | (C+1)。

【次大】【连续合数段】的长度是 d = Pi + 1

根据素数的形成规律及其由小到大的单向延伸性质易知。

引理6，在数轴上，仅有【偶合数】元素构成的【连续合数段】长度等于2。

引理7，在数轴上，由【偶合数】与【3合数】共同构成的【连续合数段】长度等于4。

证：由于

【偶合数】序列的元素间隔是2，

【3合数】序列的元素间隔是6；

【偶合数】与【3合数】共同构成的【连续合数段】【恰好】包含3个合数元素

(其中2个【偶合数】、1个【3合数】)。

知：在数轴上，包含3个合数元素的间隔长度是4。

例1：7，(8，9，10)，11； 11-7=4

例2：13，(14，15，16)，17； 17-13=4

引理8，在数轴上，由【偶合数】、【3合数】、【5合数】共同构成的【连续合数段】长度的值等于6。

证：由于

【偶合数】序列的元素间隔是2，

【3合数】序列的元素间隔是6，

【5合数】序列的元素间隔最小值是10；

【偶合数】、【3合数】、【5合数】共同构成的【连续合数段】【恰好】包含5个合数元素

(其中3个【偶合数】、1个【3合数】、1个【5合数】)。

在数轴上，包含5个合数元素的间隔长度是6。

例1：23，(24，25，26，27，28)，29； 29-23=6

例2：31，(32，33，34，35，36)，37； 37-31=6

引理9，在数轴上，由【偶合数】、【3合数】、【5合数】、【7合数】共同构成的【连续合数段】

长度最大值等于10。

证：由于

【偶合数】序列的元素间隔是2，

【3合数】序列的元素间隔是6，

【5合数】序列的元素间隔最小值是10，

【7合数】序列的元素间隔最小值是14；

【偶合数】、【3合数】、【5合数】、【7合数】共同构成的【连续合数段】中，根据引理1、引理2知，

【偶合数型中心值】的【连续合数段】包含的合数元素【最多】。

包含9个合数元素(其中5个【偶合数】、2个【3合数】、1个【5合数】、1个【7合数】)。

在数轴上，包含9个合数元素的间隔长度是10。

【偶合数】、【3合数】、【5合数】、【7合数】共同构成的【连续合数段】的【中心值】是Z，

知：【连续合数段】的【最大结构形式】是：

Z2 = 6x ；5 | Z2 - 1，7 | Z2 + 1；或者 5 | Z2 + 1，7 | Z2 - 1；

Z2-5，(Z2-4，Z2-3，Z2-2，Z2-1，Z2，Z2+1，Z2+2，Z2+3，Z2+4)，Z2+5

D=(Z2+5)-(Z2-5)=10

证毕。

三，命题、推论

命题：一般的，设素数Pn，不超过 √Pn 的最大素数是Pm，则D=P(n+1) - Pn < = 2Pm 。

证：根据引理1推知，由【偶合数】，【3合数】，...，【Pm合数】，【P(m+1)合数】共同构成的

【连续合数段】的最大结构形式是：

Z2 = 2\*3\*5\*...\*P(m-1)

Pm | Z2 - 1，P(m+1) | Z2 + 1；或者Pm | Z2 + 1，P(m+1) | Z2 - 1

这个最大结构的长度是 2Pm

可见，与素数Pn相邻的下一个素数P(n+1)的值，必然满足：P(n+1) <= Pn + 2Pm。

即D=P(n+1) - Pn <= 2Pm

证毕。

推论1：设素数Pm < √Pn是最大素数，两个相邻的素数区间(Pn，P(n+1))上，

至多存在一个【最小素因子大于Pm的】 合数C。

证：在区间(Pn，P(n+1))上，若存在两个最小素因子大于Pm的合数C1 ，C2；

不妨设：

C1=(P(m+1))^2

C2=(P(m+1))(P(m+2)>=(P(m+1))(2+P(m+1))=(P(m+1))^2 + 2P(m+1)

显然：C2 - C1 >= 2P(m+1

可见，合数C2不在区间(Pn，P(n+1))内，知推论为真。

证毕。

推论2，设素数Pm < √Pn是最大素数，则当Pm>7时，两个相邻的素数区间(Pn，P(n+1))上，

不存在由【偶合数】、【3合数】、【5合数】、...、【Pm合数】、【Pm+1合数】共同构成的

【最大连续合数段】。

证：根据Pm>7 时， 2\*3\*5\*...\*P(m-1) > (P(m+2))^2 > P(n+1) 易知：Pm > 7时，必有

D = P(n+1) - Pn < 2Pm

证毕。

四， 确定【最大连续合数段中心值】的方法

根据【偶合数】、【3合数】、【5合数】、...、【Pm合数】、【P(m+1)合数】共同构成的

【最大连续合数段】的结构特征，及【中心值Z2】的形式，求解Z2的方法有

(1)运用中国剩余定理，解一次同余式组

(2)解一次不定方程：Z2 = (2\*3\*5\*...\*P(m-1)) x

(2\*3\*5\*...\*P(m-1)) x - (Pm) y1 = -1，(2\*3\*5\*...\*P(m-1)) x - (P(m+1)) y2 = 1；或者

(2\*3\*5\*...\*P(m-1)) x - (Pm) y1 = 1，(2\*3\*5\*...\*P(m-1)) x - (P(m+1)) y2 = -1

一个例子：

求最小素因子是2，3，5，7，11的合数共同构成的最大【连续合数段】的中心值。

根据题意：P(m-1)=5，Pm=7，P(m+1)=11；运用方法(2)，解不定方程：

30x - 7y1 = -1， 解之可得 x = 4 + 7 k1 ；

30x - 11y2 = 1，解之可得 x = 4 + 11 k2；

公共解是x = 77k + 4；因为77 - 4 = 73，得到对称公共解是x\*= 77k + 73 ；

Z2 = 30x = 2310k + 120 ;

Z2\*= 30x\*= 2310k + 2190

最大【连续合数段】的【最小】【中心值】是120：

114，115，116，117，118，119，(120)，121，122，123，124，125，126

参考资料：

1 初等数论： 潘承洞，潘承彪著 1997.6 月 北京大学出版社

2 组合数学： 屈婉玲 著 1997.9 月 北京大学出版社

3 王元论哥德巴赫猜想 李文林著 1999.9 月 山东大学出版社

4 数学与猜想 G.玻利维亚 2001.7 月 科学出版社

5 数论导引 哈代 著 2008.10 月 人民邮电出版社

6 华罗庚文集 2010.5 月 科学出版社

7 代数数论 冯克勤 著 2000.7 月 科学出版社

相邻素数的差最大是多少c语言,怎么证明？相邻两个素数之差的最大值

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关面试中算法（无序数组排序后最大相邻差）

相关相邻素数的差最大是多少c语言,怎么证明？相邻两个素数之差的最大值

相关 [数据结构][Python][经典题目]无序数组排序后的最大相邻差

相关 1913. 两个数对之间的最大乘积差

相关 C语言：500 以内最大 10 个素数并求和

相关数组内两个元素的最大差

相关相邻两数最大差值

相关无序数组的相邻最大差值

相关左右最值最大差

相关【牛客网】左右最值最大差