- 在线时间
- 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
- 自我介绍
- 爱好数学
 |
同素理论与哥德巴赫猜想; ^4 \1 g; O7 @/ \
杨天生9 K( q; x+ k( j. e
QQ:7841777259 S( ^7 S6 O" e$ b) }& B7 \* V
邮箱:yangtiansheng68@sina.com
, I) J* W9 ~, r6 O3 Z摘要:1同素理论:一个自然数a和另一个自然数b,如果有a+2m与b-2m[或a+(2m-1)与b-(2m-1)]同时为素数,我们就称a和b关于m同素;0 ^- ?8 ]0 n, N4 m
2、对于自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b),则M(a+2,b)也成立。
$ t& u$ ^+ m0 O4 B: A3、对于奇数a,b(a<b),如果存在非负整数m,使得(a+2m)与(b+2m)同时为素数,则称a,b关于m增同素;- Y: p1 I$ v+ |, l3 l7 F V! A' ]
4、对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。当a≠1时,其逆也真。0 z% z4 V; A: \! g' i8 F
主要方法:数学归纳法
' |/ b# {; t! e1 ~) D- y+ n9 c关键词: 同素 增同素 同素定理 增同素定理; u( Q' N' c, N, i0 |
" e. S# \* @2 j% d0 O' c
正文:
- {: P" Y$ R$ N- O9 D3 A: Z我们在日常生活中经常和自然数打交道。于是人们对自然数进行了深入的研究,认识了自然数的整除性,奇偶性,总结了许多规律。其实,自然数还有一类重要特性——同素性。! j# k8 _ U: h: S4 v: A8 r
一、同素的相关定义
& `0 u* b. W( ~( h) ]观察下列关于自然数的算式:( _( P5 K8 D6 R6 F
给定奇数1和45,有:
3 x- {/ h, R* z0 ~% h( w1+2x8=17(素数)、45-2x8=29(素数)5 Z% @# _# R% q$ O& P
给定奇数9和123,有:
" U I; v5 [! ~. s# y6 u9+2x11=31(素数)、123-2x11=101(素数)/ V' W5 B, U2 l! m5 ^7 O E
给定偶数数12和94,有:
) e" M5 e+ K0 C12+(2x6-1)=23(素数)、94-(2x6-1)=83(素数)+ k6 ^7 [' `4 e( v8 w, h
……
4 {0 C* y( Z0 T( L: s定义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,同素模有可能是一个或多个。+ r3 y' e) T7 e
特别规定:M(1,1),M(1,3),M(2,2)没有意义,即M(1,1),M(1,3),M(2,2)不存在。" g7 C; A# i, i5 V7 p2 N
另外,在M(a,b)中,M代表同素变换,不代表任何具体数,m为一具体数,但不固定唯一。# p B% [2 ]3 }* d2 J
我们根据同素的定义,容易理解M(a,b)成立时,M(a+2n,b-2n)或M(a-2n*,b+2n*)(n<b/2、n*<a/2)也成立。
' v! Y. T; ~; ]" k6 b定义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的要求,不再特别注明。2 Y7 @) }1 [8 i. ~* ]
例如对于奇数1和5,1+2*1=3(素数),5+2*1=7(素数)
) ]) q& u9 p8 e/ g5 E+ l所以有M+(1,5);对于奇数15和43,15+2*2=19(素数),43+2*2=47(素数)所以有M+(15,43)。
) P9 R( j( b; o8 C* Z由于素数有无穷多个,显然任何奇数本身满足增同素,两个素数永远满足增同素,其最小同素模为0。
% d, [0 E4 m. r. |% o4 {根据增同素的定义,容易理解当增同素模大于1时,如果M+(a,b)成立,则M+(a+2,b+2)或也成立,其增同素模为(m-1), M+(a-2,b-2)也成立,其增同素模为(m+1)。4 R7 q0 t9 a! x: } C1 f
定义3、给定素数a,b(a<b),如果b-a=2,则称a,b为孪生素数。
; o1 r; u: f+ ^0 r定义4、给定素数a,b,c(a<b<c),如果c-b=b-a=2,则称a,b,c为三生素数。
& Z v, ?. z1 U6 v* H% G定义5、给定素数a,b,c,d(a<b<c<d),如果d-c=c-b=b-a=2,则称a,b,c,d为多生素数。/ _5 Q$ a7 p9 k8 a8 q0 F; P
二、同素的性质' U8 Y! }4 l/ U3 G
自然数同素有许多有趣的性质,下面举出几例。 @& G( b% b" l$ R0 J
1、同素定理:对于奇(偶)自然数a(a+2<b)如果与另一个同奇(同偶)的自然数b,有M(a,b)成立,则M(a+2,b)也成立。
! z! N+ F3 e( Y( }1 Z# O证明:先证明同奇的情形。为了叙述的方便,我们不妨先讨论a=1的情况。
$ S, Z8 {( t' e( y$ r3 V①、容易验证:据M(1,5)有M(1+2,5);据M(1,7)有M(1+2,7);…… ,据M(3,5)有M(3+2,5);……。
; E4 B+ ?7 X5 q( @②、假设当a=2k-1时,上面定理成立。即M(2k-1,b)成立时,有M(2k+1,b)成立。那么当a=2k+1时,有:
% h. n) u3 n' Y+ k4 R2 @ R$ i* m∵M(2k+1,b)
- d/ U% {! j& m' ]8 r; j$ e∴M(2k-1,b+2)
/ Y! ~9 B0 q% R! Z+ o n∴M(2k+1,b+2), z3 @ R" D- t
∴M(2k+3,b)/ [, s; T" ?1 G4 d
即当M(2k+1,b)成立时,有M(2k+3,b)成立。( B! z- ^" Z% ~' \9 E
综合①、②,由k的任意性可知,对于奇数a(a+2<b),如果与另一个奇数b,有M(a,b)成立,则M(a+2,b)也成立。2 g6 Q7 I/ q( r* S% J8 j' c; a5 w
同理可以推出a,b同为偶数的情形。
# p3 }: p5 A, @. t$ M综上所述,对于所有自然数,如果M(a,b)成立,即M(a,b)有意义,则M(a+2,b)也成立。
4 k8 r- f2 S; i7 s: D) ^( B& B2、增同素定理:对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。
% L5 a6 {- `) W8 g* n$ k证明:(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)……;
X1 n) J U9 |6 d# ~# c9 E. [(2)、假设a =2k-1时上述定理成立,即M+(2k-1,b)成立时,M+(2k+1,b)也成立,那么当a =2k+1时,显然由M+(2k+1,b)可以得到:6 c% T: O, Y/ }0 @( E
∵M+(2k+1,b)' i! s3 c* y2 g
∴M+(2k-1,b-2)
1 O) \# U$ A0 c( B8 @∴M+(2k+1,b-2)6 [3 `! L( G; R/ H7 x# L% m4 I
∴M+(2k+3,b)
2 ?* ~( I, H Y) i- [% T+ n; W! r4 O
, T7 s ]) ]; C" i& [由于素数有无穷多个,那么选取适当的素数c(c>2k-1),在小于(2k-1)的范围内任取一素数d,显然M+(d, c)成立,根据假设,有:M+(d+2, c),M+(d+4, c)……,M+(2k-1, c)也成立。
n5 z' T$ E3 F7 d5 j0 j! F' F由M+(2k-1, c)得:
& [* O8 ?2 H) uM+(2k-3, c-2)6 n4 e) m! E( N: T+ L
∴M+(2k-1, c-2)5 n& e: \( r4 \, K
∴M+(2k+1, c)
S2 e# n& P, y由k的任意性知,对于两个奇自然数a,b(a<b),若M+(a,b)成立,则M+(a+2,b)也成立。% d1 O. f8 W0 J
下面我们再来证明当a≠1时,其逆也真。) a: u0 W9 E4 u2 ^5 N( X
(1)、容易验证,当M+(3,5)成立,可得M+(1,5)也成立;当M+(3,7)成立,可得M+(1,7)也成立;……当M+(15,27)成立,可得M+(13,27)也成立;……
* a: ~9 i, z+ \3 Q+ V; 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)有:' ~6 l j8 K" K2 Q2 H8 C. Q- \
M+(2k+1-2,2k+y-2)即M+(2k-1,2k+y-2),根据假设有:8 }$ Z& ]+ t. z* u+ K. N4 S
M+(2k-3,2k+y-2),而k>2,故2k-3≠1,7 g8 d8 r7 c8 Y4 w+ d9 f9 J* M
∴M+(2k-1,2k+y)
; X& ]- b( {6 }1 C. [) A; ]. m由k的任意性知,当a≠1时,其逆也真。' m% q8 s) H( j0 e1 x4 D3 Q
推论:自然数中,所有同奇数或同偶的自然数两两增同素。. _+ B3 H4 P) U/ Y1 A- r- @. p
证明:先证同为奇数的情形:
6 v# E+ b( T$ o8 b. N! H( l(1)容易验证,M+(1,3),M+(1,5)……成立。" |9 f' k6 I3 ?# X& o" v
(2)假设M+(1,2k-1)成立,那么根据增同素定理有:7 { l2 o$ t4 g( D: u* t
M+(3,2k-1)M+(5,2k-1)……M+(2k-1,2k-1)也成立。而M+(1,2k-1)成立,故M+(3,2k+1)成立,/ }, O5 ?( ^' w: c3 J) c _4 h6 g
∴M+(1,2k+1)) y# H e1 `" `8 u. t H5 Q
∴M+(3,2k+1)! G r( z, J6 ~! C
……! M' x+ {: ~, G6 S' l$ F
∴M+(2k-1,2k+1). r- b# w7 |; B. I. c: h
又∵奇数本身永远满足增同素; @* g: i0 X O4 q
∴M+(2k+1,2k+1)
; L4 D, M9 u+ ^1 P由k的任意性知,自然数中,所有奇数两两增同素。
' m! k N( u0 p, [同理可证同为偶数的情形。: p Z. } S: B1 P# y0 E
三、同素理论的运用举例
- t+ G6 E: \* m6 K1、任何大于4的偶数可以写成两个奇素数的和。
( E4 C: g5 a1 p7 c; \2 Z% X已知:2n(n>2)
0 R; M6 [4 w9 S求证:2n=p+q(p、q为奇素数)
1 v% o& G" w7 j证明:∵2n=1+b(b为奇数,b>3)7 d; k7 `/ X9 u. H% }
M(1,b)成立" ~9 ?" T0 n6 @6 c8 T, `
即1+2m与b-2m同时为素数
5 d B. {9 V/ f* U% m∴2n=(1+2m)+(b-2m)
! |4 v6 z: n, u' a) B# _' U令p=1+2m,q=b-2m,有:; W5 O3 m# k) l% u, C
2n= p+q(p、q为奇素数)
# b9 f0 `) O2 x0 G- ?; J6 X8 \推论:任何大于7的奇数都可以写成3个奇素数的和。
% R+ o3 v; o d事实上,任何一个大于7的奇数,一定能写成一个奇素数和一个大于4的偶数之和,而所有大于4的偶数都可以写成两个奇素数的和,故推论成立。
: ^2 E9 ^ f) X* q o: v$ T3 x2、孪生素数有无穷多对。
" O# C4 |& ^( C5 T; [证明:假设孪生素数仅有有限对,那么取大于最后一组孪生素数较大数以后的两个连续奇数a,b(a<b),
3 e" U# @/ X. g9 x h9 J∵M+(a,b),故存在m>1,使得:2 f- D* @$ A6 A5 v
∴(a+2m)与(b+2m)同时为素数
* {4 |. X8 ^' w T X* J: {; ^而(a+2m)-(b+2m)=23 ~; e+ d2 A! J0 o; b, h8 J! D" Y- O5 g
∴(a+2m)与(b+2m)是孪生素数。7 `1 c+ J5 z% a/ C3 I; b3 d
显然与假设矛盾。故孪生素数有无穷多对。
, L: D, I9 e3 K" b* j; z) z推论1:三生素数只有3、5、7一组,多生素数不存在。
* h- n% Y T8 K( R+ F假设除3、5、7外,还有另外一组三生素数a,b,c,
+ B0 p( P( N5 R则a被3整除余数只能为1或者2。如果余数为1,则b能被3整除,与a,b,c是三生素数相矛盾;如果余数为2,则c能被3整除,与a,b,c是三生素数相矛盾。因此,除3,5,7外,没有其他的三生素数。! Z* j1 T+ _) ^
同理可得,多生素数不存在。4 p! m, ?* n& y' G6 ?
推论2、所有的偶数都可以写成两个奇素数的差。8 G/ N: i. Z) V# T. _
证明:任意给定偶数2n
- e$ d6 }& j# n5 Q5 S∵M+(1,2n+1)成立;; @0 K6 m& {* a5 f' {" Y$ B& }4 e2 X
∴1+2m和2n+1+2m同时为奇素数
, }. K, |3 a2 U: N0 \7 E有(2n+1+2m)-(1+2m)=2n
) [& Q1 `8 f2 h2 W1 `( F
) H* Y0 D1 v3 l9 n- k7 X4 \* q参考书目:1、《中国大百科全书》数学卷,华罗庚、苏步青等主编,1988年11月中国大百科全书出版社出版,P628-P629。: d x9 C5 A2 `
2、陈景润《初等数论》。
2 H! t+ B+ Z) L# N' I4 f3 G. Z( w" S |
zan
|