数学建模社区-数学中国
标题:
同素理论与哥德巴赫猜想
[打印本页]
作者:
马路人群
时间:
2012-9-4 21:00
标题:
同素理论与哥德巴赫猜想
同素理论与哥德巴赫猜想
1 H6 w" m: l$ O+ ]' K
杨天生
. |# b( K- n4 L; \( }
QQ:784177725
% d }3 N: ?9 F* F) T( ^$ W
邮箱:
yangtiansheng68@sina.com
; q, @( t7 n0 K: }; o
摘要:1同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;
! ?) i% M8 U/ ]" q' z/ M
2、对于自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b),则M(a+2,b)也成立。
* F8 d3 d4 D) V4 ~2 [, x
3、对于奇数a,b(a<b),如果存在非负整数m,使得(a+2m)与(b+2m)同时为素数,则称a,b关于m增同素;
* Q. p4 @$ i4 |5 }( G' i- I/ r
4、对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。当a≠1时,其逆也真。
" l D' x, x8 Q. @
主要方法:数学归纳法
" W: P1 X3 Z5 d# o* ]. g! C4 [
关键词: 同素 增同素 同素定理 增同素定理
# L) _2 m+ Z6 U3 Q
; r; o: _. N) v# S" a# u
正文:
& ~+ m& O2 P) t! J- a! A; [$ i0 H
我们在日常生活中经常和自然数打交道。于是人们对自然数进行了深入的研究,认识了自然数的整除性,奇偶性,总结了许多规律。其实,自然数还有一类重要特性——同素性。
4 _8 E8 {( q5 m9 b K6 i
一、同素的相关定义
( r6 ~6 G+ w, w4 R
观察下列关于自然数的算式:
' j+ J: N9 U) D
给定奇数1和45,有:
) A, B5 D, e+ m7 |/ n
1+2x8=17(素数)、45-2x8=29(素数)
Z7 _3 a, a5 b) j& X$ G- D
给定奇数9和123,有:
9 W# J% \0 | S3 @& V6 k0 A" C8 p9 i
9+2x11=31(素数)、123-2x11=101(素数)
/ W1 |% y! t7 e- T# s) @
给定偶数数12和94,有:
0 K6 x4 f, E4 i
12+(2x6-1)=23(素数)、94-(2x6-1)=83(素数)
: b$ U! ]( u8 Y4 ?& O
……
2 H7 e, d$ C4 x% J E
定义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,同素模有可能是一个或多个。
% h0 M% O, g# r J
特别规定:M(1,1),M(1,3),M(2,2)没有意义,即M(1,1),M(1,3),M(2,2)不存在。
7 f1 o1 N: H! m1 w+ w) X9 e
另外,在M(a,b)中,M代表同素变换,不代表任何具体数,m为一具体数,但不固定唯一。
1 C' O- b: U0 g+ u
我们根据同素的定义,容易理解M(a,b)成立时,M(a+2n,b-2n)或M(a-2n*,b+2n*)(n<b/2、n*<a/2)也成立。
7 [# @" x; Z! P* z: v$ n0 k
定义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的要求,不再特别注明。
! ^, p5 E5 V0 Y1 Q0 c
例如对于奇数1和5,1+2*1=3(素数),5+2*1=7(素数)
# s( r* Y u& w* e& u. }
所以有M+(1,5);对于奇数15和43,15+2*2=19(素数),43+2*2=47(素数)所以有M+(15,43)。
/ c4 o& I% H# K U2 H
由于素数有无穷多个,显然任何奇数本身满足增同素,两个素数永远满足增同素,其最小同素模为0。
) h: `7 B2 ^8 X' A/ F% ]/ \
根据增同素的定义,容易理解当增同素模大于1时,如果M+(a,b)成立,则M+(a+2,b+2)或也成立,其增同素模为(m-1), M+(a-2,b-2)也成立,其增同素模为(m+1)。
5 [% l, B* e1 M& i( x3 I, z' \, q
定义3、给定素数a,b(a<b),如果b-a=2,则称a,b为孪生素数。
" q4 K7 p" U8 W# e: e9 s( S+ A: J9 ?
定义4、给定素数a,b,c(a<b<c),如果c-b=b-a=2,则称a,b,c为三生素数。
% l+ y z2 N! @8 e+ b+ u# A$ {
定义5、给定素数a,b,c,d(a<b<c<d),如果d-c=c-b=b-a=2,则称a,b,c,d为多生素数。
) Y% G! z+ E4 W! Z: h
二、同素的性质
1 u- X) X- ^1 X
自然数同素有许多有趣的性质,下面举出几例。
& L# x; H5 R J5 L7 V
1、同素定理:对于奇(偶)自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b)成立,则M(a+2,b)也成立。
W! l E7 N) I" Y1 b) O8 |" ?/ B
证明:先证明同奇的情形。为了叙述的方便,我们不妨先讨论a=1的情况。
8 X1 ?: ]8 G0 h% p8 K
①、容易验证:据M(1,5)有M(1+2,5);据M(1,7)有M(1+2,7);…… ,据M(3,5)有M(3+2,5);……。
4 C1 n; U+ X, A5 y1 U9 y
②、假设当a=2k-1时,上面定理成立。即M(2k-1,b)成立时,有M(2k+1,b)成立。那么当a=2k+1时,有:
, X0 Y$ O R) T/ x" b0 r* X
∵M(2k+1,b)
% j8 u$ b2 c Q9 J+ j$ Z% @- k
∴M(2k-1,b+2)
/ ?, ~; U7 f7 }2 K, \
∴M(2k+1,b+2)
$ ]9 s2 W; ?" X. O# r
∴M(2k+3,b)
9 O# v: V9 t6 _/ y) I
即当M(2k+1,b)成立时,有M(2k+3,b)成立。
1 |. f7 K' P* C5 W; H% \7 g
综合①、②,由k的任意性可知,对于奇数a(a+2<b),如果与另一个奇数b,有M(a,b)成立,则M(a+2,b)也成立。
1 Y8 {3 w9 F+ f! [
同理可以推出a,b同为偶数的情形。
8 n/ r- m: F* ?4 ~
综上所述,对于所有自然数,如果M(a,b)成立,即M(a,b)有意义,则M(a+2,b)也成立。
5 A4 N" ~' W3 h8 V- \3 y. `
2、增同素定理:对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。
2 D# z% _, a. H; s, u; l
证明:(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)……;
F8 k9 U! S' C) j1 f3 V# C
(2)、假设a =2k-1时上述定理成立,即M+(2k-1,b)成立时,M+(2k+1,b)也成立,那么当a =2k+1时,显然由M+(2k+1,b)可以得到:
* z8 A- e' ~% Q" s, n
∵M+(2k+1,b)
( m6 v4 g: d' g+ y' _
∴M+(2k-1,b-2)
9 k2 N* e# K% t; l6 {4 I7 b0 n
∴M+(2k+1,b-2)
0 n. j, u" u: u# d
∴M+(2k+3,b)
3 g! D/ N! y/ ` U/ `( e, V, o
, g B. ^( \) Q1 }2 v1 `
由于素数有无穷多个,那么选取适当的素数c(c>2k-1),在小于(2k-1)的范围内任取一素数d,显然M+(d, c)成立,根据假设,有:M+(d+2, c),M+(d+4, c)……,M+(2k-1, c)也成立。
' {# c6 A `0 Q! W- v, f5 W
由M+(2k-1, c)得:
) v: s2 I0 j/ V! p
M+(2k-3, c-2)
) N' P8 k7 L% _
∴M+(2k-1, c-2)
" y5 t5 L E& m) n: I' D
∴M+(2k+1, c)
0 b. Q1 [( [ c2 h5 O6 D
由k的任意性知,对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。
) B5 X- R0 ]! x* [
下面我们再来证明当a≠1时,其逆也真。
* s' d: _! {' r# G
(1)、容易验证,当M+(3,5)成立,可得M+(1,5)也成立;当M+(3,7)成立,可得M+(1,7)也成立;……当M+(15,27)成立,可得M+(13,27)也成立;……
3 Z/ y! A* d2 i/ 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)有:
/ r4 X( X! Q$ n8 N
M+(2k+1-2,2k+y-2)即M+(2k-1,2k+y-2),根据假设有:
0 a! v' t: L; F S
M+(2k-3,2k+y-2),而k>2,故2k-3≠1,
5 j: ^2 F) k3 l8 ^
∴M+(2k-1,2k+y)
0 r% @$ i2 T7 [# Y
由k的任意性知,当a≠1时,其逆也真。
7 z7 f0 C" w5 @1 U7 s
推论:自然数中,所有同奇数或同偶的自然数两两增同素。
1 d( j+ E/ y1 w3 T
证明:先证同为奇数的情形:
- [1 ` M5 n. m
(1)容易验证,M+(1,3),M+(1,5)……成立。
7 y% z( T$ @( C+ N& n' H* K
(2)假设M+(1,2k-1)成立,那么根据增同素定理有:
8 }6 U! H3 ^* f& Z
M+(3,2k-1)M+(5,2k-1)……M+(2k-1,2k-1)也成立。而M+(1,2k-1)成立,故M+(3,2k+1)成立,
+ g) P) L0 ?: v3 I& J% y
∴M+(1,2k+1)
U6 n8 a. Z* X8 k9 B
∴M+(3,2k+1)
8 R3 Z9 O6 s. {6 e8 l' e/ C6 f1 |
……
9 a) _/ t' @2 z' G
∴M+(2k-1,2k+1)
7 ^8 V% P7 D& g& \) ~! t' Z" n
又∵奇数本身永远满足增同素
" ~2 A# p, b8 `# S$ d! Z, ^
∴M+(2k+1,2k+1)
5 T( ~% y: z6 ^/ N5 k+ Q
由k的任意性知,自然数中,所有奇数两两增同素。
$ R% z I N5 p% N& [
同理可证同为偶数的情形。
, Q" `! r; t8 v" ?
三、同素理论的运用举例
/ }, x! M3 u: n3 q
1、任何大于4的偶数可以写成两个奇素数的和。
# G1 _7 D( z$ R
已知:2n(n>2)
! @# d2 W# H; f7 w* `; J5 u$ M3 `
求证:2n=p+q(p、q为奇素数)
: D$ ?0 k& a# V6 c+ A8 l
证明:∵2n=1+b(b为奇数,b>3)
+ q8 {# m' d4 W2 N4 c
M(1,b)成立
( n; B o) T' V7 u3 q/ C: H
即1+2m与b-2m同时为素数
: ^2 n, K p0 S; \, s% @
∴2n=(1+2m)+(b-2m)
+ {! l0 H) A+ w7 `. g" _& z, L
令p=1+2m,q=b-2m,有:
: {: V, ^4 v( W; {
2n= p+q(p、q为奇素数)
y& N c9 P1 w9 l2 ^1 M: Q6 G6 a
推论:任何大于7的奇数都可以写成3个奇素数的和。
# _4 }! m! i* k7 g
事实上,任何一个大于7的奇数,一定能写成一个奇素数和一个大于4的偶数之和,而所有大于4的偶数都可以写成两个奇素数的和,故推论成立。
( Q+ I9 u n, W, r
2、孪生素数有无穷多对。
( Y P( l7 B: w B9 m" v
证明:假设孪生素数仅有有限对,那么取大于最后一组孪生素数较大数以后的两个连续奇数a,b(a<b),
2 p- }0 g; E: \& g
∵M+(a,b),故存在m>1,使得:
0 J, ~+ f: r9 v
∴(a+2m)与(b+2m)同时为素数
0 f+ z% ~3 U: ~) a6 b& N
而(a+2m)-(b+2m)=2
; U% S8 m# X; O2 D+ H/ m
∴(a+2m)与(b+2m)是孪生素数。
* U2 f ?8 U+ Q5 q" z2 n
显然与假设矛盾。故孪生素数有无穷多对。
. C( s& u7 C/ V0 [" o; K
推论1:三生素数只有3、5、7一组,多生素数不存在。
7 d' w* d$ b1 A7 ?, U. r3 T+ k
假设除3、5、7外,还有另外一组三生素数a,b,c,
" d* W; A$ \' L$ c& \
则a被3整除余数只能为1或者2。如果余数为1,则b能被3整除,与a,b,c是三生素数相矛盾;如果余数为2,则c能被3整除,与a,b,c是三生素数相矛盾。因此,除3,5,7外,没有其他的三生素数。
, T3 l: `% }0 P* U
同理可得,多生素数不存在。
6 M6 h+ z9 r4 Z: a
推论2、所有的偶数都可以写成两个奇素数的差。
# c3 v' a( {( B
证明:任意给定偶数2n
0 P- y: U: b8 w. O- F& ^# Q$ c, |
∵M+(1,2n+1)成立;
* R F6 h1 Z% t! g
∴1+2m和2n+1+2m同时为奇素数
# p: G/ ]% J! B
有(2n+1+2m)-(1+2m)=2n
9 ?1 `4 C; a, D3 A7 x9 T( W5 [! Q
5 o3 \6 U4 u0 b- M* D! o
参考书目:1、《中国大百科全书》数学卷,华罗庚、苏步青等主编,1988年11月中国大百科全书出版社出版,P628-P629。
5 W3 ?4 z1 p0 ~! m0 m- t7 Z' ?: j9 U
2、陈景润《初等数论》。
. }+ ?; Z( f' X* Z
作者:
马路人群
时间:
2012-9-5 13:44
请多指教。
作者:
茉稀
时间:
2012-9-5 20:21
请多指教。
$ r, ~9 Y: p" V( a1 q
作者:
马路人群
时间:
2012-9-6 10:07
同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;
; x! ~1 C1 B; K7 Q& s. n* t
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5