572528
столько раз учителя, ученики и родители
посетили официальный сайт ООО «Инфоурок»
за прошедшие 24 часа
Добавить материал и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015

Скидка 0%

112 курсов профессиональной переподготовки от 3540 руб.

268 курсов повышения квалификации от 840 руб.

МОСКОВСКИЕ ДОКУМЕНТЫ ДЛЯ АТТЕСТАЦИИ

Лицензия на осуществление образовательной деятельности №038767 выдана 26 сентября 2017 г. Департаменотом образования города Москвы

Инфоурок Математика Научные работыИсследовательская работа "Фракталы Герасимова на взаимно-простых числах"

Приглашаем Вас в наш детский летний "ИНФОЛАГЕРЬ" (для детей от 8 до 17 лет), который начинает свою работу этим летом в Беларуси!

‣ Мы снизили стоимость путёвок до 31.000 руб.!;
‣ Доступна оплата в рассрочку без переплат. Для бронирования места достаточно оплатить всего 50% стоимости.

Двухместные номера, шестиразовое питание, авторская анимационная программа!

Подробнее об "Инфолагере"

Позвоните нам: +7 (985) 507-73-73 (Россия), +375 (29) 884-91-48 (Беларусь)
Или напишите и мы ответим на все Ваши вопросы: infolager@infourok.ru


Исследовательская работа "Фракталы Герасимова на взаимно-простых числах"

Проверен экспертом
библиотека
материалов

21

Научно-исследовательская конференция школьников

«Шаг в будущее»




Секция: «Математика»






Фракталы Герасимова на взаимно простых числах






Работа ученицы 7 «А» класса

Джанбулатовой Зайнап Нурудиновны

МАОУ «Средняя школа 5»

Руководитель: Салтыкова Р. А.

учитель математики






г. Когалым

2019 год

Содержание

Введение …………………………………………………….…………..…………………..… 3

Цели работы и её задачи …………………………………………………………..………….. 3

Материал и методика ……………………………………………………………..…………. 4

  1. Понятие фрактала ………………………………………………………….……………….... 5

  1. Что такое фрактал? ……….……………………………………………………………… 5

  2. Фракталы Герасимова ………………………………………………………………… 5

  1. Фракталы Герасимова на взаимно простых числах .…………………….…………..…... 6

  2. Фракталы Герасимова на прямоугольниках Фибоначчи ………………….…………….. 8

  3. Формула суммы квадратов чисел Фибоначчи …………………………….……………… 9

  4. Появились новые вопросы …………………………………………………………………. 9

Выводы …………………………………………………………..…………..……….......…. 10

Литература …………………………………………………………………….……………… 11

Приложения ………………………………………………………………………….………….. 12






















Введение

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

hello_html_m7695c4ec.gifhello_html_m7695c4ec.gifhello_html_m7695c4ec.gifhello_html_m7695c4ec.gif


Можно продолжать эти операции до бесконечности.

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

hello_html_4b1c5d7f.pnghello_html_79c798de.pnghello_html_2c7f3655.pnghello_html_m6ac9f896.pnghello_html_2a9db671.png



Обе построенные фигуры являются фракталами (от лат. fractus — дроблёный, сломанный, разбитый).

Эта тема показалась мне очень увлекательной. Особенно меня заинтересовали фракталы, простой способ построения которых предложил Сергей Герасимов в своей статье на сайте http://habrahabr.ru/post/194406/ . Фракталы Герасимова строятся на прямоугольниках с взаимно простыми сторонами и имеют ряд интересных свойств, изучению которых и посвящена данная работа.

Цели работы и ее задачи

  1. Познакомиться с понятием фрактала, в частности, с фракталами Герасимова. Научиться строить фракталы Герасимова.

  2. Исследовать свойства фракталов Герасимова.

  3. Построить фракталы на числах Фибоначчи и изучить их свойства.



Материал и методика

На первом этапе работы рассматриваются фракталы Герасимова на прямоугольниках с взаимно простыми сторонами. При этом вначале построение фракталов проводили вручную на клетчатой бумаге. Это оказалось довольно трудоемким занятием даже при небольших значениях сторон прямоугольников. Поэтому в дальнейшем мы решили использовать программу построения таких фракталов на http://xcont.com/pattern.html. Экспериментальным путем были выявлены и изучены некоторые свойства таких фракталов.

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

При работе над проектом была выведена формула, которая позволяет вычислить сумму квадратов нескольких первых чисел Фибоначчи. Конечно, для науки данная формула не является новой, но для меня это стало настоящим (моим!) открытием.























  1. Понятие фрактала.

  1. Что такое фрактал?

Что общего у дерева, берега моря, облака или кровеносных сосудов у нас в руке? У всех этих объектов есть одно общее свойство: они самоподобны. От ветки, как и от ствола дерева, отходят отростки поменьше, от них — еще меньшие, и т. д., то есть ветка подобна всему дереву. Похожим образом устроена и кровеносная система. Это свойство называется фрактальностью, а сами такие объекты — фракталами.

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

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

hello_html_74a3cf37.jpghello_html_7bef06af.jpg








Фракталы нашли свое применение в компьютерных системах, телекоммуникации, медицине, биологии.


  1. Фракталы Герасимова.

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


hello_html_m33540e29.pnghello_html_743d9844.pnghello_html_2e91a86c.png





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


  1. Фракталы Герасимова на взаимно простых числах.

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

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

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

Представим результаты дальнейших исследований в табличном виде (см. таблицу).

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

По правилам математики остаток от деления на число n меньше самого числа n. Например, при делении на 8 могут быть получены остатки 0, 1, 2, 3, 4, 5, 6, и 7. Для удобства изложения материала остаток 0 заменим на 8. Тогда в полученном наборе остатков при делении на 8 взаимно простыми с числом 8 являются числа 1, 3, 5, 7. Значит, среди прямоугольников с разностью сторон, равной 8, имеется ровно 8 различных рисунков, среди которых фракталы образуют 4 прямоугольника с остатками 1, 3, 5, 7. Если же n – простое число, то на таком прямоугольнике можно построить n – 1 различных фракталов.

Также можно заметить, что некоторые фракталы с одинаковой разностью чем-то похожи друг на друга. Например, среди фракталов с разностью 7 похожи фракталы с остатками 1 и 6, 2 и 5, 4 и 3 (рис. 13), а с разностью 5 – можно сравнить фракталы с остатками 1 и 4, 2 и 3 (рис. 11). Обратим внимание, что в первом случае суммы остатков равны 7, а во втором – 5:

1 + 6 = 7, 2 + 5 = 7, 4 + 3 = 7; 1 + 4 = 5, 2 + 3 = 5.


Таблица

Зависимость количества различных фрактальных рисунков от соотношения размеров прямоугольника

Почему эти узоры можно называть фракталами? Фрактал – это фигура, обладающая свойствами самоподобия. Часть картинки должна повторять картинку в целом. Возьмем прямоугольник со сторонами (a х b) и будем увеличивать длины его сторон таким способом: в качестве длины прямоугольника возьмем сумму сторон предыдущего прямоугольника (a + b), а ширина нового прямоугольника будет равна длине предыдущего a. Получим прямоугольник (a + b) х a. Что же происходит в этих прямоугольниках при таком увеличении? Отделим от прямоугольника квадрат и посмотрим, что происходит на границе.


hello_html_77640d36.pnghello_html_77640d36.pnghello_html_77640d36.png



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

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


  1. Фракталы Герасимова на прямоугольниках Фибоначчи

Числами Фибоначчи называют ряд чисел 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, … Первые два числа в этой последовательности – 0 и 1, а каждое последующее число равно сумме двух предыдущих. Поскольку два последовательных числа этого ряда взаимно просты, то на них также можно построить фракталы. Причем все эти фракталы подобны (приложение 2).

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

  1. Формула суммы квадратов чисел Фибоначчи

Рассмотрим фрактал, построенный на прямоугольнике со сторонами 34 и 55 (рис. в приложении 3). Площадь этого прямоугольника равна 34 55. С другой стороны, прямоугольник разбит на квадраты со сторонами 34, 21, 13, 8, 5, 3, 2, 1, 1. Значит, площадь прямоугольника равна сумме их площадей. Тогда получаем формулу:

342 + 212 + 132 + 82 + 52 + 32 + 22 + 12 + 12 = 34 55.

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

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

32 + 42 + 72 + 112 + 182 + 292 + 472 + 762 + 1232 = 123 199 – 3.

Число 3 (первое число ряда) здесь вычитается потому, что при разбиении прямоугольника 123 х 199 на квадраты остаются три единичных квадрата 1 х 1.



  1. Появились новые вопросы.

Итак, мы выяснили, что при построении фракталов Герасимова на прямоугольниках с одной и той же разностью сторон получаются похожие рисунки. Возникает вопрос: будут ли одинаковыми рисунки, полученные на «образах» этих прямоугольников, построенных по вышеописанному правилу? К примеру, на прямоугольниках (2, 3) и (3, 4) получаем следующие «образы»:

(2, 3) – (3, 5) – (5, 8) – (8, 13) – (13, 21) – (21, 34) – (34, 55) – (55, 89) – (89, 144) – …

(3, 4) – (4, 7) – (7, 11) – (11, 18) – (18, 29) – (29, 47) – (47, 76) – (76, 123) – (123, 199) – …

Будут ли одинаковыми фрактальные рисунки, например, на прямоугольниках (89, 144) и (123, 199)? Рисунки оказались разными!

Почему же они оказались разными, если прямоугольники были получены из двух прямоугольников с одинаковыми узорами?


Выводы:

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

  1. Фракталы Герасимова можно строить на прямоугольниках, у которых стороны взаимно простые.

  2. Если длина и ширина прямоугольника имеют общий делитель, то фрактал на таком прямоугольнике не получится.

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

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

  5. Если одна сторона прямоугольника больше другой, например, на 9, то различных рисунков получится 9. Среди чисел от 0 до 9 взаимно простыми с 9 являются 1, 2, 4, 5, 7, 8, значит, различных фракталов можно получить 6.

  6. На числах Фибоначчи также можно построить фракталы. Все они будут похожи друг на друга.

  7. Так как взаимно простых чисел бесконечно много, то и фракталов Герасимова можно построить бесконечно много.

  8. Сумма квадратов нескольких чисел Фибоначчи равна произведению последнего из этих чисел на следующее за ним число Фибоначчи.















Литература

  1. Генератор фракталов Герасимова. http://xcont.com/pattern.html

  2. Материал из Википедии. Фрактал. https://ru.wikipedia.org/wiki/ Фрактал

  3. Сергей Герасимов. Фракталы в простых числах. http://habrahabr.ru/post/194406/

  4. Фракталы в природе. http://elementy.ru/posters/fractals/nature































Приложение 1. Зависимость фрактального рисунка от остатков

hello_html_3496079d.jpg


hello_html_m4d1be7c3.pnghello_html_6855717f.png




hello_html_m6ac92e6e.jpghello_html_m6ac92e6e.jpghello_html_m6ac92e6e.jpg






hello_html_m51e7947a.jpghello_html_m331bffb7.jpg



hello_html_m215524ca.jpghello_html_m215524ca.jpghello_html_m215524ca.jpghello_html_m215524ca.jpg


hello_html_m4359366f.jpghello_html_b4f19bc.jpghello_html_m4ff25b.jpghello_html_m3452e748.jpghello_html_m49374100.jpg



hello_html_884242f.jpghello_html_884242f.jpghello_html_884242f.jpg





hello_html_1b89b0a3.jpghello_html_1b89b0a3.jpghello_html_1b89b0a3.jpg








hello_html_m29a8cfd3.jpghello_html_m73f21f00.jpghello_html_m29a8cfd3.jpghello_html_m29a8cfd3.jpg






hello_html_m73f21f00.jpghello_html_m73f21f00.jpghello_html_m73f21f00.jpg









Приложение 2. Фракталы Герасимова на числах Фибоначчи


hello_html_me75dc08.jpghello_html_me75dc08.jpghello_html_me75dc08.jpghello_html_me75dc08.jpghello_html_me75dc08.jpg











hello_html_me75dc08.jpghello_html_me75dc08.jpghello_html_me75dc08.jpg




















hello_html_m4fca056d.jpg



hello_html_2e5a5855.jpg



Приложение 3. Разбиение прямоугольника Фибоначчи на квадраты

hello_html_mad25a57.jpg




Курс профессиональной переподготовки
Учитель математики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Общая информация
ВНИМАНИЮ УЧИТЕЛЕЙ: хотите организовать и вести кружок по ментальной арифметике в своей школе? Спрос на данную методику постоянно растёт, а Вам для её освоения достаточно будет пройти один курс повышения квалификации (72 часа) прямо в Вашем личном кабинете на сайте "Инфоурок".

Пройдя курс Вы получите:
- Удостоверение о повышении квалификации;
- Подробный план уроков (150 стр.);
- Задачник для обучающихся (83 стр.);
- Вводную тетрадь «Знакомство со счетами и правилами»;
- БЕСПЛАТНЫЙ доступ к CRM-системе, Личному кабинету для проведения занятий;
- Возможность дополнительного источника дохода (до 60.000 руб. в месяц)!

Пройдите дистанционный курс «Ментальная арифметика» на проекте "Инфоурок"!

Подать заявку

Вам будут интересны эти курсы:

Курс повышения квалификации «Педагогическое проектирование как средство оптимизации труда учителя математики в условиях ФГОС второго поколения»
Курс профессиональной переподготовки «Математика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Изучение вероятностно-стохастической линии в школьном курсе математики в условиях перехода к новым образовательным стандартам»
Курс профессиональной переподготовки «Экономика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания основ финансовой грамотности в общеобразовательной школе»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Особенности подготовки к сдаче ОГЭ по математике в условиях реализации ФГОС ООО»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс профессиональной переподготовки «Инженерная графика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Развитие элементарных математических представлений у детей дошкольного возраста»
Курс повышения квалификации «Методика преподавания курса «Шахматы» в общеобразовательных организациях в рамках ФГОС НОО»
Курс повышения квалификации «Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО»
Курс профессиональной переподготовки «Черчение: теория и методика преподавания в образовательной организации»
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.