加星标,才能不错过每日推送!方法见文末动图
想必你一定听说过四色定理,这个最初源于给地图上国家上色的有趣问题被誉为世界近代三大数学问题之一。数学家用了100多年的时间才给出了真正的证明,所用的计算机证明也登上了数学舞台。如今,在图论领域,还有许多由四色定理衍生出来的有趣问题。例如,一个起源于收音机广播电台的问题:在一个无限大的网格纸上填入数字,同一个数字之间的“距离”必须大于这个数字本身,那么最少需要多少个数字能覆盖整个平面?
图3 在四色定理证明发表后的许多年里,伊利诺伊大学厄巴纳-香槟分校数学系在外发邮件上都盖上了“四色足够”的邮戳。丨图源:las.illinois.edu
图4:数学家哈肯(Wolfgang Haken,1928-2022)和阿佩尔(Kenneth Appel,1938-2013) 丨图源:legacy.com/mathyear2013.blogspot.com
参考文献
本文受科普中国·星空计划项目扶持
出品:中国科协科普部
监制:中国科学技术出版社有限公司、北京中科星河文化传媒有限公司
联系客服