取費波那契數 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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。