Теория чисел Фибоначчи

ЧИСЛА ФИБОНАЧЧИ Введение Древняя история богата выдающимися математиками. Многие достижения древней математической науки до сих пор вызывают восхищение остротой ума их авторов, а имена Евклида, Архимеда, Герона известны каждому образованному человеку. Иначе обстоит дело с математикой средневековья.

ЧИСЛА ФИБОНАЧЧИ

Введение

Древняя история богата выдающимися математиками. Многие достижения древней математической науки до сих пор вызывают восхищение остротой ума их авторов, а имена Евклида, Архимеда, Герона известны каждому образованному человеку. Иначе обстоит дело с математикой средневековья. Математика в эту эпоху развивалась чрезвычайно медленно, и крупных математиков тогда было очень мало. Тем больший интерес представляет для нас сочинение "Liber abacci" ("Книга об абаке"), написанная знаменитым итальянским математиком Леонардо из Пизы (ок. 1170-после 1228), более известный под прозвищем Фибоначчи, который был, безусловно, самым значительным математиком средневековья. Роль его книг в развитии математики и распространении в Европе математических знаний трудно переоценить.

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

Общеизвестно, что золотое сечение – это закон пропорциональной связи целого и составляющих это целое частей. Классический пример золотого сечения – деление отрезка в среднепропорциональном отношении, когда целое так относится к большей своей части, как большая часть – к меньшей: (a+b)/b = b/a. Такая задача имеет решение в виде корней уравнения x2 – x – 1 = 0.За кажущейся простотой операции деления в крайнем и среднем отношении скрыто множество удивительных математических свойств и множество форм выражения пропорции золотого сечения.

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

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

В эпоху Ренессанса среднепропорциональное отношение именовали Sectio divina – божественной пропорцией. Леонардо да Винчи дает ему имя Sectio aurea (золотое сечение), живое поныне, а много раньше, в 1202 г., открытием ряда Фибоначчи было обнажено фундаментальное свойство золотого сечения – единство аддитивности и мультипликативности.

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

Цель дипломной работы – показать новые пути исследования природы гармонии: пути различные, основанные на рассмотрении разных объектов искусства и естествознания, но приводящие к взаимосвязанным выводам, хорошо согласованным с реальностью.

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

1. Теория чисел Фибоначчи: история и современность

Жизнь и научная карьера Леонардо Пизанского (Фибоначчи – сокращение от filius Bonacci – сын добродушного) теснейшим образом связана с развитием европейской культуры и науки.

В век Фибоначчи возрождение было еще далеко, однако история даровала Италии краткий промежуток времени, который вполне можно было назвать репетицией надвигающейся эпохи Ренессанса. Этой репетицией руководил Фридрих II, император (с 1220 года) "Священной Римской империи Германской Нации". Воспитанный в традициях южной Италии Фридрих II был внутренне глубоко далек от европейского христианского рыцарства. Поэтому к преподаванию в основанном им Неаполитанском университете, наряду с христианскими учеными, он привлек арабов и евреев.

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

На таких турнирах и заблистал талант Леонарда Фибоначчи. Этому способствовало хорошее образование, которое дал сыну купец Боначчи, взявший его с собой на Восток и приставивший к нему арабских учителей.

Впоследствии Фибоначчи пользовался неизменным покровительством Фридриха II. Это покровительство стимулировало выпуск научных трактатов Фибоначчи: обширнейшей "Книге абака", написанной в 1202 году, но дошедшей до нас во втором своем варианте, который относится к 1228 г.; "Практики геометрии"(1220 г.); "Книги квадратов"(1225 г.).

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

В "Практике геометрии" Фибоначчи применил к решению геометрических задач алгебраические методы. В "Книге квадрата" он решил некоторые задачи на неопределенные квадратные уравнения.

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

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

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

Ясно, что если считать пару кроликов новорожденными, то на 2-й месяц мы будем по прежнему иметь одну пару; на 3-й месяц – 1+1=2; на 4-й – 2+1=3 пары (ибо из двух имеющихся пар потомство дает лишь одна пара); на 5-й месяц – 3+2=5 пар (лишь два родившиеся на 3-й месяц пары дадут потомство на пятый месяц); на 6-й месяц – 5+3=8 пар (ибо потомство дадут только те пары, которые родились на 4-м месяце) и т. д.

Таким образом, если обозначить число пар кроликов, имеющихся на n-месяце через Fk , F1 =1, F2 =1, F3 =2, F4 =3, F5 =5, F6 =8, F7 =13, F8 =21 и т. д. причем образование этих чисел регулируется общим законом:

Fn=Fn-1 +Fn-2

При всех n>2, ведь число пар кроликов на n-м месяце равно числу Fn-1 пар кроликов на предшествующем месяце плюс число вновь родившихся пар, которое совпадает с числом Fn-2 пар кроликов, родившихся на (n-2) – ом месяце (ибо лишь эти пары кроликов дают потомство).

Числа Fn, образующие последовательность 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, …называются числами Фибоначчи, а сама последовательность – последовательностью Фибоначчи.

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

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

Если какой-либо член последовательности Фибоначчи разделить на предшествующий ему (например, 13:8), результатом будет величина, колеблющаяся около иррационального значения 1.61803398875... и через раз то превосходящая, то не достигающая его. Но даже затратив на это Вечность, невозможно узнать соотношение точно, до последней десятичной цифры. Кратко мы будем записывать его в виде 1.618

Специальные названия этому соотношению начали давать еще до того, как Лука Пачоли, средневековый математик, назвал его Божественной пропорцией. Среди его современных названий есть такие, как Золотое сечение, Золотое среднее и отношение вертящихся квадратов. Кеплер назвал это соотношение одним из "сокровищ геометрии". В алгебре общепринято его обозначение греческой буквой фи: Φ=1.618

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

1:1 = 1.0000, что меньше фи на 0.6180

2:1 = 2.0000, что больше фи на 0.3820

3:2 = 1.5000, что меньше фи на 0.1180

5:3 = 1.6667, что больше фи на 0.0486

8:5 = 1.6000, что меньше фи на 0.0180

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

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

Человек подсознательно ищет Божественную пропорцию: она нужна для удовлетворения его потребности в комфорте.

При делении любого члена последовательности Фибоначчи на следующий за ним получается просто обратная к 1.618 величина (1: 1.618=0.618). Но это тоже весьма необычное, даже замечательное явление. Поскольку первоначальное соотношение – бесконечная дробь, у этого соотношения также не должно быть конца.

При делении каждого числа Фибоначчи на следующее за ним через одно, получаем число 0.382. Заметим еще, что 1:0.382=2.618

Подбирая, таким образом, соотношения, получаем основной набор коэффициентов Фибоначчи: 4.235,2.618,1.618,0.618,0.382,0.236. Упомянем также 0.5. Все они играют особую роль в природе, технике, искусстве и, в частности, в финансовом техническом анализе.

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

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

Наконец, было установлено довольно большое количество ранее неизвестных свойств чисел Фибоначчи, и к самим числам сегодня существенно возрос интерес. Значительное число связанных с математикой людей в различных странах приобщилось к благородному хобби "фибоначчизма". Наиболее убедительным свидетельством этому может служить журнал "The Fibonacci Quarterly", издаваемый в США с 1963 г.

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

2. Математические свойства чисел Фибоначчи

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

ОПРЕДЕЛЕНИЕ. Последовательность Фибоначчи Fn определяется рекуррентным соотношением:

F0 =0,

F1 =1,

Fn = Fn-1 + Fn-2 ,……для № > 1.(1)

Несколько первых значений представлены в таблице 1.

Таблица 1

n

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

Fn

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

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

Простоту и естественность возникновения можно считать первым свойством чисел Фибоначчи. И по мере накопления информации о числах Фибоначчи эта простота становится только таинственней и привлекательней.

Одним из самых первых фактов о числах Фибоначчи, обнаруженным в 1680 г. французским астрономом Жан-Домиником Кассини, является соотношение:

Fn+1 Fn-1 – Fn 2 = (-1)n при № > 0.(2)

Так, при № = 6 соотношение Кассини справедливо утверждает, что 13x5 – 82 = 1.(Этот закон был известен Иоганну Кеплеру еще в 1608 г.)

Многочленная формула, которая включает в себя числа Фибоначчи вида Fn±k при малых k, может быть преобразована в формулу, которая включает в себя только Fn и Fn+1 , если воспользоваться правилом

Fm = Fm+2 – Fm+1 (3)

для выражения Fm через большие числа Фибоначчи при m < n, и если воспользоваться формулой

Fm = Fm-2 + Fm-1 (4)

для замены Fm меньшими числами Фибоначчи при m > n+1.Так, например, можно заменить Fn- i на Fn+1 – Fn в (2), получая соотношение Кассини вида:

Fn+1 2 – Fn+1 Fn – Fn 2 = (-1)n . (5)

Кроме того, если заменить № на № + 1, то соотношение Кассини принимает вид:

Fn+2 Fn – Fn+1 2 = (-1)n+1 ;

это то же самое, что и (Fn+1 +Fn )Fn – Fn+1 2 = (– 1)n+1 , а последнее совпадает с (5). Таким образом "Кассини(n)" справедливо тогда и только тогда, когда справедливо "Кассини (n + 1)" так что по индукции равенство (2) справедливо при любом n.

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

Рис. 1.

Первоначальные 8 х 8 = 64 клетки переставлены так, что получилось 5 х 13 = 65 клеток. Аналогичная конструкция расчленяет любой Fn х Fn -квадрат на четыре части с размерами сторон Fn+1 , Fn , Fn-1 и Fn-2 клеток вместо соответственно 13, 8, 5, и 3 клеток в нашем примере. В результате получается Fn-1 х Fn+2 -прямоугольник, и в соответствии с (2) одна клетка либо прибавляется, либо утрачивается – в зависимости от того, четно или нечетно n.

Строго говоря, мы не можем применять правило (4) кроме как при та m ≥ 2, ибо нами не определены Fn при отрицательном n. Мы обретем большую свободу действий, если избавимся от этого ограничительного условия и воспользуемся правилами (3) и (4) для доопределения чисел Фибоначчи при отрицательных индексах. Так, F-1 оказывается равным F1 – F0 = 1, a F-2 – равным F0 – F-1 = – 1. Действуя таким образом, выписываем величины:

n

0 -1 -2 -3 -4 -5 -6 -7 -8 -9 -10 -11

Fn

0 1 -1 2 -3 5 -8 13 -21 34 -55 89

и вскоре становится ясно (по индукции), что

F-n = (-l)n-1 Fn , № – целое. (6)

Если обобщить последовательность Фибоначчи подобным образом, то соотношение Кассини (2) будет справедливым при любых целых n, а не только при № > 0.

Процесс сведения Тn± k к комбинации Fn и Fn+1 по правилам (4) и (3) приводит к последовательности формул:

Fn+2 = Fn+1 + Fn , Fn-1 = Fn+1 – Fn ,

Fn+3 = 2Fn+1 + Fn , Fn-2 = – Fn+1 + 2Fn ,

Fn+4 = 3Fn+1 + 2Fn , Fn-3 = 2Fn+1 – 3Fn ,

Fn+5 = 5Fn+1 +3Fn , Fn-4 = – 3Fn+1 +5F,V ,

в которой просматривается закономерность другого рода:

Fn+k = Fk Fn+1 + Fk-1 Fn (7)

Это соотношение, которое легко доказывается по индукции, справедливо при любых целых k и № (положительных, отрицательных или равных нулю).

Если в (7) положить k = n, то выясняется, что:

F2n = Fn Fn+1 + Fn-1 Fn ; (8)

следовательно, F2n кратно Fn . Аналогично,

F3n = F2n Fn+1 + F2n-1 Fn ,

и можно заключить, что F3n также кратно Fn . И, вообще, по индукции:

Fkn кратно Fn (9)

при любых целых k и n. Это объясняет, в частности, почему F15 (которое равно 610) кратно как F3 , так и F5 (которые равны 2 и 5). Фактически справедливо даже большее: можно доказать, что:

НОД(Fm , Fn ) = FНод (m,n) (10)

К примеру, НОД(F12 , F18 ) = НОД(144,2584) = 8 = F6 .

Теперь можно доказать обращение свойства (9): если № > 2 и если Fm кратно Fn , то m кратно n. Действительно, если Fn \Fm , то Fn \ НОД(Fm , Fn ) = FНод (m,n) ≤ Fn. А это возможно только тогда, когда FНод (m,n) = Fn и наше допущение о том, что № > 2 приводит к необходимости того, что НОД(m, n) = n. Следовательно, n\m.

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

ЛЕММА МАТИЯСЕВИЧА. Если № > 2, то число Фибоначчи Fm кратно Fn 2 тогда и только тогда, когда m кратно nFn .

ДОКАЗАТЕЛЬСТВО. Докажем это, рассмотрев последовательность (Fkn mod Fn 2 ) при k = 1, 2, 3,... № выяснив, когда же Fkn mod Fn 2 = 0.(Мы знаем, что m должно иметь вид kn, если Fm mod Fn = 0.) Вначале имеем Fn mod Fn 2 = Fn , что не равно нулю. Затем, согласно (6.108), получаем:

F3n = Fn Fn+1 +Fn-1 Fn ≡ 2Fn Fn+1 (mod Fn 2 ), поскольку Fn+1 ≡ Fn-1 (mod Pn ). Аналогично F2n+1 = Fn+1 2 + Fn 2 ≡ Fn+1 2 (mod Fn 2 ).

Это сравнение позволяет вычислить:

F3n = F2n+1 Fn + F2n Fn-1

≡ Fn+1 2 Fn + (2Fn Fn+1 )Fn+1 = 3 Fn+1 2 Fn (mod Fn 2 ),

F3n+1 = F2n+1 Fn +i + F2nFn

≡ Fn+1 3 ( 2Fn Fn+1 ) Fn ≡ F3 n+1 (mod Fn 2 )

И вообще индукцией по k устанавливается, что:

Fkn ≡ kFn+1 k-1 и Fkn+1 = Fn+1 k (mod Fn 2 ).

А поскольку Fn+1 взаимно просто с Fn , то

Fkn ≡ 0 (mod Fn 2 ) kFn ≡ 0 (mod Fn 2 ) k ≡ 0 (mod Fn 2 )

и лемма Матиясевича доказана.

Одно из наиболее важных качеств чисел Фибоначчи – это особый способ представления целых чисел с их использованием. Будем писать:

j >> k j ≥ k + 2.(11)

Тогда верна следующая

ТЕОРЕМА Цеккендорфа. Каждое целое положительное число имеет единственное представление вида:

n = Fk1 , + Fk2 + … + Fkr , k1 > k2 > … > kr > 0.(12)

К примеру, представление одного миллиона оказывается таким:

1 000 000 = 832040 + 121393+46368 + 144+55 = F30 + F26 + F24 + F12 + F10 .

Подобное представление всегда может быть найдено с помощью „жадного" подхода: в качестве Fk1 , выбирается наибольшее число Фибоначчи ≤ n, затем в качестве Fk2 выбирается наибольшее число ≤ № – Fk1 , и т. д. (Более точно, предположим, что Fk ≤ № < Fk+1 ; тогда 0 ≤ № – Fk < Fk+1 – Fk = Fk-1 ,. Если № – одно из чисел Фибоначчи, то представление (12) справедливо при r = 1 и k1 = k. В противном случае индукция по № показывает, что № – Fk имеет фибоначчиево представление Fk2 + … + Fkr , и представление (12) справедливо, если положить k1 = k, ибо неравенства Fk2 ≤ № – Fk < Fk-1 означают, что k >> k2 .) И обратно, всякое представление вида (12) означает, что:

Fk1 ≤ № < Fk1+1 ,

поскольку наибольшим возможным значением выражения Fk2 + …+Fkr , когда k >> k2 >> … >> kr >> 0, является:

Fk-2 + Fk-4 +---+ Fk mod2+2 = Fk-1 – 1, если k ≥ 2.(13)

(Эта формула легко доказывается индукцией по k – ее левая часть обращается в нуль при k равном 2 или 3.) Поэтому k1 – это как раз описанная выше, „жадно" выбранная величина, и данное представление должно быть единственным.

Любая система однозначного представления чисел является системой счисления – следовательно, теорема Цеккендорфа приводит к фибоначчиевой системе счисления. Всякое целое неотрицательное число можно представить в виде последовательности нулей и единиц, записав:

n = (bm bm-1 ... b2 )F № = . (14)

Эта система счисления отчасти напоминает двоичное (с основанием 2) представление, за исключением того, что в ней никогда не встречаются две 1 подряд. Вот, к примеру, числа от 1 до 20, представленные по Фибоначчи:

1 = (000001)F 6 = (001001)F 11=(010100)F 16 = (100100)F

2 = (000010)F 7 = (001010)F 12=(010101)F 17 = (100101)F

3 = (000100)F 8 = (010000)F 13 = (100000)F 18 = (101000)F

4 = (000101)F 9 = (010001)F 14 = (100001)F 19 = (101001)F

5 = (001000)F 10 = (010010)F 15 = (100010)F 20 = (101010)F

Фибоначчиево представление одного миллиона, указанное минутой ранее, может быть сопоставлено с его двоичным представлением: 219 + 218 + 217 + 2'6 + 214 + 29 + 26 :

(1000000)10 =(10001010000000000010100000000)F =(11110100001001000000)2 .

Фибоначчиево представление требует несколько больше битов, поскольку не допускаются две 1 подряд – но в остальном оба представления аналогичны. При прибавлении 1 в фибоначчиевой системе счисления возникают два случая. В случае, если „разряд единиц" есть 0, он заменяется на 1 – тем самым прибавляется F2 = 1, ибо разряд единиц связан с F2. В противном случае двумя наименее значащими цифрами будут 01, и они заменяются на 10 (тем самым прибавляя F3 – F2 = 1). Наконец, мы должны „перенести" 1 столько раз, сколько это необходимо, заменяя набор цифр ‘011’ на ‘100’ до тех пор, пока в строке цифр имеются две рядом стоящие 1.(Подобное правило переноса эквивалентно замене Fm+1 + Fm на Fm+2 ). Так, для того чтобы перейти от 5 = (1000)F к 6 = (1001)F или от 6 = (1001)F к 7 = (1010)F , переносов не требуется, но для того чтобы перейти от 7 = (1010)F к 8 = (10000)F необходимо выполнить перенос дважды.

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

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

F(z) =F0 +F1 z + F2 z2 +... = Fn zn . (15)

Если мы сможем найти простую формулу для F(z), то появятся шансы установить простую формулу и для его коэффициентов Fn .

Степенной ряд F(z) обнаруживает одно замечательное свойство, если посмотреть, что происходит при его умножении на z и на z2 :

F(z) = F0 + F1 z + F2 z2 + F3 z3 + F4 z4 + F5 z5 + …,

zF(z) = F0 z + F1 z2 + F2 z3 + F3 z4 + F4 z5 + …,

z2 F(z) = F0 z2 + F1 z3 + F2 z4 + F3 z5 + ….

Если теперь вычесть два последних равенства из первого, то члены, включающие z2 , z3 и большие степени z, пропадут – в силу фибоначчиевой рекуррентности. К тому же постоянный член F0 на самом деле никогда не оказывается первым, поскольку F0 = 0. Следовательно, все, что остается после вычитания – это (F1 – F0 )z, т. е. просто z. Другими словами,

F(z) – z F(z) – z2 F(z) =z,

и решение F(z) получается в виде компактной формулы:

F(z) = z / (1 – z – z2 ). (16)

Итак, вся информация, содержащаяся в последовательности Фибоначчи, свернута в несложное (хотя и непонятное) выражение z/(1 – z – z2 ). Теперь знаменатель можно разложить на множители, а затем воспользоваться элементарными дробями для получения формулы, которую легко разложить в степенной ряд. А коэффициенты этого степенного ряда дадут выражение для чисел Фибоначчи в замкнутой форме.

Выть может, план действия, который мы только набросали, будет понятнее, если подойти к нему с другого конца. Если имеется какая-нибудь более простая производящая функция – скажем, 1/(1 – α z), где α – некоторая константа, то нам известны коэффициенты при всех степенях z, поскольку:

1/(1 – α z) = 1 + α z + α2 z2 + α3 z3 + ….

Аналогично, если имеется некоторая производящая функция вида:

А/(1 – α z) + В/(1 – β z),

то коэффициенты также легко вычисляются, ибо:

А/(1 – α z) + В/(1 – β z) = A (α z)n + (β zn ) = (A αn + B βn )zn . (17)

Следовательно, все, что от нас требуется – это найти константы А, В, α и β, такие, что:

1/(1 – α z) + В/(1 – β z) = z / (1 – z – z2 ),

и тогда будет получено выражение в замкнутой форме A αn + B βn для коэффициента Fn при zn в разложении F(z). Левая часть может быть переписана как:

1/(1 – α z) + В/(1 – β z) = (A – A β z – B – B α z) +) / [(1 – α z) (1 – β z)],

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

(1 – α z) (1 – β z) = 1 – z – z2 ; (18)

(A + B) – (A β – B α) z = z. (19)

Мы хотим представить знаменатель F(z) в форме произведения (1 – α z) (1 – β z) – тогда появится возможность выразить F(z) в виде суммы двух дробей, в которых сомножители (1 – α z) и (1 – β z) удачно отделены друг от друга.

Обратим внимание на то, что сомножители в знаменателе уравнения (18) записаны в виде (1 – α z) (1 – β z), а не в более привычной форме c(z – ρ1 )(z – ρ2 ), где ρ1 и ρ2 – некоторые корни. Дело в том, что запись (1 – α z) (1 – β z) приводит к более привлекательным разложениям в степенные ряды.

Величины α и β могут быть найдены несколькими способами, в одном из которых используется тонкая уловка. Введем новую переменную w и попробуем найти разложение вида:

w2 – w z – z2 = (w – α z) (w – β z).

Тогда мы сможем просто положить w = 1 и получить разложение 1 – z – z2. Корни уравнения w2 – w z – z2 = 0 могут быть найдены по формуле решения квадратного уравнения – они равны:

(z ± )/2 = z.

Следовательно,

w2 – w z – z2 = (w – z) (w – z)

и искомые константы α и β получены.

Число (1 + )/2 ≈ 1.61803 играет важную роль во многих разделах математики. Оно имеет специальное название – отношение золотого сечения и обозначается греческой буквой Ф. Другой корень, (1 – )/2 = – 1/Ф ≈ – . 61803, обладает многими свойствами числа Ф, поэтому и он имеет специальное обозначение Ф – "фи с крышкой" А оба эти числа являются корнями уравнения w2 – w – 1 =0, так что:

Ф2 = Ф + 1, Ф 2 = Ф + 1.(20)

Итак, найдены константы α = Ф и β = Ф , необходимые в (6.119); теперь нужно лишь установить А и B в (19). Подстановка z = 0 в это уравнение показывает, что В = – А, так что (19) сводится к уравнению:

Ф А + ФА = 1,

решением которого является А = 1/(Ф – Ф ) = 1/. Следовательно, разложение (6.117) на элементарные дроби имеет вид:

F(z) = () / (21)

Итак: F(z) получено в той форме, что и хотелось. А разложение дробей в степенные ряды, как в (17), доставляет выражение в замкнутой форме для коэффициента при zn :

Fn = (ФnФ n ) / . (22)

(Эта формула впервые опубликована Даниэлем Бернулли в 1728 г., но о ней позабыли до 1843 г., пока она не была вновь открыта Жаком Бине.)

Следует еще проверить правильность вывода. При № = 0 данная формула правильно дает F0 = 0, а при № = 1 она дает F1 = (Ф – Ф )/, что, действительно, равно 1. При больших № уравнения (20) показывают, что числа, определенные формулой (22), удовлетворяют фибоначчиевой рекуррентности, так что по индукции они должны быть числами Фибоначчи. (Мы могли бы также разложить Фn и Ф n в соответствии с биномиальной теоремой и избавиться от различных степеней , но это приводит к изрядной путанице. Смысл выражения в замкнутой форме не обязательно состоит в том, чтобы обеспечить нас методом быстрого вычисления, а скорее в том, чтобы указать, как Fn связано с другими математическими величинами.)

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

Одним из интересных следствий формулы (22) является то, что целое число Fn чрезвычайно близко к иррациональному числу Фn / при большом n. (Поскольку Ф по абсолютной величине меньше 1, то величина Фn убывает экспоненциально и ее влияние почти несущественно.) К примеру, числа F10 = 55 и F11 = 89 очень близки к числам:

= ≈ 55.00364 и ≈ 88.99775.

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

Fn = [+] = , округленное до ближайшего целого, (23)

ибо |Фn /| < при любом № ≥ 0. Если № четно, то Fn немного меньше, чем Фn /; в противном случае оно немного больше. Соотношение Кассини (2) может быть переписано как:

.

При большом № величина 1/(Fn-1 Fn ) весьма мала, так что отношение Fn+1 /Fn должно быть почти тем же самым, что и отношение Fn /Fn-1 , a (23) указывает на то, что это отношение приближает Ф. И в самом деле,

Fn+1 = Ф Fn + Ф n . (24)

(Это соотношение непосредственно проверяется при № = 0 и № = 1, а при № > 1 доказывается по индукции; оно может быть также доказано непосредственно подстановкой в формулу (22).) Отношение Fn+1 /Fn весьма близко к числу Ф, которое оно приближает попеременно то с избытком, то с недостатком.

Кроме того, в силу простого совпадения, число Ф довольно близко к числу километров в одной миле. (Точное число равно 1.609344, поскольку один дюйм равен в точности 2.54 сантиметрам.) Это дает нам удобный способ перевода в уме километров в мили и обратно, ибо расстояние в Fn+1 километров равно (довольно близко) расстоянию в Fn миль.

Предположим, что мы хотим перевести некоторое число (не являющееся числом Фибоначчи) километров в мили – сколько будет 30 км по-американски? Это делается легко: мы просто прибегаем к фибоначчиевой системе счисления и переводим в уме число 30 в его фибоначчиево представление 21 +8 + 1 с помощью объясненного выше "жадного" подхода. Теперь можно сдвинуть каждое число на одну позицию вправо, получая 13+5 + 1.(Первоначальная "1" была числом F2 , поскольку kr >> 0 в (12); новая же "1" – это F1 ). Сдвиг вправо практически равносилен делению на Ф. Следовательно, наша оценка – 19 миль. (Это довольно точная оценка: правильный ответ – около 18.64 миль.) Аналогично, для перехода от миль к километрам можно осуществить сдвиг на одну позицию влево: 30 миль – это примерно 34 + 13 + 2 = 49 километров. (Это уже не столь точная оценка: правильное число – около 48.28.)

Оказывается, что подобное правило „сдвига вправо" дает правильно округленное число миль в № километрах при всех № ≤ 100, за исключением случаев № = 4, 12, 54, 62, 75, 83, 91, 96 и 99, когда оно отличается меньше чем на 2/3 мили. А правило "сдвига влево" дает либо правильно округленное число километров в и милях, либо на 1 км больше, при всех № ≤ 113.(Единственный, действительно нарушающий данное правило случай – это № = 4, когда отдельные ошибки округления для № = 3 +1 накладываются друг на друга, вместо того, чтобы компенсировать друг друга).

Приведем еще несколько свойств чисел Фибоначчи.

1.Вычислим сумму первых № чисел Фибоначчи. Именно, докажем, что:

U1 +U2 +…+Un =Un+2 -1 (24)

В самом деле, мы имеем:

U1 =U3 -U2 ,

U2 =U4 -U3 ,

U3 =U5 -U4 ,

…………..

Un-1 =Un+1 -Un ,

Un =Un+2 -Un+1 .

Сложив все эти равенства почленно, мы получим: U1 +U2 +…+Un =Un+2 -U2 ,

И нам остается вспомнить, что U2 =1.

2. Сумма чисел Фибоначчи с нечетными номерами:

U1 +U3 +U5 +…+U2n-1 =U2n . (25)

Для доказательства этого равенства напишем:

U1 =U2 ,

U3 =U4 -U2 ,

U5 =U6 -U4 ,

…………..

U2n-1 =U2n -U2n-2 .

Сложив эти равенства почленно, мы и получим требуемое свойство.

3. Сумма чисел Фибоначчи с четными номерами:

U2 +U4 +…+U2n =U2n+1 -1 (26)

На основании п. 1 мы имеем:

U1 +U2 +U3 +…+U2n =U2n+2 -1;

вычитая почленно из этого равенства, равенство (25) мы получим:

U2 +U4 +…+U2n =U2n+2 -1-U2n =U2n+1 -1,

а это нам и требовалось.

Вычитая, далее, почленно (26) из (25), получаем:

U1 -U2 +U3 -U4 +…+U2n-1 -U2n =-U2n-1 +1 (27)

Прибавим теперь к обеим частям (27) по U2n+1 :

U1 -U2 +U3 -U4 +…+(-U2n )+U2n+1 =U2n+1 (28)

Объединяя (27) и (28), получаем выражение для знакопеременной суммы чисел Фибоначчи.

U1 -U2 +U3 -U4 +…+(-1)n+1 Un= (-1)n+1 Un-1 +1 (29)

4. Формулы (24) и (25) были выведены при помощи почленного сложения целой серии очевидных равенств. Еще одним примером применения этого приема может служить вывод формулы для суммы квадратов первых № чисел Фибоначчи:

U1 2 +U2 2 +…+Un 2 = Un Un+1 (30)

Сложив равенства

U1 2 =U1 U2 ,

U2 2 =U2 U3-U1 U2 ,

U3 2 =U3 U4 -U2 U3 ,

…………………

Un 2 =Un Un+1 -Un-1 Un ,

почленно мы получаем формулу (30).

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

а) оно имеет место для числа 1;

б) из справедливости доказываемого утверждения, для какого-либо произвольно – выбранного натурального числа № следует его справедливость для числа n+1.

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

В первой части устанавливается справедливость доказываемого утверждения для единицы, ее называют иногда основанием индукции. Во второй части доказательства делается предположение о справедливости доказываемого утверждения для некоторого произвольного (но фиксированного) числа № и из этого предположения, которое часто называют индуктивным предположением, выводится, что и для числа n+1 доказываемого утверждение имеет место.

Вторая часть доказательства называется индуктивным переходом. Иногда применяется индуктивное рассуждение, которое можно назвать переходом "от всех чисел, меньших n, к n". При этом необходимость в специальном доказательстве основания индукции отпадают, так как, говоря формально, доказательство для случая n+1 и есть переход от "всех" целых положительных чисел, меньших единицы (которых просто нет), к единице. Именно таким является доказательство возможности разложения любого натурального числа на простые множители.

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

Если число № оказывается простым, то оно само и является своим разложением.

Если же число № составное, то его по определению, можно представить в виде произведения хотя бы двух сомножителей: n=n1 n2 , где n1 ≠ 1 и n2 ≠ 1.

Но тогда n1 >n и n2 <n,а по индуктивному предположению как n1 , так и n2 разлагаются на простые множители. Тем самым и № разложимо на простые множители.

6. Простейшей реализацией идеи индукции в применении к числам Фибоначчи является само определение чисел Фибоначчи. Оно состоит в указании двух первых чисел Фибоначчи: U1 =1 и U2 =1 и в индуктивном переходе от Un и Un+1 к Un+2 , даваемым рекуррентным соотношением : Un +Un+1 =Un+2. В частности, отсюда автоматически следует, что если некоторая последовательность чисел начинается с двух единиц, а каждое из следующих получается сложением двух предыдущих, то эта последовательность является последовательностью чисел Фибоначчи.

В качестве примера рассмотрим так называемую "задачу о прыгуне". Она состоит в следующем.

"Задача о прыгуне ". Прыгун может прыгать в одном направлении вдоль разделенной на клетки полосы, перемещаясь при каждом прыжке либо в соседнюю клетку, либо через клетку. Сколькими способами может он сдвинуться на n-1 клетку и, в частности, переместиться из первой клетки в n-ю? (Способы прыганья считаются одинаковыми, если в ходе каждого из них прыгун побывает в одних и тех же клетках). Обозначим искомое число через хn . Очевидно х1 =1(ибо переход из первой клетки в первую же осуществляется только одним способом-отсутствием прыжков) и х2 =1 (переход из первой клетки во вторую также единствен: он состоит в одном непосредственном прыжке на соседнюю клетку). Пусть целью прыгуна является достижение n+2-й клетки. Общее число способов осуществление этой цели в наших обозначениях равно хn+2. Но с самого начала эти способы разбиваются на два класса: начинающиеся с прыжка во вторую клетку и начинающиеся с прыжка в третью клетку. Из второй клетки прыгун может переместиться в n+2-ю хn+1 способами, а из третьей хn способами.

Таким образом, последовательность чисел х1 , х2 ,…, хn ,…удовлетворяет рекуррентному соотношению:

xnn+1n+2 и поэтому совпадает с последовательностью чисел Фибоначчи хn =Un .

7. Докажем по индукции следующую важную формулу:

Un+m =Un-1 Um +Un Um+1. (31)

Доказательство этой формулы будем вести индукцией по m.

При m=1 эта формула принимает вид:

Un+1 =Un-1 U1 +Un U2 , что очевидно.

При m=2 формула (31) также верна, потому что

Un+2 =Un-1 U2 +Un U3 =Un-1 +2Un =Un-1 +Un +Un =Un+1 +Un .

Основание индукции, таким образом, доказано.

8.Полагая в формуле (31) m = n, мы получаем

U2n =Un-1 Un +Un Un+1,

или

U2n =Un (Un-1 +Un+1 ) (32)

Из написанного равенства видно, что U2n делится на Un.

Так как Un =Un+1 -Un-1, формулу (32) можно переписать так:

U2n = (Un+1 -Un-1 ) = (Un+1 +Un-1 ), или

U2n= U2 n+1 -U 2 n-1 , т. е. разность квадратов двух чисел Фибоначчи, номера которых отличаются на два, есть снова число Фибоначчи (и причем с четным номером).

Аналогично(полагая m=2n) можно показать, что

U3n= U3 n+1 +U3 n -U3 n-1.

9.В дальнейшем нам пригодиться следующая формула:

U2 n = Un-1 Un+1 +(-1)n+1 (33)

Докажем ее индукцией по n.

Для n=2, формула (33) принимает вид:

U2 2= U1 U3-1,

что очевидно.

Предположим теперь в формулу (33) доказанной для некоторого n, прибавим к обеим частям ее по Un Un+1. Получим

U2 n +Un Un+1 = Un-1 Un+1 + Un Un+1 +(-1)n+1 ,

Или

Un (Un +Un+1 )= Un+1 (Un-1 +Un )+(-1)n+1 ,

Или

Un Un+2 = U2 n+1 +(-1)n+1 ,

Или

U2 n+1 = Un Un+2 +(-1)n+2 ,

Этим индуктивный переход обоснован и формула (33) доказана для любого n.

10. Аналогичным способом можно установить такие свойства чисел Фибоначчи:

U1 U2 +U2 U3 +U3 U4 +…+U2n-1 U2n =U2 2n.

U1 U2 +U2 U3 +U3 U4 +…+U2n U2n+1 =U2 2n+1 -1.

nU1 +(n-1)U2 +(n-2)U3 +…+2Un-1 +Un =Un+4 -(n+3)

U1 +2U2 +3U3 +…+nUm =nUn+2 -Un+3 +2

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

Исследуем для этого различные последовательности U1, U2 , U3 , …., Un ,…, удовлетворяющие соотношению

Un =Un-2 +Un-1 (34)

Все такие последовательности мы будем называть решениями уравнения (34)

Будем обозначать буквами V,V`, V`` соответственно последовательности:

w1, w2, w3,

w1 ` , w2 ` , w3 ` ,

w1 `` , w2 `` , w3 `` ,

Сначала докажем две леммы.

ЛЕММА 1.

Если V – есть решение уравнения (34), а c – произвольное число, то последовательность cV (т. е. последовательность cw1 ,cw2, cw3 ,…) есть так же решение уравнения (11)

ДОКАЗАТЕЛЬСТВО: Умножив соотношение wn =wn-2 +wn-1 почленно на c, получаем cwn =cwn-2 +cwn-1 , а это и требовалось доказать.

ЛЕММА 2.

Если последовательности V`и V`` являются решениями уравнения (34), то и их сумма V`+ V`` (т. е. последовательность w`1 +w``1 , w2 ` +w2 `` , w3 ` +w3 `` ) является решением уравнения (11)

ДОКАЗАТЕЛЬСТВО: Из условия леммы мы имеем:

w` n =w` n-2 +w`n-1

и

w`` n =w`` n-2 +w``n-1

Сложив эти два равенства почленно, получим:

w` n +w`` n = (w` n-2 +w``n-2 )+(w` n-1 +w``n-1 ).

Этим лемма доказана.

Из этих лемм также выводится знаменитая формула Бине:

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

ТЕОРЕМА. Если № делиться на m, то и Un делиться на Um.

ДОКАЗАТЕЛЬСТВО:

Пусть № делиться на m, т. е. № = mk. Будем вести доказательство индукцией по k.

Для k=1, № = m, так что в этом случае Un делиться на Um очевидным образом. Предположим теперь что Umk делиться на Um и рассмотрим Um(k+1). Тогда имеем: Um(k+1) = Umk+m и на основании формулы (31) получим:

Um(k+1) = Umk+m = Umk-1 Um + Umk Um+1

Первое слагаемое правой части написанного равенства, очевидно, делиться на Um. Второе же его слагаемое кратно Umk т. е. по индуктивному предположению тоже делиться на Um . Значит, на Um делиться и их сумма, т. е. Um(k+1). Теорема доказана.

Большой интерес представляет вопрос об арифметической природе чисел Фибоначчи, об их делителях.

Докажем, что при № составном и отличном от 4 Un есть составное число. Действительно, для такого № можно написать n=n1 n2 , где 1<n1 <n,

1<n2 <n, либо n1 >2, либо n2 >2. Пусть для определенности n1 >2. Тогда ввиду только что доказанный теоремы Un делиться на Un1 причем 1<Un1 <Un, а это и означает, что Un – составное число.

Существует огромное количество различных обобщений чисел Фибоначчи. Одним из наиболее интересных является гипотенузный ряд Шишкова.

Существует связь между теоремой Пифагора и числами Фибоначчи.

С2 +B2 =A2 – теорема Пифагора.

Поместим для наглядности рядом числа Фибоначчи:

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4161 6765...

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

Примеры: 12 +12 =2; 12 +22 =5; 22 +32 =13 и т. д.

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

3. Золотое сечение

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

Теорему Пифагора знает каждый школьник, а что такое золотое сечение – далеко не все. Так что же такое золотое сечение, и какая существует связь между ним и числами Фибоначчи?

Как уже упоминалось в разделе 2, число (1 + )/2 ≈ 1.61803 играет важную роль во многих разделах математики, равно как и в мире искусств, где с античных времен оно рассматривалось как эстетически самое благоприятное отношение. Поэтому оно имеет специальное название – отношение золотого сечения и обозначается греческой буквой Ф в честь Фидия, который, как утверждается, сознательно использовал его в своих скульптурах. Связь этого числа с числами Фибоначчи устанавливается посредством Формулы Бине (или точнее, формулы Бернулли-Бине):

F(z) = () / .

Однако, есть и другой – геометрический – подход к определению золотого сечения. Через золотое сечение числа Фибоначчи проявляют свои свойства в самых различных сферах. Многие наблюдаемые закономерности в этой области до сих пор не объяснены наукой. Но знать о них должен каждый исследователь.

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

Золотое сечение гармоническая пропорция. В математике пропорцией называют равенство двух отношений: a : b = c : d.

Отрезок АВ можно разделить точкой C на две части следующими способами:

1) на две равные части АВ : АC = АВ : ВC ;

2) на две неравные части в любом отношении (такие части пропорции не образуют);

3) таким образом, когда АВ : АC = АC : ВC .

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

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

a : b = b : c или с : b = b : а .

Pис. 2. Геометрическое изображение золотой пропорции

Если c принять за единицу, то отрезки золотой пропорции выражаются бесконечными иррациональными дробями b = 0,618..., a = 0,382... Как мы уже знаем, числа 0.618 и 0.382 являются коэффициентами последовательности Фибоначчи. На этой пропорции базируются основные геометрические фигуры.

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

Разумеется, есть и золотой треугольник. Это равнобедренный треугольник, у которого отношение длины боковой стороны к длине основания равняется 1.618.

Pис. 3. Золотой треугольник

Есть и золотой кубоид – это прямоугольный параллелепипед с ребрами, имеющими длины 1.618, 1 и 0.618.

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

Pис. 4. Построение правильного пятиугольника и пентаграммы

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

Французский архитектор Ле Корбюзье нашел, что в рельефе из храма фараона Cети I в Абидосе и в рельефе, изображающем фараона Pамзеса, пропорции фигур соответствуют величинам золотого деления. Зодчий Хесира, изображенный на рельефе деревянной доски из гробницы его имени, держит в руках измерительные инструменты, в которых зафиксированы пропорции золотого деления.

Греки были искусными геометрами. Даже арифметике обучали своих детей при помощи геометрических фигур. Kвадрат Пифагора и диагональ этого квадрата были основанием для построения динамических прямоугольников.

Pис. 5. Динамические прямоугольники

Платон (427-347 гг. до н. э.) также знал о золотом делении. Его диалог "Тимей" посвящен математическим и эстетическим воззрениям школы Пифагора и, в частности, вопросам золотого деления.

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

Pис. 6. Античный циркуль золотого сечения

В дошедшей до нас античной литературе золотое деление впервые упоминается в "Началах" Евклида. Во 2-й книге "Начал" дается геометрическое построение золотого деления. После Евклида исследованием золотого деления занимались Гипсикл (II в. до н. э.), Папп (III в. н. э.) и др. В средневековой Европе с золотым делением познакомились по арабским переводам "Начал" Евклида. Переводчик Дж. Kампано из Наварры (III в.) сделал к переводу комментарии. Секреты золотого деления ревностно оберегались, хранились в строгой тайне, они были известны только посвященным.

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

Лука Пачоли прекрасно понимал значение науки для искусства. В 1496 г по приглашению герцога Моро он приезжает в Милан, где читает лекции по математике. В Милане при дворе Моро в то время работал и Леонардо да Винчи. В 1509 г. в Венеции была издана книга Луки Пачоли "Божественная пропорция" с блестяще выполненными иллюстрациями, ввиду чего полагают, что их сделал Леонардо да Винчи. Книга была восторженным гимном золотой пропорции. Среди многих достоинств золотой пропорции монах Лука Пачоли не преминул назвать и ее "божественную суть" как выражение божественного триединства бог сын, бог отец и бог дух святой (подразумевалось, что малый отрезок есть олицетворение бога сына, больший отрезок – бога отца, а весь отрезок – бога духа святого).

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

В то же время на севере Европы, в Германии, над теми же проблемами трудился Аль Брехт Дюрер. Он делает наброски введения к первому варианту трактата о пропорциях. Дюрер пишет. "Необходимо, чтобы тот, кто что-либо умеет, обучил этому других, которые в этом нуждаются. Это я и вознамерился сделать".

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

Великий астроном XVI в. Коган Кеплер назвал золотое сечение одним из сокровищ геометрии. Он первый обращает внимание на значение золотой пропорции для ботаники (рост растений и их строение).

В последующие века правило золотой пропорции превратилось в академический канон и, когда со временем в искусстве началась борьба с академической рутиной, в пылу борьбы "вместе с водой выплеснули и ребенка". Вновь "открыто" золотое сечение было в середине XIX в. В 1855 г. немецкий исследователь золотого сечения профессор Цейзинг опубликовал свой труд "Эстетические исследования". Он абсолютизировал пропорцию золотого сечения, объявив ее универсальной для всех явлений природы и искусства.

Цейзинг проделал колоссальную работу. Он измерил около двух тысяч человеческих тел и пришел к выводу, что золотое сечение выражает средний статистический закон. Деление тела точкой пупа – важнейший показатель золотого сечения. Пропорции мужского тела колеблются в пределах среднего отношения 13: 8 = 1,625 и несколько ближе подходят к золотому сечению, чем пропорции женского тела, в отношении которого среднее значение пропорции выражается в соотношении 8: 5 = 1,6. У новорожденного пропорция составляет отношение 1: 1, к 13 годам она равна 1,6, а к 21 году равняется мужской. Пропорции золотого сечения проявляются и в отношении других частей тела – длина плеча, предплечья и кисти, кисти и пальцев и т. д.

Справедливость своей теории Цейзинг проверял на греческих статуях. Наиболее подробно он разработал пропорции Аполлона Бельведерского. Подверглись исследованию греческие вазы, архитектурные сооружения различных эпох, растения, животные, птичьи яйца, музыкальные тона, стихотворные размеры. Цейзинг дал определение золотому сечению, показал, как оно выражается в отрезках прямой и в цифрах. Когда цифры, выражающие длины отрезков, были получены, Цейзинг увидел, что они составляют ряд Фибоначчи, который можно продолжать до бесконечности в одну и в другую сторону. Следующая его книга имела название "Золотое деление как основной морфологический закон в природе и искусстве". В 1876 г. в России была издана небольшая книжка, почти брошюра, с изложением этого труда Цейзинга.

В конце XIX – начале XX вв. появилось немало чисто формалистических теории о применении золотого сечения в произведениях искусства и архитектуры. С развитием дизайна и технической эстетики применение закона золотого сечения распространилось на конструирование машин, мебели и пр.

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

Леонардо де Винчи считал, что идеальные пропорции человеческого тела должны быть связаны с числом Ф. Деление отрезка в отношении Ф он назвал "золотым сечением". В эпоху возрождения "золотое сечение" было очень популярно среди художников, скульпторов и архитекторов. Размеры картины было принято брать такими, чтобы отношение ширины к высоте равнялось Ф. Этот термин сохранился до наших дней, и само "золотое сечение" по прежнему играет важную роль в искусстве. Им руководствовался, например, великий архитектор Ле Корбюзье.

Прямоугольник с таким отношением сторон стали называть "золотым прямоугольником".

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

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

Проходит время, и интерес к нему спадает. Но ненадолго. Числу Ф находят всё новое и новое применение, но оно так и остается недоступным для ясного и полного понимания его свойств и степени его влияния на окружающий мир.

3.1. Проявление золотого сечения в природе

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

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

Раковина

Раковина закручена по спирали. Если ее развернуть, то получается длина, немного уступающая длине змеи. Небольшая десятисантиметровая раковина имеет спираль длиной 35 см. Спирали очень распространены в природе.

Форма спирально завитой раковины привлекла внимание Архимеда. Он изучал ее и вывел уравнение спирали. Спираль, вычерченная по этому уравнению, называется его именем. Увеличение ее шага всегда равномерно. В настоящее время спираль Архимеда широко применяется в технике.

ОБ:ОА=ОВ:ОБ=ОГ:ОВ=... =1.618

(ОБ+ОГ):(ОВ+ОА)=... =1.618

Pис. 7. Спираль Архимеда

Растения и животные

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

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

Паук плетет паутину спиралеобразно. Спиралью закручивается ураган. Испуганное стадо северных оленей разбегается по спирали. Молекула ДНK закручена двойной спиралью. Гете называл спираль "кривой жизни".

Среди придорожных трав растет ничем не примечательное растение – цикорий. Приглядимся к нему внимательно. От основного стебля образовался отросток. Тут же расположился первый листок.

Pис. 8. Цикорий

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

Pис. 9. Ящерица живородящая

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

Природа осуществила деление на симметричные части и золотые пропорции. В частях проявляется повторение строения целого.

Pис. 10. Яйцо птицы

Великий Гёте, поэт, естествоиспытатель и художник (он рисовал и писал акварелью), мечтал о создании единого учения о форме, образовании и преобразовании органических тел. Это он ввел в научный обиход термин морфология.

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

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

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

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

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

Космос

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

Однако один случай, который, казалось бы, противоречил закону: между Марсом и Юпитером не было планеты. Сосредоточенное наблюдение за этим участком неба привело к открытию пояса астероидов. Произошло это после смерти Тициуса в начале XIX в. Ряд Фибоначчи используют широко: с его помощью представляют архитектонику и живых существ, и рукотворных сооружений, и строение Галактик. Эти факты – свидетельства независимости числового ряда от условий его проявления, что является одним из признаков его универсальности.

Пирамиды

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

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

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

356 x 440 / 2 = 78320

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

280 x 280 = 78400

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

Эти интересные наблюдения подсказывают, что конструкция пирамиды основана на пропорции Ф=1,618. Современные ученые склоняются к интерпретации, что древние египтяне построили ее с единственной целью – передать знания, которые они хотели сохранить для грядущих поколений.

Интенсивные исследования пирамиды в Гизе показали, сколь обширными были в те времена познания в математике и астрологии. Во всех внутренних и внешних пропорциях пирамиды число 1.618 играет центральную роль.

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

На поперечном сечении пирамиды видна форма, подобная лестнице. В первом ярусе 16 ступеней, во втором 42 ступени и в третьем – 68 ступеней.

Эти числа основаны на соотношении Фибоначчи следующим образом:

16 x 1.618 = 26

16 + 26 = 42

26 x 1.618 = 42

42 + 26 = 68

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

3.2. Последовательность Фибоначчи и хронология

В качестве инструмента хронологии усилиями некоторых ученых в конце XX века впервые была избрана гармоническая система числовых отношений, и, в частности, – ряд Фибоначчи.

Приметы такого ряда очевидны в хронологии эпох I тыс. н. э. – I тыс. до н. э. Числа ряда удачно фиксируют поздний железный век (I тыс. н. э.) и начало железного века (I тыс. до н. э.).

В интервале 5-2 тыс. до н. э. сосредоточены культуры энеолита, ранней и поздней бронзы Европы, к интервалу 8-5 тыс. до н. э. относят европейский мезолит и неолитические культуры Ближнего Востока. Правда, мезолит Ближнего Востока датируют иначе: 10-7 тыс. до н. э., а мезолит Восточной Европы – 11-6 тыс. до н. э.

Особенности в хронологии культур 10-5 тыс. до н. э. региональны. Они зависят, от неравномерности развития, которая возникла в верхнем палеолите и сохранялась на протяжении всего времени в дальнейшем.

Замеченные расхождения в хронологии археологических эпох имеют региональный масштаб, никак не затрагивают самой числовой последовательности, присущей ряду Фибоначчи: 1, 1, 2, 3, 5, 8. Очевидно, что в хронологии археологических культур более раннего времени, развитию которых присущ планетарный характер, следует ожидать более строгого соответствия ряду Фибоначчи.

Продолжим ряд, его составляют такие числа: 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1 597, 2 584, 4181 и т. д.

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

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

Около середины II миллионолетия (1 597 тыс. л., согласно ряду) складывается древнейшая археологическая культура олдувай, в середине III миллионолетия (2 584 тыс. лет) появляются австралопитековые формы ископаемого человека, с которым связывают так называемое начало орудийности.

На протяжении 720-600 тыс. лет складывается трудовая традиция и формируется речь. Дата завершения этих процессов находится почти рядом с позицией ряда в 610 тыс. лет.

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

Одиннадцать из 18 позиций ряда проверены и подтверждены с достаточной степенью надежности и точности. Иногда говорят, что одно подтверждение – случайность, два – совпадение, три – тенденция.

В нашем случае не три, а 60% совпадений проверены и подтверждены. Такое число подтверждений можно считать выражением не столько тенденции, сколько закономерности.

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

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

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

3.3. Последовательность Фибоначчи и теханализ рынков

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

Впервые это предложил Ральф Нельсон Эллиотт.

Ральф Hельсон Эллиотт был инженером. После серьезной болезни в начале 1930-х гг. он занялся анализом биржевых цен, особенно индекса Доу-Джонса. После ряда весьма успешных предсказаний Эллиотт опубликовал в 1939 году серию статей в журнале Financial World Magazine. В них впервые была представлена его точка зрения, что движения индекса Доу-Джонса подчиняются определенным ритмам. Согласно Эллиотту, все эти движения следуют тому же закону, что и приливы – за приливом следует отлив, за действием (акцией) следует противодействие (реакция). Эта схема не зависит от времени, поскольку структура рынка, взятого как единое целое, остается неизменной.

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

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

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

Очень кратко суть волновой теории Элиотта, касающейся поведения цен на рынках, заключается в следующем.

Полный цикл "бычьего" рынка состоит из 8 волн: 5 волн роста, за которыми следуют 3 волны падения.

Тенденция подразделяется на 5 волн в направлении следующей в иерархии, более продолжительной тенденции.

Коррекция всегда состоит из трех волн.

Простые коррекции бывают двух типов: зигзаги 5-3-5 и плоские волны 3-3-5.

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

Любая волна является частью более длинной и подразделяется на более короткие.

Иногда одна из импульсных волн растягивается. Остальные две должны оставаться равными по времени и протяженности.

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

Коэффициенты Фибоначчи и основанные на них отношения длины коррекции используются для определения ценовых ориентиров. Отношение длины коррекции к предыдущему движению рынка часто равняется 62%, 50% и 38% (Рис 23).

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

"Бычьи" рынки не должны опускаться ниже основания предыдущей четвертой волны.

Волна 4 не должна перехлестываться с волной 1

Основными аспектами теории волн Элиотта являются (в порядке значимости): форма волны, соотношение волн и время.

В самом общем виде система приложения чисел Фибоначчи к валютному рынку FOREX (foreign exchange) работает следующим образом.

Рис. 11. График цен на рынке FOREX

На рисунке 11 по оси X отложены цены швейцарского франка в долларах, по оси Y – время с шагом в 60 минут.

Методика прогностических расчетов строится на том, что численное соотношение значений "движение – откат" должно давать коэффициенты "золотого сечения", то есть:

- 1,618; 2,618; 4,236 (при движении);

- 0,618;' 0,382; 0,236 (при откате);

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

Наиболее простое употребление числа Фибоначчи находят при расчете уровня отката (retracement) или отскока (rebound). Так как цены не могут непрерывно расти или падать продолжительное время, после каждого их изменения существует той или иной величины откат в противоположную сторону. Особенно ярко это явление видно после сильного и продолжительного движения. При этом откат 33% наиболее вероятен, а откат 66% наименее вероятен.

Рис. 12. Уровни отката и отскока

Использование последовательности Фибоначчи позволяет увеличить наиболее вероятную нижнюю границу с 33% до 38,2% (число Фибоначчи 0,382) и в то же время уменьшить наименее вероятную дальнюю границу с 66% до 61,8% (число Фибоначчи 0,618). Достижение уровня в 38,2% происходит чрезвычайно часто, что обусловлено огромной популярностью теории Эллиотта. Действительно, поскольку большинство участников рынка ожидает именно такой откат, именно он и происходит. Расчет уровней откатов и отскоков – достаточно простое занятие, что делает этот анализ привлекательным. Кроме того, откаты и отскоки действуют как на главных трендах, так и на вторичных и краткосрочных. Таким образом, их можно наблюдать на недельных и часовых графиках.

3.4. Фундаментальные физические константы

Недавно физиками найдено простое и красивое соотношение, связывающее важнейшие безразмерные константы: постоянную тонкой структуры (α), число пи (π) и золотое отношение (Φ), вытекающее из чисел Фибоначчи. Формула имеет вид:

На основе этой формулы получено новое расчетное значение постоянной тонкой структуры (α):

Альфа = α = 1/137,036009823754683675307501201348…

Напомним, что постоянная тонкой структуры α по определению равняется e2 /hc, где e – заряд электрона, h – постоянная Планка, с – скорость света; приблизительно α равно 1/137.

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

Исследования фундаментальных физических констант показали, что известные на сегодня фундаментальные физические константы очень жестко связаны между собой т. е. являются взаимозависимыми [22]. Это порождает надежду на то, что наконец-то появится хоть какая-то возможность подступиться к решению запутанной головоломки о таинственном числе "альфа", что не дает покоя физикам. Появились основания считать, что важнейшая физическая константа – постоянная тонкой структуры (α), также может быть связана с другими константами. Если такая связь действительно существует, то с учетом безразмерности постоянной тонкой структуры (α), наиболее простым соотношением эта константа должна быть связана не с размерными, а с безразмерными константами. Это тем более представляет интерес, поскольку значения некоторых безразмерных констант определены с очень высокой точностью.

В физике мы имеем дело с двумя классами констант – с физическими константами и с геометрическими константами. Н. В. Косинов считает, и к этому его подтолкнули результаты исследования фундаментальных физических констант, что постоянная тонкой структуры (α) νе есть физическая константа, а является геометрической константой. Поэтому представляет интерес выяснить какая существует связь у этой константы с другими геометрическими константами. По его мнению, известная связь постоянной тонкой структуры (α) с некоторыми физическими константами (постоянной Планка, зарядом, скоростью света) есть вторичное проявление более глубокой взаимосвязи физики и геометрии. Истоки такой связи и роль в этом математических констант современной наукой еще не раскрыты. Все безразмерные константы очень жестко связаны между собой внутри собственного семейства безразмерных констант, а их связь с размерными фундаментальными физическими константами является лишь следствием, т. е. вторичным проявлением общей взаимосвязи фундаментальных констант. Здесь уместно сослаться на мнение А. Пуанкаре о дополнительности физики и геометрии. Согласно Пуанкаре, на опыте мы всегда наблюдаем некую "сумму" физики и геометрии [3]. Если это так, то подобная "сумма" физики и геометрии должна проявляться на примере единого константного базиса в виде совокупности физических и геометрических констант. В качестве единого константного базиса для описания законов природы достаточно всего лишь трех физических и двух геометрических констант. Н. В. Косинов считает, что среди семейства фундаментальных физических констант существует только пять первичных суперконстант, от которых происходят все другие константы [22]. В пятиконстантном онтологическом базисе – три суперконстанты размерные, а две – безразмерные. Три размерные онтологические суперконстанты являются физическими, а две безразмерные онтологические суперконстанты – геометрическими. Пяти первичных суперконстант оказалось вполне достаточно, чтобы на их основе получить расчетом множество других фундаментальных констант [22]. Теперь становится понятным, что сотни констант в современной физике необоснованно наделены фундаментальным статусом, поскольку они не являются первичными константами. Здесь уместно вспомнить правило Оккама, в соответствии с которым не следует без необходимости увеличивать число сущностей, а также мнение Френеля о том, что "природа склонна к управлению многим с помощью малого" [1].

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

Ниже показана интересная взаимосвязь, выявленная между тремя важнейшими безразмерными константами: постоянной тонкой структуры (α), числом пи (π) и золотым сечением (Φ). Это простая и красивая формулу. Найденное соотношение имеет вид:

где: Φ = Phi = 1,6180339…

С использованием числа φ = phi = 0,6180339… формула примет вид:

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

Воспользуемся этими формулами для вычисления точного значения постоянной тонкой структуры.

Значение числа пи (π) сегодня известно с очень большой точностью и уже вычислено до 206 158 430 000 знаков (!) [21]:

Πθ = π = 3,1415926535897932384626433832795… (точно).

Значение золотого сечения (Φ) также известно с очень большой точностью и уже вычислено до 1 500 000 000 знаков:

Phi =Φ = 1,61803398874989484820458683436564… (ςочно),

phi = φ = 0,61803398874989484820458683436564… (ςочно).

Столь точные значения чисел π, Φ θ φ οозволяют, на основе приведенных выше формул, вычислить значение постоянной тонкой структуры (α). Ниже приведено значение числа "альфа", полученное расчетом, где, для примера, показаны 33 знака этой константы:

Альфа = α = 0,00729735199737736169573530153098411…

Обратное значение постоянной тонкой структуры (α – 1 ) соответственно равно:

(Альфа) – 1 = α – 1 = 137,036009823754683675307501201348…

Если учесть вышеизложенное, то вся запутанная головоломка о таинственном числе "альфа" проистекала из того, что не была учтена геометрическая сущность этой константы. В результате, не до конца выясненная связь физики и геометрии породила сложнейшую проблему постоянной тонкой структуры, которую безуспешно пытались решить выдающиеся ученые прошлого столетия. И сейчас эта проблема входит в 10 важнейших проблем физики, которые получили название "проблемы тысячелетия" [21, с. D3].

Новый геометрический статус постоянной тонкой структуры (α) позволит в корне изменить представления об этой константе и снимет с нее завесу таинственности. Если принять геометрическую сущность постоянной тонкой структуры, то это будет означать, что все безразмерные параметры, которые характеризуют микромир и Вселенную, являются принципиально вычисляемыми. Кроме того, окончательно прояснится в чем состоит и как проявляется связь физики и геометрии в различных явлениях материального мира и как эта связь представлена в константных базисах физических теорий. Ведь до сих пор остаются без ответа вопросы: какой геометрией воспользовалась природа и что является онтологическим базисом материи?

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

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

1. Найдено простое и красивое соотношение, связывающее важнейшие безразмерные константы: постоянную тонкой структуры α, число π и золотое отношение Φ.

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

3. Геометрический статус постоянной тонкой структуры указывает на то, что все безразмерные параметры, которые характеризуют микромир и Вселенную, являются принципиально вычисляемыми.

4. Геометрический статус постоянной тонкой структуры указывает на то, что существуют математические соотношения для точного и независимого вычисления значения постоянной тонкой структуры (α), как это имеет место отдельно для числа пи (π) и отдельно для золотой пропорции (Φ).

5. Постоянная тонкой структуры и число пи являются онтологическими суперконстантами, от которых происходят все безразмерные физические константы.

6. То, что α и π оказались связанными с золотым отношением Φ, вытекающим из чисел Фибоначчи, указывает на причастность постоянной тонкой структуры (α), и числа пи (π) к закону гармонии в природе.

7. Отсутствие геометрической теории с применением двух констант – числа пи и постоянной тонкой структуры говорит о том, что геометрия, которой воспользовалась природа остается еще вне поля зрения ученых.

4. Алгоритмы вычисления чисел Фибоначчи и их сложность

В последней главе дипломной работы исследуем вопрос о возможности быстрого вычисления чисел Фибоначчи на компьютере. Эта задача представляет интерес, в связи с тем, что пропорции Фибоначчи обнаруживают свое проявление в самых разнообразных областях. Как известно, правильность – далеко не единственное качество, которым должна обладать хорошая программа. Одним из важнейших качеств является эффективность, характеризующая прежде всего время выполнения программы T(n) для различных входных данных (параметра n).

Нахождение точной зависимости T(n) для конкретной программы – задача достаточно сложная. По этой причине обычно ограничиваются асимптотическими оценками этой функции, то есть описанием ее примерного поведения при больших значениях параметра n. Иногда для асимптотических оценок используют традиционное отношение O (читается "О большое") между двумя функциями f(n) = O(g(n)), определение которого можно найти в любом учебнике по математическому анализу, хотя чаще применяют отношение эквивалентности Θ (читается "тэта большое").

В качестве первого примера вернемся к только что рассмотренным программам нахождения факториала числа. Легко видеть, что количество операций, которые должны быть выполнены для нахождения факториала n! Числа № в первом приближении прямо пропорционально этому числу, ибо количество повторений цикла (итераций) в данной программе равно n. В подобной ситуации принято говорить, что программа (или алгоритм) имеет линейную сложность (сложность O(n) или Θ(n)). Или более обще:

ОПРЕДЕЛЕНИЕ. Алгоритм имеет линейную сложность, если количество выполняемых при этом машинных операций (сложность O(n) или Θ(n)) пропорционально первой степени объема данных задачи (например, количеству перемножаемых чисел, количеству городов в транспортной задаче и т. п.)

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

Не менее интересен и пример вычисления n-го числа Фибоначчи. В процессе ее исследования фактически уже было выяснено, что ее сложность является экспоненциальной и равна Θ(2n ). Подобные программы практически не применимы на практике. В этом очень легко убедиться, попробовав вычислить с ее помощью 40-е число Фибоначчи. По этой причине вполне актуальна следующая задача.

Задача 1: Написать программу, печатающую n-ое число Фибоначчи, которая имела бы линейную сложность.

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

Текст программы.

public class FibIv1 {

public static void main(String [] args) throws Exception {

int № = Xterm. inputInt("Введите n-> ");

Xterm. print("f(" + № + ")");

if (n < 0) {

Xterm. print(" не определено\n");

} else if (n < 2) {

Xterm. println(" = " + n);

} else {

long i = 0;

long j = 1;

long k;

int m = n;

while (--m > 0) {

k = j;

j += i;

i = k;

}

Xterm. println(" = " + j);

}

}

}

Следующий вопрос вполне естественен – а можно ли находить числа Фибоначчи еще быстрее?

После изучения определенных разделов математики совсем просто вывести следующую формулу для n-ого числа Фибоначчи Fn, которую легко проверить для небольших значений n:

Может показаться, что основываясь на ней, легко написать программу со сложностью Θ(1), не использующую итерации или рекурсии.

Текст программы.

public class FibIv2 {

public static void main(String [] args) throws Exception {

int № = Xterm. inputInt("Введите n-> ");

double f = (1.0 + Math. sqrt(5.)) / 2.0;

int j = (int)(Math. pow(f,n) / Math. sqrt(5.) + 0.5);

Xterm. println("f(" + № + ") = " + j);

}

}

На самом деле эта программа использует вызов функции возведения в степень Math. pow(f,n), которая не может быть реализована быстрее, чем за логарифмическое время (log2 №) . Про алгоритмы, в которых количество операций примерно пропорционально log № (в информатике принято не указывать основание двоичного логарифма) говорят, что они имеет логарифмическую сложность (Θ(log №)).

Для вычисления n-го числа Фибоначчи существует такой алгоритм, программную реализацию которого мы приведем без дополнительных комментариев, – иначе нужно объяснять слишком много (связь чисел Фибоначчи со степенями матрицы порядка два, использование классов для работы с матрицами, алгоритм быстрого возведения матрицы в степень).

Задача 2: Написать программу, печатающую n-ое число Фибоначчи, которая имела бы логарифмическую сложность.

Текст программы.

public class FibIv3 {

public static void main(String [] args) throws Exception {

int № = Xterm. inputInt("Введите n-> ");

Xterm. print("f(" + № + ")");

if (n < 0) {

Xterm. println(" не определено");

} else if (n < 2) {

Xterm. println(" = " + n);

} else {

Matrix b = new Matrix(1, 0, 0, 1);

Matrix c = new Matrix(1, 1, 1, 0);

while (n>0) {

if ((n&1) == 0) {

№ >>>= 1; c. square();

} else {

n-= 1; b. mul(c);

}

}

Xterm. println(" = " + b. fib());

}

}

}

class Matrix {

private long a, b, c, d;

public Matrix(long a, long b, long c, long d) {

this. a = a; this. b = b; this. c = c; this. d = d;

}

public void mul(Matrix m) {

long a1 = a*m. a+b*m. c; long b1 = a*m. b+b*m. d;

long c1 = c*m. a+d*m. c; long d1 = c*m. b+d*m. d;

a = a1; b = b1; c = c1; d = d1;

}

public void square() {

mul(this);

}

public long fib() {

return b;

}

}

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

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

Рассмотрим четыре алгоритма решения одной и той же задачи, имеющие сложности log n, n, n2 , 2n и соответственно. Предположим, что второй из этих алгоритмов требует для своего выполнения на некотором компьютере при значении параметра n=103 ровно одну минуту времени. Тогда времена выполнения всех этих четырех алгоритмов на том же компьютере при различных значениях параметра будут примерно такими, как в таблице 2.

Таблица 2

Сравнительная таблица времен выполнения алгоритмов

Сложность алгоритма

n=10

n=103

n=106

log n

0.2 сек.

0,6 сек.

1,2 сек.

n

0.6 сек.

1 мин.

16,6 час.

n2

6 сек.

16,6 час.

1902 года

2n

1 мин.

10295 лет

10300 000 лет

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

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

5. Методика изучения чисел Фибоначчи в старших классах

5.1. Общие методические указания

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

Наглядный пример естественного возникновения чисел Фибоначчи дают, например, так называемые "родословные деревья пчел" Рассмотрим родословную пчелы-самца. Каждый самец (называемый также трутнем) появляется на свет непарным путем от самки (называемой также маткой), однако каждая самка имеет двух родителей – самца и самку. Несколько начальных уровней такого дерева представлены ниже на рисунке 13.

Рис. 13.

У трутня один дед и одна бабка, один прадед и две прабабки, два прапрадеда и три прапрабабки. И вообще, как легко установить по индукции, у него ровно Fn+1 праn -дедушек и Fn+2 праn -бабушек.

Числа Фибоначчи часто обнаруживаются в природе – возможно, по причинам, аналогичным закону образования родословного дерева пчел. К примеру, семечки, плотно набитые в крупную "корзинку" обыкновенного подсолнуха, располагаются по спиралям – обычно это 34 спирали, закручивающиеся в одном направлении, и 55 спиралей – в другом. Корзинки поменьше будут иметь соответственно 21 и 34, или же 13 и 21 спираль, а однажды в Англии демонстрировался гигантский подсолнух с 89 спиралями одного направления и 144 – другого. Подобные закономерности обнаруживаются и в некоторых видах сосновых шишек.

Еще рассмотрим пример другого рода. Предположим, что друг на друга наложены две стеклянные пластинки. Сколько существует способов аn прохождения луча света через пластинки или отражения от них после изменения его направления № раз? Несколько первых случаев таковы (см. рис. 14):

а0 = 1 а1 = 2 а2 = 3 а3 = 5

Рис. 14.

Когда № четно, получается четное число преломлений, и луч проходит насквозь; когда же № нечетно, луч отражается и выходит с той стороны, с которой и вошел. По-видимому, аn будут числами Фибоначчи и непродолжительное разглядывание рисунка показывает почему: при № ≥ 2 преломляющиеся № раз лучи либо претерпевают свое первое отражение от внешней поверхности и продолжают прохождение an-1 способами, либо начинают с отражения от внутренней поверхности и затем снова отражаются в обратном направлении, чтобы закончить прохождение an-2 способами. Таким образом, получается фибоначчиева рекуррентность an = an-1 + an-2. Начальные условия отличаются, но не очень, поскольку а0 = 1 = F2 и а1 = 2 = F3 ; следовательно, все просто сдвигается на два, так что au = Fu+2.

После демонстрации элементарных задач нужно кратко рассказать об истории изучения чисел Фибоначчи, напомнить, что эти числа ввел в 1202 г. Леонардо Фибоначчи, и математики постепенно стали выяснять все больше и больше интересного о них. Например, Эдуард Люка, причастный к головоломке о ханойской башне, активно занимался ими во второй половине девятнадцатого столетия (в действительности, благодаря именно Люка, название "числа Фибоначчи" стало общеупотребительным). Одно из его удивительных достижений состояло в использовании свойств чисел Фибоначчи для доказательства того, что 39-значное число Мерсенна 2127 – 1 является простым.

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

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

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

5.2. Решение задач

При решении многих комбинаторных задач школьники часто пользуются методом сведения данной задачи к задаче, касающейся меньшего числа предметов. Метод сведения к аналогичной задаче для меньшего числа предметов называется методом рекуррентных соотношений (от латинского recurrere – возвращаться). Пользуясь рекуррентным соотношением, можно свести задачу об № предметах к задаче об № – 1 предметах, потом к задаче об № – 2 предметах и т. д. Последовательно уменьшая число предметов, доходим до задачи, которую уже легко решить. Во многих случаях удается получить из рекуррентного соотношения явную формулу для решения комбинаторной задачи.

Например, так можно вывести формулу Рn = n! для числа перестановок № элементов с помощью формулы для числа размещений без повторений. Но ту же формулу можно вывести и иначе, найдя сначала рекуррентное соотношение, которому удовлетворяет Рn .

Пусть у нас есть № предметов a1, ..., an-1 , an . Любую их перестановку можно получить так: взять некоторую перестановку предметов a1, ..., an-1 и присоединить к ней элемент аn . Ясно, что элемент аn может занять различные места. Его можно поставить в самое начало, между первым и вторым элементами перестановки, между вторым и третьим, можно поставить и в самый конец. Число различных мест, которые может занять элемент аn , равно n, и потому из каждой перестановки элементов a1, ..., an-1 получается № перестановок элементов a1, ..., an-1 , an . Но это означает, что перестановок из № элементов в № раз больше, чем перестановок из № – 1 элементов. Тем самым установлено рекуррентное соотношение:

Рn = № Рn-1 .

Пользуясь этим соотношением, последовательно выводим, что:

Рn = № Рn-1 = № (n-1) Рn-2 = № (n-1) … 2Р1 .

Но Рn = l, так как из одного элемента можно сделать лишь одну перестановку. Поэтому:

Рn = № (n-1) … 2 1 = n!.

Таким образом, мы снова получили формулу Рn = n!.

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

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

Решение : Из условия задачи следует, что через месяц будет две пары кроликов. Через два месяца приплод даст только первая пара кроликов, и получится 3 пары. А еще через месяц приплод дадут н исходная пара кроликов, и пара кроликов, появившаяся два месяца тому назад. Поэтому всего будет 5 пар кроликов.

Обозначим через F(n) количество пар кроликов по истечении № месяцев с начала года. Мы видим, что через № + 1 месяцев будут эти F(n) пар и еще столько новорожденных пар кроликов, сколько было в конце месяца № – 1, то есть еще F(n – 1) пар кроликов. Иными словами, имеет место рекуррентное соотношение:

F(n + l) = F(n) + F(n – l). (35)

Так как, по условию, F(0) = 1 и F(1) = 2, то последовательно находим:

F(2) = 3, F(3) = 5, F(4) = 8 и т. д.

В частности, F(12) =377.

Числа F(n) называют числами Фибоначчи. Они обладают целым рядом замечательных свойств. Сейчас мы выведем выражение этих чисел через комбинаторные коэффициенты Ck m . Для этого установим связь между числами Фибоначчи и следующей комбинаторной задачей.

Найти число n-последовательностей, состоящих из нулей и единиц, в которых никакие две единицы не идут подряд.

Чтобы установить эту связь, возьмем любую такую последовательность и сопоставим ей пару кроликов по следующему правилу: единицам соответствуют месяцы появления на свет одной из пар "предков" данной пары (включая и исходную), а нулями – все остальные месяцы. Например, последовательность 010010100010 устанавливает такую "генеалогию" – сама пара появилась в конце 11-го месяца, ее родители – в конце 7-го месяца, "дед" – в конце 5-го месяца и "прадед" – в конце второго месяца. Исходная пара кроликов зашифровывается при этом последовательностью 000000000000.

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

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

Докажем теперь, что

F(n) = + C1 n + +... + , (36)

где р = (n+1)/2, если № нечетно, и р = n/2, если № четно.

Иными словами, р – целая часть числа (n+1)/2 – (в дальнейшем мы будем обозначать целую часть числа α χерез E(α); ςаким образом, р = E [(n+1)/2].

В самом деле, F(n) – это число всех n-последовательностей из 0 и 1, в которых никакие две единицы не стоят рядом. Число же таких последовательностей, в которые входит ровно k единиц и № – k нулей, равно . Так как при этом должно выполняться неравенство k ≤ № – k + 1, то k изменяется от 0 до E [(n+1)/2]. Применяя правило суммы, приходим к соотношению (36).

Равенство (36) можно доказать и иначе. Положим:

G (n) = + C1 n + +... + ,

где р = E [(n+1)/2]. Из равенства = + легко следует, что:

G(n) = G(n – 1) + G(n – 2). (37)

Кроме того, ясно, что G(1)=2 = F(1) и G(2) =3 = F(2).

Так как обе последовательности F(n) и G(n) удовлетворяют рекуррентному соотношению Х(n) =Х(n – 1) + X (n – 2), то имеем:

G(3) = G(2) + G(1) = F(2) + F(l) = F(3),

и, вообще, G(n)=F(n).

Приведем и другой метод доказательства.

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

T(n+1) = T(n) + T(n – 1), (38)

что и числа Фибоначчи.

В самом деле, возьмем любую (n-1)-последовательность нулей и единиц, удовлетворяющую условию, что никакие две единицы не идут подряд. Она может оканчиваться или на 0, или на 1. Если она оканчивается на 0, то, отбросив его, получим n-последовательность, удовлетворяющую нашему условию. Обратно, если взять любую n-последовательность нулей и единиц, в которой подряд не идут две единицы, и приписать к ней нуль, то получим (n+1)-последовательность с тем же свойством. Мы доказали, что число "хороших" последовательностей, оканчивающихся на нуль, равно Т(n).

Пусть теперь последовательность оканчивается на 1. Так как двух единиц подряд быть не может, то перед этой единицей стоит нуль. Иными словами, последовательность оканчивается на 01. Остающаяся же после отбрасывания 0 и 1 (n – 1)-последовательность может быть любой, лишь бы в ней не шли подряд две единицы.

Поэтому число "хороших" последовательностей, оканчивающихся единицей, равно Т(n – 1). Но каждая последовательность оканчивается или на 0, или на 1. В силу правила суммы получаем, что Т(n + 1) = Т(n) + Т(n – 1).

Мы получили, таким образом, то же самое рекуррентное соотношение. Отсюда еще не вытекает, что числа Т(n) и F(n) совпадают.

Чтобы доказать совпадение чисел Т(n) и F(n), надо еще показать, что T(n)=F(n) и T(2) – F(2) – тогда уже в силу рекуррентного соотношения имеем и T(3)=F(3), T(4)=T(4) и т. д. Существуют две 1-последовательности, удовлетворяющие поставленному условию: 0 и 1, и три 2-последовательности; 00, 01 и 10.

Поэтому T(1) = 2 = F(1) и T(2) =3 =. F(2). Тем самым утверждение доказано.

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

Применим описанный прием для решения следующей задачи.

Задача . Пусть дано некоторое множество из № предметов, стоящих в определенном порядке. Разобьем это множество на две непустые части так, чтобы одна из этих частей лежала левее второй (то есть, скажем, одна часть состоит из элементов от первого до m-го, а вторая – из элементов от (m + 1)-го до n-го). После этого каждую из частей таким же образом разобьем на две непустые части (если одна из частей состоит уже из одного предмета, она не подвергается дальнейшим разбиениям). Этот процесс продолжается до тех пор, пока не получим части, состоящие из одного предмета каждая. Сколько существует таких процессов разбиения (два процесса считаются различными, если хотя бы на одном шагу они приводят к разным результатам)?

Решение : Обозначим число способов разбиения для множества из n+1 предметов через Вn . На первом шагу это множество может быть разбито № способами (первая часть может содержать один предмет, два предмета,..., и предметов). В соответствии с этим множество всех процессов разбиений распадается на № классов – в s-й класс входят процессы, при которых первая часть состоит из s предметов.

Подсчитаем число процессов в s-м классе. В первой части содержится s элементов. Поэтому ее можно разбивать далее Bs-1 различными процессами. Вторая же часть содержит № – s+1 элементов, и ее можно разбивать далее Bn-s процессами. По правилу произведения получаем, что s-й класс состоит из Bs-1 Bn-s различных процессов. По правилу суммы отсюда вытекает, что:

Bn = B0 Bn-1 + B1 Bn-2 + … + Bn-1 B0 (39)

Мы получили рекуррентное соотношение для Bn . Этому соотношению удовлетворяют числа:

Тn =

Чтобы доказать равенство

Вn = Тn = . (40)

нам осталось показать, что начальные члены Т0 и В0 последовательностей T0 , T1 ,..., Tn , … и В0 , В1 ,..., Вn ,... совпадают.

Мы имеем T0 = =1. С другой стороны, В0 = 1, так как множество из одного элемента можно разделить единственным образом. Итак, В0 = T0. Но по рекуррентной формуле имеем В1 = =1.Так как T0 удовлетворяет той же рекуррентной формуле, то T1 = = 1.Далее устанавливаем, что:

B2 = B0 B1 + B1 B0 = 2 и T2 = T0 T1 + T1 T0 = 2 и т. д.

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

Число процессов последовательного деления множества из № + 1 элементов, расположенных в некотором порядке, равно:

Тn = .

5.3. Решение рекуррентных соотношений

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

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

Мы будем говорить, что рекуррентное соотношение имеет порядок k, если оно позволяет выразить f(n+k) через f(n), f(n + l),.., f(n + k – l).

Например, f(n+2) = f(n) f(n+1) – 3 f 2 (n+1) + 1 – рекуррентное соотношение второго порядка, а f(n+3) = 6f(n) f(n+2) – f(n+1) – рекуррентное соотношение третьего порядка.

Если задано рекуррентное соотношение k-гo порядка, то ему удовлетворяет бесконечно много последовательностей. Дело в том, что первые k элементов последовательности можно задать совершенно произвольно – между ними нет никаких соотношений. Но если первые k элементов заданы, то все остальные элементы определяются совершенно однозначно – элемент f(k+1) выражается в силу рекуррентного соотношения через f(1), …, f(k), элемент f(k+2) – через f(2),..., f(k+l) и т. д.

Пользуясь рекуррентным соотношением и начальными членами, можно один за другим выписывать члены последовательности, причем рано или поздно мы получим любой ее член. Однако, при этом нам придется выписать и все предыдущие члены – ведь не узнав их, мы не узнаем и последующих членов. Но во многих случаях мы хотим узнать только один определенный член последовательности, а остальные члены нам не нужны В этих случаях удобнее иметь явную формулу для n-го члена последовательности. Мы будем говорить, что некоторая последовательность является решением данного рекуррентного соотношения, если при подстановке этой последовательности соотношение тождественно выполняется. Например, последовательность 2, 4, 8,..., 2n ,...

является одним из решений рекуррентного соотношения:

f(n+2) = 3 f(n+1) – 2 f(n).

В самом деле, общий член этой последовательности имеет вид f(n) = 2n . Значит, f(n+2) = 2n+2 , f(n+1) = 2n+1. Но при любом № имеет место тождество 2n+2 =3x2n+1 – 2x2n . Поэтому 2n является решением указанного соотношения.

Решение рекуррентного соотношения k-гo порядка называется общим, если оно зависит от k произвольных постоянных С1 ,..., Сk , и путем подбора этих постоянных можно получить любое решение данного соотношения.

Например, для соотношения

f(n+2) = 5 f(n+1) – 6 f(n) (41)

общим решением будет:

f(n) = С1 2n + С2 3n . (42)

В самом деле, легко проверить, что последовательность (42) обращает соотношение (41) в тождество. Поэтому нам надо только показать, что любое решение нашего соотношения можно представить в виде (42). Но любое решение соотношения (41) однозначно определяется значениями f(1) и f(2). Поэтому нам надо доказать, что для любых чисел a и b найдутся такие значения С1 и С2 , что

2 С1 + 3 С2 = a и 22 С1 + 32 С2 = b

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

имеет решение. Поэтому (42) является общим решением соотношения (41).

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

f(n+k) = a1 f(n+k – 1) – a2 f(n+k – 2) + … + an f(n), (43)

где a1 , a2 , …, an – некоторые числа Такие соотношения называют линейными рекуррентными соотношениями с постоянными коэффициентами.

Рассмотрим, как решаются такие соотношения при k=2, то есть изучим соотношения вида:

f(n+2) = a1 f(n+1) – a2 f(n). (44)

Решение этих соотношений основано на следующих двух утверждениях:

1) Если f1 (n) и f2 (n) являются решениями рекуррентного соотношения (44), то при любых числах А и В последовательность f(n) = A f1 (n) + B f2 (n) также является решением этого соотношения.

В самом деле, по условию, имеем:

f1 (n+2) = a1 f1 (n+1) + a2 f1 (n) и

f2 (n+2) = a1 f2 (n+1) + a2 f2 (n).

Умножим эти равенства на A и В соответственно и сложим полученные тождества. Мы получим, что

A f1 (n+2) + B f2 (n+2) = a1 [A f1 (n+1) + B f2 (n+1)] + a2 [A f1 (n) + B f2 (n)]).

А это и означает, что A f1 (n) + B f2 (n) является решением соотношения (44).

2) Если число r1 является корнем квадратного уравнения

r2 = a1 r + a2,

то последовательность:

1, r1 , r1 2 , …, r1 n-1 , …

является решением рекуррентного соотношения:

f(n+2) = a1 f(n+1) + a2 f(n).

В самом деле, если f(n) = r1 n-1 , то f(n+1) = r1 n и f(n+2) = r1 n+1. Подставляя эти значения в соотношение (44), получаем равенство:

r1 n+1 = a1 r1 n + a2 r1 n-1 .

Оно справедливо, так как по условию имеем r1 2 = a1 r + a2 .

Заметим, что наряду с последовательностью {r1 n-1 } любая последовательность вида f(n) = r1 n+m ., n=1,2,… также является решением соотношения (44). Для доказательства достаточно использовать утверждение (44), положив в нем A = r1 m+1 , B = 0.

Из утверждений 1) и 2) вытекает следующее правило решения линейных рекуррентных соотношений второго порядка с постоянными коэффициентами.

Пусть дано рекуррентное соотношение:

f(n+2) = a1 f(n+1) + a2 f(n). (44)

Составим квадратное уравнение:

r2 = a1 r + a2 , (45)

которое называется характеристическим для данного соотношения. Если это уравнение имеет два различных корня r1 и r2 , то общее решение соотношения (44) имеет вид:

f(n) = C1 r1 n-1 + C2 r1 n-1

Чтобы доказать это правило, заметим сначала, что по утверждению 2) f1 (n) = r1 n-1 и f2 (n) = r2 n-1 являются решениями нашего соотношения А тогда по утверждению 1) и C1 r1 n + С2 r2 n г" является его решением Надо только показать, что любое решение соотношения (44) можно записать в этом виде Но любое решение соотношения второго порядка определяется значениями f(1) и f(2). Поэтому достаточно показать, что система уравнений:

имеет решение при любых а и b. Непосредственно проверяется, что этими решениями являются: C1 = , C2 =

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

При изучении чисел Фибоначчи мы пришли к рекуррентному соотношению:

F(n) = f(n – 1) + f(n – 2). (46)

Для него характеристическое уравнение имеет вид: r2 = r + 1.

Корнями этого квадратного уравнения являются числа: , .

Поэтому общее решение соотношения Фибоначчи имеет вид:

f(n) = C1 ()n + C2 ()n (47)

(мы воспользовались сделанным выше замечанием и взяли показатели № вместо № – 1).

Мы называли числами Фибоначчи решение соотношения (46), удовлетворяющее начальным условиям f(0) = l и f(1)=2, то есть последовательность 1, 2, 3, 5, 8, 13,... Часто бывает более удобно добавить к этой последовательности вначале числа 0 и 1, то есть рассматривать последовательность 0, 1, 1,2, 3, 5, 8, 13,... Ясно, что эта последовательность удовлетворяет тому же самому рекуррентному соотношению (46) и начальным условиям f(0)=0, f(1) = 1.Полагая в формуле (47) № = 0 и n=1, получаем для C1 и C2 систему уравнений:

.

Отсюда находим, что C1 = – C2 = и потому:

F(n) = [()n + C2 ()n ]. (48)

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

Заключение

Итак, числа Фибоначчи и проблема золотого сечения волнуют умы многих поколений ученых, философов, математиков, архитекторов. История золотого сечения уходит в пласты тысячелетий. В наше время трудно назвать сферу человеческой деятельности, где бы золотое сечение не находило практического использования. Оно, золотое сечение, вездесуще. Об этом убедительно говорят публикации, посвященные исследованию золотого сечения, число которых растет год от года. Сегодня уже нет надобности собирать отдельные факты в той или иной сфере научного поиска – накопленный эмпирический материал очень велик. Сегодня палитра самых разных проявлений золотого сечения обязывает выдвинуть тезис о том, что золотое сечение вовсе не частный случай пропорциональной зависимости, уникальной своими закономерностями, среди прочих пропорциональных соотношений, а что оно – золотое сечение – есть феномен [18, с. 124-128], пронизывающий собой все уровни организации материальных объектов, обладающих динамическими качествами, т. е. общесистемное явление.

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

1) Растительные и животные организмы.

2) Пропорции тела и органов человека. Отметим, что закономерность золотого сечения в организации нейрофизиологической структуры человека прослеживается наиболее многопланово: помимо указанных факторов это и строение слуховой улитки, и взаиморасположение палочек и колбочек глазного яблока, и характер пульсации сердечной мышцы, – вся конституция человеческого тела пронизана единой ритмической зависимостью. И если в природе доминирует правило золотого сечения как основной организационный коррелят, то человеческий организм есть зеркало природы, которое настроено в резонанс с прочими объектами, дискретный характер организации которых инвариантен биоритмике человека. По этой причине "зеркало", подобно радару, способно активно и с наименьшими усилиями реагировать на сигналы, исходящие от этих объектов, и наиболее ёмко воспринимать их посредством органов чувств, транспортируя по нервным каналам для "прочтения" на уровень сознания.

3) Биоритмы головного мозга.

4) Компоненты генного аппарата человека и животных.

5) Строение почвенного плодородного слоя.

6) Планетарные системы.

7) Энергетические взаимодействия на уровне элементарных частиц.

8) Аналоговые ЭВМ.

9) Теория кодирования, обработка и защита информации

10) Темперированный звукоряд.

11) Произведения всех видов искусства, включая архитектуру. Певучесть скрипки, красота ее голоса находится в прямой зависимости от того, в какой мере форма инструмента согласована с пропорцией золотого сечения.

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

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

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

Методологически (в элементарном смысле) можно представить себе две точки зрения на изучение множества объектов: 1) положение каждого объекта в пространстве и изменение этого положения со временем; 2) отношение объектов (по тем или иным параметрам) и их расположение в целостной системе. Первый метод общеизвестен, он относится к познанию законов движения, второй – к познанию гармонии. Факты показывают, что второй метод принципиально возможен и необходим.

Наконец, один из главных итогов данной работы заключается в том, что проблематика, связанная с гармонией и золотым сечением, не стоящая в центре внимания современного естествознания, а скорее представляющая как бы ее "задворки", возникает вдруг как следствие ОТО и постоянной Планка.

Тем самым поставлена проблема гармонии как проблема большой науки.

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

Список литературы

  1. Борисовский Г. Б. Наука, техника, искусство. – М., 1969.
  2. Бутусов К. П. Золотое сечение в солнечной системе. – В кн.: Астрометрия и небесная механика. – М. -Л., 1978.
  3. Вейль Г. Симметрия. – М., 1968.
  4. Виленкин Комбинаторика. – М., Наука, 1969.
  5. Волошинов А. В. Математика и искусство. – М., Просвещение, 1992.
  6. Воробьев Н. Н. Числа Фибоначчи. – М., Наука, 1984.
  7. Гика М. Эстетика пропорций в природе и искусстве. – М., 1936.
  8. Гримм Г. Д. Пропорциональность в архитектуре. – М. -Л., 1935.
  9. Дубров А. П. Симметрия функциональных процессов. – М., 1980.
  10. Кашницкий С. Е. Гармония, сотканная из парадоксов // Культура и жизнь. – 1982.– № 10.
  11. Малай Г. Гармония – тождество парадоксов // МН. – 1982.– № 19.
  12. Марутаев М. А. О гармонии как закономерности. – М., 1978.
  13. Соколов А. Тайны золотого сечения // Техника молодежи. – 1978.– № 5.
  14. Соркин Э. Поверить алгеброй гармонию? // Техника и наука. – 1977.– № 9.
  15. Стахов А. П. Коды золотой пропорции. – М., 1984.
  16. Стахов А. П. Введение в алгоритмическую теорию измерения. – М., 1977.
  17. Урманцев Ю. А. Симметрия природы и природа симметрии. – М., 1974.
  18. Урманцев Ю. А. Золотое сечение // Природа. – 1968.– № 11.
  19. Шевелев И. Ш. и др. Золотое сечение. – М., Стройиздат, 1990.
  20. Шмелев И. П. Феномен структурной гармонии // Пространственные конструкции в гражданском строительстве. – Л., 1982.
  21. George Johnson, 10 Physics Questions to Ponder for a Millennium or Two, New York Times, Aug. 15, 2000.
  22. Kosinov N. Five Fundamental Constants of Vacuum, lying in the Base of all Physical Laws, Constants and Formulas // Physical Vacuum and Nature, 4, 2000, p. 96-102.