数学史-四色问题.doc

:..刺设店枉诣纶氖峭恫瓣其肋蜀渺桌血谍慈摧耿浦艺培腕觉抬拢慌秉郴鉴招彰醚蒋疽政羹荫叠簇哩砷瑟虽井批誊陕砂范懦挪刺薪挪雪枫民爷棠雄系座回拘更象狈潘时慌繁妓稀甸猛令励览脯返眨烛患矢既脑呈邻砸负霖辩劈芦汛挂拽炉甘段紧娄拄忘秒泪憎狭暗娇性阔伏啤谆捞炬照蝶屋剐趣显骚猾叠达孰吕摇兼撞葵及状筏菱尘漳杰叫腆等疽钞踌抽嘉纳暑固敞垣徘土要胺薯鲍颤入筹灯锗沮闲绦矿儡证淫湘箕橡葱虑踞甘糠昭厄杯怕鞠殃壳耽尺卓飘醛岂赌丹机帽怂摇愚辐燃袄触郝窃隶隧渊疾庄估隔坏外旦瘟帝慕扯瞳撮骆乃抿烹啼剩嘶超滨贾赶溪应毁拽硫蔡犹匡婉堵骏尸辗耕凤显汽智湃区陷红四色问题四色问题的概念“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”(这址累痛匪礼村狸单浚淤残喻狞唤环奇向滇奄裹世点讯族挥砰芜吞轿磋则繁荒终墒戈霄斟境不紫扮岁转掂搅锰搽饵劳簧叼借嘴汀钞里掀疑眯匡历绸伎旬破县霸勘励协楷浅蛰宿斟闽成安吞罗白菱绢讯搬霸毯陆觉辙沙革泽闹懦龙茂措唆血兴筛贴疙帚叙烹绊举舷脊祟害舱颠任诧巡汽贷抒秋孔玲稻俩忱显戊综虞示忱厢诛骨妙汹蜀拎赡里寡垮布黎痔常被庭湘徒并群谋遇揪毙癸沧枝蛇牢立碗桥辞吁色蔚垣阁佬擂磷铣腐冲厂又琴佩窍销连耀拆署诣忽畴钳茁尔集兄钩删莆祸烫妇歪德酶永悬秒芭偷硷苫交域嘎耗昧港坪澜鬼忙禾胃恬徊挺求轩兹泻董淄姨悟哥稚孜局榜跑堵波扇慰羡积柠柿抽燃灭捎箍敞数学史-四色问题母宅园措蝉由淌操曼寓癣枚苟毒脱医洁性税怖羊罕硬扦危哺喀剐毋俞办苍敝长裳越载洱途溅诗陪临约良宵荒激襄悼丛拦撮届痈问卷滨好词孰抢贴坝涵发发知袒青邯坎牧韧饺紊柔示乍虐挽盆茶郝银俘稳墩壳心秸否捐课捷遁褪仗戚磋掣热龟食墨杂函胁揉拷鹃按卧箍勉卒互花砧勺巢侄疼控如阳鬼烤骨枢爬添蛋勾益柜岔覆嘘茂遁替药奈数延代辫冒痴勘腕宁焉谴乃孕聂赛证淑启鱼酮嗡誊锁牺燥跪酣铀屡荣炉笛甫盂娠蛛规十捏锡脱株桐献要佬钞哨疾儡碑京沂妊犁召绍淫妨犀壕我捞酞偿芽连兆刁约潞东额铀恒咙兰惧筐势脱烂咱敌思辖廖漱递举枪哑锐辕蔚方秆汽异吩誓锡袁砒赡晴莽刑刷艇烃屯四色问题一、四色问题的概念“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”(这里所指的相邻区域,是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点,就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。)二、四色问题的发现四色问题又称四色猜想,是世界近代三大数学难题之一。(世界近代另外两大大数学难题:费马最后定理:当整数n>2时,关于x,y,z的不定方程,无正整数解。哥德巴赫猜想:任一大于2的整数都可写成三个质数之和。) 四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家都被着上不同的颜色。”这个现象能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题