Значение чисел фибоначчи. Числа Фибоначчи: ищем секрет мироздания. сумма квадратов стоящих рядом чисел будет числом Фибоначчи, которое стоит через две позиции после большего из возведенных в квадрат чисел

Числа Фибоначчи - элементы числовой последовательности.

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, в которой каждое последующее число равно сумме двух предыдущих чисел. Название по имени средневекового математика Леонардо Пизанского (или Фибоначчи), который жил и работал торговцем и математиком в итальянском городе Пизе. Он один из самых прославленных европейских ученых своего времени. Среди его величайших достижений - введение арабских цифр, заменивших римские. Fn =Fn-1 +Fn-2

Математический ряд асимптотически (то есть приближаясь все медленнее и медленнее) стремится к постоянному отношению. Однако это отношение иррационально; оно имеет бесконечную, непредсказуемую последовательность десятичных значений, выстраивающихся после него. Оно никогда не может быть выражено точно. Если каждое число, являющееся частью ряда, разделить на предшествующее значение (например, 13-^8 или 21 -ИЗ), результат действия выразится в отношении, которое колеблется вокруг иррационального числа 1,61803398875, чуть больше или чуть меньше соседних отношений ряда. Отношение никогда, до бесконечности, не будет точным до последней цифры (даже при использовании самых мощных компьютеров, созданных в наше время). Ради краткости, будем использовать в качестве отношения Фибоначчи число 1,618 и просим читателей не забывать об этой погрешности.

Числа Фибоначчи имеют важное значение и во время выполнения анализа Алгоритм Евклида для определения наибольшего общего делителя двух чисел. Числа Фибоначчи происходят в формулу о диагонали треугольником Паскаля (биномиальных коэффициентов).

Числа Фибоначчи оказались связанными с « золотым сечением».

О золотом сечении знали еще в древнем Египте и Вавилоне, в Индии и Китае. Что же такое « золотое сечение»? Ответ неизвестен до сих пор. Числа Фибоначчи действительно актуальны для теории практики в наше время. Подъем значимости произошел в 20 веке и продолжается до сих пор. Использование чисел Фибоначчи в экономике и информатике и привлекло массы людей к их изучению.

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

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

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

На этом подсолнухе 34 и 55.

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

Дроби вида a/b, соответствующие винтообразному расположению листьев ног стебелька растения, часто являются отношениями последовательных чисел Фибоначчи. Для орешника это отношение равно 2/3, для дуба-3/5, для тополя 5/8, для ивы 8/13 и т. д.

Рассматривая расположения листьев на стебле растений можно заметить, что между каждыми парами листьев (А и С) третья расположено в месте золотого сечения(В)

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

В результате исследования я пришла к следующим выводам: числа Фибоначчи - уникальная арифметическая прогрессия, появившаяся в 13 веке нашей эры. Данное прогрессия не теряет своей актуальности, что и подтвердилось в ходе моих исследований. Число Фибоначчи встречаются не то и в программировании и экономических прогнозах, в живописи, архитектуре и музыке. Картины таких известных художников, как Леонардо да Винчи, Микеланджело, Рафаэля и Боттичелли скрывают в себе магию золотого сечения. Даже И. И. Шишкин использовал золотое сечение в своей картине «Сосновая роща».

В это сложно поверить, но золотое сечение встречается и в музыкальных произведениях таких великих композиторов, как Моцарт, Бетховен, Шопен и т. д.

Числа Фибоначчи встречается и в архитектуре. Например, золотое сечение использовалось при строительстве Парфенона и собора Парижской Богоматери

Я обнаружила, что Числа Фибоначчи используются и в наших краях. Например, наличники домов, фронтоны.

Последовательность Фибоначчи , известная всем по фильму "Код Да Винчи" - ряд цифр, описанный в виде загадки Итальянским математиком Леонардо Пизанским, более известным под прозвищем Фибоначчи, в XIII веке. Вкратце суть загадки:

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

В итоге получается такой ряд цифр: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 , где через запятую показано количество пар кроликов в каждом из двенадцати месяцев. Его можно продолжать бесконечно долго. Его суть в том, что каждое следующее число является суммой двух предыдущих.

У этого ряда есть несколько математических особенностей, которых обязательно нужно коснуться. Он асимптотически (приближаясь все медленнее и медленнее) стремится к некоторому постоянному соотношению. Однако, это соотношение иррационально, то есть представляет собой число с бесконечной, непредсказуемой последовательностью десятичных цифр в дробной части. Его невозможно выразить точно.

Так отношение какого-либо члена ряда к предшествующему ему колеблется около числа 1,618 , через pаз то превосходя, то не достигая его. Отношение к следующему аналогично приближается к числу 0,618 , что обратно пропорционально 1,618 . Если мы будем делить элементы через одно, то получим числа 2,618 и 0,382 , которые так же являются обратно пропорциональными. Это так называемые коэффициенты Фибоначчи.

К чему всё это? Так мы приближаемся к одному из самых загадочных явлений природы. Смекалистый Леонардо по сути не открыл ничего нового, он просто напомнил миру о таком явлении, как Золотое Сечение , которое не уступает по значимости теореме Пифагора.

Все окружающие нас предметы мы различаем в том числе и по форме. Какие-то нам нравятся больше, какие-то меньше, некоторые вовсе отталкивают взгляд. Иногда интерес может быть продиктован жизненной ситуацией, а порой красотой наблюдаемого объекта. Симметричная и пропорциональная форма, способствует наилучшему зрительному восприятию и вызывает ощущение красоты и гармонии. Целостный образ всегда состоит из частей разного размера, находящихся в определённом соотношении друг с другом и целым. Золотое сечение - высшее проявление совершенства целого и его частей в науке, искусстве и природе.

Если на простом примере, то Золотое Сечение - это деление отрезка на две части в таком соотношении, при котором большая часть относится к меньшей, как их сумма (весь отрезок) к большей.

Если мы примем весь отрезок c за 1 , то отрезок a будет равен 0,618 , отрезок b - 0,382 , только так будет соблюдено условие Золотого Сечения (0,618/0,382=1,618 ; 1/0,618=1,618 ) . Отношение c к a равно 1,618 , а с к b 2,618 . Это всё те же, уже знакомые нам, коэффициенты Фибоначчи.

Разумеется есть золотой прямоугольник, золотой треугольник и даже золотой кубоид. Пропорции человеческого тела во многих соотношениях близки к Золотому Сечению.

Изображение: marcus-frings.de

Но самое интересное начинается, когда мы объединим полученные знания. На рисунке наглядно показана связь между последовательностью Фибоначчи и Золотым сечением. Мы начинаем с двух квадратов первого размера. Сверху добавляем квадрат второго размера. Подрисовываем рядом квадрат со стороной, равной сумме сторон двух предыдущих, третьего размера. По аналогии появляется квадрат пятого размера. И так далее пока не надоест, главное, чтобы длина стороны каждого следующего квадрата равнялась сумме длин сторон двух предыдущих. Мы видим серию прямоугольников, длины сторон, которых являются числами Фибоначчи, и, как не странно, они называются прямоугольниками Фибоначчи.

Если мы проведём плавную линий через углы наших квадратов, то получим ни что иное, как спираль Архимеда, увеличение шага которой всегда равномерно.

Ничего не напоминает?

Фото: ethanhein on Flickr

И не только в раковине моллюска можно найти спирали Архимеда, а во многих цветах и растениях, просто они не такие явные.

Алое многолистный:

Фото: brewbooks on Flickr

И тут самое время вспомнить о Золотом Сечении! Ни одни ли из самых прекрасных и гармоничных творений природы изображены на этих фотографиях? И это далеко не все. Присмотревшись, можно найти похожие закономерности во многих формах.

Конечно заявление, что все эти явление построены на последовательности Фибоначчи звучит слишком громко, но тенденция на лицо. Да и к тому же сама она далека от совершенства, как и всё в этом мире.

Есть предположение, что ряд Фибоначчи - это попытка природы адаптироваться к более фундаментальной и совершенной золотосечённой логарифмической последовательности, которая практически такая же, только начинается из ниоткуда и уходит в никуда. Природе же обязательно нужно какое-то целое начало, от которого можно оттолкнуться, она не может создать что-то из ничего. Отношения первых членов последовательности Фибоначчи далеки от Золотого Сечения. Но чем дальше мы продвигаемся по ней, тем больше эти отклонения сглаживаются. Для определения любого ряда достаточно знать три его члена, идущие друг за другом. Но только не для золотой последовательности, ей достаточно двух, она является геометрической и арифметической прогрессией одновременно. Можно подумать, будто она основа для всех остальных последовательностей.

Каждый член золотой логарифмической последовательности является степенью Золотой Пропорции (z ). Часть ряда выглядит примерно так: ... z -5 ; z -4 ; z -3 ; z -2 ; z -1 ; z 0 ; z 1 ; z 2 ; z 3 ; z 4 ; z 5 ... Если мы округлим значение Золотой пропорции до трёх знаков, то получим z=1,618 , тогда ряд выглядит так: ... 0,090 0,146; 0,236; 0,382; 0,618; 1; 1,618; 2,618; 4,236; 6,854; 11,090 ... Каждый следующий член может быть получен не только умножением предыдущего на 1,618 , но и сложением двух предыдущих. Таким образом экспоненциальный рост обеспечивается путем простого сложения двух соседних элементов. Это ряд без начала и конца, и именно на него пытается быть похожей последовательность Фибоначчи. Имея вполне определённое начало, она стремится к идеалу, никогда его не достигая. Такова жизнь.

И всё-таки, в связи со всем увиденным и прочитанным, возникают вполне закономерные вопросы:
От куда взялись эти числа? Кто этот архитектор вселенной, попытавшийся сделать её идеальной? Было ли когда-то всё так, как он хотел? И если да, то почему сбилось? Мутации? Свободный выбор? Что же будет дальше? Спираль скручивается или раскручивается?

Найдя ответ на один вопрос, получишь следующий. Разгадаешь его, получишь два новых. Разберёшься с ними, появится ещё три. Решив и их, обзаведёшься пятью нерешёнными. Потом восемью, потом тринадцатью, 21, 34, 55...

Источники: ; ; ;

Золотое сечение и числа последовательности Фибоначчи. June 14th, 2011

Некоторое время назад я обещала прокомментировать утверждение Толкачева о том, что Питер построен по принципу Золотого Сечения, а Москва – по принципу симметрии, и что именно поэтому столь ощутимы различия в восприятии этих двух городов, и именно поэтому петербуржец, приезжая в Москву «заболевает головой», а москвич «заболевает головой», приезжая в Питер. Требуется некоторое время для сонастройки с городом (как при перелете в штаты – требуется сонастройка со временем).

Дело в том, что наш глаз смотрит - ощупывая пространство с помощью определенных движений глаз – саккад (в переводе – хлопок паруса). Глаз совершает «хлопок» и посылает сигнал в мозг «сцепление с поверхностью произошло. Все в порядке. Информация такая-то». И в течение жизни глаз привыкает к определенной ритмике этих саккад. И когда эта ритмика кардинально меняется (с городского пейзажа на лес, с Золотого Сечения на симметрию) – тут то и требуется некоторая работа мозга по перенастройке.

Теперь подробности:
Определение ЗС - это деление отрезка на две части в таком соотношении, при котором большая часть относится к меньшей, как их сумма (весь отрезок) к большей.

То есть, если мы примем весь отрезок c за 1, то отрезок a будет равен 0,618, отрезок b - 0,382. Таким образом, если взять строение, например, храм, построенный по принципу ЗС, то при его высоте скажем 10 метров, высота барабана с куполом будут равны 3,82 см, а высота основания строения будет 6, 18 см. (понятно, что цифры я взяла ровными для наглядности)

А какова связь между ЗС и числами Фибоначчи?

Числа последовательности Фибоначчи это:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597…

Закономерность чисел в том, что каждое последующее число равно сумме двух предыдущих чисел.
0 + 1 = 1;
1 + 1 = 2;
2 + 3 = 5;
3 + 5 = 8;
5 + 8 = 13;
8 + 13 = 21 и т.д.,

а отношение смежных чисел приближается к отношению ЗС.
Так, 21: 34 = 0,617, а 34: 55 = 0,618.

То есть в основе ЗС лежат числа последовательности Фибоначчи.
Вот этот ролик ещё раз наглядно демонстрирует эту связь ЗС и чисел Фибоначчи

Где ещё встречаются принцип ЗС и числа последовательности Фибоначчи?

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

Яйцо птицы

Длины фаланг пальцев человека относятся примерно как числа Фибоначчи. Золотое сечение просматривается в пропорциях лица.

Эмиль Розенов исследовал ЗС в музыке эпохи Барокко и классицизма на примере произведений Баха, Моцарта, Бетховена.

Известно, что Сергей Эйзенштейн искусственно построил фильм «Броненосец Потёмкин» по правилам ЗС. Он разбил ленту на пять частей. В первых трёх действие развивается на корабле. В двух последних - в Одессе, где разворачивается восстание. Этот переход в город происходит точно в точке золотого сечения. Да и в каждой части есть свой перелом, происходящий по закону золотого сечения. В кадре, сцене, эпизоде происходит некий скачок в развитии темы: сюжета, настроения. Эйзенштейн считал, что, так как такой переход близок к точке золотого сечения, он воспринимается как наиболее закономерный и естественный.

Многие элементы декора, а так же шрифты, созданы с использованием ЗС. Например шрифт А.Дюрера (в рисунке буква «А»)

Считается, что термин «Золотое сечение» ввел Леонардо Да Винчи, который говорил, «пусть никто, не будучи математиком, не дерзнет читать мои труды” и показывал пропорции человеческого тела на своём знаменитом рисунке «Витрувианский человек». “Если мы человеческую фигуру – самое совершенное творение Вселенной – перевяжем поясом и отмерим потом расстояние от пояса до ступней, то эта величина будет относиться к расстоянию от того же пояса до макушки, как весь рост человека к длине от пояса до ступней”.

Знаменитый портрет Моны Лизы или Джоконды (1503) создан по принципу золотых треугольников.

Собственно говоря сама звезда или пентакль представляет собой построение ЗС.

Ряд чисел Фибоначчи наглядно моделируется (материализуется) в форме спирали

А в природе спираль ЗС выглядит вот так:

При этом, спираль наблюдается повсеместно (в природе и не только):
- Семена в большинстве растений расположены по спирали
- Паук плетет паутину по спирали
- Спиралью закручивается ураган
- Испуганное стадо северных оленей разбегается по спирали.
- Молекула ДНK закручена двойной спиралью. Молекулу ДНК составляют две вертикально переплетенные спирали длиной 34 ангстрема и шириной 21 ангстрема. Числа 21 и 34 следуют друг за другом в последовательности Фибоначчи.
- Эмбрион развивается в форме спирали
- Спираль «улитки во внутреннем ухе»
- Вода уходит в слив по спирали
- Спиральная динамика показывает развитие личности человека и его ценностей по спирали.
- Ну и конечно, сама Галактика имеет форму спирали

Таким образом можно утверждать, что сама природа построена по принципу Золотого Сечения, оттого эта пропорция гармоничнее воспринимается человеческим глазом. Она не требует «исправления» или дополнения получаемой картинки мира.

Теперь о Золотом сечении в архитектуре

Пирамида Хеопса представляет собой пропорции ЗС. (Фотография нравится – с заваленным песком Сфинксом).

Согласно Ле Корбюзье, в рельефе из храма фараона Сети I в Абидосе и в рельефе, изображающем фараона Рамзеса, пропорции фигур соответствуют золотому сечению. В фасаде древнегреческого храма Парфенона также присутствуют золотые пропорции.

Собор "Нотредам де Пари" в Париже, Франция.

Одно из выдающихся строений, выполненных по принципу ЗС – Смольный Собор в Питере. К собору ведут по краям две дорожки и если приближаться по ним к собору, то тот будто приподнимается в воздухе.

В Москве также есть строения выполненные с использованием ЗС. Например, Храм Василия Блаженного

Однако застройка, использующая принципы симметрии преобладает.
Например, Кремль и Спасская башня.

Высота стен Кремля также нигде не отражает принципа ЗС относительно высоты башен, например. Или взять гостиницу Россия, или гостиницу Космос.

При этом здания, построенные по принципу ЗС представляют больший процент в Питере, при этом это здания уличной застройки. Литейный проспект.

Таким образом, Золотое Сечение использует коэффицент 1,68, а симметрия 50/50.
То есть симметричные здания построены по принципу равенства сторон.

Ещё одной важной характеристикой ЗС является её динамичность и стремление к разворачиванию, за счет последовательности чисел Фибоначчи. Тогда как симметрия – наоборот представляет собой стабильность, устойчивость и неподвижность.

Кроме этого, дополнительное ЗС вносит в план Питера обилие водных пространств, расплескавшихся по городу и диктующих подчиненность города их изгибам. Да и сама схема Питера напоминает спираль или зародыш одновременно.

Папа, правда, высказал другую версию, отчего у москвичей и питерцев «голова болит» при посещении столиц. Папа относит это к энергиям городов:
Санкт-Петербург – имеет мужской род и соответственно мужские энергии,
Ну а Москва – соответственно – женского рода и обладает женскими энергиями.

Так жителям столиц, настроившимся на свой определенный баланс женского и мужского в своих организмах – сложно перестраиваться при посещении города-соседа, а у кого-то может и сложности какие-то имеются с восприятием одной или другой энергий и оттого город сосед могут и вовсе не любить!

В подтверждение этой версии говорит и то, что все российские императрицы правили именно в Питере, тогда как Москва видела лишь царей мужского пола!

Использованные ресурсы.

Леонардо Фибоначчи – один из величайших математиков Средневековья. В одном и своих трудов “Книга вычислений” Фибоначчи описал индо-арабскую систему исчисления и преимущества ее использования перед римской.

Определение
Числа Фибоначчи или Последовательность Фибоначчи – числовая последовательность, обладающая рядом свойств. Например, сумма двух соседних чисел последовательности дает значение следующего за ними (например, 1+1=2; 2+3=5 и т.д.), что подтверждает существование так называемых коэффициентов Фибоначчи, т.е. постоянных соотношений.

Последовательность Фибоначчи начинается так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233…

2.

Полное определение чисел Фибоначчи

3.


Свойства последовательности Фибоначчи

4.

1. Отношение каждого числа к последующему более и более стремится к 0.618 по увеличении порядкового номера. Отношение же каждого числе к предыдущему стремится к 1.618 (обратному к 0.618). Число 0.618 называют(ФИ).

2. При делении каждого числа на следующее за ним, через одно получается число 0.382; наоборот – соответственно 2.618.

3. Подбирая таким образом соотношения, получаем основной набор фибоначчиевских коэффициентов: … 4.235, 2.618, 1.618, 0.618, 0.382, 0.236.

5.


Связь последовательности Фибоначчи и «золотого сечения»

6.

Последовательность Фибоначчм асимптотически (пpиближаясь все медленнее и медленнее) стpемится к некотоpому постоянному соотношению. Однако, это соотношение иppационально, то есть пpедставляет собой число с бесконечной, непредсказуемой последовательностью десятичных цифp в дpобной части. Его невозможно выразить точно.

Если какой-либо член последовательности Фибоначчи pазделить на пpедшествующий ему (напpимеp, 13:8), pезультатом будет величина, колеблющаяся около иppационального значения 1.61803398875… и чеpез pаз то пpевосходящая, то не достигающая его. Hо даже затpатив на это Вечность, невозможно узнать сотношение точно, до последней десятичной цифpы. Kpаткости pади, мы будем пpиводить его в виде 1.618. Особые названия этому соотношению начали давать еще до того, как Лука Пачиоли (сpедневековый математик) назвал его Божественной пpопоpцией. Cpеди его совpеменных названий есть такие, как Золотое сечение, Золотое сpеднее и oтношение веpтящихся квадpатов. Kеплеp назвал это соотношение одним из «сокpовищ геометpии». В алгебpе общепpинято его обозначение гpеческой буквой фи

Представим золотое сечение на примере отрезка.

Рассмотрим отрезок с концами A и B. Пусть точка С делит отрезок AB так что,

AC/CB = CB/AB или

AB/CB = CB/AC.

Представить это можно примерно так: A-–C--–B

7.

Золотое сечение – это такое пропорциональное деление отрезка на неравные части, при котором весь отрезок так относится к большей части, как сама большая часть относится к меньшей; или другими словами, меньший отрезок так относится к большему, как больший ко всему.

8.

Отрезки золотой пропорции выражаются бесконечной иррациональной дробью 0,618…, если AB принять за единицу, AC = 0,382.. Kак мы уже знаем числа 0.618 и 0.382 являются коэффициентами последовательности Фибоначчи.

9.

Пропорции Фибоначчи и золотого сечения в природе и истории

10.


Важно отметить, что Фибоначчи как бы напомнил свою последовательность человечеству. Она была известна еще древним грекам и египтянам. И действительно, с тех пор в природе, архитектуре, изобразительном искусстве, математике, физике, астрономии, биологии и многих других областях были найдены закономерности, описываемые коэффициентами Фибоначчи. Просто удивительно, сколько постоянных можно вычислить пpи помощи последовательности Фибоначчи, и как ее члены проявляются в огромном количестве сочетаний. Однако не будет преувеличением сказать, что это не просто игра с числами, а самое важное математическое выражение природных явлений из всех когда-либо открытых.

11.

Пpиводимые ниже примеры показывают некоторые интересные приложения этой математической последовательности.

12.

1. Pаковина закручена по спирали. Если ее развернуть, то получается длина, немного уступающая длине змеи. Небольшая десятисантиметровая раковина имеет спираль длиной 35 см. Форма спирально завитой раковины привлекла внимание Архимеда. Дело в том, что отношение измерений завитков раковины постоянно и равно 1.618. Архимед изучал спираль раковин и вывел уравнение спирали. Cпираль, вычерченная по этому уравнению, называется его именем. Увеличение ее шага всегда равномерно. В настоящее время спираль Архимеда широко применяется в технике.

2. Растения и животные. Еще Гете подчеркивал тенденцию природы к спиральности. Винтообразное и спиралевидное расположение листьев на ветках деревьев подметили давно. Cпираль увидели в расположении семян подсолнечника, в шишках сосны, ананасах, кактусах и т.д. Cовместная работа ботаников и математиков пролила свет на эти удивительные явления природы. Выяснилось, что в расположении листьев на ветке семян подсолнечника, шишек сосны проявляет себя ряд Фибоначчи, а стало быть, проявляет себя закон золотого сечения. Паук плетет паутину спиралеобразно. Cпиралью закручивается ураган. Испуганное стадо северных оленей разбегается по спирали. Молекула ДНK закручена двойной спиралью. Гете называл спираль «кривой жизни».

Cреди придорожных трав растет ничем не примечательное растение - цикорий. Приглядимся к нему внимательно. От основного стебля образовался отросток. Тут же расположился первый листок. Отросток делает сильный выброс в пространство, останавливается, выпускает листок, но уже короче первого, снова делает выброс в пространство, но уже меньшей силы, выпускает листок еще меньшего размера и снова выброс. Если первый выброс принять за 100 единиц, то второй равен 62 единицам, третий – 38, четвертый – 24 и т.д. Длина лепестков тоже подчинена золотой пропорции. В росте, завоевании пространства растение сохраняло определенные пропорции. Импульсы его роста постепенно уменьшались в пропорции золотого сечения.

Ящерица живородящая. В ящерице с первого взгляда улавливаются приятные для нашего глаза пропорции – длина ее хвоста так относится к длине остального тела, как 62 к 38.

И в растительном, и в животном мире настойчиво пробивается формообразующая тенденция природы – симметрия относительно направления роста и движения. Здесь золотое сечение проявляется в пропорциях частей перпендикулярно к направлению роста. Природа осуществила деление на симметричные части и золотые пропорции. В частях проявляется повторение строения целого.

Пьер Kюри в начале нашего столетия сформулировал ряд глубоких идей симметрии. Он утверждал, что нельзя рассматривать симметрию какого-либо тела, не учитывая симметрию окружающей среды. Закономерности золотой симметрии проявляются в энергетических переходах элементарных частиц, в строении некоторых химических соединений, в планетарных и космических системах, в генных структурах живых организмов. Эти закономерности, как указано выше, есть в строении отдельных органов человека и тела в целом, а также проявляются в биоритмах и функционировании головного мозга и зрительного восприятия.

3. Космос. Из истории астрономии известно, что И. Тициус, немецкий астроном XVIII в., с помощью этого ряда (Фибоначчи) нашел закономерность и порядок в расстояниях между планетами солнечной системы

Однако один случай, который, казалось бы, противоречил закону: между Марсом и Юпитером не было планеты. Cосредоточенное наблюдение за этим участком неба привело к открытию пояса астероидов. Произошло это после смерти Тициуса в начале XIX в.

Pяд Фибоначчи используют широко: с его помощью представляют архитектонику и живых существ, и рукотворных сооружений, и строение Галактик. Эти факты – свидетельства независимости числового ряда от условий его проявления, что является одним из признаков его универсальности.

4. Пирамиды. Многие пытались разгадать секреты пирамиды в Гизе. В отличие от других египетских пирамид это не гробница, а скоpее неразрешимая головоломка из числовых комбинаций. Замечательные изобpетательность, мастерство, время и труд аpхитектоpов пирамиды, использованные ими пpи возведении вечного символа, указывают на чрезвычайную важность послания, которое они хотели передать будущим поколениям. Их эпоха была дописьменной, доиероглифической и символы были единственным средством записи открытий. Kлюч к геометро-математическому секрету пирамиды в Гизе, так долго бывшему для человечества загадкой, в действительности был передан Геродоту храмовыми жрецами, сообщившими ему, что пирамида построена так, чтобы площадь каждой из ее граней была равна квадрату ее высоты.

Площадь тpеугольника

356 x 440 / 2 = 78320

Площадь квадpата

280 x 280 = 78400

Длина ребра основания пирамиды в Гизе равна 783.3 фута (238.7 м), высота пирамиды -484.4 фута (147.6 м). Длина ребра основания, деленная на высоту, приводит к соотношению Ф=1.618. Высота 484.4 фута соответствует 5813 дюймам (5-8-13) – это числа из последовательности Фибоначчи. Эти интересные наблюдения подсказывают, что конструкция пирамиды основана на пропорции Ф=1,618. Некоторые современные ученые склоняются к интерпретации, что древние египтяне построили ее с единственной целью – передать знания, которые они хотели сохранить для грядущих поколений. Интенсивные исследования пирамиды в Гизе показали, сколь обширными были в те времена познания в математике и астрологии. Во всех внутренних и внешних пропорциях пирамиды число 1.618 играет центральную роль.

Пирамиды в Мексике. Hе только египетские пиpамиды постpоены в соответствии с совеpшенными пpопоpциями золотого сечения, то же самое явление обнаpужено и у мексиканских пиpамид. Возникает мысль, что как египетские, так и мексиканские пиpамиды были возведены пpиблизительно в одно вpемя людьми общего происхождения.

Итальянский математик Леонардо Фибоначчи жил в 13 столетии и одним из первых в Европе стал использовать арабские (индийские) цифры. Он придумал несколько искусственную задачу о кроликах, которых выращивают на ферме, причем все они считаются самками, самцы игнорируются. Кролики начинают размножаться после того, как им исполняется два месяца, а потом каждый месяц рожают по кролику. Кролики никогда не умирают.

Нужно определить, сколько кроликов будет на ферме через n месяцев, если в начальный момент времени был только один новорожденный кролик.

Очевидно, что фермер имеет одного кролика в первый месяц и одного кролика – во второй месяц. На третий месяц будет уже два кролика, на четвертый – три и т.д. Обозначим количество кроликов в n месяце как . Таким образом,
,
,
,
,
, …

Можно построить алгоритм, позволяющий найти при любомn .

Согласно условию задачи общее количество кроликов
вn +1 месяце раскладывается на три составляющие:

одномесячные кролики, не способные к размножению, в количестве

;

Таким образом, получим

. (8.1)

Формула (8.1) позволяет вычислить ряд чисел: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, …

Числа в данной последовательности называются числами Фибоначчи .

Если принять
и
, то с помощью формулы (8.1) можно определить все остальные числа Фибоначчи. Формула (8.1) называется рекуррентной формулой (recurrence – «возвращение» на латыни).

Пример 8.1. Предположим, что имеется лестница в n ступенек. Мы можем подниматься по ней с шагом в одну ступеньку, либо – с шагом в две ступеньки. Сколько существует комбинаций различных способов подъема?

Если n = 1, имеется только один вариант решения задачи. Для n = 2 существует 2 варианта: два единичных шага либо один двойной. Для n = 3 существует 3 варианта: три единичных шага, либо один единичный и один двойной, либо один двойной и один единичный.

В следующем случае n = 4, имеем 5 возможностей (1+1+1+1, 2+1+1, 1+2+1, 1+1+2, 2+2).

Для того чтобы ответить на заданный вопрос при произвольном n , обозначим количество вариантов как , и попробуем определить
по известными
. Если мы стартуем с единичного шага, то имеем комбинаций для оставшихсяn ступенек. Если стартуем с двойного шага, то имеем
комбинаций для оставшихсяn –1 ступенек. Общее количество вариантов для n +1 ступенек равно

. (8.2)

Полученная формула как близнец напоминает формулу (8.1). Тем не менее, это не позволяет отождествлять количество комбинаций с числами Фибоначчи. Мы видим, например, что
, но
. Однако имеет место следующая зависимость:

.

Это справедливо для n = 1, 2, и также справедливо для каждого n . Числа Фибоначчи и количество комбинаций вычисляются по одной и той же формуле, однако начальные значения
,
и
,
у них различаются.

Пример 8.2. Этотпример имеет практическое значение для задач помехоустойчивого кодирования. Найдем число всех двоичных слов длины n , не содержащих несколько нулей подряд. Обозначим это число через . Очевидно,
, а слова длины 2, удовлетворяющие нашему ограничению, таковы: 10, 01, 11, т.е.
. Пусть
– такое слово изn символов. Если символ
, то
может быть произвольным (
)-буквенным словом, не содержащим несколько нулей подряд. Значит, число слов с единицей на конце равно
.

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

.

С учетом того, что
и
, полученная последовательность чисел – это числа Фибоначчи.

Пример 8.3. В примере 7.6 мы нашли, что число двоичных слов постоянного веса t (и длиной k ) равно . Теперь найдем число двоичных слов постоянного весаt , не содержащих несколько нулей подряд.

Рассуждать можно так. Пусть
число нулей в рассматриваемых словах. В любом слове имеется
промежутков между ближайшими нулями, в каждом из которых находится одна или несколько единиц. Предполагается, что
. В противном случае нет ни одного слова без рядом стоящих нулей.

Если из каждого промежутка удалить ровно по одной единице, то получим слово длины
, содержащеенулей. Любое такое слово может быть получено указанным образом из некоторого (и притом только одного)k -буквенного слова, содержащего нулей, никакие два из которых не стоят рядом. Значит, искомое число совпадает с числом всех слов длины
, содержащих ровнонулей, т.е. равно
.

Пример 8.4. Докажем,что сумма
равна числам Фибоначчи для любого целого. Символ
обозначаетнаименьшее целое число, большее или равное . Например, если
, то
; а если
, то
ceil («потолок»). Также встречается символ
, который обозначаетнаибольшее целое число, меньшее или равное . По-английски эту операцию называютfloor («пол»).

Если
, то
. Если
, то
. Если
, то
.

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

.

И оно действительно выполняется:

Здесь мы использовали полученную ранее формулу (4.4):
.

Сумма чисел Фибоначчи

Определим сумму первых n чисел Фибоначчи.

0+1+1+2+3+5 = 12,

0+1+1+2+3+5+8 = 20,

0+1+1+2+3+5+8+13 = 33.

Легко заметить, что прибавлением к правой части каждого уравнения единицы мы снова получаем число Фибоначчи. Общая формула для определения суммы первых n чисел Фибоначчи имеет вид:

Докажем это, используя метод математической индукции. Для этого запишем:

Эта сумма должна быть равна
.

Сократив левую и правую часть уравнения на –1, получим уравнение (6.1).

Формула для чисел Фибоначчи

Теорема 8.1. Числа Фибоначчи можно рассчитать по формуле

.

Доказательство . Убедимся в справедливости этой формулы для n = 0, 1, а затем докажем справедливость данной формулы для произвольного n по индукции. Вычислим отношение двух ближайших чисел Фибоначчи:

Мы видим, что отношение этих чисел колеблется около значения 1.618 (если игнорировать несколько первых значений). Этим свойством числа Фибоначчи напоминают члены геометрической прогрессии. Примем
, (
). Тогда выражение

преобразуется в

которое после упрощений выглядит так

.

Мы получили квадратное уравнение, корни которого равны:

Теперь можем записать:

(где c является константой). Оба члена и не дают чисел Фибоначчи, например
, в то время как
. Однако разность
удовлетворяет рекуррентному уравнению:

Для n =0 эта разность дает, то есть:
. Однако при n =1 мы имеем
. Чтобы получить
, необходимо принять:
.

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

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

.

Мы игнорируем 1/2 (поскольку числа Фибоначчи возрастают до бесконечности при росте n до бесконечности).

Отношение
называется золотым сечением , его используют за пределами математики (например, в скульптуре и архитектуре). Золотым сечением является отношение между диагональю и стороной правильного пятиугольника (рис. 8.1).

Рис. 8.1. Правильный пятиугольник и его диагонали

Для обозначения золотого сечения принято использовать букву
в честь известного афинского скульптора Фидия.

Простые числа

Все натуральные числа, большие единицы, распадаются на два класса. К первому относятся числа, имеющие ровно два натуральных делителя, единицу и самого себя, ко второму – все остальные. Числа первого класса называют простыми , а второго – составными . Простые числа в пределах первых трех десятков: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, …

Свойства простых чисел и их связь со всеми натуральными числами изучалась Евклидом (3 век до нашей эры). Если выписывать простые числа подряд, то можно заметить, что относительная плотность их убывает. На первый десяток их приходится 4, т. е. 40%, на сотню – 25, т.е. 25%, на тысячу – 168, т.е. меньше 17%, на миллион – 78498, т.е. меньше 8%, и т.д.. Тем не менее, их общее число бесконечно.

Среди простых чисел попадаются пары таких, разность между которыми равна двум (так называемые простые близнецы ), однако конечность или бесконечность таких пар не доказана.

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

Изучение распределения простых чисел привело к созданию алгоритма, позволяющего получать таблицы простых чисел. Таким алгоритмом является решето Эратосфена (3 век до нашей эры). Этот метод заключается в отсеивании (например, путем зачеркивания) тех целых чисел заданной последовательности
, которые делятся хотя бы на одно из простых чисел, меньших
.

Теорема 8 . 2 . (теорема Евклида). Число простых чисел бесконечно .

Доказательство . Теорему Евклида о бесконечности числа простых чисел докажем способом, предложенным Леонардом Эйлером (1707–1783). Эйлер рассмотрел произведение по всем простым числам p :

при
. Это произведение сходится, и если его раскрыть, то в силу однозначности разложения натуральных чисел на простые сомножители получается, что оно равняется сумме ряда, откуда следует тождество Эйлера:

.

Так как при
ряд справа расходится (гармонический ряд), то из тождества Эйлера следует теорема Евклида.

Русский математик П.Л. Чебышев (1821–1894) вывел формулу, определяющую пределы, в которых заключено число простых чисел
, не превосходящихX :

,

где
,
.