n 对括号有多少种合法的排法?答案 1, 1, 2, 5, 14, 42, … 出现在上百个看似无关的计数问题里。我们用生成函数把递推关系变成一个二次方程,解出通项;再用一次「反射」给出不用任何代数的证明。
把 (1−x)(1−x²)(1−x³)… 乘开,几乎所有系数都会互相抵消,只剩下指数为五边形数的项,系数全是 ±1。Euler 花了近十年才证明它;1881 年 Franklin 用一个移动点阵的巧妙对合给出了完全组合的证明。