- 在线时间
- 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
- 自我介绍
- 爱好数学
 |
同素理论与哥德巴赫猜想! z- R* x) J3 v, R
杨天生
7 t2 Y: K# r# s) u9 Y. VQQ:7841777256 _4 R5 M: q# X
邮箱:yangtiansheng68@sina.com. v. K/ S9 {( @( L
摘要:1同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;8 b7 c/ q% F; S0 k' Q" _1 M8 M
2、对于自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b),则M(a+2,b)也成立。) D/ g$ ~6 L1 F6 R
3、对于奇数a,b(a<b),如果存在非负整数m,使得(a+2m)与(b+2m)同时为素数,则称a,b关于m增同素;
; J5 t/ K0 h# F! U; U3 T$ ~* V4、对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。当a≠1时,其逆也真。( b1 N* n- p! v. \* h
主要方法:数学归纳法7 z; I1 E! A* j# M) ^
关键词: 同素 增同素 同素定理 增同素定理8 t/ K8 e" N! P, h
; v" W8 a# Q" t5 M5 d* r; \3 [正文:5 `& h" @: L; N+ D
我们在日常生活中经常和自然数打交道。于是人们对自然数进行了深入的研究,认识了自然数的整除性,奇偶性,总结了许多规律。其实,自然数还有一类重要特性——同素性。! C+ F) k e( s- e! |% I
一、同素的相关定义
% ?5 B7 \" x% K' v: t8 ?) P, }观察下列关于自然数的算式:
8 V9 `! J# k4 p9 t* r# s给定奇数1和45,有:
( S4 A/ U7 \" _1+2x8=17(素数)、45-2x8=29(素数)8 p! T3 [4 i& [* Q
给定奇数9和123,有:3 V' ~/ F. Y3 C; q! H( I& r
9+2x11=31(素数)、123-2x11=101(素数)
4 e; T$ Q$ |6 v7 y给定偶数数12和94,有:' w; G6 D# X* k8 \. E
12+(2x6-1)=23(素数)、94-(2x6-1)=83(素数)
2 z. c' r3 P7 K……6 g e J K; y& Y2 q1 n
定义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,同素模有可能是一个或多个。& y' T( J) G, H/ v+ c5 F4 d7 ~ P
特别规定:M(1,1),M(1,3),M(2,2)没有意义,即M(1,1),M(1,3),M(2,2)不存在。
. `, R6 x" t) z* h, l) A* } o另外,在M(a,b)中,M代表同素变换,不代表任何具体数,m为一具体数,但不固定唯一。
' u* m+ q7 P' }5 K0 i I我们根据同素的定义,容易理解M(a,b)成立时,M(a+2n,b-2n)或M(a-2n*,b+2n*)(n<b/2、n*<a/2)也成立。 K5 u# k3 A U! C/ J9 n7 z
定义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的要求,不再特别注明。
, N. _# }- V3 H1 u1 n2 G1 i' e例如对于奇数1和5,1+2*1=3(素数),5+2*1=7(素数)/ S+ m% e0 C5 u
所以有M+(1,5);对于奇数15和43,15+2*2=19(素数),43+2*2=47(素数)所以有M+(15,43)。
/ K+ L2 F J5 D+ e* e! T5 A0 o Z. Q由于素数有无穷多个,显然任何奇数本身满足增同素,两个素数永远满足增同素,其最小同素模为0。
2 j0 Z# S7 a! i& E根据增同素的定义,容易理解当增同素模大于1时,如果M+(a,b)成立,则M+(a+2,b+2)或也成立,其增同素模为(m-1), M+(a-2,b-2)也成立,其增同素模为(m+1)。/ p3 g+ |4 }" q$ i6 `8 r" m9 @& k
定义3、给定素数a,b(a<b),如果b-a=2,则称a,b为孪生素数。, p* b3 j4 T/ f: H4 Q. Z
定义4、给定素数a,b,c(a<b<c),如果c-b=b-a=2,则称a,b,c为三生素数。8 L7 Y/ H& Y# `, V8 a% j9 I _
定义5、给定素数a,b,c,d(a<b<c<d),如果d-c=c-b=b-a=2,则称a,b,c,d为多生素数。' x. ^8 V3 E" f2 W. z5 q+ F; g
二、同素的性质
, G- P2 W5 G) ]自然数同素有许多有趣的性质,下面举出几例。
W$ R J8 b$ g0 v3 e; b, S1、同素定理:对于奇(偶)自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b)成立,则M(a+2,b)也成立。
& a- z6 f5 L) f# ]证明:先证明同奇的情形。为了叙述的方便,我们不妨先讨论a=1的情况。( u' l. O' F3 {2 B S
①、容易验证:据M(1,5)有M(1+2,5);据M(1,7)有M(1+2,7);…… ,据M(3,5)有M(3+2,5);……。
0 [3 z, J6 p2 E6 t0 O②、假设当a=2k-1时,上面定理成立。即M(2k-1,b)成立时,有M(2k+1,b)成立。那么当a=2k+1时,有:. o1 j% K9 t: ` G
∵M(2k+1,b); D# q9 P7 i, h
∴M(2k-1,b+2)
# k. R2 L$ D* _* t∴M(2k+1,b+2)
, p5 ]- j _) ^" j∴M(2k+3,b)# G) V F/ y$ n! K8 c
即当M(2k+1,b)成立时,有M(2k+3,b)成立。% y8 i' C/ B/ U/ c
综合①、②,由k的任意性可知,对于奇数a(a+2<b),如果与另一个奇数b,有M(a,b)成立,则M(a+2,b)也成立。! p, H6 `1 H4 S
同理可以推出a,b同为偶数的情形。
, X+ b0 r" ]0 ]# B* z& f; }7 q综上所述,对于所有自然数,如果M(a,b)成立,即M(a,b)有意义,则M(a+2,b)也成立。# |# U) n2 L( U. W+ U
2、增同素定理:对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。0 n0 e8 w) A' Y- L0 J( @
证明:(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)……;
4 y0 i& q; |& F [3 B(2)、假设a =2k-1时上述定理成立,即M+(2k-1,b)成立时,M+(2k+1,b)也成立,那么当a =2k+1时,显然由M+(2k+1,b)可以得到:9 O5 d$ I: i/ z0 ~/ } `
∵M+(2k+1,b)
% j/ M' j- K) E% N∴M+(2k-1,b-2)
9 h& I) V* j9 z' u" u' f∴M+(2k+1,b-2), K: ^6 O/ }: V5 b- y
∴M+(2k+3,b)3 J: p8 Z# u4 h* K' j. k
# W' f7 D, W; ]5 [6 {
由于素数有无穷多个,那么选取适当的素数c(c>2k-1),在小于(2k-1)的范围内任取一素数d,显然M+(d, c)成立,根据假设,有:M+(d+2, c),M+(d+4, c)……,M+(2k-1, c)也成立。
" R2 v( q l" r5 ~' j! m# |; L由M+(2k-1, c)得:
% {8 K7 P) r3 T# V zM+(2k-3, c-2)" c. t B5 k4 S# M
∴M+(2k-1, c-2)
" X/ x+ y0 r( B/ r& G' U∴M+(2k+1, c)0 Q. }% @ S, j3 k8 O4 M
由k的任意性知,对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。+ V) J, E; x" r1 {! [* r
下面我们再来证明当a≠1时,其逆也真。
' ]" H* W1 _; W) ~* r5 y- }(1)、容易验证,当M+(3,5)成立,可得M+(1,5)也成立;当M+(3,7)成立,可得M+(1,7)也成立;……当M+(15,27)成立,可得M+(13,27)也成立;……0 I. u) k4 k, J1 ?- @- d% p* \
(2)、假设当M+(2k-1,2k+x)(x为奇数,x≥1,k>2)成立,可得M+(2k-3,2k+x)也成立,那么当于是M+(2k+1,2k+y)(y为奇数,y≥3)有:
* g" D: N, d$ h- u0 O% P7 xM+(2k+1-2,2k+y-2)即M+(2k-1,2k+y-2),根据假设有:$ [3 i' r' `# [" P- r* c
M+(2k-3,2k+y-2),而k>2,故2k-3≠1,
' _5 } I- D$ l∴M+(2k-1,2k+y)1 c ^" p8 r$ B
由k的任意性知,当a≠1时,其逆也真。" B. T' H1 T' @5 V6 O
推论:自然数中,所有同奇数或同偶的自然数两两增同素。
$ c+ a d2 t: F' h8 j$ P; U0 k证明:先证同为奇数的情形:) R' n/ \- X" ?( B6 c5 }5 N
(1)容易验证,M+(1,3),M+(1,5)……成立。+ B# L# o7 u' Q8 Y" ~
(2)假设M+(1,2k-1)成立,那么根据增同素定理有:
: R `6 E( A. @2 ^M+(3,2k-1)M+(5,2k-1)……M+(2k-1,2k-1)也成立。而M+(1,2k-1)成立,故M+(3,2k+1)成立,; G5 H/ q; R% C; w# A
∴M+(1,2k+1)/ g% Z& E; Z, J x, S: k- u
∴M+(3,2k+1)6 |/ c/ J3 _4 Z$ F) \, R) q
……
& W, n4 V% a4 V: T7 d4 o∴M+(2k-1,2k+1)
2 @1 f% [6 Q$ p1 X- t6 K! ~# b9 J又∵奇数本身永远满足增同素
4 z# \. Y3 u/ s" I# l∴M+(2k+1,2k+1)+ y& O+ K4 ?5 [4 C, I5 n: m/ r
由k的任意性知,自然数中,所有奇数两两增同素。; g- v0 S. B; V
同理可证同为偶数的情形。/ K, g( S( {5 p0 ]' T0 n: n
三、同素理论的运用举例
8 m k& m. u9 p1 q. u1 q- W1、任何大于4的偶数可以写成两个奇素数的和。7 o% \6 X& F' @/ N; L
已知:2n(n>2)( _. J7 ]: ^0 |9 [- n: r" L% k
求证:2n=p+q(p、q为奇素数)
5 P+ m' t# A6 m( G+ H. S证明:∵2n=1+b(b为奇数,b>3)9 ^: Y3 W% f; A8 p
M(1,b)成立
* }# \4 Y5 ^6 k 即1+2m与b-2m同时为素数
6 Q/ o7 `5 y) P' ]5 K' S! w" ?* C∴2n=(1+2m)+(b-2m)
% e! ~3 |. Z: [9 b令p=1+2m,q=b-2m,有:
# M$ u# o2 ^" l5 c2n= p+q(p、q为奇素数)
6 @8 X! ^& ?4 w# }# `推论:任何大于7的奇数都可以写成3个奇素数的和。
{9 Z, _6 G9 x* K; q事实上,任何一个大于7的奇数,一定能写成一个奇素数和一个大于4的偶数之和,而所有大于4的偶数都可以写成两个奇素数的和,故推论成立。
7 I$ |* D$ h) d& W2 q2、孪生素数有无穷多对。- t+ E. g* b2 s0 y
证明:假设孪生素数仅有有限对,那么取大于最后一组孪生素数较大数以后的两个连续奇数a,b(a<b),' K9 v2 B% n H; e: N
∵M+(a,b),故存在m>1,使得:7 M, Z) b& }; u% v/ }, x
∴(a+2m)与(b+2m)同时为素数
; v: L4 P+ v" R1 K而(a+2m)-(b+2m)=2
9 k/ a6 L' Q9 |) R# L+ d∴(a+2m)与(b+2m)是孪生素数。 _0 ?- _* e) x
显然与假设矛盾。故孪生素数有无穷多对。
* o0 X3 t- `& s6 K9 z- ?1 x推论1:三生素数只有3、5、7一组,多生素数不存在。9 N1 l7 X/ u: p# f, g1 q: \5 g% a
假设除3、5、7外,还有另外一组三生素数a,b,c,0 D% u& t7 w6 o4 g7 D4 }6 a# C x
则a被3整除余数只能为1或者2。如果余数为1,则b能被3整除,与a,b,c是三生素数相矛盾;如果余数为2,则c能被3整除,与a,b,c是三生素数相矛盾。因此,除3,5,7外,没有其他的三生素数。
* J1 A& L+ _5 j6 A& G" y同理可得,多生素数不存在。
+ ^- v' J9 j& n0 F! }0 d& \* y推论2、所有的偶数都可以写成两个奇素数的差。* {- W4 a# C( G! N' {, d
证明:任意给定偶数2n
s F9 u/ ?* G/ S! d1 i$ l∵M+(1,2n+1)成立;1 s3 ]/ Z& d0 a/ Y. j" H5 U; b/ L
∴1+2m和2n+1+2m同时为奇素数9 I7 B# s& y" K# l _, B
有(2n+1+2m)-(1+2m)=2n) e z) C7 \- k* S
& S+ s) ?6 m" ?5 n7 H
参考书目:1、《中国大百科全书》数学卷,华罗庚、苏步青等主编,1988年11月中国大百科全书出版社出版,P628-P629。
1 { q( x$ s9 x9 i 2、陈景润《初等数论》。9 o) J: M" w, d- ~5 e% `: p
|
zan
|