MatematykaFraktale, chaos i proste reguły tworzące ogromną złożoność

Zamalowanie nieparzystych liczb w trójkącie Pascala tworzy dokładnie wzór Sierpińskiego

Trójkąt Pascala kojarzy się z dwumianem Newtona i współczynnikami kombinatorycznymi. Wystarczy jednak zapomnieć o wartościach liczb i zapytać tylko, czy są parzyste. Jeśli liczby nieparzyste zaznaczymy na czarno, a parzyste na biało, kolejne rzędy układają się w coraz dokładniejszy trójkąt Sierpińskiego. Związek nie jest przypadkową podobizną: wynika z arytmetyki współczynników dwumianowych modulo 2. Ten sam fraktal pojawia się więc bez rysowania figur — wyłania się z prostego pytania o resztę z dzielenia liczb przez 2.

Trójkąt Pascala powstaje przez zwykłe dodawanie

Na brzegach wpisujemy jedynki, a każdą liczbę wewnątrz otrzymujemy jako sumę dwóch liczb stojących nad nią. Powstają wiersze 1; 1,1; 1,2,1; 1,3,3,1; 1,4,6,4,1 i tak dalej. Liczby te są współczynnikami rozwinięcia (a+b)^n, ale do pojawienia się fraktala nie trzeba nawet znać ich dokładnych wartości.

Redukcja modulo 2 zostawia tylko dwa kolory

Każdą liczbę zastępujemy zerem, jeśli jest parzysta, i jedynką, jeśli jest nieparzysta. Zamiast rosnących liczb dostajemy binarną mozaikę. Po kilku wierszach pojawiają się trójkątne dziury, potem mniejsze dziury wewnątrz większych struktur, dokładnie jak w konstrukcji Sierpińskiego. Im więcej wierszy narysujemy, tym wyraźniejsza staje się samopodobna figura.

To nie jest przypadkowa zgodność obrazków

Parzystość współczynników dwumianowych ma precyzyjną strukturę związaną z zapisem binarnym indeksów. Twierdzenie Lucasa opisuje współczynniki dwumianowe modulo liczby pierwszej, a dla liczby 2 prowadzi właśnie do charakterystycznego wzoru Sierpińskiego. Geometryczna figura jest zatem wizualizacją prawa z teorii liczb i kombinatoryki.

Wzór powtarza się w blokach o rozmiarach będących potęgami dwójki

Jeśli spojrzymy na pierwsze 2, 4, 8, 16, 32… wiersze, struktura układa się szczególnie czytelnie. Duży czarny trójkąt składa się z trzech mniejszych kopii, a czwarty obszar pozostaje pusty. To dokładnie mechanizm samopodobieństwa znany z geometrycznej konstrukcji Sierpińskiego, ale tutaj wynika z właściwości bitów liczb.

Ten sam wzór tworzy również bardzo prosty automat komórkowy

MathWorld wskazuje, że m.in. Rule 90 generuje ten sam fraktal. W Rule 90 nowy stan komórki jest wyznaczany przez prostą operację XOR na dwóch sąsiadach. Związek z trójkątem Pascala nie jest przypadkowy, bo dodawanie modulo 2 i XOR są tą samą operacją na pojedynczych bitach. Geometria, kombinatoryka i automat mówią tu różnymi językami o tej samej strukturze.

To modelowy przykład ukrytej prostoty

Na dużej planszy wzór wygląda na ręcznie zaprojektowaną ornamentykę. Tymczasem wystarczy zwykłe dodawanie i rozróżnianie liczb parzystych od nieparzystych. Fraktal nie został do systemu „dorysowany”; wynika nieuchronnie z lokalnej reguły arytmetycznej. Takie przypadki pokazują, dlaczego w matematyce ta sama struktura może pojawiać się w pozornie niezwiązanych dziedzinach.

Zmiana modułu prowadzi do innych, pokrewnych wzorów

Moduł 2 jest szczególny, bo daje tylko dwa stany — parzysty i nieparzysty — i dlatego bezpośrednio odsłania trójkąt Sierpińskiego. Gdy współczynniki trójkąta Pascala rozpatruje się modulo innych liczb pierwszych, pojawiają się inne samopodobne układy. Mechanizm pozostaje podobny: lokalna reguła dodawania współdziała z arytmetyką modularną i tworzy strukturę w wielu skalach. To podkreśla, że fraktal nie jest „narysowany” w trójkącie Pascala przypadkiem. Jest wizualnym śladem regularności liczbowej, która ujawnia się dopiero po odrzuceniu większości informacji i pozostawieniu samych reszt z dzielenia. Wzór wynika z arytmetyki, nie z przypadku.

#kombinatoryka#modulo 2#parzystość#Sierpiński#trójkąt Pascala
Źródła i weryfikacja
Otrzymuj codzienne losowe ciekawostki