Proofs
Proofs worth reading slowly, with every step written out.
实数比整数多
整数、偶数、有理数都一样多,可实数偏偏比它们多。Cantor 用一条对角线证明了这一点,同一个想法还能推出:任何集合的子集都比它的元素多,所以无穷没有最大的一个。
五边形数与一个神奇的乘积
把 (1−x)(1−x²)(1−x³)… 乘开,几乎所有系数都会互相抵消,只剩下指数为五边形数的项,系数全是 ±1。Euler 花了近十年才证明它;1881 年 Franklin 用一个移动点阵的巧妙对合给出了完全组合的证明。
两个单射拼出一个双射
如果 A 能单射进 B、B 也能单射进 A,那么 A 和 B 一定等势。结论看起来理所当然,证明却要把两个映射交织成一条条无穷的链。用它可以证明实数和整数的子集一样多。
平方倒数之和为什么是 π²/6
1 + 1/4 + 1/9 + 1/16 + … 等于 π²/6。Euler 在 1734 年凭大胆的类比猜出了答案;这里给出一个只用到三角函数和多项式根与系数关系的完整证明,最后用一次夹逼完成。
一句话证明 Fermat 平方和定理
每个形如 4k+1 的素数都是两个平方数之和。Fermat 没有留下证明,Euler 用了好几年才证出来;1990 年,Don Zagier 只用一句话就完成了证明。我们把这句话拆开,一步一步读懂它。