Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni...
-
Upload
lazzaro-sasso -
Category
Documents
-
view
217 -
download
3
Transcript of Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni...
![Page 1: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/1.jpg)
![Page 2: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/2.jpg)
Permutazioni
• Permutare = cambiare l’ordine in cui gli oggetti o numeri sono disposti
• Le permutazioni possono essere composte; esempio
• L’insieme delle permutazioni di 3 elementi costituisce un gruppo
312
321
132
321
123
321
![Page 3: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/3.jpg)
Proprietà di gruppo
• L’operazione è associativa (3*2)*5=3*(2*5)• Esiste un particolare elemento, l’identità, che
composto con gli altri sia a destra che a sinistra li lascia invariati
• Ogni elemento ha un inverso, ossia un elemento che composto con esso sia a destra che a sinistra dà come risultato l’identità
Non gode della proprietà commutativa
![Page 4: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/4.jpg)
Isometrie
Nel piano o nello spazio, un’isometria è un’applicazione s che
conserva le distanze tra due punti.
Esempi di isometrie sono: riflessioni, rotazioni, traslazioni,
glissoriflessioni.
![Page 5: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/5.jpg)
Permutazioni-isometrie
• Come le permutazioni costituiscono un gruppo, è così anche per le isometrie
• Le isometrie dei poligoni (rettangolo, quadrato, triangolo equilatero) possono essere viste come permutazioni dei loro vertici
![Page 6: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/6.jpg)
Isometrie dello spazio
• Riflessioni (rispetto a un piano)• Rotazioni (rispetto a un asse)• Traslazioni• Glissoriflessioni (le composizioni di una riflessione con una
traslazione in direzione parallela al piano di simmetria della riflessione)
• Glissorotazioni (le composizioni di una rotazione con una traslazione parallela all’asse di rotazione)
• Riflessioni rotatorie (le composizioni di una rotazione con la riflessione rispetto a un piano perpendicolare all’asse di rotazione)
I gruppi associati alle simmetrie dello spazio sono 230.
![Page 7: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/7.jpg)
I reticoli
Reticolo nel piano Reticolo nello spazio
![Page 8: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/8.jpg)
Fregi
I fregi sono un gruppo di isometrie che contiene solo una traslazione,
rotazioni e riflessioni.
I gruppi possibili sono 7.
![Page 9: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/9.jpg)
Tassellazioni
I gruppi associati agli insiemi delle simmetrie delle tassellazioni del
piano sono 17.
L’esempio più significativo sono quelle di Penrose.
![Page 10: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/10.jpg)
![Page 11: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/11.jpg)
Città con Scacchi
Il Pesce-Uccello
![Page 12: Permutazioni Permutare = cambiare lordine in cui gli oggetti o numeri sono disposti Le permutazioni possono essere composte; esempio Linsieme delle permutazioni.](https://reader036.fdocument.pub/reader036/viewer/2022062512/5542eb4f497959361e8be4b4/html5/thumbnails/12.jpg)