Den Sierpinski-Teppich erkunden
Der Sierpinski-Teppich: Ein mathematischer Teppich, der immer weiter ausgehöhlt wird
Wenn man mit einem vollflächigen, quadratischen Teppich beginnt:
□
und dann wiederholt einen ganz einfachen Schritt ausführt: Man unterteilt ihn in neun gleich große, kleinere Quadrate, entfernt das mittlere Quadrat und wendet dasselbe Verfahren auf jedes der verbleibenden Quadrate an. Dies lässt sich einmal, zweimal, zehnmal oder sogar unendlich oft wiederholen. Am Ende erhält man keinen gewöhnlichen Teppich mehr, sondern ein faszinierendes Fraktal – durchlöchert, mit ineinander verschachtelten Strukturen und immer neuen Details, egal wie stark man hineinzoomt: den Sierpinski-Teppich.
Alles beginnt mit einem Quadrat
Der Ausgangspunkt des Sierpinski-Teppichs ist denkbar einfach: ein einziges, ausgefülltes Quadrat. In der Sprache der Fraktalkonstruktion ist dies die ursprüngliche Startform. In diesem Stadium gibt es keine komplexen Strukturen, keine Löcher, keine Texturen und keine fraktalen Muster – lediglich einen vollständigen ‚mathematischen Teppich‘.
Schritt 1: Entfernen des mittleren Quadrats
Als Nächstes unterteilt man dieses Quadrat in ein 3×3-Raster aus neun identischen, kleineren Quadraten – ähnlich einem Tic-Tac-Toe-Spielfeld.
┌───┬───┬───┐
│ │ │ │
├───┼───┼───┤
│ │ │ │
├───┼───┼───┤
│ │ │ │
└───┴───┴───┘
Nun entfernt man das kleine Quadrat genau in der Mitte. Dadurch entsteht ein kleines, quadratisches Loch.
┌───┬───┬───┐
│ █ │ █ │ █ │
├───┼───┼───┤
│ █ │ │ █ │
├───┼───┼───┤
│ █ │ █ │ █ │
└───┴───┴───┘
Dies ist der erste Schritt des Sierpinski-Teppichs.
Zweite Iteration: Weiteres Entfernen
Nun haben wir 8 kleine Quadrate. Wiederholen Sie also den vorherigen Vorgang für jedes dieser 8 Quadrate: Teilen Sie jedes Quadrat in 9 Teile und entfernen Sie das mittlere. So wird aus 1 Quadrat 8, was bedeutet, dass aus den 8 Quadraten insgesamt 64 Quadrate werden. Im nächsten Schritt werden aus den 64 Quadraten 512. Setzt man dies fort, werden daraus 4.096...
Das ist Rekursion
Das Grundkonzept hinter dem Sierpinski-Teppich ist die Rekursion.
Die Idee ist eigentlich ganz einfach: Man nimmt die gerade ausgeführte Handlung und wiederholt sie bei den neuen Objekten.
Im ersten Schritt schneidet man ein Loch in das gesamte Quadrat. Im zweiten Schritt schneidet man Löcher in jedes der verbleibenden acht kleineren Quadrate. Im dritten Schritt fährt man fort, indem man Löcher in jedes der verbleibenden vierundsechzig noch kleineren Quadrate schneidet ... und so weiter. Die Regel bleibt während des gesamten Prozesses unverändert: Man unterteilt die Form in neun Teile und entfernt das mittlere.
Berechnen wir die Anzahl der Löcher, die in jeder Stufe entstehen.
Im ersten Schritt gibt es ein Loch. Im zweiten Schritt kommen acht neue Löcher hinzu, sodass es insgesamt neun sind. Im dritten Schritt entstehen vierundsechzig neue Löcher, was die Gesamtzahl auf dreiundsiebzig erhöht. Im vierten Schritt kommen fünfhundertzwölf neue Löcher hinzu, was zu einer Gesamtzahl von fünfhundertfünfundachtzig führt. Folglich nimmt die Anzahl der im Bild sichtbaren Löcher sehr schnell zu.
Nachdem das Muster einige Male wiederholt wurde, ähnelt es einem von Löchern durchsetzten Teppich. Diese Löcher entstehen nicht zufällig; obwohl sie unterschiedlich groß sind, folgt ihre Anordnung einem strengen Muster. Große Löcher enthalten kleinere Löcher, die wiederum noch kleinere enthalten. Es sieht aus wie ein mathematischer Teppich mit unendlich vielen Schichten – genau so erhielt der Sierpinski-Teppich seinen Namen.
Betrachtet man das gesamte Muster, sieht man einen riesigen Teppich. Vergrößert man jedoch eines der verbleibenden kleinen Quadrate, sieht man eine Miniaturversion des Teppichs. Vergrößert man weiter, sieht man sie erneut. Vergrößert man noch einmal, ist sie immer noch da. Theoretisch kann dieser Prozess unendlich fortgesetzt werden. Dies nennt man Selbstähnlichkeit.
Was bedeutet „Selbstähnlichkeit“?
Es ist eigentlich ganz einfach zu verstehen: Das Ganze sieht aus wie die Teile.
Der Sierpinski-Teppich ist ein klassisches Beispiel. Der gesamte Teppich setzt sich aus acht kleineren Teppichstrukturen zusammen, und jeder dieser kleineren Teppiche besteht wiederum aus acht noch kleineren. Ob man ihn nun im großen oder im kleinen Maßstab betrachtet – man erkennt stets ähnliche Strukturen.
Einige interessante Dinge
Wie verändert sich der Flächeninhalt des Sierpinski-Teppichs?
Dies ist eine faszinierende mathematische Eigenschaft des Sierpinski-Teppichs. Zu Beginn beträgt der Flächeninhalt 100 %. Im ersten Schritt unterteilen wir das Quadrat in neun kleinere Quadrate und entfernen eines, sodass 8/9 (etwa 89 %) der Fläche übrig bleiben. Im zweiten Schritt behalten wir 8/9 der verbleibenden Fläche bei; die Gesamtfläche beträgt also (8/9)² (etwa 79 %). Im dritten Schritt sind es (8/9)³ (etwa 70 %) und so weiter. Nach *n* Iterationen beträgt die verbleibende Fläche (8/9)ⁿ. Mit zunehmendem *n* verringert sich dieser Wert. Wenn der Prozess also unendlich oft wiederholt wird, nähert sich der Flächeninhalt des Sierpinski-Teppichs dem Wert Null an.
Aber er sieht doch eindeutig so ‚groß‘ aus?
Genau das macht Fraktale so interessant. Man sieht ein gewaltiges, hochkomplexes Muster auf dem Bildschirm, doch mathematisch betrachtet nähert sich sein Flächeninhalt dem Wert Null an. Mit anderen Worten: Eine Struktur, die unglaublich ‚reichhaltig‘ und detailreich erscheint, kann tatsächlich einen Flächeninhalt haben, der gegen Null geht. Es handelt sich um ein mathematisches Phänomen, das unserer Intuition völlig widerspricht.
Doch es reduziert sich nicht einfach auf ‚ein paar Punkte‘
Obwohl sein Flächeninhalt gegen Null geht, kollabiert der Sierpinski-Teppich nicht einfach zu einigen wenigen isolierten Punkten. Er bewahrt sich eine unendlich vielschichtige Struktur. Man kann immer weiter hineinzoomen und dabei stets neue geometrische Zusammenhänge entdecken. Somit sind Flächeninhalt und strukturelle Komplexität zwei verschiedene Dinge. Eine Form kann an Fläche verlieren und gleichzeitig strukturell komplexer werden.
Wer tiefer in die Mathematik eintauchen möchte: Die fraktale Dimension des Sierpinski-Teppichs beträgt log(8) / log(3) ≈ 1,893. Warum? Weil in jedem Schritt ein Quadrat auf ein Drittel seiner ursprünglichen Größe verkleinert wird und wir acht dieser kleineren Quadrate behalten. Daraus folgt 8 = 3ᴰ, was bedeutet: D = log(8) / log(3) – also etwa 1,893. Diese Zahl verdeutlicht, dass der Sierpinski-Teppich weitaus komplexer ist als eine gewöhnliche Linie, aber dennoch nicht in der gleichen Weise ‚raumfüllend‘ wirkt wie eine durchgehende zweidimensionale Fläche.
Wer einfach nur das Muster auf sich wirken lassen möchte, muss diese Zahl nicht verstehen. Sie veranschaulicht jedoch wunderbar, wie Fraktale geometrische Strukturen aufweisen können, die zwischen ganzzahligen Dimensionen liegen (wie etwa einer eindimensionalen Linie, einer zweidimensionalen Fläche oder dem dreidimensionalen Raum).
Eine ganz einfache ‚mathematische Maschine‘
Der Sierpinski-Teppich entsteht nicht durch das willkürliche Stanzen von Löchern. Würde man zufällig zahlreiche Löcher in ein Quadrat stanzen, wäre das entstehende Muster zwar womöglich komplex, aber es wäre kein Sierpinski-Teppich. Jedes Loch im Sierpinski-Teppich hat eine bestimmte Position, Größe und hierarchische Ebene. Sie alle gehen auf dieselbe Regel zurück: in ein 3×3-Raster unterteilen, das mittlere Feld entfernen und den Vorgang rekursiv wiederholen. Obwohl der Sierpinski-Teppich also komplex wirkt, liegt ihm eine tiefgreifende Ordnung zugrunde.
Man kann sich den Sierpinski-Teppich als Maschine vorstellen. Die Maschine nimmt ein Quadrat und führt folgende Operationen aus: Sie unterteilt es in neun Teile und entfernt das mittlere; als Nächstes nimmt sie die verbleibenden acht Teile, unterteilt jedes davon in neun und entfernt deren mittlere Felder; dann macht sie immer so weiter …
Von Anfang bis Ende ändert die Maschine ihre Regel nie; dennoch erzeugt sie nach einer ausreichenden Anzahl von Wiederholungen ein unglaublich komplexes Muster.
Genau das ist das Faszinierende an Fraktalen. Der Sierpinski-Teppich basiert nicht auf einem komplizierten „Bauplan“; niemand weist den Computer an: „Zeichne hier ein großes Loch“, „dort ein kleines“ oder „hier ein noch kleineres“. All diese Details ergeben sich aus der rekursiven Regel selbst. Wir müssen lediglich vorgeben: „Unterteile jedes Mal in neun Teile und entferne das mittlere“ – und den Rest der Mathematik überlassen.
Was ist der Unterschied zwischen einem Sierpinski-Teppich und einem gewöhnlichen Teppich?
Ein gewöhnlicher Teppich ist eine durchgehende, zweidimensionale Fläche.
Im Gegensatz dazu wird das Innere eines Sierpinski-Teppichs immer weiter ausgehöhlt. Zunächst wird ein Loch ausgeschnitten. Anschließend werden weitere Löcher in die verbleibenden Flächen geschnitten. Dieser Vorgang wiederholt sich... Infolgedessen nimmt die Anzahl der Löcher zu und die Struktur wird immer komplexer, doch es gibt stets nur eine einzige Regel, die den Prozess bestimmt.
Wie unterscheidet es sich vom Sierpinski-Dreieck?
Wenn Sie das Sierpinski-Dreieck bereits kennen, werden Sie sicherlich bemerken, dass sich die beiden Formen sehr ähneln. Ihnen liegt ein gemeinsamer Prozess zugrunde: einfache Form → Unterteilung → Entfernen eines Teils → Wiederholung bei den verbleibenden Teilen → unendliche Rekursion. Sie gehen jedoch von unterschiedlichen Grundformen aus.
Das Sierpinski-Dreieck beginnt mit einem Dreieck; in jedem Schritt wird es in vier kleinere Dreiecke unterteilt, wobei das mittlere entfernt wird, sodass drei übrig bleiben. Die Entwicklung folgt der Zahlenfolge 1 → 3 → 9 → 27 → ….
Der Sierpinski-Teppich beginnt mit einem Quadrat; in jedem Schritt wird es in neun kleinere Quadrate unterteilt, wobei das mittlere entfernt wird, sodass acht übrig bleiben. Die Entwicklung folgt der Zahlenfolge 1 → 8 → 64 → 512 → ….
Einfach ausgedrückt: Beim Sierpinski-Dreieck werden Dreiecke aus einem Dreieck herausgeschnitten, während beim Sierpinski-Teppich Quadrate aus einem Quadrat entfernt werden. Beide folgen sehr ähnlichen rekursiven Prinzipien, doch da sich die Ausgangsformen und die Unterteilungsmethoden unterscheiden, entstehen völlig verschiedene fraktale Welten.
Wie unterscheidet er sich von der Koch-Kurve?
Sie bilden einen sehr interessanten Kontrast.
Die Grundidee hinter dem Sierpinski-Teppich ist das kontinuierliche Entfernen. Man beginnt mit einem Quadrat → schneidet die Mitte heraus → fährt mit dem Schneiden fort → es entstehen immer mehr Löcher.
Im Gegensatz dazu basiert die Koch-Kurve auf der Grundidee der kontinuierlichen Hinzufügung. Man beginnt mit einer Strecke → fügt nach außen hin neue Teilstücke an → setzt diesen Vorgang fort → die Ränder werden zunehmend komplexer.
Man kann es sich also so vorstellen: Beim Sierpinski-Teppich arbeitet man sich nach innen vor, während die Koch-Kurve nach außen wächst. Obwohl sie unterschiedlich erzeugt werden, entstehen bei beiden letztlich unendlich komplexe geometrische Strukturen durch einfache, wiederkehrende Regeln.
Vom Quadrat zur unendlichen Welt
Wenn man sich den gesamten Vorgang so vorstellt, als würde man an einem echten Teppich arbeiten, fühlt es sich an, als ob man ständig Löcher ausschneidet. Man schneidet eines aus, dann acht, dann vierundsechzig, dann fünfhundertzwölf...
Die Löcher vervielfachen sich und werden kleiner, während die Fläche des Teppichs stetig abnimmt. Doch man kann den letzten Schritt niemals wirklich vollenden – denn es gibt keinen letzten Schritt. Solange der Prozess andauert, folgt immer eine weitere Ebene. Das ist der faszinierendste Aspekt des Sierpinski-Teppichs: Er ist ein Teppich, der niemals vollständig ausgehöhlt werden kann.
Es beginnt ganz einfach: □, nur ein gewöhnliches Quadrat.
Dann wird es in neun Teile unterteilt, und das mittlere Stück wird entfernt. Als Nächstes wendet man denselben Vorgang auf die verbleibenden acht Quadrate an. Und dann noch einmal. Und noch einmal...
Schließlich verwandelt sich ein einfaches Quadrat in eine fraktale Welt aus unendlich vielen Ebenen.
Es lehrt uns, dass Komplexität nicht zwangsläufig aus komplizierten Mustern entsteht; manchmal genügt eine sehr einfache Regel, die oft genug wiederholt wird.
Entdecken Sie die Welt der Fraktale weiter
Der Sierpinski-Teppich ist eine klassische Struktur in der Welt der Fraktale.
Wenn Ihnen das Prinzip einfache Regeln → fortlaufende Rekursion → unendliche Komplexität gefällt, können Sie auch das Sierpinski-Dreieck erkunden. Dabei sehen Sie, wie dasselbe Konzept des „wiederholten Ausschneidens von Löchern“ – angewandt auf ein Dreieck statt auf ein Quadrat – zu einer völlig anderen geometrischen Struktur führt. Oder betrachten Sie die Koch-Schneeflocke und sehen Sie, wie eine einfache Kante durch das Hinzufügen neuer Details zu einer unendlich komplexen mathematischen Schneeflocke anwächst. Auch die Lévy-C-Kurve ist einen Blick wert: Sie zeigt, wie eine gewöhnliche gerade Linie durch Rekursion und Faltung mittels eines einfachen Generators zu einer komplexen fraktalen Kurve wird. Schließlich gibt es noch die Drachenkurve; sie demonstriert, wie eine einfache Linie wiederholt gefaltet werden kann, um eine geheimnisvolle, drachenartige Struktur zu erzeugen.
Jede dieser Formen folgt eigenen Regeln – manche basieren auf Addition, andere auf Subtraktion, Faltung oder Kachelung. Doch alle offenbaren eines der faszinierendsten Geheimnisse der fraktalen Welt: Eine sehr einfache Regel kann – oft genug wiederholt – komplexe Strukturen hervorbringen, die unsere Vorstellungskraft weit übersteigen.
Sie können auch weitere erstaunliche mathematische Formen entdecken oder Erfahren Sie mehr über den Sierpinski-Teppich auf Wikipedia.