ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

    Работа посвящена теме исследование фрактала: Ковер Серпинского. Как известно, данный фрактал является одним из классических фракталов во фрактальной геометрии. Основная цель данной работы заключается в исследовании фрактала под названием Ковер Серпинского.   Необходимость появления понятия фрактал появилась сравнительно недавно, а именно около 40 лет назад. Тогда геометрические модели различных природных конструкций традиционно строились на основе сравнительно простых геометрических фигур:...
Раздел Математика
Класс -
Тип Конспекты
Автор
Дата
Формат docx
Изображения Есть
For-Teacher.ru - все для учителя
Поделитесь с коллегами:











ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА НА ТЕМУ



«КОВЁР СЕРПИНСКОГО»








































Оглавление


  1. Введение

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

  3. Основатель фрактальной геометрии.

  4. О коврах

  5. Вацлав Серпинский

  6. Треугольник Серпинского

  7. Ковёр Серпинского

  8. Функции Серпинского

  9. Виды и основные свойства фракталов

  10. Построение фракталов

  11. О применении фракталов

  12. Заключение

  13. Основные тезисы

Приложение 1

Приложение 2

Приложение 3

Приложение 4

Приложение 5

Приложение 6

Приложение 7 (Презентация)

Литература























Если люди отказываются верить

в простоту математики,

то это только потому, что они

не понимают всю сложность жизни.

Джон фон Нейман


  1. Введение

Работа посвящена теме исследование фрактала: Ковер Серпинского.

Как известно, данный фрактал является одним из классических фракталов во фрактальной геометрии.

Основная цель данной работы заключается в исследовании фрактала под названием Ковер Серпинского.

Необходимость появления понятия фрактал появилась сравнительно недавно, а именно около 40 лет назад. Тогда геометрические модели различных природных конструкций традиционно строились на основе сравнительно простых геометрических фигур: прямых, многоугольников, окружностей, многогранников, сфер. Однако стало очевидно, что этот классический набор, достаточный для описания элементарных структур, становится плохо применим, для таких сложных объектов, как очертание береговых линий материков, поле скоростей в турбулентном потоке жидкости, разряд молнии в воздухе, пористые материалы, форма облаков, снежинки, пламя костра, контуры дерева и т.д. В связи с этим ученые стали вводить новые геометрические понятия. И одним из таких понятий стало понятие фрактала. Введено это понятие было французским математиком польского происхождения Бенуа Мандельбротом в1975 году. И хотя в математике похожие конструкции в той или иной форме появились давно, в физике ценность подобных идей была осознана лишь в 70 годы 20 столетия. Тогда немаловажную роль в распространении идей фрактальной геометрии сыграла книга Мандельброта "Фрактальная геометрия природы". Основой новой геометрии является идея самоподобия. Она выражает собой тот факт, что иерархический принцип организации фрактальных структур не претерпевает значительных изменений при рассмотрении их через микроскоп с различным увеличением. В результате эти структуры на малых масштабах выглядят в среднем также, как и на больших. Здесь определена разница между геометрией Евклида, имеющей дело исключительно с гладкими кривыми, и бесконечно изрезанными самоподобными фрактальными кривыми. Элементы кривых у Евклида всегда самоподобны, но тривиальным образом: все кривые являются локально прямыми, а прямая всегда самоподобна. Фрактальная же кривая, в идеале, на любых, даже самых маленьких масштабах не сводится к прямой и является в общем случае геометрически нерегулярной, хаотичной. Для нее, в частности, не существует и понятия касательной в точке, так как функции, описывающие эти кривые, являются в общем случае недифференцируемыми.

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

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

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

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

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

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

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

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

"Почему геометрию часто называют холодной и сухой? Одна из причин заключается в ее неспособности описать форму облака, горы, дерева или берега моря. Облака - это не сферы, горы - не конусы, линии берега - это не окружности, и кора не является гладкой, и молния не распространяется по прямой. Природа демонстрирует нам не просто более высокую степень, а совсем другой уровень сложности", - этими словами начинается "Фрактальная геометрия природы", написанная Бенуа Мандельбротом. Слово фрактал образовано от латинского fractus и в переводе означает состоящий из фрагментов. Оно было предложено Бенуа Мандельбротом в 1975 году для обозначения нерегулярных, но самоподобных структур, которыми он занимался. Рождение фрактальной геометрии принято связывать с выходом в 1977 году книги Мандельброта «The Fractal Geometry of Nature». В его работах использованы научные результаты других ученых, работавших в период 1875 -1925 годов в той же области (Пуанкаре, Фату, Жюлиа, Кантор, Хаусдорф). Но только в наше время удалось объединить их работы в единую систему.

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

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

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

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

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

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

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

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

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




  1. Основатель фрактальной геометрии.

Математики пренебрегли вызовом и

предпочли бежать от природы путём изобретения

всевозможных теорий, которые никак не

объясняют того, что мы видим или ощущаем.

Бенуа Мандельброт

Бенуа Мандельброт (фр. Benoit Mandelbrot; род. 20 ноября 1924, Варшава) - французский математик.

Основатель и ведущий исследователь в области фрактальной геометрии. Лауреат премии Вольфа по физике (1993).ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Бенуа Мaндельброт родился в Варшаве в 1924 году в семье литовских евреев. Но уже в 1936 году семья Бенуа Мандельброта эмигрировала во Францию, в Париж. В Париже он попал под влияние своего дяди Шолема Мандельбройта, известного парижского математика, члена группы математиков, известной под общим псевдонимом «Николя Бурбаки».

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

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

Окончив университет, Бенуа Мандельброт сначала стал «чистым математиком». Он получил докторскую степень.

В 1958 он переехал в США, где приступил к работе в научно-исследовательском центре IBM в Йорктауне, поскольку IBM в то время занималась как раз интересными Бенуа Мандельброту областями математики.

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

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

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

По сути, Бенуа Мандельброт применил для решения этой проблемы зачатки своего рекурсивного (фрактального) метода.


  1. О коврах.

Немного о надкусывании

Представьте себе, что вы выдрессировали крыс - они научились отгрызать ровно половину наличного сыра. Если вы будете выпускать их на сыр не всем гуртом, а по одной, то каждая следующая откусит половину от того, что осталось, а оставшаяся часть будет уменьшаться и уменьшаться с каждой надкусившей сыр крысой. Но если вы обзавелись бесконечным количеством крыс, то в конце концов (смешно звучит по отношению к бесконечности, зато честно) от сыра ничего не останется. Действительно, первая ест одну вторую сыра, вторая - одну четвёртую, т.е. половину от половины, третья - одну восьмую, т.е. половину от половины от половины. Всё съеденное считается так:
ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»
а значит, крысы к концу бесконечности съедят ВЕСЬ сыр, что вы им выдали.
А вот если вы будете натаскивать грызунов на выкус одной третьей от всего наличного, всё будет несколько хитрее. Первая съест одну третью. Но вторая - не одну девятую. Почему?
Объяснение довольно просто. После того, как съела свою долю первая крыса, осталось 2/3 сыра, а значит, вторая крыса съест 1/3 от 2/3, т.е. 2/9. Третья, как можно посчитать, съест 1/3 от 7/9, т.е. 7/27, четвёртая - 1/3 от 20/27, т.е. 20/81… поняли принцип?
В конечном счёте от сыра всё равно ничего не останется.
Теперь представьте, что вы разделили сыр пополам, и одну из частей (половин, но об этом крысы не знают) объявили запретной - например, посыпали ядом, - а от второй разрешили крысам откусывать половину. Как вы догадались, от разрешённой половины ничего не останется, а запретная останется вся.
Особо любопытна такая дрессировка крыс, при которой никакую половину сыра вы ядом не посыпаете, но что-то вам достаётся всё равно (это чтобы вы не отравились). Для этого, например, можно выучить крыс откусывать 2n-1/5n от стартового количества сыра. По окончании бесконечного обеда крысы оставят вам 1/3 сыра - это считается следующим образом:
ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»
В нашем случае от пяти надо отнять два, выйдет три, а если один поделить на три, выйдет как раз одна третья.
Если вы по какой-то причине пропустили эту цифирь, значит, вернётесь к ней через пару минут. Или лет. Или по прочтении поста. Или по вторичном прочтении. Или в следующей жизни. В конце концов, человек только тогда достигает совершенства, когда в одной из прошлых жизней он был математиком.
Но даже если вы вернётесь к цифири только в следующей жизни, вы неизбежно запомните вот это вот: 1/(b-a). Пригодится!

Немного о раскалывании

Теперь другая, не менее идиотская жизненная задача. Представьте, что вы решили повесить на стену тарелку. В доме нет ни клея, ни скотча - только гвозди. Вы пытаетесь прибить тарелку гвоздём, и она, разумеется, раскалывается на некоторое число кусочков. Кроме того, в месте, по которому вы ударили гвоздём, выкрошилось напрочь некоторое количество тарелки.
Но вы упорны. О, да, вы упорны! И вы пытаетесь прибить к стенке каждый осколок тарелки. Может быть, берёте гвозди поменьше.
Разумеется, каждый из осколков крошится на свои, более мелкие осколки, а в серединках бывших осколков что-то безвозвратно выкрашивается. Ну и пусть.
Если быть бесконечно упорным и пытаться прибить осколки, получившиеся в результате бесконечного числа попыток, не останется ни кусочка тарелки, который не был бы проткнут гвоздём и не нёс бы выкрошенной дырочки.
Но, как вы уже можете догадаться, вовсе не обязательно, что от тарелки ничего не останется. Всё зависит от того, как вы дрессировали ваши гвозди. Если они выкрашивают не слишком много тарелки, то общая площадь выкрошенного может быть и меньше, чем площадь оставшихся осколков. А может и больше - главное, что она будет меньше площади всей бывшей тарелки.
Почему-то очень хочется написать, что тарелка была выточена из гранита науки, но я этого не сделаю.
Польский учёный Вацлав Серпинский (1882-1969) не дрессировал крыс и не бил тарелки. Он был математиком. И самая известная его сюрреалистски-математическая акция заключалась в резьбе по салфеткам и коврам.
Две наиболее известные фигуры, придуманные Серпинским - «салфет ка» (треугольник, из которого последовательно вырезаются треугольники всё меньшего размера, каждый площадью вчетверо меньше предыдущего) и ковёр (квадрат с вырезкой из квадратиков, каждый квадратик площадью вдевятеро меньше предыдущего).ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Площадь получившейся после бесконечного числа вырезок фигуры - как салфетки, так и ковра - равна нулю. Да и не совсем фигуры это.
Тут следует остановиться и сформулировать отличие фигуры от линии.
С одной стороны, фигура, вроде бы, имеет площадь, а линия её не имеет. Ещё Евклид писал, что линия это длина без ширины, а какая же площадь без ширины? Никакого раздолья!
Но математиков это не удовлетворило, и они решили уточнить, что значит «без ширины». И договорились: если на чём-то выбрать точку и описать вокруг этой точки круг без границы (математики называют его деревенским словом «окрестность»), а потом начать его уменьшать, то если рано или поздно вся окрестность попадёт внутрь этого чего-то, то, значит, это была фигура. А если в окрестности всегда будут «чужие» точки, значит, это что-то было линия.

Конечно, линия на картинке - никакая не линия. Линию вообще нельзя нарисовать, след от карандаша или курсора всегда имеет ширину. Линию можно только ОБОЗНАЧИТЬ. А такая вот, нарисованная, рано или поздно поглотит уменьшающуюся окрестность. На то и знак. Некоторые знаки крупнее означаемых ими объектов.
Так вот. Поскольку ковры и салфетки Серпинского раскалываются, как наша тарелка, всё мельче и мельче, и в центре каждого осколка есть «выкрошенная» зона, при бесконечном выкрашивании и раскалывании в окрестность любой сохранившейся точки фигуры Серпинского попадут «пустоты». Значит, это линия.
Ну да, всё как положено: это хитрозапутанная линия, и площадь линии равна нулю.
Но если вырезать из ковра квадратики чуть меньшей площади, может выйти и так, что оставшаяся часть будет иметь площадь больше, чем ноль. Скажем, если выкинуть сперва одну двадцать пятую (квадратик со стороной, в пять раз меньше исходного), потом восемь квадратиков, в двадцать пять раз меньше вырезанного на первом шаге, потом - шестьдесят четыре меньших ещё в пять раз… словом, вспомните то, что я предлагал вам запомнить, и убедитесь, что вырежется из такого ковра всего 1/17 часть. А 16/17 останется. Но в окрестности любой точки того, что останется, всё равно будут дырки. Такая вот линия с площадью.
А ведь можно вырезать и ещё меньшие квадратики! Да и не обязательно квадратики, было бы чётко задано правило, по которому мы вырезаем дырки и раскалываем то, что осталось, на новые кусочки. В каждом кусочке должна появиться дырка - вот и весь секрет изготовления линий из фигур. А от размера дырок зависит, будут ли линии иметь площадь, или останутся «длиной без ширины».
Фигуры Серпинского - пожалуй, самые простые и самые красивые из известных мне фракталов.

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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


  1. Вацлав Серпинский

Вацлав Франциск Серпинский, в другой транскрипции - Серпиньский (польск. Wacław Franciszek Sierpiński); (14 марта 1882, Варшава, Польша - 21 октября 1969, Варшава) - выдающийся польский математик. Известен своими трудами по теории множеств, аксиоме выбора, континуум-гипотезе, теории чисел, теории функций, а также топологии. Автор 724 статей и 50 книг.
ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»


Вацлав Франциск родился в семье врача Константина Серпинского.
В 1900 году поступил на физико-математический факультет Варшавского университета. В 1904 году после окончания университета, получив степень кандидата наук и золотую медаль за работу в области теории чисел, он был назначен преподавателем математики и физики в женской гимназии Варшавы.
Когда в 1905 году школы были закрыты из-за забастовки, Серпинский решил поехать в Краков для подготовки к защите докторской диссертации. В Ягеллонском университете он посещал лекции Заремба по математике, посещал лекции по астрономии и философии. В 1906 году он получил степень доктора философии. В январе 1908 года он стал членом Варшавского научного общества, а в июле получил докторскую степень и начал читать лекции по теории множеств в Львовском университете. В сентябре 1910 года он был назначен профессором. За время преподавания в университете Львова (1908-1914), он опубликовал три книги и большое количество статей.
Первая мировая война застала его с семьёй в Беларусии и он был сослан в Вятку: у В.Серпинского было немецкое подданство. Благодаря усилиям математиков Д. Ф. Егорова и Н. Н. Лузина ему позволено жить в Москве, где он работал вместе с Лузиным, участвовал в Лузитании. Летом 1918 года Серпинский начал читать лекции во Львове, но с осени 1918 года стал преподавать в Варшавском университете, где в апреле 1919 года был назначен профессором. В 1921 году он был избран в Польскую академию и стал деканом факультета Варшавского университета. В 1928 году он стал вице-президентом Общества науки и литературы Варшавы (с ноября 1931 года - президент) и, в том же году был избран председателем Польского математического общества. Он участвовал в работе на международных математических конгрессах в Торонто (1924), Болонье (1928), Цюрихе (1932) и Осло (1936).
Один из участников международной поддержки против политической травли в «деле Лузина» (1936).
В октябре 1944 года вместе с домом погибла его ценная библиотека. После освобождения из нацистского лагеря в феврале 1945 года он приехал в Краков, читал лекции в Ягеллонском университете, а осенью вернулся в Варшаву. В 1960 году вышел на пенсию, но продолжал вести семинар по теории чисел в Польской академии наук до 1967 года.
Он был членом Польской Академии наук (с 1952) и её вице-президентом (до 1957).
Он был удостоен почётных степеней университетов Львова (1929), Святого Марка в Лиме (1930), Амстердама (1931), Софии (1939), Праги (1947), Вроцлава (1947), Лакхнау (1949), Московского университета(1967).
Он был членом Географического общества Лимы (1931), Королевского научного общества Льежа (1934), Болгарской академии наук (1936), Национальной академии Лимы (1939), Королевского общества наук в Неаполе (1939), Академии деи Линчеи в Риме (1947), Немецкой академии наук (1950), Американской академии искусств и наук (1959), Парижской академии (1960), Королевской голландской академии (1961), Международной академии философии науки в Брюсселе (1961), Лондонского математического общества (1964), Румынской академии (1965) и Папской академии наук (1967).
Конечно, нужна определенная сила воли, чтобы одолеть такой монолитный текст из Википедии. Поэтому сделаю один небольшой акцент, касающийся Лузина и Лузитании (в связи с Серпинским, разумеется). А кто захочет, сможет потом уже сам нагуглить.
В 1915 году в Москве оказался польский математик Вацлав Серпинский, интернированный из-за своего немецкого гражданства. Д. Ф. Егоров и Н. Н. Лузин помогли ему выхлопотать разрешение на свободное проживание в Москве. В. Серпинский активно участвовал в создании Московской математической школы. Тесные контакты школ Лузина и Серпинского продолжались до середины 30-х годов. Первыми участниками Лузитании стали П. С. Александров, М. Я. Суслин, Д. Е. Меньшов, А. Я. Хинчин; несколько позже появились В. Н. Вениаминов, П. С. Урысон, А. Н. Колмогоров, В. В. Немыцкий, Н. К. Бари, С. С. Ковнер, В. И. Гливенко, Л. А. Люстерник, Л. Г. Шнирельман. Через несколько лет (1923-1924 годы) прибавилось третье поколение - П. С. Новиков, Л. В. Келдыш, Е. А. Селивановский. Одним последних к школе Лузина присоединился А. А. Ляпунов (1932 год). В это время Лузитании уже практически не было.

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

6.Треугольник Серпинского


Треугольник Серпинского - фрактал, один из двумерных аналогов множества Кантора, предложенный польским математиком Серпинским в 1915 году. Также известен как «решётка» или «салфетка» Серпинского.

Построение треугольника Серпинского:

Пусть начальное множество S0 - равносторонний треугольник вместе с областью, которую он замыкает. Разобьем S0 на четыре меньшие треугольные области, соединив отрезками середины сторон исходного треугольника. Удалим внутренность маленькой центральной треугольной области. Назовем оставшееся множество S1 (рис.). Затем повторим процесс для каждого из трех оставшихся маленьких треугольников и получим следующее приближение S2. Продолжая таким образом, получим после-довательность вложенных множеств Sn, чье пересечение образует ковер S.

Из построения видно, что весь ковер представляет собой объединение N = 3 существенно не пересекающихся уменьшенных в два раза копий; коэффициент подобия r = Ѕ (как по горизонтали, так и по вертикали). Следовательно, S - самоподобный фрактал с размерностью:

d = log(3)/log(2) ~ 1,5850.


ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Сам треугольник:
ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»


Очевидно, что суммарная площадь частей, выкинутых при построении, в точности равна площади исходного треугольника. На первом шаге мы выбросили ј часть площади. На следующем шаге мы выбросили три треугольника, причем площадь каждого равна ј 2 площади исходного. Рассуждая таким образом, мы убеждаемся, что полная доля выкинутой площади составила:

1/4 + 3*(1/42) + 32*(1/43) + … + 3n-1*(1/4n) + … .

Эта сумма равна 1

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

Треугольник Серпинского можно получить по следующему алгоритму:

  1. Взять три точки на плоскости, и нарисовать треугольник.ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

  3. Отметить текущую позицию.

  4. Повторить с шага 2.

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

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Построение треугольника Серпинского «в обратном направлении»


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

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»


ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Игра Хаос

Но и на этом не всё. Оказывается, треугольник Серпинского получается в результате одной из разновидностей случайного блуждания точки на плоскости. Этот способ называется «игрой Хаос»

(см. Приложение).

С его помощью можно построить и некоторые другие фракталы.

Некоторые свойства.

1.Треугольник Серпинского замкнут.
2. Треугольник Серпинского имеет топологическую размерность 1.
3. Треугольник Серпинского имеет промежуточную (то есть, нецелую) Хаусдорфову размерность `ln3/(ln2)~~1,585`.
- В частности, треугольник Серпинского имеет нулевую меру Лебега.

Треугольник Серпинского имеет нулевую площадь. То есть, если отталкиваться от построения первым способом, из треугольника «вынули» всю внутренность: после каждой итерации площадь того, что остается, умножается на 3/4, то есть становится всё меньше и стремится к 0.ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Существует так же неожиданная связь треугольника Серпинского с комбинаторикой: если в треугольнике Паскаля с 2n строками покрасить все четные числа одним цветом, а нечетные - другим, образуется треугольник Серпинского в некотором приближении.



Интересные факты
Если в треугольнике Паскаля все нечётные числа окрасить в чёрный цвет, а чётные - в белый, то образуется треугольник Серпинского.
Образования, похожие на треугольник Серпинского, возникают в игре Жизнь из длинной вертикальной линии.

7. Ковёр Серпинского

Ковёр Серпинского (квадрат Серпинского) - фрактал, один из двумерных аналогов множества Кантора, предложенный польским математиком Вацлавом Серпинским в 1915 году.

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»



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

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

Вычислим площадь ковра Серпинского, считая исходный квадрат единичным. Для этого достаточно вычислить площадь вырезаемых квадратов. На первом шаге вырезается квадрат площади ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . На втором шаге вырезается восемь квадратов, каждый из которых имеет площадь ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» .

На каждом следующем шаге число вырезаемых квадратов увеличивается в восемь раз, а площадь каждого из них уменьшается в девять раз. Таким образом, общая площадь вырезаемых квадратов представляет собой сумму геометрической прогрессий с начальным членом ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» и знаменателем ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . По формуле суммы геометрической прогрессии находим, что это число равно единице, т. е. площадь ковра Серпинского равна нулю.

Возьмем теперь квадрат площадью, равной двум, и вырежем из него квадрат с тем же центром площадью ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . Оставшуюся часть представим в виде восьми прямоугольников и в каждом из них вырежем квадрат с тем же центром площади ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . Таким образом, суммарная площадь маленьких квадратов будет равна ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . Повторяя эту процедуру, будем получать все более дырявую фигуру, которую также называют ковром Серпинского.

Также как и раньше, в этом ковре Серпинского не будет ни одного, даже самого маленького, квадрата без дырки. Однако, в отличие от обычного ковра Серпинского его площадь отлична от нуля. Действительно, площадь вырезаемых квадратов представляет собой сумму геометрической прогрессии с начальным членом ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» и знаменателем ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» , т. е. равна 1. Поэтому площадь оставшейся части равна единице.

8.Функции Серпинского

Ковер Серпинского является двумерным аналогом функции Кантора .

Пусть Т - заданный правильный треугольник, А, В, С - его вершины: левая, верхняя и правая. Соединяя середины сторон треугольника Т, получим четыре новых правильных треугольника, три из которых - Т0, Т1, Т2, содержат вершины А, В, С, расположенные параллельно Т, и четвертый треугольник U находится в центре треугольника Т; исключаем внутреннюю область треугольника U.

Произведем над каждым треугольником Т0, Т1, Т2 те же операции как и для треугольника Т: получим девять треугольников, расположенных параллельно треугольнику Т. На n-ом шаге имеем ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»; ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» - новые треугольники. На рис. 7 приведен ковер Серпинского при ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО».

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Также построим прямоугольный ковер Серпинского. Берем квадрат со стороной, равной единице. На первом шаге делим его на 9 равных квадратов (со стороной 1/3), и все внутренние точки центрального квадрата удаляем (на рис. 8 эта часть выделена черным цветом). На втором шаге также поступаем с оставшимися 8 квадратами, причем возникают уже 64 квадрата (со стороной 1/9). Далее процесс повторяем на всё более и более мелких масштабах. Нетрудно найти, что суммарная площадь выброшенных квадратов

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»,

Оставшееся множество точек называется ковром Серпинского.

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

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

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

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

Каждое из преобразований ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» системы можно записать в виде ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»,

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО».

Здесь матрица А осуществляет масштабирование исходного множества, а вектор b - сдвиг. Отображения должны быть сжимающими: ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО».

Систему функций получим, рассматривая совместно набор п отображений Т = {ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»}.

Алгоритм действия отображения Т состоит в следующем. Зададим некоторое компактное начальное множество точек Е0 на плоскости. Первое применение Т к этому множеству (т.е. первая итерация) дает множество

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»,

т. е. каждое из отображений ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» должно быть применено к исходному множеству, а затем требуется объединить получившиеся множества. Следующие итерации можно записать в следующем виде:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО».

Совокупность отображений ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» называется системой итерированных функций (СИФ), описываемая согласно приведенной итерационной схеме

В качестве примера рассмотрим систему из отображений для салфетки Серпинского (Е0 - треугольник с вершинами (0,0), (1,0), (1/2, ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»),

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»Каждое из этих отображений - сжимающее, со степенью сжатия s = 1/4.







9.Виды и основные свойства фракталов

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Что общего у дерева, молнии, капусты романеско и изрезанного фьордами побережья Норвегии? Оказывается, что все они обладают свойством самоподобия: самоподобный объект - это объект, в точности или приближённо совпадающий с частью себя самого. От ветки, как и от ствола дерева, отходят отростки поменьше, от них - еще меньшие, и так далее, тоесть ветка подобна всему дереву. Похожим образом устроен разряд молнии. Бутоны капусты романеско похожи на все соцветие, а каждый бутон состоит из набора меньших бутонов, каждый из которых подобен большему. Посмотрим на космические снимки морского побережья: мы увидим заливы и полуострова; взглянем на него же, но с высоты птичьего полета: нам будут видны бухты и мысы, расположенные примерно так же, как и заливы, полуострова. То есть береговая линия при увеличении масштаба остается похожей на саму себя. Это свойство объектов французский математик Бенуа Мандельброт в 1975 году назвал фрактальностью, а сами такие объекты - фракталами.

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

  • обладает сложной структурой при любом увеличении;

  • является (приближенно) самоподобной;

  • обладает дробной фрактальной размерностью, которая больше топологической;

  • может быть построена рекурсивными процедурами.

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

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

Геометрические (конструктивные) фракталы

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

В качестве примера рассмотрим один из самых известных фракталов - кривую Коха.

Кривая Коха впервые появилась в статье шведского математика Хельге фон Коха в 1904 году. Эта кривая была придумана как пример непрерывной линии, к которой нельзя провести касательную ни в одной точке. Линии с таким свойством были известны и раньше (немецкий математик Карл Вейерштрасс построил свой пример еще в 1872 году), но кривая Коха замечательна простотой своей конструкции. Не случайно его статья называется «О непрерывной кривой без касательных, которая возникает из элементарной геометрии».

Генератором данной прямой является следующая ломаная:

AB = BC = CD = BD = DE.ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Теперь заменим каждый из отрезков AB, BC, CD и DE генератором, а затем каждый из полученных отрезков снова заменим генератором. Когда изменения становятся визуально незаметными, считают, что построенная фигура хорошо приближает фрактал и дает представление о его форме. Вот что мы получим при описанном построении (цифрами обозначены этапы построения, называемые итерациями):

Если же на первом шаге взять не отрезок, а равносторонний треугольник, то получим фигуру, называемую снежинкой Коха.ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

По рисунку видно, что снежинка Коха состоит из трех кривых Коха, одна из которых выделена на рисунке.ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

Действительно, пусть длина исходного отрезка равна 1. На каждом шаге построения мы заменяем каждый из составляющих линию отрезков на ломаную, которая в 4/3 раза длиннее. Значит, и длина всей ломаной на каждом шаге умножается на 4/3, длина линии с номером n равна (4/3)n-1. При неограниченном увеличении числа n значение (4/3)n-1 неограниченно увеличивается, то есть периметр снежинки бесконечен, однако снежинка полностью помещается в круг, поэтому ее площадь ограничена.

Площадь можно посчитать. Пусть сторона исходного правильного треугольника равна 1, тогда его площадь равна ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . На каждом шаге к уже имеющемуся многоугольнику пристраиваются маленькие равносторонние треугольнички.

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

В первый раз их всего три, а каждый следующий раз их в четыре раза больше, чем было в предыдущий. То есть на n-м шаге будет достроено Tn = 3 · 4n-1 треугольничков. Длина стороны каждого из них составляет треть от стороны треугольника, достроенного на предыдущем шаге. Значит, она равна (1/3)n. Площадь каждого треугольничка равна

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО».

Всего же на n-ном шаге площадь исходной фигуры увеличивается на

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО».

Таким образом, получим, что площадь фигуры в ходе всех преобразований увеличится на число, равное сумме бесконечно убывающей геометрической прогрессии (an), где ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» , то есть на ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» Итак, площадь фигуры равна ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» .


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

Рассмотрим один из простых, но, вместе с тем, эффективных способов конструирования фракталов на примере кривой Леви.

Построение данной кривой начинается с отрезка AB, который на первом шаге заменяется равнобедренным прямоугольным треугольником ACB с исходным отрезком в качестве гипотенузы (при этом гипотенуза исключается из кривой).ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Последующие шаги построения аналогичны. Следовательно, задача сводится к определению координат «промежуточной» точки С(x; y) по известным координатам точек A(x0; y0) и B(x1; y1). Координаты точки C можно определить, найдя координаты ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» .

По свойству прямоугольного треугольника, точки A, B и С равноудалены от точки O - середины гипотенузы. По построению, треугольник ABC - равнобедренный, а значит OC ⊥ AB, а значит ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» и ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . Очевидно, что ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . Пусть ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» и ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» , тогда по условию перпендикулярности векторов и по условию равенства их модулей имеем:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Выразим из первого уравнения ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» , подставим во второе и после преобразований получим, что ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» имеет координаты ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» или ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . В первом случае ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» направлен влево от ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» , во втором - вправо. В нашем случае нужно использовать первый вариант, а значит, ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» имеет координаты ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» . Отсюда следует, что точка С имеет координаты

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

Подобным образом строятся и многие другие фракталы, например, кривая Коха (в случае кривой Коха будет три «промежуточные» точки). Но иногда для построения фрактала необходимо поочередно откладывать треугольники (или другие фигуры) то в одну, то в другую сторону. Например, фрактал Дракон Хартера-Хейтуэя строится аналогично кривой Леви, но равнобедренные треугольники поочередно откладываются то вправо, то влево:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Для этого нужно чередовать знаки координат, что можно решить введением множителя ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» , где i - номер вершины кривой. Таким образом, координаты точки С имеют вид:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

11.О применении фракталов

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

Одни из наиболее мощных приложений фракталов лежат в компьютерной графике. Во-первых, это фрактальное сжатие изображений, и во-вторых построение ландшафтов, деревьев, растений и генерирование фрактальных текстур. Современная физика и механика только-только начинают изучать поведение фрактальных объектов. И, конечно же, фракталы применяются непосредственно в самой математике.
Достоинства алгоритмов фрактального сжатия изображений - очень маленький размер упакованного файла и малое время восстановления картинки. Фрактально упакованные картинки можно масштабировать без появления пикселизации. Но процесс сжатия занимает продолжительное время и иногда длится часами. Алгоритм фрактальной упаковки с потерей качества позволяет задать степень сжатия, аналогично формату jpeg. В основе алгоритма лежит поиск больших кусков изображения подобных некоторым маленьким кусочкам. И в выходной файл записывается только какой кусочек какому подобен. При сжатии обычно используют квадратную сетку (кусочки - квадраты), что приводит к небольшой угловатости при восстановлении картинки, шестиугольная сетка лишена такого недостатка.
Компанией Iterated разработан новый формат изображений "Sting", сочетающий в себе фрактальное и «волновое» (такое как в формате jpeg) сжатие без потерь. Новый формат позволяет создавать изображения с возможностью последующего высококачественного масштабирования, причем объем графических файлов составляет 15-20% от объема несжатых изображений.
Склонность фракталов походить на горы, цветы и деревья эксплуатируется некоторыми графическими редакторами, например фрактальные облака из 3D studio MAX, фрактальные горы в World Builder. Фрактальные деревья, горы и целые пейзажи задаются простыми формулами, легко программируются и не распадаются на отдельные треугольники и кубики при приближении.
Нельзя обойти стороной и применения фракталов в самой математике. В теории множеств множество Кантора доказывает существование совершенных нигде не плотных множеств, в теории меры самоаффинная функция "Канторова лестница" является хорошим примером функции распределения сингулярной меры.
В механике и физике фракталы используются благодаря уникальному свойству повторять очертания многих объектов природы. Фракталы позволяют приближать деревья, горные поверхности и трещины с более высокой точностью, чем приближения наборами отрезков или многоугольников (при том же объеме хранимых данных). Фрактальные модели, как и природные объекты, обладают "шероховатостью", и свойство это сохраняется при сколь угодно большом увеличении модели. Наличие на фракталах равномерной меры, позволяет применять интегрирование, теорию потенциала, использовать их вместо стандартных объектов в уже исследованных уравнениях.
При фрактальном подходе хаос перестает быть синимом беспорядка и обретает тонкую структуру. Фрактальная наука еще очень молода, и ей предстоит большое будущее. Красота фракталов далеко не исчерпана и еще подарит нам немало шедевров - тех, которые услаждают глаз, и тех, которые доставляют истинное наслаждение разуму.

Практическое применение фракталов

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

Компьютерные системы

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

Механика жидкостей

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

2. При помощи фракталов также можно смоделировать языки пламени.

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

Телекоммуникации

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

Физика поверхностей

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

Медицина

1.Биосенсорные взаимодействия.

2.Биение сердца

Биология

Моделирование хаотических процессов, в частности при описании моделей популяций.

Применение фракталов в антенной технике

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

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

а) проволочные антенны, микрополосковые антенны - эти антенны имеют физическую фрактальную структуру;

б) антенны с фрактальной диаграммой направленности (ДН), решетки с фрактальным распределением тока - антенны построены на основе компьютерного моделирования фрактальных характеристик.

Приведем пример использования фрактальной структуры для простой кольцевой антенны [5].

Излечение решетки будет иметь вид:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Р - общее количество циклов; N =4 - количество элементов на одном кольце; ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» - фаза (сдвиг) элемента, ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»; ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» - масштабный фрактальный коэффициент.ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»


12.Заключение


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

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

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

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

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

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

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

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

13.Основные тезисы.


1.Теория фракталов имеет совсем небольшой возраст. Она появилась в конце шестидесятых годов благодаря Бенуа Мандельброту.

2. Фрактал - самоподобная структура, чье изображение не зависит от масштаба. Это рекурсивная модель, каждая часть которой повторяет в своем развитии развитие всей модели в целом.

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

4.Сущетвует множество различных фракталов: Канторово множество, треугольник Серпинского, ковёр Серпинского, кривая Коха, снежинка Коха, дракон Хартера-Хатвея и другие.

5. Можно считать, что самоподобие -- один из видов симметрии.

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



Приложение 1

Динамические и стохастические фракталы

Возьмем какую-нибудь начальную точку z0 на комплексной плоскости. Теперь рассмотрим бесконечную последовательность чисел на комплексной плоскости, каждое следующее из которых получается из предыдущего: z0, z1 = f(z0), z2 = f(z1), ... zn+1 = f(zn), где f(z) - какая-либо функция комплексной переменной. В зависимости от начальной точки z0 такая последовательность может вести себя по-разному: стремиться к бесконечности при n → ∞; сходиться к какой-то конечной точке; циклически принимать ряд фиксированных значений; возможны и более сложные варианты. При окрашивании различными цветами точек комплексной плоскости, ведущих себя по-разному, часто получаются фигуры, обладающие фрактальными свойствами.

Множество Мандельброта

Множество Мандельброта - это множество точек c на комплексной плоскости, для которых последовательность (zn), где z0=0, zn+1 = zn2 + c, конечна (то есть не уходит в бесконечность).

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

Доказано, что всё множество целиком расположено внутри круга радиуса 2 на плоскости. Поэтому будем считать, что если для точки c последовательность итераций функции fc = z2 + c с начальным значением z = 0 после некоторого большого их числа N (скажем, 100) не вышла за пределы этого круга, то точка принадлежит множеству и красится в черный цвет. Соответственно, если на каком-то этапе, меньшем N, элемент последовательности по модулю стал больше 2, то точка множеству не принадлежит и остается белой. Таким образом, можно получить черно-белое изображение множества, которое и было получено Мандельбротом. Чтобы сделать его цветным, можно, например, каждую точку не из множества красить в цвет, соответствующий номеру итерации, на котором ее последовательность вышла за пределы круга.

Множество Жюлиа

Любая точка z комплексной плоскости имеет свой характер поведения (остается конечной, стремится к бесконечности, принимает фиксированные значения) при итерациях функции f(z), а вся плоскость делится на части. При этом множества точек, имеющих один конкретный тип поведения, часто имеют фрактальные свойства. Это и есть множества Жюлиа для функции f(z).

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

Приложение 2

Примеры фракталов и их удивительные свойства

Варианты снежинки Коха

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

а) Снежинка Коха «наоборот» получается, если строить кривые Коха внутрь исходного равностороннего треугольника.

б) Линии Чезаро: вместо равносторонних треугольников используются равнобедренные с углом при основании от 60° до 90°. На рисунке угол равен 88°.ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

в) Квадратный вариант: достраиваются квадраты.

H-фрактал

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

В пределе получится фрактал, который заполняет некоторый квадрат, поэтому H-фрактал относится к линиям, заполняющим часть плоскости, однако суммарная длина всех отрезков, образующих H-фрактал, бесконечна. ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

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

Иногда выражение кривая Пеано относят не к конкретному примеру, а к любой кривой, которая заполняет часть плоскости или пространства.ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Кривая Гильберта была описана немецким математиком Давидом Гильбертом в 1891 году.

Еще один пример - фрактал «Греческий крест»:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Кривая Госпера, или снежинка Госпера (описана американским математиком и программистом Биллом Госпером):

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Дерево Пифагора

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

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Хорошо видно, что всё дерево ограничено. Если самый большой квадрат единичный, то дерево поместится в прямоугольник 6 × 4. Значит, его площадь не превосходит 24. Но с другой стороны, каждый раз добавляется в два раза больше троек квадратиков, чем в предыдущий, а их линейные размеры в ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» раз меньше. Поэтому на каждом шаге добавляется одна и та же площадь, которая равна площади начальной конфигурации, то есть 2. Казалось бы, тогда площадь дерева должна быть бесконечна, но на самом деле противоречия здесь нет, потому что довольно быстро квадратики начинают перекрываться, и площадь прирастает не так быстро. Она всё-таки конечна, но до сих пор точное значение неизвестно, и это открытая проблема.

Если менять углы при основании треугольника в дереве Пифагора, то будут получаться немного другие формы дерева, называемые обдуваемыми деревьями Пифагора. А при угле 60° все три квадрата окажутся равными, а дерево превратится в периодический узор на плоскости:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Кривая Леви

Хотя этот объект изучал еще итальянец Эрнесто Чезаро в 1906 году, его самоподобие и фрактальные свойства исследовал в 1930-х годах француз Поль Пьер Леви.

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

За сходство с буквой «С», написанной витиеватым шрифтом, ее еще называют С-кривой Леви.

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

Варианты кривой Леви

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

б) Еще один вариант С-кривой Леви можно построить, если начать не с отрезка, а с буквы П. Ниже показаны первые три, восьмой и одиннадцатый шаги построения этой кривой:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

в) Если взять за основу квадрат, то получится остров Леви:ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Дракон Хартера - Хейтуэя

Считается, что такое название фрактал получил за сходство с традиционными китайскими драконами.

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

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Приложение 3

Фрактальная и топологическая размерности

Рассмотрим подробнее одно из свойств фрактального множества и введем понятия топологической и фрактальной размерностей. Топологическая размерность - это число координат, необходимых для задания положения точки внутри фигуры. Так, любая линия (например, окружность или прямая) одномерна - достаточно всего одной координаты, чтобы точно указать точку, а плоскость и поверхность шара двумерны. Теперь рассмотрим определение фрактальной размерности. Заметим, что если взять два квадрата со сторонами 1 и 2, то первый квадрат будет в 4 раза меньше второго. Итак, размерность квадрата равна D = 2, причем

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО».

Таким образом, фрактальную размерность можно определить также следующим образом: если при уменьшении исходной фигуры в N раз она помещается в себя M раз, то размерностью данной фигуры является число D, где

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Найдем фрактальную размерность кривой Коха, используя данное определение. Заметим, что кривая Коха состоит из 4 частей (одна из них выделена на рисунке ниже), каждая из которых подобна всей кривой в целом, но при этом каждая из этих частей меньше кривой в 3 раза:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

То есть в данном случае N = 3, M = 4. Решая данное уравнение:

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

находим, что D ≈ 1,261859...

Итак, так как рассмотренный выше фрактал - кривая, его топологическая размерность равна 1, а фрактальная размерность ≈ 1,261859... Таким образом, фрактальная размерность данной фигуры больше топологической и является дробной, как и говорилось в свойстве.

Приложение 4

Фракталы в природе и технике

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

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

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

А экономисты используют фракталы для описания кривых колебания курсов валют (это свойство было открыто Мандельбротом более 30 лет назад).

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

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»



Приложение 5

Игры с треугольником и ковром Серпинского

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

И теперь применим к комплексной плоскости преобразование инверсии относительно центра треугольника: ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО». Тогда получим следующую картинку.

Ниже приведены картинки для ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО», ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО», ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО».


ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Тоже самое можно сделать и с ковром Серпинского. Пусть он построен на единичном квадрате.

Преобразование инверсии относительно центра ковра имеет вид ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО».


ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Также можно применить инверсию относительно угла или возвести в квадрат.

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО» ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

Игра Хаос

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»Оказывается, треугольник Серпинского получается в результате одной из разновидностей случайного блуждания точки на плоскости. Этот способ называется «игрой Хаос». С его помощью можно построить и некоторые другие фракталы.

Суть «игры» такова. На плоскости зафиксирован правильный треугольникA1A2A3. Отмечают любую начальную точкуB0. Затем случайным образом выбирают одну из трех вершин треугольника и отмечают точку B1 - середину отрезка с концами в этой вершине и в B0(на рисунке справа случайно выбралась вершина A1). То же самое повторяют с точкой B1, чтобы получить B2. Потом получают точки B3,B4, и т. д. Важно, чтобы точка «прыгала» случайным образом, то есть чтобы каждый раз вершина треугольника выбиралась случайно, независимо от того, что было выбрано в предыдущие шаги. Удивительно, что если отмечать точки из последовательности Bi, то вскоре начнет проступать треугольник Серпинского. Ниже изображено, что получается, когда отмечено 100, 500 и 2500 точек.

Игра Хаос: 100, 500 и 2500 точек

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»



Приложение 6.

Воспроизведение разработок математика Серпинского в домашних условиях

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

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

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА ПО ФРАКТАЛЬНОЙ ГЕОМЕТРИИ НА ТЕМУ «КОВЁР СЕРПИНСКОГО»

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



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

  1. А. Д. Морозов «Введение в теорию фракталов». Москва, 2002.

  2. Е. Федер «Фракталы». «Мир», 1997.

  3. Р. М. Кроновер «Фракталы и заос в динамических системах». Москва, 2000

  4. А. И. Азевич «Фракталы: геометрия и искусство» // «Математика в школе». - 2005. - №4.

  5. Божогин С. В. Фракталы и мультифракталы.

  6. Шлык В.А. Через Фрактальную геометрию к новому восприятию мира.

  7. Мандельброт Б.Б. «Фрактальная геометрия природы.»

  8. Глобальная сеть Интернет.



© 2010-2022