- 在线时间
- 14 小时
- 最后登录
- 2012-6-26
- 注册时间
- 2011-11-2
- 听众数
- 4
- 收听数
- 0
- 能力
- 0 分
- 体力
- 151 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 54
- 相册
- 0
- 日志
- 1
- 记录
- 0
- 帖子
- 15
- 主题
- 2
- 精华
- 0
- 分享
- 0
- 好友
- 3
升级   51.58% TA的每日心情 | 无聊 2011-11-27 23:03 |
|---|
签到天数: 12 天 [LV.3]偶尔看看II
 |
本帖最后由 wzlm_! 于 2011-11-4 00:25 编辑
' L! R7 f$ X, s2 \7 J- ]
6 A5 c4 r# r+ d/ V “一个好的数学证明应当像是一首诗,而这纯粹是一本电话簿!” K9 `0 F' k) i6 W7 J$ V1 u( Q
/ N) ?5 C' e, X: c( m D$ y) C4 y
——对1976年机证四色定理的一则著名评论
M( t' e, _2 b7 D0 N
: I7 O( P$ ?" e7 |& l* b: E
8 a4 B9 }2 q" @$ D
& C% H5 v* ]" f f
$ @& ]9 C& ~$ k: o! u: u1 ]7 D2 r! s
* u, K' j3 X e% I9 V7 m1 `5 @; L
& v, z; I6 j* ~: p, @ 前言
3 `( ^0 y: ` b+ y: T$ P: t4 s$ u; J3 F
设球面的区域个数为n个,分别以A1、A2、A3、...、An标记,点O为这个球的球心O。显然,有多少个区域就用多少种颜色去染,一样能确保相邻区域不同色;但是这样做,四色问题就失去它的魅力,因为它的精彩在于是否仅用四种颜色可以达到区分区域的效果。而我们所要做的就是证明其可行性。- |# H' |7 h7 s E1 n
3 B6 \. _( A b6 g( O3 x9 l$ v0 r% C 分析
3 U) x: h' K7 @4 d
$ y* Z) u" a, [; C/ @: k5 C: _ 一、域色射线、色射线、构面、可直接性构面和不可接性构面 1 F: W" N9 [6 h% [
设点Bi(i=1,2,3,...,n)为区域Ai的一个点,并且以这个点为端点按下面的规定作出射线,:(1)一个区域只取一个点作为端点.(2)射线的颜色须与端点所在的区域同色.(3)平行于跟它颜色相同的已作射线(端点在另一个区域上).(4)不平行于跟它颜色不相同的己作射线。这种捆绑了区域和颜色的射线被本人称为域色射线。
f! G* b0 f( \* O8 O 根据上面的论述,域色射线有下面的性质:(1)任一条域色射线只能对应一个区域及对应一种颜色.(2) 相邻区域分别对应的域色射线不同色.(3) 不相邻的区域分别对应的域色射线可以同色或不同色.(4) 同色的域色射线互相平行.(5) 不同色的域色射线互相不平行.(6) 平行的域色射线分别对应的区域不相邻。5 _. l: p* S& u' Z& w5 v9 o
本人引入域色射线更为引出另一种射线--色射线。
; o; y% [* E7 F: g8 F9 @ 根据域色射线的性质可以知道,同一种颜色的任两条域色射线是互相平行的。因此,在这个球的外面任取一个点O',然后以这个点为端点,作出符合下面条件的射线:(1) 须平行于端点在球面上的域色射线.(2) 作出的射线的颜色须与它平行的域色射线同色。这样的射线被本人称为色射线,顾名思义,就是代表颜色的意思。
8 Z2 M8 m& j0 W根据色射线的作法和域色射线的性质,色射线有下面的性质:(1) (任一条域色射线能且只能与它同颜色的色射线平行.(2) 一种颜色能只能对应一条色射线.(3) 任两条色射线不能重叠在一起.(4).用来区分区域的颜色有多少种就有多少条色射线。) g7 w6 P& ~: T# E
我们知道,角是由两条端点为同一点的射线构成的,同时这两条射线也把它们所在的每一个平面都分成两个扇面。本人把两条色射线构构成的角都称为这两条色射线的构角,把它们构成的扇面都称为这两条色射线的构面。
' H3 ~& n% Q7 c" Q 两条色射线的构面时可以分为可直接性构面和不可直接性构面。若某两条色射线的两个互补构角对应的两个构面当中有一个不会被其它的构面分成若干部分,那么这两条色射线是可直接性构面,否则是不可直接性构面。- a: A" ^ Q& I& \4 w" W
不难证明,在立体空间上,并不存在5条或5条以上色射线彼此间是可直接性构面的。证明的思路:“在立体空间上,并不存在5条或5条以上色射线彼此间是可直接性构面的”,这实质上等价于“在立体空间上,并不存在5条色射线彼此间是可直接性构面的”.先画出4条色射线彼此间的直接性构面(参照本文配图),可以发现它们实际把立体空间分为四个部分,同时可以发现每个部分空间实际由三条色射线和三个直接性构面围成。因此,假设“在立体空间上,存在5条色射线彼此间是可直接性构面的”,那么第5条色射线得在其中的一个空间里,但是可以发现总有一条色射线和它是不可直接性构面的,矛盾,故“在立体空间上,并不存在5条色射线彼此间是可直接性构面的”。
0 `% t3 f7 Q5 h( G! W0 k7 I4 |7 G( M/ J( l$ A: D6 { V/ f- q) R- X
二、 颜色替代法则、色射线相邻关系和色射线不相邻关系
4 [; E1 _/ N. B, g5 l+ G! M; ]' C 区域间的颜色替代指的是用在确保任两个相邻区域不同色的情况下用一个区域的颜色去代替另外一个区域的颜色。代替的过程中需要遵守下面几条法则 :. N1 q2 N. e) t) {* G$ h
法则一 相邻区域不同色。
- l$ A8 {' k- N0 O 推论一 同一种颜色的一组区域彼此不相邻。
3 F! [- m" \; c3 o- ^ 推论二 任一个区域的颜色都不能被邻域的颜色所替代。
" A0 v ?- C$ M3 k 法则二 若某个区域Ai及其邻域都和另一个区域Aj不同色,则区域Ai的颜色可以被区域Aj的颜色替代。
. T0 _: |$ z1 x: f5 y2 s( x! X 推论三 若染某一种颜色的所有区域符合法则二,则这种颜色能被其它颜色替代。/ Y; Q0 C6 b! P
推论四 若两个区域能互相替代(交换)颜色,则这两个区域都必须同时符合法则二。& d8 @7 o0 x. [ F
法则三 在区域间的颜色替代过程中,若某种颜色能被其它颜色替代时,则这种颜色必须被替代。7 K; B7 F/ t: i! ^! {7 t, C( H
法则四 根据前面的法则不断地减少颜色的种数,直至对于剩下的每一种颜色来说,无论区域间怎样颜色替代,始终都至少存在一个染这种颜色的区域不能被其它颜色替代为止,即意味着总有一个染这种颜色的区域的所有邻域必须用其它颜色去染,且每种颜色都得用到。
6 k* o0 R+ ~! A5 L' ~( V 上面几条法则统称为颜色替代法则。
6 w7 W- C+ E/ L* @; F7 y& ^: v* Y e- s
本人称法则四中不能被减少的颜色所对应的任两条色射线的关系为色射线相邻关系。可以知道,这几条色射线彼此间都是色射线相邻关系。显然,在这几条色射线彼此间都是色射线相邻关系基础上,多于这几条色射线不可能彼此间都是色射线相邻关系,因此不能建立色射线相邻关系的两条色射线的关系就是色射线不相邻关系。* F( r) v$ P4 j
两条色射线的色射线相邻关系体现在它们可直接性构面上,而其色射线不相邻关系则体现在它们不可直接性构面上。$ _7 |. R- [$ t
0 W( \) H1 \5 B h) x0 a6 T( m 证明
. L, f# _0 Y ^' e3 K4 q 证明:假设命题不成立,故则需颜色多于4种,因此,对应的色射线必定多于4条,因此至少有5条色射线彼此间是色射线相邻关系,可是在立体空间上并不存在5条或5条以上色射线是彼此间是可直接性构面的,矛盾,故命题成立。
! E: W6 R( Z0 A" d1 `2 G, _; Q; d" N 证毕。1 j+ o( H& A: b# M
& q7 P6 P5 l& R1 z2 ^( c6 U ]/ `
; F( L+ ?" m$ L' B
) ~5 I& e: q" P3 x+ [. v2 a 2011-10-03 写于广东潮州
6 Q: ^# u' o% `: F* B) J |
zan
|