原创 【转帖】数学难题3+7+23+1+1

2009-12-24 07:36 3220 3 3 分类: MCU/ 嵌入式

  矿泉水] 世界著名数学迷题
  数学迷, 世界, 著名
  有100个无期囚徒,被关在100个独立的小房间,互相无法通信。
  每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次。
  放风的地方有一盏灯,囚徒可以打开或者关上,除囚徒外,没有别人会去动这个灯。每个人除非出来防风,是看不到这个灯的。
  
  一天,全体囚徒大会,国王大赦,给大家一个机会:如果某一天,某个囚徒能够明确表示,所有的囚徒都已经被放过风了,而且的确如此,那么所有囚徒释放;如果仍有囚徒未被放过风,那么所有的囚徒一起处死!
  囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?
  
  这个问题是著名的谜题之一,如果大家认为自己找到了方法,再仔细想想,有没有效率更高的?
  世界七大数学难题
  [编辑本段]难题的提出
    20世纪是数学大发展的一个世纪。数学的许多重大难题得到完满解决, 如费马大定理的证明,有限单群分类工作的完成等, 从而使数学的基本理论得到空前发展。
    计算机的出现是20世纪数学发展的重大成就,同时极大推动了数学理论的深化和数学在社会和生产力第一线的直接应用。回首20世纪数学的发展, 数学家们深切感谢20世纪最伟大的数学大师大卫·希尔伯特。希尔伯特在1900年8月8日于巴黎召开的第二届世界数学家大会上的著名演讲中提出了23个数学难题。希尔伯特问题在过去百年中激发数学家的智慧,指引数学前进的方向,其对数学发展的影响和推动是巨大的,无法估量的。
    效法希尔伯特, 许多当代世界著名的数学家在过去几年中整理和提出新的数学难题,希冀为新世纪数学的发展指明方向。 这些数学家知名度是高的, 但他们的这项行动并没有引起世界数学界的共同关注。
    2000年初美国克雷数学研究所的科学顾问委员会选定了七个“千年大奖问题”,克雷数学研究所的董事会决定建立七百万美元的大奖基金,每个“千年大奖问题”的解决都可获得百万美元的奖励。克雷数学研究所“千年大奖问题”的选定,其目的不是为了形成新世纪数学发展的新方向, 而是集中在对数学发展具有中心意义、数学家们梦寐以求而期待解决的重大难题。
    2000年5月24日,千年数学会议在著名的法兰西学院举行。会上,98年费尔兹奖获得者伽沃斯以“数学的重要性”为题作了演讲,其后,塔特和阿啼亚公布和介绍了这七个“千年大奖问题”。克雷数学研究所还邀请有关研究领域的专家对每一个问题进行了较详细的阐述。克雷数学研究所对“千年大奖问题”的解决与获奖作了严格规定。每一个“千年大奖问题”获得解决并不能立即得奖。任何解决答案必须在具有世界声誉的数学杂志上发表两年后且得到数学界的认可,才有可能由克雷数学研究所的科学顾问委员会审查决定是否值得获得百万美元大奖.
  [编辑本段]世界七大数学难题 
    这七个“千年大奖问题”是: NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想。
    美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣
    布了一件被媒体炒得火热的大事:对七个“千年数学难题”的每一个悬赏一百万美元。
    其中有一个已被解决(庞加莱猜想),还剩六个.(庞加莱猜想,已由俄罗斯数学家格里戈里·佩雷尔曼破解。我国中山大学朱熹平教授和旅美数学家、清华大学兼职教授曹怀东做了证明的封顶工作。)
    整个计算机科学的大厦就建立在图灵机可计算理论和计算复杂性理论的基础上,
    一旦证明P=NP,将是计算机科学的一场决定性的突破,在软件工程实践中,将革命性的提高效率.从工业,农业,军事,医疗到生活,软件在它的各个应用域,都将是一个飞跃.
    P=NP吗? 这个问题是著名计算机科学家(1982年图灵奖得主)斯蒂文·考克(StephenCook )于1971年发现并提出的.
    “千年大奖问题”公布以来, 在世界数学界产生了强烈反响。这些问题都是关于数学基本理论的,但这些问题的解决将对数学理论的发展和应用的深化产生巨大推动。认识和研究“千年大奖问题”已成为世界数学界的热点。不少国家的数学家正在组织联合攻关。 可以预期, “千年大奖问题” 将会改变新世纪数学发展的历史进程。
    “千年难题”之一:P(多项式算法)问题对NP(非多项式算法)问题
    在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因式分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克于1971年陈述的。
    “千年难题”之二:霍奇(Hodge)猜想
    二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是问在怎样的程度上,我们可以把给定对象的形状通过把维数不断增加的简单几何营造块粘合在一起来形成。这种技巧是变得如此有用,使得它可以用许多不同的方式来推广;最终导致一些强有力的工具,使数学家在对他们研究中所遇到的形形色色的对象进行分类时取得巨大的进展。不幸的是,在这一推广中,程序的几何出发点变得模糊起来。在某种意义下,必须加上某些没有任何几何解释的部件。霍奇猜想断言,对于所谓射影代数簇这种特别完美的空间类型来说,称作霍奇闭链的部件实际上是称作代数闭链的几何部件的(有理线性)组合。
    “千年难题”之三:庞加莱(Poincare)猜想
    如果我们伸缩围绕一个苹果表面的橡皮带,那么我们可以既不扯断它,也不让它离开表面,使它慢慢移动收缩为一个点。另一方面,如果我们想象同样的橡皮带以适当的方向被伸缩在一个轮胎面上,那么不扯断橡皮带或者轮胎面,是没有办法把它收缩到一点的。我们说,苹果表面是“单连通的”,而轮胎面不是。大约在一百年以前,庞加莱已经知道,二维球面本质上可由单连通性来刻画,他提出三维球面(四维空间中与原点有单位距离的点的全体)的对应问题。这个问题立即变得无比困难,从那时起,数学家们就在为此奋斗。
    在2002年11月和2003年7月之间,俄罗斯的数学家格里戈里·佩雷尔曼在arXiv.org发表了三篇论文预印本,并声称证明了几何化猜想。
    在佩雷尔曼之后,先后有3组研究者发表论文补全佩雷尔曼给出的证明中缺少的细节。这包括密西根大学的布鲁斯·克莱纳和约翰·洛特;哥伦比亚大学的约翰·摩根和麻省理工学院的田刚;以及理海大学的曹怀东和中山大学的朱熹平。
    2006年8月,第25届国际数学家大会授予佩雷尔曼菲尔兹奖。数学界最终确认佩雷尔曼的证明解决了庞加莱猜想。
    “千年难题”之四:黎曼(Riemann)假设
    有些数具有不能表示为两个更小的数的乘积的特殊性质,例如,2、3、5、7……等等。这样的数称为素数;它们在纯数学及其应用中都起着重要作用。在所有自然数中,这种素数的分布并不遵循任何有规则的模式;然而,德国数学家黎曼(1826~1866)观察到,素数的频率紧密相关于一个精心构造的所谓黎曼蔡塔函数z(s$的性态。著名的黎曼假设断言,方程z(s)=0的所有有意义的解都在一条直线上。这点已经对于开始的1,500,000,000个解验证过。证明它对于每一个有意义的解都成立将为围绕素数分布的许多奥秘带来光明。
    “千年难题”之五:杨-米尔斯(Yang-Mills)存在性和质量缺口
    量子物理的定律是以经典力学的牛顿定律对宏观世界的方式对基本粒子世界成立的。大约半个世纪以前,杨振宁和米尔斯发现,量子物理揭示了在基本粒子物理与几何对象的数学之间的令人注目的关系。基于杨-米尔斯方程的预言已经在如下的全世界范围内的实验室中所履行的高能实验中得到证实:布罗克哈文、斯坦福、欧洲粒子物理研究所和筑波。尽管如此,他们的既描述重粒子、又在数学上严格的方程没有已知的解。特别是,被大多数物理学家所确认、并且在他们的对于“夸克”的不可见性的解释中应用的“质量缺口”假设,从来没有得到一个数学上令人满意的证实。在这一问题上的进展需要在物理上和数学上两方面引进根本上的新观念。
    “千年难题”之六:纳维叶-斯托克斯(Navier-Stokes)方程的存在性与光滑性
    起伏的波浪跟随着我们的正在湖中蜿蜒穿梭的小船,湍急的气流跟随着我们的现代喷气式飞机的飞行。数学家和物理学家深信,无论是微风还是湍流,都可以通过理解纳维叶-斯托克斯方程的解,来对它们进行解释和预言。虽然这些方程是19世纪写下的,我们对它们的理解仍然极少。挑战在于对数学理论作出实质性的进展,使我们能解开隐藏在纳维叶-斯托克斯方程中的奥秘。
    “千年难题”之七:贝赫(Birch)和斯维讷通-戴尔(Swinnerton-Dyer)猜想
    数学家总是被诸如x2+y2=z2那样的代数方程的所有整数解的刻画问题着迷。欧几里德曾经对这一方程给出完全的解答,但是对于更为复杂的方程,这就变得极为困难。事实上,正如马蒂雅谢维奇指出,希尔伯特第十问题是不可解的,即,不存在一般的方法来确定这样的方法是否有一个整数解。当解是一个阿贝尔簇的点时,贝赫和斯维讷通-戴尔猜想认为,有理点的群的大小与一个有关的蔡塔函数z(s)在点s=1附近的性态。特别是,这个有趣的猜想认为,如果z(1)等于0,那么存在无限多个有理点(解),相反,如果z(1)不等于0,那么只存在有限多个这样的点。
  世界数学难题
   悬赏分:5 - 提问时间2007-4-12 22:39 问题为何被关闭
  听说”哥德巴赫猜想”被列为”世界23个数学难题之一”,请问其他22个是什么.请一一详细说明.(只要说出题目,并说出它到底已解决了没.)
  
  提问者: K1JJJJ - 魔法学徒 一级 答复 共 6 条
  (1)康托的连续统基数问题。
  
  1874年,康托猜测在可数集基数和实数集基数之间没有别的基数,即著名的连续统假设。1938年,侨居美国的奥地利数理逻辑学家哥德尔证明连续统假设与ZF集合论公理系统的无矛盾性。1963年,美国数学家科思(P.Choen)证明连续统假设与ZF公理彼此独立。因而,连续统假设不能用ZF公理加以证明。在这个意义下,问题已获解决。
  
  (2)算术公理系统的无矛盾性。
  
  欧氏几何的无矛盾性可以归结为算术公理的无矛盾性。希尔伯特曾提出用形式主义计划的证明论方法加以证明,哥德尔1931年发表不完备性定理作出否定。根茨(G.Gentaen,1909-1945)1936年使用超限归纳法证明了算术公理系统的无矛盾性。
  
  (3)只根据合同公理证明等底等高的两个四面体有相等之体积是不可能的。
  
  问题的意思是:存在两个登高等底的四面体,它们不可能分解为有限个小四面体,使这两组四面体彼此全等德思(M.Dehn)1900年已解决。
  
  (4)两点间以直线为距离最短线问题。
  
  此问题提的一般。满足此性质的几何很多,因而需要加以某些限制条件。1973年,苏联数学家波格列洛夫(Pogleov)宣布,在对称距离情况下,问题获解决。
  
  (5)拓扑学成为李群的条件(拓扑群)。
  
  这一个问题简称连续群的解析性,即是否每一个局部欧氏群都一定是李群。1952年,由格里森(Gleason)、蒙哥马利(Montgomery)、齐宾(Zippin)共同解决。1953年,日本的山迈英彦已得到完全肯定的结果。
  
  (6)对数学起重要作用的物理学的公理化。
  
  1933年,苏联数学家柯尔莫哥洛夫将概率论公理化。后来,在量子力学、量子场论方面取得成功。但对物理学各个分支能否全盘公理化,很多人有怀疑。
  
  (7)某些数的超越性的证明。
  
  需证:如果α是代数数,β是无理数的代数数,那么αβ一定是超越数或至少是无理数(例如,2√2和eπ)。苏联的盖尔封特(Gelfond)1929年、德国的施奈德(Schneider)及西格尔(Siegel)1935年分别独立地证明了其正确性。但超越数理论还远未完成。目前,确定所给的数是否超越数,尚无统一的方法。
  
  (8)素数分布问题,尤其对黎曼猜想、哥德巴赫猜想和孪生素共问题。
  
  素数是一个很古老的研究领域。希尔伯特在此提到黎曼(Riemann)猜想、哥德巴赫(Goldbach)猜想以及孪生素数问题。黎曼猜想至今未解决。哥德巴赫猜想和孪生素数问题目前也未最终解决,其最佳结果均属中国数学家陈景润。
  
  (9)一般互反律在任意数域中的证明。
  
  1921年由日本的高木贞治,1927年由德国的阿廷(E.Artin)各自给以基本解决。而类域理论至今还在发展之中。
  
  (10)能否通过有限步骤来判定不定方程是否存在有理整数解?
  
  求出一个整数系数方程的整数根,称为丢番图(约210-290,古希腊数学家)方程可解。1950年前后,美国数学家戴维斯(Davis)、普特南(Putnan)、罗宾逊(Robinson)等取得关键性突破。1970年,巴克尔(Baker)、费罗斯(Philos)对含两个未知数的方程取得肯定结论。1970年。苏联数学家马蒂塞维奇最终证明:在一般情况答案是否定的。尽管得出了否定的结果,却产生了一系列很有价值的副产品,其中不少和计算机科学有密切联系。
  
  (11)一般代数数域内的二次型论。
  
  德国数学家哈塞(Hasse)和西格尔(Siegel)在20年代获重要结果。60年代,法国数学家魏依(A.Weil)取得了新进展。
  
  (12)类域的构成问题。
  
  即将阿贝尔域上的克罗内克定理推广到任意的代数有理域上去。此问题仅有一些零星结果,离彻底解决还很远。
  
  (13)一般七次代数方程以二变量连续函数之组合求解的不可能性。
  
  七次方程x7+ax3+bx2+cx+1=0的根依赖于3个参数a、b、c;x=x(a,b,c)。这一函数能否用两变量函数表示出来?此问题已接近解决。1957年,苏联数学家阿诺尔德(Arnold)证明了任一在〔0,1〕上连续的实函数f(x1,x2,x3)可写成形式∑hi(ξi(x1,x2),x3)(i=1--9),这里hi和ξi为连续实函数。柯尔莫哥洛夫证明f(x1,x2,x3)可写成形式∑hi(ξi1(x1)+ξi2(x2)+ξi3(x3))(i=1--7)这里hi和ξi为连续实函数,ξij的选取可与f完全无关。1964年,维土斯金(Vituskin)推广到连续可微情形,对解析函数情形则未解决。
  
  (14)某些完备函数系的有限的证明。
  
  即域K上的以x1,x2,…,xn为自变量的多项式fi(i=1,…,m),R为K〔X1,…,Xm]上的有理函数F(X1,…,Xm)构成的环,并且F(f1,…,fm)∈K[x1,…,xm]试问R是否可由有限个元素F1,…,FN的多项式生成?这个与代数不变量问题有关的问题,日本数学家永田雅宜于1959年用漂亮的反例给出了否定的解决。
  
  (15)建立代数几何学的基础。
  
  荷兰数学家范德瓦尔登1938年至1940年,魏依1950年已解决。
  
  (15)注一舒伯特(Schubert)计数演算的严格基础。
  
  一个典型的问题是:在三维空间中有四条直线,问有几条直线能和这四条直线都相交?舒伯特给出了一个直观的解法。希尔伯特要求将问题一般化,并给以严格基础。现在已有了一些可计算的方法,它和代数几何学有密切的关系。但严格的基础至今仍未建立。
  
  (16)代数曲线和曲面的拓扑研究。
  
  此问题前半部涉及代数曲线含有闭的分枝曲线的最大数目。后半部要求讨论备dx/dy=Y/X的极限环的最多个数N(n)和相对位置,其中X、Y是x、y的n次多项式。对n=2(即二次系统)的情况,1934年福罗献尔得到N(2)≥1;1952年鲍廷得到N(2)≥3;1955年苏联的波德洛夫斯基宣布N(2)≤3,这个曾震动一时的结果,由于其中的若干引理被否定而成疑问。关于相对位置,中国数学家董金柱、叶彦谦1957年证明了(E2)不超过两串。1957年,中国数学家秦元勋和蒲富金具体给出了n=2的方程具有至少3个成串极限环的实例。1978年,中国的史松龄在秦元勋、华罗庚的指导下,与王明淑分别举出至少有4个极限环的具体例子。1983年,秦元勋进一步证明了二次系统最多有4个极限环,并且是(1,3)结构,从而最终地解决了二次微分方程的解的结构问题,并为研究希尔伯特第(16)问题提供了新的途径。
  
  (17)半正定形式的平方和表示。
  
  实系数有理函数f(x1,…,xn)对任意数组(x1,…,xn)都恒大于或等于0,确定f是否都能写成有理函数的平方和?1927年阿廷已肯定地解决。
  
  (18)用全等多面体构造空间。
  
  德国数学家比贝尔巴赫(Bieberbach)1910年,莱因哈特(Reinhart)1928年作出部分解决。
  
  (19)正则变分问题的解是否总是解析函数?
  
  德国数学家伯恩斯坦(Bernrtein,1929)和苏联数学家彼德罗夫斯基(1939)已解决。
  
  (20)研究一般边值问题。
  
  此问题进展迅速,己成为一个很大的数学分支。日前还在继读发展。
  
  (21)具有给定奇点和单值群的Fuchs类的线性微分方程解的存在性证明。
  
  此问题属线性常微分方程的大范围理论。希尔伯特本人于1905年、勒尔(H.Rohrl)于1957年分别得出重要结果。1970年法国数学家德利涅(Deligne)作出了出色贡献。
  
  (22)用自守函数将解析函数单值化。
  
  此问题涉及艰深的黎曼曲面理论,1907年克伯(P.Koebe)对一个变量情形已解决而使问题的研究获重要突破。其它方面尚未解决。
  
  (23)发展变分学方法的研究。
  
  这不是一个明确的数学问题。20世纪变分法有了很大发展。
  希尔伯特23个问题及解决情况
  1900年希尔伯特应邀参加巴黎国际数学家大会并在会上作了题为《数学问题》重要演讲。在这具有历史意义的演讲中,首先他提出许多重要的思想:
  正如人类的每一项事业都追求着确定的目标一样,数学研究也需要自己的问题。正是通过这些问题的解决,研究者锻炼其钢铁意志,发现新观点,达到更为广阔的自由的境界。
  
  希尔伯特特别强调重大问题在数学发展中的作用,他指出:“如果我们想对最近的将来数学知识可能的发展有一个概念,那就必须回顾一下当今科学提出的,希望在将来能够解决的问题。” 同时又指出:“某类问题对于一般数学进程的深远意义以及它们在研究者个人的工作中所起的重要作用是不可否认的。只要一门科学分支能提出大量的问题,它就充满生命力,而问题缺乏则预示着独立发展的衰亡或中止。”
  
  他阐述了重大问题所具有的特点,好的问题应具有以下三个特征:
  
  清晰性和易懂性;
  虽困难但又给人以希望;
  意义深远。
  同时他分析了研究数学问题时常会遇到的困难及克服困难的一些方法。就是在这次会议上他提出了在新世纪里数学家应努力去解决的23个问题,即著名的“希尔伯特23个问题”。
  
  编号 问题 推动发展的领域 解决的情况
  1 连续统假设 公理化集合论 1963年,Paul J.Cohen 在下述意义下证明了第一个问题是不可解的。即连续统假设的真伪不可能在Zermelo_Fraenkel公理系统内判定。
  2 算术公理的相容性 数学基础 希尔伯特证明算术公理的相容性的设想,后来发展为系统的Hilbert计划(“元数学”或“证明论”)但1931年歌德尔的“不完备定理”指出了用“元数学”证明算术公理的相容性之不可能。数学的相容性问题至今未解决。
  3 两等高等底的四面体体积之相等 几何基础 这问题很快(1900)即由希尔伯特的学生M.Dehn给出了肯定的解答。
  4 直线作为两点间最短距离问题 几何基础 这一问题提得过于一般。希尔伯特之后,许多数学家致力于构造和探索各种特殊的度量几何,在研究第四问题上取得很大进展,但问题并未完全解决。
  5 不要定义群的函数的可微性假设的李群概念 拓扑群论 经过漫长的努力,这个问题于1952年由Gleason, Montqomery , Zipping等人最后解决,答案是肯定的。
  6 物理公理的数学处理 数学物理 在量子力学、热力学等领域,公理化方法已获得很大成功,但一般地说,公理化的物理意味着什么,仍是需要探讨的问题。概率论的公理化已由A.H.Konmoropob等人建立。
  7 某些数的无理性与超越性 超越数论 1934年A.O.temohm 和Schneieder各自独立地解决了这问题的后半部分。
  8 素数问题 数论 一般情况下的Riemann猜想至今仍是猜想。包括在第八问题中的Goldbach问题至今也未解决。中国数学家在这方面做了一系列出色的工作。
  9 任意数域中最一般的互反律之证明 类域论 已由高木贞治(1921)和E.Artin(1927)解决.
  10 Diophantius方程可解性的判别 不定分析 1970年由苏、美数学家证明Hilbert所期望的一般算法是不存在的。
  11 系数为任意代数数的二次型 二次型理论 H.Hasse(1929)和C. L.Siegel(1936,1951)在这问题上获得了重要的结果。
  12 Abel域上 kroneker定理推广到任意代数有理域。 复乘法理论 尚未解决。
  13 不可能用只有两个变数的函数解一般的七次方程。 方程论与实函数论 连续函数情形于1957年由苏数学家否定解决,如要求是解析函数,则问题仍未解决。
  14 证明某类完全函数系的有限性 代数不变式理论 1958年永田雅宜给出了否定解决。
  15 Schubert记数演算的严格基础 代数几何学 由于许多数学家的努力,Schubert演算的基础的纯代数处理已有可能,但Schubert演算的合理性仍待解决。至于代数几何的基础,已由B.L.Vander Waerden(1938-40)与 A.Weil(1950)建立。
  16 代数曲线与曲面的拓扑 曲线与曲面的拓扑学、常微分方程的定性理论 问题的前半部分,近年来不断有重要结果。
  17 正定形式的平方表示式 域(实域)论 已由Artin 于1926年解决。
  18 由全等多面体构造空间 结晶体群理论 部分解决。
  19 正则变分问题的解是否一定解析 椭圆型偏微分方程理论 这个问题在某种意义上已获解决。
  20 一般边值问题 椭圆型偏微分方程理论 偏微分方程边值问题的研究正在蓬勃发展。
  21 具有给定单值群的线性偏微分方程的存在性 线性常微分方程大范围理论 已由Hilbert本人(1905)年和 H.Rohrl(德,1957)解决。
  22 解析关系的单值化 Riemann 曲面体 一个变数的情形已由 P.Koebe (德,1907)解决。
  23 变分法的进一步发展 变分法 Hilbert本人和许多数学家对变分法的发展作出了重要的贡献。
  
  
  百年前的数学家大会与希尔伯特的问题
  熊卫民
  
  21世纪第一次国际数学家大会马上就要在北京召开了,它将给本世纪的数学发展带来些什么?能像20世纪的第一次国际数学家大会那样左右数学发展的方向吗? 一个世纪前的那次数学家大会之所以永载史册,完全是因为一个人,因为他的一个报告——希尔伯特(David Hilbert)和他的《数学问题》。
  
  1900年,希尔伯特在巴黎召开的第二届国际数学家大会上提出了他著名的23个数学问题。在随后的半个世纪中,许多世界一流的数学头脑都围着它们转。其情形正如另一位非常著名的数学家外尔(H. Weyl)所说:“希尔伯特吹响了他的魔笛,成群的老鼠纷纷跟着他跃进了那条河。”这也难怪,他所提出的问题都那么清晰、那么易懂,其中一些有趣得令许多外行都跃跃欲试,而且解决其中任意一个,或者在任意一个问题上有重大突破,立即就能名满天下——我国的陈景润就因为在解决希尔伯特第8个问题(即素数问题,包括黎曼猜想、哥德巴赫猜想等)上有重大贡献而为世人所侧目。人们在总结二十世纪数学的发展,尤其是二十世纪上半叶数学的发展时,通常都以希尔伯特所提的问题为航标。
  
  其实这些问题绝大部分业已存在,并不是希尔伯特首先提出来的。但他站在更高的层面,用更尖锐、更简单的方式重新提出了这些问题,并指出了其中许多问题的解决方向。
  
  数学领域中的问题是极多的,究竟哪些更重要、更基本?做出这样的选择需要敏锐的洞察力。为什么希尔伯特能如此目光如炬?数学史家、中国科学院数学与系统科学研究院研究员、《希尔伯特——数学王国中的亚历山大》一书的译者袁向东先生(和李文林先生合译)认为,这是因为希尔伯特是数学王国中的亚历山大!数学家可分为两类,一类擅长解决数学中的难题,另一类擅长对现有状况做出理论总结,两大类中又均可细分为一流、二流、三流。希尔伯特两者兼长,几乎走遍了现代数学所有前沿阵地,在多个差异很大的数学分支中都留下了他那显赫的名字,对数学发展的大背景了如指掌,对所提及的许多问题都有深入的研究,是数学领域中的“王”。
  
  为什么希尔伯特要在大会上总结数学的基本问题,而不像常人一样宣讲自己的某项成果?袁向东告诉记者,这和另一位数学巨匠庞加莱(Henri Poincaré)有关,庞加莱在1897年举行的第一届国际数学家大会上做的是应用数学方面的报告。他们两人是当时国际数学界中的双子星座,均为领袖级人物,当然也存在一定的竞争心理——既然庞加莱讲述的是自己对物理、数学关系的一般看法,那么希尔伯特就为纯粹数学做一些辩护。
  
  庞加莱是法国人,希尔伯特是德国人,法、德两国有世仇,所以他们之间的竞争还带上了一种国与国竞争的味道。虽然他们两人非常尊重对方,这一点在他们身上体现得不明显,但他们的学生和老师常常这样看。
  
  希尔伯特的老师克莱茵(Felix Klein)就是一个民族感非常强的人,他非常强调德意志数学的发展,想让国际数学界变成椭圆——以前是圆形,圆心为巴黎;现在他想让自己所在的哥廷根市也成为世界数学的中心,使数学世界变成有两个圆心的椭圆。
  
  在希尔伯特及其亲密朋友闵可夫斯基(Hermann Minkowski)的帮助下,克莱茵实现了自己的目标——1900年时,希尔伯特就已经和法国最伟大的数学家庞加莱齐名,而克莱茵本人和马上就要来到哥廷根的闵可夫斯基也是极有影响的数学家。事实上,他们在德国号称“无敌三教授”。
  
  从一个例子可以想见他们的魅力。
  
  某天,在谈及拓扑学著名定理——四色定理时,闵可夫斯基突然灵机一动,于是对满堂的学生说:“这条定理还没有得到证明,因为到目前为止还只有一些三流数学家对它进行过研究。现在由我来证明它。”然后他拿起粉笔当场证明这条定理。这堂课结束后,他还没有证完。下堂课他继续证,这样一直持续了几周。最后,在一个阴雨的早晨,他一走上讲台天空就出现了一道霹雳。“老天也被我的傲慢激怒了,”他说,“我的证明也是不完全的。”(该定理直到1994年才用计算机证明出来。)
  
  1912年,庞加莱逝世。世界数学的中心进一步向哥廷根偏移,数学界似乎又变成了一个圆——不过圆心换成了哥廷根。此时,哥廷根学派的名声如日中天,在数学青年中流行的口号是“打起你的铺盖,到哥廷根去!”
  
  一个世纪过去了,希尔伯特所列的那23个问题约有一半问题已经解决,其余一半的大多数也都有重大进展。但希尔伯特本人没有解决其中的任意一个。有人问他,为什么他不去解决自己所提的问题,譬如说费马大定理?
  
  费马是在一页书的空白处写下该定理的,他同时宣称自己已经想出了一个美妙的证法,但可惜的是空白区不够大,写不下了。希尔伯特的回答同样幽默:“我不想杀掉这只会下金蛋的母鸡”——德国一企业家建了一个基金会奖励第一个解决费马大定律者,希尔伯特时任该基金会的主席,每年利用该项基金的利息请优秀学者去哥廷根讲学,所以对他而言,费马大定律者是只会下金蛋的母鸡。(费马大定律直到1997年才被解决。)
  
  在列出23个问题之前,希尔伯特已经是国际数学界公认的领军人物,已经在数学的诸多领域取得多项重要成果。他的其它贡献,譬如他的公理化主张、形式主义构想、《几何基础》一书等等,都对20世纪数学的发展有着深远的影响。
  
  1 21世纪七大数学难题
  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,那么只存在有限多个这样的点。
  
  数学难题
  [编辑本段]世界近代三大数学难题
    
  1、费尔马大定理
  
    
    费尔马大定理起源于三百多年前,挑战人类3个世纪,多次震惊全世界,耗尽人类众多最杰出大脑的精力,也让千千万万业余者痴迷。终于在1994年被安德鲁·怀尔斯攻克。古希腊的丢番图写过一本著名的“算术”,经历中世纪的愚昧黑暗到文艺复兴的时候,“算术”的残本重新被发现研究。
    1637年,法国业余大数学家费尔马(Pierre de Fremat)在“算术”的关于勾股数问题的页边上,写下猜想:x^n+ y^n =z^n 是不可能的(这里n大于2;x,y,z,n都是非零整数)。此猜想后来就称为费尔马大定理。费尔马还写道“我对此有绝妙的证明,但此页边太窄写不下”。一般公认,他当时不可能有正确的证明。猜想提出后,经欧拉等数代天才努力,200年间只解决了n=3,4,5,7四种情形。1847年,库木尔创立“代数数论”这一现代重要学科,对许多n(例如100以内)证明了费尔马大定理,是一次大飞跃。
    历史上费尔马大定理高潮迭起,传奇不断。其惊人的魅力,曾在最后时刻挽救自杀青年于不死。他就是德国的沃尔夫斯克勒,他后来为费尔马大定理设悬赏10万马克(相当于现在160万美元多),期限1908-2007年。无数人耗尽心力,空留浩叹。最现代的电脑加数学技巧,验证了400万以内的N,但这对最终证明无济于事。1983年德国的法尔廷斯证明了:对任一固定的n,最多只有有限多个x,y,z振动了世界,获得费尔兹奖(数学界最高奖)。
    历史的新转机发生在1986年夏,贝克莱·瑞波特证明了:费尔马大定理包含在“谷山丰—志村五朗猜想 ” 之中。童年就痴迷于此的怀尔斯,闻此立刻潜心于顶楼书房7年,曲折卓绝,汇集了20世纪数论所有的突破性成果。终于在1993年6月23日剑桥大学牛顿研究所的“世纪演讲”最后,宣布证明了费尔马大定理。立刻震动世界,普天同庆。不幸的是,数月后逐渐发现此证明有漏洞,一时更成世界焦点。这个证明体系是千万个深奥数学推理连接成千个最现代的定理、事实和计算所组成的千百回转的逻辑网络,任何一环节的问题都会导致前功尽弃。怀尔斯绝境搏斗,毫无出路。1994年9月19日,星期一的早晨,怀尔斯在思维的闪电中突然找到了迷失的钥匙:解答原来就在废墟中!他热泪夺眶而出。怀尔斯的历史性长文“模椭圆曲线和费尔马大定理”1995年5月发表在美国《数学年刊》第142卷,实际占满了全卷,共五章,130页。1997年6月27日,怀尔斯获得沃尔夫斯克勒10万马克悬赏大奖。离截止期10年,圆了历史的梦。他还获得沃尔夫奖(1996.3),美国国家科学家院奖(1996.6),费尔兹特别奖(1998.8)。
    
  2、四色问题
  
    
    四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”(右图)
    这里所指的相邻区域,是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点,就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。
    四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家都被着上不同的颜色。”这个现象能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。
    1852年10月23日,他的弟弟就这个问题的证明请教了他的老师、著名数学家德·摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家汉密尔顿爵士请教。汉密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年汉密尔顿逝世为止,问题也没有能够解决。
    1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。
    肯普的证明是这样的:首先指出如果没有一个国家包围其他国家,或没有三个以上的国家相遇于一点,这种地图就说是“正规的”(左图)。如为正规地图,否则为非正规地图(右图)。一张地图往往是由正规地图和非正规地图联系在一起,但非正规地图所需颜色种数一般不超过正规地图所需的颜色,如果有一张需要五种颜色的地图,那就是指它的正规地图是五色的,要证明四色猜想成立,只要证明不存在一张正规五色地图就足够了。
    肯普是用归谬法来证明的,大意是如果有一张正规的五色地图,就会存在一张国数最少的“极小正规五色地图”,如果极小正规五色地图中有一个国家的邻国数少于六个,就会存在一张国数较少的正规地图仍为五色的,这样一来就不会有极小五色地图的国数,也就不存在正规五色地图了。这样肯普就认为他已经证明了“四色问题”,但是后来人们发现他错了。
    不过肯普的证明阐明了两个重要的概念,对以后问题的解决提供了途径。第一个概念是“构形”。他证明了在每一张正规地图中至少有一国具有两个、三个、四个或五个邻国,不存在每个国家都有六个或更多个邻国的正规地图,也就是说,由两个邻国,三个邻国、四个或五个邻国组成的一组“构形”是不可避免的,每张地图至少含有这四种构形中的一个。
    肯普提出的另一个概念是“可约”性。“可约”这个词的使用是来自肯普的论证。他证明了只要五色地图中有一国具有四个邻国,就会有国数减少的五色地图。自从引入“构形”,“可约”概念后,逐步发展了检查构形以决定是否可约的一些标准方法,能够寻求可约构形的不可避免组,是证明“四色问题”的重要依据。但要证明大的构形可约,需要检查大量的细节,这是相当复杂的。
    11年后,即1890年,在牛津大学就读的年仅29岁的赫伍德以自己的精确计算指出了肯普在证明上的漏洞。他指出肯普说没有极小五色地图能有一国具有五个邻国的理由有破绽。不久,泰勒的证明也被人们否定了。人们发现他们实际上证明了一个较弱的命题——五色定理。就是说对地图着色,用五种颜色就够了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题。
    进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,美国著名数学家、哈佛大学的伯克霍夫利用肯普的想法,结合自己新的设想;证明了某些大的构形可约。后来美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。
    高速数字计算机的发明,促使更多数学家对“四色问题”的研究。从1936年就开始研究四色猜想的海克,公开宣称四色猜想可用寻找可约图形的不可避免组来证明。他的学生丢雷写了一个计算程序,海克不仅能用这程序产生的数据来证明构形可约,而且描绘可约构形的方法是从改造地图成为数学上称为“对偶”形着手。
    他把每个国家的首都标出来,然后把相邻国家的首都用一条越过边界的铁路连接起来,除首都(称为顶点)及铁路(称为弧或边)外,擦掉其他所有的线,剩下的称为原图的对偶图。到了六十年代后期,海克引进一个类似于在电网络中移动电荷的方法来求构形的不可避免组。在海克的研究中第一次以颇不成熟的形式出现的“放电法”,这对以后关于不可避免组的研究是个关键,也是证明四色定理的中心要素。
    电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。美国伊利诺大学哈肯在1970年着手改进“放电过程”,后与阿佩尔合作编制一个很好的程序。就在1976年6月,他们在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明,轰动了世界。
    这是一百多年来吸引许多数学家与数学爱好者的大事,当两位数学家将他们的研究成果发表的时候,当地的邮局在当天发出的所有邮件上都加盖了“四色足够”的特制邮戳,以庆祝这一难题获得解决。
    “四色问题”的被证明仅解决了一个历时100多年的难题,而且成为数学史上一系列新思维的起点。在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。如将地图的着色问题化为图论问题,丰富了图论的内容。不仅如此,“四色问题”在有效地设计航空班机日程表,设计计算机的编码程序上都起到了推动作用。
    不过不少数学家并不满足于计算机取得的成就,他们认为应该有一种简捷明快的书面证明方法。直到现在,仍由不少数学家和数学爱好者在寻找更简洁的证明方法。
    
  3、哥德巴赫猜想
  
    
    史上和质数有关的数学猜想中,最著名的当然就是“哥德巴赫猜想”了。
    1742年6月7日,德国数学家哥德巴赫在写给著名数学家欧拉的一封信中,提出了两个大胆的猜想:
    一、任何不小于6的偶数,都是两个奇质数之和;
    二、任何不小于9的奇数,都是三个奇质数之和。
    这就是数学史上著名的“哥德巴赫猜想”。显然,第二个猜想是第一个猜想的推论。因此,只需在两个猜想中证明一个就足够了。
    同年6月30日,欧拉在给哥德巴赫的回信中, 明确表示他深信哥德巴赫的这两个猜想都是正确的定理,但是欧拉当时还无法给出证明。由于欧拉是当时欧洲最伟大的数学家,他对哥德巴赫猜想的信心,影响到了整个欧洲乃至世界数学界。从那以后,许多数学家都跃跃欲试,甚至一生都致力于证明哥德巴赫猜想。可是直到19世纪末,哥德巴赫猜想的证明也没有任何进展。证明哥德巴赫猜想的难度,远远超出了人们的想象。有的数学家把哥德巴赫猜想比喻为“数学王冠上的明珠”。
    我们从6=3+3、8=3+5、10=5+5、……、100=3+97=11+89=17+83、……这些具体的例子中,可以看出哥德巴赫猜想都是成立的。有人甚至逐一验证了3300万以内的所有偶数,竟然没有一个不符合哥德巴赫猜想的。20世纪,随着计算机技术的发展,数学家们发现哥德巴赫猜想对于更大的数依然成立。可是自然数是无限的,谁知道会不会在某一个足够大的偶数上,突然出现哥德巴赫猜想的反例呢?于是人们逐步改变了探究问题的方式。
    1900年,20世纪最伟大的数学家希尔伯特,在国际数学会议上把“哥德巴赫猜想”列为23个数学难题之一。此后,20世纪的数学家们在世界范围内“联手”进攻“哥德巴赫猜想”堡垒,终于取得了辉煌的成果。
    20世纪的数学家们研究哥德巴赫猜想所采用的主要方法,是筛法、圆法、密率法和三角和法等等高深的数学方法。解决这个猜想的思路,就像“缩小包围圈”一样,逐步逼近最后的结果。
    1920年,挪威数学家布朗证明了定理“9+9”,由此划定了进攻“哥德巴赫猜想”的“大包围圈”。这个“9+9”是怎么回事呢?所谓“9+9”,翻译成数学语言就是:“任何一个足够大的偶数,都可以表示成其它两个数之和,而这两个数中的每个数,都是9个奇质数之积。” 从这个“9+9”开始,全世界的数学家集中力量“缩小包围圈”,当然最后的目标就是“1+1”了。
    1924年,德国数学家雷德马赫证明了定理“7+7”。很快,“6+6”、“5+5”、“4+4”和“3+3”逐一被攻陷。1957年,我国数学家王元证明了“2+3”。1962年,中国数学家潘承洞证明了“1+5”,同年又和王元合作证明了“1+4”。1965年,苏联数学家证明了“1+3”。
    1966年,我国著名数学家陈景润攻克了“1+2”,也就是:“任何一个足够大的偶数,都可以表示成两个数之和,而这两个数中的一个就是奇质数,另一个则是两个奇质数的积。”这个定理被世界数学界称为“陈氏定理”。
    由于陈景润的贡献,人类距离哥德巴赫猜想的最后结果“1+1”仅有一步之遥了。但为了实现这最后的一步,也许还要历经一个漫长的探索过程。有许多数学家认为,要想证明“1+1”,必须通过创造新的数学方法,以往的路很可能都是走不通的。
  [编辑本段]世界七大数学难题
    这七个“千年大奖问题”是: NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想。
    美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣
    布了一件被媒体炒得火热的大事:对七个“千年数学难题”的每一个悬赏一百万美元。
    其中有一个已被解决(庞加莱猜想),还剩六个.(庞加莱猜想,已由俄罗斯数学家格里戈里·佩雷尔曼破解。我国中山大学朱熹平教授和旅美数学家、清华大学兼职教授曹怀东做了证明的封顶工作。)
    整个计算机科学的大厦就建立在图灵机可计算理论和计算复杂性理论的基础上,
    一旦证明P=NP,将是计算机科学的一场决定性的突破,在软件工程实践中,将革命性的提高效率.从工业,农业,军事,医疗到生活,软件在它的各个应用域,都将是一个飞跃.
    P=NP吗? 这个问题是著名计算机科学家(1982年图灵奖得主)斯蒂文·考克(StephenCook )于1971年发现并提出的.
    “千年大奖问题”公布以来, 在世界数学界产生了强烈反响。这些问题都是关于数学基本理论的,但这些问题的解决将对数学理论的发展和应用的深化产生巨大推动。认识和研究“千年大奖问题”已成为世界数学界的热点。不少国家的数学家正在组织联合攻关。 可以预期, “千年大奖问题” 将会改变新世纪数学发展的历史进程。
    一、P(多项式算法)问题对NP(非多项式算法)问题
    在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因式分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克于1971年陈述的。
    二、霍奇(Hodge)猜想
    二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是问在怎样的程度上,我们可以把给定对象的形状通过把维数不断增加的简单几何营造块粘合在一起来形成。这种技巧是变得如此有用,使得它可以用许多不同的方式来推广;最终导致一些强有力的工具,使数学家在对他们研究中所遇到的形形色色的对象进行分类时取得巨大的进展。不幸的是,在这一推广中,程序的几何出发点变得模糊起来。在某种意义下,必须加上某些没有任何几何解释的部件。霍奇猜想断言,对于所谓射影代数簇这种特别完美的空间类型来说,称作霍奇闭链的部件实际上是称作代数闭链的几何部件的(有理线性)组合。
     三、庞加莱(Poincare)猜想
    如果我们伸缩围绕一个苹果表面的橡皮带,那么我们可以既不扯断它,也不让它离开表面,使它慢慢移动收缩为一个点。另一方面,如果我们想象同样的橡皮带以适当的方向被伸缩在一个轮胎面上,那么不扯断橡皮带或者轮胎面,是没有办法把它收缩到一点的。我们说,苹果表面是“单连通的”,而轮胎面不是。大约在一百年以前,庞加莱已经知道,二维球面本质上可由单连通性来刻画,他提出三维球面(四维空间中与原点有单位距离的点的全体)的对应问题。这个问题立即变得无比困难,从那时起,数学家们就在为此奋斗。
    在2002年11月和2003年7月之间,俄罗斯的数学家格里戈里·佩雷尔曼在arXiv.org发表了三篇论文预印本,并声称证明了几何化猜想。
    在佩雷尔曼之后,先后有3组研究者发表论文补全佩雷尔曼给出的证明中缺少的细节。这包括密西根大学的布鲁斯·克莱纳和约翰·洛特;哥伦比亚大学的约翰·摩根和麻省理工学院的田刚;以及理海大学的曹怀东和中山大学的朱熹平。
    2006年8月,第25届国际数学家大会授予佩雷尔曼菲尔兹奖。数学界最终确认佩雷尔曼的证明解决了庞加莱猜想。
     四、黎曼(Riemann)假设
    有些数具有不能表示为两个更小的数的乘积的特殊性质,例如,2、3、5、7……等等。这样的数称为素数;它们在纯数学及其应用中都起着重要作用。在所有自然数中,这种素数的分布并不遵循任何有规则的模式;然而,德国数学家黎曼(1826~1866)观察到,素数的频率紧密相关于一个精心构造的所谓黎曼蔡塔函数z(s$的性态。著名的黎曼假设断言,方程z(s)=0的所有有意义的解都在一条直线上。这点已经对于开始的1,500,000,000个解验证过。证明它对于每一个有意义的解都成立将为围绕素数分布的许多奥秘带来光明。
    五、杨-米尔斯(Yang-Mills)存在性和质量缺口
    量子物理的定律是以经典力学的牛顿定律对宏观世界的方式对基本粒子世界成立的。大约半个世纪以前,杨振宁和米尔斯发现,量子物理揭示了在基本粒子物理与几何对象的数学之间的令人注目的关系。基于杨-米尔斯方程的预言已经在如下的全世界范围内的实验室中所履行的高能实验中得到证实:布罗克哈文、斯坦福、欧洲粒子物理研究所和筑波。尽管如此,他们的既描述重粒子、又在数学上严格的方程没有已知的解。特别是,被大多数物理学家所确认、并且在他们的对于“夸克”的不可见性的解释中应用的“质量缺口”假设,从来没有得到一个数学上令人满意的证实。在这一问题上的进展需要在物理上和数学上两方面引进根本上的新观念。
     六、纳维叶-斯托克斯(Navier-Stokes)方程的存在性与光滑性
     起伏的波浪跟随着我们的正在湖中蜿蜒穿梭的小船,湍急的气流跟随着我们的现代喷气式飞机的飞行。数学家和物理学家深信,无论是微风还是湍流,都可以通过理解纳维叶-斯托克斯方程的解,来对它们进行解释和预言。虽然这些方程是19世纪写下的,我们对它们的理解仍然极少。挑战在于对数学理论作出实质性的进展,使我们能解开隐藏在纳维叶-斯托克斯方程中的奥秘。
    七、贝赫(Birch)和斯维讷通-戴尔(Swinnerton-Dyer)猜想
    数学家总是被诸如x2+y2=z2那样的代数方程的所有整数解的刻画问题着迷。欧几里德曾经对这一方程给出完全的解答,但是对于更为复杂的方程,这就变得极为困难。事实上,正如马蒂雅谢维奇指出,希尔伯特第十问题是不可解的,即,不存在一般的方法来确定这样的方法是否有一个整数解。当解是一个阿贝尔簇的点时,贝赫和斯维讷通-戴尔猜想认为,有理点的群的大小与一个有关的蔡塔函数z(s)在点s=1附近的性态。特别是,这个有趣的猜想认为,如果z(1)等于0,那么存在无限多个有理点(解),相反,如果z(1)不等于0,那么只存在有限多个这样的点。
  [编辑本段]数学难题一例
    已知X的平方加PX减15与(X+3)(X+Q)相等.求P的平方与Q的和的值.
    方程为:
    X平方+PX-15=(X+3)(X+Q)
    (x+3)(x+Q)=x^2+(3+Q)x+3Q
    p=(3+Q) -15=3Q 因为如果不是这样的话 等号两边两个函数就不等价 这样两个函数的图像就不会重叠 就不能保证x为任何值时两个函数值都相等 所以Q= - 5 p= - 2 p^2=4 4+(-5)=-1
  

PARTNER CONTENT

文章评论0条评论)

登录后参与讨论
EE直播间
更多
我要评论
0
3
关闭 站长推荐上一条 /3 下一条