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 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.
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.
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.
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