De Sierpiński-driehoek uitgelegd

De Sierpiński-driehoek is de vriendelijkste van alle fractals: makkelijk met een potlood te tekenen, maar vreemd genoeg om geen oppervlakte te hebben, een oneindige omtrek en een dimensie die geen geheel getal is. Hij duikt op op plekken die niets met driehoeken te maken hebben, van het opgooien van munten en de driehoek van Pascal tot de torens van Hanoi en eenvoudige cellulaire automaten, en dat maakt hem een perfect eerste venster op de wiskunde van zelfgelijkendheid.

De Sierpiński-driehoek: een driehoek waaruit het midden is weggehaald, en daarna de middens van de drie overgebleven driehoeken, over meerdere niveaus
De Sierpiński-driehoek: een driehoek waaruit het midden is weggehaald, en daarna de middens van de drie overgebleven driehoeken, over meerdere niveaus

De constructie

Begin met een gevulde driehoek. Verbind de middens van de zijden: zo valt hij uiteen in vier driehoeken van halve grootte, en de middelste wordt weggehaald. Herhaal dit met elk van de drie driehoeken die overblijven, en ga eindeloos door. De Poolse wiskundige Wacław Sierpiński beschreef deze vorm in 1915, al siert hetzelfde patroon de vloeren van Italiaanse kerken die in de 13e eeuw door Cosmati-ambachtslieden werden gelegd.

Portret van Wacław Sierpiński
Portret van Wacław Sierpiński

Geen oppervlakte, eindeloze randen

Elke ronde houdt driekwart over van wat er was, dus na n rondes is de resterende oppervlakte (3/4)ⁿ van het origineel: 56% na twee rondes, 6% na tien en niets in de limiet. Tegelijk verdrievoudigt elke ronde het aantal driehoeken terwijl hun grootte halveert, dus de totale lengte van de randen groeit elke keer met een factor 3/2 en heeft geen limiet. De voltooide driehoek is een verzameling punten met oppervlakte nul en oneindige lengte.

Zelfgelijkendheid en dimensie

De Sierpiński-driehoek bestaat uit drie kopieën van zichzelf, elk met de helft verkleind. Een lijn met de helft verkleinen levert 2 kopieën op, een vierkant 4 en een kubus 8, oftewel 2¹, 2² en 2³; de exponent is de dimensie. Voor de driehoek geldt 2^d = 3, dus d = log 3 / log 2 ≈ 1,585. Deze gelijkvormigheidsdimensie komt hier overeen met de algemenere Hausdorff-dimensie, en ze meet hoe de vorm de ruimte vult: meer dan welke kromme ook, minder dan welk oppervlak ook.

Het chaosspel

In 1988 maakte Michael Barnsley een vreemde manier bekend om hem te tekenen. Markeer de drie hoeken, begin in een willekeurig punt en herhaal: kies willekeurig een hoek, ga halverwege daarheen en markeer het nieuwe punt. Na een paar duizend markeringen verschijnt de Sierpiński-driehoek, scherp en compleet, zonder één punt in de gaten. De reden is dat de drie halverwege-stappen precies de drie afbeeldingen zijn die de driehoek verkleinen op zijn drie kopieën; elk punt wordt naar de enige vorm getrokken die alle drie de afbeeldingen ongewijzigd laten. Dit is het idee van een geïtereerd functiesysteem, dat ook de varen van Barnsley tekent.

Michael Barnsley met fractaalmodellen
Michael Barnsley met fractaalmodellen
Barnsley-varen getekend met het chaosspel
Barnsley-varen uit het chaosspel. Afbeelding: Surt91, CC BY-SA 4.0

Andere hoeken, sprongen en regels

Verander het spel en er verschijnen andere fractals. Met vijf hoeken en een sprong van 0,618 naar elk ervan raken de kopieën elkaar net en vormen ze een vijfhoek van vijfhoeken; met zes hoeken en een sprong van 2/3 een zeshoekige sneeuwvlok. Met vier hoeken en een sprong van 1/2 bedekken de kopieën het vierkant en verschijnt er geen fractal, maar wie verbiedt dat dezelfde hoek twee keer wordt gekozen, of een buur van de vorige, haalt hele gebieden weg en brengt ingewikkelde patronen terug. De dimensie van het gewone spel met n hoeken en sprong r is log n / log(1/(1 − r)), zolang de kopieën niet overlappen.

De driehoek van Pascal

Schrijf de driehoek van Pascal op, waarin elk getal de som is van de twee erboven, en kleur de oneven getallen. De Sierpiński-driehoek verschijnt, omdat alleen oneven plus even oneven oplevert. Édouard Lucas bewees in 1878 dat de binomiaalcoëfficiënt C(n, k) precies dan oneven is wanneer de binaire cijfers van k passen binnen die van n, wat het zelfgelijkende patroon exact maakt. Resten bij deling door andere priemgetallen geven hun eigen fractale driehoeken, met p(p + 1)/2 kopieën op schaal 1/p.

Blaise Pascal, op een portret van rond 1690. Zijn verhandeling uit 1654 bundelde de eigenschappen van de driehoek en gebruikte ze in de studie van het toeval; daarom draagt hij in een groot deel van de wereld zijn naam.
Blaise Pascal, op een portret van rond 1690. Zijn verhandeling uit 1654 bundelde de eigenschappen van de driehoek en gebruikte ze in de studie van het toeval; daarom draagt hij in een groot deel van de wereld zijn naam.

Waar hij nog meer opduikt

De cellulaire automaat Regel 90, waarin elke cel de exclusieve of van zijn twee buren wordt, laat vanuit één enkele cel een Sierpiński-driehoek groeien; dit is opnieuw de driehoek van Pascal mod 2. De graaf van alle standen van de torens van Hanoi met n schijven, verbonden door toegestane zetten, is een Sierpiński-driehoek van niveau n. Tot zijn verwanten horen het Sierpiński-tapijt uit 1916, een vierkant waaruit steeds opnieuw het middelste negende deel wordt weggehaald, en de driedimensionale spons van Menger.

Ontdek het zelf

Open de Sierpiński-driehoekbouwer om niveau voor niveau middens weg te halen en de oppervlakte te zien dalen en de driehoeken te zien vermenigvuldigen, speel het chaosspel op elke snelheid met drie tot acht hoeken, verschillende sprongen en drie regels, en kleur de driehoek van Pascal naar resten van 2 tot 9 met tot 256 rijen. De tegels geven de aantallen en de fractale dimensie voor elke methode.

Veelgestelde vragen

Is de Sierpiński-driehoek hetzelfde als de Sierpiński-pakking?

Ja. Beide namen worden gebruikt, net als Sierpiński-zeef. Het Sierpiński-tapijt is een andere fractal, gemaakt van een vierkant waaruit het middelste negende deel is weggehaald.

Kan een vorm echt een dimensie van 1,585 hebben?

Ja, in de zin van hoe zijn grootte toeneemt naarmate je hem fijner meet. Een verdubbeling van de resolutie vermenigvuldigt het aantal kleine driehoeken dat nodig is om hem te bedekken met 3, waar een lijn 2 nodig zou hebben en een oppervlak 4. De exponent die 2 in 3 verandert, log 3 / log 2, is zijn dimensie. Veel natuurlijke vormen, zoals kustlijnen en varens, hebben dimensies die geen gehele getallen zijn.

Hangt het chaosspel af van de willekeurige getallen?

Alleen de volgorde waarin de punten verschijnen hangt ervan af. Elke reeks die af en toe elke hoek blijft kiezen, vult dezelfde driehoek in. Als de willekeurige getallen een voorkeur hadden voor één hoek, zou dat deel sneller worden ingevuld, maar de vorm zou hetzelfde blijven.

Hoeveel niveaus kunnen er worden getekend?

De bouwer haalt tot 9 niveaus weg, wat 19.683 driehoeken overlaat, elk kleiner dan een pixel op de meeste schermen. Daarna verandert het beeld niet meer, ook al blijft de wiskundige vorm oppervlakte verliezen.

Klaar om het te proberen?

Open PictorX in je browser - geen installatie, geen creditcard nodig om te starten.

Open de Sierpiński-driehoekbouwer