- 在线时间
- 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
- 自我介绍
- 爱好数学
 |
同素理论与哥德巴赫猜想
2 D* y+ Y) U6 f杨天生7 J% B- W6 R8 |% C; }; h8 R3 U; x! e
QQ:784177725& l7 B$ @# \" v5 k) n6 T& E. D3 v1 G
邮箱:yangtiansheng68@sina.com& P \& w% ~$ M' K. X0 d- d
摘要:1同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;
6 P* r, O3 a( d1 S* c- D2 t2、对于自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b),则M(a+2,b)也成立。$ @3 J9 r! |) a9 d9 V
3、对于奇数a,b(a<b),如果存在非负整数m,使得(a+2m)与(b+2m)同时为素数,则称a,b关于m增同素;
# J/ q6 S) a: P" y$ m3 `; ~, j4、对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。当a≠1时,其逆也真。
( W) W# I7 a# C9 l' e主要方法:数学归纳法
/ ?( i, W$ \+ {! B关键词: 同素 增同素 同素定理 增同素定理( c( N7 x1 [, i- {4 t ^
: F. N+ }5 B* W1 b9 z+ i5 }
正文:- C+ O2 Y M2 b! }& V
我们在日常生活中经常和自然数打交道。于是人们对自然数进行了深入的研究,认识了自然数的整除性,奇偶性,总结了许多规律。其实,自然数还有一类重要特性——同素性。
+ h3 F5 l, T) t) b$ A+ z一、同素的相关定义. ?/ s% z0 }: b3 `7 T6 h, _
观察下列关于自然数的算式:+ I' S; y9 Y# t( s& r; l; j
给定奇数1和45,有:
. {; X- s6 O4 K* w0 f1 A1 S1+2x8=17(素数)、45-2x8=29(素数)6 t, ~5 R9 A8 K% E& r
给定奇数9和123,有:
0 h' q* I6 x! @' Y7 \& e/ B7 z4 Q9+2x11=31(素数)、123-2x11=101(素数)
3 f+ |4 E |* g/ @& [: L给定偶数数12和94,有:
- i* Z7 Y/ H4 m6 a& @12+(2x6-1)=23(素数)、94-(2x6-1)=83(素数)3 `) Q3 h" ^! |+ } Y1 \5 T# c
……& B: X+ J9 Q, h3 i& X
定义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,同素模有可能是一个或多个。
3 x4 \) j. q1 `- _特别规定:M(1,1),M(1,3),M(2,2)没有意义,即M(1,1),M(1,3),M(2,2)不存在。
/ z+ _$ F- ?8 G% s另外,在M(a,b)中,M代表同素变换,不代表任何具体数,m为一具体数,但不固定唯一。' T) H+ w4 y0 Y& d* N
我们根据同素的定义,容易理解M(a,b)成立时,M(a+2n,b-2n)或M(a-2n*,b+2n*)(n<b/2、n*<a/2)也成立。
; D+ m6 Z6 s l$ v' U' 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的要求,不再特别注明。
p6 \9 X! m6 t( ^例如对于奇数1和5,1+2*1=3(素数),5+2*1=7(素数)
0 T: w$ k( T$ Q: F9 _所以有M+(1,5);对于奇数15和43,15+2*2=19(素数),43+2*2=47(素数)所以有M+(15,43)。/ s: T" s) C7 i) u9 O. l2 g o
由于素数有无穷多个,显然任何奇数本身满足增同素,两个素数永远满足增同素,其最小同素模为0。/ b( U F( U% h& s
根据增同素的定义,容易理解当增同素模大于1时,如果M+(a,b)成立,则M+(a+2,b+2)或也成立,其增同素模为(m-1), M+(a-2,b-2)也成立,其增同素模为(m+1)。
3 D$ s A: G$ y5 T定义3、给定素数a,b(a<b),如果b-a=2,则称a,b为孪生素数。
5 f: |# T2 T1 g定义4、给定素数a,b,c(a<b<c),如果c-b=b-a=2,则称a,b,c为三生素数。! ?2 s1 `8 p5 {& b) T
定义5、给定素数a,b,c,d(a<b<c<d),如果d-c=c-b=b-a=2,则称a,b,c,d为多生素数。
+ s1 E' C# y2 m# _$ O二、同素的性质
5 [$ y3 r$ v+ L自然数同素有许多有趣的性质,下面举出几例。8 Y- V- e+ U1 n- @* {; S# w
1、同素定理:对于奇(偶)自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b)成立,则M(a+2,b)也成立。& t! o* H/ d1 E. l7 j
证明:先证明同奇的情形。为了叙述的方便,我们不妨先讨论a=1的情况。* z$ c* A; W6 v
①、容易验证:据M(1,5)有M(1+2,5);据M(1,7)有M(1+2,7);…… ,据M(3,5)有M(3+2,5);……。& m4 x& `$ O6 }, i
②、假设当a=2k-1时,上面定理成立。即M(2k-1,b)成立时,有M(2k+1,b)成立。那么当a=2k+1时,有:) @* h4 H8 H5 I+ p
∵M(2k+1,b)" N/ E+ P! p% d( h" T" M$ K
∴M(2k-1,b+2)
: u7 {; u! q) T* r∴M(2k+1,b+2), H5 h$ b) F, `4 t8 F# y
∴M(2k+3,b)3 s) |) k$ W G" m
即当M(2k+1,b)成立时,有M(2k+3,b)成立。4 Q1 n+ ]4 e3 c9 W' H2 O o A/ u
综合①、②,由k的任意性可知,对于奇数a(a+2<b),如果与另一个奇数b,有M(a,b)成立,则M(a+2,b)也成立。6 H7 m6 A" I7 J7 t! Z
同理可以推出a,b同为偶数的情形。" ?% P. L* H* O. l8 k2 p
综上所述,对于所有自然数,如果M(a,b)成立,即M(a,b)有意义,则M(a+2,b)也成立。
1 s7 b5 w" }7 t. r2、增同素定理:对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。& Z* D2 d+ B* R
证明:(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)……;
3 M2 F" E8 b; O, P8 G( q' r(2)、假设a =2k-1时上述定理成立,即M+(2k-1,b)成立时,M+(2k+1,b)也成立,那么当a =2k+1时,显然由M+(2k+1,b)可以得到:
# n; x: T+ d0 k8 {( j# T∵M+(2k+1,b)1 m) T; G Z) w( {$ C
∴M+(2k-1,b-2)
9 N4 X( w& [" r1 h' a∴M+(2k+1,b-2)$ n3 v8 t! R: ~
∴M+(2k+3,b)
6 r0 I) ^* G) x1 ]& D7 {4 h8 u/ }0 r. j/ J
由于素数有无穷多个,那么选取适当的素数c(c>2k-1),在小于(2k-1)的范围内任取一素数d,显然M+(d, c)成立,根据假设,有:M+(d+2, c),M+(d+4, c)……,M+(2k-1, c)也成立。
# t0 P. y) u0 C: X( D& X由M+(2k-1, c)得:
1 N# G H5 N5 k! _- {9 pM+(2k-3, c-2)
& [8 Q8 y2 O+ x7 }∴M+(2k-1, c-2)
% L2 ~+ \9 g# R∴M+(2k+1, c)% D; O3 o2 I2 I2 M' ~ |
由k的任意性知,对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。 ?: B9 W7 t, C
下面我们再来证明当a≠1时,其逆也真。
( A' q! c ^3 m(1)、容易验证,当M+(3,5)成立,可得M+(1,5)也成立;当M+(3,7)成立,可得M+(1,7)也成立;……当M+(15,27)成立,可得M+(13,27)也成立;……7 t1 ]' v1 K6 T. f, }
(2)、假设当M+(2k-1,2k+x)(x为奇数,x≥1,k>2)成立,可得M+(2k-3,2k+x)也成立,那么当于是M+(2k+1,2k+y)(y为奇数,y≥3)有:
# a* V, V& p w8 Z* {; h$ DM+(2k+1-2,2k+y-2)即M+(2k-1,2k+y-2),根据假设有:! ~; n x1 U& l' `+ ]% x2 ^+ z
M+(2k-3,2k+y-2),而k>2,故2k-3≠1,
1 Q; d& ~) G% X, ]∴M+(2k-1,2k+y)1 ~# k3 i( g* }5 J; Q& _5 G
由k的任意性知,当a≠1时,其逆也真。
3 V& s, _' K( f9 [4 T推论:自然数中,所有同奇数或同偶的自然数两两增同素。
7 Z# E1 D6 J* {) a! m) [证明:先证同为奇数的情形:
; ?' T4 l6 q: ]* I6 M7 }(1)容易验证,M+(1,3),M+(1,5)……成立。
' g; M3 V6 i: q: I+ v(2)假设M+(1,2k-1)成立,那么根据增同素定理有:" R5 o" _' b/ J5 J
M+(3,2k-1)M+(5,2k-1)……M+(2k-1,2k-1)也成立。而M+(1,2k-1)成立,故M+(3,2k+1)成立,; q& G" ]7 v! V4 c" w Q
∴M+(1,2k+1)
& T4 H* V# a1 i" T∴M+(3,2k+1)
' F4 }" v R( }/ R) Y/ g& x……* n) s* Y+ c( C+ y1 c8 v5 ]% S
∴M+(2k-1,2k+1)
/ i! ?! R2 }( m& l. X又∵奇数本身永远满足增同素
# j' W, H$ }+ r∴M+(2k+1,2k+1)( \$ v5 o( r* i1 j$ I; I
由k的任意性知,自然数中,所有奇数两两增同素。# ?. t# n: T; l( [
同理可证同为偶数的情形。9 e' B% Y! P( j6 W7 r+ j) U* W
三、同素理论的运用举例
2 o5 q" u$ N7 N" Q1、任何大于4的偶数可以写成两个奇素数的和。9 X7 B# V2 Y% I8 e. ]* h5 }
已知:2n(n>2)) [ g% ]6 F- F! K d9 X
求证:2n=p+q(p、q为奇素数)
9 G; r+ l" a/ v- \9 f) m) i证明:∵2n=1+b(b为奇数,b>3)
6 Z; e7 A6 M. G' D; F: y0 q M(1,b)成立
6 y; t" _( s- L0 G1 p 即1+2m与b-2m同时为素数
2 a0 d5 @5 `% \# W) y. u∴2n=(1+2m)+(b-2m)
. Q/ ]2 J; R' U0 ?- v6 n; l5 J U令p=1+2m,q=b-2m,有:! ]7 \6 O3 A |. j2 u- Y
2n= p+q(p、q为奇素数)3 ~7 p2 j( F% {4 r- m+ e( o
推论:任何大于7的奇数都可以写成3个奇素数的和。
/ G0 k) K9 Z1 `4 b5 y事实上,任何一个大于7的奇数,一定能写成一个奇素数和一个大于4的偶数之和,而所有大于4的偶数都可以写成两个奇素数的和,故推论成立。+ f/ A5 |+ L$ z2 p0 v" Y* R+ S
2、孪生素数有无穷多对。: e6 c( _8 r* z* ~" C( Y2 f
证明:假设孪生素数仅有有限对,那么取大于最后一组孪生素数较大数以后的两个连续奇数a,b(a<b),0 O( H7 T! j1 P
∵M+(a,b),故存在m>1,使得:
8 M9 {( Z/ C- \) Y6 e∴(a+2m)与(b+2m)同时为素数
8 L- s0 l; Z4 W# I& h! ~而(a+2m)-(b+2m)=23 {5 @; E8 \0 A- V" ^& N
∴(a+2m)与(b+2m)是孪生素数。
& D4 C5 F3 o; U. I& @显然与假设矛盾。故孪生素数有无穷多对。8 e5 h& d0 ~% z: ~$ `
推论1:三生素数只有3、5、7一组,多生素数不存在。
7 I% W, N+ {# A( b0 r5 H) ^* j假设除3、5、7外,还有另外一组三生素数a,b,c,3 T8 Q/ U4 N' T4 H& K$ G4 y* c' E
则a被3整除余数只能为1或者2。如果余数为1,则b能被3整除,与a,b,c是三生素数相矛盾;如果余数为2,则c能被3整除,与a,b,c是三生素数相矛盾。因此,除3,5,7外,没有其他的三生素数。
( h$ ?6 O/ X2 S2 u9 F同理可得,多生素数不存在。
% K; c* O: G" K/ Q* G' t5 [推论2、所有的偶数都可以写成两个奇素数的差。4 @1 x% H! b( o( J) g6 s
证明:任意给定偶数2n
: z' _1 D( R/ U∵M+(1,2n+1)成立;
, F, n; a$ m S∴1+2m和2n+1+2m同时为奇素数: {, `# {# R) P
有(2n+1+2m)-(1+2m)=2n
$ z1 i; M* r- b, ~" e" L) q
1 W/ k9 i6 [3 o. d7 I! n% T& m参考书目:1、《中国大百科全书》数学卷,华罗庚、苏步青等主编,1988年11月中国大百科全书出版社出版,P628-P629。- z7 E; I. ]7 a9 B5 [& f( g4 y
2、陈景润《初等数论》。
7 n# k0 f; C# R" L |
zan
|