文档库 最新最全的文档下载
当前位置:文档库 › 未解决的数学难题

未解决的数学难题

未解决的数学难题
未解决的数学难题

未解决的数学难题

一数学基础问题。

1、数是什么?

2、四则运算是什么?

3、加法和乘法为什么符合交换律,结合律,分配律?

4、几何图形是什么?

二几个未解的题。

1、求(1/1)^3+(1/2)^3+(1/3)^3+(1/4)^3+(1/5)^3+…+(1/n)^3=?

更一般地:

当k为奇数时求

(1/1)^k+(1/2)^k+(1/3)^k+(1/4)^k+(1/5)^k+…+(1/n)^k=?

背景:

欧拉求出:

(1/1)^2+(1/2)^2+(1/3)^2+(1/4)^2+(1/5)^2+…+(1/n)^2=(π^2)/6

并且当k为偶数时的表达式。

2、e+π的超越性

背景

此题为希尔伯特第7问题中的一个特例。

已经证明了e^π的超越性,却至今未有人证明e+π的超越性。

3、素数问题。

证明:

ζ(s)=1+(1/2)^s+(1/3)^s+(1/4)^s+(1/5)^s+…

(s属于复数域)

所定义的函数ζ(s)的零点,除负整实数外,全都具有实部1/2。

背景:

此即黎曼猜想。也就是希尔伯特第8问题。

美国数学家用计算机算了ζ(s)函数前300万个零点确实符合猜想。

希尔伯特认为黎曼猜想的解决能够使我们严格地去解决歌德巴赫猜想(任一偶数可以分解为两素数之和)和孪生素数猜想(存在无穷多相差为2的素数)。

引申的问题是:素数的表达公式?素数的本质是什么?

4、存在奇完全数吗?

背景:

所谓完全数,就是等于其因子的和的数。

前三个完全数是:

6=1+2+3

28=1+2+4+7+14

496=1+2+4+8+16+31+62+124+248

目前已知的32个完全数全部是偶数。

1973年得到的结论是如果n为奇完全数,则:

n>10^50

5、除了8=2^3,9=3^2外,再没有两个连续的整数可表为其他正整数的方幂了吗?

背景:

这是卡塔兰猜想(1842)。

1962年我国数学家柯召独立证明了不存在连续三个整数可表为其它正整数的方幂。

1976年,荷兰数学家证明了大于某个数的任何两个正整数幂都不连续。因此只要检查小于这个数的任意正整数幂是否有连续的就行了。

但是,由于这个数太大,有500多位,已超出计算机的计算范围。

所以,这个猜想几乎是正确的,但是至今无人能够证实。

6、任给一个正整数n,如果n为偶数,就将它变为n/2,如果除后变为奇数,则将它乘3加1(即3n+1)。不断重复这样的运算,经过有限步后,一定可以得到1吗?

背景:

这角古猜想(1930)。

人们通过大量的验算,从来没有发现反例,但没有人能证明。

三希尔伯特23问题里尚未解决的问题。

1、问题1连续统假设。

全体正整数(被称为可数集)的基数和实数集合(被称为连续统)的基数c之间没有其它基数。

背景:1938年奥地利数学家哥德尔证明此假设在集合论公理系统,即策莫罗-佛朗克尔公理系统里,不可证伪。

1963年美国数学家柯恩证明在该公理系统,不能证明此假设是对的。

所以,至今未有人知道,此假设到底是对还是错。

2、问题2算术公理相容性。

背景:哥德尔证明了算术系统的不完备,使希尔伯特的用元数学证明算术公理系统的无矛盾性的想法破灭。

3、问题7某些数的无理性和超越性。

见上面二的2

5、问题8素数问题。

见上面二的3

6、问题11系数为任意代数数的二次型。

背景:德国和法国数学家在60年代曾取得重大进展。

7、问题12阿贝尔域上的克罗内克定理在任意代数有理域上的推广。背景:此问题只有些零散的结果,离彻底解决还十分遥远。

8、问题13仅用二元函数解一般7次代数方程的不可能性。

背景:1957苏联数学家解决了连续函数情形。如要求是解析函数则此问题尚未完全解决。

9、问题15舒伯特计数演算的严格基础。

背景:代数簌交点的个数问题。和代数几何学有关。

10、问题16代数曲线和曲面的拓扑。

要求代数曲线含有闭的分枝曲线的最大数目。和微分方程的极限环的最多个数和相对位置。

11、问题18用全等多面体来构造空间。

无限个相等的给定形式的多面体最紧密的排列问题,现在仍未解决。12、问题20一般边值问题。

偏微分方程的边值问题,正在蓬勃发展。

13、问题23变分法的进一步发展。

四千禧七大难题

2000年美国克雷数学促进研究所提出。为了纪念百年前希尔伯特提出的23问题。每一道题的赏金均为百万美金。

1、黎曼猜想。

见二的3

透过此猜想,数学家认为可以解决素数分布之谜。

这个问题是希尔伯特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)以巧妙的方法,他忽略三维、四维的困难,直接证明五维(n5)以上的

广义庞加莱臆测,他因此获得西元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个数学问题回顾》

世界十大数学难题

难题”之一: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、数是什么? 2、四则运算是什么? 3、加法和乘法为什么符合交换律,结合律,分配律? 4、几何图形是什么? 二几个未解的题。 1、求 (1/1)^3+(1/2)^3+(1/3)^3+(1/4)^3+(1/5)^3+ … +(1/n)^3=? 更一般地: 当k为奇数时求 (1/1)^k+(1/2)^k+(1/3)^k+(1/4)^k+(1/5)^k+ … +(1/n)^k=? 背景: 欧拉求出: (1/1)^2+(1/2)^2+(1/3)^2+(1/4)^2+(1/5)^2+ … +(1/n)^2=(π^2)/6 并且当k为偶数时的表达式。 2、e+π的超越性 背景 此题为希尔伯特第7问题中的一个特例。 已经证明了e^π的超越性,却至今未有人证明e+π的超越性。 3、素数问题。 证明: ζ(s)=1+(1/2)^s+(1/3)^s+(1/4)^s+(1/5)^s + … (s属于复数域) 所定义的函数ζ(s)的零点,除负整实数外,全都具有实部1/2。 背景: 此即黎曼猜想。也就是希尔伯特第8问题。 美国数学家用计算机算了ζ(s)函数前300万个零点确实符合猜想。 希尔伯特认为黎曼猜想的解决能够使我们严格地去解决歌德巴赫猜想(任一偶数可以分解为两素数之和)和孪生素数猜想(存在无穷多相差为2的素数)。 引申的问题是:素数的表达公式?素数的本质是什么? 4、存在奇完全数吗? 背景: 所谓完全数,就是等于其因子的和的数。 前三个完全数是: 6=1+2+3 28=1+2+4+7+14 496=1+2+4+8+16+31+62+124+248

希尔伯特23个数学问题7大数学难题

世界数学十大未解难题 (其中“一至七”为七大“千僖难题”;附录“希尔伯特23个问题里尚未解决 的问题”) 一:P(多项式算法)问题对NP(非多项式算法)问题 在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数 13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因子分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克(StephenCook)于1971年陈述的。 二:霍奇(Hodge)猜想 二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是问在怎样的程度上,我们可以把给定对象的形状通过把维数不断增加的简单几何营造块粘合在一起来形成。这种技巧是变得如此有用,使得它可以用许多不同的方式来推广;最终导至一些强有力的工具,使数学家在对他们研究中所遇到的形形色色的对象进行分类时取得巨大的进展。不幸的是,在这一推广中,程序的几何出发点变得模糊起来。在某种意义下,必须加上某些没有任何几何解释的部件。霍奇猜想断言,对于所谓射影代数簇这种特别完美的空间类型来说,称作霍奇闭链的部件实际上是称作代数闭链的几何部件的(有理线性)组合。 三:庞加莱(Poincare)猜想

高考数学:世界著名数学难题

455 63 世界著名数学难题 20世纪是数学大发展的一个世纪。数学的许多重大难题得到完满解决,如费马大定理的证明,有限单群分类工作的完成 等, 从而使数学的基本理论得到空前发展。回首20世纪数学 的发展, 数学家们深切感谢20世纪最伟大的数学大师大卫·希 尔伯特。希尔伯特在1900年8月8日于巴黎召开的第二届世 界数学家大会上的著名演讲中提出了23个数学难题。希尔伯特问题在过去百年中激发数学家的智慧,指引数学前进的方 向。 知识荐语: 数学是研究数量、结构、变化以及空间模型等概念的一门 基础学科,简单地说,是研究数和形的科学。在数学发展的历 史上,数学们不但证明了诸多经典的定理,还把众多谜题留给 后人。这期知识,就让我们一同走进那些著名的数学难题。 1. 四色猜想 世界近代三大数学难题之一。四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯.格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。 ? 四色猜想到底怎么回事? ? 什么是四色猜想 ? 证明四色猜想的计算机是什么名字 ? 哪里有关于四色猜想的资料 ? 请问世界上那个四色猜想的内容是什么? ? 2. 哥德巴赫猜想 哥德巴赫是德国一位中学教师,也是一位著名的数学家,生于1690年,1725年当选为俄国彼得堡科学院院士。1742年,哥德巴赫在教学中发现,每个不小于6的偶数都是两个素数(只能被和它本身整除的数)之和。如6=3+3,12=5+7等等。这就是着名的哥德巴赫猜想。欧拉在6月30日给他的回信中说,他相信这个猜想是正确的,但他不能证明。叙述如此简单的问题,连欧拉这样首屈一指的数学家都不能证明,这个猜想便引起了许多数学家的注意。 ? 哥德巴赫猜想为什么被转化为证明1+1? ? 哥德巴赫猜想的内容 ? 哥德巴赫猜想难在哪里? ? 哥德巴赫猜想有什么新进展 ? 哥德巴赫猜想与1+1是什么关系?

世界50个经典的数学难题

世界50个经典的数学难题 第01题阿基米德分牛问题 太阳神有一牛群,由白、黑、花、棕四种颜色的公、母牛组成。 在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的1/2+1/3;黑牛数多于棕牛,多出之数相当于花牛数的1/4+1/5;花牛数多于棕牛数,多出之数相当于白牛数的1/6+1/7。 在母牛中,白牛数是全体黑牛数的1/3+1/4;黑牛数是全体花牛数1/4+1/5;花牛数 是全体棕牛数的1/5+1/6;棕牛数是全体白牛数的1/6+1/7。 问这牛群是怎样组成的? 第02题德·梅齐里亚克的法码问题 一位商人有一个40磅的砝码,由于跌落在地而碎成4块.后来,称得每块碎片的重量都是整磅数,而且可以用这4块来称从1至40磅之间的任意整数磅的重物。 问这4块砝码碎片各重多少? 第03题牛顿的草地与母牛问题 a头母牛将b块地上的牧草在c天内吃完了; a'头母牛将b'块地上的牧草在c'天内吃完了; a"头母牛将b"块地上的牧草在c"天内吃完了; 求出从a到c"9个数量之间的关系?

第04题贝韦克的七个7的问题 在下面除法例题中,被除数被除数除尽: * * 7 * * * * * * * ÷* * * * 7 * = * * 7 * * * * * * * * * * * * * 7 * * * * * * * * * 7 * * * * * 7 * * * * * * * * * * * * * * * 7 * * * * * * * * * * * * * * 用星号标出的那些数位上的数字偶然被擦掉了,那些不见了的是些什么数字呢?第05题柯克曼的女学生问题 某寄宿学校有十五名女生,她们经常每天三人一行地散步,问要怎样安排才能使每 个女生同其他每个女生同一行中散步,并恰好每周一次? 第06题伯努利-欧拉关于装错信封的问题The Bernoulli-Euler Problem of th e Misaddressed letters

100个历史上最有名的数学难题

100个历史上最有名的数学难题 第01题阿基米德分牛问题archimedes' problema bovinum 太阳神有一牛群,由白、黑、花、棕四种颜色的公、母牛组成。在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的1/2+1/3;黑牛数多于棕牛,多出之数相当于花牛数的1/4+1/5;花牛数多于棕牛数,多出之数相当于白牛数的1/6+1/7。在母牛中,白牛数是全体黑牛数的1/3+1/4;黑牛数是全体花牛数1/4+1/5;花牛数是全体棕牛数的1/5+1/6;棕牛数是全体白牛数的1/6+1/7。问这牛群是怎样组成的? 第02题德·梅齐里亚克的法码问题the weight problem of bachet de meziriac 一位商人有一个40磅的砝码,由于跌落在地而碎成4块.后来,称得每块碎片的重量都是整磅数,而且可以用这4块来称从1至40磅之间的任意整数磅的重物。问这4块砝码碎片各重多少? 第03题牛顿的草地与母牛问题newton's problem of the fields and cows a头母牛将b块地上的牧草在c天内吃完了;a'头母牛将b'块地上的牧草在c'天内吃完了;a"头母牛将b"块地上的牧草在c"天内吃完了;求出从a到c"9个数量之间的关系?

第04题贝韦克的七个7的问题berwick's problem of the seven sevens 在下面除法例题中,被除数被除数除尽:* * 7 * * * * * * * ÷ * * * * 7 * = * * 7 * * * * * * * * * * * * * 7 * * * * * * * * * 7 * * * * * 7 * * * * * * * * * * * * * * * 7 * * * * * * * * * * * * * * 用星号(*)标出的那些数位上的数字偶然被擦掉了,那些不见了的是些什么数字呢? 第05题柯克曼的女学生问题kirkman's schoolgirl problem 某寄宿学校有十五名女生,她们经常每天三人一行地散步,问要怎样安排才能使每个女生同其他每个女生同一行中散步,并恰好每周一次? 第06题伯努利-欧拉关于装错信封的问题the bernoulli-euler problem of the misaddressed letters 求n个元素的排列,要求在排列中没有一个元素处于它应当占有的位置。

世界近代三大数学难题:哥德巴赫猜想

世界近代三大数学难题:哥德巴赫猜想 哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一直到死,欧拉也无法证明。因现今数学界已经不使用“1也是素数”这个约定,原初猜想的现代陈述为:任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本,即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年陈景润证明了"1+2"成立,即"任一充分大的偶数都可以表示成二个素数的和,或是一个素数和一个半素数的和"。 今日常见的猜想陈述为欧拉的版本,即任一大于2的偶数都可写成两个素数之和,亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。 从关于偶数的哥德巴赫猜想,可推出:任一大于7的奇数都可写成三个质数之和的猜想。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。若关于偶数的哥德巴赫猜想是对的,则关于奇数的哥德巴赫猜想也会是对的。弱哥德巴赫猜想尚未完全解决,但1937年时前苏联数学家维诺格拉多夫已经证明充分大的奇质数都能写成三个质数的和,也称为“哥德巴赫-维诺格拉朵夫定理”或“三素数定理”。 猜想提出 1742年6月7日,哥德巴赫写信给欧拉,提出了著名的哥德巴赫猜想:随便取某一个奇数,比如77,可以把它写成三个素数之和,即77=53+17+7;再任取一个奇数,比如461,可以表示成461=449+7+5,也是三个素数之和,461还可以写成257+199+5,仍然是三个素数之和。例子多了,即发现“任何大于5的奇数都是三个素数之和。” 1742年6月30日欧拉给哥德巴赫回信。这个命题看来是正确的,但是他也给不出严格的证明。同时欧拉又提出了另一个命题:任何一个大于2的偶数都是两个素数之和。但是这个命题他也没能给予证明。 研究途径 研究偶数的哥德巴赫猜想的四个途径。这四个途径分别是:殆素数,例外集合,小变量的三素数定理以及几乎哥德巴赫问题。 殆素数

世界最迷人的数学难题

世界最迷人的数学难题 “几何尺规作图问题” 获奖理由:这里所说的“几何尺规作图问题”是指做图限制只能用直尺、圆规,而这里的直尺是指没有刻度只能画直线的尺。“几何尺规作图问题”包括以下四个问题 1.化圆为方-求作一正方形使其面积等於一已知圆; 2.三等分任意角; 3.倍立方-求作一立方体使其体积是一已知立方体的二倍。 4.做正十七边形。 以上四个问题一直困扰数学家二千多年都不得其解,而实际上这前三大问题都已证明不可能用直尺圆规经有限步骤可解决的。第四个问题是高斯用代数的方法解决的,他也视此为生平得意之作,还交待要把正十七边形刻在他的墓碑上,但後来他的墓碑上并没有刻上十七边形,而是十七角星,因为负责刻碑的雕刻家认为,正十七边形和圆太像了,大家一定分辨不出来。 “蜂窝猜想” 获奖理由:四世纪古希腊数学家佩波斯提出,蜂窝的优美形状,是自然界最有效劳动的代表。他猜想,人们所见到的、截面呈六边形的蜂窝,是蜜蜂采用最少量的蜂蜡建造成的。他的这一猜想称为"蜂窝猜想",但这一猜想一直没有人能证明。1943年,匈牙利数学家陶斯巧妙地证明,在所有首尾相连的正多边形中,正多边形的周长是最小的。1943年,匈牙利数学家陶斯巧妙地证明,在所有首尾相连的正多边形中,正多边形的周长是最小的。但如果多边形的边是曲线时,会发生什么情况呢?陶斯认为,正六边形与其他任何形状的图形相比,它的周长最小,但他不能证明这一点。而黑尔在考虑了周边是曲线时,无论是曲线向外突,还是向内凹,都证明了由许多正六边形组成的图形周长最校他已将19页的证明过程放在因特网上,许多专家都已看到了这一证明,认为黑尔的证明是正确的。 “孪生素数猜想” 获奖理由:1849年,波林那克提出孪生素生猜想(the conjecture of twin primes),即猜测存在无穷多对孪生素数。孪生素数即相差2的一对素数。例如3和5 ,5和7,11和13,…,和等等都是孪生素数。1966年,中国数学家陈景润在这方面得到最好的结果:存在无穷多

Removed_希尔伯特23个问题与21世纪七大数学难题

希尔伯特23个问题与21世纪七大数学难题 2009-12-31 12:41:40 希尔伯特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所期望的一

世界经典数学名题

鸡兔同笼 《孙子算经》卷下第31题叫“鸡兔同笼”问题,也是一道世界数学名题。“有一群野鸡和兔子关在同一个笼子里,头数是35,脚数是94。问野鸡和兔子的数目各是多少?”这个题目编得很有趣,如果35只动物全是鸡,就应该有70只脚;如果全是兔,就应该有140只脚,而题中却说共有94只脚,给人一种左右为难的印象。其实,解题关键也正在这里,假设35只动物全是鸡,则共有70只脚,与题中“脚数是94”相比较,还差24只脚,将1只兔看作是鸡,脚数就会相差2,有多少只兔被看作是鸡了呢?24 2=12。算到这里,答案也就呼之欲出了。 清朝时,作家李汝珍把这类问题写进了小说《镜花缘》中。书中有这样一个情节,一座楼阁到处挂满了五彩缤纷的大小灯球,一种是大灯下缀2个小灯,另一种是大灯下缀4个小灯,大灯共360个,小灯共1200个。一位才女把大灯看作是头,小灯看作是脚;把一种灯球看作是鸡,把另一种看作是兔,运用“脚数的一半减头数得兔数,头数减兔数得鸡数”的算法,很快就算出了一大二小的灯是120盏,一大四小的灯是240盏,赢得了一片喝彩声。伴随古代中外文化交流,鸡兔同笼问题很快就漂洋过海流传到了日本。不过到了日本之后,鸡变成了仙鹤,兔变成了乌龟,鸡兔同笼变成了赫赫有名的“鹤龟算”。 狗跑与兔跳 行程问题是中小学里常见的一类数学应用题,也是一类很古老的数学问题。在我国古代数学名著《九章算术》里,收集了很多这方面的题目如书中第6章第14题:“狗追兔子。兔子先跑100步,狗只追了250步便停了下来,这时它离兔子只有30步的距离了。问如果狗不停下来,还要跑多少步才能追上兔子?”这道追及问题编得很有趣,它没有直接告诉狗与兔的“速度差”,反而节外生枝地让狗在追及过程中停了下来,数量关系显得扑朔迷离。2000年前,我们的祖先解决这类问题已经很有经验了,所以书中只是简单地说,用(250 30)作除数,用(100-30)作被除数,即可算出题目的答案。 世界各国人民都很喜爱解答这类问题,一本公元8世纪时在欧洲很流行的习题集中,也记载了一个狗与兔的追及问题:“狗追兔子,兔子在狗前面100英尺。兔子跑7英尺的时间狗可以跑9英尺,问狗跑完多少英尺才能追上兔子?”相传

世界七大数学难题

世界七大数学难题 20世纪是数学大发展的一个世纪。数学的许多重大难题得到完满解决,如费马大定理的证明,有限单群分类工作的完成等,从而使数学的基本理论得到空前发展。 效法希尔伯特,许多当代世界著名的数学家在过去几年中整理和提出新的数学难题,希冀为新世纪数学的发展指明方向。这些数学家知名度是高的,但他们的这项行动并没有引起世界数学界的共同关注。 2000年初美国克雷数学研究所的科学顾问委员会选定了七个"千年大奖问题",克雷数学研究所的董事会决定建立七百万美元的大奖基金,每个"千年大奖问题"的解决都可获得百万美元的奖励。克雷数学研究所"千年大奖问题"的选定,其目的不是为了形成新世纪数学发展的新方向,而是集中在对数学发展具有中心意义、数学家们梦寐以求而期待解决的重大难题。 2000年5月24日,千年数学会议在著名的法兰西学院举行。会上,97年费尔兹奖获得者伽沃斯以"数学的重要性"为题作了演讲,其后,塔特和阿啼亚公布和介绍了这七个"千年大奖问题"。克雷数学研究所还邀请有关研究领域的专家对每一个问题进行了较详细的详述。克雷数学研究所对"千年大奖问题"的解决与获奖作了严格规定。每一个"千年大奖问题"获得解决并不能立即得奖。任何解决答案必须在具有世界声誉的数学杂志上发表两年后且得到数学界的认可,才有可能由克雷数学研究所的科学顾问委员会审查决定是否值得获得百万美元大奖. NP完全问题 NP完全问题是不确定性图灵机在P时间内能解决的问题,是世界七大数学难题之一。NP完全问题是NP

霍奇猜想 一。 庞加莱猜想

Riemann猜想 黎曼猜想是关于黎曼ζ函数ζ(s)的零点分布的猜想,由数学家黎曼于1859年提出。希尔伯特在第二届国际数学家大会上提出了20世纪数学家应当努力解决的23个数学问题,被认为是20世纪数学的制高点,其中便包括黎曼假设。现今克雷数学研究所悬赏的世界七大数学难题中也包括黎曼猜想。 与费尔马猜想时隔三个半世纪以上才被解决,哥德巴赫猜想历经两个半世纪以上屹立不倒相比,黎曼猜想只有一个半世纪的纪录还差得很远,但它在数学上的重要性要远远超过这两个大众知名度更高的猜想。黎曼猜想是当今数学界最重要的数学难题。目前有消息指尼日利亚教授奥派耶米伊诺克(OpeyemiEnoch)成功解决黎曼猜想,然而克雷数学研究所既不证实也不否认伊诺克博士正式解决了这一问题。

未解决的数学问题的重要性

为解决的数学问题的重要性 众所周知,数学是人类文明的一个重要组成部分。数学科学是几千年来人类智慧的结晶。从远古时代的结绳记事、屈指计数到借助于现代电子计算机进行计算、证明与科学管理,从具体到抽象的公理化体系的产生,大量的数学问题构成了数学史上最富有理性魅力的题材。随着时代的进步,数学科学的思维、方法与内容已经渗透到人类生活的各个领域。然而在博大精深的数学领域中仍然存在着为解决的数学问题,例如P(多项式算法)问题对NP(非多项式算法)问题、霍奇(Hodge)猜想、黎曼(Riemann)假设等,这些奇妙的数学问题困扰了近千年一直都还是个谜。 数学问题来源于人类的生产、生活实践,来源于人们了解自然、认识自然的科技活动,未解决的数学问题也不例外。例如,如果我们伸缩围绕一个苹果表面的橡皮带,那么我们可以既不扯断它,也不让它离开表面,使它慢慢移动收缩为一个点。另一方面,如果我们想象同样的橡皮带以适当的方向被伸缩在一个轮胎面上,那么不扯断橡皮带或者轮胎面,是没有办法把它收缩到一点的。我们说,苹果表面是"单连通的",而轮胎面不是。大约在一百年以前,庞加莱已经知道,二维球面本质上可由单连通性来刻画,他提出三维球面(四维空间中与原点有单位距离的点的全体)的对应问题。这个问题立即变得无比困难,从那时起,数学家们就在为此奋斗。 此外,在古代巴比伦人在观测天文、丈量土地和进行贸易中形成了位值观念和六十进制数系,并发现了大量数表、计算方法以及包括解一元二次方程在内的许多数学问题。早在公元前5世纪,古希腊人就已经形成后来被称为几何三大作图问题的倍立方问题、三等分任意角问题和化圆为方问题。成书于公元1世纪前后的《九章算术》,集古代数学问题之大成,记载了我国古代劳动人民在生产、生活和社会活动中形成的各种数学问题246个。《九章算术》是我国古代传统数学中具有最深远影响的一部著作,它反映出我国古代数学是怎样从实际生活中分析出数量关系,建立数学模型,又怎样从研究具体的数学问题入手,通过抽象与归纳而得到解决问题的数学方法的。 数学是研究客观世界的数量关系和空间形式的科学,正如恩格斯所说:“纯数学的对象是现实世界的空间形式和数量关系,所以是非常现实的材料。”当人们与客观世界产生接触,从数量关系或空间形式的角度反映出认识与客观世界的矛盾时,就形成了问题。 由于数学问题包含着有关数学的疑问因素和未知方面,所以,在数学的学习和研究中,对已有的数学概念或结论产生疑问,或者对数学的未知领域进行探索时,都会提出一些不同问题。 研究未解决的数学问题的重要性可以归结为以下几个方面: 1.有利于促进自然科学、社会科学、哲学、逻辑学、艺术学的发展。 数学广泛的影响着人类的生活和思想,是形成现代文化的主要力量。因而数学是从侧面反映的人类文化,又事人类文明史的最重要的组成部分。数学家们强调严密的推理和由此得出的结论,他们不关心这些成果的实用性,而是要人们去进行抽象的推理,从而激发对理想与美的追求。相关研究发现古希腊就具有令后世难超越的优美文学、极端理性化的哲学及建筑、雕像。 2.有利于更为透彻的理解和掌握数学知识。 人们在研究未解决的数学之前往往要先学习以往论证研究出的数学知识,理解所学知识,并掌握这些知识,并且要灵活应用它们,而后才在此基础上研究问题。 3.有利于培养创新思维。 真正的学习存在于发现或解决问题的过程,通过对问题的观察、猜想、论证的应用,可

世界七大数学难题

世界七大数学难题 世界七大数学难题 P(多项式算法)问题对NP(非多项式算法)问题 在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因子分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克(Steph enCook)于1971年陈述的。 霍奇(Hodge)猜想 二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是问在怎样的程度上,我们可以把给定对象的形状通过把维数不断增加的简单几何营造块粘合在一起来形成。这种技巧是变得如此有用,使得它可以用许多不同的方式来推广;最终导至一些强有力的工具,使数学家在对他们研究中所遇到的形形

色色的对象进行分类时取得巨大的进展。不幸的是,在这一推广中,程序的几何出发点变得模糊起来。在某种意义下,必须加上某些没有任何几何解释的部件。霍奇猜想断言,对于所谓射影代数簇这种特别完美的空间类型来说,称作霍奇闭链的部件实际上是称作代数闭链的几何部件的(有理线性)组合。 庞加莱(Poincare)猜想 如果我们伸缩围绕一个苹果表面的橡皮带,那么我们可以既不扯断它,也不让它离开表面,使它慢慢移动收缩为一个点。另一方面,如果我们想象同样的橡皮带以适当的方向被伸缩在一个轮胎面上,那么不扯断橡皮带或者轮胎面,是没有办法把它收缩到一点的。我们说,苹果表面是“单连通的”,而轮胎面不是。大约在一百年以前,庞加莱已经知道,二维球面本质上可由单连通性来刻画,他提出三维球面(四维空间中与原点有单位距离的点的全体)的对应问题。这个问题立即变得无比困难,从那时起,数学家们就在为此奋斗。 黎曼(Riemann)假设 有些数具有不能表示为两个更小的数的乘积的特殊性质,例如,2,3,5,7,等等。这样的数称为素数;它们在纯数学及其应用中都起着重要作用。在所有自然数中,这种素数的分布并不遵循任何有规则的模式;然而,德国数学家黎曼(1826~186 6)观察到,素数的频率紧密相关于一个精心构造的所谓黎曼蔡塔函数z(s$的性态。著名的黎曼假设断言,方程z(s)=0的所有有意义的解都在一条直线上。这点已经对于开始的1,500,000,000个解验证过。证明它对于每一个有意义的解都成立将为围绕素数分布的许多奥秘带来光明。

世界近代三大数学难题之一四色猜想

世界近代三大数学难题之一四色猜想 四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯.格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。 1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德.摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。 1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。 11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目, 实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四色猜想之谜铺平了道路。 进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技巧,美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。1976年,美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界。它不仅解决了一个历时100多年的难题,而且有可能成为数学史上一系列新思维的起点。不过也有不少数学家并不满足于计算机取得的成就,他们还在寻找一种简捷明快的书面证明方法。 -------- 世界近代三大数学难题之一费马最后定理 被公认执世界报纸牛耳地位地位的纽约时报於1993年6月24日在其一版头题刊登了一则有

世界七大数学难题

世界七大数学难题 难题的提出 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年

世界著名数学难题

455 63 世界著名数学难题 20世纪是数学大发展的一个世纪。数学的许多重大难题得到完满解决,如费马大定理的证明,有限单群分类工作的完成等,从而使数学的基本理论得到空前发展。回首20世纪数学的发展,数学家们深切感20世纪最伟大的数学大师大卫·希尔伯特。希尔伯特在1900年8月8日于巴黎召开的第二届世界数学家大会上的著名演讲中提出了23个数学难题。希尔伯特问题在过去百年中激发数学家的智慧,指引数学前进的方向。 知识荐语: 数学是研究数量、结构、变化以及空间模型等概念的一门基础学科,简单地说,是研究数和形的科学。在数学发展的历史上,数学们不但证明了诸多经典的定理,还把众多谜题留给后人。这期知识,就让我们一同走进那些著名的数学难题。 1、四色猜想 世界近代三大数学难题之一。四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯.格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。 ?四色猜想到底怎么回事? ?什么是四色猜想 ?证明四色猜想的计算机是什么名字 ?哪里有关于四色猜想的资料 ?请问世界上那个四色猜想的容是什么? 2. 哥德巴赫猜想 哥德巴赫是德国一位中学教师,也是一位著名的数学家,生于1690年,1725年当选为俄国彼得堡科学院院士。1742年,哥德巴赫在教学中发现,每个不小于6的偶数都是两个素数(只能被和它本身整除的数)之和。如6=3+3,12=5+7等等。这就是着名的哥德巴赫猜想。欧拉在6月30日给他的回信中说,他相信这个猜想是正确的,但他不能证明。叙述如此简单的问题,连欧拉这样首屈一指的数学家都不能证明,这个猜想便引起了许多数学家的注意。 ?哥德巴赫猜想为什么被转化为证明1+1? ?哥德巴赫猜想的容 ?哥德巴赫猜想难在哪里? ?哥德巴赫猜想有什么新进展 ?哥德巴赫猜想与1+1是什么关系? 3. 费马大定理

世界7大数学难题

世界七大数学难题 这七个“千年大奖问题”是:NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想 千年大奖问题 美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事:对七个“千年数学难题”的每一个悬赏一百万美元。 其中有一个已被解决(庞加莱猜想),还剩六个.(庞加莱猜想,已由俄罗斯数学家格里戈里·佩雷尔曼破解。) “千年大奖问题”公布以来,在世界数学界产生了强烈反响。这些问题都是关于数学基本理论的,但这些问题的解决将对数学理论的发展和应用的深化产生巨大推动。认识和研究“千年大奖问题”已成为世界数学界的热点。不少国家的数学家正在组织联合攻关。可以预期,“千年大奖问题” 将会改变新世纪数学发展的历史进程。 P问题对NP问题 在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因式分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。人们发现,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?这就是著名的NP=P?的猜想。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克于1971年陈述的。 霍奇(Hodge)猜想

世界七大数学难题

世界七大数学难题 这七个“世界难题”是:NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨·米尔斯理论、纳卫尔-斯托可方程、BSD猜想。这七个问题都被悬赏一百万美元。 数学大师大卫·希尔伯特在1900年8月8日于巴黎召开的第二届世界数学家大会上的著名演讲中提出了23个数学难题。希尔伯特问题在过去百年中激发数学家的智慧,指引数学前进的方向,其对数学发展的影响和推动是巨大的,无法估量的。 20世纪是数学大发展的一个世纪。数学的许多重大难题得到完满解决,如费马大定理的证明,有限单群分类工作的完成等,从而使数学的基本理论得到空前发展。 2000年初美国克雷数学研究所的科学顾问委员会选定了七个“千年大奖问题”,克雷数学研究所的董事会决定建立七百万美元的大奖基金,每个“千年大奖问题”的解决都可获得一百万美元的奖励。 克雷数学研究所“千年大奖问题”的选定,其目的不是为了形成新世纪数学发展的新方向,而是集中在对数学发展具有中心意义、数学家们梦寐以求而期待解决的重大难题。 2000年5月24日,千年数学会议在著名的法兰西学院举行。会上,97年菲尔兹奖获得者伽沃斯以“数学的重要性”为题作了演讲,其后,塔特和阿啼亚公布和介绍了这七个“千年大奖问题”。克雷数学研究所还邀请有关研究领域的专家对每一个问题进行了较详细的详述。克雷数学研究所对“千年大奖问题”的解决与获奖作了严格规定。每一个“千年大奖问题”获得解决并不能立即得奖。任何解决答案必须在具有世界声誉的数学杂志上发表两年后且得到数学界的认可,才有可能由克雷数学研究所的科学顾问委员会审查决定是否值得获得百万美元大奖。 其中有一个已被解决(庞加莱猜想,由俄罗斯数学家格里戈里·佩雷尔曼破解),还剩六个。 “千年大奖问题”公布以来,在世界数学界产生了强烈反响。这些问题都是关于数学基本理论的,但这些问题的解决将对数学理论的发展和应用的深化产生巨大推动。认识和研究“千年大奖问题”已成为世界数学界的热点。不少国家的数学家正在组织联合攻关。“千年大奖问题” 将会改变新世纪数学发展的历史进程。 七大难题编辑 [1]NP完全问题 例:在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。宴会的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现宴会的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。 生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13717421可以写成两个较小的数的乘积,

相关文档