雅虎香港 搜尋

搜尋結果

  1. 百度百科是一部内容开放、自由的网络百科全书,旨在创造一个涵盖所有领域知识,服务所有互联网用户的中文知识性百科全书。在这里你可以参与词条编辑,分享贡献你的知识。

    • 概览
    • 简史
    • 影响

    世界近代三大数学难题之一

    四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。

    四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。

    用数学语言表示即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。

    问题的提出

    1852年,毕业于伦敦大学的格斯里(Francis Guthrie)来到一家科研单位搞地图着色工作时,发现每幅地图都可以只用四种颜色着色。这个现象能不能从数学上加以严格证明呢?他和他正在读大学的弟弟决心试一试,但是稿纸已经堆了一大叠,研究工作却是没有任何进展。 1852年10月23日,他的弟弟就这个问题的证明请教了他的老师、著名数学家德·摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密顿爵士请教,但直到1865年哈密顿逝世为止,问题也没有能够解决。 1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题,世界上许多一流的数学家都纷纷参加了四色猜想的大会战。 从此,这个问题在一些人中间传来传去,当时,三等分角和化圆为方问题已在社会上“臭名昭著”,而“四色瘟疫”又悄悄地传播开来了。

    肯普的研究

    1878~1880年两年间,著名的律师兼数学家肯普(Alfred Kempe)和泰勒(Peter Guthrie Tait)两人分别提交了证明四色猜想的论文,宣布证明了四色定理。 大家都认为四色猜想从此也就解决了,但其实肯普并没有证明四色问题。11年后,即1890年,在牛津大学就读的年仅29岁的赫伍德以自己的精确计算指出了肯普在证明上的漏洞。他指出肯普说没有极小五色地图能有一国具有五个邻国的理由有破绽。不久泰勒的证明也被人们否定了。人们发现他们实际上证明了一个较弱的命题——五色定理。就是说对地图着色,用五种颜色就够了。 不过,郝伍德没有彻底否定肯普论文的价值,运用肯普发明的方法,郝伍德证明了较弱的五色定理。一方面,五种颜色已足够,另一方面,确实有例子表明三种颜色不够。

    肯普的贡献

    肯普是用归谬法来证明的,大意是如果有一张正规的五色地图,就会存在一张国数最少的“极小正规五色地图”,如果极小正规五色地图中有一个国家的邻国数少于六个,就会存在一张国数较少的正规地图仍为五色的,这样一来就不会有极小五色地图的国数,也就不存在正规五色地图了。这样肯普就认为他已经证明了“四色问题”,但是后来人们发现他错了。 不过肯普的证明阐明了两个重要的概念,对以后问题的解决提供了途径。第一个概念是“构形”。他证明了在每一张正规地图中至少有一国具有两个、三个、四个或五个邻国,不存在每个国家都有六个或更多个邻国的正规地图,也就是说,由两个邻国,三个邻国、四个或五个邻国组成的一组“构形”是不可避免的,每张地图至少含有这四种构形中的一个。 肯普提出的另一个概念是“可约”性。“可约”这个词的使用是来自肯普的论证。他证明了只要五色地图中有一国具有四个邻国,就会有国数减少的五色地图。 自从引入“构形”,“可约”概念后,逐步发展了检查构形以决定是否可约的一些标准方法,能够寻求可约构形的不可避免组,是证明“四色问题”的重要依据。但要证明大的构形可约,需要检查大量的细节,这是相当复杂的。

    数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展。

    在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。如将地图的着色问题化为图论问题,丰富了图论的内容。不仅如此,“四色问题”在有效地设计航空班机日程表,设计计算机的编码程序上都起到了推动作用。

  2. 百度(Baidu)是拥有强大互联网基础的领先AI公司。. 百度愿景是:成为最懂用户,并能帮助人们成长的全球顶级高科技公司。. [1] “百度”二字,来自于八百年前南宋词人 辛弃疾 的一句词:众里寻他千百度。. 这句话描述了词人对理想的执着追求。. 1999年底,身 ...

  3. 百度百科是 百度公司 推出的一部内容 开放 、 自由 的网络 百科全书 。 其测试版于2006年4月20日上线,正式版在2008年4月21日发布,截至2023年4月,百度百科已经收录了超2700万个词条,参与词条编辑的网友超过770万人,几乎涵盖了所有已知的知识领域。 [1] “世界很复杂,百度更懂你”,百度百科旨在创造一个涵盖各领域知识的中文信息收集平台。 百度百科强调用户的参与和奉献精神,充分调动互联网用户的力量,汇聚上亿用户的头脑智慧,积极进行交流和分享。 同时,百度百科实现与 百度搜索 、 百度知道 的结合,从不同的层次上满足用户对信息的需求。 中文名. 外文名. 属 性. 上线时间. 使 命. 让人类平等地认知世界. 核心用户.

  4. 人乳头瘤病毒 (Human papillomavirus, HPV)是导致宫颈癌的主要致病元凶,宫颈癌的发病过程与HPV基因组的整合有着密切的关系。. HPV基因组分为3个部分:早期基因区(E)、晚期基因区(L)及长调控区(LCR)。. 早期基因区(E)的E6E7是致癌基因,编码的致癌蛋白 ...

  5. 三鲜莲花酥是 开封 著名的传统糕点,白面为主料,点心内的馅由三种不同的馅配合制成,有“仙果”之称 [1] 。 中文名. 三鲜莲花酥. 分 类. 开封市传统名点. 口 味. 味道芳香、酥松可口. 主要食材. 白面. 辅 料. 鸡蛋、白糖、香精等. 目录. 1 原料. 2 方法. 3 菜品特点. 原料. 播报. 编辑. 三鲜莲花酥. 精白面粉1000克,白糖50克, 鸡蛋 50克,猪油20克,清水750克,枣泥50克, 山楂糕 50克, 香蕉 30克,蜂蜜10克,熟面粉30克,香精2克。 [2] 方法. 播报. 编辑. (1)、将白糖、打散的鸡蛋、猪油等按比例在和面机内搅匀,再倒入面粉,和成面团; (2)、将枣泥擀成长条;

  6. 百度百科 全球领先的中文百科全书 ... ...