APP下载

浅谈质数无限定理拓展以后

2019-03-18赵锁堂

考试周刊 2019年26期
关键词:推理拓展

摘 要:欧几质数无限定理是说,若P是任意大的质数,总存在Q=2×3×5…P+1,也是大于P的质数,从而说明质数是无限的。该定理可以进一步拓展。

关键词:质数无限定理;拓展;推理

欧几质数无限定理是说,若P是任意大的质数,总存在Q=2×3×5…P+1,也是大于P的质数,从而说明质数是无限的。

上面的定理给我们的启示是:(1)可以用若干质数的积和正整数1的代数和来表示另外的质数;(2)证明一个数是质数的思路是,利用整除性定理,如果Q=a±b,且有d|b,那么d|Q的充要条件是d|a。(这里d、a、b、Q均为不等于1的正整数)。

另外,判断一个自然数N是否为质数,通常采用试除的办法,那么,是否需要把所有小于N的质数都去试一遍呢?当然不必要只需要试除到K≥N就可以了(K是质数)。这是因为:如果N是合数,总存在小于或者等于N的因数,使N=Kt试除,到K|N,推定N为合数;如果试除到K>N,仍然是K/|N,就可以推定N是质数了。我们可以这样去想,N=Kt=tK。已经试除到较大质数K>N了,较小的质数t必是早已试除过了。因此,判断一个自然数N是否为质数,没有必要把小于N的质数通通试上一遍,试除到K>N就可以了。

我们结合定理给我们带来的启示和以上推理,对该定理作进一步的拓展。

拓展一:

Q=2×3×5…P-1(P≥3)是质数

证:2|2×3×5…P 3|2×3×5…P 5|2×3×5…P …P|2×3×5…P

2/|1、3/|1、5/|1…P/|1

∴2/|Q、3/|Q、5/|Q…P/|Q

∴Q是质数

拓展二:

Q=2x×3×5…P±1(2x

证明同上理

拓展三:

Q=2x×3×5…Ki-1Ki+1…P±Ki是質数

(Ki-1,Ki,Ki+1表示相邻质数,且2x

拓展四:

Q=3×5×7…P±2xK是质数

(P、K是质数,2x

证明同上

拓展五:

Q=2x×3×5×7…iy…P±1是质数

(2x

证明同上

拓展六:

Q=2x…P…q±3×5…K是质数

(…P…q内不含有3、5、…K,K>Q)

K可变,必须保证

2x…P…q>3×5…K且2x…P…q…3×5-K≠1

证明同上

根据以上对欧几定理的拓展,我们回答下面的问题。

我们知道,任何大于4的偶数都可以分解质因数,如不去考虑质因数的顺序,分解质因数的结果是唯一的。

设任意大于4的偶数是M,其分解质因数的结果是M=2x…P…r…q(…P、q、r允许有相同的质因数)

ⅰ)当x=1时

M=2…P…r…q

=…P…r…q+2×3…K+…P…r…q-2×3…K

=e±f

(e、f为质数)

K可变,须保证…P…r…q-2×3…K≠±1

特别地,M=2P=P+P

ⅱ)当x>1时

M=2x…P…r…q

=2x-1…P…r…q+3×5…K+2x-1…P…r…q-3×5…K

=e±f

亦或

M=2x…P…r…q

=2x+1…P…r…q-2x…P…r…q

=2x+1…P…r…q-3×5…K+3×5…K-2x…P…r…q

=e±f

如果有 r=2y±1

M=2x…P…(2y±1)…q

=2x+y…P…q±2x…P…q

=2x+y…P…q-3×5…r…K+3×5…r…K±2x…P…q

=e±f

如果有 r=2y±t(t是质数)

M=2x…P…(2y±t)…q

=2x+y…P…q±2x…P…qt

若t是…P…q内的质数

M=2x+y…P…q±2x…P…qt

=2x+y…P…q-3×5…K±2x…P…qt+3×5…K

=e±f

若t不是…P…q内的质数,可改变K,使t/3×5…K

M=2x+y…P…q-3×5…K±2x…P…qt+3×5…K

=e±f

综上,任何大于4的偶数都能写成两质数的和或差。

因为任何大于4的偶数,都能写成两个偶数的和与差,且根据需要可以任意改变两个加数或被减数和减数的大小。

设A、B、C、D为4个偶数

M=A+B=(A-2K)+(B+2K)(K∈N)根据以上推理

=(e+r)+(f-r)=e+f

亦或M=C-D=(C+2K)-(D+2K)=(e+s)-(s-f)=e+f

通过对欧几定理的拓展和进行上述推理,可以证明,任何大于4的偶数都能写成两素数的和。这就证明哥猜是正确的。

作者简介:

赵锁堂,内蒙古自治区呼和浩特市,托克托县第二中学。

猜你喜欢

推理拓展
提高农村学生学习几何的能力探索
基于核心素养下的高中生物实验拓展式教学模式的实践研究
浅谈如何上好中学语文期末复习课
关于新形势下公证业务拓展的一点思考
高中语文《先秦诸子选读?孟子》课堂拓展
大学英语阅读教学中思辨能力发展的实证研究
注重交流提升数学学习广度和深度探讨
汉语歇后语的认知语用解读
《唐人街探案》:异域奇观下的喜剧推理实验
让“逻辑思维”在数学教学中大显身手