Исследование снежинки Коха
Снежинка Коха: математическая снежинка, которая никогда не заканчивается
Вы когда-нибудь видели снежинки? В настоящих снежинках каждая деталь может иметь совершенно разную форму.
Но если мы позволим математикам спроектировать снежинку, возможно, нам не понадобятся сложные правила. Просто треугольник. Затем добавьте по маленькому треугольнику к каждой из его сторон. Повторите ту же операцию для каждой новой стороны, повторите, повторите...
В конце концов, обычный треугольник постепенно превратится во все более сложную «снежинку». Это Снежинка Коха
Всё начинается с треугольника.
Построение снежинки Коха начинается очень просто. Нарисуйте равносторонний треугольник — и всё. Это нулевой этап. Никаких сложных краев или запутанных структур — просто обычный треугольник.
Шаг 1: Добавляем небольшой треугольник к каждой стороне.
Теперь проделаем простую операцию с одной из сторон треугольника. Сначала разделим сторону на три равных отрезка, затем уберем средний отрезок и заменим его двумя наклонными линиями так, чтобы получился маленький треугольник, выступающий наружу. Таким образом, исходная прямая линия ──────── превращается в ──╱╲──, и на ребре фигуры появляется небольшой острый выступ.
Повторяем это действие трижды. Мы только что поработали с одной стороной, но у треугольника их три. Поэтому мы выполняем ту же операцию для каждой стороны. Простой треугольник превращается в фигуру с тремя маленькими острыми выступами на краях. Она уже начинает напоминать снежинку.
Для второй итерации добавим немного «сложности»
Теперь не останавливаемся. Мы только что получили множество новых отрезков; давайте применим к каждому из них то же самое правило. Делим на три части, убираем средний отрезок и добавляем маленький треугольник. Никаких новых правил или сложных формул — просто повторяем то, что делали раньше.
Снежинка становится всё более сложной.
Сначала появляются лишь несколько острых выступов. Во второй раз их становится больше. В третий раз из уже имеющихся выступов вырастают новые. В четвертый — еще больше. В пятый — еще больше...
Вы увидите, что каждая деталь может порождать новые детали. В этом и заключается самое удивительное свойство фракталов
Одно-единственное правило остается неизменным от начала и до конца
Присмотритесь: мы на самом деле не меняем правило. Мы просто делим отрезок на три части, убираем средний участок и на его месте добавляем небольшой треугольник. Затем повторяем этот процесс для всех новых отрезков. Всё очень просто. И все же после десятков повторений итоговая фигура разительно отличается от исходного треугольника. Это пример того, как простые правила создают сложные структуры
Почему она называется «снежинкой»?
После нескольких итераций начинает вырисовываться треугольный контур с множеством направленных наружу зубцов. Вся фигура всё больше напоминает снежинку. Поэтому она получила название снежинка Коха, а кривая, образующая её границу, называется кривой Коха. Иными словами, кривая Коха — это правило построения, тогда как снежинка Коха — это готовая фигура, полученная в результате применения этой кривой к трём сторонам треугольника.
Возможно, вы уже заметили, что края снежинки Коха весьма необычны. При увеличении масштаба видны новые мелкие зубцы. Увеличиваем ещё сильнее — и видим их ещё больше. Продолжая приближать изображение, мы всё время открываем для себя новые структуры.
Теоретически этот процесс может длиться бесконечно. Фигура обладает классической бесконечной рекурсивной структурой, благодаря чему считается классическим фракталом.
Снежинку Коха можно представить как непрерывно работающую «машину по созданию снежинок», действующую по одному правилу: «Из каждого отрезка вырастает маленький треугольник».
Машина запускается. На первом этапе происходит некоторый рост. На втором этапе начинают расти вновь образованные отрезки. На третьем этапе рост продолжается. На четвёртом — снова продолжается...
Машина никогда не останавливается. Как следствие, снежинка никогда не бывает окончательно завершённой; то, что мы видим на экране, — это лишь результат на определённом этапе её развития.
Бесконечно длинная граница и конечная площадь
А теперь перейдем к самому интересному вопросу
Представьте, что мы продолжаем добавлять к снежинке новые детали: длина её границы будет всё больше и больше увеличиваться. Это легко понять, ведь на каждом шаге мы добавляем к краям новые отрезки
Но тут происходит нечто весьма странное: граница может расти бесконечно, однако площадь, занимаемая самой снежинкой, бесконечно не увеличивается. Разве это не удивительно?
Давайте рассмотрим один отрезок. Допустим, его начальная длина равна 1. После первой операции исходная линия превращается в четыре отрезка длиной 1/3 каждый; таким образом, новая общая длина составляет 4 × 1/3 = 4/3 (или 1,333...). На втором шаге каждый отрезок снова делится на четыре части, поэтому длина опять умножается на 4/3. Получается последовательность: 1 → 4/3 → 16/9 → 64/27 → ... С каждым этапом длина становится всё больше. Если продолжать этот процесс бесконечно, периметр будет расти без ограничений
И всё же он не становится бесконечно большим — в этом заключается один из самых красивых математических парадоксов снежинки Коха
Хотя длина границы постоянно увеличивается, добавляемые треугольники становятся всё меньше. На первом этапе добавляется относительно крупный треугольник; на втором — множество более мелких; а на третьем — еще большее количество треугольников, которые к тому же еще меньше предыдущих. С каждым шагом площадь добавляемых фигур уменьшается. В результате сумма площадей всех этих всё более мелких треугольников в конечном счете стремится к конечному значению. Иными словами: граница имеет бесконечную длину, тогда как ограниченная ею площадь конечна
Это можно представить как стену, которая становится всё более извилистой. По мере того как стена петляет всё сильнее, её длина может продолжать расти. Однако, пока эти изгибы и повороты происходят в пределах ограниченной области, площадь заключенного внутри участка земли остается конечной. Снежинка Коха служит крайним математическим примером такого явления: её граница может быть бесконечно длинной, в то время как ограниченная ею площадь остается конечной. Именно поэтому её часто используют для демонстрации того, что математическая интуиция не всегда надежна
Как это связано с обычными снежинками?
Снежинка Коха — это, разумеется, не снежинка, образовавшаяся в природе; это математическая конструкция.
В процессе формирования настоящих снежинок участвуют сложные факторы, такие как молекулы воды, температура, влажность, рост кристаллов и атмосферные условия.
Снежинка Коха называется снежинкой просто из-за своей остроконечной структуры и визуального сходства с шестиугольной снежинкой.
Поэтому не стоит считать, что математики открыли формулу роста настоящих снежинок; точнее будет сказать, что математики создали фрактальную фигуру, визуально напоминающую снежинку.
В чем разница между снежинкой Коха и кривой дракона?
Если вы уже видели кривую дракона, то эти две фигуры отлично подходят для сравнения.
Кривая дракона начинается с одной линии и благодаря складыванию и рекурсии непрерывно создает сложные структуры, образуя причудливую кривую.
Снежинка Коха начинается с треугольника; добавляя к каждой его стороне треугольники меньшего размера, она непрерывно создает сложные структуры, формируя фигуру, похожую на снежинку.
Таким образом, кривая дракона больше напоминает «складывание линии», тогда как снежинка Коха — это скорее процесс, при котором «на стороне постоянно появляются новые острые выступы».
Обе они демонстрируют, что сложность естественным образом возникает в результате многократного повторения очень простого правила.
В чем разница между снежинкой Коха и кривой Гильберта?
Эти две фигуры также часто сравнивают, поскольку обе они являются рекурсивными кривыми, однако они отвечают на совершенно разные вопросы.
Снежинка Коха фокусируется на вопросе: насколько сложной может быть граница? Она непрерывно добавляет детали, делая края снежинки все более зубчатыми и причудливыми.
Кривая Гильберта фокусируется на вопросе: как непрерывная линия может заполнить пространство? Она многократно изгибается и поворачивает, становясь все более плотной, пока не заполнит всю двумерную область.
Таким образом, снежинка Коха представляет собой бесконечно сложную границу, в то время как кривая Гильберта — это бесконечно плотная линия.
Почему один-единственный треугольник может быть таким сложным?
Именно это делает снежинку Коха столь удивительной. Мы не наделяли её сложным искусственным интеллектом, не заставляли изучать настоящие снежинки и даже не показывали их фотографий. Мы задали лишь одно правило: разделить сторону на три части и «вырастить» небольшой треугольник на среднем участке. А затем — повторить. Раз, два, три, сто раз. Теоретически — бесконечное число раз. И в итоге простая фигура — треугольник — превращается в снежинку.
В этом и заключается магия фракталов.
Для создания фракталов не обязательно нужны сложные формулы. Часто они возникают благодаря очень простым правилам. Настоящее волшебство кроется в том, что при простоте самого правила процесс его повторения может быть бесконечным. Таким образом: простота × бесконечное повторение = поразительная сложность. Снежинка Коха — один из самых красивых примеров этого принципа.
Взгляните снова на исходный треугольник. Он совершенно обычный. Но мы сделали всего одну вещь: «вырастили» маленький треугольник на каждой стороне, а затем повторили этот процесс. В результате у треугольника появились острые выступы; из них выросли новые, которые, в свою очередь, породили ещё больше выступов... В конечном счете обычный треугольник превратился в бесконечную математическую снежинку. Это также демонстрирует парадоксальный факт: её граница имеет бесконечную длину, а площадь, которую она ограничивает, — конечна.
Именно это делает снежинку Коха столь притягательной.
Продолжайте исследовать бесконечный микромир
Снежинка Коха — классический пример фрактала.
Если вам нравятся математические закономерности, в которых простые правила при бесконечном повторении создают сложные структуры, возможно, вам также будет интересно изучить множество Мандельброта, чтобы увидеть, как простая итерация комплексных чисел порождает бесконечно сложную границу; множество Жюлиа, чтобы узнать, как изменение всего одного параметра создает совершенно разные фрактальные миры; кривую дракона, чтобы увидеть, как простая линия превращается в сложную фрактальную структуру благодаря многократному складыванию; или сетку Аполлония, чтобы понаблюдать, как в промежутках между окружностями возникают всё новые, более мелкие окружности.
Несмотря на различия в правилах, все они рассказывают одну и ту же увлекательную историю: сложность не обязательно возникает из сложности. Иногда достаточно лишь простого правила, повторенного многократно: даже треугольник может со временем превратиться в бесконечную снежинку.
Вы также можете изучить другие удивительные математические закономерности или почитать подробнее о кривой Коха в Википедии.