OEIS
数一数合法的括号
n 对括号有多少种合法的排法?答案 1, 1, 2, 5, 14, 42, … 出现在上百个看似无关的计数问题里。我们用生成函数把递推关系变成一个二次方程,解出通项;再用一次「反射」给出不用任何代数的证明。
五边形数与一个神奇的乘积
把 (1−x)(1−x²)(1−x³)… 乘开,几乎所有系数都会互相抵消,只剩下指数为五边形数的项,系数全是 ±1。Euler 花了近十年才证明它;1881 年 Franklin 用一个移动点阵的巧妙对合给出了完全组合的证明。
把上一项读出来
1, 11, 21, 1211, 111221, …… 每一项都是把上一项「读出来」。这条数列只会出现 1、2、3 三个数字,长度每一步增长约 30%,而这个增长率是一个 71 次多项式的根。