Skip to content
Type

Proofs

Proofs worth reading slowly, with every step written out.

0.7871859164410.2868748701660.1149495226800.8612945933630.5540569501830.9097115036530.6025747192410.550085119948|ℕ| < |ℝ|

实数比整数多

•Proof•Moderate

整数、偶数、有理数都一样多,可实数偏偏比它们多。Cantor 用一条对角线证明了这一点,同一个想法还能推出:任何集合的子集都比它的元素多,所以无穷没有最大的一个。

∏ (1 − xᵏ) = 1 − x − x² + x⁵ + x⁷ − …

五边形数与一个神奇的乘积

•Proof•Challenging

把 (1−x)(1−x²)(1−x³)… 乘开,几乎所有系数都会互相抵消,只剩下指数为五边形数的项,系数全是 ±1。Euler 花了近十年才证明它;1881 年 Franklin 用一个移动点阵的巧妙对合给出了完全组合的证明。

ABf : A → B, g : B → A

两个单射拼出一个双射

•Proof•Challenging

如果 A 能单射进 B、B 也能单射进 A,那么 A 和 B 一定等势。结论看起来理所当然,证明却要把两个映射交织成一条条无穷的链。用它可以证明实数和整数的子集一样多。

11/21/31/4∑ 1/n² = π²/6

平方倒数之和为什么是 π²/6

•Proof•Challenging

1 + 1/4 + 1/9 + 1/16 + … 等于 π²/6。Euler 在 1734 年凭大胆的类比猜出了答案;这里给出一个只用到三角函数和多项式根与系数关系的完整证明,最后用一次夹逼完成。

p = x² + 4yz

一句话证明 Fermat 平方和定理

•Proof•Challenging

每个形如 4k+1 的素数都是两个平方数之和。Fermat 没有留下证明,Euler 用了好几年才证出来;1990 年,Don Zagier 只用一句话就完成了证明。我们把这句话拆开,一步一步读懂它。