Mengers svamp

Mengers svamp (eng: Menger sponge) er en tredimensionel fraktal konstrueret af østrigeren Karl Menger i 1927.

Konstruktion

En metode at konstruere Mengers svamp kan visualiseres som følger:

Udgå fra en terning (første delbillede).
Formindsk terningen så sidens længde er $1/3$ af den oprindelige, og lav 20 kopier af den.
Placér kopierne så de når samme størrelse som den oprindelige terning men uden dens centrale dele (næste delbillede).
Gentag processen fra trin 2 for de nye mindre terninger fra sidste trin.

I hver iteration (dvs. gentagelse af de tre sidste trin) bliver effekten at dele af terningen tages bort, aldrig at noget lægges til.

Mengers svamp består af de dele af terningen som aldrig tages bort, uanset hvor mange iterationer man udfører.

Antal terninger multipliceres med 20 i hver iteration. Efter $n$ iterationer er antallet af terninger altså $20^{n}$ .

I det første niveau er endnu ingen iterationer udført (20^0 = 1).