Sierpińskitriangeln förklarad

Sierpińskitriangeln är den vänligaste av fraktaler: lätt att rita med en blyertspenna, men ändå så märklig att den saknar area, har en oändlig omkrets och en dimension som inte är ett heltal. Den dyker upp på ställen som inte har något med trianglar att göra, från slantsingling och Pascals triangel till Tornet i Hanoi och enkla cellulära automater, och det gör den till ett perfekt första fönster mot självlikformighetens matematik.

Sierpińskitriangeln: en triangel där mitten har tagits bort, och där mitten i de tre återstående trianglarna har tagits bort, över flera nivåer
Sierpińskitriangeln: en triangel där mitten har tagits bort, och där mitten i de tre återstående trianglarna har tagits bort, över flera nivåer

Konstruktionen

Börja med en fylld triangel. Förbind mittpunkterna på dess sidor: det delar den i fyra trianglar av halva storleken, och den mittersta tas bort. Upprepa med var och en av de tre trianglar som är kvar, och fortsätt i all oändlighet. Den polske matematikern Wacław Sierpiński beskrev den här formen 1915, även om samma mönster pryder golven i italienska kyrkor som lades av Cosmati-hantverkare på 1200-talet.

Porträtt av Wacław Sierpiński
Porträtt av Wacław Sierpiński

Ingen area, oändliga kanter

Varje runda behåller tre fjärdedelar av det som fanns, så efter n rundor är den återstående arean (3/4)ⁿ av den ursprungliga: 56 % efter två rundor, 6 % efter tio och ingenting i gränsen. Samtidigt tredubblar varje runda antalet trianglar medan deras storlek halveras, så kanternas totala längd växer med en faktor 3/2 varje gång och saknar gräns. Den färdiga triangeln är en punktmängd med arean noll och oändlig längd.

Självlikformighet och dimension

Sierpińskitriangeln består av tre kopior av sig själv, var och en skalad med en halv. Skalar man en linje med en halv får man 2 kopior, en kvadrat 4 och en kub 8, alltså 2¹, 2² och 2³; exponenten är dimensionen. För triangeln gäller 2^d = 3, så d = log 3 / log 2 ≈ 1,585. Denna likformighetsdimension sammanfaller här med den mer allmänna Hausdorffdimensionen, och den mäter hur formen fyller rummet: mer än någon kurva, mindre än någon yta.

Kaosspelet

År 1988 gjorde Michael Barnsley ett märkligt sätt att rita den känt. Markera de tre hörnen, börja i en godtycklig punkt och upprepa: välj ett hörn på måfå, flytta halvvägs mot det och markera den nya punkten. Efter några tusen markeringar dyker Sierpińskitriangeln upp, skarp och fullständig, utan en enda punkt i hålen. Skälet är att de tre halvvägsflyttarna är exakt de tre avbildningar som krymper triangeln till dess tre kopior; varje punkt dras mot den enda form som alla tre avbildningarna lämnar oförändrad. Det är idén bakom ett itererat funktionssystem, som också ritar Barnsleys ormbunke.

Michael Barnsley med fraktalmodeller
Michael Barnsley med fraktalmodeller
Barnsley-ormbunke ritad med kaosspel
Barnsley-ormbunke från kaosspel. Bild: Surt91, CC BY-SA 4.0

Andra hörn, hopp och regler

Ändra spelet så dyker andra fraktaler upp. Med fem hörn och ett hopp på 0,618 mot vart och ett av dem nuddar kopiorna precis varandra och bildar en femhörning av femhörningar; med sex hörn och ett hopp på 2/3 en sexkantig snöflinga. Med fyra hörn och ett hopp på 1/2 täcker kopiorna kvadraten och ingen fraktal uppstår, men förbjuder man samma hörn två gånger, eller en granne till det förra, försvinner hela områden och invecklade mönster kommer tillbaka. Dimensionen för det vanliga spelet med n hörn och hopp r är log n / log(1/(1 − r)), så länge kopiorna inte överlappar.

Pascals triangel

Skriv upp Pascals triangel, där varje tal är summan av de två ovanför, och färga de udda talen. Sierpińskitriangeln dyker upp, eftersom bara udda plus jämnt ger udda. Édouard Lucas bevisade 1878 att binomialkoefficienten C(n, k) är udda precis när de binära siffrorna i k ryms inom dem i n, vilket gör det självlikformiga mönstret exakt. Rester vid division med andra primtal ger sina egna fraktala trianglar, med p(p + 1)/2 kopior i skala 1/p.

Blaise Pascal på ett porträtt från omkring 1690. Hans avhandling från 1654 samlade triangelns egenskaper och använde dem i studiet av slumpen, därför bär den i merparten av världen hans namn.
Blaise Pascal på ett porträtt från omkring 1690. Hans avhandling från 1654 samlade triangelns egenskaper och använde dem i studiet av slumpen, därför bär den i merparten av världen hans namn.

Var den mer dyker upp

Den cellulära automaten Regel 90, där varje cell blir exklusivt eller av sina två grannar, låter en Sierpińskitriangel växa fram ur en enda cell; det är återigen Pascals triangel mod 2. Grafen över alla ställningar i Tornet i Hanoi med n skivor, förbundna med tillåtna drag, är en Sierpińskitriangel av nivå n. Till dess släktingar hör Sierpińskimattan från 1916, en kvadrat där den mittersta niondelen tas bort om och om igen, och den tredimensionella Mengersvampen.

Utforska den

Öppna byggaren för Sierpińskitriangeln för att ta bort mittpartier nivå för nivå och se arean minska och trianglarna mångdubblas, spela kaosspelet i valfri hastighet med tre till åtta hörn, flera hopp och tre regler, och färga Pascals triangel efter rester från 2 till 9 med upp till 256 rader. Rutorna visar antalen och den fraktala dimensionen för varje metod.

Ofta ställda frågor

Är Sierpińskitriangeln samma sak som Sierpińskis packning?

Ja. Båda namnen används, liksom Sierpińskis såll. Sierpińskimattan är en annan fraktal, gjord av en kvadrat där den mittersta niondelen har tagits bort.

Kan en form verkligen ha dimensionen 1,585?

Ja, i betydelsen hur dess storlek växer när den mäts allt finare. En fördubblad upplösning multiplicerar antalet små trianglar som behövs för att täcka den med 3, där en linje skulle behöva 2 och en yta 4. Exponenten som gör 2 till 3, log 3 / log 2, är dess dimension. Många former i naturen, som kustlinjer och ormbunkar, har dimensioner som inte är heltal.

Beror kaosspelet på slumptalen?

Bara ordningen i vilken punkterna dyker upp beror på dem. Varje följd som då och då fortsätter att välja varje hörn fyller i samma triangel. Om slumptalen gynnade ett hörn skulle den delen fyllas i snabbare, men formen skulle förbli densamma.

Hur många nivåer kan ritas?

Byggaren tar bort upp till 9 nivåer, vilket lämnar 19 683 trianglar, var och en mindre än en pixel på de flesta skärmar. Därefter ändras bilden inte längre, även om den matematiska formen fortsätter att förlora area.

Redo att prova det?

Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.

Öppna byggaren för Sierpińskitriangeln