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.

Das Sierpiński-Dreieck: ein Dreieck ohne seine Mitte, bei dem auch die Mitten der drei verbleibenden Dreiecke entfernt sind, über mehrere Stufen hinweg
Das Sierpiński-Dreieck: ein Dreieck ohne seine Mitte, bei dem auch die Mitten der drei verbleibenden Dreiecke entfernt sind, über mehrere Stufen hinweg

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.

Porträt von Wacław Sierpiński
Porträt von Wacław Sierpiński

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.

Michael Barnsley mit Fraktalmodellen
Michael Barnsley mit Fraktalmodellen
Barnsley-Farn-Fraktal, gezeichnet mit dem Chaos-Spiel
Barnsley-Farn aus dem Chaos-Spiel. Bild: Surt91, CC BY-SA 4.0

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.

Blaise Pascal auf einem Porträt um 1690. Seine Abhandlung von 1654 sammelte die Eigenschaften des Dreiecks und nutzte sie in der Wahrscheinlichkeitsrechnung; deshalb trägt es in einem Großteil der Welt seinen Namen.
Blaise Pascal auf einem Porträt um 1690. Seine Abhandlung von 1654 sammelte die Eigenschaften des Dreiecks und nutzte sie in der Wahrscheinlichkeitsrechnung; deshalb trägt es in einem Großteil der Welt seinen Namen.

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