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

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

Треугольник Серпинского: треугольник с удалённой серединой, у трёх оставшихся треугольников тоже удалены середины, и так на нескольких уровнях
Треугольник Серпинского: треугольник с удалённой серединой, у трёх оставшихся треугольников тоже удалены середины, и так на нескольких уровнях

Построение

Начните с закрашенного треугольника. Соедините середины его сторон: это разрежет его на четыре треугольника вдвое меньшего размера, и средний удаляется. Повторите с каждым из трёх оставшихся треугольников и продолжайте до бесконечности. Польский математик Вацлав Серпинский описал эту фигуру в 1915 году, хотя тот же узор украшает полы итальянских церквей, выложенные мастерами Космати в XIII веке.

Портрет Вацлава Серпинского
Портрет Вацлава Серпинского

Площади нет, края бесконечны

Каждый раунд сохраняет три четверти того, что было, поэтому после n раундов остаётся (3/4)ⁿ исходной площади: 56 % после двух раундов, 6 % после десяти и ничего в пределе. Тем временем каждый раунд утраивает число треугольников и вдвое уменьшает их размер, так что общая длина краёв каждый раз растёт в 3/2 раза и не имеет предела. Готовый треугольник — это множество точек с нулевой площадью и бесконечной длиной.

Самоподобие и размерность

Треугольник Серпинского состоит из трёх своих копий, каждая уменьшена вдвое. Уменьшение отрезка вдвое даёт 2 копии, квадрата — 4, куба — 8, то есть 2¹, 2² и 2³; показатель степени — это размерность. Для треугольника 2^d = 3, поэтому d = log 3 / log 2 ≈ 1,585. Эта размерность подобия здесь совпадает с более общей размерностью Хаусдорфа и измеряет, как фигура заполняет пространство: больше любой кривой, меньше любой поверхности.

Игра хаоса

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

Майкл Барнсли с фрактальными моделями
Майкл Барнсли с фрактальными моделями
Папоротник Барнсли, нарисованный игрой хаоса
Папоротник Барнсли из игры хаоса. Изображение: Surt91, CC BY-SA 4.0

Другие вершины, прыжки и правила

Измените игру — и появятся другие фракталы. С пятью вершинами и прыжком 0,618 к каждой копии лишь касаются друг друга и образуют пятиугольник из пятиугольников; с шестью вершинами и прыжком 2/3 — шестиугольную снежинку. С четырьмя вершинами и прыжком 1/2 копии покрывают квадрат, и фрактал не появляется, но запрет выбирать одну и ту же вершину дважды или соседнюю с последней убирает целые области и возвращает замысловатые узоры. Размерность обычной игры с n вершинами и прыжком r равна log n / log(1/(1 − r)), пока копии не перекрываются.

Треугольник Паскаля

Запишите треугольник Паскаля, где каждое число равно сумме двух чисел над ним, и раскрасьте нечётные числа. Появится треугольник Серпинского, потому что нечётное получается только из суммы нечётного и чётного. Эдуард Люка доказал в 1878 году, что биномиальный коэффициент C(n, k) нечётен ровно тогда, когда двоичные цифры k помещаются внутри двоичных цифр n, и это делает самоподобный узор точным. Остатки от деления на другие простые числа дают собственные фрактальные треугольники с p(p + 1)/2 копиями в масштабе 1/p.

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

Где ещё он встречается

Клеточный автомат «правило 90», в котором каждая клетка становится исключающим ИЛИ двух своих соседей, выращивает треугольник Серпинского из одной клетки; это снова треугольник Паскаля по модулю 2. Граф всех позиций Ханойской башни с n дисками, соединённых допустимыми ходами, — это треугольник Серпинского уровня n. Среди его родственников — ковёр Серпинского 1916 года, квадрат, из которого снова и снова удаляется средняя девятая часть, и трёхмерная губка Менгера.

Исследуйте сами

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

Часто задаваемые вопросы

Треугольник Серпинского и салфетка Серпинского — это одно и то же?

Да. Используются оба названия, а также «решето Серпинского». Ковёр Серпинского — другой фрактал, получаемый из квадрата с удалённой средней девятой частью.

Может ли фигура действительно иметь размерность 1,585?

Да, в смысле того, как растёт её размер при всё более мелком измерении. Удвоение разрешения умножает число маленьких треугольников, нужных для её покрытия, на 3, тогда как для линии понадобилось бы 2, а для поверхности 4. Показатель, превращающий 2 в 3, log 3 / log 2, и есть её размерность. Многие природные формы, например береговые линии и папоротники, имеют нецелые размерности.

Зависит ли игра хаоса от случайных чисел?

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

Сколько уровней можно нарисовать?

Построитель удаляет до 9 уровней, после чего остаётся 19 683 треугольника, каждый меньше пикселя на большинстве экранов. Дальше картинка уже не меняется, хотя математическая фигура продолжает терять площадь.

Готовы попробовать?

Откройте PictorX в своем браузере — установка не требуется, для запуска не требуется кредитная карта.

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