Sierpińskis trekant forklaret

Sierpińskis trekant er den venligste af alle fraktaler: let at tegne med en blyant, men alligevel så mærkelig, at den ikke har noget areal, har en uendelig omkreds og en dimension, der ikke er et helt tal. Den dukker op steder, der intet har med trekanter at gøre, fra møntkast og Pascals trekant til Tårnet i Hanoi og simple cellulære automater, og det gør den til et perfekt første vindue ind til selvsimilaritetens matematik.

Sierpińskis trekant: en trekant, hvor midten er fjernet, og midterne af de tre resterende trekanter er fjernet, over flere niveauer
Sierpińskis trekant: en trekant, hvor midten er fjernet, og midterne af de tre resterende trekanter er fjernet, over flere niveauer

Konstruktionen

Start med en udfyldt trekant. Forbind midtpunkterne af dens sider: det deler den i fire trekanter af halv størrelse, og den midterste fjernes. Gentag med hver af de tre trekanter, der er tilbage, og fortsæt i det uendelige. Den polske matematiker Wacław Sierpiński beskrev denne form i 1915, selvom det samme mønster pryder gulvene i italienske kirker, lagt af Cosmati-håndværkere i 1200-tallet.

Portræt af Wacław Sierpiński
Portræt af Wacław Sierpiński

Intet areal, uendelige kanter

Hver runde beholder tre fjerdedele af det, der var, så efter n runder er det resterende areal (3/4)ⁿ af det oprindelige: 56 % efter to runder, 6 % efter ti og intet i grænsen. Samtidig tredobler hver runde antallet af trekanter, mens deres størrelse halveres, så kanternes samlede længde vokser med en faktor 3/2 hver gang og har ingen grænse. Den færdige trekant er en punktmængde med areal nul og uendelig længde.

Selvsimilaritet og dimension

Sierpińskis trekant består af tre kopier af sig selv, hver skaleret med en halv. Skalerer man en linje med en halv, får man 2 kopier, et kvadrat 4 og en terning 8, altså 2¹, 2² og 2³; eksponenten er dimensionen. For trekanten gælder 2^d = 3, så d = log 3 / log 2 ≈ 1,585. Denne similaritetsdimension stemmer her overens med den mere generelle Hausdorff-dimension, og den måler, hvordan formen udfylder rummet: mere end nogen kurve, mindre end nogen flade.

Kaosspillet

I 1988 gjorde Michael Barnsley en mærkelig måde at tegne den på kendt. Markér de tre hjørner, start i et vilkårligt punkt, og gentag: vælg et tilfældigt hjørne, flyt halvvejs mod det, og markér det nye punkt. Efter et par tusind markeringer dukker Sierpińskis trekant op, skarp og komplet, uden et eneste punkt i hullerne. Grunden er, at de tre halvvejs-træk netop er de tre afbildninger, der formindsker trekanten til dens tre kopier; ethvert punkt trækkes mod den ene form, som alle tre afbildninger lader uændret. Det er idéen bag et itereret funktionssystem, som også tegner Barnsleys bregne.

Michael Barnsley med fraktalmodeller
Michael Barnsley med fraktalmodeller
Barnsley-bregne tegnet med kaosspillet
Barnsley-bregne fra kaosspillet. Billede: Surt91, CC BY-SA 4.0

Andre hjørner, spring og regler

Ændr spillet, og andre fraktaler dukker op. Med fem hjørner og et spring på 0,618 mod hvert af dem rører kopierne lige hinanden og danner en femkant af femkanter; med seks hjørner og et spring på 2/3 et sekskantet snefnug. Med fire hjørner og et spring på 1/2 dækker kopierne kvadratet, og der opstår ingen fraktal, men forbyder man samme hjørne to gange eller en nabo til det forrige, fjernes hele områder, og indviklede mønstre vender tilbage. Dimensionen af det almindelige spil med n hjørner og spring r er log n / log(1/(1 − r)), så længe kopierne ikke overlapper.

Pascals trekant

Skriv Pascals trekant op, hvor hvert tal er summen af de to over det, og farv de ulige tal. Sierpińskis trekant dukker op, fordi kun ulige plus lige giver ulige. Édouard Lucas beviste i 1878, at binomialkoefficienten C(n, k) er ulige netop når de binære cifre i k passer ind i dem i n, hvilket gør det selvsimilære mønster præcist. Rester ved division med andre primtal giver deres egne fraktale trekanter med p(p + 1)/2 kopier i skala 1/p.

Blaise Pascal på et portræt fra omkring 1690. Hans afhandling fra 1654 samlede trekantens egenskaber og brugte dem i studiet af tilfældighed, derfor bruger det meste af verden nu hans navn.
Blaise Pascal på et portræt fra omkring 1690. Hans afhandling fra 1654 samlede trekantens egenskaber og brugte dem i studiet af tilfældighed, derfor bruger det meste af verden nu hans navn.

Hvor den ellers dukker op

Den cellulære automat Regel 90, hvor hver celle bliver eksklusivt eller af sine to naboer, lader en Sierpiński-trekant vokse frem fra en enkelt celle; det er igen Pascals trekant mod 2. Grafen over alle stillinger i Tårnet i Hanoi med n skiver, forbundet med lovlige træk, er en Sierpiński-trekant af niveau n. Blandt dens slægtninge er Sierpiński-tæppet fra 1916, et kvadrat, hvor den midterste niendedel fjernes igen og igen, og den tredimensionale Menger-svamp.

Udforsk det

Åbn byggeren til Sierpińskis trekant for at fjerne midter niveau for niveau og se arealet falde og trekanterne mangedobles, spil kaosspillet i enhver hastighed med tre til otte hjørner, flere spring og tre regler, og farv Pascals trekant efter rester fra 2 til 9 med op til 256 rækker. Felterne viser antallene og den fraktale dimension for hver metode.

Ofte stillede spørgsmål

Er Sierpińskis trekant det samme som Sierpińskis pakning?

Ja. Begge navne bruges, ligesom Sierpińskis si. Sierpiński-tæppet er en anden fraktal, lavet af et kvadrat, hvor den midterste niendedel er fjernet.

Kan en form virkelig have dimensionen 1,585?

Ja, i den forstand at det handler om, hvordan dens størrelse vokser, når den måles finere. En fordobling af opløsningen ganger antallet af små trekanter, der skal til for at dække den, med 3, hvor en linje ville kræve 2 og en flade 4. Eksponenten, der gør 2 til 3, log 3 / log 2, er dens dimension. Mange naturlige former, som kystlinjer og bregner, har dimensioner, der ikke er hele tal.

Afhænger kaosspillet af de tilfældige tal?

Kun rækkefølgen, som punkterne dukker op i, afhænger af dem. Enhver følge, der bliver ved med at vælge hvert hjørne en gang imellem, udfylder den samme trekant. Hvis de tilfældige tal favoriserede ét hjørne, ville den del blive udfyldt hurtigere, men formen ville forblive den samme.

Hvor mange niveauer kan der tegnes?

Byggeren fjerner op til 9 niveauer, hvilket efterlader 19.683 trekanter, hver mindre end en pixel på de fleste skærme. Derudover ændrer billedet sig ikke længere, selvom den matematiske form bliver ved med at miste areal.

Er du klar til at prøve?

Åbn PictorX i din browser – ingen installation og intet kreditkort for at komme i gang.

Åbn byggeren til Sierpińskis trekant