Магия математики. Как найти x и зачем это нужно

Такую визуализацию можно использовать, чтобы понять другие закономерности, основанные на числах Фибоначчи. Давайте посмотрим, что произойдет, если возвести числа Фибоначчи в квадрат.

В том, что, сложив два соседних числа последовательности Фибоначчи, мы получим следующее за ними, ничего нового для нас нет (в конце концов, именно так и появилась эта последовательность). А теперь посмотрите на числа Фибоначчи, возведенные в квадрат и сложенные между собой:

Попробуем объяснить эту закономерность с точки зрения счета. Последнее уравнение утверждает, что

f42 +f52 =f10

Почему? Ответим на простой вопрос.

Вопрос: Сколькими способами можно выложить из квадратов и прямоугольников ряд длиной в 10 квадратов?

Ответ 1: Естественно, f₁₀. Вот один из вариантов – визуализация суммы 2 + 1 + 1 + 2 + 1 + 2 + 1.

То есть разрывы между плитками у нас будут после 2, 3, 4, 6, 7, 9 и 10 квадратов (попросту – везде, кроме центральной оси прямоугольников, в нашем примере – это после 1, 5 и 8 квадратов).

Ответ 2: Решим две задачи: сначала посчитаем варианты кладки, в которых будет разрыв после 5 квадрата (то есть ряд можно разделить пополам), потом те, где разрыва в этом месте не будет (и ряд будет разделяться на две неравные части). Начнем с первого. Левую часть можно выложить f₅ = 8 способами. Обе части равны, значит, и правую можно выложить f₅ = 8 способами. Согласно закону произведения (см. главу 4), мы можем представить общую сумму способов как f₅² = 8², как показано ниже:

Теперь посчитаем те варианты, в которых разрыва в центре нет, зато мы точно знаем, что 5 и 6 квадраты закрыты прямоугольником (как нарисовано ниже). В таком случае части ряда как слева, так и справа от центрального прямоугольника можно выложить f₄ = 5 способами, значит, всего получается f₄² = 5². Сводим вместе оба варианта и получаем, что f₁₀ = f₅² + f₄², что и требовалось.

На уровне обобщений же трюк с разделением панелей длиной 2n квадратов на два типа в зависимости от того, есть ли у них по центру разрыв или нет, приводит нас к очень красивой закономерности –

f₂n=f_n2 +f²_n–1

Отступление

Возьмем только что рассмотренную закономерность и попробуем использовать ее в похожих примерах. Скажем, сколько будет способов выложить плиткой ряд протяженностью m + n? Сначала – те варианты кладки, в которых будет разрыв после квадрата m. Левую часть можно выложить f_m способами, правую – f_n способами, то есть всего их f_m f_n. Теперь – варианты кладки без разрыва после квадрата m. Прямоугольник тогда покрывает квадраты m и m + 1, остальные же можно выложить f_m–1 f_n–1 способами. В итоге у нас получается весьма полезная формула при m, n ≥ 0.

f_{m + n} = f_mf_n + f_{m – 1}f_{n – 1}

А теперь рассмотрим другой пример. Что получится, если суммировать квадраты всех чисел Фибоначчи?

Ух ты! Здо́рово, правда? Сумма квадратов есть произведение двух последних чисел! Но зачем прибавлять сумму квадратов 1, 1, 2, 3, 5 и 8 к произведению 8 × 13? Лучший способ визуализировать это – взять шесть квадратов со сторонами 1, 1, 2, 3, 5 и 8 и расположить их так, как показано на схеме.

Берем один квадрат 1 на 1. Рядом с ним помещаем второй такой же. Получается прямоугольник 1 на 2. Под ним располагаем квадрат 2 на 2, и наш прямоугольник вырастает до 3 на 2. К его более длинной грани прибавляем квадрат 3 на 3 (получается прямоугольник 3 на 5); квадрат 5 на 5 отправляется вниз (получая прямоугольник 8 на 5), и, наконец, чертим самый большой квадрат, 8 на 8, тем самым заканчивая и прямоугольник 8 на 13. А теперь – простой вопрос.

Вопрос: Какова площадь большого прямоугольника?

Ответ 1: С одной стороны, это будет сумма площадей всех входящих в него квадратов, то есть 1² + 1² + 2² + 3² + 5² + 8².

Ответ 2: С другой стороны, высота большого прямоугольника равняется 8, длина же – 5 + 8 = 13, а значит, площадь – 8 × 13.

Так как оба эти ответа логически верны, они должны приводить нас к одному и тому же результату, который объяснит наше тождество. По большому счету, то, как мы строили этот прямоугольник, уже его объясняет – вместе со всеми отношениями между входящими в нее числами (я имею в виду 1² + 1² + 2² + 3² + 5² = 5 × 8). И если следовать этой логике и дальше, мы расширим наш прямоугольник сначала до 13 × 21, потом до 21 × 34 и т. д. до бесконечности. Общая формула выглядит так:

1² + 1² + 2² + 3² + 5² + 8² +… +F_n² =F_nF_n+1