21世纪数学七大难题
最近美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣
布了一件被媒体炒得火热的大事:对七个“千僖年数学难题”的每一个悬赏一百万美元。以
下是这七个难题的简单介绍。
“千僖难题”之一: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那样的代数方程的所有整数解的刻画问题着迷。欧几里德曾
经对这一方程给出完全的解答,但是对于更为复杂的方程,这就变得极为困难。事实上,正
如马蒂雅谢维奇(Yu.V.Matiyasevich)指出,希尔伯特第十问题是不可解的,即,不存在一
般的方法来确定这样的方法是否有一个整数解。当解是一个阿贝尔簇的点时,贝赫和斯维讷
通-戴尔猜想认为,有理点的群的大小与一个有关的蔡塔函数z(s)在点s=1附近的性态。特
别是,这个有趣的猜想认为,如果z(1)等于0,那么存在无限多个有理点(解),相反,如果z(
1)不等于0,那么只存在有限多个这样的点。
由世界知名数学家组成的「克莱数学学院」(Clay Mathematics Institute),在巴黎举行的年度会议中宣布举办一项「千禧难题大竞赛」(Millennium Prize Problem)。七个问题,一题100万美金,没有时间限制,欢迎有志之士踊跃加入。
七大谜题一旦解出,将造成人类在密码工程与航空领域的大跃进。1900年,德国数学家希尔伯特(David Hilbert)同样在巴黎举行的第二届国际数学家协会中公布了他的23个数学难题,100年来,人类已经解出了20个问题,这些结果间接促成了文明史上医学、科技、与安全问题的重大突破。
身为「克莱数学院」成员,在1995年因修补「费马最后定理(Fermat's Last Theorem)」的逻辑漏洞而名噪一时的怀尔斯(Andrew Wiles)说:「这是二十世纪最难解的七大数学问题。我们希望透过奖金,能吸引并发掘新一代的数学家。」
根据规定,解答必须公布在知名的数学期刊上,而且保留2年的辩证期。一旦通过考验,数学界都满意这样的解释,「克莱数学院」会在颁发奖金前公开所有的审核过程。主办单位认为,第一笔奖金最快也要到4年后才会发出。
虽然外界认为「克莱数学学院」或许可以永远保有那700万美金,他们对研究过程中可能产生的「重要副作用」却十分感兴趣。圣玛丽学院的科学院院长戴夫林(Keith Devlin)就认为,七大难题是数学界的艾佛勒斯峰,「只有少数人真的想去征服世界最高峰,但以此发展的求生装备却为商人赚进数百万利润。七大难题,同理可证。」
这七大数学难题分别是:
「The Riemann Hypothesis」(黎曼假设)
「The Poincare Conjecture」(庞加莱推测)
「The Hodge Conjecture」
「The Birch and Swinnerton-Dyer Conjecture」
「Navier-Stokes Equations」(流体力学的N-S方程式)
「The Yang-Mills Theory」(杨密规范场论)
「The P vs NP Problem」
世界七大数学难题黎曼假设、普安卡雷猜想、霍奇猜想、戴尔猜想、斯托克斯方程、米尔斯理论、P对NP问题
1、黎曼猜想。
透过此猜想,数学家认为可以解决素数分布之谜。
这个问题是希尔伯特23个问题中还没有解决的问题。透过研究黎曼猜想数
学家们认为除了能解开质数分布之谜外,对於解析数论、函数理论、
椭圆函数论、群论、质数检验等都将会有实质的影响。
2、杨-密尔斯理论与质量漏洞猜想(Yang-Mills Theory and Mass Gap Hypothesis)
1954 年杨振宁与密尔斯提出杨-密尔斯规范理论,杨振宁由数学开始,提出一个具有规范性的理论架构,后来逐渐发展成为量子物理之重要理论,也使得他成为近代物理奠基的重要人物。
杨振宁与密尔斯提出的理论中会产生传送作用力的粒子,而他们碰到的困难是这个粒子的质量的问题。他们从数学上所推导的结果是,这个粒子具有电荷但没有质量。然而,困难的是如果这一有电荷的粒子是没有质量的,那麼为什麼没有任何实验证据呢?而如果假定该粒子有质量,规范对称性就会被破坏。一般物理学家是相信有质量,因此如何填补这个漏洞就是相当具挑战性的数学问题。
3、P 问题对NP 问题(The P Versus NP Problems)
随著计算尺寸的增大,计算时间会以多项式方式增加的型式的问题叫做「P 问题」。
P 问题的P 是Polynomial Time(多项式时间)的头一个字母。已知尺寸为n,如果能决定计算时间在cnd (c 、d 为正实数) 时间以下就可以或不行时,我们就称之为「多项式时间决定法」。而能用这个算法解的问题就是P 问题。反之若有其他因素,例如第六感参与进来的算法就叫做「非决定性算法」,这类的问题就是「NP 问题」,NP 是Non deterministic Polynomial time (非决定性多项式时间)的缩写。
由定义来说,P 问题是NP 问题的一部份。但是否NP 问题里面有些不属於P 问题等级的东西呢?或者NP 问题终究也成为P 问题?这就是相当著名的PNP 问题。
4、.纳维尔–史托克方程(Navier–Stokes Equations)
因为尤拉方程太过简化所以寻求作修正,在修正的过程中产生了新的结果。法国工程师纳维尔及英国数学家史托克经过了严格的数学推导,将黏性项也考虑进去得到的就是纳维尔–史托克方程。
自从1943 年法国数学家勒雷(Leray)证明了纳维尔–史托
克方程的全时间弱解(global weak solution)之后,人们一直想知道的是此解是否唯一?得到的结果是:如果事先假设纳维尔–史托克方程的解是强解(strong solution),则解是唯一。所以此问题变成:弱解与强解之间的差距有多大,有没有可能弱解会等於强解?换句话说,是不是能得到纳维尔–史托克方程的全时间平滑解?再者就是证明其解在有限时间内会爆掉(blow up in finite time)。
解决此问题不仅对数学还有对物理与航太工程有贡献,特别是乱流(turbulence)都会有决定性的影响,另外纳维尔–史托克方程与奥地利伟大物理学家波兹曼的波兹曼方程也有密切的关系,研究纳维尔–史托克(尤拉)方程与波兹曼方程(Boltzmann Equations)两者之关系的学问叫做流体极限(hydrodynamics limit),由此可见纳维尔–史托克方程本身有非常丰富之内涵。
5.庞加莱臆测(Poincare Conjecture)
庞加莱臆测是拓朴学的大问题。用数学界的行话来说:单连通的三维闭流形与三维球面同胚。
从数学的意义上说这是一个看似简单却又非常困难的问题,自庞加莱在1904 年提出之后,吸引许多优秀的数学家投入这个研究主题。
庞加莱(图4)臆测提出不久,数学们自然的将之推广到高维空间(n4),我们称之为广义庞加莱臆测:单连通的≥n(n4)维闭流形,如果与n≥ 维球面有相同的基本群(fundamental group)则必与n维球面同胚。
经过近60 年后,1961 年,美国数学家斯麦尔(Smale)以
巧妙的方法,他忽略三维
广义庞加莱臆测,他因此获得西元1966 年的费尔兹奖。经过20年之后,另一个美国数学家佛瑞曼(Freedman)则证明了四维的庞加莱臆测,并於西元1986年因为这个成就获得费尔兹奖。但是对於我们真正居住的三维空间(n3),在当时仍然是一个未解之谜。
一直到2003 年4 月,俄罗斯数学家斐雷曼(Perelman)於
麻省理工学院做了三场演讲,在会中他回答了许多数学家的疑问,许多迹象显示斐雷曼可能已经破解庞加莱臆测。数天后「纽约时报」首次以「俄国人解决了著名的数学问题」为题向公众披露此一消息。同日深具影响力的数学网站MathWorld 刊出的头条文章为「庞加莱臆测
被证明了,这次是真的!」[14]。数学家们的审查将到2005年才能完成,到目前为止,尚未发现斐雷曼无法领取克雷数学研究所之百万美金的漏洞
6.白之与斯温纳顿-戴尔臆测(Birch and Swinnerton-Dyer
Conjecture)
一般的椭圆曲线方程式 y^2=x^3+ax+b ,在计算椭圆之弧长时就会遇见这种曲线。自50 年代以来,数学家便发现椭圆曲线与数论、几何、密码学等有著密切的关系。例如:怀尔斯(Wiles)证明费马最后定理,其中一个关键步骤就是用到椭圆曲线与模形式(modularform)之关系-即谷山-志村猜想,白之与斯温纳顿-戴尔臆测就是与椭圆曲线有关。
60年代英国剑桥大学的白之与斯温纳顿-戴尔利用电脑计算一些多项式方程式的有理数解。通常会有无穷多解,然而要如何计算无限呢?其解法是先分类,典型的数学方法是同余(congruence)这个观念并藉此得同余类(congruence class)即被一个数除之后的余数,无穷多个数不可能每个都要。数学家自然的选择了质数,所以这个问题与黎曼猜想之Zeta 函数有关。经由长时间大量的计算与资料收集,他们观察出一些规律与模式,因而提出这个猜测。他们从电脑计算之结
果断言:椭圆曲线会有无穷多个有理点,若且唯若附於曲线上面的Zeta 函数ζ (s) = 时取值为0,即ζ (1);当s1= 0 7.霍奇臆测(Hodge Conjecture)
「任意在非奇异投影代数曲体上的调和微分形式,都是代数圆之上同调类的有理组合。」
最后的这个难题,虽不是千禧七大难题中最困难的问题,但却可能是最不容易被一般人所了解的。因为其中有太多高深专业而且抽象参考资料:《数学的100个基本问题》《数学与文化》《希尔伯特23个数学问题回顾