Gruppi Finiti

Nelle lezioni precedenti abbiamo introdotto la definizione di Gruppo in algebra e abbiamo dimostrato le proprietà elementari.

Grande importanza nelle applicazioni scientifiche e tecnologiche rivestono i Gruppi Finiti, ossia quei gruppi il cui insieme è composto da un insieme finito di elementi.

In questa lezione ci concentreremo sul concetto di gruppo finito, ordine di un gruppo e come rappresentarli in forma tabellare.

Gruppi Finiti

Partiamo dalla definizione di gruppo finito:

Definizione

Gruppi Finiti

Un Gruppo Finito è un gruppo (G, \star) il cui insieme G è finito.

Una semplice classe di gruppi finiti è quella dei gruppi additivi di interi modulo n. In questa lezione ne vedremo un introduzione informale rimandando la trattazione formale a lezioni successive.

Per comprendere meglio, prendiamo ad esempio il gruppo additivo di interi modulo 6. Questo gruppo è composto da sei elementi:

G = \{0, 1, 2, 3, 4, 5 \}

Su di esso definiamo l'operazione binaria + di somma modulo 6. Per capire come funziona guardiamo la figura che segue:

Interi modulo 6
Figura 1: Interi modulo 6

In questa figura abbiamo disposto i sei elementi del gruppo negli spicchi di un cerchio. Per effettuare la somma modulo 6 di due numeri a e b basta partire dallo spicchio che contiene a e muoversi in senso orario di b spicchi. Il risultato della somma è il numero contenuto nello spicchio in cui ci si ferma.

Ad esempio, se proviamo a sommare 3 e 4 otteniamo 1:

Interi modulo 6 - Esempio di somma 3 + 4
Figura 2: Interi modulo 6 - Esempio di somma 3 + 4

Possiamo verificare che questo insieme con l'operazione binaria di somma modulo 6 soddisfa tutte le proprietà di un gruppo.

  • Chiusura: la somma di due numeri interi modulo 6 è ancora un numero intero modulo 6;
  • Associatività: da semplici considerazioni geometriche possiamo verificare che la somma modulo 6 è associativa;
  • Elemento Neutro: l'elemento neutro è 0;
  • Elemento Inverso: per ogni numero esiste un numero che sommato ad esso ci porta in posizione 0.

L'insieme G = \{0, 1, 2, 3, 4, 5 \} con l'operazione binaria di somma modulo 6 così definita prende il nome di gruppo additivo di interi modulo 6 e si indica con la notazione \mathbb{Z}_6.

In generale possiamo definire un gruppo di interi modulo n come:

\mathbb{Z}_n = \{0, 1, 2, \ldots, n-1 \}

Il numero di elementi che compone un gruppo finito è una proprietà molto importante e prende il nome di ordine di un gruppo:

Definizione

Ordine di un Gruppo

L'ordine di un gruppo (G, \star), indicato con |G|, è il numero di elementi contenuti nel suo insieme G.

Tabella di Cayley o Tabella Moltiplicativa

Quando abbiamo a che fare con un gruppo finito risulta spesso conveniente rappresentare l'operazione binaria \star in forma tabellare, in modo da poter visualizzare in maniera più chiara le proprietà del gruppo.

Ad esempio, consideriamo il gruppo finito (G, \star) con |G| = 4 e il cui insieme è G = \{a, b, c, d\}.

La Tabella di Cayley o Tabella Moltiplicativa di un gruppo finito è una tabella quadrata di dimensione |G| \times |G| in cui le righe e le colonne sono etichettate con gli elementi del gruppo e le celle contengono il risultato dell'operazione binaria \star:

\begin{array}{c|cccc} \star & a & b & c & d \\ \hline a & a \star a & a \star b & a \star c & a \star d \\ b & b \star a & b \star b & b \star c & b \star d \\ c & c \star a & c \star b & c \star c & c \star d \\ d & d \star a & d \star b & d \star c & d \star d \\ \end{array}

Questa tabella prende il nome dal matematico britannico Arthur Cayley che la introdusse nel 1854.

In generale:

Definizione

Tabella di Cayley o Tabella Moltiplicativa

La Tabella di Cayley o Tabella Moltiplicativa di un gruppo finito (G, \star) è una tabella quadrata di dimensione |G| \times |G| in cui le righe e le colonne sono etichettate con gli elementi del gruppo e le celle contengono il risultato dell'operazione binaria \star:

\begin{array}{c|cccc} \star & \cdots & \cdots & y & \cdots \\ \hline \vdots \\ \vdots \\ x & \cdots & \cdots & x \star y & \cdots \\ \vdots \\ \end{array}

Ritornando all'esempio introdotto sopra del gruppo additivo di interi modulo 6, la Tabella di Cayley di \mathbb{Z}_6 è la seguente:

\begin{array}{c|cccccc} + & 0 & 1 & 2 & 3 & 4 & 5 \\ \hline 0 & 0 & 1 & 2 & 3 & 4 & 5 \\ 1 & 1 & 2 & 3 & 4 & 5 & 0 \\ 2 & 2 & 3 & 4 & 5 & 0 & 1 \\ 3 & 3 & 4 & 5 & 0 & 1 & 2 \\ 4 & 4 & 5 & 0 & 1 & 2 & 3 \\ 5 & 5 & 0 & 1 & 2 & 3 & 4 \\ \end{array}

Da questa tabella possiamo evincere alcune proprietà molto interessanti.

  • Per prima cosa si può osservare che l'elemento 0 è effettivamente l'elemento neutro in quanto la somma di 0 con qualsiasi altro numero ci restituisce lo stesso numero. Questo è evidenziato dalla riga e dalla colonna etichettate con 0;
  • Inoltre, possiamo osservare che ogni elemento ha un elemento inverso. Per trovare l'elemento inverso di un numero a basta cercare nella riga etichettata con a la colonna etichettata con 0 e viceversa. Ad esempio, l'inverso di 3 è 3 stesso, l'inverso di 4 è 2, l'inverso di 5 è 1 e così via.

In generale, la Tabella di Cayley di un gruppo finito ci permette di visualizzare in maniera molto chiara le proprietà del gruppo e di individuare facilmente l'elemento neutro e l'inverso di ogni elemento.

Inoltre, è facilmente dimostrabile che se il gruppo in questione è abeliano, ossia se l'operazione binaria è commutativa, allora la Tabella di Cayley è simmetrica rispetto alla diagonale principale.

Definizione

Tabella di Cayley Simmetrica

La Tabella di Cayley di un gruppo finito (G, \star) è simmetrica rispetto alla diagonale principale se e solo se il gruppo è abeliano, ossia se l'operazione binaria è commutativa.

Ritornando all'esempio di \mathbb{Z}_6, possiamo osservare che la Tabella di Cayley è simmetrica rispetto alla diagonale principale:

\begin{array}{c|cccccc} + & 0 & 1 & 2 & 3 & 4 & 5 \\ \hline 0 & \color{red}{0} & 1 & 2 & 3 & 4 & 5 \\ 1 & 1 & \color{red}{2} & 3 & 4 & 5 & 0 \\ 2 & 2 & 3 & \color{red}{4} & 5 & 0 & 1 \\ 3 & 3 & 4 & 5 & \color{red}{0} & 1 & 2 \\ 4 & 4 & 5 & 0 & 1 & \color{red}{2} & 3 \\ 5 & 5 & 0 & 1 & 2 & 3 & \color{red}{4} \\ \end{array}

In rosso è evidenziata la diagonale principale. Come si può vedere la tabella è simmetrica rispetto a questa diagonale. In questo modo abbiamo dimostrato che \mathbb{Z}_6 è un gruppo abeliano senza dover verificare esplicitamente la commutatività dell'operazione binaria.

Esempio

Consideriamo un esempio di gruppo finito non communtativo.

Prendiamo il gruppo composto dalle seguenti matrici:

I = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}
A = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}
B = \begin{pmatrix} 0 & 1 \\ -1 & -1 \end{pmatrix}
C = \begin{pmatrix} -1 & -1 \\ 0 & 1 \end{pmatrix}
D = \begin{pmatrix} -1 & -1 \\ 1 & 0 \end{pmatrix}
K = \begin{pmatrix} 1 & 0 \\ -1 & -1 \end{pmatrix}

Ora, adoperando la moltiplicazione di matrici come operazione binaria, otteniamo un gruppo finito di ordine 6.

Proviamo a costruire la Tabella di Cayley per questo gruppo:

\begin{array}{c|cccccc} \cdot & I & A & B & C & D & K \\ \hline I & I & A & B & C & D & K \\ A & A & I & C & B & K & D \\ B & B & K & D & A & I & C \\ C & C & D & K & I & A & B \\ D & D & C & I & K & B & A \\ K & K & B & A & D & C & I \\ \end{array}

Per prima cosa, sappiamo dall'algebra lineare che la moltiplicazione di matrici è associativa, quindi si tratta di un gruppo. Tuttavia, possiamo notare che la tabella non è simmetrica rispetto alla diagonale principale, il che implica che questo gruppo non è abeliano.

Inoltre, si nota facilmente che I rappresenta l'elemento neutro, in quanto la moltiplicazione di qualsiasi matrice con I restituisce la matrice stessa. Inoltre, ogni matrice ha un inverso, che può essere trovato cercando nella riga corrispondente alla matrice l'elemento neutro I.

Quindi, abbiamo dimostrato che questo insieme di matrici con l'operazione di moltiplicazione forma un gruppo finito di ordine 6.

In Sintesi

In questa lezione abbiamo introdotto il concetto di gruppo finito, definendo l'ordine di un gruppo e presentando la Tabella di Cayley come strumento per rappresentare le operazioni binarie in modo chiaro e visivo.

Abbiamo visto come la Tabella di Cayley possa essere utilizzata per verificare le proprietà di un gruppo, come la presenza dell'elemento neutro e degli inversi, e come possa essere utile per identificare se un gruppo è abeliano o meno.

Inoltre, abbiamo presentato un esempio di gruppo finito non commutativo, dimostrando come la Tabella di Cayley possa essere utilizzata per verificare le proprietà del gruppo.

In conclusione, i gruppi finiti sono un concetto fondamentale in algebra moderna e la loro comprensione è essenziale per lo studio di strutture algebriche più complesse.

Nella prossima lezione, approfondiremo ulteriormente il concetto di gruppo e studieremo i sottogruppi, che sono gruppi contenuti all'interno di un altro gruppo. Questo ci permetterà di esplorare le relazioni tra i gruppi e le loro strutture interne.