- 在线时间
- 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
- 自我介绍
- 爱好数学
 |
同素理论与哥德巴赫猜想& Z0 \' u: M+ b1 z, V/ P
杨天生+ X7 T) O% W @5 u
QQ:7841777254 w3 }- D8 _. B! |. T2 w
邮箱:yangtiansheng68@sina.com
- U2 h, ?2 I' I3 Q* R摘要:1同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;
2 W' k9 [$ n1 b2、对于自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b),则M(a+2,b)也成立。
G9 s% s( C8 ~( M9 U3、对于奇数a,b(a<b),如果存在非负整数m,使得(a+2m)与(b+2m)同时为素数,则称a,b关于m增同素;8 a# t+ M* f5 {3 q: p6 ]
4、对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。当a≠1时,其逆也真。% R0 C' X; z) \- e5 v. m4 S
主要方法:数学归纳法% |/ W3 q$ M1 A; O/ I
关键词: 同素 增同素 同素定理 增同素定理
. r& V* P1 \8 O! J: E) G5 |* V4 o0 I! G* N4 b7 V- Z7 V6 Z Q
正文:
( |- @3 {4 J1 V) J4 D: T% k我们在日常生活中经常和自然数打交道。于是人们对自然数进行了深入的研究,认识了自然数的整除性,奇偶性,总结了许多规律。其实,自然数还有一类重要特性——同素性。% X p% O4 p$ E8 C/ M" `
一、同素的相关定义: h# n2 `$ J/ ^& a& E; e: i
观察下列关于自然数的算式:
* z) a: }; b8 }. a; }给定奇数1和45,有:+ z7 p, m& j9 V! P5 T$ ]& S
1+2x8=17(素数)、45-2x8=29(素数)6 `, ?: L$ x: T: E. u& ^6 J: V
给定奇数9和123,有:
$ p& I$ v! [/ n. y0 ]9+2x11=31(素数)、123-2x11=101(素数)
( i) Q+ p* u2 K% W+ V. T/ h! |给定偶数数12和94,有:
$ N& i+ j5 h( e1 f I# a12+(2x6-1)=23(素数)、94-(2x6-1)=83(素数): `0 ?% _% Q) {! d
……) v7 Z! p" ~7 \4 h# r
定义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,同素模有可能是一个或多个。: H) V/ C$ R& `+ V+ Q8 {
特别规定:M(1,1),M(1,3),M(2,2)没有意义,即M(1,1),M(1,3),M(2,2)不存在。
5 l/ |) t' T) Y ` [另外,在M(a,b)中,M代表同素变换,不代表任何具体数,m为一具体数,但不固定唯一。
, M8 v& A- F- c我们根据同素的定义,容易理解M(a,b)成立时,M(a+2n,b-2n)或M(a-2n*,b+2n*)(n<b/2、n*<a/2)也成立。
: _5 Q3 T- K3 t" d4 \" B' 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的要求,不再特别注明。- ?$ h6 i. M' k, J7 n
例如对于奇数1和5,1+2*1=3(素数),5+2*1=7(素数)7 z6 b; S' [$ W6 d1 d
所以有M+(1,5);对于奇数15和43,15+2*2=19(素数),43+2*2=47(素数)所以有M+(15,43)。
2 h. e8 }+ Q3 R' H, F" e$ b8 k由于素数有无穷多个,显然任何奇数本身满足增同素,两个素数永远满足增同素,其最小同素模为0。
, E8 l% u& h( l根据增同素的定义,容易理解当增同素模大于1时,如果M+(a,b)成立,则M+(a+2,b+2)或也成立,其增同素模为(m-1), M+(a-2,b-2)也成立,其增同素模为(m+1)。
2 Y/ c" |" u$ K, ]+ ~% Z0 o; q定义3、给定素数a,b(a<b),如果b-a=2,则称a,b为孪生素数。
0 @; r6 `+ j4 t: ^3 `$ g* y定义4、给定素数a,b,c(a<b<c),如果c-b=b-a=2,则称a,b,c为三生素数。
4 r$ D0 N9 p5 r4 L1 V6 G( r& J定义5、给定素数a,b,c,d(a<b<c<d),如果d-c=c-b=b-a=2,则称a,b,c,d为多生素数。
3 }0 W$ [( I: | P二、同素的性质2 e k+ q2 G9 d% D+ i) |# |- s
自然数同素有许多有趣的性质,下面举出几例。
1 B4 P$ n ]2 h' j( v1、同素定理:对于奇(偶)自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b)成立,则M(a+2,b)也成立。
0 `3 o9 y; `* g证明:先证明同奇的情形。为了叙述的方便,我们不妨先讨论a=1的情况。1 @! |4 n( N' ^
①、容易验证:据M(1,5)有M(1+2,5);据M(1,7)有M(1+2,7);…… ,据M(3,5)有M(3+2,5);……。
8 {5 B& z' ^ Y/ L②、假设当a=2k-1时,上面定理成立。即M(2k-1,b)成立时,有M(2k+1,b)成立。那么当a=2k+1时,有:( h, ^9 \- I( m0 v; r R
∵M(2k+1,b), v; {- `; g2 W" D- p1 G
∴M(2k-1,b+2)
7 a6 p* ~% k. T) v# d∴M(2k+1,b+2)" k# ]' X' k3 z4 q6 t; J# h
∴M(2k+3,b)& I; `# A3 H* C
即当M(2k+1,b)成立时,有M(2k+3,b)成立。
" n0 g8 W8 \/ t综合①、②,由k的任意性可知,对于奇数a(a+2<b),如果与另一个奇数b,有M(a,b)成立,则M(a+2,b)也成立。
6 [! l3 u7 Y ^: ^/ m; M/ r同理可以推出a,b同为偶数的情形。7 |+ h$ y; v' D1 U: {
综上所述,对于所有自然数,如果M(a,b)成立,即M(a,b)有意义,则M(a+2,b)也成立。
" O* Y/ \+ n( L" u! l% c1 U; z8 X4 h2、增同素定理:对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。* j) `' c7 r/ H3 }9 {
证明:(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)……;# H- o! [! T1 Y/ L: D
(2)、假设a =2k-1时上述定理成立,即M+(2k-1,b)成立时,M+(2k+1,b)也成立,那么当a =2k+1时,显然由M+(2k+1,b)可以得到:
6 v$ A" m' M8 O' o3 P$ X/ Y! B. u0 s∵M+(2k+1,b). W; N3 ~$ K5 m. H8 ~
∴M+(2k-1,b-2)% P* I+ p: r0 x1 D! c( c
∴M+(2k+1,b-2)
$ F; p# p/ f# N∴M+(2k+3,b)
6 j+ |. x- L# e1 \6 e+ i4 f) i
- ]+ W! b* H! k; z* B/ c由于素数有无穷多个,那么选取适当的素数c(c>2k-1),在小于(2k-1)的范围内任取一素数d,显然M+(d, c)成立,根据假设,有:M+(d+2, c),M+(d+4, c)……,M+(2k-1, c)也成立。5 d$ W/ V# n) J4 W( e8 V& r
由M+(2k-1, c)得:
* j; _ I! Z A- Z' E4 U% n, F1 c& LM+(2k-3, c-2)
) J. [8 g3 |$ G% j& ^8 K∴M+(2k-1, c-2)
1 i8 j1 z: P# s3 p# j% V∴M+(2k+1, c)
& G7 u' S; L% [! j由k的任意性知,对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。
U+ l( {5 P& ]" Y( w2 A6 j4 v& p下面我们再来证明当a≠1时,其逆也真。1 }7 v1 X- |9 o* h. H
(1)、容易验证,当M+(3,5)成立,可得M+(1,5)也成立;当M+(3,7)成立,可得M+(1,7)也成立;……当M+(15,27)成立,可得M+(13,27)也成立;……
: E: @, d: E; N- G4 z+ C(2)、假设当M+(2k-1,2k+x)(x为奇数,x≥1,k>2)成立,可得M+(2k-3,2k+x)也成立,那么当于是M+(2k+1,2k+y)(y为奇数,y≥3)有:) t! Y, v4 h& C/ d# J* O% j% ~
M+(2k+1-2,2k+y-2)即M+(2k-1,2k+y-2),根据假设有:
. o) b g; b$ v- ?M+(2k-3,2k+y-2),而k>2,故2k-3≠1,& ]* J/ g( _$ ]) k3 ^4 Q
∴M+(2k-1,2k+y)
( `6 c! j1 Y3 O7 k% ]由k的任意性知,当a≠1时,其逆也真。
( x( V( r5 z. L9 c! \推论:自然数中,所有同奇数或同偶的自然数两两增同素。0 r- X/ d: i6 P9 [
证明:先证同为奇数的情形:
/ H+ }" {7 m O(1)容易验证,M+(1,3),M+(1,5)……成立。
4 W4 M3 z. h5 U4 M(2)假设M+(1,2k-1)成立,那么根据增同素定理有:1 ?. E2 U7 o0 v2 t4 r1 i- V& [
M+(3,2k-1)M+(5,2k-1)……M+(2k-1,2k-1)也成立。而M+(1,2k-1)成立,故M+(3,2k+1)成立,7 m' |, K* Q% m9 ]4 v9 n9 [
∴M+(1,2k+1)
, j: [- W9 @* P! _6 c, `# W∴M+(3,2k+1)% v: f7 [+ _3 v) w
……3 i% U# n( o) e; Y6 C+ P
∴M+(2k-1,2k+1)
1 b) s* a% L( a又∵奇数本身永远满足增同素
% a- V) m9 c0 ]2 S∴M+(2k+1,2k+1): q6 f$ g' Y% q2 C/ A& L& Z1 ~
由k的任意性知,自然数中,所有奇数两两增同素。
! B" b4 z. }% K# y/ c/ h% ~- w同理可证同为偶数的情形。8 Y0 g- ^9 S v J8 j
三、同素理论的运用举例# `- E2 A; S+ E. d1 t" i
1、任何大于4的偶数可以写成两个奇素数的和。$ ?3 [* x4 w! ~+ C% ^( Z% `5 I
已知:2n(n>2)" y: O* @* z5 W& e- ` D. D
求证:2n=p+q(p、q为奇素数)
- y8 G# r( u* r6 T证明:∵2n=1+b(b为奇数,b>3), k7 A' y5 D! F2 o3 Z
M(1,b)成立
m1 b) {% l& g( n& Y 即1+2m与b-2m同时为素数7 a) q6 l8 }# s8 Z- o, y. S) R" `
∴2n=(1+2m)+(b-2m)
. D% c) h7 k$ l5 E令p=1+2m,q=b-2m,有:
/ V5 l$ u4 ~5 s8 e; X7 ^/ T$ F2n= p+q(p、q为奇素数)' Z6 S% O7 x6 g3 t
推论:任何大于7的奇数都可以写成3个奇素数的和。
$ D, q b8 m* B2 x" s% _9 B事实上,任何一个大于7的奇数,一定能写成一个奇素数和一个大于4的偶数之和,而所有大于4的偶数都可以写成两个奇素数的和,故推论成立。/ {+ {9 A# F( Q2 q& Z
2、孪生素数有无穷多对。& E" R% t+ e3 ]7 E' n) R+ S1 T
证明:假设孪生素数仅有有限对,那么取大于最后一组孪生素数较大数以后的两个连续奇数a,b(a<b),
# l O0 c: F' L+ r$ C# r∵M+(a,b),故存在m>1,使得:
. O" ^* W. d- K- ^2 i- U∴(a+2m)与(b+2m)同时为素数/ @ q; g) `( k2 [$ W
而(a+2m)-(b+2m)=2
, R3 p- `1 m' c" W# S8 \' `∴(a+2m)与(b+2m)是孪生素数。+ e8 w( m* p9 J8 C* ~
显然与假设矛盾。故孪生素数有无穷多对。3 n( M& I) e+ g5 w3 z& I- d( A' v* Q! {
推论1:三生素数只有3、5、7一组,多生素数不存在。: K% L+ e% F. s ~ W
假设除3、5、7外,还有另外一组三生素数a,b,c,6 q3 S+ _7 [- ^8 j6 ~, K
则a被3整除余数只能为1或者2。如果余数为1,则b能被3整除,与a,b,c是三生素数相矛盾;如果余数为2,则c能被3整除,与a,b,c是三生素数相矛盾。因此,除3,5,7外,没有其他的三生素数。
( P1 W2 ]3 ^5 S5 d* T同理可得,多生素数不存在。% j9 ?, m) ?! `; u8 h+ r
推论2、所有的偶数都可以写成两个奇素数的差。
7 o" c* M1 u7 C6 Y' b& C* D证明:任意给定偶数2n
! s0 U; B8 g: ^1 f% M∵M+(1,2n+1)成立;3 \0 e' {$ I0 n4 i
∴1+2m和2n+1+2m同时为奇素数5 _2 D, V) q$ b0 U d8 T( Z- T8 R W
有(2n+1+2m)-(1+2m)=2n0 V2 L# s3 _* |! H# q
; ^, V& a+ w( a参考书目:1、《中国大百科全书》数学卷,华罗庚、苏步青等主编,1988年11月中国大百科全书出版社出版,P628-P629。5 ~6 G8 @5 `- i) Y
2、陈景润《初等数论》。
1 V& ]7 C# \$ M |
zan
|