Ordlista

Välj ett av nyckelorden till vänster ...

FraktalerSierpinski-triangeln

Lästid: ~20 min

En av fraktalerna som vi såg i föregående kapitel var Sierpinski-triangeln, som är uppkallad efter den polska matematikern Wacław Sierpiński. Det kan skapas genom att börja med en stor, liksidig triangel, och sedan upprepade gånger klippa mindre trianglar ur centrum.

Wacław Sierpiński var de första matematikerna som tänkte på egenskaperna hos denna triangel, men den har dykt upp många århundraden tidigare i konstverk, mönster och mosaiker.

Här är några exempel på golvbeläggningar från olika kyrkor i Rom:

Som det visar sig visas Sierpinski-triangeln inom ett stort antal andra områden inom matematik, och det finns många olika sätt att generera den. I det här kapitlet kommer vi att utforska några av dem!

Pascal's Triangle

Du kanske redan kommer ihåg Sierpinski-triangeln från vårt kapitel om Pascal's triangel. Detta är en sifferpyramid där varje nummer är summan av de två siffrorna ovan. Klicka på alla jämnt siffror i triangeln nedan för att markera dem - och se om du märker ett mönster:

1
1
1
1
2
1
1
3
3
1
1
4
6
4
1
1
5
10
10
5
1
1
6
15
20
15
6
1
1
7
21
35
35
21
7
1
1
8
28
56
70
56
28
8
1
1
9
36
84
126
126
84
36
9
1
1
10
45
120
210
252
210
120
45
10
1
1
11
55
165
330
462
462
330
165
55
11
1
1
12
66
220
495
792
924
792
495
220
66
12
1
1
13
78
286
715
1287
1716
1716
1287
715
286
78
13
1
1
14
91
364
1001
2002
3003
3432
3003
2002
1001
364
91
14
1
1
15
105
455
1365
3003
5005
6435
6435
5005
3003
1365
455
105
15
1
1
16
120
560
1820
4368
8008
11440
12870
11440
8008
4368
1820
560
120
16
1
1
17
136
680
2380
6188
12376
19448
24310
24310
19448
12376
6188
2380
680
136
17
1
1
18
153
816
3060
8568
18564
31824
43758
48620
43758
31824
18564
8568
3060
816
153
18
1

Pascal's triangel kan fortsättas nedåt för alltid, och Sierpinski-mönstret kommer att fortsätta med större och större trianglar. Du kan redan se början på en ännu större triangel som börjar i rad 16.

Om två angränsande celler kan delas med 2, måste deras summa i cellen under också vara delbar med 2 - det är därför vi bara kan få färgade trianglar (eller enstaka celler). Naturligtvis kan vi också prova att färga alla celler som kan delas med siffrorna andra än 2. Vad tror du kommer att hända i dessa fall?

Divisible by ${n}:

Här kan du se en liten version av de första 128 raderna av Pascal triangel. Vi har markerat alla celler som är delbara med ${n} - vad märker du?

För varje nummer har vi ett annat triangulärt mönster som liknar Sierpinski-triangeln. Mönstret är särskilt regelbundet om vi väljer ett . Om antalet har många olika huvudfaktorer ser mönstret mer slumpmässigt ut.

Chaos Game

Här kan du se de tre topparna i en liksidig triangel. Klicka var som helst i det grå området för att skapa en fjärde punkt.

Låt oss spela ett enkelt spel: vi väljer slumpmässigt en av topparna i triangeln, drar ett linjesegment mellan vår punkt och toppunktet och hittar sedan mittpunkt för det segmentet.

Nu upprepar vi processen: vi väljer ytterligare ett slumpmässigt toppunkt, drar segmentet från vår sista punkt och hittar sedan mittpunkt. Observera att vi färgar dessa nya punkter baserat på färgen på toppunkten i triangeln som vi valde.

Hittills har inget överraskande hänt - men se när vi upprepar samma process många gånger:

Denna process kallas Chaos Game. Det kan finnas några strömpunkterna i början, men om du upprepar samma steg många gånger börjar fördelningen av prickar se ut precis som Sierpinski-triangeln!

Det finns många andra versioner av det - till exempel kan vi börja med en fyrkant eller en femkant, vi kan lägga till ytterligare regler som att inte kunna välja samma topppunkt två gånger i rad, eller vi kan välja nästa punkt i ett förhållande annat än 12 längs segmentet. I några av dessa fall får vi bara en slumpmässig fördelning av prickar, men i andra fall avslöjar vi ännu fler fraktaler:

Triangle
Square
Pentagon

Har du upptäckt eller denna baserat på Golden ratio?

Mobilautomater

En cellulär automat är ett rutnät som består av många enskilda celler. Varje cell kan vara i olika "tillstånd" (t.ex. olika färger), och tillståndet för varje cell bestäms av dess omgivande celler.

I vårt exempel kan varje cell vara antingen svart eller vit. Vi börjar med en rad som bara innehåller en enda svart fyrkant. I varje följande rad bestäms färgen på varje cell av de tre cellerna omedelbart ovan. Klicka på de åtta möjliga alternativen nedan för att vända deras färg - kan du hitta en uppsättning regler som skapar ett mönster som liknar Sierpinski-triangeln?

Det finns två alternativ för var och en av de åtta alternativen, vilket innebär att det finns 28= möjliga regler totalt. Några, som , ser ut som Sierpinski-triangeln. Andra, som , ser helt kaotiska ut. Det upptäcktes av Stephen Wolfram 1983, och datorer kan till och med använda dem för att generera slumpmässiga nummer!

Mobilautomater visar hur mycket komplexa mönster kan skapas med mycket enkla regler - precis som fraktaler. Många processer i naturen följer också enkla regler, men producerar otroligt komplexa system.

I vissa fall kan detta leda till att mönster som ser ut precis som mobilautomater, till exempel färgerna på skalen på denna snigel.

Conus textil, en giftig havssnigel

Sierpinski Tetrahedra

Det finns många varianter av Sierpinski-triangeln och andra fraktaler med liknande egenskaper och skapande processer. Vissa ser tvådimensionella ut, som Sierpinski Mattan du såg ovan. Andra ser tredimensionella ut, som dessa exempel:

Sierpinski Tetrahedra

Sierpinski Pyramid

Archie