Triangolo di Sierpiński

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[modifica | modifica wikitesto]

Si può ottenere il triangolo di Sierpinski dalle seguenti successioni infinite:

Partendo dal triangolo[modifica | modifica wikitesto]

IV livello del frattale in un mosaico cosmatesco del XIII secolo nel pavimento della Basilica di Santa Maria in Trastevere -Roma
  • Livello 0 Si parte da un triangolo equilatero di lato a[1]
  • 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 triangoli di lato (ricordiamo che a è il lato del triangolo al livello 0)
  • Continuando all'infinito il limite è il triangolo di Sierpinski

[modifica | modifica wikitesto]

Animazione didattica per procedura in MSWLogo

Ecco la procedura ricorsiva per ottenere le varie fasi della costruzione. Questa è in funzione dei due parametri 'lato' e 'livello':

to triasierpi :lato :livello  repeat 3 [forward :lato right 120] if :livello=0 [stop] triasierpi :lato/2 :livello-1 penup  forward :lato/2 pendown triasierpi :lato/2 :livello-1 penup forward  :lato/2 right 120 forward  :lato right 120 pendown triasierpi :lato/2 :livello-1 penup forward :lato right 120 pendown end 

La procedura scritta per MSWLogo[2][3], un linguaggio Logo per Windows, scaricabile gratuitamente dal sito della Softronics[4]. 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[5]:

triasierpi 300 4 

Partendo dal quadrato[modifica | modifica wikitesto]

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 quadrati di lato
  • Continuando all'infinito il limite è il triangolo di Sierpinski

Procedura in Logo[modifica | modifica wikitesto]

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:

to quadrato :lato repeat 4 [forward :lato right 90] end to triasierpiq :lato :livello  if :livello=0 [quadrato :lato stop] triasierpiq  :lato/2 :livello-1 penup right 90 forward :lato/2 lt 90 pendown triasierpiq  :lato/2 :livello-1 penup forward :lato/2 right 90 back :lato/4 left 90 pendown triasierpiq  :lato/2 :livello-1 penup right 90 back :lato/4 left 90 back :lato/2 pendown end 

Le procedure scritte per MSWLogo[2][3], un linguaggio Logo per Windows, scaricabile gratuitamente dal sito della Softronics[4]:, 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[5]:

triasierpiq 256 6 

Partendo da un cagnolino[modifica | modifica wikitesto]

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

Curva di Sierpinski[modifica | modifica wikitesto]

  • 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 semi-esagoni di lato
  • Continuando all'infinito il limite è il triangolo di Sierpinski

Procedura in Logo[modifica | modifica wikitesto]

Ecco la procedura ricorsiva per ottenere i vari livelli della curva di Sierpinski nelle varie fasi della costruzione. Questa è in funzione dei due parametri 'lato' e 'livello':

to triasierpic :lato :livello  if :livello=0 [repeat 3 [forward :lato right 60] penup repeat 3 [forward :lato right 60] pendown stop] penup  fd :lato pendown right 60 right 60 triasierpic :lato/2 :livello-1 left 60 left 60 triasierpic :lato/2 :livello-1 right 60 penup  fd :lato pendown right 60 penup fd :lato  pendown right 120 triasierpic :lato/2 :livello-1  penup forward :lato*2 pendown rt 120 end 

La procedura scritta per MSWLogo[2][3], un linguaggio Logo per Windows, scaricabile gratuitamente dal sito della Softronics[4]. 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[5]:

triasierpic 160 5 

Sequenza di crescita a "pianta grassa"[modifica | modifica wikitesto]

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 triangoli precedenti "germogliano" in totale triangoli di lato
  • Continuando all'infinito il limite è il triangolo di Sierpinski

Procedura in Logo[modifica | modifica wikitesto]

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:

to equilatero :lato left 30 repeat 3 [forward :lato right 120] right 30  end to triasierpiequi :lato :livello  equilatero :lato  if :livello=0 [stop] penup right 30 forward :lato/2 pendown right 90  triasierpiequi :lato/2 :livello-1  left 90 penup forward -:lato/2 left 30 pendown penup left 30 forward :lato/2 pendown left 90  triasierpiequi :lato/2 :livello-1  right 90 penup forward -:lato/2 right 30 pendown penup forward :lato/2*sqrt 3 pendown triasierpiequi  :lato/2 :livello-1 penup forward -:lato/2*sqrt 3 pendown  end 

Le procedure scritte per MSWLogo[2][3], un linguaggio Logo per Windows, scaricabile gratuitamente dal sito della Softronics[4]:, 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[5]:

triasierpiequi 200 3 

Proprietà[modifica | modifica wikitesto]

Successione ricorsiva con cerchi (neri per i dispari) al posto dei quadrati e triangolo di Tartaglia

Dimensione frattale[modifica | modifica wikitesto]

Triangolo di Tartaglia in modulo 2[modifica | modifica wikitesto]

Il triangolo di Tartaglia in modulo due all'aumentare delle righe tende al triangolo di Sierpinski[7]. 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 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[8]. Vedi figura per livello 5.

Curiosità[modifica | modifica wikitesto]

Una costruzione modulare

Marco Monti, ingegnere meccanico, insegnante e autore di alcune fiabe sui frattali[9], con 6561 moduli di legno appositamente ideati, con la collaborazione degli alunni, costruisce grandi triangoli di Sierpinski a scopo educativo[10]

Note[modifica | modifica wikitesto]

  1. ^ La procedura è in realtà estendibile a triangoli qualsiasi, vedi per esempio aurei acutangoli, su Maecla,Tartapelago, 2005. URL consultato il 25 dicembre 2018.
  2. ^ a b c d accesso a MSWLogo dal Tartapelago, su Maecla,Tartapelago, 2005. URL consultato il 25 dicembre 2018.
  3. ^ a b c d Piccolo vocabolario animato. Primitive scelte della geometria della tartaruga dell'MSWLogo, su Maecla,Tartapelago, 2005. URL consultato il 27 dicembre 2018.
  4. ^ a b c d Welcome to Softronics, Inc. An Educational Software Company, su Softronix. URL consultato il 25 dicembre 2018.
  5. ^ a b c d vedi immagini didattiche in: Sierpinski con MSWLogo, su commons.wikimedia.org.
  6. ^ Dimensione frattale, su tomma25.altervista.org. URL consultato il 27 dicembre 2018.
  7. ^ Elisa Agostini, dm.unife.it, http://dm.unife.it/divulgazione/2015/doc/a_tartaglia1.pdf.
  8. ^ Successione quadrati al livello 3 corrispondente ai dispari (1 modulo 2) del triangolo di Tartaglia, in giallo (GIF), su commons.wikimedia.org.
  9. ^ Marco Monti, Numeri in rivolta, Illustrazioni di Silvia Peruzzi, Haiku, 2018, p. quarta di copertina, ISBN 978-88-98149-41-4.
  10. ^ Marta Cenu, Word fetcher, su wordfetcher.com.

Voci correlate[modifica | modifica wikitesto]

Altri progetti[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]

Controllo di autoritàGND (DE4267564-9
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica