Problems

数学问题

从费马大定理到黎曼猜想,从庞加莱猜想到 P 对 NP。这里收录改变数学进程的重大问题——已解的呈现求解之路,未解的呈现最新进展。

状态
未解决 提出于 1950,由 霍奇

霍奇猜想

非奇异复射影代数簇上的某些上同调类(霍奇类)是否总可由代数子簇的几何对象生成。

分支:algebraic-geometry
未解决 提出于 1859,由 黎曼

黎曼猜想

黎曼 ζ 函数的所有非平凡零点实部均为 1/2;千禧年难题之一,关乎素数分布。

分支:number-theory
未解决 提出于 1971,由 斯蒂芬·库克

P 对 NP 问题

所有可在多项式时间内验证的问题是否也能在多项式时间内求解,即 P 是否等于 NP。

分支:computer-science
部分解决 提出于 1985,由 奥斯特勒/马塞

ABC 猜想

对互素正整数 a+b=c,其根 rad(abc) 通常不小于 c;它统御众多丢番图方程。

分支:number-theory
已解决 提出于 1637,由 皮埃尔·德·费马

费马大定理

方程 $x^n + y^n = z^n$ 在整数 $n>2$ 时不存在正整数解;从费马写下"惊奇的边注"到怀尔斯证明,历时 358 年。

分支:number-theory
已解决 提出于 1830,由 罗巴切夫斯基/波约/黎曼

平行公设的独立性

欧氏平行公设不能由其余公理推出;罗巴切夫斯基等建立非欧几何证明独立。

分支:geometry
已解决 提出于 1852,由 弗朗西斯·格思里

四色定理

任何平面地图都可用四种颜色着色使相邻区域不同色;1976 年 Appel–Haken 用计算机辅助证明。

分支:combinatorics
已解决 提出于 1798,由 勒让德(猜想)/阿达马、德拉瓦莱普桑(证明)

素数定理

小于 x 的素数个数 π(x) 渐近于 x/ln x;1896 年阿达马与德拉瓦莱普桑独立证明。

分支:number-theory