Das Sierpiński-Dreieck erklärt
Das Sierpiński-Dreieck ist das freundlichste aller Fraktale: leicht mit dem Bleistift zu zeichnen und doch seltsam genug, um keine Fläche, einen unendlichen Umfang und eine Dimension zu haben, die keine ganze Zahl ist. Es taucht an Orten auf, die nichts mit Dreiecken zu tun haben, vom Münzwurf und dem Pascalschen Dreieck bis zu den Türmen von Hanoi und einfachen zellulären Automaten, und ist damit ein perfektes erstes Fenster in die Mathematik der Selbstähnlichkeit.
Die Konstruktion
Beginnen Sie mit einem ausgefüllten Dreieck. Verbinden Sie die Mittelpunkte seiner Seiten: Das zerlegt es in vier Dreiecke halber Größe, und das mittlere wird entfernt. Wiederholen Sie das mit jedem der drei verbleibenden Dreiecke und machen Sie endlos weiter. Der polnische Mathematiker Wacław Sierpiński beschrieb diese Form 1915, doch dasselbe Muster schmückt die Fußböden italienischer Kirchen, die Cosmati-Handwerker im 13. Jahrhundert verlegten.
Keine Fläche, endlose Kanten
Jede Runde behält drei Viertel dessen, was da war, also beträgt die verbleibende Fläche nach n Runden (3/4)ⁿ der ursprünglichen: 56 % nach zwei Runden, 6 % nach zehn und nichts im Grenzwert. Gleichzeitig verdreifacht jede Runde die Zahl der Dreiecke und halbiert ihre Größe, sodass die Gesamtlänge der Kanten jedes Mal um den Faktor 3/2 wächst und keine Grenze hat. Das fertige Dreieck ist eine Punktmenge mit Fläche null und unendlicher Länge.
Selbstähnlichkeit und Dimension
Das Sierpiński-Dreieck besteht aus drei Kopien seiner selbst, jede auf die Hälfte verkleinert. Verkleinert man eine Strecke auf die Hälfte, ergeben sich 2 Kopien, bei einem Quadrat 4 und bei einem Würfel 8, also 2¹, 2² und 2³; der Exponent ist die Dimension. Für das Dreieck gilt 2^d = 3, also d = log 3 / log 2 ≈ 1,585. Diese Ähnlichkeitsdimension stimmt hier mit der allgemeineren Hausdorff-Dimension überein und misst, wie die Form den Raum füllt: mehr als jede Kurve, weniger als jede Fläche.
Das Chaosspiel
1988 machte Michael Barnsley eine seltsame Art bekannt, es zu zeichnen. Markieren Sie die drei Ecken, beginnen Sie an einem beliebigen Punkt und wiederholen Sie: Wählen Sie zufällig eine Ecke, gehen Sie den halben Weg auf sie zu und markieren Sie den neuen Punkt. Nach einigen tausend Markierungen erscheint das Sierpiński-Dreieck, scharf und vollständig, ohne einen einzigen Punkt in den Löchern. Der Grund ist, dass die drei Schritte auf halbem Weg genau die drei Abbildungen sind, die das Dreieck auf seine drei Kopien verkleinern; jeder Punkt wird zu der einen Form hingezogen, die alle drei Abbildungen unverändert lassen. Das ist die Idee eines iterierten Funktionensystems, das auch Barnsleys Farn zeichnet.
Andere Ecken, Sprünge und Regeln
Ändern Sie das Spiel, und andere Fraktale erscheinen. Mit fünf Ecken und einem Sprung von 0,618 auf jede zu berühren sich die Kopien gerade und bilden ein Fünfeck aus Fünfecken; mit sechs Ecken und einem Sprung von 2/3 entsteht eine sechseckige Schneeflocke. Mit vier Ecken und einem Sprung von 1/2 bedecken die Kopien das Quadrat, und es erscheint kein Fraktal, doch wenn man zweimal dieselbe Ecke oder einen Nachbarn der letzten verbietet, fallen ganze Bereiche weg und verschlungene Muster kehren zurück. Die Dimension des einfachen Spiels mit n Ecken und Sprung r ist log n / log(1/(1 − r)), solange sich die Kopien nicht überlappen.
Das Pascalsche Dreieck
Schreiben Sie das Pascalsche Dreieck auf, in dem jede Zahl die Summe der beiden darüber ist, und färben Sie die ungeraden Zahlen. Das Sierpiński-Dreieck erscheint, denn nur ungerade plus gerade ergibt ungerade. Édouard Lucas bewies 1878, dass der Binomialkoeffizient C(n, k) genau dann ungerade ist, wenn die Binärziffern von k in die von n passen, was das selbstähnliche Muster präzise macht. Reste bei Division durch andere Primzahlen ergeben eigene fraktale Dreiecke mit p(p + 1)/2 Kopien im Maßstab 1/p.
Wo es sonst noch auftaucht
Der zelluläre Automat Regel 90, in dem jede Zelle zum exklusiven Oder ihrer beiden Nachbarn wird, lässt aus einer einzigen Zelle ein Sierpiński-Dreieck wachsen; das ist wieder das Pascalsche Dreieck mod 2. Der Graph aller Stellungen der Türme von Hanoi mit n Scheiben, verbunden durch erlaubte Züge, ist ein Sierpiński-Dreieck der Stufe n. Zu seinen Verwandten gehören der Sierpiński-Teppich von 1916, ein Quadrat, aus dem immer wieder das mittlere Neuntel entfernt wird, und der dreidimensionale Menger-Schwamm.
Selbst ausprobieren
Öffnen Sie den Sierpiński-Dreieck-Baukasten, um Stufe für Stufe Mitten zu entfernen und zuzusehen, wie die Fläche sinkt und sich die Dreiecke vermehren, spielen Sie das Chaosspiel in jedem Tempo mit drei bis acht Ecken, mehreren Sprüngen und drei Regeln, und färben Sie das Pascalsche Dreieck nach Resten von 2 bis 9 mit bis zu 256 Zeilen. Die Kacheln zeigen die Anzahlen und die fraktale Dimension für jede Methode.
Häufig gestellte Fragen
Ist das Sierpiński-Dreieck dasselbe wie das „Sierpiński gasket“?
Ja. Beide Namen werden verwendet, ebenso Sierpiński-Sieb. Der Sierpiński-Teppich ist ein anderes Fraktal, das aus einem Quadrat entsteht, aus dem das mittlere Neuntel entfernt wird.
Kann eine Form wirklich die Dimension 1,585 haben?
Ja, in dem Sinne, wie ihre Größe wächst, wenn man sie feiner misst. Eine Verdopplung der Auflösung verdreifacht die Zahl der kleinen Dreiecke, die nötig sind, um sie zu bedecken, wo eine Linie 2 und eine Fläche 4 bräuchte. Der Exponent, der 2 in 3 verwandelt, log 3 / log 2, ist ihre Dimension. Viele natürliche Formen, etwa Küstenlinien und Farne, haben Dimensionen, die keine ganzen Zahlen sind.
Hängt das Chaosspiel von den Zufallszahlen ab?
Nur die Reihenfolge, in der die Punkte erscheinen, hängt von ihnen ab. Jede Folge, die immer wieder jede Ecke wählt, füllt dasselbe Dreieck aus. Wären die Zufallszahlen zugunsten einer Ecke verzerrt, würde sich dieser Teil schneller füllen, aber die Form bliebe dieselbe.
Wie viele Stufen lassen sich zeichnen?
Der Baukasten entfernt bis zu 9 Stufen, was 19.683 Dreiecke übrig lässt, jedes auf den meisten Bildschirmen kleiner als ein Pixel. Darüber hinaus ändert sich das Bild nicht mehr, auch wenn die mathematische Form weiter Fläche verliert.
Bereit, es auszuprobieren?
Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.
Den Sierpiński-Dreieck-Baukasten öffnen