- 在线时间
- 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
- 自我介绍
- 爱好数学
 |
同素理论与哥德巴赫猜想& x8 s- n- g3 _8 V- S/ C# w
杨天生" Q7 t- I/ Z/ X* l
QQ:7841777254 h5 D1 q" ~# K# ]& m/ q
邮箱:yangtiansheng68@sina.com
: Y4 I- V" A$ U+ R3 R! k( J9 J摘要:1同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;
: ^$ ?2 h" K1 g. u2、对于自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b),则M(a+2,b)也成立。
: ^- q# {# U" R9 f6 g3 N* l( v3、对于奇数a,b(a<b),如果存在非负整数m,使得(a+2m)与(b+2m)同时为素数,则称a,b关于m增同素;! f M8 \0 q5 H; U/ K% ?
4、对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。当a≠1时,其逆也真。: P4 e$ O9 r+ f1 G2 y/ k6 B; h7 @
主要方法:数学归纳法( B! N$ W% s5 D) b
关键词: 同素 增同素 同素定理 增同素定理
( v' j2 G7 L, |$ m
; v+ m; L; J, d/ p正文:
+ U. @& F7 j& s! @' ?- v$ X# r j我们在日常生活中经常和自然数打交道。于是人们对自然数进行了深入的研究,认识了自然数的整除性,奇偶性,总结了许多规律。其实,自然数还有一类重要特性——同素性。- B0 B0 G" [+ h, K& T
一、同素的相关定义# @7 s& P* u! t2 j8 s; A' b
观察下列关于自然数的算式:
7 p& z; L" W: k给定奇数1和45,有:, `( B0 a* o* n
1+2x8=17(素数)、45-2x8=29(素数)* F1 y; {- n. y D9 ]
给定奇数9和123,有:
6 j) ~. l5 i( t9+2x11=31(素数)、123-2x11=101(素数)' Q2 \2 A0 h: C% ?$ Z1 V3 Y
给定偶数数12和94,有:
- C r$ D+ D" k+ p& z12+(2x6-1)=23(素数)、94-(2x6-1)=83(素数)
6 |5 m: J- l% n) Z( @0 ~……
5 n% H2 i, g$ ?2 d定义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# H0 A! M1 x. B. d P8 \特别规定:M(1,1),M(1,3),M(2,2)没有意义,即M(1,1),M(1,3),M(2,2)不存在。. P- U0 b, r" r
另外,在M(a,b)中,M代表同素变换,不代表任何具体数,m为一具体数,但不固定唯一。
: D3 y- P3 h- S- G0 F我们根据同素的定义,容易理解M(a,b)成立时,M(a+2n,b-2n)或M(a-2n*,b+2n*)(n<b/2、n*<a/2)也成立。8 ?+ G5 G) U' h4 m) M( U* t: F
定义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 l# _% A6 A! W3 e4 c
例如对于奇数1和5,1+2*1=3(素数),5+2*1=7(素数)
# _* ]1 q# ^# k6 Z所以有M+(1,5);对于奇数15和43,15+2*2=19(素数),43+2*2=47(素数)所以有M+(15,43)。
8 N. b2 B p6 ^' `5 d由于素数有无穷多个,显然任何奇数本身满足增同素,两个素数永远满足增同素,其最小同素模为0。/ x% s# o: q% M3 d9 {+ U6 f
根据增同素的定义,容易理解当增同素模大于1时,如果M+(a,b)成立,则M+(a+2,b+2)或也成立,其增同素模为(m-1), M+(a-2,b-2)也成立,其增同素模为(m+1)。2 ~/ M7 p1 T8 g0 L% b6 Q% d: Q5 k
定义3、给定素数a,b(a<b),如果b-a=2,则称a,b为孪生素数。
+ d$ @, d5 x+ U# u& \$ }5 r定义4、给定素数a,b,c(a<b<c),如果c-b=b-a=2,则称a,b,c为三生素数。% c. F8 M: E0 Y5 K& R1 y) m
定义5、给定素数a,b,c,d(a<b<c<d),如果d-c=c-b=b-a=2,则称a,b,c,d为多生素数。
2 S) D A) u8 b& Y, h5 Q3 x8 y! Q* a二、同素的性质
& K8 \+ j# k' E5 [ ]/ \自然数同素有许多有趣的性质,下面举出几例。$ W7 ~8 d3 g+ [
1、同素定理:对于奇(偶)自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b)成立,则M(a+2,b)也成立。
1 s6 k& N! P0 W$ C" k2 [/ s证明:先证明同奇的情形。为了叙述的方便,我们不妨先讨论a=1的情况。/ f/ m) w6 l; _4 J
①、容易验证:据M(1,5)有M(1+2,5);据M(1,7)有M(1+2,7);…… ,据M(3,5)有M(3+2,5);……。
+ g* f$ B4 m6 A7 v7 e1 N$ z( h②、假设当a=2k-1时,上面定理成立。即M(2k-1,b)成立时,有M(2k+1,b)成立。那么当a=2k+1时,有:
0 l r) @' {; t8 Z# y( ]∵M(2k+1,b)
2 y8 f: H S4 x6 \4 X∴M(2k-1,b+2)
+ w( v7 j! f; C4 `% g9 L∴M(2k+1,b+2)4 h* @# g8 q8 P* i
∴M(2k+3,b)
8 i$ A, q4 T2 {3 O, ?" l即当M(2k+1,b)成立时,有M(2k+3,b)成立。
& w# w2 l# Z4 b* x7 m5 J综合①、②,由k的任意性可知,对于奇数a(a+2<b),如果与另一个奇数b,有M(a,b)成立,则M(a+2,b)也成立。
* T, q4 ]4 \0 i, O5 w* q0 [同理可以推出a,b同为偶数的情形。
. t8 X9 Q. b) U, O综上所述,对于所有自然数,如果M(a,b)成立,即M(a,b)有意义,则M(a+2,b)也成立。
) x/ ]0 A! R1 d- z' s2、增同素定理:对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。& h a3 W [: ~# l! T5 U8 f5 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 v) K: R; r$ R3 Z9 u3 `(2)、假设a =2k-1时上述定理成立,即M+(2k-1,b)成立时,M+(2k+1,b)也成立,那么当a =2k+1时,显然由M+(2k+1,b)可以得到:
6 H. }: m1 \; \$ D. H( K∵M+(2k+1,b). H4 d w, ]+ k- I
∴M+(2k-1,b-2); f1 N* G2 @4 z( J8 @' m I( }
∴M+(2k+1,b-2)
5 I1 w1 |1 o( @* Q* }∴M+(2k+3,b)
0 T# J$ G7 a" [0 I
) L. [" ^; Y; m9 o# e$ f) t由于素数有无穷多个,那么选取适当的素数c(c>2k-1),在小于(2k-1)的范围内任取一素数d,显然M+(d, c)成立,根据假设,有:M+(d+2, c),M+(d+4, c)……,M+(2k-1, c)也成立。1 W: E+ ?+ R1 R: I! T! n6 l
由M+(2k-1, c)得:) u. V& O2 K* a( v9 t f
M+(2k-3, c-2)
, `2 G$ s: ]# E- F: i∴M+(2k-1, c-2)2 B2 s. o; ~" O2 J
∴M+(2k+1, c)
) V' j! F X& s由k的任意性知,对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。
Z: R! q+ t! L# Q- q5 t下面我们再来证明当a≠1时,其逆也真。) G& D) L7 ` O
(1)、容易验证,当M+(3,5)成立,可得M+(1,5)也成立;当M+(3,7)成立,可得M+(1,7)也成立;……当M+(15,27)成立,可得M+(13,27)也成立;……- y8 [3 m& T8 @
(2)、假设当M+(2k-1,2k+x)(x为奇数,x≥1,k>2)成立,可得M+(2k-3,2k+x)也成立,那么当于是M+(2k+1,2k+y)(y为奇数,y≥3)有:) [! z0 R* a) M( K& s
M+(2k+1-2,2k+y-2)即M+(2k-1,2k+y-2),根据假设有:
5 h! g1 @8 `! j! q8 _7 W9 W7 p4 }: @M+(2k-3,2k+y-2),而k>2,故2k-3≠1,2 U9 m& I8 D$ q# i2 m+ R
∴M+(2k-1,2k+y)4 @7 v$ D! Z7 L$ A5 X
由k的任意性知,当a≠1时,其逆也真。
3 H5 ^- ^5 Y8 t/ a" |- Y4 K推论:自然数中,所有同奇数或同偶的自然数两两增同素。
/ @# G0 A9 G/ Q, L7 N证明:先证同为奇数的情形:
5 O- Y- y! y3 ~1 D5 k(1)容易验证,M+(1,3),M+(1,5)……成立。
* e/ R3 `1 m5 {4 ~(2)假设M+(1,2k-1)成立,那么根据增同素定理有:+ p+ A1 S( I0 }+ x* \
M+(3,2k-1)M+(5,2k-1)……M+(2k-1,2k-1)也成立。而M+(1,2k-1)成立,故M+(3,2k+1)成立,0 K% x' V5 N+ [) w% X# H
∴M+(1,2k+1): o6 c6 f9 s0 u" h" _) k
∴M+(3,2k+1)
6 y$ B7 x1 S3 h……
* i" L, `# d5 w( f( o∴M+(2k-1,2k+1)
) F& y* u( D' U# Q; W又∵奇数本身永远满足增同素% a- o; [2 R; v! Z9 B" `
∴M+(2k+1,2k+1)
/ g+ K' f2 _" P1 {% X7 r/ e5 Z: l由k的任意性知,自然数中,所有奇数两两增同素。' i; C& M M# o! G* H
同理可证同为偶数的情形。 _8 h0 [1 i2 P9 Y, R# U# _9 x3 B
三、同素理论的运用举例, M: N4 U0 [! u( |% M* s
1、任何大于4的偶数可以写成两个奇素数的和。
1 {. h0 G# \+ s2 [9 F已知:2n(n>2)- `' n$ _; M5 `2 b8 V
求证:2n=p+q(p、q为奇素数)
4 e7 Z. x. E" u证明:∵2n=1+b(b为奇数,b>3)# L5 [2 _/ ^3 h
M(1,b)成立0 l& y0 a" v n
即1+2m与b-2m同时为素数' T4 K0 U! p3 r7 V
∴2n=(1+2m)+(b-2m)' o" k$ Z y9 V' H* X S9 z
令p=1+2m,q=b-2m,有:9 ~0 F5 i" z$ Y9 u( m+ ~8 @* u
2n= p+q(p、q为奇素数)* H" Y8 G! M, B5 S5 y L8 D9 d
推论:任何大于7的奇数都可以写成3个奇素数的和。" {5 m# m7 I6 Z- R9 z2 B) M
事实上,任何一个大于7的奇数,一定能写成一个奇素数和一个大于4的偶数之和,而所有大于4的偶数都可以写成两个奇素数的和,故推论成立。7 N5 g& J" @9 p
2、孪生素数有无穷多对。
, K1 b* Y1 {/ |证明:假设孪生素数仅有有限对,那么取大于最后一组孪生素数较大数以后的两个连续奇数a,b(a<b),1 i, T1 @& t4 n" f! N4 p ~ e4 f- d, ^
∵M+(a,b),故存在m>1,使得:
- r6 F0 |& t' K2 ?0 v0 d∴(a+2m)与(b+2m)同时为素数
. o9 k) d. Y' g9 D而(a+2m)-(b+2m)=2' j! R# o4 C( J* O
∴(a+2m)与(b+2m)是孪生素数。
, I$ D/ N' l* K0 Y6 H# x显然与假设矛盾。故孪生素数有无穷多对。! B/ p% }8 T; f5 A
推论1:三生素数只有3、5、7一组,多生素数不存在。* u$ P9 ?$ N, T, i( u8 r$ `* e7 ^
假设除3、5、7外,还有另外一组三生素数a,b,c,
4 s2 D1 p4 H: ]3 d: O" X9 u& {则a被3整除余数只能为1或者2。如果余数为1,则b能被3整除,与a,b,c是三生素数相矛盾;如果余数为2,则c能被3整除,与a,b,c是三生素数相矛盾。因此,除3,5,7外,没有其他的三生素数。) P" j+ c3 o6 `) E9 q3 K
同理可得,多生素数不存在。) R0 B- }( s- H+ V B, [
推论2、所有的偶数都可以写成两个奇素数的差。
j0 E: _( n" H. [ l- g' \证明:任意给定偶数2n
% q9 k/ s# U& i" T∵M+(1,2n+1)成立;, G! o3 W0 q- V+ R4 x
∴1+2m和2n+1+2m同时为奇素数
& ^, y' ]' o8 q; j/ }有(2n+1+2m)-(1+2m)=2n$ f& ^& x: Z: D8 X
( j7 O: Q! ^$ i b. [
参考书目:1、《中国大百科全书》数学卷,华罗庚、苏步青等主编,1988年11月中国大百科全书出版社出版,P628-P629。8 h B+ Q0 |# ?
2、陈景润《初等数论》。$ m" q) o) W5 S$ c6 z
|
zan
|