数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3590|回复: 4

四色猜测的最简单证明

[复制链接]
发表于 2022-11-28 18:49 | 显示全部楼层 |阅读模式
四色猜测的最简单证明
雷   明
(二○二二年十一月二十八日)

四色猜测提出的过程本身就是用着色的办法对大量的地图染色时,说明了四种颜色就够用了的四色猜测是正确的,但由于地图是有无穷多的而无法用染色的方法最终证明猜测的正确性。但是可以考虑用原命题与其逆否命题同真同假的关系,从逻辑上进行证明。
这里的原命题就是在着色过程中得到的"任何平面图着色时四种颜色一定够用了",其逆否命题则是"着色时四种颜色不够用的图一定不是平面图"。
这个逆否命题是否是真的呢?若真,四色猜测就是正确的,否则四色猜测就是不正确的。
完全图K5以及含有K5团作分子图的图在着色时至少得用5种颜色,四种颜色是绝对不够用的。因为K5团中的5个顶点是两两均相邻的。
而K5图和含有K5团的图正好都是典型的非平面图。这说明上述的逆否命题是真的,那么原命题也就是真的。
因此,上述的"任何平面图着色时四种颜色一定用了"的四色猜测也就是正确的。
证毕。
请四色爱好者朋友指正。
雷    明
2022年11月27日于长安
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-28 21:11 , Processed in 0.076260 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表