- 在线时间
- 1 小时
- 最后登录
- 2018-4-11
- 注册时间
- 2017-12-13
- 听众数
- 2
- 收听数
- 0
- 能力
- 0 分
- 体力
- 15 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 6
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 2
- 主题
- 1
- 精华
- 0
- 分享
- 0
- 好友
- 1
升级   1.05% 该用户从未签到 - 自我介绍
- 喜欢自由,喜欢数学
 |
哥德巴赫猜想
, o4 l# h1 M6 @7 E筛选方法证明命题:任何一个大于4的偶数都是两个素数之和
9 c/ k& y3 ^$ Q3 z3 {+ @% t$ G e: X* C$ @! T
把任何一个大于4的偶数c表示为两个奇数(a,b)之和(a+b=c)
+ U6 L' v- N- _; ~( |8 K因为1不是素数,所以设偶数c的组数为(c-4)/4$ @& @( b- ]$ j% W H# V- I
任何一个大于4的偶数c, 把a+b中有3,5,7,11…素因子的合数删去,剩下的组数(a,b)就是两个素数。7 ~6 x2 ]+ i) T: o0 j/ {
A含有3的合数个数为(c-4)/(4*3),
8 i+ |* j( z# H) P: m' M5 |) _a含有5的合数个数为(c-4)/(4*5),因为含有3的合数已经删去,因为含有3含有5的合数个数为(c-4)/(4*5*3)
7 D. X' r5 d9 ~, _7 z所以a含有5的合数且不含3的合数有(c-4)/(4*5)-(c-4)/(4*5*3)=(c-4)(3-1)/(4*5*3),
- t6 E$ ]+ [1 _0 z, l: y3 Z3 Ca含有7的合数个数为(c-4)/(4*7),) A) u% [+ Y4 I( a: w$ X4 I
a含有7含有3的合数个数为 (c-4)/(4*7*3),
# g, ?+ f) t& p U2 S0 ja含有7含有5的合数个数为 (c-4)/(4*7*5),8 z, H4 u8 s$ K0 X/ d, l8 N6 p% P
a含有7含有5含有3的合数个数为 (c-4)/(4*7*5*3),* b- N; [, Q h% O1 {; ?, o1 e+ c
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)
7 K& }1 ]7 s" N( }, K7 z( k以此类推a含有11不含有7.5.3的合数个数为 (c-4)(7-1)(5-1)(3-1)/(4*11*7*5*3);
5 f [. x/ Y$ g6 [! E6 f) t1 U3 fa含有13不含有11.7.5.3的合数个数为 (c-4)(11-1)(7-1)(5-1)(3-1)/(4*13*11*7*5*3)
3 q @* u# E; v3 {+ X- d……
2 X$ D' d$ n0 U) |5 v1 q4 S……
4 l* h: ^$ y" p3 l同理b含有3的合数个数为(c-4)/(4*3)$ g0 o' r- S- k- @. ]: t$ P
b含有5且不含3的合数有(c-4)(3-1)/(4*5*3)
5 Y: g1 T3 r. o k' cb含有7不含有5.3的合数个数为 (c-4)(5-1)(3-1)/(4*7*5*3)+ @ G# P# h! k0 J1 b$ d, r" {7 n
b含有11不含有7.5.3的合数个数为 (c-4)(7-1)(5-1)(3-1)/(4*11*7*5*3);1 o- a8 \% J4 L3 ]. C& o
b含有13不含有11.7.5.3的合数个数为 (c-4)(11-1)(7-1)(5-1)(3-1)/(4*13*11*7*5*3)2 Q& _7 e l2 w
……
# A- z/ H) s! ]3 d9 j, t: U……
4 `5 K* C2 B/ j分解质因数c) {3 G0 O7 v2 u! ]1 y4 N. u
设最大的质数为P,则所有的质数序列为:P1,P2,P3……P0 X. x! h" B9 ^2 H6 X
设偶数c=(1× P 2× P 3× P 4×……* P)
" C0 s6 j* M8 f- v# G* B; [' g; J( C 如果3不是偶数c的质因数,(a,b)含有3的倍数组数为(c-4)/(4*3)*2;
, }) h2 [7 Y" J9 N/ @ 如果5不是偶数c的质因数,(a,b)含有5且不含有3的倍数组数为(c-4)(3-1)/(4*5*3)*2;5 ~4 O( N# f+ D& z! y
如果7不是偶数c的质因数,(a,b)含有7且不含有5.3的倍数组数为(c-4)(5-1)(3-1)/(4*7*5*3)*2;
3 f$ b( k% E8 N ……9 [! N$ ?; l X" q
……
- [, H9 ^- q% [0 d0 ?) N1 }: b 如果3是偶数c的质因数,a和b同时都含有3,所以(a,b)含有3的倍数组数为(c-4)/(4*3)*1;' G3 Y5 H' y! w1 S. j0 J. s
同理,如果5是偶数c的质因数,(a,b)含有5且不含有3的倍数组数为(c-4)(3-1)/(4*5*3)*1;" K* Z9 N2 d, c4 Y4 ^' Y1 u" W
如果7是偶数c的质因数,(a,b)含有7且不含有5.3的倍数组数为(c-4)(5-1)(3-1)/(4*7*5*3)*1;
9 T9 h( F1 [# `4 Y1 g% X ……2 Z" m% L* |2 a8 ~* t
……5 K2 O, t6 b5 [& u
" ]' |7 P7 R( U1 \1 @* }. n* [9 v' C- @
+ J" x9 H5 x7 m) a
例如偶数20,把(a,b)含有3.5.7…的合数组数删去,剩下的组数就是两个素数之和组数。
; o3 `! m `4 J% |( p# N根据素数定理,把根号c之前的素数倍数删去,剩下的数就是素数。$ j" u I7 ?& g' f: r* l- D
因为√20≈4.47,所以把4之前的素数倍数删去,剩下的组数就是素数组' m( A4 [+ `- E3 ]
偶数20,a+b的组数有:(20-4)/4=4
0 T' A& y- D7 x" [3+17=20' D( E; S1 I( H3 P9 C
5+15=20
1 {& ^* E' c; H3 P( }' ^7+13=20 x; B3 o* [2 g ]: k" v
9+11=20# r C; q3 x& @$ C" B
把(a,b)含有3的倍数删去:(5+15),(9+11)8 n' \9 \6 j: G& W
剩下的(a,b)组数就是两个质数组:(3+17),(7+13)
" } n5 d# p& d- a' t偶数22的素数组为(20-4)/4-(20-4)/(4*3)*2≈1.33
9 k, n2 q+ U& Y4 O5 p U) B( D9 P例如偶数40,因为开平方根√40≈6.32,所以把6之前的素数倍数删去,剩下的组数就是素数组
/ q: X k2 g3 H- Z! S- Y7 M- r偶数40,a+b的组数有:(40-4)/4=9' A! |6 j0 j+ E! y! z+ v5 x+ B
3+37=402 w4 c4 C! L2 M: w6 L( A1 {
5+35=406 `$ e% g4 L: ~$ J g/ C. {4 E6 Q8 l
7+33=403 X* E0 ?" ?, F* S5 _# A& M
9+31=40" b/ ^# O8 n5 X# J
11+29=40
* M3 T0 D0 |) z$ G13+27=40/ v+ s D" k# Q1 y2 @2 F
15+25=40* K, u/ {8 F- v/ W0 Z% P
17+23=40
% ?8 a9 v# ^# ?19+21=405 q+ `1 Q6 c6 Z; C I7 [9 D1 C
把(a,b)含有3的倍数删去:(7+33)(9+31)
9 O J X7 ^9 x9 m `2 V4 i(13+27)(15+25)(19+21)$ Q/ @7 `- A5 w8 `+ b7 I5 c
把(a,b)含有5且不含有3的倍数删去:(5+35)
z7 Q! |* b- o6 {剩下的组数就是素数组:(3+37)(11+29)(17+23)
+ t1 l m+ L- m偶数40的素数组为(40-4)/4-(40-4)/(4*3)*2-(40-4)*(3-1)/(4*5*3)*1≈1.8' j. i: {6 O0 ]% R3 A4 @( b
当偶数组数 (c-4)/4不能整除素数3.5.7.11……时,每除去一个含p的合数,都会有一定的误差,每一个含p的合数误差为±1。/ [% y& p; M# _" s+ x- R9 X1 R( B
$ w$ s3 a% f4 E7 Y
偶数c分两种情况:
' d* M# C4 ]9 Z9 A( K1 c第一种:c的质因数(分解开平方根√c前的素数)含有3.5.7……9 \! p$ _2 n: ]3 f! a- `
偶数c含有3的合数组数为(c-4)/(4*3)
& F) C1 e9 d) X' s: D" @9 f+ C6 P0 j第二种:c的质因数(分解开平方根√c前的素数)不含有3.5.7……; A# V+ H5 b! ]3 X, i' M
偶数c不含有3的合数组数为(c-4)/(4*3)*2: [3 N5 u0 C- a: Z
因为含有3的合数组数小于不含有3的合数组数:& S5 |6 w' g1 \2 ?6 K
(c-4)/(4*3)*1<(c-4)/(4*3)*2
Q1 ^0 y! h0 L K. M8 Z同理:同一个偶数c含有p的素数组数大于不含有p的素数组数
" L3 _) G5 Q9 {
3 k8 R" A/ s7 I设所有偶数c的质因数(分解开平方根√c前的素数)只有2.7 o4 Q2 t9 n# S P) Q: w
偶数c的素数组数为:& G2 s/ k3 c8 i3 Q6 F
(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)*28 A% p& i6 u3 }) a: X9 j
=(c-4)/4 (3-2)/3 (5-2)/5-(7-2)/7 (11-2)/11*…*(p-2)/p
$ P# [9 Q7 p8 o因为偶数组数 (c-4)/4不能整除素数3.5.7.11……时,每除去一个含p的合数,都会有一定的误差,每一个含p的合数误差为±1。
% G$ p# m1 \$ }+ ](c-4)/4 (3-2)/3 (5-2)/5-(7-2)/7 (11-2)/11*…*(p-2)/p! b/ X3 t: [ A3 Q4 Z
=(c-4)/4 (5-2)/3 (7-2)/5 (11-2)/7 (13-2)/11*…*(3-2)/p# e' W* x4 r" B8 L! V6 m
因为(5-2)/3≥1,(7-2)/5≥1,(11-2)/7≥1,(13-2)/11≥1…* q) m1 a- [2 |3 N3 |
所以(c-4)/4 (3-2)/3 (5-2)/5-(7-2)/7 (11-2)/11*…*(p-2)/p4 q' W( i1 R5 L& u
=(c-4)/4 (5-2)/3 (7-2)/5 (11-2)/7 (13-2)/11*…*(3-2)/p6 {' g( Z! f1 o+ e
=(c-4)/4*(3-2)/p: l6 v ], X5 v
=(c-4)/4p9 N2 H) N; ]+ n# @/ B0 d
因为p是√c前最大的质因数,3 I, \$ K* e) {: O O
所以当p≥24时,
! q* C; j+ y" E5 B+ {: B& W偶数c的素数组数为:(c-4)/4p=(c-4)/(4√c)≥1
$ s I( @- D( p5 }: [& m+ |7 K& j+ V(6-2)/4=1
8 |8 u% L7 b. e' }, Z(8-4)/4=20 ?7 @7 ?+ R8 e: U% t% w5 h# }; }: K3 K
(10-2)/4=2, w! _: S* c7 a* \! @! ?- S
(12-4)/4-(12-4)/4*1/3≈1.33
* d/ I- {& C( k! `' O(14-2)/4-(14-2)/4*2/3=10 X+ i8 H) C* b8 `6 D" \
(16-4)/4-(16-4)/4*2/3=1
9 H" n3 X/ E4 g3 `(18-2)/4-(18-2)/4*1/3≈2.667 k5 R: t1 L5 R, B7 J- Y
(20-4)/4-(20-4)/4*2/3≈1.33
$ A) n. \6 Z) g(22-2)/4-(22-2)/4*2/3≈1.66: x7 G$ Q( e) i. a' T, K
得到证明:任何一个大于4的偶数都是两个素数之和 q: x0 W; Y6 e5 p5 N
: ] r( w1 T- P4 h( ?% V+ e
% ]& G0 |% B; R6 o" S+ i" B
, Z) m, U9 Q+ v6 f8 S# R+ J+ B
|
zan
|