- 在线时间
- 15 小时
- 最后登录
- 2012-10-21
- 注册时间
- 2012-9-2
- 听众数
- 5
- 收听数
- 0
- 能力
- 0 分
- 体力
- 150 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 64
- 相册
- 0
- 日志
- 1
- 记录
- 1
- 帖子
- 35
- 主题
- 3
- 精华
- 0
- 分享
- 0
- 好友
- 12
升级   62.11% TA的每日心情 | 衰 2012-10-21 20:28 |
---|
签到天数: 12 天 [LV.3]偶尔看看II
- 自我介绍
- 爱好数学
 |
同素理论与哥德巴赫猜想
5 |; d: V& n. q9 E4 ^7 z杨天生# M- k2 J! O7 \, N% B$ \- D/ ^
QQ:784177725' B6 h/ |. H! E/ v
邮箱:yangtiansheng68@sina.com
+ h( {- ^3 b( M. N( C) v7 x摘要:1同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;* Q1 t3 M. u6 ^& {
2、对于自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b),则M(a+2,b)也成立。
0 D. O# ?% N7 A5 z, [5 E+ H v3、对于奇数a,b(a<b),如果存在非负整数m,使得(a+2m)与(b+2m)同时为素数,则称a,b关于m增同素;/ [* f$ }. f6 d$ H2 H1 j4 c: ^( A
4、对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。当a≠1时,其逆也真。
/ Q% ~0 t; p! G* R: [: K4 m6 f' z8 d4 I主要方法:数学归纳法6 [8 d. d5 C' w& L+ z
关键词: 同素 增同素 同素定理 增同素定理" ?' c% b( `* E
+ ]3 Y- k1 q& [! N8 Z
正文:9 } M) N: @( d9 a: |) \
我们在日常生活中经常和自然数打交道。于是人们对自然数进行了深入的研究,认识了自然数的整除性,奇偶性,总结了许多规律。其实,自然数还有一类重要特性——同素性。0 H; z4 f& v9 n
一、同素的相关定义" v' `+ _& X5 @9 ^; s/ D/ J! L
观察下列关于自然数的算式: z0 p3 \9 H2 y- Q% ]9 V
给定奇数1和45,有:1 f5 l- F+ n. J0 o3 n6 w
1+2x8=17(素数)、45-2x8=29(素数)& P% g+ r1 q, D- x L' [
给定奇数9和123,有:; l2 S( h3 p n2 ^- J7 h4 ^0 T8 h% x
9+2x11=31(素数)、123-2x11=101(素数)) X& ^" U, ?" u$ O
给定偶数数12和94,有:, [0 K. C7 x d6 k% b6 b# g
12+(2x6-1)=23(素数)、94-(2x6-1)=83(素数): W! P, P, b) i1 ~: p- v" B
……
- o9 t" a1 \6 a C定义1、一个自然数a和另一个自然数b(a,b同奇或同偶,a≤b),如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数(m为非负整数),我们就称a和b关于m同素,记为M(a,b),m称为a和b的同素模,a=b时称为本同素,a≠b时称为异同素,a、b均为素数时称为素同素。显然素同素最小的同素模为0,同素模有可能是一个或多个。
* G, G$ h; {: p6 I特别规定:M(1,1),M(1,3),M(2,2)没有意义,即M(1,1),M(1,3),M(2,2)不存在。+ r5 o7 N, H% T9 V$ b
另外,在M(a,b)中,M代表同素变换,不代表任何具体数,m为一具体数,但不固定唯一。3 \) e5 z- k: l* F# h
我们根据同素的定义,容易理解M(a,b)成立时,M(a+2n,b-2n)或M(a-2n*,b+2n*)(n<b/2、n*<a/2)也成立。
3 Q/ n: n# z/ c: {定义2、对于同奇或同偶的自然数a,b(a≤b),如果存在非负整数m,使得(a+2m)与(b+2m)或【a+(2m+1)】与【b+(2m-1)】同时为素数,则称a,b关于m增同素,记为M+(a,b)。m称为a,b的增同素模。下文中提到的增同素M+(a,b)成立时,均满足a≤b的要求,不再特别注明。4 z4 j, M' W: F7 T8 ]% I# _% a8 a! ~/ O
例如对于奇数1和5,1+2*1=3(素数),5+2*1=7(素数)2 p5 L- w; k. l+ p: J
所以有M+(1,5);对于奇数15和43,15+2*2=19(素数),43+2*2=47(素数)所以有M+(15,43)。0 @8 l$ C: u9 x+ u
由于素数有无穷多个,显然任何奇数本身满足增同素,两个素数永远满足增同素,其最小同素模为0。' I% Z @# Y8 K; {- n
根据增同素的定义,容易理解当增同素模大于1时,如果M+(a,b)成立,则M+(a+2,b+2)或也成立,其增同素模为(m-1), M+(a-2,b-2)也成立,其增同素模为(m+1)。( `. E" h( a* G0 b
定义3、给定素数a,b(a<b),如果b-a=2,则称a,b为孪生素数。
) Z2 O+ `$ E4 V% s定义4、给定素数a,b,c(a<b<c),如果c-b=b-a=2,则称a,b,c为三生素数。! L: q! d% m# U7 X2 k% E( N W
定义5、给定素数a,b,c,d(a<b<c<d),如果d-c=c-b=b-a=2,则称a,b,c,d为多生素数。. F0 T6 p; m5 n$ V
二、同素的性质& ?# W* `1 @, L* n7 n; Y* Q- a
自然数同素有许多有趣的性质,下面举出几例。7 `* X, I+ ^4 p( O6 |* p
1、同素定理:对于奇(偶)自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b)成立,则M(a+2,b)也成立。
' f7 q! @! R) ^: O" b1 B证明:先证明同奇的情形。为了叙述的方便,我们不妨先讨论a=1的情况。
0 i" \; w- S' U4 [6 I/ j①、容易验证:据M(1,5)有M(1+2,5);据M(1,7)有M(1+2,7);…… ,据M(3,5)有M(3+2,5);……。7 z( z" o! {4 E! E
②、假设当a=2k-1时,上面定理成立。即M(2k-1,b)成立时,有M(2k+1,b)成立。那么当a=2k+1时,有:: m1 d. ]9 w# J0 r
∵M(2k+1,b)
, a6 X4 \5 c& S( V8 o+ a∴M(2k-1,b+2)3 a6 T* R4 A U- p0 _0 ^
∴M(2k+1,b+2)
! O# ^0 |# v) i, O1 z7 O∴M(2k+3,b)' X- p% s& |* _% @1 b
即当M(2k+1,b)成立时,有M(2k+3,b)成立。
# ~: r( N* U5 J综合①、②,由k的任意性可知,对于奇数a(a+2<b),如果与另一个奇数b,有M(a,b)成立,则M(a+2,b)也成立。
. Y+ e$ k5 Q, u( T3 w( R同理可以推出a,b同为偶数的情形。
5 C+ @& M; I4 I0 v综上所述,对于所有自然数,如果M(a,b)成立,即M(a,b)有意义,则M(a+2,b)也成立。7 C7 q0 Q. A# E4 B( V
2、增同素定理:对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。
' K t1 f8 f3 R4 o; T/ D证明:(1)、显然由M+(1,5)有M+(3,5);由M+(1,7)有M+(3,7),……;由M+(3,5)有M+(5,5),M+(3,7)有M+(5,7)……;
7 c* W3 I& |8 A. O/ Z* `(2)、假设a =2k-1时上述定理成立,即M+(2k-1,b)成立时,M+(2k+1,b)也成立,那么当a =2k+1时,显然由M+(2k+1,b)可以得到:- {+ m1 p# t( h4 r! U
∵M+(2k+1,b)
; [" ~( @* N1 a" J* y" q8 Q∴M+(2k-1,b-2)
# N& `& d$ R7 z h∴M+(2k+1,b-2)% c# P3 V" ?: j
∴M+(2k+3,b)
. H( E# v/ ]8 ?1 _8 s* W; o$ `: e0 n+ S2 v
由于素数有无穷多个,那么选取适当的素数c(c>2k-1),在小于(2k-1)的范围内任取一素数d,显然M+(d, c)成立,根据假设,有:M+(d+2, c),M+(d+4, c)……,M+(2k-1, c)也成立。- D6 |' V, b; O9 ?; T
由M+(2k-1, c)得:2 J9 Z. x* Q- [) m; S
M+(2k-3, c-2), G s8 p* @5 r1 W# A) G9 Q
∴M+(2k-1, c-2)
2 H( q2 w& A6 {% l∴M+(2k+1, c)/ Q8 z8 t9 I& n9 O' H
由k的任意性知,对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。
2 m) U5 z) r4 A8 j, b' A1 g) R& C下面我们再来证明当a≠1时,其逆也真。( C$ a9 o% h# q7 {+ J; ^
(1)、容易验证,当M+(3,5)成立,可得M+(1,5)也成立;当M+(3,7)成立,可得M+(1,7)也成立;……当M+(15,27)成立,可得M+(13,27)也成立;……8 o Q" q6 i7 j( i4 ]' R. x
(2)、假设当M+(2k-1,2k+x)(x为奇数,x≥1,k>2)成立,可得M+(2k-3,2k+x)也成立,那么当于是M+(2k+1,2k+y)(y为奇数,y≥3)有:
. f7 ~6 g5 v- k: CM+(2k+1-2,2k+y-2)即M+(2k-1,2k+y-2),根据假设有:) [% M3 u' D) {9 t& H
M+(2k-3,2k+y-2),而k>2,故2k-3≠1,$ h2 ?2 ?2 S$ k. b% |, h' ~, \
∴M+(2k-1,2k+y)* F3 v2 G' E' k% d% a. h+ k) z" z! F, t
由k的任意性知,当a≠1时,其逆也真。
# N- C. C# S5 X推论:自然数中,所有同奇数或同偶的自然数两两增同素。0 f% i% t! M4 b" n8 \% N7 Y! c. W/ _
证明:先证同为奇数的情形:
* _5 u5 s2 S/ ~: {1 x(1)容易验证,M+(1,3),M+(1,5)……成立。
0 Y; C0 G' h/ [; }' y' y" t: Q(2)假设M+(1,2k-1)成立,那么根据增同素定理有:
/ T+ S9 {% u$ {: r6 e$ ^6 dM+(3,2k-1)M+(5,2k-1)……M+(2k-1,2k-1)也成立。而M+(1,2k-1)成立,故M+(3,2k+1)成立,( m4 J# F: |# }+ w0 e
∴M+(1,2k+1)
: ?$ a) P0 \# P5 L+ h∴M+(3,2k+1)
5 p3 z. f( B) M8 K……" M, @% C+ v* _5 d! T7 S: I5 C- o
∴M+(2k-1,2k+1)7 f6 H' B$ H- B! j
又∵奇数本身永远满足增同素
/ b% ~6 G) s" s∴M+(2k+1,2k+1)
) P, p* r6 b; W" H( A! z9 F# L) E由k的任意性知,自然数中,所有奇数两两增同素。8 q$ u$ I/ l& y
同理可证同为偶数的情形。* C& r3 b/ W- b7 p% u/ k
三、同素理论的运用举例6 D9 |+ ^* \, H5 m
1、任何大于4的偶数可以写成两个奇素数的和。3 c9 ^! A2 O& R
已知:2n(n>2)% K) F8 {) ^# v6 p
求证:2n=p+q(p、q为奇素数)( C3 t0 N4 I% Z j
证明:∵2n=1+b(b为奇数,b>3)9 R1 l. K4 n5 q+ l! F8 l
M(1,b)成立1 O0 ?9 G1 b' n
即1+2m与b-2m同时为素数
/ v. {7 W6 I- z4 {" G4 E0 `∴2n=(1+2m)+(b-2m)
+ K& w0 K9 `- h; X令p=1+2m,q=b-2m,有:
1 t D, T) p. T- [2n= p+q(p、q为奇素数)+ X4 W+ e( d# U8 _
推论:任何大于7的奇数都可以写成3个奇素数的和。3 H# w9 ~' v3 t( t
事实上,任何一个大于7的奇数,一定能写成一个奇素数和一个大于4的偶数之和,而所有大于4的偶数都可以写成两个奇素数的和,故推论成立。; {$ x4 o: S* J- K) i3 K7 ?8 \
2、孪生素数有无穷多对。
2 X# L C, E1 ?* f证明:假设孪生素数仅有有限对,那么取大于最后一组孪生素数较大数以后的两个连续奇数a,b(a<b),& E% R8 h- H4 ?- ]
∵M+(a,b),故存在m>1,使得:- k3 j2 ~6 X7 O
∴(a+2m)与(b+2m)同时为素数/ s" m; m# u: t) u0 }
而(a+2m)-(b+2m)=2
- m; Y z8 y* Y/ N9 L∴(a+2m)与(b+2m)是孪生素数。. p4 I7 Y+ G9 r9 ?- g
显然与假设矛盾。故孪生素数有无穷多对。" _6 ]' s, } {9 N1 x
推论1:三生素数只有3、5、7一组,多生素数不存在。
( H% \% v: j" x' U% ^# P假设除3、5、7外,还有另外一组三生素数a,b,c,
3 J7 b5 |9 ?. Q% m; t则a被3整除余数只能为1或者2。如果余数为1,则b能被3整除,与a,b,c是三生素数相矛盾;如果余数为2,则c能被3整除,与a,b,c是三生素数相矛盾。因此,除3,5,7外,没有其他的三生素数。
) q j+ Q' @1 r# a' n同理可得,多生素数不存在。
& B# M m8 B* I7 Q, s5 ]推论2、所有的偶数都可以写成两个奇素数的差。9 n1 U4 n: X1 J- S0 Q& |. L
证明:任意给定偶数2n
. ?; U3 Q5 y9 q2 k8 M: B∵M+(1,2n+1)成立;, ?% e r c5 |7 ]' ~
∴1+2m和2n+1+2m同时为奇素数5 w! v# S5 Z# p* r% r+ g
有(2n+1+2m)-(1+2m)=2n
' r4 m; [. E6 j6 \" N+ ]2 K3 H! W. e: |5 H0 j; n
参考书目:1、《中国大百科全书》数学卷,华罗庚、苏步青等主编,1988年11月中国大百科全书出版社出版,P628-P629。7 a, C5 K9 s, k7 y
2、陈景润《初等数论》。1 s% c- F# n6 U8 Z* V- g
|
zan
|