十大数学世纪难题
千僖难题”之一: P (多项式算法)问题对NP (非多项式算法)问题
“千僖难题”之二: 霍奇(Hodge)猜想
“千僖难题”之三: 庞加莱(Poincare)猜想
“千僖难题”之四: 黎曼(Riemann)假设
“千僖难题”之五: 杨-米尔斯(Yang-Mills)存在性和质量缺口
“千僖难题”之六: 纳维叶-斯托克斯(Navier-Stokes)方程的存在性与光滑性
“千僖难题”之七: 贝赫(Birch)和斯维讷通-戴尔(Swinnerton-Dyer)猜想
“千僖难题”之一:P(多项式算法)问题对NP(非多项式算法)问题
在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘 附近角落的女士罗
丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个 人,看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数 13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因子分解为3607乘上3803,那么你就可以用 一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解, 被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克(StephenCook)于1971年陈述的。
“千僖难题”之二: 霍奇(Hodge)猜想
二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是问在怎样的程度上,我们可以把给定对象的形状通过把维数不断增加的简单几何营造块 粘合在一起来形成。这种技巧是变得如此有用,使得它可以用许多不同的方式来推广;最终导至一些强有力的工具,使数学家在对他们研究中所遇到的形形的对 象进行分类时取得巨大的进
展。不幸的是,在这一推广中,程序的几何出发点变得模糊起来。在某种意义下,必须加上某些没有任何几何解释的部件。霍奇猜想断 言,对于所谓射影代数簇这种特别完美的空间类型来说,称作霍奇闭链的部件实际上是称作代数闭链的几何部件的(有理线性)组合。
“千僖难题”之三: 庞加莱(Poincare)猜想
如果我们伸缩围绕一个苹果表面的橡皮带,那么我们可以既不扯断它,也不让它离开表面,使它慢慢移动收缩为一个点。另一方面,如果我们想象同样的橡皮带以适 当的方向被伸缩在一个轮胎面上,那么不扯断橡皮带或者轮胎面,是没有办法把它收缩到一点的。我们说,苹果表面是“单连通的”,而轮胎面不是。大约在一百年 以前,庞加莱已经知道,二维球面本质上可由单连通性来刻画,他提出三维球面(四维空间中与原点有单位距离的点的全体)的对应问题。这个问题立即变得无比困 难,从那时起,数学家们就在为此奋斗。
“千僖难题”之四: 黎曼(Riemann)假设
有些数具有不能表示为两个更小的数的乘积的特殊性质,例如,2,3,5,7,等等。这样的数称为素数;它们在纯数学及其应用中都起着重要作用。在所有自然 数中,这种素数的分布并
不遵循任何有规则的模式;然而,德国数学家黎曼(1826~1866)观察到,素数的频率紧密相关于一个精心构造的所谓黎曼蔡塔函 数z(s$的性态。著名的黎曼假设断言,方程z(s)=0的所有有意义的解都在一条直线上。这点已经对于开始的1,500,000,000个解验证过。证 明它对于每一个有意义的解都成立将为围绕素数分布的许多奥秘带来光明。
“千僖难题”之五: 杨-米尔斯(Yang-Mills)存在性和质量缺口
量子物理的定律是以经典力学的牛顿定律对宏观世界的方式对基本粒子世界成立的。大约半个世纪以前,杨振宁和米尔斯发现,量子物理揭示了在基本粒子物理与几 何对象的数学之间的令人注目的关系。基于杨-米尔斯方程的预言已经在如下的全世界范围内的实验室中所履行的高能实验中得到证实:布罗克哈文、斯坦福、欧洲 粒子物理研究所和筑波。尽管如此,他们的既描述重粒子、又在数学上严格的方程没有已知的解。特别是,被大多数物理学家所确认、并且在他们的对于“夸克”的 不可见性的解释中应用的“质量缺口”假设,从来没有得到一个数学上令人满意的证实。在这一问题上的进展需要在物理上和数学上两方面引进根本上的新观念。
“千僖难题”之六: 纳维叶-斯托克斯(Navier-Stokes)方程的存在性与光滑性
起伏的波浪跟随着我们的正在湖中蜿蜒穿梭的小船,湍急的气流跟随着我们的现代喷气式飞机的飞行。数学家和物理学家深信,无论是微风还是湍流,都可以通过理 解纳维叶-斯托克斯方程的解,来对它们进行解释和预言。虽然这些方程是19世纪写下的,我们对它们的理解仍然极少。挑战在于对数学理论作出实质性的进展, 使我们能解开隐藏在纳维叶-斯托克斯方程中的奥秘。
“千僖难题”之七: 贝赫(Birch)和斯维讷通-戴尔(Swinnerton-Dyer)猜想
数学家总是被诸如x^2+y^2=z^2那样的代数方程的所有整数解的刻画问题着迷。欧几里德曾经对这一方程给出完全的解答,但是对于更为复杂的方程,这 就变得极为困难。事实上,正如马蒂雅谢维奇(,希尔伯特第十问题是不可解的,即,不存在一般的方法来确定这样的 方法是否有一个整数解。当解是一个阿贝尔簇的点时,贝赫和斯维讷通-戴尔猜想认为,有理点的的大小与一个有关的蔡塔函数z(s)在点s=1附近的性态。 特别是,这个有趣的猜想认为,如果z(1)等于0,那么存在无限多个有理点(解),相反,如果z(1)不等于0,那么只存在有限多个这样的点。
    8 费尔马大定理
费尔马大定理,起源于三百多年前,挑战人类3个世纪,多次震惊全世界,耗尽人类众多最杰出大脑的精力,也让千千万万业余者痴迷。终于在1994年被安德 鲁·怀尔斯攻克。古希腊的丢番图写过一本著名的“算术”,经历中世纪的愚昧黑暗到文艺复兴的时候,“算术”的残本重新被发现研究。
1637年,法国业余大数学家费尔马(Pierre de Fremat)在“算术”的关于勾股数问题的页边上,写下猜想:a+b=c是不可能的(这里n大于2;a,b,c,n都是非零整数)。此猜想后来就称为费 尔马大定理。费尔马还写道“我对此有绝妙的证明,但此页边太窄写不下”。一般公认,他当时不可能有正确的证明。猜想提出后,经欧拉等数代天才努力,200 年间只解决了n=3,4,5,7四种情形。1847年,库木尔创立“代数数论”这一现代重要学科,对许多n(例如100以内)证明了费尔马大定理,是一次 大飞跃。
历史上费尔马大定理高潮迭起,传奇不断。其惊人的魅力,曾在最后时刻挽救自杀青年于不死。他就是德国的沃尔夫斯克勒,他后来为费尔马大定理设悬赏10万马 克(相当于现在160万美元多),期限1908-2007年。无数人耗尽心力,空留浩叹。最现代的电脑加数学技巧,验证了400万以内的N,但这对最终证 明无济于事。1983年德国的法尔廷斯证明了:
对任一固定的n,最多只有有限多个a,b,c振动了世界,获得费尔兹奖(数学界最高奖)。
历史的新转机发生在1986年夏,贝克莱·瑞波特证明了:费尔马大定理包含在“谷山丰—志村五朗猜想 ” 之中。童年就痴迷于此的怀尔斯,闻此立刻潜心于顶楼书房7年,曲折卓绝,汇集了20世纪数论所有的突破性成果。终于在1993年6月23日剑桥大学牛顿研 究所的“世纪演讲”最后,宣布证明了费尔马大定理。立刻震动世界,普天同庆。不幸的是,数月后逐渐发现此证明有漏洞,一时更成世界焦点。这个证明体系是千 万个深奥数学推理连接成千个最现代的定理、事实和计算所组成的千百回转的逻辑网络,任何一环节的问题都会导致前功尽弃。怀尔斯绝境搏斗,毫无出路。 1994年9月19日,星期一的早晨,怀尔斯在思维的闪电中突然到了迷失的钥匙:解答原来就在废墟中!他热泪夺眶而出。怀尔斯的历史性长文“模椭圆曲线 和费尔马大定理”1995年5月发表在美国《数学年刊》第142卷,实际占满了全卷,共五章,130页。1997年6月27日,怀尔斯获得沃尔夫斯克勒 10万马克悬赏大奖。离截止期10年,圆了历史的梦。他还获得沃尔夫奖(1996.3),美国国家科学家院奖(1996.6),费尔兹特别奖 (1998.8)。
  9四猜想 
 
  1852年,刚从伦敦大学毕业的哥斯尼在给他的兄弟弗雷赘克的一封信中提出了这样的猜想:在一幅正规地图中。凡是有共同边界结的国家,都可以最多只用 四种颜着,就能把这些国家区别开来。
  弗雷赘克读了这封信后,就企图用数学品质方法来加证明。但是,他花了许多时间,仍是毫无头绪,他只好去请教他的教师摩尔根。但摩尔根也无法证明这个问 题。同时也无法推翻,就把它交给了英国著名的数学家哈密顿。从此,这个问题在一些人中间传来似去,直到1865年哈密顿逝世为止,这个问题还没有得到解 决。
  于是这个问题便以"四猜想"的名字留在了近代数学史上。1878年,著名的英国数学家凯来把"四猜想"通报给伦敦的数学学会会员,征求解答。
  数学界顿时活跃起来,很多人挥戈上阵,企图试一试自己的能力。
  1879年,肯普首先宣布证明了四定理,接着在1880年,泰特也宣布证明四定理的问题已经解决,从此就很少有人过问它了。
  然而还有一个数学家赫伍德,并没有放弃对四问题的研究,他从表少年时代一直到成为白发苍苍的老者,花费了毕生的精力致力于四研究,前后整整60 年。终于在1890年,也就是肯普宣布证明了四定理的11年之后,赫伍德发表文章,指出了肯普证明中的错误,不过,赫伍德却成功地运用肯普的方法证明了 五定理,即一张地图一公平能用和种颜正确地染。
  五定理被证明了。但四定理却又回到未被证明的四猜想的地位了,这不仅由于赫伍德推翻了肯普的证明,而且离开泰特发表论文66年后的1946年, 加拿大数学家托特又举出反例,否定了泰特的证明。
  肯普的证明,虽然在11年后被推翻了,但是,人们认为他的证明思路有很多可取的地方。因此,数学家,有不少人一直在沿着他的思路,推进着四问题的证 明工作,并且有了新的进展。然而,这些成就所提供的检验办法太复杂了,人们难以实现。就拿1970年有些人的方案来说,用当时的计算机来算也需要连续不断 地工作10万小时(即11年以上),才能得出结论,这显然是不可能的。
  1970年以后,人们千方百计地改进了证明四猜想的方案,而且计算机的其使用方法,也不了飞快地进步。
  1976年6月,美国数学家阿佩尔与哈肯,在美国伊利诺侵入大学的3台不同的电子计算机上,用了1200小时,终于完成了"四猜想"的证明,从面 使"四猜想"成为了四定理。
  "四定理"本身没有什么突出的理论价值和衫价值。因此美国数学家的贡献,主要是用电子计算机解决了延续124年之久的纯理论问题。人与机器的合作完 全有可能解决那些悬而未决的问题,我们期待着那一日的到来。
  10 哥德巴赫猜想: 哥德巴赫猜想大致可以分为两个猜想(前者称"强"或"二重哥德巴赫猜想,后者称"弱"或"三重哥德巴赫猜想)
  ■1.每个不小于6的偶数都可以表示为两 个奇素数之和;
  ■2.每个不小于9的奇数都可以表示为三 个奇素数之和。
  ■哥德巴赫相关
  哥德巴赫(Goldbach ]C.,;出生于格奥尼格斯别尔格(现名加里宁城);曾在英国牛津大学学习;原学法学,由于在欧 洲各国访问期间结识了贝努利家族,所以对数学研究产生了兴趣;曾担任中学教师。1725年,到了俄国,同年被选为彼得堡科学院院士;1725年~1740 年担任彼得堡科学院会议秘书;1742年,移居莫斯科,并在俄国外交部任职。
【来源】  1729年~1764年,哥德巴赫与欧拉保持了长达三十五年的书信往来。
  在1742年6月7日给欧拉的信中,哥德巴赫提出了一个命题。他写道:
  "我的问题是这样的:
  随便取某一个奇数,比如77,可以把它写成三个素数之和:
  77=53+17+7;
两个一百年指的是什么
  再任取一个奇数,比如461,
  461=449+7+5,
  也是三个素数之和,461还可以写成257+199+5,仍然是三个素数之和。这样,我发现:任何大于7的奇数都是三个素数之和。
  但这怎样证明呢?虽然做过的每一次试验都得到了上述结果,但是不可能把所有的奇数都拿来检验,需要的是一般的证明,而不是个别的检验。"
  欧拉回信说:“这个命题看来是正确的".但是他也给不出严格的证明。同时欧拉又提出了另一个命题:任何一个大于6的偶数都是两个素数之和,但是这个命 题他也没能给予证明。
  不难看出,哥德巴赫的命题是欧拉命题的推论。事实上,任何一个大于5的奇数都可以写成如下形式:
  2N+1=3+2(N-1),其中2(N-1)≥4.
  若欧拉的命题成立,则偶数2(N-1)可以写成两个素数之和,于是奇数2N+1可以写成三个素数之和,从而,对于大于5的奇数,哥德巴赫的猜想成立。
  但是哥德巴赫的命题成立并不能保证欧拉命题的成立。因而欧拉的命题比哥德巴赫的命题要求更高。