pnp数学七大难题 数学pnp问题

数学界七大迷题

由世界知名数学家组成的「克莱数学学院」（Clay Mathematics Institute），在巴黎举行的年度会议中宣布举办一项「千禧难题大竞赛」（Millennium Prize Problem）。七个问题，一题100万美金，没有时间限制，欢迎有志之士踊跃加入。

pnp数学七大难题 数学pnp问题

pnp数学七大难题 数学pnp问题

七大谜题一旦解出，将造类在密码工程与航空领域的。1900年，德国数学家希尔伯特（Did 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」

「Nier-Stokes Equations」（流体力学的N-S方程式）

「The Yang-Mills Theory」（杨密规范场论）

「The P vs NP Problem」

数学界23大难题有哪些

一 数学基础问题。

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，如果能决定计算时间在 (c 、d 为正实数) 时间以下

就可以或不行时，我们就称之为「多项式时间决定法」。而能用这个

算法解的问题就是P 问题。反之若有其他因素，例如第六感参与进来

的算法就叫做「非决定性算法」，这类的问题就是「NP 问题」，NP 是

Non deterministic Polynomial time (非决定性多项式时间)的缩写。

由定义来说，P 问题是NP 问题的一部份。但是否NP 问题里面有

些不属於P 问题等级的东西呢？或者NP 问题终究也成为P 问题？这

就是相当的PNP 问题。

4、.纳维尔–史托克方程（Nier–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个数学问题回顾》

数学的pnp问题有何作用

如果P=NP，物理学、化学、经济学、心理学等学科都将会受到不同程度的影响。所以，p=np会成为数学上最可怕的问题。

P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它被“克雷数学研究所”（ClayMathematicsInstitute,简称CMI）在千禧年难题中收录。

P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(StephenA.Cook)和LeonidLevin相对的提出了下面的问题，即是否两个复杂度类P和NP是恒等的（P=NP?）。

史上最难的数学题是什么？

数学难题让几代数学家为止奋斗，而其中七个“千年数学难题”更是每个难题悬赏一百万美元

21世纪七大数学难题

难题”之一：P（多项式算法）问题对NP（非多项式算法）问题 难题”之二： 霍奇(Hodge)猜想 难题”之三： 庞加莱(Poincare)猜想 难题”之四： 黎曼(Riemann)设 难题”之五： 杨－米尔斯(Yang-Mills)存在性和质量缺口 难题”之六： 纳维叶－斯托克斯(Nier-Stokes)方程的存在性与光滑性 难题”之七： 贝赫(Birch)和斯维讷通－戴尔(Swinnerton-Dyer)猜想

哥德巴赫猜想（Goldbach Conjecture）大致可以分为两个猜想（前者称"强"或"二重哥德巴赫猜想，后者称"弱"或"三重哥德巴赫猜想）：1.每个不小于6的偶数都可以表示为两个奇素数之和；2.每个不小于9的奇数都可以表示为三个奇素数之和。考虑把偶数表示为两数之和，而每一个数又是若干素数之积。如果把命题"每一个大偶数可以表示成为一个素因子个数不超过a个的数与另一个素因子不超过b个的数之和"记作"a+b"。1966年，陈景润证明了"1+2"，即"任何一个大偶数都可表示成一个素数与另一个素因子不超过2个的数之和"。离猜想成立即"1+1"仅一步之遥。

最简单、最难的题目：

1.哥德巴赫猜想：任何一个大于2的偶数都是两个素数之和

2.四色定理：任何一个复杂地图都可以用四种颜色着色，使得同一种颜色没有共同边界。

个人认为应是无法解答的逻辑数学题，如“说谎者悖论”即“我正在说的这句话是谎话”

嗯，这是有的

比如歌德巴赫猜想:任何一个大于2的偶数都可以写成两个质数之和，目前无人证明（简称1+1）

的是关于（1+2）的证明，最早成功证明的是的陈景润

有很多世界性难题，如哥德巴赫猜想至今没有得到解决

pnp数学问题是什么意思

PNP问题是指在已知相机内参的前提下，通过N对匹配的图像坐标以及它们的世界坐标计算相机的位姿。是一个3D-2D问题。

PnP(Perspective-n-Point)是求解3D到2D点的对应方法。它描述了当知道n个3D空间点及其位置，如何估计相机的位姿。

如果两张图像中的一张特征点3D位置已知，那么至少需要3个点对(以及至少一个额外验证点验证结果)就可以计算相机的运动。

PnP的应用范围很广比如两阶段法的6D姿态估计以及视觉SLAM等等。

特征点的3D位置可以由三角化或者RGB-D相机的深度图确定，当然还有其他方法。