世界十大数学难题.pdf

世界十大数学难题 难题 ”之一： P （多项式算法）问题对 NP （非多项式算法）问题 难题 ”之二： 霍奇 (Hodge) 猜想 难题 ”之三： 庞加莱 (Poincare) 猜想 难题 ”之四： 黎曼 (Riemann) 假设 难题 ”之五： 杨－米尔斯 (Yang-Mills) 存在性和质量缺口 难题 ”之六： 纳维叶－斯托克斯 (Navier-Stokes) 方程的存在性与光滑性 难题 ”之七： 贝赫 (Birch) 和斯维讷通－戴尔 (Swinnerton-Dyer) 猜想 难题 ”之八：几何尺规作图问题 难题 ”之九：哥德巴赫猜想 难题 ”之十：四色猜想 美国麻州的克雷 （Clay ）数学研究所于 2000 年 5 月 24 日在巴黎法兰西学院宣布了一件被 媒体炒得火热的大事：对七个 千僖年数学难题“ ”的每一个悬赏一百万美元。以下是这七个 难题的简单介绍。 千僖难题“ ”之一： P （多项式算法）问题对 NP （非多项式算法）问题 在一个周六的晚上，你参加了一个盛大的晚会。由于感到局促不安，你想知道这一大厅中 是否有你已经认识的人。你的主人向你提议说，你一定认识那位正在甜点盘附近角落的女 士罗丝。不费一秒钟，你就能向那里扫视，并且发现你的主人是正确的。然而，如果没有 这样的暗示，你就必须环顾整个大厅，一个个地审视每一个人，看是否有你认识的人。生 成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例 子。与此类似的是，如果某人告诉你，数 13 ，717 ，421 可以写成两个较小的数的乘积， 你可能不知道是否应该相信他， 但是如果他告诉你它可以因子分解为 3607 乘上 3803 ，那 么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧，判定一个 答案是可以很快利用内部知识来验证，还是没有这样的提示而需要花费大量时间来求解， 被看作逻辑和计算机科学中最突出的问题之一。 它是斯蒂文 考克· （StephenCook ）于 1971 年陈述的。 千僖难题“ ”之二： 霍奇 (Hodge) 猜想 二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是问在怎样的 程度上，我们可以把给定对象的形状通过把维数不断增加的简单几何营造块粘合在一起来 形成。这种技巧是变得如此有用，使得它可以用许多不同的方式来推广；最终导至一些强 有力的工具，使数学家在对他们研究中所遇到的形形色色的对象进行分类时取得巨大的进 展。不幸的是，在这一推广中，程序的几何出发点变得模糊起来。在某种意义下，必须加 上某些没有任何几何解释的部件。霍奇猜想断言，对于所谓射影代数簇这种特别完美的空 间类型来说，称作霍奇闭链的部件实际上是称作代数闭链的几何部件的 (有理线性 )组合。 千僖难题“ ”之三： 庞加莱 (Poincare) 猜想 如果我们伸缩围绕一个苹果表面的橡皮带， 那么我们可以既不扯断它， 也不让它离开表面， 使它慢慢移动收缩为一个点。另一方面，如果我们想象同样的橡皮带以适当的方向被伸缩 在一个轮胎面上， 那么不扯断橡皮带或者轮胎面， 是没有办法把它收缩到一点的。 我们说， 苹果表面是 单连通的“ ”，而轮胎面不是。大约在一百年以前，庞加莱已经知道，二维球面 本质上可由单连通性来刻画，他提出三维球面 ( 四维空间中与原点有单位距离的点的全体 ) 的对应问题。这个问题立即变得无比困难，从那时起，数学家们就在为此奋斗。 千僖难题“ ”之四： 黎曼 (Riemann) 假设 1 / 21 世界十大数学难题 有些数具有不能表示为两个更小的数的乘积的特殊性质，例如，