# Triangolo di Sierpiński

Il triangolo di Sierpiński è un frattale, così chiamato dal nome di Wacław Sierpiński che lo descrisse nel 1915. È un esempio base di insieme auto-similare, cioè matematicamente generato da un pattern che si ripete allo stesso modo su scale diverse. È una figura replicante di ordine tre potendosi scomporre in tre sue miniature.

## Generazione attraverso limite di successioni

Si può ottenere il triangolo di Sierpiński dalle seguenti successioni infinite:

### Partendo dal triangolo

* Livello 0 Si parte da un triangolo equilatero di lato a.
* Livello 1 Si congiungono i punti medi di ciascun lato individuando quattro triangoli simili al primo (di lato a/2) di cui tre ugualmente orientati e uno capovolto.
* Livello 2 Si ripete l'operazione di scomposizione precedente su ciascuno dei tre triangoli non capovolti ottenendo 9 triangolini non capovolti di lato a/4.
* Livello 3 Si ripete la stessa operazione sui 9 triangoli ottenendone 27 di lato a/8.
* Livello 4 Si ripete la stessa operazione sui 27 triangoli ottenendone 81 di lato a/16.
* Livello n Si ottengono $3^{n}$ triangoli di lato $2^{-n}a$ (ricordiamo che a è il lato del triangolo al livello 0).
* Continuando all'infinito il limite è il triangolo di Sierpiński.
* I primi cinque livelli sopra descritti

#### Procedura in Logo

Ecco la procedura ricorsiva per ottenere le varie fasi della costruzione. Questa è in funzione dei due parametri 'lato' e 'livello':
La procedura scritta per MSWLogo, un linguaggio Logo per Windows, scaricabile gratuitamente dal sito della Softronics. Dopo aver copiato e incollato la precedente procedura sull'Editor, la si può collaudare scrivendo, se si è scelto il lato di 300 pixel e il livello 4, nella linea dei comandi:

### Partendo dal quadrato

Osservando la successione precedente si nota che un triangolo nero viene sostituito da tre triangoli più piccoli disposti a triangolo. Si può fare anche con un quadrato.
* Livello 0 Si parte da un quadrato lato a.
* Livello 1 Si sostituisce il quadrato con 3 quadrati di lato a/2 disposti a triangolo: Due adiacenti e il terzo sopra.
* Livello 2 Si ripete l'operazione sostituendo i 3 quadrati ottenuti con analogo blocco di quadrati di lato dimezzato fino ad ottenere 9 quadrati di lato a/4.
* Livello 3 Si ripete l'operazione sostituendo i 9 quadrati ottenuti con analogo blocco di quadrati di lato dimezzato fino ad ottenere 27 quadrati di lato a/8.
* Livello 4 Si ripete l'operazione sostituendo i 27 quadrati ottenuti con analogo blocco di quadrati di lato dimezzato fino ad ottenere 81 quadrati di lato a/16.
* Livello n Si ripete l'operazione sostituendo i quadrati ottenuti con analogo blocco di quadrati di lato dimezzato fino ad ottenere $3^{n}$ quadrati di lato $2^{-n}a$.
* Continuando all'infinito il limite è il triangolo di Sierpinski.
* Il livello 1
* Il livello 2
* Il livello 3
* Il livello 4

#### Procedura in Logo

Ecco la procedura ricorsiva per ottenere i vari livelli della costruzione con quadrati. La procedura quadrato con parametro lato fa il quadrato. Mentre transierpiq con i due parametri 'lato' e 'livello' realizza la costruzione:
Le procedure scritte per MSWLogo, un linguaggio Logo per Windows, scaricabile gratuitamente dal sito della Softronics:, Dopo aver copiato e incollato le precedenti procedure sull'Editor, le si può collaudare immettendo, se si è scelto il lato di 256 pixel e il livello 6, nella linea dei comandi:

### Partendo da un cagnolino

Quello che abbiamo visto precedentemente per triangoli equilateri e quadrati può essere esteso ad una immagine qualsiasi

### Curva di Sierpiński

* Livello 0 Si parte dalla metà di un esagono (semi-esagono) di lato a.
* Livello 1 Si sostituisce il secondo lato del semi-esagono con un semi-esagono di lato a/2 rivolto verso l'esterno. Si sostituiscono gli altri due lati con analoghi semiesagoni rivolti verso l'interno (dell'esagono a cui il semiesagono appartiene) ottenendo 3 semi-esagoni di lato a/2.
* Livello 2 Si ripete l'operazione di scomposizione precedente su ciascuno dei tre semi-esagoni ottenuti ottenendo 9 semi-esagoni di lato a/4.
* Livello 3 Si ripete l'operazione di scomposizione precedente su ciascuno dei 9 semi-esagoni ottenuti ottenendo 27 semi-esagoni di lato a/8.
* Livello 4 Si ripete l'operazione di scomposizione precedente su ciascuno dei 27 semi-esagoni ottenuti ottenendo 81 semi-esagoni di lato a/16.
* Livello n Si ottengono $3^{n}$ semi-esagoni di lato $2^{-n}a$.
* Continuando all'infinito il limite è il triangolo di Sierpiński.
* Il livello 0
* Il livello 1
* Il livello 2
* Il livello 5

#### Procedura in Logo

Ecco la procedura ricorsiva per ottenere i vari livelli della curva di Sierpiński nelle varie fasi della costruzione. Questa è in funzione dei due parametri 'lato' e 'livello':
La procedura scritta per MSWLogo, un linguaggio Logo per Windows, scaricabile gratuitamente dal sito della Softronics. Dopo aver copiato e incollato la precedente procedura sull'Editor, la si può collaudare immettendo, se si è scelto il lato di 160 pixel e il livello 6, nella linea dei comandi:

### Sequenza di crescita a "pianta grassa"

Ecco un modo alternativo di costruzione partendo ancora dal triangolo equilatero.
* Livello 0 Si parte da un equilatero di lato a.
* Livello 1 Dal punto medio di ciascun lato "germoglia" un nuovo equilatero con lato a/2 con altezza perpendicolare al lato.
* Livello 2 Dal punto medio di ciascuno dei lati dei 3 triangoli precedenti "germogliano" in totale 9 triangoli di lato a/4.
* Livello 3 Dal punto medio di ciascuno dei lati dei 9 triangoli precedenti "germogliano" in totale 27 triangoli di lato a/8.
* Livello 4 Dal punto medio di ciascuno dei lati dei 27 triangoli precedenti "germogliano" in totale 81 triangoli di lato a/16.
* Livello n Dal punto medio di ciascuno dei lati dei $3^{n-1}$ triangoli precedenti "germogliano" in totale $3^{n}$triangoli di lato $2^{-n}a$.
* Continuando all'infinito il limite è il triangolo di Sierpiński.
* Il livello 1
* Il livello 2
* Il livello 3
* Il livello 4

#### Procedura in Logo

Ecco la procedura ricorsiva per ottenere i vari livelli della costruzione per successive crescite esterne. La procedura equilatero con parametro lato fa il triangolo equilatero con la punta in basso. Mentre triansierpiequi con i due parametri 'lato' e 'livello' realizza la costruzione:
Le procedure scritte per MSWLogo, un linguaggio Logo per Windows, scaricabile gratuitamente dal sito della Softronics:, Dopo aver copiato e incollato le precedenti procedure sull'Editor, le si può collaudare immettendo, se si è scelto il lato di 200 pixel e il livello 3, nella linea dei comandi:

## Proprietà
### Dimensione frattale

* Il triangolo di Sierpiński ha dimensione di Hausdorff log(3)/log(2) ≈ 1,585 e l'area del triangolo di Sierpiński è zero (in misura di Lebesgue).

### Triangolo di Tartaglia in modulo 2

Il triangolo di Tartaglia in modulo due all'aumentare delle righe tende al triangolo di Sierpinski. Si ricorda che i numeri interi, presi in modulo 2, se sono dispari danno 1, se invece sono pari danno zero. Si possono fare facili verifiche considerando la successione di quadrati vista sopra. Prendendo ad esempio il livello 3 troviamo otto file di quadrati tra bianchi e colorati. La fila superiore ha un quadrato, poi 2, 3 , 4 ... fino a quella inferiore con $2^{3}$ quadrati per un totale numero triangolare di 36 quadrati. A questo punto basta sovrapporre ai quadrati le prime 8 righe del triangolo di Tartaglia per constatare che i numeri dispari corrispondono ai quadrati colorati, mentre i pari a quelli bianchi. Ad esempio, l'ultima riga fatta di tutti triangoli colorati corrisponde ai coefficienti binomiali del binomio elevato alla settima potenza che sono tutti dispari. Vedi figura per livello 5.

## Curiosità

Marco Monti, ingegnere meccanico, insegnante e autore di alcune fiabe sui frattali, con 6561 moduli di legno appositamente ideati, con la collaborazione degli alunni, costruisce grandi triangoli di Sierpiński a scopo educativo