应用办公生活信息教育商业
投稿投诉
商业财经
汽车智能
教育国际
房产环球
信息数码
热点科技
生活手机
晨报新闻
办公软件
科学动态
应用生物
体育时事

四色定理(四色定理的初等证明)

  四色定理(四色定理的初等证明)中国地图
  四色定理的初等证明
  数学的思维方式:公理(公设)定义命题定理
  公理与公设(试证四色定理)
  公理1
  与同一个量相等的两个量,相等。
  Example:如果abbc
  那么ac
  公理2
  等量的任何相同运算都相等。
  Example:如果ab
  那么anbn
  acbc
  a!b!
  acbc
  acbc
  公理3
  彼此重合的两个图形,全等。
  公理4
  整体大于它的部分。
  整体都是它自身局部的连续叠加。
  公理5
  不共线的三个点可以确定一个平面。
  两条相交的直线可以确定一个点。
  不重合的两个点可以确定一条直线。
  两个相交的平面也可以确定一条直线。
  公设1
  从一点到另外一点可以引直线。
  公设2
  直线可以无限地延长。
  平面可以无限地延展。
  体积可以无限地膨胀。
  圆点可以无限地缩小。
  公设3
  以任意一点为圆心,任意线段为半径,可以画圆。
  公设4
  所有的直角都相等。
  所有的平角都相等。
  所有的周角都相等。
  公设5
  在同一平面内,
  如果两直线相交于一点,那么,它们所形成的角度必定大于0。
  如果两直线平行或重合,那么,它们所形成的角度必定等于0。
  也就是说,
  在同一平面内,有两条不重合的直线,
  如果它们所形成的角度大于0,
  那么,它们必定相交于一点。
  如果它们所形成的角度等于0,
  那么,它们必定平行。
  公设6
  在两个彼此平行的平面内,
  不在同一个平面内的两条直线,即使交叉,也会彼此平行,不会相交于任何平面上的一点。
  命题L:(相交共点原理)
  在同一平面内,任何两条相交的直线,都是共点直线。
  证明:
  假设在同一平面内,有两条相交的直线,但它们并不共点。
  根据公设6,
  在两个彼此平行的平面内,
  不在同一个平面内的两条直线,即使交叉,也会彼此平行,不会相交于任何平面上的一点。
  说明这两条直线根本没有在同一平面内。
  即,假设是错误的。
  所以,命题L成立,
  在同一平面内,任何两条相交的直线,都是共点直线。
  也就是说,同一平面内,不存在交叉直线,只存在共点直线。
  例题:试证四色定理
  四色定理:任何一张地图,只用四种颜色着色,就能使具有共同边界的国家区分开来,相邻的国家颜色不同。简而言之,一张地图,四色足够。
  证明:
  相交共点原理:
  在同一平面内,任何两条相交的直线,都是共点直线。
  在地图上,忽略海洋和空间阻隔,每个国家都是一个闭合的图形,并且彼此为邻。
  如果某个国家有一个邻国,它们必定共线2点以上。
  地图也是有边界,处于地图外围的国家邻国少,处于地图中央的国家邻国多。
  领国数最少是1,最多是6。地图一般都是这样。
  命题R:
  彼此相邻,颜色不同。
  假设地图上的每个国家都有4个邻国,那么用4种颜色着色,是足够的。
  四色循环图:
  四色循环图
  如上图,
  每个闭合的形状,表示一个国家,即:矩形或7字矩形。
  共线于2点,表示国家相邻。
  颜色:
  。
  四色循环数列:1,2,3,4,1,2,3,4,1,2,3,4,
  四色循环数列的特点:
  第4(n1)1项为1,
  第4(n1)2项为2,
  第4(n1)3项为3,
  第4(n1)4项为4,【n为正整数】
  填色规则:
  按照四色循环数列规律填充。
  第一象限:1,2,3,4,1,2,3,4,1,
  第二象限:2,3,4,1,2,3,4,1,2,
  第三象限:3,4,1,2,3,4,1,2,3,
  第四象限:4,1,2,3,4,1,2,3,4,
  数列是无穷的,所以,四色循环图可以无限延展。
  在四色循环图中,
  7字矩形的国家都具有4个邻国,即使是最外围的国家也一样。
  最中心四个小矩形国家,也可以有4个邻国。
  原因如下:
  一个与自身边界相对的国家,可以与自身颜色相同,
  1个不同颜色的边界相对的国家相当于1个邻国,称为准邻国。
  3个邻国1个准邻国4个邻国
  所以,四色循环图中,最中心的四个国家都可以有4个邻国。
  结论:
  四色循环图中,每个国家都可以有4个邻国,并且4种颜色彼此相邻,颜色不同。
  命题R成立。
  命题S:
  给地图着色,所需要的颜色种数,
  等于各个国家邻国数的平均值,
  即,着色种数(邻国数1邻国数2邻国数n)n
  命题A:
  给地图着色,所需要的颜色种数,
  等于最大邻国数与最小邻国数的平均值,
  最小邻国数1,
  即,着色种数(最大邻国数1)2
  分析:
  四色定理的核心是命题R,
  命题S和命题A是等价的,它们都是命题R的拓展。
  地图上,最大邻国数是6,最小邻国数是1,平均邻国数为(16)23。5
  四色循环数列:1,2,3,4,1,2,3,4,1,2,3,4,
  假设每个国家都有4个邻国,取4种颜色,也就相当于每个国家都拥有4种颜色。
  那么,
  在一个循环周期里,邻国少的,颜色有节余,邻国多的还差一些,
  它们能够用吗?
  颜色节余计算:
  (41)(42)(43)(44)(54)(64)
  321012
  3
  在一个循环周期里,颜色有节余,说明4色足够。
  若最大邻国数为7呢?
  (41)(42)(43)(44)(54)(64)(74)
  3210123
  0
  当最大邻国数为7时,在一个循环周期里,颜色刚刚好,4色足够。
  当最大邻国数大于7时,在一个循环周期里,4种颜色不够用。
  如果取3种颜色会怎么样呢?
  颜色节余计算:
  (31)(32)(33)(43)(53)(63)
  210123
  3
  最大邻国数为6,取3种颜色时,在一个循环周期里,颜色还差3个,说明3色不够。
  综上所述,
  一张地图,4色足够,四色定理是正确的。
  作者注:如有不足,还望指正。
  数学和数学的规律,
  她就在那里,
  正在等待着,热爱她的人去发掘、去发现。

郑爽偷税漏税七千万被罚2。9亿,3年前的范冰冰8。8亿,又偷郑爽偷税漏税的调查结果已经出炉,经过调查郑爽偷税4526。96万元,漏税2652。07万元,最终判处了郑爽共2。99亿元的罚金。郑爽对此也没有任何的异议,并且已经还了一部……今日美篇美美的杨幂,影视圈常青树原创小文精选美图,感谢阅读。一、原创小文学一万招不灵,不如一招行。2021年,只剩下尾巴了,年初的计划和目标,现在看来是不忍直视。在这不到100天的时间里,离……警察黑社会?尺度大片竟是真人真事暴力的受害者最终将成为下一个施暴者,权利的牺牲品转而献祭了他人。各位观众老爷们,早!上面那句话是不是没头没脑的?这是我对今天要说的这部电影的评价《北区侦缉队》。这是……不顾外界质疑,53岁邓文迪的生活依旧潇洒,苗条身材似少女邓文迪导读:邓文迪晒二女儿近照,身材高挑气质佳,或继承邓文迪社交神话近日,53岁邓文迪在社交平台上晒出二女儿克洛伊(父亲是传媒大亨默多克,亲姐姐叫格蕾丝)近照。从照……2022你希望哪个明星上春晚?谁都行啊,反正也不看赵本山,小品之王,没有赵本山的春晚就像做菜没有放调料,多少人是在赵本山离开春晚后而离开春晚的。赵本山的小品是一代人的记忆,他承载了人们对春晚的期……你是我的荣耀播出,高度还原小说,内容太真实,全网热度第一由迪丽热巴、杨洋主演的电视剧《你是我的荣耀》终于播出了,一口气看完更新的十集剧情,真的没让人失望,这部剧简直太还原,太好看了!该剧刚上线第二天,网络播放量就突破1亿,全网……阿娇高中校服照片曝光,满满的青春回忆,青涩的美好阿娇新节目官宣,晒出高中校服照,引起一波回忆杀!满满的青春回忆,青涩的美好!twins,是我们的青春!twins,是我们的梦想!twins,她惊艳了我们……可恶!这个百灵鸟一样的00后女孩被找到了,却出现大量假号冒充近日,一个收费站小姐姐劝退超高货车司机的视频火了,一度冲上了热搜前3。视频中,姑娘的声音如同百灵鸟一般清脆灵婉,笑容也是让人如沐春风,古人所说的眉眼带笑不过如此了。视频是……陈飞宇吃爱国红利?吴磊女友曝光?刘昊然表里不一?1。陈飞宇改回国籍还买热搜第一,投机分子怎么好意思的?他当年不是因为外籍绕过高考就上了北电,现在又想吃爱国红利?都知道人和人之间是不公平的,也存在有些人在父母的庇佑下利用……外表温和,实际心门总会紧闭的三大星座,高冷,且与人群格格不入生活中,我们总会发现这样一系列的现象。比如说有些人,看起来总是相当的严肃,相当的难以靠近。但实际上,当你真正与他们相处了便会发现,其实他们还是相当温暖的,而外表,也不过就是保护……因追悼的市民太多,赵忠祥追悼会提前1小时举行,董浩还被堵路上著名节目主持人敬一丹:隆冬腊月,告别一代宗师赵忠祥。1月20日,北京晴空万里,天蓝的如碧玉一般。早上8点54分,赵忠祥之子发文表示,在告别仪式上,妈妈建议使用大家最熟悉的……肖战演员请就位是惊喜更是一种认可肯定肖战的每一次出现都是惊喜,《演员请就位2》终极盛典他来了!生活就是这样,总会有始料不及的惊喜和突如其来的欢喜与你不期而遇,我们都没有忘记有一位歌手,有一位努力的演员叫肖战。……
光芒(大结局)油桶立即爆炸燃烧,整条船火光冲天,被大火吞没剧情关键字:程亦治黄如虹铃铛二郎日军Hi,大家好,最近电视剧《光芒》正在热播,有不少网友这样评论:我很喜欢,但我歧视披着献礼剧皮的主角不好看的偶像剧,希望现在的剧找……潘粤明被误解的日子里,失去了一切2018年1月8日,潘粤明参加了《吐槽大会》的录制。看过该节目的观众都知道,节目嘉宾言辞犀利,专戳别人痛处。当天的嘉宾有张绍刚、舒畅、李诞、刘国梁、宋方金、魏大勋、池子等……家在上海,已交房产税6年,我还想买房本文转自媒体燃财经作者谢中秀房地产税狼来了的消息再一次甚嚣尘上。10月23日,新华社发布消息称,相关会议决定,将在部分地区开展房地产税改革试点工作。而已被征税的人们,和可……为母则刚!蔡琳离婚风波后晒出儿子照片,五官精致不像爸爸高梓淇自从与高梓淇宣布离婚之后,韩国女星蔡琳的一举一动都备受网友关注,自两年前她携儿子一起回韩国生活之后,她的生活重心就基本上放在了儿子身上,而现在恢复单身,更是把所有希望寄托在了儿……西单女孩走出大山,扬言成为第2个董明珠,如今梦想实现了没努力的意义在于鸡零狗碎的生活中找到一丝光亮,或早或晚,终将实现。一个人最大的教养就是接受父母的平凡,对生活少一些抱怨,多一些实际行动,总会苦尽甘来。那么西单女孩任月丽又是……股市交易时间(股票买卖时间规则)股市交易时间(股票买卖时间规则)股票买卖时间规则为上午9点30分到11点30分,下午13点到15点,周一到周五为股票交易日,周六周日休市。委托方购买的股票必须为100股或……近日网友爆料张杰谢娜疑似因二胎闹离婚近日有网友爆料,张杰谢娜疑似因二胎闹婚变!起因是张杰谢娜二胎儿子满月和谢娜出月子的庆祝,张杰均未露面!而谢娜工作室已经签下四档综艺节目,八月份儿将全面复出。很多网友猜测婚变应该……国足教练李铁给患癌老球迷赠送球衣,帮其圆梦近日国足主帅李铁通过个人微博透露,自己收到一位球迷给自己写的信,信中主要表达了该球迷父亲对国足的喜爱。据悉,该球迷一家都是足球家庭,而这位儿子在其父亲的影响下也成为了体育摄影的……地壳含量(地壳含量仅百万分之一)地壳含量(地壳含量仅百万分之一)钋(Polonium,Po)是一种银白色金属,能在黑暗中发光,由著名科学家居里夫人与丈夫皮埃尔居里在1898年发现,为了纪念居里夫人的祖国……张雨绮不愧是霸气女王,穿西装戴礼帽A范十足,百老汇氛围感满满【作者:楠鱼说娱乐,抄袭必究】说起张雨绮,可真是从出道至今就把霸气女王这个标签拿捏得死死的,最近公开了与李柄熹的恋情之后,就退出了《女儿们的恋爱4》节目,真是豪迈。……亚视花旦蔡晓仪,当红期被炒众说纷纭,复出之后风光不再《天蚕变之再与天比高》中,她是刁蛮任性但心存正义的大明郡主朱菁照;《洪熙官》中,她是洪熙官的恋人严咏春;到了《我和春天有个约会》中,她又摇身一变,成为了嘻嘻哈哈、傻人有傻福的金……朝鲜观察,朝鲜女导游对中国网购感兴趣这次朝鲜之旅,唯一的乐趣就是和我们的副导游聊天。团里给我们安排了两个导游,一个主导游,有一个副导游,小崔就是我们的副导游。小崔刚大学毕业,中文讲得也不是很流利。可能是为了……
友情链接:易事利快生活快传网聚热点七猫云快好知快百科中准网快好找文好找中准网快软网