Math Cabinet
记录数学里让人眼前一亮的东西:出人意料的结论,优雅的证明,藏着秘密的数列。
一句话证明 Fermat 平方和定理
每个形如 4k+1 的素数都是两个平方数之和。Fermat 没有留下证明,Euler 用了好几年才证出来;1990 年,Don Zagier 只用一句话就完成了证明。我们把这句话拆开,一步一步读懂它。
Continue reading →Latest
实数比整数多
整数、偶数、有理数都一样多,可实数偏偏比它们多。Cantor 用一条对角线证明了这一点,同一个想法还能推出:任何集合的子集都比它的元素多,所以无穷没有最大的一个。
数一数合法的括号
n 对括号有多少种合法的排法?答案 1, 1, 2, 5, 14, 42, … 出现在上百个看似无关的计数问题里。我们用生成函数把递推关系变成一个二次方程,解出通项;再用一次「反射」给出不用任何代数的证明。
五边形数与一个神奇的乘积
把 (1−x)(1−x²)(1−x³)… 乘开,几乎所有系数都会互相抵消,只剩下指数为五边形数的项,系数全是 ±1。Euler 花了近十年才证明它;1881 年 Franklin 用一个移动点阵的巧妙对合给出了完全组合的证明。
两个单射拼出一个双射
如果 A 能单射进 B、B 也能单射进 A,那么 A 和 B 一定等势。结论看起来理所当然,证明却要把两个映射交织成一条条无穷的链。用它可以证明实数和整数的子集一样多。