- 在线时间
- 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
- 自我介绍
- 爱好数学
 |
同素理论与哥德巴赫猜想
, f: ?; V/ Y) u+ F6 x杨天生3 [& J( B4 x6 Y! n) G
QQ:7841777257 y( c5 u% R P
邮箱:yangtiansheng68@sina.com3 A% J6 D$ I! H/ [; R6 j% s
摘要:1同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;
' r* \1 d8 h2 X; }! Y8 t2、对于自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b),则M(a+2,b)也成立。2 e; h& p; n6 z
3、对于奇数a,b(a<b),如果存在非负整数m,使得(a+2m)与(b+2m)同时为素数,则称a,b关于m增同素;
6 k4 ?2 V: F% z5 r: C! e. n4、对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。当a≠1时,其逆也真。
' @& D! q' V# C* ]8 {/ Y1 C8 ^* \主要方法:数学归纳法
4 v( m9 `0 D* f D! v2 _' B关键词: 同素 增同素 同素定理 增同素定理" E2 K. q K$ c3 H, b6 i
, t* G7 v+ `$ o7 u3 u. H0 B! ^正文:
3 E( q, i2 S. V2 D! ?5 A& M我们在日常生活中经常和自然数打交道。于是人们对自然数进行了深入的研究,认识了自然数的整除性,奇偶性,总结了许多规律。其实,自然数还有一类重要特性——同素性。
5 K/ M$ `: q; a4 T4 Y: D9 P) ]一、同素的相关定义
; D. U& C6 E3 v4 ^* R观察下列关于自然数的算式:) O/ b1 H* w! e% W7 \1 c9 n
给定奇数1和45,有:, R# Z+ ]* d: t4 u' [% h
1+2x8=17(素数)、45-2x8=29(素数)
( W& t0 E0 k( a/ K* S4 m$ P& J6 z$ Y( A给定奇数9和123,有:* x! m h! M' t/ \1 r; P% s. z% E# `8 P
9+2x11=31(素数)、123-2x11=101(素数)0 S8 R1 n* @7 r5 O
给定偶数数12和94,有:- l) U2 B$ ~) n
12+(2x6-1)=23(素数)、94-(2x6-1)=83(素数)5 _6 ]. e: Q3 n' o0 [: R
……
' S8 X. j! U6 O; y, J8 u定义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,同素模有可能是一个或多个。 s+ w" S, r; d
特别规定:M(1,1),M(1,3),M(2,2)没有意义,即M(1,1),M(1,3),M(2,2)不存在。
* i+ s+ P! t2 d' t6 a+ ~另外,在M(a,b)中,M代表同素变换,不代表任何具体数,m为一具体数,但不固定唯一。+ N; x7 }& _/ S. ^* D" F5 b: a
我们根据同素的定义,容易理解M(a,b)成立时,M(a+2n,b-2n)或M(a-2n*,b+2n*)(n<b/2、n*<a/2)也成立。+ `1 b! M% y) @' C% @5 A! V+ P" B
定义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的要求,不再特别注明。% [! i! g0 _# K8 [
例如对于奇数1和5,1+2*1=3(素数),5+2*1=7(素数)
; x z' ?, D+ k, ~. |8 Y. D所以有M+(1,5);对于奇数15和43,15+2*2=19(素数),43+2*2=47(素数)所以有M+(15,43)。
" Z+ `& n+ h h由于素数有无穷多个,显然任何奇数本身满足增同素,两个素数永远满足增同素,其最小同素模为0。3 }) O. h5 U$ @; D# p
根据增同素的定义,容易理解当增同素模大于1时,如果M+(a,b)成立,则M+(a+2,b+2)或也成立,其增同素模为(m-1), M+(a-2,b-2)也成立,其增同素模为(m+1)。
5 G9 p5 t+ @. H5 H, ^9 a3 J定义3、给定素数a,b(a<b),如果b-a=2,则称a,b为孪生素数。+ I8 W+ R/ N( \( ^# |0 O) [% k' |, B
定义4、给定素数a,b,c(a<b<c),如果c-b=b-a=2,则称a,b,c为三生素数。
c8 E! }6 z/ r- D定义5、给定素数a,b,c,d(a<b<c<d),如果d-c=c-b=b-a=2,则称a,b,c,d为多生素数。
( [9 K9 B o* R4 i+ F4 ]* K二、同素的性质
# ~! G% ? ^7 ?7 l' B自然数同素有许多有趣的性质,下面举出几例。
( Y4 S7 ^. r7 F& v5 C1、同素定理:对于奇(偶)自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b)成立,则M(a+2,b)也成立。0 N" B" r7 Q- I d0 b/ e
证明:先证明同奇的情形。为了叙述的方便,我们不妨先讨论a=1的情况。
5 r! U4 G$ a! g+ g V①、容易验证:据M(1,5)有M(1+2,5);据M(1,7)有M(1+2,7);…… ,据M(3,5)有M(3+2,5);……。
# ]$ v5 i6 K% @5 \1 d; H' N②、假设当a=2k-1时,上面定理成立。即M(2k-1,b)成立时,有M(2k+1,b)成立。那么当a=2k+1时,有:
7 ?* y! H" P& S: g' Q3 Z+ Y2 b∵M(2k+1,b)
/ a: W' R4 u7 c \& u∴M(2k-1,b+2)
. }9 \9 ]0 I6 v B0 |∴M(2k+1,b+2)
6 Q3 {% k: W8 ?3 ?∴M(2k+3,b)
+ D" p: ~4 H- J# q, {即当M(2k+1,b)成立时,有M(2k+3,b)成立。4 w0 L0 L9 X, {! d1 ]+ c [
综合①、②,由k的任意性可知,对于奇数a(a+2<b),如果与另一个奇数b,有M(a,b)成立,则M(a+2,b)也成立。
' j$ j+ g$ S: D- p" e$ e' {, P同理可以推出a,b同为偶数的情形。 ^+ G) p" d* O8 p) \2 Y1 l
综上所述,对于所有自然数,如果M(a,b)成立,即M(a,b)有意义,则M(a+2,b)也成立。, q5 X+ s6 q+ U% ~: c
2、增同素定理:对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。4 Y! ]# g7 y) W7 m x* `) N) 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)……;5 ` j- J' S- U- g* D$ o0 e
(2)、假设a =2k-1时上述定理成立,即M+(2k-1,b)成立时,M+(2k+1,b)也成立,那么当a =2k+1时,显然由M+(2k+1,b)可以得到:0 R" f% s: v3 |/ J3 j, J
∵M+(2k+1,b)& q9 K& K# F( B" a8 Z8 {4 D
∴M+(2k-1,b-2)& ]7 W8 C ^8 L z/ i
∴M+(2k+1,b-2)% P5 m" ?2 h5 _# I2 o1 n
∴M+(2k+3,b)
" B' H# V/ x: m) e9 O0 U! i1 J( q( ?1 ]! H. z1 W& N) J
由于素数有无穷多个,那么选取适当的素数c(c>2k-1),在小于(2k-1)的范围内任取一素数d,显然M+(d, c)成立,根据假设,有:M+(d+2, c),M+(d+4, c)……,M+(2k-1, c)也成立。
7 G3 E+ V3 U, h& B由M+(2k-1, c)得:
4 ~" v9 {: G& v, Y7 cM+(2k-3, c-2)
5 A. F7 U# I% ~9 T @∴M+(2k-1, c-2) A, }* c, F/ w
∴M+(2k+1, c)# G& G. @( Y( F- ~ v! d
由k的任意性知,对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。9 @3 l" ?1 r% z" G. k$ O( v7 W/ R
下面我们再来证明当a≠1时,其逆也真。
+ L" R) y8 ~+ C# \& z(1)、容易验证,当M+(3,5)成立,可得M+(1,5)也成立;当M+(3,7)成立,可得M+(1,7)也成立;……当M+(15,27)成立,可得M+(13,27)也成立;……! ?; L4 o. u8 Y4 ~8 K
(2)、假设当M+(2k-1,2k+x)(x为奇数,x≥1,k>2)成立,可得M+(2k-3,2k+x)也成立,那么当于是M+(2k+1,2k+y)(y为奇数,y≥3)有:4 f7 M5 N s8 B) K7 ]
M+(2k+1-2,2k+y-2)即M+(2k-1,2k+y-2),根据假设有:
6 h- q: }9 U5 |/ CM+(2k-3,2k+y-2),而k>2,故2k-3≠1,
1 \4 I. i% T0 b2 ~, ]' p∴M+(2k-1,2k+y)1 o. a5 F( i2 @( Q, x! z/ C9 n
由k的任意性知,当a≠1时,其逆也真。5 ?- t4 d5 B. C( R' [, }* b [
推论:自然数中,所有同奇数或同偶的自然数两两增同素。
7 j6 z% B" ^2 m5 [% R: p/ o证明:先证同为奇数的情形:
/ }+ m/ K4 J9 V1 I8 [! L(1)容易验证,M+(1,3),M+(1,5)……成立。
9 K4 r- _# ~9 i( v% _(2)假设M+(1,2k-1)成立,那么根据增同素定理有:
2 r2 a+ m. }1 c# @M+(3,2k-1)M+(5,2k-1)……M+(2k-1,2k-1)也成立。而M+(1,2k-1)成立,故M+(3,2k+1)成立,
- W& m( h. B8 f8 }* o' V∴M+(1,2k+1)+ e6 l6 |( ~+ E R" i
∴M+(3,2k+1)/ B* ]9 w1 o5 w7 G3 u
……: r. `5 ^ ^' g' B
∴M+(2k-1,2k+1)( b8 d6 c% t+ ^% M; }+ }6 k+ ?7 ?
又∵奇数本身永远满足增同素9 o5 E0 H# R2 u* i. x9 U; M
∴M+(2k+1,2k+1)
B# G" c8 D' }7 x, f由k的任意性知,自然数中,所有奇数两两增同素。+ _& c `" C* K& q Q! C) b" Q
同理可证同为偶数的情形。# T8 a; f0 t( M$ h0 m" W* E( e
三、同素理论的运用举例$ f1 p) b3 h9 S( q' C M- |
1、任何大于4的偶数可以写成两个奇素数的和。! Y# G6 U; O3 ?8 `; |; g6 F/ [
已知:2n(n>2)
% h+ W- X9 p- y& [) [0 `求证:2n=p+q(p、q为奇素数)
3 d0 j* b$ s/ H! j1 f$ t+ P1 p证明:∵2n=1+b(b为奇数,b>3)4 ?$ w$ s9 P5 X7 g5 {
M(1,b)成立
% P: d2 s. `* a* f9 o" U. L 即1+2m与b-2m同时为素数9 ` g# s& N, _; `5 w+ z2 w: k
∴2n=(1+2m)+(b-2m); D) k, K6 m$ V
令p=1+2m,q=b-2m,有: i9 z/ |( {- [ I% ?6 {0 k
2n= p+q(p、q为奇素数)) A, I" Y7 [" J @0 D) u2 @* t
推论:任何大于7的奇数都可以写成3个奇素数的和。5 z& M& \: ^" U1 Y; v
事实上,任何一个大于7的奇数,一定能写成一个奇素数和一个大于4的偶数之和,而所有大于4的偶数都可以写成两个奇素数的和,故推论成立。
) |6 b3 x1 }: } c# [4 t) T0 R1 H2、孪生素数有无穷多对。& [- O9 j5 @7 x& T \( N4 P N6 D% V
证明:假设孪生素数仅有有限对,那么取大于最后一组孪生素数较大数以后的两个连续奇数a,b(a<b),
: D& e' P' Q( N5 k! i∵M+(a,b),故存在m>1,使得:
& C$ t, o; \ M7 x∴(a+2m)与(b+2m)同时为素数' K P8 f+ L; }8 U) `
而(a+2m)-(b+2m)=2
7 Q3 W2 Z8 k {9 `! [2 l! Q∴(a+2m)与(b+2m)是孪生素数。
" H; H, x) U% s: L- X( k显然与假设矛盾。故孪生素数有无穷多对。
1 l% }; t6 {7 L9 p5 h" {% B推论1:三生素数只有3、5、7一组,多生素数不存在。
. I" |3 y! v" l' ~5 J) u假设除3、5、7外,还有另外一组三生素数a,b,c,9 d: k* G5 V' a5 z. h, B
则a被3整除余数只能为1或者2。如果余数为1,则b能被3整除,与a,b,c是三生素数相矛盾;如果余数为2,则c能被3整除,与a,b,c是三生素数相矛盾。因此,除3,5,7外,没有其他的三生素数。
1 {& H- X: ~8 I0 k( j同理可得,多生素数不存在。
1 R6 v4 B; u7 F0 e推论2、所有的偶数都可以写成两个奇素数的差。- m3 d( J. E. ]" S' Y6 r, u- ^2 R
证明:任意给定偶数2n6 c% t1 }' C6 U5 B
∵M+(1,2n+1)成立;. g8 n" y7 R) W( S
∴1+2m和2n+1+2m同时为奇素数, L: I, x( d# H
有(2n+1+2m)-(1+2m)=2n
9 Q! n/ k, o: j
# P3 c' Y: C, }: d参考书目:1、《中国大百科全书》数学卷,华罗庚、苏步青等主编,1988年11月中国大百科全书出版社出版,P628-P629。
4 } x5 D. Y: y1 j. Y# ?. w 2、陈景润《初等数论》。
5 T. r: F D. H* l6 p |
zan
|