哥德巴赫猜想:1+1 的距离
哥德巴赫猜想由克里斯蒂安·哥德巴赫在1742年提出,内容是:"任一大于2的偶数都可写成两个质数之和。"例如,6 = 3 + 3,10 = 3 + 7。
这个看似简单的陈述,却难倒了无数数学家。1920年,挪威数学家布朗证明了"9+9",即每个充分大的偶数都可以表示为两个不超过9个质数乘积的数之和。随后,陈景润在1973年取得了突破性进展,证明了"1+2",即每个充分大的偶数可以表示为一个素数及一个不超过两个素数的乘积之和。这是目前世界上最接近最终证明的结果。证明"1+1"可能需要发展出完全不同于现有的数学理论。
| 年份 |
数学家 |
成果 |
| 1920 |
布朗 |
证明 "9+9" |
| 1956 |
王元 |
证明 "3+4" |
| 1966 |
陈景润 |
证明 "1+2" |
黎曼猜想:素数分布的密码
黎曼猜想由伯恩哈德·黎曼在1859年提出,涉及黎曼ζ函数的非平凡零点分布。它猜测所有非平凡零点的实部都等于1/2。
素数在自然数中的分布看似随机,但黎曼发现其背后隐藏着深刻的规律。如果黎曼猜想成立,我们将能更精确地预测素数的分布密度,这对密码学(如RSA加密)具有潜在的巨大影响。尽管经过160多年的研究,该猜想仍未被证明,但它已被验证了数万亿个零点,至今未发现反例。
P vs NP:计算复杂性的终极问题
P vs NP问题是千禧年七大难题之一,核心问题是:"如果一个问题的答案容易被验证,那么它是否也容易被求解?"
P类问题是指能在多项式时间内被计算机解决的问题;NP类问题是指答案能在多项式时间内被验证的问题。如果P=NP,意味着许多目前认为"难解"的问题(如旅行商问题、背包问题)都有高效解法,这将彻底颠覆计算机科学、密码学和人工智能。目前大多数专家认为P≠NP,但证明依然遥遥无期。