Gruppo (matematica)
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/a/a6/Rubik%27s_cube.svg/220px-Rubik%27s_cube.svg.png)
In matematica un gruppo è una struttura algebrica formata dall'abbinamento di un insieme non vuoto con un'operazione binaria interna (come ad esempio la addizione o la moltiplicazione), che soddisfa gli assiomi di associatività, di esistenza dell'elemento neutro e di esistenza dell'inverso di ogni elemento.
Tali assiomi sono soddisfatti da numerose strutture algebriche, come ad esempio i numeri interi con l'operazione di addizione, ma essi sono molto più generali e prescindono dalla natura particolare del gruppo considerato. In questo modo diviene possibile lavorare in maniera flessibile con oggetti matematici di natura e origine molto diverse tra loro, riconoscendone alcuni importanti aspetti strutturali comuni. Il ruolo chiave dei gruppi in numerose aree interne ed esterne alla matematica ne fa uno dei concetti fondamentali della matematica moderna.
Il concetto di gruppo nacque dagli studi sulle equazioni polinomiali, iniziati da Évariste Galois negli anni trenta del XIX secolo. In seguito a contributi provenienti da altri settori della matematica come la teoria dei numeri e la geometria, la nozione di gruppo fu generalizzata e definita stabilmente attorno al 1870. La moderna teoria dei gruppi - una disciplina matematica molto attiva - si occupa dello studio astratto dei gruppi. Mathematical Reviews conta 3.224 articoli di ricerca di teoria dei gruppi e sue generalizzazioni pubblicati nel solo 2005.
I matematici hanno sviluppato varie nozioni per spezzare i gruppi in parti più piccole e più facili da studiare, come i sottogruppi e i quozienti. Oltre a studiare le loro proprietà astratte, i teorici dei gruppi si occupano anche dei differenti modi in cui un gruppo può essere espresso concretamente, da un punto di vista sia teorico, sia computazionale. Una teoria particolarmente ricca è stata sviluppata per i gruppi finiti, culminata con la monumentale classificazione dei gruppi semplici finiti, completata nel 1983.
Definizione e prime proprietà
[modifica | modifica wikitesto]Definizione
[modifica | modifica wikitesto]Un gruppo è un insieme munito di un'operazione binaria , che ad ogni coppia di elementi , di associa un elemento, che indichiamo con , appartenente a , per cui siano soddisfatti i seguenti assiomi:[1]
- proprietà associativa: dati appartenenti a , vale .
- esistenza dell'elemento neutro: esiste in un elemento neutro rispetto all'operazione , cioè tale che per ogni appartenente a .
- esistenza dell'inverso: per ogni elemento di esiste un elemento , detto inverso di , tale che .
Imponendo solo alcuni fra questi assiomi si ottengono altre strutture, quali magma, quasigruppo, semigruppo e monoide.
È importante evidenziare che la struttura di gruppo consiste di due oggetti: l'insieme e l'operazione binaria su di esso. Per semplicità, tuttavia, si è soliti denotare un gruppo con il solo simbolo dell'insieme sul quale il gruppo è "costruito", qualora l'operazione sia chiara dal contesto e non vi sia rischio di confusione.
Un gruppo si dice commutativo (o abeliano) se l'operazione è commutativa, ovvero soddisfi la relazione per ogni coppia , di elementi di .[2]
La cardinalità dell'insieme viene indicata con ed è chiamata ordine del gruppo: se questa è finita, allora è un gruppo finito, altrimenti è infinito.
Prime proprietà
[modifica | modifica wikitesto]Si vede subito che l'elemento neutro di un gruppo è univocamente determinato. Infatti se , sono entrambi elementi neutri, si ha , dove la prima eguaglianza segue dal fatto che è un elemento neutro, e la seconda dal fatto che lo è .
Allo stesso modo, l'inverso di un elemento è univocamente determinato. Infatti se , sono entrambi inversi di , si ha , dove le uguaglianze seguono nell'ordine dalla definizione di elemento neutro, dal fatto che è un inverso di , dalla proprietà associativa, dal fatto che è un inverso di , e ancora dalla definizione di elemento neutro.
L'inverso dell'elemento è spesso indicato con .
Potenze
[modifica | modifica wikitesto]Dati e , la potenza di base ed esponente , indicata con , è definita da quanto segue:
,
se ,
se .
Notazioni moltiplicativa e additiva
[modifica | modifica wikitesto]Come per l'usuale moltiplicazione fra numeri, viene spesso adottata una notazione moltiplicativa per l'operazione binaria di un gruppo : il prodotto di due elementi e è quindi indicato con invece che . In tal caso, l'elemento neutro viene generalmente indicato con (o anche solo se non c'è rischio di ambiguità).
Quando il gruppo è abeliano, si preferisce a volte usare una notazione additiva invece che moltiplicativa, indicando con . Con questa notazione, l'elemento neutro diviene (o semplicemente ), la potenza diventa e si dice multiplo -esimo (o -uplo) di , e l'inverso viene indicato con , ed è solitamente detto opposto di .
Storia
[modifica | modifica wikitesto]Il moderno concetto di gruppo trae le sue origini da vari settori della matematica.
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/5/53/Evariste_galois.jpg/220px-Evariste_galois.jpg)
In algebra, la teoria dei gruppi vide la luce all'inizio del XIX secolo nello studio delle equazioni polinomiali. Il matematico francese Évariste Galois, estendendo precedenti lavori di Paolo Ruffini e Joseph-Louis Lagrange, fornì nel 1832 un criterio per la risolubilità di un'equazione polinomiale in funzione del gruppo di simmetria delle sue radici (successivamente chiamato gruppo di Galois). Dai suoi lavori discende il teorema di Abel-Ruffini, che sancisce l'impossibilità di trovare formule di risoluzione generali per equazioni di grado superiore a 4.
I gruppi di permutazioni sono però oggetti matematici più generali e furono studiati in un'ottica più vasta da Augustin-Louis Cauchy. La prima definizione astratta di gruppo finito apparve in On the theory of groups, as depending on the symbolic equation θn = 1 di Arthur Cayley nel 1854.
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/e/e2/Felix_Klein.jpeg/220px-Felix_Klein.jpeg)
In geometria, la nozione di gruppo si sviluppò naturalmente nello studio delle simmetrie di oggetti piani e solidi, ad esempio poligoni e poliedri. Nella seconda metà del XIX secolo i matematici scoprirono l'esistenza di geometrie non euclidee e la nozione stessa di "geometria" fu ampiamente ridiscussa. Il matematico Felix Klein propose nel suo programma di Erlangen del 1872 di utilizzare il concetto di gruppo di simmetria come mattone fondante della definizione di una geometria: nell'ottica di Klein il gruppo di simmetria è l'elemento fondamentale che determina la geometria e distingue ad esempio la geometria euclidea da quella iperbolica o proiettiva. Di particolare importanza in geometria sono anche i gruppi di Lie, introdotti da Sophus Lie a partire dal 1884.
Un terzo settore che contribuì allo sviluppo della teoria dei gruppi è la teoria dei numeri. Alcune strutture di gruppo abeliano furono implicitamente utilizzate nelle Disquisitiones Arithmeticae di Carl Friedrich Gauss del 1798 e poi, più esplicitamente, da Leopold Kronecker. Nel 1847 Ernst Kummer, nel tentativo di dimostrare l'ultimo teorema di Fermat, diede avvio allo studio dei gruppi delle classi di ideali di un campo di numeri.
L'unificazione di tutti questi concetti sviluppati nei vari settori della matematica in un'unica teoria dei gruppi iniziò con il Traité des substitutions et des équations algébriques di Camille Jordan del 1870. Nel 1882 Walther von Dyck formulò per primo la definizione moderna di gruppo astratto. Nel XX secolo i gruppi ottennero un ampio riconoscimento grazie ai lavori di Ferdinand Georg Frobenius e di William Burnside, che si occupò di teoria delle rappresentazioni dei gruppi finiti, grazie alla teoria delle rappresentazioni modulari di Richard Brauer ed agli articoli di Issai Schur. La teoria dei gruppi di Lie e, più in generale dei gruppi localmente compatti fu portata avanti da Hermann Weyl, Élie Joseph Cartan e molti altri. La controparte algebrica, cioè la teoria dei gruppi algebrici fu sviluppata da Claude Chevalley (a partire dagli anni 1930) ed in seguito da Armand Borel e Jacques Tits.
L'anno accademico 1960-61 fu dedicato dall'Università di Chicago alla teoria dei gruppi. All'iniziativa parteciparono teorici dei gruppi del calibro di Daniel Gorenstein, John G. Thompson e Walter Feit, che iniziarono una fruttuosa collaborazione, culminata con la classificazione dei gruppi semplici finiti nel 1982, un progetto che coinvolse moltissimi matematici. Ancora oggi la teoria dei gruppi è una branca della matematica molto attiva con impatti cruciali in numerosi altri settori.
Esempi
[modifica | modifica wikitesto]Numeri
[modifica | modifica wikitesto]L'insieme dei numeri interi
e la sua operazione di somma formano un gruppo abeliano. Il gruppo è quindi identificato dalla coppia . Tuttavia, i numeri interi non formano un gruppo con l'operazione di moltiplicazione: la moltiplicazione è associativa e ha per elemento neutro il numero (ossia è un monoide commutativo), ma la maggior parte degli elementi di non ha un inverso rispetto alla moltiplicazione. Ad esempio, non esiste nessun intero che moltiplicato per dia come risultato , quindi non ammette inverso in rispetto alla moltiplicazione; più precisamente, i soli numeri interi che ammettono inverso moltiplicativo in sono e .
Anche i numeri razionali, i numeri reali e i numeri complessi formano un gruppo con l'operazione di addizione. Si ottengono quindi tre altri gruppi:
I numeri razionali, privati dello zero, formano un gruppo con la moltiplicazione. Un numero razionale diverso da zero è infatti identificato da una frazione con , il cui inverso (rispetto alla moltiplicazione) è la frazione . Analogamente, i numeri reali (o complessi) non nulli formano un gruppo con la moltiplicazione. Pertanto, sono dei gruppi anche . (Tale costruzione non funziona con i numeri interi, ossia non è un gruppo: ciò è correlato al fatto che i razionali, reali o complessi formano un campo con le operazioni di somma e prodotto, mentre gli interi formano soltanto un anello.)
Tutti tali gruppi numerici sono abeliani.
Permutazioni
[modifica | modifica wikitesto]Le permutazioni di un fissato insieme formano un gruppo assieme all'operazione di composizione di funzioni. Questo gruppo è noto come gruppo simmetrico ed è generalmente indicato con (o ). Ad esempio, se , una permutazione può essere descritta da una parola nelle tre lettere , senza ripetizioni: ad esempio, la parola ACB indica una permutazione delle ultime due lettere (detta trasposizione), mentre la parola BAC indica una trasposizione delle prime due. Il gruppo consta quindi di sei elementi: ABC, ACB, BAC, BCA, CAB, CBA.
Il gruppo simmetrico su 3 elementi è il più piccolo esempio di gruppo non abeliano: componendo le due permutazioni ACB e BAC nei due modi possibili si ottengono infatti permutazioni differenti.
Gruppi di simmetria
[modifica | modifica wikitesto]Le simmetrie di un oggetto geometrico formano sempre un gruppo. Ad esempio, le simmetrie di un poligono regolare formano un gruppo finito detto gruppo diedrale. Le simmetrie di un quadrato sono mostrate qui sotto.
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/3/37/Symmetries_of_the_tetrahedron.svg/350px-Symmetries_of_the_tetrahedron.svg.png)
Anche le simmetrie di un poliedro formano un gruppo finito. Di particolare importanza sono i gruppi di simmetria dei solidi platonici. Ad esempio, il gruppo di simmetria del tetraedro consta di 24 elementi.
Algebra lineare
[modifica | modifica wikitesto]L'algebra lineare fornisce molti gruppi, generalmente infiniti. Innanzitutto, uno spazio vettoriale come ad esempio lo spazio euclideo Rn di dimensione n è un gruppo abeliano con la usuale somma fra vettori.
Anche le matrici con m righe e n colonne sono un gruppo abeliano con la somma. Come per gli insiemi numerici, in alcuni casi è anche possibile costruire degli insiemi di matrici che formano un gruppo con il prodotto fra matrici. Tra questi,
- Il gruppo generale lineare formato da tutte le matrici quadrate invertibili.
- Il gruppo ortogonale formato dalle matrici quadrate ortogonali.
Concetti di base
[modifica | modifica wikitesto]Per comprendere in maniera più profonda la struttura di un gruppo sono stati introdotti alcuni importanti concetti. La caratteristica fondamentale che li accomuna è la loro “compatibilità” con l'operazione del gruppo.
Omomorfismi
[modifica | modifica wikitesto]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/4/45/Automorfi.png/220px-Automorfi.png)
Se e sono due gruppi, un omomorfismo di gruppi è una funzione
che sia "compatibile" con le strutture di gruppo di e , ossia che "preservi" le operazioni dei due gruppi: più precisamente, si deve avere
per ogni coppia di elementi e in . Omettendo, come di consueto, i simboli delle operazioni di gruppo, la condizione precedente si scrive come (per ogni ). In particolare, questa richiesta assicura che "preservi" automaticamente anche gli elementi neutri e gli inversi, ovvero che
- ,
Ad esempio, la funzione
è un omomorfismo di gruppi.
Se l'omomorfismo è una funzione biettiva (rispettivamente iniettiva, suriettiva), si dice che è un isomorfismo (rispettivamente monomorfismo, epimorfismo).[3]
Come per altre strutture algebriche, due gruppi isomorfi e hanno le stesse proprietà "intrinseche" e possono essere considerati (con un minimo di cautela) "lo stesso gruppo". Questo è dovuto al fatto che tutte le relazioni algebriche vengono trasferite da in e viceversa: ad esempio, dimostrare che per un certo in equivale a dimostrare che in .
Sottogruppi
[modifica | modifica wikitesto]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/5/5d/Dih4_subgroups.svg/350px-Dih4_subgroups.svg.png)
Un sottogruppo è un sottoinsieme di un gruppo che risulta essere esso stesso un gruppo rispetto all'operazione ereditata da quella di . In altre parole, un sottoinsieme di si dice sottogruppo di se è un gruppo, ove l'elemento neutro è lo stesso di , ossia . In tal caso, si è soliti scrivere (rispettivamente, ) per indicare che è un sottogruppo (rispettivamente, un sottogruppo proprio) di .
Si ha che è un sottogruppo di se e solo se valgono entrambi i seguenti fatti:
- appartiene a ,
- è chiuso rispetto all'operazione di , ovvero: se e sono elementi di , anche appartiene a .
Equivalentemente, se e solo se vale
- se e sono elementi di , allora appartiene a .
Fra i sottogruppi di un gruppo , vi sono sempre stesso e il sottogruppo banale , che consta del solo elemento neutro.
Lo studio dei sottogruppi è molto importante nella comprensione della struttura globale di un gruppo.
Ad esempio, i numeri pari formano un sottogruppo (proprio) dei numeri interi. Più in generale, i numeri interi divisibili per un numero naturale fissato (ovvero gli interi esprimibili come il prodotto tra e un opportuno numero intero) formano un sottogruppo di , che viene indicato con : pertanto per ogni (si osservi che ). Viceversa, si può provare che ogni sottogruppo di è di tale forma: infatti, si prenda un sottogruppo ; se , è sufficiente considerare . Si supponga allora che : sia quindi il più piccolo intero positivo appartenente a ; dalla definizione di multiplo di un elemento e dal fatto che è chiuso rispetto all'addizione, si ha anzitutto che è un sottoinsieme (sottogruppo) di . Inoltre, se è un elemento di , effettuando la divisione di per si trovano due interi (univocamente determinati) (quoziente) ed (resto) che soddisfano le relazioni , . Se fosse , essendo che e appartengono a , se ne dedurrebbe che appartiene a (sottogruppo di per ipotesi), il che genera una contraddizione, perché da un lato si ha , ma d'altra parte è il più piccolo intero positivo appartenente a . Pertanto si può avere solamente , ovvero : ne segue che ogni elemento di è contenuto in , cioè che è un sottoinsieme (sottogruppo) di ; dunque .
Generatori
[modifica | modifica wikitesto]Un sottoinsieme di può non essere un sottogruppo: questi genera comunque un sottogruppo , formato da tutti i prodotti degli elementi di e dei loro inversi. Si tratta del minimo sottogruppo di contenente .
Ad esempio, l'insieme e l'insieme sono entrambi generatori del sottogruppo di formato da tutti i numeri pari.
Ordine di un elemento
[modifica | modifica wikitesto]Un elemento di un gruppo moltiplicativo genera un sottogruppo, formato da tutte le sue potenze intere:. L'ordine di questo gruppo è il minimo numero naturale per cui si abbia (tale può essere anche infinito, nel caso in cui sia diverso da per ogni ), ed è (per definizione) l'ordine dell'elemento . Si noti che nei gruppi additivi l'ordine di un elemento è definito come il minimo intero positivo che verifichi .
Classi laterali
[modifica | modifica wikitesto]A volte può essere utile identificare due elementi di un gruppo che differiscono per un elemento di un determinato sottogruppo. Questa idea è formalizzata nel concetto di classe laterale: un sottogruppo definisce classi laterali destre e sinistre, che possono essere pensate come traslazioni di per un arbitrario elemento . Più precisamente, le classi laterali sinistre e destre di contenenti sono rispettivamente
Le classi laterali sinistre hanno tutte la stessa cardinalità e formano una partizione di . In altre parole, due classi laterali sinistre e coincidono oppure hanno intersezione vuota. Le classi coincidono se e solo se
cioè se i due elementi "differiscono" per un elemento di . Analoghe considerazioni valgono per le classi laterali destre.
Ad esempio, il sottogruppo di formato dagli elementi divisibili per ha tre classi laterali, ovvero
- ,
che consistono, rispettivamente, negli interi congrui a , , modulo . Più in generale, per ogni con , il sottogruppo ha classi laterali: .
La cardinalità dell'insieme delle classi laterali destre e quella dell'insieme delle classi laterali sinistre di un sottogruppo di coincidono: tale cardinalità è l'indice di in .
Sottogruppo normale
[modifica | modifica wikitesto]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/9/96/Dihedral8.png/310px-Dihedral8.png)
In un gruppo non abeliano, le classi laterali destre e sinistre di possono non coincidere: è possibile cioè che esista tale che si abbia
Quando per ogni , diciamo che è un sottogruppo normale di , e scriviamo
In tale caso si parla semplicemente di classi laterali.
In un gruppo abeliano tutti i sottogruppi sono normali.
Gruppi quoziente
[modifica | modifica wikitesto]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/5/58/Coset_multiplication.svg/350px-Coset_multiplication.svg.png)
I sottogruppi normali hanno molte buone proprietà: la più importante è la possibilità di definire una struttura di gruppo sull'insieme delle classi laterali, e quindi una nozione di gruppo quoziente.
Il gruppo quoziente di un sottogruppo normale in è l'insieme delle classi laterali
con un'operazione ereditata da :
Questa definizione risulta ben posta grazie all'ipotesi di normalità. La proiezione
che associa ad un elemento la sua classe laterale risulta essere un omomorfismo. La classe è l'identità del gruppo quoziente e l'inverso di è semplicemente .
Ad esempio, il sottogruppo di definisce un quoziente
Questo quoziente ha elementi ed è il prototipo di gruppo ciclico. Usando il linguaggio dell'aritmetica modulare, questo gruppo può essere pensato come l'insieme delle classi di resto modulo :
e la proiezione
è la mappa che manda l'intero nel resto della divisione di per .
Tipologie
[modifica | modifica wikitesto]Gruppi ciclici
[modifica | modifica wikitesto]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/5/5f/Cyclic_group.svg/220px-Cyclic_group.svg.png)
Un gruppo ciclico è un gruppo generato da un solo elemento . Il gruppo è determinato dall'ordine dell'elemento: se ha ordine finito , il gruppo consta solo degli elementi ed è quindi isomorfo a
Questo gruppo è a volte indicato con il simbolo . Se l'elemento ha ordine infinito, il gruppo è invece isomorfo a .
I gruppi ciclici compaiono in moltissimi contesti. Un elemento di un gruppo arbitrario genera sempre un sottogruppo ciclico: per questo motivo, ogni gruppo contiene numerosi sottogruppi ciclici.
Gruppi abeliani
[modifica | modifica wikitesto]Un gruppo abeliano è un gruppo la cui operazione è commutativa. Sono gruppi abeliani tutti i gruppi numerici considerati sopra e anche tutti i gruppi ciclici. Il più piccolo gruppo abeliano che non fa parte di queste categorie è il gruppo di Klein, che contiene 4 elementi.
Gruppi diedrali
[modifica | modifica wikitesto]Il gruppo diedrale è il gruppo di simmetria di un poligono regolare con lati. Il gruppo contiene elementi e non è abeliano (se ): infatti se indica una riflessione rispetto ad un asse e una rotazione di gradi vale la relazione .
Gruppi simmetrici
[modifica | modifica wikitesto]Il gruppo simmetrico di un insieme è definito come l'insieme delle permutazioni dell'insieme . Quando consta di elementi, il gruppo simmetrico ne contiene ed è generalmente indicato con il simbolo . Questo gruppo non è mai abeliano per .
Gruppi finiti
[modifica | modifica wikitesto]Un gruppo finito è un gruppo che ha ordine finito. Vi sono svariati tipi di gruppi finiti: tra questi, i gruppi ciclici , i diedrali ed i simmetrici .
Gruppi semplici
[modifica | modifica wikitesto]Un gruppo semplice è un gruppo che non contiene sottogruppi normali, eccetto il sottogruppo banale e se stesso . Un gruppo semplice non ha quozienti (perché i quozienti si fanno solo con i sottogruppi normali!) ed è quindi in un certo senso un "blocco primario" con cui poter costruire gruppi più complessi.
Ad esempio, il gruppo ciclico è semplice se e solo se è primo.
Costruzioni
[modifica | modifica wikitesto]Prodotto diretto
[modifica | modifica wikitesto]Il prodotto diretto di due gruppi e è il prodotto cartesiano
munito di un'operazione che riprende indipendentemente le due operazioni di e .
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/e/e6/Vector_addition3.svg/220px-Vector_addition3.svg.png)
L'ordine del prodotto è il prodotto degli ordini, quindi il prodotto di due gruppi finiti è anch'esso finito. Inoltre, il prodotto di due gruppi abeliani è abeliano. Quindi un prodotto di gruppi ciclici come ad esempio
è abeliano di ordine 4. Questo gruppo, noto come gruppo di Klein, è il più piccolo gruppo abeliano non ciclico.
Il prodotto di copie di
è l'usuale spazio euclideo con coordinate, munito della somma fra vettori.
Prodotto libero
[modifica | modifica wikitesto]Il prodotto libero di due gruppi e è il gruppo
ottenuto prendendo tutte le parole con lettere in e a meno di una semplice relazione di equivalenza che permette l'inserimento (o l'eliminazione) di sottoparole del tipo .
A differenza del prodotto diretto, il prodotto libero di due gruppi non banali non è mai finito, né abeliano. Il prodotto libero di copie di :
è detto gruppo libero.
Prodotto semidiretto
[modifica | modifica wikitesto]Il prodotto semidiretto di due gruppi e è un'operazione che generalizza il prodotto diretto: l'insieme è sempre il prodotto cartesiano , ma l'operazione di gruppo è definita in modo diverso. Ad esempio, il gruppo diedrale , che consta di elementi, può essere descritto come prodotto semidiretto di due gruppi ciclici di ordine 2 e . Si scrive:
Il simbolo indica un particolare omomorfismo utile a definire di quale prodotto semidiretto si tratta.
Presentazioni
[modifica | modifica wikitesto]Combinando le nozioni di generatore e di gruppo quoziente è possibile ottenere una descrizione di un generico gruppo tramite una sua presentazione. Una presentazione è una scrittura del tipo
I termini a sinistra della sbarretta sono i generatori, mentre le parole a destra sono le relazioni. Una permutazione determina effettivamente un gruppo, ottenuto come quoziente del gruppo libero su tre elementi per il più piccolo sottogruppo normale che contiene le relazioni. Ad esempio, le presentazioni seguenti indicano rispettivamente un gruppo ciclico, diedrale, ed il gruppo di Klein:
La prima presentazione indica che il gruppo ha un solo generatore di ordine , cioè vale . Nell'ultima presentazione, la parola fornisce la relazione ; altrimenti detto, i due elementi commutano: . Questa parola è detta commutatore e viene spesso indicata con il simbolo .
Teoremi
[modifica | modifica wikitesto]Teorema di Lagrange
[modifica | modifica wikitesto]In presenza di un gruppo finito , l'ordine di un qualsiasi elemento è un numero finito che divide l'ordine di . Questo fatto, noto come teorema di Lagrange, pur essendo di immediata dimostrazione, ha come conseguenza vari fatti non ovvi.
Una delle prime conseguenze è il fatto che un gruppo di ordine primo è necessariamente un gruppo ciclico.
Questo risultato può inoltre essere usato per dimostrare agevolmente il piccolo teorema di Fermat.
Teoremi di isomorfismo
[modifica | modifica wikitesto]Vi sono tre teoremi di isomorfismo che asseriscono che, in condizioni molto generali, alcuni gruppi costruiti in modo diverso risultano in realtà isomorfi. Tutti e tre i teoremi fanno uso della nozione di gruppo quoziente. Il primo, ampiamente usato anche in algebra lineare per gli spazi vettoriali, asserisce che in presenza di un omomorfismo di gruppi
il nucleo
è sempre un sottogruppo normale e l'omomorfismo induce un isomorfismo
dove il termine a destra è l'immagine di .[5]
Teorema di Cayley
[modifica | modifica wikitesto]Il teorema di Cayley asserisce che qualsiasi gruppo può essere visto sottogruppo di un gruppo simmetrico. Se il gruppo è finito, anche il gruppo simmetrico in questione lo è. Ad esempio, un gruppo ciclico può essere interpretato come un gruppo di permutazioni cicliche, un gruppo diedrale come un gruppo di particolari permutazioni dei vertici di un poligono, etc.
Teoremi di Sylow
[modifica | modifica wikitesto]Sia un gruppo finito. Il teorema fornisce una condizione necessaria per l'esistenza di sottogruppi di ordine fissato in : ad esempio, se ha ordine 20 allora non ci sono sottogruppi di ordine 3, perché 3 non divide 20.
I teoremi di Sylow forniscono delle condizioni sufficienti per l'esistenza di sottogruppi di ordine fissato. Il primo teorema di Sylow asserisce che per ogni potenza di un numero primo che divida l'ordine di esiste almeno un sottogruppo di con questo ordine. Gli altri teoremi di Sylow forniscono delle informazioni più dettagliate nel caso in cui l'esponente sia il più grande possibile.
Come conseguenza, se ha ordine 20 allora contiene sicuramente dei sottogruppi di ordine 2, 4 e 5. Il teorema non si estende però a tutti i divisori: ad esempio, un tale gruppo potrebbe non contenere un sottogruppo di ordine 10.
Classificazioni
[modifica | modifica wikitesto]Non esistono tabelle generali che descrivano in modo esaustivo tutti i gruppi possibili. Usando strumenti semplici, quali ad esempio le presentazioni, è estremamente facile costruire gruppi molto complicati, la maggior parte dei quali non ha un "nome" come o . Esistono però delle classificazioni parziali in alcuni ambiti.
Gruppi abeliani finitamente generati
[modifica | modifica wikitesto]I gruppi abeliani finitamente generati sono classificati. Ciascun gruppo è del tipo
Un gruppo abeliano finitamente generato è quindi un prodotto di gruppi ciclici. Questa scrittura non è però unica: ad esempio, i gruppi seguenti sono isomorfi
La scrittura è però unica se si richiede che ciascun divida il successivo . Si noti che e non sono finitamente generati.
Gruppi semplici finiti
[modifica | modifica wikitesto]Non esiste una classificazione di tutti i gruppi finiti. D'altra parte, ogni gruppo finito può essere "decomposto" (in un certo senso) in gruppi semplici, e tali gruppi sono stati effettivamente classificati.
Ci sono 4 classi infinite di gruppi semplici finiti (ciclici, alternanti, lineari, di tipo Lie) più 26 gruppi sporadici. Il più grosso di questi contiene circa elementi!
Gruppi piccoli
[modifica | modifica wikitesto]Esistono tavole che mostrano tutti i gruppi aventi ordine ... fino ad un certo . Per ogni vi è almeno un gruppo di ordine , il gruppo ciclico . Il primo gruppo non ciclico è il gruppo di Klein , che ha ordine 4. Il primo gruppo non abeliano è , che ha ordine 6, seguito da ed il gruppo dei quaternioni , aventi ordine 8.
Applicazioni
[modifica | modifica wikitesto]Teoria di Galois
[modifica | modifica wikitesto]La teoria di Galois nasce come strumento per studiare le radici di un polinomio. Le radici, anche complesse, di un polinomio di secondo grado sono individuate dalla nota formula
Analoghe formule per risolvere le equazioni di terzo e quarto grado erano già note nel Cinquecento. Secondo il teorema di Abel-Ruffini, non ci sono però formule di questo tipo per equazioni di grado 5 o superiore. Usando il linguaggio della teoria di Galois, questo problema può essere affrontato nel modo seguente: le soluzioni di un dato polinomio possono essere espresse con formule di questo tipo (che usano le quattro operazioni e i radicali) se e solo se il relativo gruppo di Galois è un gruppo risolubile. I gruppi simmetrici sono risolubili, ma no: questo implica che non vi sia una formula generale per le equazioni di quinto grado.
La teoria di Galois si applica anche a problemi di costruzione con riga e compasso. Ad esempio, può essere usata per capire quali poligoni regolari possono essere costruiti e per dimostrare l'impossibilità della quadratura del cerchio o della trisezione di un angolo.
Aritmetica modulare
[modifica | modifica wikitesto]L'aritmetica modulare è strettamente connessa con la teoria dei gruppi ciclici. Tramite questa connessione, è possibile dimostrare vari fatti aritmetici non banali usando semplici strumenti della teoria dei gruppi. Il collegamento fra le due teorie è sancito dal fatto seguente: i numeri interi considerati a meno di congruenza rispetto ad un intero fissato formano con l'addizione un gruppo ciclico di ordine .
Ad esempio, tramite questa corrispondenza il piccolo teorema di Fermat può essere dedotto dal fatto che, similmente a quanto accade per i numeri razionali o reali, se è primo si può togliere lo zero da e ottenere un gruppo anche con la moltiplicazione.[6]
Analogamente il fatto che il prodotto di e sia isomorfo a se e solo e sono coprimi è un enunciato moderno equivalente al teorema cinese del resto, già noto nel III secolo.
Gruppi di simmetria
[modifica | modifica wikitesto]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/4/41/120px-Octahedron-slowturn.gif)
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/7/70/120px-Dodecahedron-slowturn.gif)
Le simmetrie di un oggetto geometrico formano sempre un gruppo. Ad esempio, le simmetrie di un poligono regolare formano un gruppo diedrale ; le simmetrie di un tetraedro regolare formano invece un gruppo isomorfo al gruppo simmetrico su quattro elementi: ogni permutazione dei suoi 4 vertici è realizzata da una simmetria.
Per un oggetto nel piano e nello spazio, le simmetrie possono essere di vario tipo: traslazioni, rotazioni, riflessioni e operazioni più complicate ottenute componendo queste, come ad esempio le glissoriflessioni. Alcune di queste simmetrie (come le rotazioni e le traslazioni) preservano l'orientazione del piano (o dello spazio), mentre altre (come le riflessioni) la invertono. Se sono presenti simmetrie di entrambi i tipi, quelle che preservano l'orientazione formano sempre un sottogruppo di indice 2. Ad esempio, per un poligono regolare questo sottogruppo è un gruppo ciclico dentro , mentre per il tetraedro è il gruppo alternante dentro .
Il gruppo di simmetria di un poliedro è sempre finito. Le simmetrie di un poliedro che preservano l'orientazione sono tutte rotazioni intorno a qualche asse. Nonostante la grande varietà di poliedri esistenti, vi sono però pochi gruppi di simmetria possibili. I gruppi di rotazioni possibili sono i seguenti:
I primi due tipi di gruppi sono realizzati da piramidi e prismi (e più generalmente dei prismatoidi). I tre gruppi e sono realizzati dai solidi platonici.
Gruppo fondamentale
[modifica | modifica wikitesto]![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Winding_Number_2.svg/150px-Winding_Number_2.svg.png)
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/a/a4/Fundamental_group_torus2.png/220px-Fundamental_group_torus2.png)
In topologia, il "numero di buchi" di uno spazio topologico è codificato efficientemente dal suo gruppo fondamentale, generalmente indicato con il simbolo . Il gruppo fondamentale è costruito prendendo tutte le curve chiuse contenute nello spazio (che partono e arrivano da un fissato punto base). Due curve che possono essere ottenute l'una dall'altra tramite uno spostamento continuo (detto omotopia) sono considerate equivalenti. Due curve possono essere composte tramite concatenamento ed il risultato è effettivamente un gruppo.
Il gruppo fondamentale è uno dei concetti più importanti in topologia, ed è uno dei primi strumenti usati per distinguere spazi topologici distinti (ovvero non omeomorfi). Ad uno spazio topologico possono essere associati vari altri gruppi, come i più generali gruppi di omotopia o di omologia.
![](http://178.128.105.246/content-http-upload.wikimedia.org/wikipedia/commons/thumb/d/de/Circle_as_Lie_group2.svg/220px-Circle_as_Lie_group2.svg.png)
Estensioni
[modifica | modifica wikitesto]Anelli, campi, spazi vettoriali
[modifica | modifica wikitesto]La nozione di gruppo può essere estesa aggiungendo all'operazione di gruppo un'altra operazione che soddisfi dei nuovi assiomi. Ad esempio, un anello è un insieme dotato di due operazioni, generalmente indicate con i simboli e , che soddisfano alcune proprietà. Queste proprietà richiedono in particolare che sia un gruppo abeliano. L'esempio fondamentale di anello è con le usuali operazioni di addizione e moltiplicazione.
Quando la moltiplicazione è commutativa e ammette un'inversa per tutti gli elementi diversi da zero, l'anello è detto campo. Gli esempi fondamentali di campo sono , e . Gli interi non formano però un campo.
Una struttura un po' più complessa è quella di spazio vettoriale. Uno spazio vettoriale è un gruppo abeliano dotato di un'altra operazione chiamata "prodotto per scalare". Gli spazi vettoriali vengono studiati nell'ambito dell'algebra lineare.
Gruppi topologici e di Lie
[modifica | modifica wikitesto]La nozione di gruppo può essere arricchita anche usando alcuni strumenti propri della topologia. Un gruppo topologico è un gruppo che è anche uno spazio topologico, che soddisfi delle naturali relazioni di compatibilità fra le due nozioni (l'operazione interna e la topologia). Ad esempio, , , e muniti dell'usuale topologia euclidea sono gruppi topologici.[7]
Se il gruppo topologico ha anche una struttura di varietà differenziabile (sempre compatibile con l'operazione del gruppo), allora è un gruppo di Lie. I gruppi di Lie hanno un ruolo molto importante nella geometria del XX secolo. Esempi di gruppi di Lie sono:
dove è la circonferenza unitaria del piano complesso, O è il gruppo ortogonale e GL è il gruppo generale lineare.
Semigruppi, monoidi
[modifica | modifica wikitesto]Eliminando alcuni dei tre assiomi è possibile definire varie strutture algebriche che generalizzano la nozione di gruppo. Tali strutture, riassunte nella tabella a fianco, sono però molto meno utilizzate. Ad esempio, i numeri naturali formano un monoide e i numeri pari formano un semigruppo, entrambi con la somma. Le nozioni di loop, quasigruppo e magma sono meno frequenti perché è poco usuale trovare operazioni non associative.
Si può inoltre sostituire l'operazione di gruppo con una funzione parziale, definita solo per alcune coppie di elementi. Ad esempio, le matrici invertibili (di grandezza arbitraria) con la moltiplicazione formano un gruppoide: quando possono essere moltiplicate fra loro, tutte e tre gli assiomi di gruppo sono soddisfatti.
Note
[modifica | modifica wikitesto]- ^ Hoffman, Kunze, Pag. 82.
- ^ Hoffman, Kunze, Pag. 83.
- ^ Una condizione equivalente consiste nel richiedere che esista un'inversa , tale che componendo le due funzioni (in entrambi i modi possibili) si ottenga l'identità di o , rispettivamente.
- ^ Più in generale, ogni sottogruppo di indice 2 è normale. Un sottogruppo di indice 3 può però essere non normale!
- ^ Si noti che l'immagine, a differenza del nucleo, non è necessariamente un sottogruppo normale.
- ^ In altre parole, in questo caso è un campo. Quando non è primo le classi di resto formano soltanto un anello.
- ^ La topologia su risulta essere discreta. Quella su no.
Bibliografia
[modifica | modifica wikitesto]- Michael Artin, Algebra, Bollati Boringhieri, 1997, ISBN 88-339-5586-9.
- Israel Nathan Herstein, Algebra, Editori Riuniti, 2003, ISBN 88-359-5479-7.
- Serge Lang, Algebra lineare, Bollati Boringhieri, 1970, ISBN 88-339-5035-2.
- (EN) Kenneth Hoffman, Ray Kunze, Linear Algebra, 2ª ed., Englewood Cliffs, New Jersey, Prentice - Hall, inc., 1971, ISBN 0-13-536821-9.
- George W. Mackey, Gruppi, Enciclopedia del Novecento (1978), Istituto dell'Enciclopedia italiana Treccani
Voci correlate
[modifica | modifica wikitesto]- Glossario di teoria dei gruppi
- Gruppo ordinato
- Insieme di generatori
- Isomorfismo di gruppi
- Omomorfismo di gruppi
- Tavola dei gruppi piccoli
- Teoria delle categorie
- Teoria dei gruppi
Altri progetti
[modifica | modifica wikitesto]Wikizionario contiene il lemma di dizionario «gruppo»
Wikimedia Commons contiene immagini o altri file sul gruppo
Collegamenti esterni
[modifica | modifica wikitesto]- gruppo, su Treccani.it – Enciclopedie on line, Istituto dell'Enciclopedia Italiana.
- George W. Mackey, Gruppi, in Enciclopedia del Novecento, Istituto dell'Enciclopedia Italiana, 1975-2004.
- gruppo, su Vocabolario Treccani, Istituto dell'Enciclopedia Italiana.
- gruppo, su sapere.it, De Agostini.
- (EN) group, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
- (EN) Eric W. Weisstein, Gruppo, su MathWorld, Wolfram Research.
- (EN) Gruppo, su Encyclopaedia of Mathematics, Springer e European Mathematical Society.
Controllo di autorità | Thesaurus BNCF 5497 · GND (DE) 4022379-6 |
---|