文档库 最新最全的文档下载
当前位置:文档库 › 世界50个经典的数学难题

世界50个经典的数学难题

世界50个经典的数学难题
世界50个经典的数学难题

世界50个经典的数学难题

第01题阿基米德分牛问题

太阳神有一牛群,由白、黑、花、棕四种颜色的公、母牛组成。

在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的;黑牛数多于棕牛,多出之数相当于花牛数的;花牛数多于棕牛数,多出之数相当于白牛数的。

在母牛中,白牛数是全体黑牛数的;黑牛数是全体花牛数;花牛数

是全体棕牛数的;棕牛数是全体白牛数的。

问这xx是怎样组成的?

第02题德·xx里亚克的法码问题

一位商人有一个40磅的砝码,由于跌落在地而碎成4块.后来,称得每块碎片的重量都是整磅数,而且可以用这4块来称从1至40磅之间的任意整数磅的重物。

问这4块砝码碎片各重多少?

第03题xx的草地与母牛问题

a头母牛将b块地上的牧草在c天内吃完了;

a'头母牛将b'块地上的牧草在c'天内吃完了;

a"头母牛将b"块地上的牧草在c"天内吃完了;

求出从a到c"9个数量之间的关系?

第04题xx的七个7的问题

在下面除法例题中,被除数除尽:

**7*******÷****7*=**7**

******

*****7*

*******

*7****

*7****

*******

****7**

******

******

用星号标出的那些数位上的数字偶然被擦掉了,那些不见了的是些什么数字呢?第05题柯克曼的女学生问题

某寄宿学校有十五名女生,她们经常每天三人一行地散步,问要怎样安排才能使每

个女生同其他每个女生同一行中散步,并恰好每周一次?

第06题伯努利-欧拉关于装错信封的问题The Bernoulli-Euler Problem of the Misaddressed letters

求n个元素的排列,要求在排列中没有一个元素处于它应当占有的位置。

第07题欧拉关于多边形的剖分问题Euler'sProblem of Polygon Division

可以有多少种方法用对角线把一个n边多边形(平面凸多边形)剖分成三角形?第08题鲁卡斯的配偶夫妇问题Lucas'Problem of the Married Couples

n对夫妇围圆桌而坐,其座次是两个妇人之间坐一个男人,而没有一个男人和自己的

妻子并坐,问有多少种坐法?

第09题卡亚姆的二项展开式Omar Khayyam'sBinomial Expansion 当n 是任意正整数时,求以a和b的幂表示的二项式a+b的n次幂。

第10题柯西的平均值定理Cauchy'sMean Theorem

求证n个正数的几何平均值不大于这些数的算术平均值。第11题伯努利幂之和的问题Bernoulli'sPower Sum Problem 确定指数p为正整数时最初n 个自然数的p次幂的和S=1p+2p+3p+…+口口。

第12题欧拉数The Euler Number

求函数φ(x)=(1+1/x)x及Φ(x)=(1+1/x)x+1当x无限增大时的极限值。

第13题牛顿指数级数Newton'sExponential Series

将指数函数ex变换成各项为x的幂的级数。

第14题麦凯特尔对数级数Nicolaus Mercator'sLogarithmic Series 不用对数表,计算一个给定数的对数。

第15题牛顿正弦及余弦级数Newton'sSine and Cosine Series 不用查表计算已知角的正弦及余弦三角函数。

第16题正割与正切级数的安德烈推导法Andre Derivation of the Secant and Tangent Series

试利用xx排列推导正割与正切的级数。

第17题格雷戈里的反正切级数Gregory'sArc Tangent Series 已知三条边,不用查表求三角形的各角。

第18题德布封的针问题Buffon'sNeedle Problem

在台面上画出一组间距为d的平行线,把长度为l(小于d)的一根针任意投掷在台面

上,问针触及两平行线之一的概率如何?

第19题费马-欧拉素数定理The Fermat-Euler Prime Number Theorem 每个可表示为4n+1形式的素数,只能用一种两数平方和的形式来表示。

第20题费马方程The Fermat Equation

求方程x2-dy2=1的整数解,其中d为非二次正整数。

第21题费马-高斯不可能性定理The Fermat-Gauss Impossibility Theorem

证明两个立方数的和不可能为一立方数。

第22题二次互反律The Quadratic Reciprocity Law

(欧拉-勒让德-高斯定理)奇素数p与q的勒让德互反符号取决于公式

(p/q)·(q/p)=(-1)[(p-1)/2]·[(q-1)/2]

第24题斯图谟的根的个数问题Sturm;s Problem of the Number of Roots 求实系数代数方程在已知区间上的实根的个数。

第25题阿贝尔不可能性定理Abel'sImpossibility Theorem

高于四次的方程一般不可能有代数解法。

第26题xx-xx超越性定理

系数A不等于零,指数α为互不相等的代数数的表达式

A1eα1+A2eα2+A3eα3+…不

可能等于零。第27题欧拉直线Euler'sStraight Line

在所有三角形中,外接圆的圆心,各中线的交点和各高的交点在一直线—欧拉线上,而且三点的分隔为:

各高线的交点(垂心)至各中线的交点(重心)的距离两倍于外接圆的圆心至各中线的交点的距离。

第28题费尔巴哈圆The Feuerbach Circle

三角形中三边的三个中点、三个高的垂足和高的交点到各顶点的线段的三个中点在一个圆上。

第29题卡斯蒂朗问题Castillon'sProblem

将各边通过三个已知点的一个三角形内接于一个已知圆。

第30题马尔法蒂问题Malfatti'sProblem

在一个已知三角形内画三个圆,每个圆与其他两个圆以及三角形的两边相切。

第31题蒙日问题Monge'sProblem

画一个圆,使其与三已知圆正交。第32题阿波洛尼斯相切问题The Tangency Problem of Apollonius 画一个与三个已知圆相切的圆。

第33题马索若尼圆规问题Macheroni'sCompass Problem

证明任何可用圆规和直尺所作的图均可只用圆规作出。

第34题斯坦纳直尺问题Steiner'sStraight-edge Problem

证明任何一个可以用圆规和直尺作出的图,如果在平面内给出一个定圆,只用直尺便可作出。

第35题德里安倍立方问题The Deliaii Cube-doubling Problem

画出体积为一已知立方体两倍的立方体的一边。

第36题三等分一个角Trisection of an Angle

把一个角分成三个相等的角。

第37题正十七边形The Regular Heptadecagon

画一正十七边形。

第38题阿基米德π值确定法Archimedes;Determination of the Number Pi 设圆的外切和内接正2vn边形的周长分别为口口和bv,便依次得到多边形周长的阿基米德数列:

a0,b0,a1,b1,a2,b2,…其中口口+1是口口、bv的调和中项,bv+1是bv、口口+1的等比中项。假如已知初始两项,利用这个规则便能计算出数列的所有项。这个方法叫作阿基米德算法。

第39题富斯弦切四边形问题Fuss'Problem of the Chord-Tangent Quadrilateral

找出半径与双心四边形的外接圆和内切圆连心线之间的关系。(注:

一个双心或弦切四边形的定义是既内接于一个圆而同时又外切于另一个圆的四边形)第40题测量附题Annex to a Survey

利用已知点的方位来确定地球表面未知但可到达的点的位置。

第41题阿尔哈森弹子问题Alhazen'sBilliard Problem

在一个已知圆内,作出一个其两腰通过圆内两个已知点的等腰三角形。

第42题由共轭半径作椭圆An Ellipse from Conjugate Radii

已知两个共轭半径的大小和位置,作椭圆。

第43题在平行四边形内作椭圆An Ellipse in a Parallelogram

在规定的平行四边形内作一内切椭圆,它与该平行四边形切于一边界点。

第44题由四条切线作抛物线A Parabola from Four Tangents

已知抛物线的四条切线,作抛物线。

第45题由四点作抛物线A Parabola from Four Points

过四个已知点作抛物线。

第46题由四点作双曲线A Hyperbola from Four Points

已知直角(等轴)双曲线上四点,作出这条双曲线。

第47题范·施古登轨迹题Van Schooten'sLocus Problem

平面上的固定三角形的两个顶点沿平面上一个角的两个边滑动,第三个顶点的轨迹是什么?

第48题卡丹旋轮问题Cardan'sSpur Wheel Problem

一个圆盘沿着半径为其两倍的另一个圆盘的内缘滚动时,这个圆盘上标定的一点所描出的轨迹是什么?

第49题牛顿椭圆问题Newton'sEllipse Problem

确定内切于一个已知(凸)四边形的所有椭圆的中心的轨迹。

第50题彭赛列-布里昂匈双曲线问题The Poncelet-Brianchon Hyperbola Problem

确定内接于直角(等边)双曲线的所有三角形的顶垂线交点的轨迹。

世界十大数学难题

难题”之一: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)假设

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

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

现代数学七大难题

20世纪是数学大发展的世纪。数学的许多重大难题得到完满解决,如费尔玛大定理的证明,有限单群分类工作的完成等,从而使数学的基本理论得到空前发展。 计算机的出现是20世纪数学发展的重大成就,同时极大推动了数学理论的深化和数学在社会和生产力第一线的直接应用。回首20世纪数学的发展,数学家们深切感谢20世纪最伟大的数学大师大卫. 希尔伯特。希尔伯特在1900年8月8日于巴黎召开的第二届世界数学家大会上的著名演讲中提出了23个数学难题。希尔伯特问题在过去百年中激发数学家的智慧,指引数学前进的方向,其对数学发展的影响和推动是巨大的,无法估量的。 效法希尔伯特,许多当代世界著名的数学家在过去几年中整理和提出新的数学难题,希冀为新世纪数学的发展指明方向。这些数学家知名度是高的,但他们的这项行动并没有引起世界数学界的共同关注。 2000年初美国克雷数学研究所的科学顾问委员会选定了七个“千年大奖问题”, 克雷数学研究所的董事会决定建立七百万美元的大奖基金,每个“千年大奖问题”的解决都可获得百万美元的奖励。克雷数学所“千年大奖问题”的选定,其目的不是为了形成新世纪数学发展的新方向,而是集中在对数学发展具有中心意义、数学家们梦寐以求而期待解决的重大难题。 2000年5月24日,千年数学会议在著名的法兰西学院举行。会上,98年费尔兹奖获得者伽沃斯(Gowers)以“数学的重要性”为题作了演讲,其后,塔特(T ate)和阿啼亚(Atiyah) 公布和介绍了这七个“千年大奖问题”。克雷数学研究所还邀请有关研究领域的专家对每一个问题进行了较详细的阐述。克雷数学研究所对“千年大奖问题”的解决与获奖作了严格规定。每一个“千年大奖问题”获得解决并不能立即得奖。任何解决答案必须在具有世界声誉的数学杂志上发表两年后且得到数学界的认可,才有可能由克雷数学研究所的科学顾问委员会审查决定是否值得获得百万美元大奖。 现在先只列出一个清单: 这七个“千年大奖问题”是:NP 完全问题,郝治(Hodge)猜想,庞加莱(P oincare)猜想,黎曼(Rieman )假设,杨-米尔斯(Yang-Mills) 理论, 纳卫尔-斯托可(Navier-Stokes)方程,BSD(Birch and Swinnerton-Dyer)猜想。 “千年大奖问题”公布以来,在世界数学界产生了强烈反响。这些问题都是关于数学基本理论的,但这些问题的解决将对数学理论的发展和应用的深化产生巨大推动。认识和研究“千年大奖问题”已成为世界数学界的热点。不少国家的数学家正在组织联合攻关。可以预期,“千年大奖问题” 将会改变新世纪数学发展的历史进程。 (北京大学数学学院院长张继平) 7大难题的介绍 “千僖难题”之一:P(多项式算法)问题对NP(非多项式算法)问题 在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。

3趣味数学小故事

动物中的数学“天才” 蜜蜂蜂房是严格的六角柱状体,它的一端是平整的六角形开口,另一端是封闭的六角菱锥形的底,由三个相同的菱形组成,组成底盘的菱形的钝角为109度28分,所有的锐角为70度32分,这样既坚固又省料,蜂房的巢壁厚0.073毫米,误差极少。 丹顶鹤总是成群结队迁飞,而且排成“人”字开。“人”字形的角度是110度,更精确地计算还表明“人”字形夹角的一半——即每边与鹤群前进方向的夹角为54度44分8秒!而金刚石结晶体的角度正好也是54度44分8秒!是巧合还是某种大自然的“默契?” 蜘蛛结的“八卦”形网,是既复杂又美丽的八角形几何图案,人们即使用直尺和圆规也很难画出像蜘蛛那样匀称的图案。 冬天,猫睡觉时总是把身体抱成一个球形,这其间也有数学,因为球形使身体的表面积最小,从而散发的热量也最少。 真正的数学“天才”是珊瑚虫。珊瑚虫在自己的身上记下“日历”,它们每年在自己的体壁上“刻画”出365条斑纹,显然是一天“画”一条。奇怪的是,古生物学业家发现3亿5千万年前的珊瑚虫每年“画”出400幅“水彩画”。天文学家告诉我们,当时地球一天仅21.9小时,一年不是365天,而是400天。 阿拉伯数字的由来 阿拉伯数字1、2、3、4、5、6、7、8、9。0是国际上通用的数码。这种数字的创制并非阿拉伯人,但也不能抹掉阿拉伯人的功劳。 阿拉伯数字最初出自印度人之手,也是他们的祖先在生产实践中逐步创造出来的。 公元前3000年,印度河流域居民的数字就已经比较进步,并采用了十进位制的计算法。到吠陀时代(公元前1400-公元前543年),雅利安人已意识到数码在生产活动和日常生活中的作用,创造了一些简单的、不完全的数字。公元前3世纪,印度出现了整套的数字,但各地的写法不一,其中典型的是婆罗门式,它的独到之处就是从1~9每个数都有专用符号,现代数字就是从它们中脱胎而来的。当时,“0”还没有出现。到了笈多时代(300-500年)才有了“0”,

世界最迷人的数学难题

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

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

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

世界七大数学难题

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

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个元素的排列,要求在排列中没有一个元素处于它应当占有的位置。

【数学逻辑】世界上最有趣的数学题

【数学逻辑】世界上最有趣的数学题 推荐:如果你家有个小学或者初中的孩子,务必让孩子看看这几道数学题。你身上的计算器利用手进行计算时,一种最简单的乘法是9的倍数计算,在这种计算中,有一个小孩子非常了解,但是年长的人不是太了解的小窍门。计算9的倍数时,将手放在膝盖上,像下表中所示,从左到右给你的手指编号。现在选择你想计算的9的倍数,假设这个乘式是7×9。只要像上图所示那样,弯曲标有数字7的手指。然后数弯曲的那根手指左边剩下的手指数是6,它右边剩下的手指根数是3,将它们放在一起,得出7×9的答案是63。多少只袜子才能配成一对?关于多少只袜子能配成对的问题,答案并非两只。而且这种情况并非只在我家发生。为什么会这样呢?那是因为我敢担保在冬季黑蒙蒙的早上,如果我从装着黑色和蓝色袜子的抽屉里拿出两只,它们或许始终都无法配成一对。虽然我不是太幸运,但是如果我从抽屉里拿出3只袜子,我敢说肯定会有一双颜色是一样的。不管成对的那双袜子是黑色还是蓝色,最终都会有一双颜色一样的。如此说来,只要借助一只额外的袜子,数学规则就能战胜墨菲法则。通过上述情况可以得出,“多少只袜子能配成一对”的答案是3只。当然只有当袜子是两种颜色时,这种情况才成立。如果抽屉里有3种颜色的袜子,

例如蓝色、黑色和白色袜子,你要想拿出一双颜色一样的,至少必须取出4只袜子。如果抽屉里有10种不同颜色的袜子,你就必须拿出11只。根据上述情况总结出来的数学规则是:如果你有N种类型的袜子,你必须取出N+1只,才能确保有一双完全一样的。燃绳计时一根绳子,从一端开始燃烧,烧完需要1小时。现在你需要在不看表的情况下,仅借助这根绳子和一盒火柴测量出半小时的时间。你可能认为这很容易,你只要在绳子中间做个标记,然后测量出这根绳子燃烧完一半所用的时间就行了。然而不幸的是,这根绳子并不均匀,有些地方比较粗,有些地方却很细,因此这根绳子不同地方的燃烧率不同。也许其中一半绳子燃烧完仅需5分钟,而另一半燃烧完却需要55分钟。面对这种情况,似乎想利用上面的绳子准确测出30分钟时间根本不可能,但是事实并非如此,因此大家可以利用一种创新方法解决上述问题,这种方法是同时从绳子两头点火。绳子燃烧完所用的时间一定是30分钟。火车相向而行问题两辆火车沿相同轨道相向而行,每辆火车的时速都是50英里。两车相距100英里时,一只苍蝇以每小时60英里的速度从火车A开始向火车B方向飞行。它与火车B相遇后,马上掉头向火车A飞行,如此反复,直到两辆火车相撞在一起,把这只苍蝇压得粉碎。苍蝇在被压碎前一共飞行了多远? 我们知道两车相距100英里,每辆车的时速都是50英里。

世界7大数学难题

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

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

世界近代三大数学难题:哥德巴赫猜想 哥德巴赫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的偶数都是两个素数之和。但是这个命题他也没能给予证明。 研究途径 研究偶数的哥德巴赫猜想的四个途径。这四个途径分别是:殆素数,例外集合,小变量的三素数定理以及几乎哥德巴赫问题。 殆素数

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所期望的一

数学之最:世界上最难的23道数学题

数学之最:世界上最难的23道数学题 1.连续统假设1874年,康托猜测在可列集基数和实数基数之间没有别的基数,这就是著名的连续统假设。1938年,哥德尔证明了连续统假设和世界公认的策梅洛–弗伦克尔集合论公理系统的无矛盾性。1963年,美国数学家科亨证明连续假设和策梅洛–伦克尔集合论公理是彼此独立的。因此,连续统假设不能在策梅洛–弗伦克尔公理体系内证明其正确性与否。希尔伯特第1问题在这个意义上已获解决。 2.算术公理的相容性欧几里得几何的相容性可归结为算术公理的相容性。希尔伯特曾提出用形式主义计划的证明论方法加以证明。1931年,哥德尔发表的不完备性定理否定了这种看法。1936年德国数学家根茨在使用超限归纳法的条件下证明了算术公理的相容性。198 8年出版的《中国大百科全书》数学卷指出,数学相容性问题尚未解决。 3.两个等底等高四面体的体积相等问题。问题的意思是,存在两个等边等高的四面体,它们不可分解为有限个小四面体,使这两组四面体彼此全等。M.W.德恩1900年即对此问题给出了肯定解答。 4.两点间以直线为距离最短线问题。此问题提得过于一般。满足此性质的几何学很多,因而需增加某些限制条件。1973年,苏联数学家波格列洛夫宣布,在对称距离情况下,问题获得解决。《中国大百科全书》说,在希尔伯特之后,在构造与探讨各种特殊度量几何方面有许多进展,但问题并未解决。 5.一个连续变换群的李氏概念,定义这个群的函数不假定是可微的这个问题简称连续群的解析性,即:是否每一个局部欧氏群都有一定是李群?中间经冯·诺伊曼(1933,对紧群情形)、庞德里亚金(1939,对交换群情形)、谢瓦荚(1941,对可解群情形)的努力,1 952年由格利森、蒙哥马利、齐宾共同解决,得到了完全肯定的结果。 6.物理学的公理化希尔伯特建议用数学的公理化方法推演出全部物理,首先是概率和力学。1933年,苏联数学家柯尔莫哥洛夫实现了将概率论公理化。后来在量子力学、量子场论方面取得了很大成功。但是物理学是否能全盘公理化,很多人表示怀疑。 7.某些数的无理性与超越性1934年,A.O.盖尔方德和T.施奈德各自独立地解决了问题的后半部分,即对于任意代数数α≠0,1,和任意代数无理数β证明了αβ的超越性。 8.素数问题。包括黎曼猜想、哥德巴赫猜想及孪生素数问题等。一般情况下的黎曼猜想仍待解决。哥德巴赫猜想的最佳结果属于陈景润(1966),但离最解决尚有距离。目前孪生素数问题的最佳结果也属于陈景润。 9.在任意数域中证明最一般的互反律。该问题已由日本数学家高木贞治(1921)和德国数学家E.阿廷(1927)解决。 10.丢番图方程的可解性。能求出一个整系数方程的整数根,称为丢番图方程可解。希尔伯特问,能否用一种由有限步构成的一般算法判断一个丢番图方程的可解性?1970年,苏联的IO.B.马季亚谢维奇证明了希尔伯特所期望的算法不存在。

高中数学十大难点概念的调查研究

---------------------------------------------------------------最新资料推荐------------------------------------------------------ 高中数学十大难点概念的调查研究高中数学十大难点概念的调查研究 [摘要] 随着我国教育事业的蓬勃发展,在新课程标准的要求下高中数学在原有的基础上也发生了质的飞跃。 数学概念是数学知识体系中的核心环节,为学生的知识构建和数学教育的认知结构的发展发挥着巨大的作用,由此可见,高中数学概念的调查研究在高中数学难点概念教学中中具有举足轻重的作用。 本文研究的主要问题是当前高中数学教师对于高中数学十大难点概念现状调查。 通过问卷调查和课堂听课以及面对面探讨的方法收集出所要研究的原始资料和数据,并将其进行了资料分析和数据处理,从而得出研究的主要结论是,当前高中数学教师已经认识到高中数学的十大难点,但由于教师的数学教育观念和教学态度等方面原因,使其在高中数学十大难点概念的教学中有一定的影响。 本文主要阐述了对于高中数学十大难点概念进行调查研究的必要性以及对于调查结果的理论分析,最后提出关于高中数学十大难点概念教学的一些建议。 [关键词] 高中数学十大难点概念调查研究随着我国教育事业的蓬勃发展,素质教育也日益受到人们的重视,而数学概念教学在素质教育中具有重要的意义。 1/ 7

数学概念是现实世界空间形式和数量关系及其本质属性在思维中的反映,它不仅包含着数学判断、推理、论证以及数学理论体系演化的一切矛盾的萌芽,而且象征着数学的思想和方法。 在课改的春风中新课程标准也揭示了数学概念的形成过程,让学生从概念的现实原形、概念的抽象过程、数学思想的指导作用、形式表达和符号化的运用等多方面理解一个数学概念,使之符合学生主动构建的教育原理。 根据新课程改革的理念和要求,教学内容的各个方面都发生了很大的变化,然而对于高中数学十大难点概念的教学更是难上加难,学生在对这些概念的理解更是困难,这必然造成数学在各学科的教育中成为学生畏难的科目之一。 因此,如何解决高中数学概念中的难点教学,进一步加强学生对于高中数学十大难点概念的理解,成为高中数学教师面临的迫切任务。 由此可见,对于高中数学十大难点概念的调查研究是必要的。 高中数学十大难点概念调查研究的意义数学概念是数学思维的核心和逻辑的起点,是学生认知的基础,是以掌握概念、原理为主要学习目标的高中学生的思维能力、空间想象能力以及分析解决数学问题能力等都得到发展的关键,但学生在学习过程中感到难学,教师在教学过程中感到难教的时候,就出现了数学概念的难点。 在高中数学中存在着几百个数学概念,而这么多的概念中会遇到或多或沙的十大难点概念,这些难点概念不仅使学生普遍难以理解

NP完全问题

NP完全问题 NP完全问题,是世界七大数学难题之一。NP的英文全称是Non-deterministic Polynomial 的问题,即多项式复杂程度的非确定性问题。简单的写法是NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。 概述 NP完全问题是不确定性图灵机在P时间内能解决的问题,是世界七大数学难题之一。 NP完全问题排在百万美元大奖的首位,足见他的显赫地位和无穷魅力。 数学上著名的NP问题,完整的叫法是NP完全问题,也即“NP COMPLETE”问题,简单的写法,是NP=P?的问题。问题就在这个问号上,到底是NP等于P,还是NP不等于P。证明其中之一,便可以拿百万美元大奖。 这个奖还没有人拿到,也就是说,NP问题到底是Polynomial(意思是多项式的),还是Non-Polynomial,尚无定论。 NP里面的N,不是Non-Polynomial的N,是Non-Deterministic(意思是非确定性的),P代表Polynomial倒是对的。NP就是Non-deterministic Polynomial的问题,也即是多项式复杂程度的非确定性问题。 非确定性问题详解 什么是非确定性问题呢?有些计算问题是确定性的,比如加减乘除之类,你只要按照公式推导,按部就班一步步来,就可以得到结果。但是,有些问题是无法按部就班直接地计算出来。比如,找大质数的问题。有没有一个公式,你一套公式,就可以一步步推算出来,下一个质数应该是多少呢?这样的公式是没有的。再比如,大的合数分解质因数的问题,有没有一个公式,把合数代进去,就直接可以算出,它的因子各自是多少?也没有这样的公式。 这种问题的答案,是无法直接计算得到的,只能通过间接的“猜算”来得到结果。这也就是非确定性问题。而这些问题通常有个算法,它不能直接告诉你答案是什么,但可以告诉你,某个可能的结果是正确的答案还是错误的。这个可以告诉你“猜算”的答案正确与否的算法,假如可以在多项式时间内算出来,就叫做多项式非确定性问题。而如果这个问题的所有可能答案,都是可以在多项式时间内进行正确与否的验算的话,就叫完全多项式非确定问题。 完全多项式非确定性问题可以用穷举法得到答案,一个个检验下去,最终便能得到结果。但是这样算法的复杂程度,是指数关系,因此计算的时间随问题的复杂程度成指数的增长,很快便变得不可计算了。

世界七大数学难题

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

霍奇猜想 一。 庞加莱猜想

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

世界七大数学难题

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

相关文档