数学建模社区-数学中国

标题: 同素理论与哥德巴赫猜想 [打印本页]

作者: 马路人群    时间: 2012-9-4 21:00
标题: 同素理论与哥德巴赫猜想
同素理论与哥德巴赫猜想
2 O: f0 ^8 i) U+ q: F杨天生, n7 @' z% Z9 H
QQ:784177725
( P& u* ~: R; |* \+ N7 t8 s1 ]邮箱:yangtiansheng68@sina.com
% i/ ?; ^* W6 X摘要:1同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;
; S. @( M- O3 N2、对于自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b),则M(a+2,b)也成立。1 G/ R7 v3 h7 ]/ Q3 y) h
3、对于奇数a,b(a<b),如果存在非负整数m,使得(a+2m)与(b+2m)同时为素数,则称a,b关于m增同素;# M; e& j2 n+ @) E; }& `5 f
4、对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。当a≠1时,其逆也真。7 ^5 d' k$ U+ \  |* A/ H! \
主要方法:数学归纳法; E0 C: Q& e9 v
关键词: 同素   增同素  同素定理  增同素定理
8 g3 _9 x" F4 x0 E$ D
' ]6 G3 \4 J' @6 u! B2 k( ?4 O: O, i: d正文:, J  T4 E$ `) O
我们在日常生活中经常和自然数打交道。于是人们对自然数进行了深入的研究,认识了自然数的整除性,奇偶性,总结了许多规律。其实,自然数还有一类重要特性——同素性。# U) Z7 f  j! b5 j
一、同素的相关定义
& C; X' o5 i2 t/ ?观察下列关于自然数的算式:7 W) y; b6 ]9 f( E. d; z& F3 S
给定奇数1和45,有:
& F5 N, Q6 p3 W/ ^1+2x8=17(素数)、45-2x8=29(素数)2 m) W9 _1 ?, M5 H# e
给定奇数9和123,有:$ V# ^# H. r; ~( w$ s& b4 D
9+2x11=31(素数)、123-2x11=101(素数)
% _. U" [; P! o  E' d给定偶数数12和94,有:
7 w- w8 @  Z( k. b3 b12+(2x6-1)=23(素数)、94-(2x6-1)=83(素数)
% v2 ~. c/ _9 ?2 V  k1 L……7 U) Z1 B; e, Q( l
定义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,同素模有可能是一个或多个。. H8 H- i! V$ T4 z) ~
特别规定:M(1,1),M(1,3),M(2,2)没有意义,即M(1,1),M(1,3),M(2,2)不存在。5 K- P0 Q& R3 p$ `
另外,在M(a,b)中,M代表同素变换,不代表任何具体数,m为一具体数,但不固定唯一。
2 U! k: e% C& E我们根据同素的定义,容易理解M(a,b)成立时,M(a+2n,b-2n)或M(a-2n*,b+2n*)(n<b/2、n*<a/2)也成立。, \$ e% |. N! X$ I
定义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的要求,不再特别注明。7 N+ u% b2 _: g0 Z/ D& n
例如对于奇数1和5,1+2*1=3(素数),5+2*1=7(素数)
5 @4 \7 T( `) I3 l1 [! F所以有M+(1,5);对于奇数15和43,15+2*2=19(素数),43+2*2=47(素数)所以有M+(15,43)。
: Y  i3 C, r7 B& k/ V/ N0 x由于素数有无穷多个,显然任何奇数本身满足增同素,两个素数永远满足增同素,其最小同素模为0。  C5 t. K" Y1 e# S" b2 Y
根据增同素的定义,容易理解当增同素模大于1时,如果M+(a,b)成立,则M+(a+2,b+2)或也成立,其增同素模为(m-1), M+(a-2,b-2)也成立,其增同素模为(m+1)。
+ b: R1 j3 @0 U5 F2 J/ M定义3、给定素数a,b(a<b),如果b-a=2,则称a,b为孪生素数。, A2 w" Q1 W( K2 n7 e2 ~+ a
定义4、给定素数a,b,c(a<b<c),如果c-b=b-a=2,则称a,b,c为三生素数。
% H+ O# H$ v* H# x8 \9 W. k定义5、给定素数a,b,c,d(a<b<c<d),如果d-c=c-b=b-a=2,则称a,b,c,d为多生素数。
' e7 i& T. T! [1 c0 _7 R4 |二、同素的性质$ M& n6 ?4 }9 x; Y+ y# D
自然数同素有许多有趣的性质,下面举出几例。1 A" n- {3 M# z7 G2 K& P; R
1、同素定理:对于奇(偶)自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b)成立,则M(a+2,b)也成立。1 V1 ^, j' v. d! n$ w
证明:先证明同奇的情形。为了叙述的方便,我们不妨先讨论a=1的情况。4 I" z9 [8 I2 D3 l
①、容易验证:据M(1,5)有M(1+2,5);据M(1,7)有M(1+2,7);……   ,据M(3,5)有M(3+2,5);……。/ w$ @- ?( H& f0 Y4 n/ \9 O
②、假设当a=2k-1时,上面定理成立。即M(2k-1,b)成立时,有M(2k+1,b)成立。那么当a=2k+1时,有:; q4 G% B) p# G. s  T/ @& x* ?1 c
∵M(2k+1,b)
1 v8 l2 V9 F; Z. K! [) r∴M(2k-1,b+2)! i7 E  M1 W/ U, H
∴M(2k+1,b+2)
! A) H: f  ~! q∴M(2k+3,b)/ B- C. Q& }5 c/ ]
即当M(2k+1,b)成立时,有M(2k+3,b)成立。5 K# J5 y5 _+ }0 S- p$ ^. [1 @
综合①、②,由k的任意性可知,对于奇数a(a+2<b),如果与另一个奇数b,有M(a,b)成立,则M(a+2,b)也成立。
: n# U% }, Z" d同理可以推出a,b同为偶数的情形。+ t; e0 D. ~3 l$ k" \
综上所述,对于所有自然数,如果M(a,b)成立,即M(a,b)有意义,则M(a+2,b)也成立。
- K+ R$ y# h/ l' @/ K2、增同素定理:对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。# A: g2 m* s8 f' |
证明:(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)……;
2 t) ^6 W% i% f- @% K(2)、假设a =2k-1时上述定理成立,即M+(2k-1,b)成立时,M+(2k+1,b)也成立,那么当a =2k+1时,显然由M+(2k+1,b)可以得到:5 @7 ?6 y2 R# `5 `
∵M+(2k+1,b)
+ R9 p% o2 H; z) e" [& O2 Z∴M+(2k-1,b-2)6 _* y+ ^1 k2 l1 m! l4 A
∴M+(2k+1,b-2)$ u- m$ J/ x8 z
∴M+(2k+3,b)/ @; I# }1 [) |& z' C4 d, F' _

  `: F0 I$ v# p$ s, E$ d) l由于素数有无穷多个,那么选取适当的素数c(c>2k-1),在小于(2k-1)的范围内任取一素数d,显然M+(d, c)成立,根据假设,有:M+(d+2, c),M+(d+4, c)……,M+(2k-1, c)也成立。% x; P6 v2 ?& i: }- Z- ~0 z
由M+(2k-1, c)得:
6 P1 m1 \+ k) n9 c! W8 t2 N7 eM+(2k-3, c-2)  {* P' j; d( Y1 \+ @2 r9 m
∴M+(2k-1, c-2)
) h4 u3 V" o7 @9 G∴M+(2k+1, c)! F$ \8 k' ]) j
由k的任意性知,对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。  D( W$ b( v$ J. B
下面我们再来证明当a≠1时,其逆也真。
) c/ V) N, L0 C0 V8 t: `(1)、容易验证,当M+(3,5)成立,可得M+(1,5)也成立;当M+(3,7)成立,可得M+(1,7)也成立;……当M+(15,27)成立,可得M+(13,27)也成立;……) E. T, e# U0 M5 M& O6 E0 r; W- D
(2)、假设当M+(2k-1,2k+x)(x为奇数,x≥1,k>2)成立,可得M+(2k-3,2k+x)也成立,那么当于是M+(2k+1,2k+y)(y为奇数,y≥3)有:
+ h' c: x6 x3 n* a1 r( L1 TM+(2k+1-2,2k+y-2)即M+(2k-1,2k+y-2),根据假设有:
  c# H) {% s3 U# }9 \( ~5 `. rM+(2k-3,2k+y-2),而k>2,故2k-3≠1,( y5 Q+ a0 h4 Q2 s. H2 W5 ?6 g2 U" a
∴M+(2k-1,2k+y)' O2 [1 c6 V; G0 {; Q9 Z% P5 G
由k的任意性知,当a≠1时,其逆也真。0 O7 J& ~  Y9 E/ i
推论:自然数中,所有同奇数或同偶的自然数两两增同素。1 Q0 w0 @5 C" t7 L  ?
证明:先证同为奇数的情形:6 N" R( B9 Q  _  v; y, n4 n3 m
(1)容易验证,M+(1,3),M+(1,5)……成立。
! Q3 S" [+ o; [( b(2)假设M+(1,2k-1)成立,那么根据增同素定理有:* n; O. o4 u  H' E) N
M+(3,2k-1)M+(5,2k-1)……M+(2k-1,2k-1)也成立。而M+(1,2k-1)成立,故M+(3,2k+1)成立,7 y8 C7 s6 b5 T, p" e* ?* {7 C
∴M+(1,2k+1)% d: w3 M/ T) L  B
∴M+(3,2k+1)
1 m8 n. J2 }, t/ \# R6 M. x4 O……# D0 g5 Q7 e6 ~2 l, |  d
∴M+(2k-1,2k+1)
: p  e& C! l. _( @# r- d又∵奇数本身永远满足增同素, F1 m& |- i, D! \% b& N
∴M+(2k+1,2k+1)
7 |& G" s& O3 X% A+ l$ |由k的任意性知,自然数中,所有奇数两两增同素。
# f7 b# F' Y( i9 p同理可证同为偶数的情形。9 e8 @* t& {# a: O
三、同素理论的运用举例
  p( z. m# b, ?+ u1、任何大于4的偶数可以写成两个奇素数的和。
+ ^" H& u- S! p9 p" _* W5 N已知:2n(n>2)$ a- {4 B( Q! y0 _
求证:2n=p+q(p、q为奇素数)
7 T& l) C" Y, b; u5 ~( q证明:∵2n=1+b(b为奇数,b>3)
( t* m$ @- @! V+ ~$ s- u8 Q3 v      M(1,b)成立. C+ |7 x% x  V' G1 o
      即1+2m与b-2m同时为素数
3 y5 ^  I, P: y% T5 }2 s/ g∴2n=(1+2m)+(b-2m)8 R( e6 h- I, X9 Q" f/ u" P' [
令p=1+2m,q=b-2m,有:$ }$ @3 l& y; l' K0 [; Y. Z- O8 E
2n= p+q(p、q为奇素数)
9 b4 x' J7 X& r4 E5 D推论:任何大于7的奇数都可以写成3个奇素数的和。
/ E0 _5 F) z( C事实上,任何一个大于7的奇数,一定能写成一个奇素数和一个大于4的偶数之和,而所有大于4的偶数都可以写成两个奇素数的和,故推论成立。  E) ?' _3 M6 ^; m8 D0 O
2、孪生素数有无穷多对。# m' R: _! u, E4 V& _
证明:假设孪生素数仅有有限对,那么取大于最后一组孪生素数较大数以后的两个连续奇数a,b(a<b),
2 R* V, c8 Z+ [/ l∵M+(a,b),故存在m>1,使得:4 _2 @+ B3 S3 G6 z7 w  a; l& H
∴(a+2m)与(b+2m)同时为素数) B5 r3 O) g8 ^+ x" h8 m
而(a+2m)-(b+2m)=22 k& K' q6 @9 r' o- H6 C5 [9 t: [
∴(a+2m)与(b+2m)是孪生素数。
8 }" F4 y  q4 |6 j显然与假设矛盾。故孪生素数有无穷多对。
/ K  E/ I2 i! C% A/ z推论1:三生素数只有3、5、7一组,多生素数不存在。
9 v9 m5 d, g5 S  A4 m& U3 b; x假设除3、5、7外,还有另外一组三生素数a,b,c,
1 Q+ _8 `9 I& X: o则a被3整除余数只能为1或者2。如果余数为1,则b能被3整除,与a,b,c是三生素数相矛盾;如果余数为2,则c能被3整除,与a,b,c是三生素数相矛盾。因此,除3,5,7外,没有其他的三生素数。0 I2 M) ?* |  X4 a
同理可得,多生素数不存在。
" c& c9 j- z$ v! \推论2、所有的偶数都可以写成两个奇素数的差。* O) C1 Y' }& P2 c, K/ k/ g- o
证明:任意给定偶数2n2 I& h7 _% s* r, E3 y* h. V
∵M+(1,2n+1)成立;
6 y* ~& [; |3 m! g& t1 G" ]+ Z∴1+2m和2n+1+2m同时为奇素数
1 \$ T) R+ P( n有(2n+1+2m)-(1+2m)=2n4 J  z' b3 [' h0 C0 G

! P; f( [. z5 p* U参考书目:1、《中国大百科全书》数学卷,华罗庚、苏步青等主编,1988年11月中国大百科全书出版社出版,P628-P629。: @8 J$ ^$ |! |" ?
          2、陈景润《初等数论》。2 `  Z( v5 M' z" ~

作者: 马路人群    时间: 2012-9-5 13:44
请多指教。
作者: 茉稀    时间: 2012-9-5 20:21
请多指教。
) W: a1 p9 X2 d' w* A
作者: 马路人群    时间: 2012-9-6 10:07
同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;
5 D/ `) I4 E, `




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5