Возьмите 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,0]], имеет определитель −1, а её n-я степень перемножает определитель сам на себя n раз, так что он остаётся ±1, каким бы ни было n. Выпишите этот определитель для степени, и его элементы окажутся числами Фибоначчи; получающаяся формула — в точности тождество Кассини, вот почему ответ равен единице, а не просто мал. То же тождество определителя — причина того, почему последовательные частные чисел Фибоначчи так хорошо приближают золотое сечение: соседние подходящие дроби цепной дроби всегда зажимают её предел с обеих сторон, а погрешность 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
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.