取斐波那契数 21,把它的平方与左右两个邻居 13、34 的乘积比一比。第一个链接打出 441,第二个打出 442,第三个把差打出来:−1。往数列旁边挪一格,符号就翻面:34² − 21 × 55 = 1156 − 1155 = 1,这就是第四个链接。Cassini 恒等式说的是这件事在每一格都发生、并且在别处不可能发生:F(n)² − F(n−1)F(n+1) = (−1)^(n+1),所以平方与两邻居乘积之间永远只差一个 1,只是符号沿数列交替。
道理不在算术的巧合里,而在一个行列式上。生成斐波那契数的矩阵 [[1,1],[1,0]] 行列式为 −1,取它的 n 次方就是把行列式自乘 n 次,于是无论 n 是多少它都停在 ±1。把那个幂的行列式写开,进去的元素正是斐波那契数,得到的式子恰好就是 Cassini 恒等式——这就是答案是一而不是仅仅「很小」的原因。同一个行列式也解释了相邻斐波那契数为何这样好地逼近黄金比例:连分数的相邻渐近分数总从两侧夹住极限,而 p/q 对它的误差不超过 1/q²。核对这一条只需要三个数,算术小得在两块屏幕上把数字摆出来之后,−1 就已经看得出来。
答案
−1
口径说明
第三个链接用平方减去两邻居的乘积。第四个是下一对斐波那契数,同一个差在那里是 +1。
出处
Giovanni Domenico Cassini, 1680, on the relation F(n)² − F(n−1)·F(n+1) = (−1)^(n+1); the identity in that general form is Eugène Catalan's, and the determinant it rests on is in the matrix form of the sequence proved by de Moivre in 1730
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。