- 在线时间
- 1 小时
- 最后登录
- 2018-4-11
- 注册时间
- 2017-12-13
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 15 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 6
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 2
- 主题
- 1
- 精华
- 0
- 分享
- 0
- 好友
- 1
升级   1.05% 该用户从未签到 - 自我介绍
- 喜欢自由,喜欢数学
 |
哥德巴赫猜想
9 j5 ?8 e6 m- j: }& o筛选方法证明命题:任何一个大于4的偶数都是两个素数之和
7 z n# z* t+ e3 f0 J
6 f, H ~ C4 s1 R* Y6 C6 @把任何一个大于4的偶数c表示为两个奇数(a,b)之和(a+b=c)! D/ o" V3 n) J5 r2 {7 ~. P
因为1不是素数,所以设偶数c的组数为(c-4)/4' f' G" s. M+ H3 q
任何一个大于4的偶数c, 把a+b中有3,5,7,11…素因子的合数删去,剩下的组数(a,b)就是两个素数。, c& A) ?% N" Y, G( r1 [
A含有3的合数个数为(c-4)/(4*3),6 c5 W2 L- o. ?; ^, q# P
a含有5的合数个数为(c-4)/(4*5),因为含有3的合数已经删去,因为含有3含有5的合数个数为(c-4)/(4*5*3); q$ p) [. H0 V8 t, U( q: f2 U
所以a含有5的合数且不含3的合数有(c-4)/(4*5)-(c-4)/(4*5*3)=(c-4)(3-1)/(4*5*3),* S9 ^0 t- ]- }3 Y( ~5 l
a含有7的合数个数为(c-4)/(4*7),) j$ F7 v2 C5 m% j6 f0 }# [
a含有7含有3的合数个数为 (c-4)/(4*7*3),
4 f0 s* y, z, C( |! s( s3 ua含有7含有5的合数个数为 (c-4)/(4*7*5),( S% I# c h. J- S' }- Q% C" r
a含有7含有5含有3的合数个数为 (c-4)/(4*7*5*3),* g9 j- E/ o1 S+ w4 f
a含有7不含有5.3的合数个数为 (c-4)/(4*7)-((c-4))/(4*7*3)-((c-4)/(4*7*5)-(c-4)/(4*7*5*3))=(c-4)(5-1)(3-1)/(4*7*5*3)
- K- n$ B& h4 C+ l以此类推a含有11不含有7.5.3的合数个数为 (c-4)(7-1)(5-1)(3-1)/(4*11*7*5*3);8 l2 T7 S m* y! v* `) r
a含有13不含有11.7.5.3的合数个数为 (c-4)(11-1)(7-1)(5-1)(3-1)/(4*13*11*7*5*3), [0 ^0 E0 d- a4 ~2 q
……
' S- d8 G1 i% V9 ^, Q4 L A7 @/ x……
# H+ U4 r q' R. O( |% ?, i% {! q同理b含有3的合数个数为(c-4)/(4*3)
- c7 b0 P c* E! `6 ]b含有5且不含3的合数有(c-4)(3-1)/(4*5*3)* Q- ~3 m6 j. T/ i$ L
b含有7不含有5.3的合数个数为 (c-4)(5-1)(3-1)/(4*7*5*3). f' E- x0 C# b) S' x$ i
b含有11不含有7.5.3的合数个数为 (c-4)(7-1)(5-1)(3-1)/(4*11*7*5*3);
6 T- I3 |9 \, s# v( ub含有13不含有11.7.5.3的合数个数为 (c-4)(11-1)(7-1)(5-1)(3-1)/(4*13*11*7*5*3)
_/ y+ ^% G8 F* l8 C- I% l& l……
9 l& t- c. b0 b" `……
. \! r, a- t5 F" o+ ]" M分解质因数c% k" }, ?* j1 w( N& Y) T6 ]
设最大的质数为P,则所有的质数序列为:P1,P2,P3……P
7 u: G9 N1 Y- s% `1 V 设偶数c=(1× P 2× P 3× P 4×……* P)! k# d, y6 _2 P
如果3不是偶数c的质因数,(a,b)含有3的倍数组数为(c-4)/(4*3)*2;% |3 D, {( P5 i, f& D. ?
如果5不是偶数c的质因数,(a,b)含有5且不含有3的倍数组数为(c-4)(3-1)/(4*5*3)*2;
$ R4 z9 P% W+ P. R/ [ 如果7不是偶数c的质因数,(a,b)含有7且不含有5.3的倍数组数为(c-4)(5-1)(3-1)/(4*7*5*3)*2;" y v3 ~2 H8 b1 b1 B
……, m. ?5 g. \0 T% U
……
6 F: L# g/ v! i) ]0 O, J, c 如果3是偶数c的质因数,a和b同时都含有3,所以(a,b)含有3的倍数组数为(c-4)/(4*3)*1;
+ r. V' {. t) U/ C/ S, S9 p 同理,如果5是偶数c的质因数,(a,b)含有5且不含有3的倍数组数为(c-4)(3-1)/(4*5*3)*1;
3 S* Q5 w' _+ j2 ~ 如果7是偶数c的质因数,(a,b)含有7且不含有5.3的倍数组数为(c-4)(5-1)(3-1)/(4*7*5*3)*1;
. y8 A/ k: g" q+ r! y2 w ……
# \) V/ R' C# M! A) _ ……
' h y Y2 ]: Z1 `( N* O9 T
* D0 U% B& p2 W- z3 h
# U$ [6 K* b1 C! H- X例如偶数20,把(a,b)含有3.5.7…的合数组数删去,剩下的组数就是两个素数之和组数。
/ v( ~9 \3 u+ b% N: _3 O根据素数定理,把根号c之前的素数倍数删去,剩下的数就是素数。
( _* t) z0 Z5 C* l m7 B0 a因为√20≈4.47,所以把4之前的素数倍数删去,剩下的组数就是素数组% j, t' o0 B. h
偶数20,a+b的组数有:(20-4)/4=4- V2 k7 D9 b0 `- H/ h' x
3+17=209 ~* F. U1 h! P& Y3 A+ Z' D( Q: r% }
5+15=20
2 Y6 M2 o6 ?9 P/ y# C7+13=20
2 R- u2 U! R( B6 K9+11=205 ~. a5 n7 L$ k# l( X0 g6 O+ ]
把(a,b)含有3的倍数删去:(5+15),(9+11)
4 @3 F. Q. b( K4 v2 [* ]) |剩下的(a,b)组数就是两个质数组:(3+17),(7+13)
# `) g& h" W/ ~. ]& y偶数22的素数组为(20-4)/4-(20-4)/(4*3)*2≈1.33# G0 C$ J3 L3 _* Q1 ?* ~- Z
例如偶数40,因为开平方根√40≈6.32,所以把6之前的素数倍数删去,剩下的组数就是素数组
: f: b2 t4 Z$ E5 v: O0 `; i3 W偶数40,a+b的组数有:(40-4)/4=96 G2 u9 U/ d: W9 u
3+37=40
$ R! p) @3 ]7 w0 c1 _6 U) X/ t5+35=40- X) d, {3 b! Y: v/ t' |
7+33=40) l0 s. L: |, L* M; F# t5 H) a
9+31=40
# `3 D$ `- S+ M" N11+29=40
1 B, k( G5 f b. u13+27=406 |, U! N3 b0 D4 O, ]
15+25=40
* o8 Z+ v4 }& K* b3 x# |, V17+23=40
0 n1 K3 r" b" m: i+ S19+21=400 W2 }' I' S# L4 Z4 j
把(a,b)含有3的倍数删去:(7+33)(9+31): X+ \1 t& U4 Q! `8 [* {0 x
(13+27)(15+25)(19+21)5 j0 V' B! u8 i: p5 {
把(a,b)含有5且不含有3的倍数删去:(5+35)( Q4 o) i$ X8 A# k5 E, U4 I
剩下的组数就是素数组:(3+37)(11+29)(17+23)' c; I3 L" S( B( H |5 P+ ?
偶数40的素数组为(40-4)/4-(40-4)/(4*3)*2-(40-4)*(3-1)/(4*5*3)*1≈1.8" {" \( g: A2 s" V/ S$ ~6 }6 L
当偶数组数 (c-4)/4不能整除素数3.5.7.11……时,每除去一个含p的合数,都会有一定的误差,每一个含p的合数误差为±1。: p6 R1 @! T6 ^7 b, N
/ ?' O/ R. B6 h& g
偶数c分两种情况:
3 o7 v9 {' @% u3 a第一种:c的质因数(分解开平方根√c前的素数)含有3.5.7……
$ L$ q a8 e$ ` 偶数c含有3的合数组数为(c-4)/(4*3)) c' A$ w' }% G! T' c5 _* z* p, _
第二种:c的质因数(分解开平方根√c前的素数)不含有3.5.7……
& M) {7 ~" O6 q* w3 N- r1 L( A 偶数c不含有3的合数组数为(c-4)/(4*3)*2& B4 y2 C5 _" [! j1 [
因为含有3的合数组数小于不含有3的合数组数:
* \- z0 ?$ W% Y" H(c-4)/(4*3)*1<(c-4)/(4*3)*2% ]6 X ]4 j; P( f/ t2 k
同理:同一个偶数c含有p的素数组数大于不含有p的素数组数
* g6 q7 {4 _: t4 O- B# @2 Z
( v0 j# A$ H/ d: S- p8 e1 s设所有偶数c的质因数(分解开平方根√c前的素数)只有2.6 C' ^2 K8 t$ ~* B! J
偶数c的素数组数为:1 `5 @ z1 X. s9 E1 ?- g
(c-4)/4-((c-4))/(4*3)*2-((c-4)(3-1))/(4*5*3)*2-((c-4)(5-1)(3-1))/(4*7*5*3)*2-((c-4)(7-1)(5-1)(3-1))/(4*11*7*5*3)*2……((c-4)(p-1)…(7-1)(5-1)(3-1))/(4*p*…*11*7*5*3)*27 f! Y# b; h. x( ^$ L
=(c-4)/4 (3-2)/3 (5-2)/5-(7-2)/7 (11-2)/11*…*(p-2)/p
! t% S% F5 E' q7 i4 e9 `因为偶数组数 (c-4)/4不能整除素数3.5.7.11……时,每除去一个含p的合数,都会有一定的误差,每一个含p的合数误差为±1。
8 R, {" |9 g9 ^; ~" y(c-4)/4 (3-2)/3 (5-2)/5-(7-2)/7 (11-2)/11*…*(p-2)/p) c" R+ s$ C# V$ t/ g4 A# e/ c* D
=(c-4)/4 (5-2)/3 (7-2)/5 (11-2)/7 (13-2)/11*…*(3-2)/p' _0 z' O; f/ j, ~% a
因为(5-2)/3≥1,(7-2)/5≥1,(11-2)/7≥1,(13-2)/11≥1…
q4 a' N: q) D6 o/ D+ I# o所以(c-4)/4 (3-2)/3 (5-2)/5-(7-2)/7 (11-2)/11*…*(p-2)/p
0 y* D* g" `) T1 D=(c-4)/4 (5-2)/3 (7-2)/5 (11-2)/7 (13-2)/11*…*(3-2)/p
0 m4 Z6 d u E& I* R2 ?% c/ c. d=(c-4)/4*(3-2)/p
" I7 w2 z( O% C=(c-4)/4p
5 x' E5 C& P. b! ]4 a$ G' F" D5 L因为p是√c前最大的质因数,; Y: |: l( }, q! q3 S/ M
所以当p≥24时,& V) G! }+ X$ }( @- i- V
偶数c的素数组数为:(c-4)/4p=(c-4)/(4√c)≥1
8 g* t# M' B! S( V. v' W# d, \! X. W(6-2)/4=1
/ d& p# Y# g) F: b- E, c0 Z(8-4)/4=2
8 i0 q& O' X/ i) O5 y; d, ?$ v, ^(10-2)/4=2/ k: p6 E F7 y. W6 ~
(12-4)/4-(12-4)/4*1/3≈1.33! P) a2 h$ M. N
(14-2)/4-(14-2)/4*2/3=1! G9 h1 c6 G6 b$ U5 o
(16-4)/4-(16-4)/4*2/3=13 i+ A. P# }& _
(18-2)/4-(18-2)/4*1/3≈2.66" ~0 Z/ R( u1 R5 d
(20-4)/4-(20-4)/4*2/3≈1.33
. W* f" v! z8 Q9 [* f7 h8 A(22-2)/4-(22-2)/4*2/3≈1.66
: C; l$ ~& k8 Q) R P2 r( L% _9 A* m得到证明:任何一个大于4的偶数都是两个素数之和
7 V' Y; H5 [. b9 S3 J9 i# ^) ~; \$ }+ p
! S4 c! N# J+ p2 G( U% f Q9 R* h( U; z( Z' u: Y
; ~$ I, V# o/ B; o- \4 Q' ? |
zan
|