피보나치 수 21을 잡아 그 제곱을 양옆 이웃 13과 34의 곱과 비교해 보십시오. 첫 번째 링크는 441을, 두 번째는 442를 출력하고, 세 번째는 그 차이 −1을 출력합니다. 수열에서 한 칸 옮기면 부호가 뒤집힙니다: 34² − 21 × 55 = 1156 − 1155 = 1, 네 번째 링크입니다. 카시니 항등식은 이것이 모든 칸에서 일어나며 다른 값은 나올 수 없다고 말합니다: F(n)² − F(n−1)F(n+1) = (−1)^(n+1). 즉 제곱과 이웃의 곱 사이 간격은 언제나 정확히 1이고, 수열을 따라 걸으면 부호가 번갈아 바뀝니다.
이유는 산수의 우연이 아니라 행렬식입니다. 피보나치 수를 만들어 내는 행렬 [[1,1],[1,0]]의 행렬식은 −1이고, 그 n제곱을 만들면 행렬식이 자기 자신과 n번 곱해지므로 n이 무엇이든 ±1로 남습니다. 그 거듭제곱의 행렬식을 써 내려가면 원소가 피보나치 수가 되고, 얻어지는 공식이 정확히 카시니 항등식입니다. 그래서 답이 그저 작은 수가 아니라 정확히 1인 것입니다. 같은 행렬식 항등식이 피보나치 수의 연속한 비가 황금비를 그토록 잘 근사하는 이유이기도 합니다. 연분수의 이웃한 수렴값은 언제나 그 극한을 양쪽에서 감싸며, 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
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.