四色猜想的简化证明

本文通过人工逻辑方法简化证明了四色猜想。利用拓扑学原理,将地图上的国家转换为水平排列的“国家线”,然后证明每条“国家线”可用2种颜色区分,再通过隔行着色法,使用4种颜色即可区分所有“国家线”,从而证明四色猜想。
摘要由CSDN通过智能技术生成

四色猜想的简化证明

——陈晓明 2019-02-22
Email: jhcgwx@163.com

简介
此证明是用人工以逻辑方法进行简化证明。根据拓扑学的原理,先对不规则的地图进行简化;证明的方式不是对地图上的国家直接进行证明, 而是先将图上的所有国家由西向东逐行拓扑变换,简化成一条条由南向北排列的水平“国家线”,再用现有的数学理论对每条“国家线”上的“国家点”进行分析归纳以证明。首先,从地图西边界起至东边界止、沿着南边界 、将地图上的所有国家由南向北变换成N条逐行排列的水平直线——“国家线”,每条国家线上有相应的M个“国家点”。然后,先用数学基本理论证明单条“国家线”上的“国家点”最少能用2个颜色间分;再隔行着色:奇数行“国家线”上的“国家点”用A组C1和C2的2个颜色间分、偶数行“国家线”上的“国家点”用B组C3和C4的2个颜色间分,因为奇数行的“国家线”与偶数行的“国家线”相互间隔区分,A、B两组颜色可重复再用,所以依此依序分别能用AB两组的4个颜色来间分地图上所有奇数行和偶数行“国家线”上的“国家点”。

问题
四色猜想的内容是:“平面上任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色”。即:“平面上任何一张地图中具有共同边界的国家最少能用4个颜色来间分(间隔及区分)”。

证明
地图上的每一个国家的图形都是平面上有限的任意形状及任意大小且封闭的图形(图A, 图B)。设某张地图上有Q个国家,可用A组C1、C2及B组C3、C4的4个颜色来间分。
**1、**先将平面上地图中的Q个国家设为“形状不同且紧密相联”的Q个“国家点”,根据拓扑学原理࿰

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值