Числа фибоначчи примеры. Число бога, числа фибоначчи, золотое сечение

Давайте выясним, что общего между древнеегипетскими пирамидами, картиной Леонардо да Винчи «Мона Лиза», подсолнухом, улиткой, сосновой шишкой и пальцами человека?

Ответ на этот вопрос сокрыт в удивительных числах, которые были открыты итальянским математиком средневековья Леонардо Пизанским, более известным по именем Фибоначчи (род. ок. 1170 — умер после 1228) , итальянский математик . Путешествуя по Востоку, познакомился с достижениями арабской математики; способствовал передаче их на Запад.

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

Итак, числа, образующие последовательность:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, …

называются «числами Фибоначчи», а сама последовательность — последовательностью Фибоначчи .

В числах Фибоначчи существует одна очень интересная особенность. При делении любого числа из последовательности на число, стоящее перед ним в ряду, результатом всегда будет величина, колеблющаяся около иррационального значения 1.61803398875… и через раз то пpевосходящая, то не достигающая его. (Прим. иррациональное число, т.е. число, десятичное представление которого бесконечно и не периодично)

Более того, после 13-ого числа в последовательности этот результат деления становится постоянным до бесконечности ряда… Именно это постоянное число деления в средние века было названо Божественной пропорцией, а ныне в наши дни именуется как золотое сечение, золотое сpеднее или золотая пропорция . В алгебpе это число обозначается гpеческой буквой фи (Ф)

Итак, Золотая пропорция = 1: 1,618

233 / 144 = 1,618

377 / 233 = 1,618

610 / 377 = 1,618

987 / 610 = 1,618

1597 / 987 = 1,618

2584 / 1597 = 1,618

Тело человека и золотое сечение

Художники, ученые, модельеры, дизайнеры делают свои расчеты, чертежи или наброски, исходя из соотношения золотого сечения. Они используют мерки с тела человека, сотворенного также по принципу золотой сечения. Леонардо Да Винчи и Ле Корбюзье перед тем как создавать свои шедевры брали параметры человеческого тела, созданного по закону Золотой пропорции.

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

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

M/m=1,618

Первый пример золотого сечения в строении тела человека:
Если принять центром человеческого тела точку пупа, а расстояние между ступней человека и точкой пупа за единицу измерения, то рост человека эквивалентен числу 1.618.

Кроме этого есть и еще несколько основных золотых пропорции нашего тела:

* расстояние от кончиков пальцев до запястья до локтя равно 1:1.618;

* расстояние от уровня плеча до макушки головы и размера головы равно 1:1.618;

* расстояние от точки пупа до макушки головы и от уровня плеча до макушки головы равно 1:1.618;

* расстояние точки пупа до коленей и от коленей до ступней равно 1:1.618;

* расстояние от кончика подбородка до кончика верхней губы и от кончика верхней губы до ноздрей равно 1:1.618;

* расстояние от кончика подбородка до верхней линии бровей и от верхней линии бровей до макушки равно 1:1.618;

* расстояние от кончика подбородка до верхней линии бровей и от верхней линии бровей до макушки равно 1:1.618:

Золотое сечение в чертах лица человека как критерий совершенной красоты.

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

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

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

* Высота лица / ширина лица;

* Центральная точка соединения губ до основания носа / длина носа;

* Высота лица / расстояние от кончика подбородка до центральной точки соединения губ;

* Ширина рта / ширина носа;

* Ширина носа / расстояние между ноздрями;

* Расстояние между зрачками / расстояние между бровями.

Рука человека

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

* Сумма двух первых фаланг пальца в соотношении со всей длиной пальца и дает число золотого сечения (за исключением большого пальца);

* Кроме того, соотношение между средним пальцем и мизинцем также равно числу золотого сечения;

* У человека 2 руки, пальцы на каждой руке состоят из 3 фаланг (за исключением большого пальца). На каждой руке имеется по 5 пальцев, то есть всего 10, но за исключением двух двухфаланговых больших пальцев только 8 пальцев создано по принципу золотого сечения. Тогда как все эти цифры 2, 3, 5 и 8 есть числа последовательности Фибоначчи:

Золотая пропорция в строении легких человека

Американский физик Б.Д.Уэст и доктор А.Л. Гольдбергер во время физико-анатомических исследований установили, что в строении легких человека также существует золотое сечение.

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

* Было установлено, что эта асимметричность продолжается и в ответвлениях бронхов, во всех более мелких дыхательных путях. Причем соотношение длины коротких и длинных бронхов также составляет золотое сечение и равно 1:1,618.

Строение золотого ортогонального четырехугольника и спирали

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

В геометрии прямоугольник с таким отношением сторон стали называть золотым прямоугольником. Его длинные стороны соотносятся с короткими сторонами в соотношении 1,168: 1.

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

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

Английский дизайнер и эстетик Уильям Чарлтон констатировал, что люди считают спиралевидные формы приятными на вид и используют их вот уже тысячелетия, объяснив это так:

«Нам приятен вид спирали, потому что визуально мы с легкостью можем рассматривать ее.»

В природе

* Лежащее в основе строения спирали правило золотого сечения встречается в природе очень часто в бесподобных по красоте творениях. Самые наглядные примеры — спиралевидную форму можно увидеть и в расположении семян подсолнечника, и в шишках сосны, в ананасах, кактусах, строении лепестков роз и т.д.;

* Ботаники установили, что в расположении листьев на ветке, семян подсолнечника или шишек сосны со всей очевидность проявляется ряд Фибоначчи, а стало быть, проявляется закон золотого сечения;

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

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

Строение морских раковин

Ученые, изучавшие внутреннее и внешнее строение раковин мягкотелых моллюсков, обитающих на дне морей, констатировали:

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

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

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

Конечно же нет, потому что такой замысел невозможно осуществить без наличия разума и знаний. Но таковым разумом не обладают ни примитивные моллюски, ни бессознательная природа, которую, правда, некоторые ученые называют создательницей жизни на земле(?!)

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

Биолог Сэр Д`арки Томпсон этот вид роста морских раковин называет «форма роста гномов».

Сэр Томпсон делает такой комментарий:

«Нет более простой системы, чем рост морских ракушек, которые растут и расширяются соразмерно, сохраняя ту же форму. Раковина, что самое удивительное, растет, но никогда не меняет формы.»

Наутилус, размером в несколько сантиметров в диаметре, представляет собой самый выразительный пример гномового вида роста. С.Моррисон так описывает этот процесс роста наутилуса, спланировать который даже человеческим разумом представляется довольно сложным:

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

Приведем лишь некоторые типы спиралевидных раковин имеющих логарифмическую форму роста в соответствии с их научными названиями:
Haliotis Parvus, Dolium Perdix, Murex, Fusus Antiquus, Scalari Pretiosa, Solarium Trochleare.

Все обнаруженные ископаемые останки раковин также имели развитую спиральную форму.

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

Золотое сечение в ухе человека

Во внутреннем ухе человека имеется орган Cochlea («Улитка»), который исполняет функцию передачи звуковой вибрации . Эта костевидная структура наполнена жидкостью и также сотворена в форме улитки, содержащую в себе стабильную логарифмическую форму спирали = 73º 43’.

Рога и бивни животных, развивающиеся в форме спирали

Бивни слонов и вымерших мамонтов, когти львов и клювы попугаев являют собой логарифмические формы и напоминают форму оси, склонной обратиться в спираль. Пауки всегда плетут свои паутины в виде логарифмической спирали. Строение таких микроорганизмов, как планктоны (виды globigerinae, planorbis, vortex, terebra, turitellae и trochida) также имеют форму спирали.

Золотое сечение в строении микромиров

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

В микромире трехмерные логарифмические формы, построенные по золотым пропорциям, распространены повсеместно . К примеру, многие вирусы имеют трехмерную геометрическую форму икосаэдра. Пожалуй, самый известный из таких вирусов — вирус Adeno. Белковая оболочка вируса Адено формируется из 252 единиц белковых клеток, расположенных в определенной последовательности. В каждом углу икосаэдра расположены по 12 единиц белковых клеток в форме пятиугольной призмы и из этих углов простираются шипообразные структуры.

Впервые золотое сечение в строении вирусов обнаружили в 1950-хх гг. ученые из Лондонского Биркбекского Колледжа А.Клуг и Д.Каспар. 13 Первым логарифмическую форму явил в себе вирус Polyo. Форма этого вируса оказалась аналогичной с формой вируса Rhino 14.

Возникает вопрос, каким образом вирусы образуют столь сложные трехмерные формы, устройство которых содержит в себе золотое сечение, которые даже нашим человеческим умом сконструировать довольно сложно? Первооткрыватель этих форм вирусов, вирусолог А.Клуг дает такой комментарий:

«Доктор Каспар и я показали, что для сферической оболочки вируса самой оптимальной формой является симметрия типа формы икосаэдра. Такой порядок сводит к минимуму число связующих элементов… Большая часть геодезических полусферических кубов Букминстера Фуллера построены по аналогичному геометрическому принципу. 14 Монтаж таких кубов требует чрезвычайно точной и подробной схемы-разъяснения. Тогда как бессознательные вирусы сами сооружают себе столь сложную оболочку из эластичных, гибких белковых клеточных единиц.»

по материалам книги Б. Биггса «вышел хеджер из тумана»

О числах Фибоначчи и трейдинге

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

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

В этом смысле особняком стоит теория Фибоначчи, также применяемая для предсказания цены на разные сроки. Ее последователей обычно называют «волновиками». Особняком она стоит потому, что появилась не одновременно с рынком, а гораздо раньше — аж на целых 800 лет. Другая ее особенность в том, что теория нашла свое отражение чуть ли не как мировая концепция для описания всего и вся, и рынок является лишь частным случаем для ее приложения. Эффектность теории и срок ее существования обеспечивают ей как новых сторонников, так и новые попытки составить наименее спорное и общепризнанное описание поведения рынков на ее основе. Но увы — дальше отдельных удачных рыночных предсказаний, которые можно приравнять к везению, теория все-таки не продвинулась.

Суть теории Фибоначчи

Фибоначчи прожил долгую, особенно для своего времени, жизнь, которую посвятил решению ряда математических задач, сформулировав их в своем объемном труде «Книга о счетах» (начало 13 века). Его всегда интересовала мистика чисел — вероятно, он был не менее гениален, чем Архимед или Евклид. Задачи, связанные с квадратными уравнениями, ставились и частично решались и до Фибоначчи, например известным Омаром Хайямом — ученым и поэтом; однако Фибоначчи сформулировал задачу о размножении кроликов, выводы из которой и принесли ему то, что позволило его имени не затеряться в веках.

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

  • сумма двух любых последовательных чисел есть следующее число последовательности;

  • отношение каждого числа последовательности, начиная с пятого, к предыдущему, равно 1.618;

  • разница между квадратом любого числа и квадратом числа на две позиции левее, будет числом Фибоначчи;

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

Из этих выводов наиболее интересен второй, поскольку в нем используется число 1.618, известное как «золотое сечение». Это число было известно еще древним грекам, которые использовали его при постройке Парфенона (кстати, по некоторым данным служившим грекам Центробанком). Не менее интересно и то, что число 1.618 можно обнаружить в природе как в микро-, так и макромасштабе — от витков спирали на панцире улитки до больших спиралей космических галактик. Пирамиды в Гизе, созданные древними египтянами, при конструировании также содержали сразу несколько параметров ряда Фибоначчи. Прямоугольник, одна сторона которого больше другой в 1.618 раза, выглядит наиболее приятно для глаза — это соотношение использовал Леонардо да Винчи для своих картин, а в более житейском плане им иногда пользовались при создании окон или дверных проемов. Даже волну, как на рисунке в начале статьи, можно представить в виде спирали Фибоначчи.


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

Числа Фибоначчи на финансовых рынках

Одним из первых, кто наиболее плотно занимался приложением чисел Фибоначчи к финансовому рынку, был Р. Эллиот. Его труды не пропали даром в том смысле, что рыночные описания с применением теории Фибоначчи часто называются «волнами Эллиота». В основу развития рынков здесь была положена модель развития человечества из суперциклов с тремя шагами вперед и двумя назад. То, что человечество развивается нелинейно, очевидно почти каждому — знания Древнего Египта и атомистическое учение Демокрита было полностью утрачено в Средневековье, т.е. спустя примерно 2000 лет; 20 век породил такой ужас и ничтожность человеческой жизни, которые сложно было представить даже в эпоху Пунических войн греков. Однако даже если принять теорию шагов и их количество за истину, остается неясной размер каждого шага, что делает волны Эллиота сравнимыми с предсказательной силой орла и решки. Отправная точка и правильный расчет числа волн были и видимо будут главной слабостью теории.

Тем не менее локальные успехи у теории были. Боб Претчер, которого можно считать учеником Эллиота, правильно предсказал бычий рынок начала 80-х, а 1987 год — как поворотный. Это действительно случилось, после чего Боб очевидно чувствовал себя гением — по крайней мере, в глазах других он точно стал инвестиционным гуру. Подписка на Elliott Wave Theorist Пречтера в тот год выросла до 20 000, однако уменьшилась в начале 1990-х годов, поскольку предсказываемые далее «гибель и мрак» американского рынка решили немного повременить. Однако для японского рынка это сработало, и ряд сторонников теории, «опоздавших» там на одну волну, потеряли либо свои капиталы, либо капиталы клиентов своих компаний. Равным образом и с теми же успехами теорию нередко пытаются применить к торговле на валютном рынке.


Теория охватывает самые разные периоды торговли — от недельной, что роднит ее со стандартными стратегиями теханализа, до расчета на десятилетия, т.е. влезает на территорию фундаментальных предсказаний. Это возможно благодаря варьированию числа волн. Слабости теории, о которых говорилось выше, позволяют ее адептам говорить не о несостоятельности волн, а о собственных просчетах в их числе и неверном определении исходного положения. Это похоже на лабиринт — даже если у вас есть верная карта, то выйти по ней можно лишь при условии, что понимаешь, где именно находишься. Иначе пользы от карты нет. В случае же с волнами Эллиота есть все признаки сомневаться не только в правильности своего месторасположения, но и в верности карты как таковой.

Выводы

Волновое развитие человечества имеет под собой реальную основу — в средние века волны инфляции и дефляции чередовались между собой, когда войны сменяли относительно спокойную мирную жизнь. Наблюдение последовательности Фибоначчи в природе по крайней мере в отдельных случаях сомнения тоже не вызывает. Поэтому каждый на вопрос, кто есть Бог: математик или генератор случайных чисел — вправе давать собственный ответ. Лично мое мнение такого, что хотя всю человеческую историю и рынки можно представить в волновой концепции, высоту и продолжительность каждой волны не дано предугадать никому.

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

1,6180339887 4989484820 4586834365 6381177203 0917980576 2862135448 6227052604 6281890244 9707207204 1893911374 8475408807 5386891752 1266338622 2353693179 3180060766 7263544333 8908659593 9582905638 3226613199 2829026788 0675208766 8925017116 9620703222 1043216269 5486262963 1361443814 9758701220 3408058879 5445474924 6185695364 8644492410 4432077134 4947049565 8467885098 7433944221 2544877066 4780915884 6074998871 2400765217 0575179788 3416625624 9407589069 7040002812 1042762177 1117778053 1531714101 1704666599 1466979873 1761356006 7087480710 1317952368 9427521948 4353056783 0022878569 9782977834 7845878228 9110976250 0302696156 1700250464 3382437764 8610283831 2683303724 2926752631 1653392473 1671112115 8818638513 3162038400 5222165791 2866752946 5490681131 7159934323 5973494985 0904094762 1322298101 7261070596 1164562990 9816290555 2085247903 5240602017 2799747175 3427775927 7862561943 2082750513 1218156285 5122248093 9471234145 1702237358 0577278616 0086883829 5230459264 7878017889 9219902707 7690389532 1968198615 1437803149 9741106926 0886742962 2675756052 3172777520 3536139362

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

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

Свидетельства использования древними мыслителями золотой пропорции приведены в книге Эвклида «Начала», написанной еще в 3 в. до н.э., который применял это правило для построения правильных 5-угольников. У пифагорейцев эта фигура считается священной, поскольку является одновременно симметричной и асимметричной. Пентаграмма символизировала жизнь и здоровье.

Числа Фибоначчи

Знаменитая книга Liber abaci математика из Италии Леонардо Пизанского, который в последующем стал известен, как Фибоначчи, увидела свет в 1202 г. В ней ученый впервые приводит закономерность чисел, в ряду которых каждое число является суммой 2-х предыдущих цифр. Последовательность чисел Фибоначчи заключается в следующем:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377 и т.д.

Также ученый привел ряд закономерностей:

Любое число из ряда, разделенное на последующее, будет равно значению, которое стремится к 0,618. Причем первые числа Фибоначчи не дают такого числа, но по мере продвижения от начала последовательности это соотношение будет все более точным.

Если же поделить число из ряда на предыдущее, то результат устремится к 1,618.

Одно число, поделенное на следующее через одно, покажет значение, стремящееся к 0,382.

Применение связи и закономерностей золотого сечения, числа Фибоначчи (0,618) можно найти не только в математике, но и в природе, в истории, в архитектуре и строительстве и во многих других науках.

Для практических целей ограничиваются приблизительным значением Φ = 1,618 или Φ = 1,62. В процентном округлённом значении золотое сечение - это деление какой-либо величины в отношении 62 % и 38 %.

Исторически изначально золотым сечением именовалось деление отрезка АВ точкой С на две части (меньший отрезок АС и больший отрезок ВС), чтобы для длин отрезков было верно AC/BC = BC/AВ. Говоря простыми словами, золотым сечением отрезок рассечён на две неравные части так, что меньшая часть относится к большей, как большая ко всему отрезку. Позже это понятие было распространено на произвольные величины.

Число Φ называется также золотым числом.

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

Теперь подробности:

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


То есть, если мы примем весь отрезок 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.

То есть в основе ЗС лежат числа последовательности Фибоначчи.

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

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


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


При этом, спираль наблюдается повсеместно (в природе и не только):

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


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

Фильм. Число Бога. Неопровержимое доказательство Бога; The number of God. The incontrovertible proof of God.

Золотые пропорции в строении молекулы ДНК


Все сведения о физиологических особенностях живых существ хранятся в микроскопической молекуле ДНК, строение которой также содержит в себе закон золотой пропорции. Молекула ДНК состоит из двух вертикально переплетенных между собой спиралей. Длина каждой из этих спиралей составляет 34 ангстрема, ширина 21 ангстрема. (1 ангстрем - одна стомиллионная доля сантиметра).

21 и 34 - это цифры, следующие друг за другом в последовательности чисел Фибоначчи, то есть соотношение длины и ширины логарифмической спирали молекулы ДНК несет в себе формулу золотого сечения 1:1,618

Золотое сечение в строении микромиров

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

В микромире трехмерные логарифмические формы, построенные по золотым пропорциям, распространены повсеместно. К примеру, многие вирусы имеют трехмерную геометрическую форму икосаэдра. Пожалуй, самый известный из таких вирусов - вирус Adeno. Белковая оболочка вируса Адено формируется из 252 единиц белковых клеток, расположенных в определенной последовательности. В каждом углу икосаэдра расположены по 12 единиц белковых клеток в форме пятиугольной призмы и из этих углов простираются шипообразные структуры.

Впервые золотое сечение в строении вирусов обнаружили в 1950-хх гг. ученые из Лондонского Биркбекского Колледжа А.Клуг и Д.Каспар. 13 Первым логарифмическую форму явил в себе вирус Polyo. Форма этого вируса оказалась аналогичной с формой вируса Rhino 14.

Возникает вопрос, каким образом вирусы образуют столь сложные трехмерные формы, устройство которых содержит в себе золотое сечение, которые даже нашим человеческим умом сконструировать довольно сложно? Первооткрыватель этих форм вирусов, вирусолог А.Клуг дает такой комментарий:

«Доктор Каспар и я показали, что для сферической оболочки вируса самой оптимальной формой является симметрия типа формы икосаэдра. Такой порядок сводит к минимуму число связующих элементов… Большая часть геодезических полусферических кубов Букминстера Фуллера построены по аналогичному геометрическому принципу. 14 Монтаж таких кубов требует чрезвычайно точной и подробной схемы-разъяснения. Тогда как бессознательные вирусы сами сооружают себе столь сложную оболочку из эластичных, гибких белковых клеточных единиц.»

Про числа и формулы, которые встречаются в природе. Ну и пару слов про эти самые числа и формулы.

Числа и формулы в природе — это камень преткновения между теми, кто верит в создание вселенной кем-то, и теми, кто верит в создание вселенной самой по себе. Ибо вопрос: «Если бы вселенная возникла сама по себе, то разве практически все живые и неживые обЪекты не были бы построены по одной и той же схеме, по одним и тем же формулам?»

Ну, на этот философский вопрос мы отвечать здесь не будем (формат сайта не тот 🙂), а формулы озвучим. И начнём с чисел Фибоначчи и Золотой спирали.

Так, числа Фибоначчи — это элементы числовой последовательности, в которой каждое последующее число равно сумме двух предыдущих чисел. То есть, 0 +1=1, 1+1=2, 2+1=3, 3+2=5 и так далее.

Итого, получается ряд: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946

Ещё один пример ряда Фибоначчи: 0, 2, 2, 4, 6, 10, 16, 26, 42, 68, 110, 178 и так далее. Можете поэкспериментировать сами 🙂

Как числа Фибоначчи проявляются в природе? Очень просто:

  1. Листорасположение у растений описывается последовательностью Фибоначчи. Семена подсолнуха, сосновые шишки, лепестки цветков, ячейки ананаса также располагаются согласно последовательности Фибоначчи.
  2. Длины фаланг пальцев человека относятся примерно как числа Фибоначчи.
  3. Молекулу ДНК составляют две вертикально переплетенные спирали длиной 34 ангстрема и шириной 21 ангстрема. Числа 21 и 34 следуют друг за другом в последовательности Фибоначчи.

С помощью чисел Фибоначчи можно построить Золотую Спираль. Так, нарисуем маленький квадратик со стороной, скажем, в 1. Далее вспомним школу. Сколько будет 1 2 ? Это будет 1. Значит, нарисуем ещё один квадратик рядом с первым, вплотную. Далее, следующее число Фибоначчи — 2 (1+1). Сколько будет 2 2 ? Это будет 4. Нарисуем вплотную к первым двум квадратам ещё один квадрат, но теперь со стороной 2 и площадью 4. Следующее число — это число 3 (1+2). Квадрат числа 3 — это 9. Рисуем квадрат со стороной 3 и площадью 9 рядом с уже нарисованными. Далее у нас идёт квадрат со стороной 5 и площадью 25, квадрат со стороной 8 и площадью 64 — и так далее, до бесконечности.

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

И перед тем, как переходить к золотому сечению, подумаем. Вот мы построили спираль на основе квадратов последовательности Фибоначчи (последовательность 1, 1, 2, 3, 5, 8 и квадраты 1, 1, 4, 9, 25, 64). Но что будет, если мы воспользуемся не квадратами чисел, а их кубами? Кубы будут выглядеть из центра так:

А сбоку так:

Ну а при построении спирали, получится обЪёмная золотая спираль :

Вот так эта обЪёмная золотая спираль выглядит сбоку:

Но что если мы возьмём не кубы чисел Фибоначчи, а перейдём в четвёртое измерение?.. Вот это головоломка, да?

Однако, понятия не имею, как в природе проявляется обЪёмное золотое сечение на основе кубов чисел Фибоначчи, а уж тем более чисел в четвёртой степени. Поэтому возвращаемся к золотому сечению на плоскости. Так, снова посмотрим на наши квадраты. Если говорить математически, то получается вот такая вот картинка:

То есть, мы получаем золотое сечение — где одна сторона делится на две части в таком отношении, при котором меньшая часть так относится к большей, как большая ко всей величине.

То есть, a: b = b: c или с: b = b: а.

На основе такого вот отношения величин строится, помимо прочего, правильный пятиугольник и пентаграмма:

Для справки: для построения пентаграммы необходимо построить правильный пятиугольник. Способ его построения разработал немецкий живописец и график Альбрехт Дюрер (1471…1528). Пусть O - центр окружности, A - точка на окружности и Е - середина отрезка ОА. Перпендикуляр к радиусу ОА, восставленный в точке О, пересекается с окружностью в точке D. Пользуясь циркулем, отложим на диаметре отрезок CE = ED. Длина стороны вписанного в окружность правильного пятиугольника равна DC. Откладываем на окружности отрезки DC и получим пять точек для начертания правильного пятиугольника. Соединяем углы пятиугольника через один диагоналями и получаем пентаграмму. Все диагонали пятиугольника делят друг друга на отрезки, связанные между собой золотой пропорцией.

В общем, такие вот закономерности. Причём разнообразных закономерностей намного больше, чем было описано. И теперь, после всех этих скучноватых чисел — обещанный видео-ролик, где всё просто и наглядно:

Как видите, математика действительно присутствует в природе. Причём не только в перечисленных в видео обЪектах, но и во многих других областях. Например, когда волна набегает на берег и закручивается, то закручивается она по Золотой спирали. Ну и так далее 🙂

  • Перевод

Введение

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

Код предназначен для Python 3, хотя должен идти и на Python 2.

Для начала – напомню определение:

F n = F n-1 + F n-2

И F 1 = F 2 =1.

Замкнутая формула

Пропустим детали, но желающие могут ознакомиться с выводом формулы . Идея в том, чтобы предположить, что есть некий x, для которого F n = x n , а затем найти x.

Что означает

Сокращаем x n-2

Решаем квадратное уравнение:

Откуда и растёт «золотое сечение» ϕ=(1+√5)/2. Подставив исходные значения и проделав ещё вычисления, мы получаем:

Что и используем для вычисления F n .

From __future__ import division import math def fib(n): SQRT5 = math.sqrt(5) PHI = (SQRT5 + 1) / 2 return int(PHI ** n / SQRT5 + 0.5)

Хорошее:
Быстро и просто для малых n
Плохое:
Требуются операции с плавающей запятой. Для больших n потребуется большая точность.
Злое:
Использование комплексных чисел для вычисления F n красиво с математической точки зрения, но уродливо - с компьютерной.

Рекурсия

Самое очевидное решение, которое вы уже много раз видели – скорее всего, в качестве примера того, что такое рекурсия. Повторю его ещё раз, для полноты. В Python её можно записать в одну строку:

Fib = lambda n: fib(n - 1) + fib(n - 2) if n > 2 else 1

Хорошее:
Очень простая реализация, повторяющая математическое определение
Плохое:
Экспоненциальное время выполнения. Для больших n очень медленно
Злое:
Переполнение стека

Запоминание

У решения с рекурсией есть большая проблема: пересекающиеся вычисления. Когда вызывается fib(n), то подсчитываются fib(n-1) и fib(n-2). Но когда считается fib(n-1), она снова независимо подсчитает fib(n-2) – то есть, fib(n-2) подсчитается дважды. Если продолжить рассуждения, будет видно, что fib(n-3) будет подсчитана трижды, и т.д. Слишком много пересечений.

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

M = {0: 0, 1: 1} def fib(n): if n in M: return M[n] M[n] = fib(n - 1) + fib(n - 2) return M[n]

(В Python это можно также сделать при помощи декоратора, functools.lru_cache.)

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

Динамическое программирование

После решения с запоминанием становится понятно, что нам нужны не все предыдущие результаты, а только два последних. Кроме этого, вместо того, чтобы начинать с fib(n) и идти назад, можно начать с fib(0) и идти вперёд. У следующего кода линейное время выполнение, а использование памяти – фиксированное. На практике скорость решения будет ещё выше, поскольку тут отсутствуют рекурсивные вызовы функций и связанная с этим работа. И код выглядит проще.

Это решение часто приводится в качестве примера динамического программирования.

Def fib(n): a = 0 b = 1 for __ in range(n): a, b = b, a + b return a

Хорошее:
Быстро работает для малых n, простой код
Плохое:
Всё ещё линейное время выполнения
Злое:
Да особо ничего.

Матричная алгебра

И, наконец, наименее освещаемое, но наиболее правильное решение, грамотно использующее как время, так и память. Его также можно расширить на любую гомогенную линейную последовательность. Идея в использовании матриц. Достаточно просто видеть, что

А обобщение этого говорит о том, что

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

Так чем же полезна такая формулировка? Тем, что возведение в степень можно произвести за логарифмическое время. Это делается через возведения в квадрат . Суть в том, что

Где первое выражение используется для чётных A, второе для нечётных. Осталось только организовать перемножения матриц, и всё готово. Получается следующий код. Я организовал рекурсивную реализацию pow, поскольку её проще понять. Итеративную версию смотрите тут.

Def pow(x, n, I, mult): """ Возвращает x в степени n. Предполагает, что I – это единичная матрица, которая перемножается с mult, а n – положительное целое """ if n == 0: return I elif n == 1: return x else: y = pow(x, n // 2, I, mult) y = mult(y, y) if n % 2: y = mult(x, y) return y def identity_matrix(n): """Возвращает единичную матрицу n на n""" r = list(range(n)) return [ for j in r] def matrix_multiply(A, B): BT = list(zip(*B)) return [ for row_a in A] def fib(n): F = pow([, ], n, identity_matrix(2), matrix_multiply) return F

Хорошее:
Фиксированный объём памяти, логарифмическое время
Плохое:
Код посложнее
Злое:
Приходится работать с матрицами, хотя они не так уж и плохи

Сравнение быстродействия

Сравнивать стоит только вариант динамического программирования и матрицы. Если сравнивать их по количеству знаков в числе n, то получится, что матричное решение линейно, а решение с динамическим программированием – экспоненциально. Практический пример – вычисление fib(10 ** 6), числа, у которого будет больше двухсот тысяч знаков.

N = 10 ** 6
Вычисляем fib_matrix: у fib(n) всего 208988 цифр, расчёт занял 0.24993 секунд.
Вычисляем fib_dynamic: у fib(n) всего 208988 цифр, расчёт занял 11.83377 секунд.

Теоретические замечания

Не напрямую касаясь приведённого выше кода, данное замечание всё-таки имеет определённый интерес. Рассмотрим следующий граф:

Подсчитаем количество путей длины n от A до B. Например, для n = 1 у нас есть один путь, 1. Для n = 2 у нас опять есть один путь, 01. Для n = 3 у нас есть два пути, 001 и 101. Довольно просто можно показать, что количество путей длины n от А до В равно в точности F n . Записав матрицу смежности для графа, мы получим такую же матрицу, которая была описана выше. Это известный результат из теории графов, что при заданной матрице смежности А, вхождения в А n - это количество путей длины n в графе (одна из задач, упоминавшихся в фильме «Умница Уилл Хантинг»).

Почему на рёбрах стоят такие обозначения? Оказывается, что при рассмотрении бесконечной последовательности символов на бесконечной в обе стороны последовательности путей на графе, вы получите нечто под названием "подсдвиги конечного типа ", представляющее собой тип системы символической динамики. Конкретно этот подсдвиг конечного типа известен, как «сдвиг золотого сечения», и задаётся набором «запрещённых слов» {11}. Иными словами, мы получим бесконечные в обе стороны двоичные последовательности и никакие пары из них не будут смежными. Топологическая энтропия этой динамической системы равна золотому сечению ϕ. Интересно, как это число периодически появляется в разных областях математики.

Теги: Добавить метки