Grup (matematică)

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Mișcările cubului Rubik formează un grup, numit grupul cubului Rubik .

În matematică, un grup este o structură algebrică formată prin combinarea unui set ne-gol cu o operație binară internă (cum ar fi adunarea sau multiplicarea), care satisface axiomele asociativității , existenței elementului neutru și existenței inversului fiecare element.

Aceste axiome sunt satisfăcute de numeroase structuri algebrice, cum ar fi numerele întregi cu operația de adunare , dar sunt mult mai generale și sunt independente de natura particulară a grupului considerat. În acest fel devine posibil să se lucreze flexibil cu obiecte matematice de natură și origine foarte diferite, recunoscând câteva aspecte structurale comune importante. Rolul cheie al grupurilor în numeroase domenii, atât interne, cât și externe matematicii, le face unul dintre conceptele fundamentale ale matematicii moderne.

Conceptul de grup s-a născut din studiile asupra ecuațiilor polinomiale , începute de Évariste Galois în anii treizeci ai secolului al XIX-lea . În urma contribuțiilor din alte domenii ale matematicii, cum ar fi teoria numerelor și geometria , noțiunea de grup a fost generalizată și definită ferm în jurul anului 1870 . Teoria modernă a grupurilor - o disciplină matematică foarte activă - se ocupă cu studiul abstract al grupurilor. Mathematical Reviews are 3.224 de articole de cercetare despre teoria grupurilor și generalizările sale publicate numai în 2005 .

Matematicienii au dezvoltat diverse noțiuni pentru divizarea grupurilor în părți mai mici și mai ușor de studiat, cum ar fi subgrupuri și coeficienți . Pe lângă studierea proprietăților lor abstracte, teoreticienii grupurilor se ocupă și de diferitele moduri în care un grup poate fi exprimat concret, atât din punct de vedere teoretic , cât și din punct de vedere computațional . O teorie deosebit de bogată a fost dezvoltată pentru grupurile finite , culminând cu clasificarea monumentală a grupurilor simple finite , finalizată în 1983 .

Definiție și primele proprietăți

Definiție

Un grup este un întreg echipat cu o operație binară , care pentru fiecare pereche de elemente , din asociază un element , pe care îl indicăm cu , aparținând , pentru care sunt îndeplinite următoarele axiome : [1]

  1. proprietate asociativă : date aparținând , merita .
  2. existența elementului neutru : există în un element neutru în ceea ce privește operațiunea , adică astfel încât pentru fiecare aparținând .
  3. existența inversului : pentru fiecare element din există un element , invers de , astfel încât .

Impunând doar unele dintre aceste axiome, se obțin alte structuri, cum ar fi magma , cvasigrupul , semigrupul și monoidul .

Este important să subliniem că structura grupului este formată din două obiecte: întregul și operația binară pe el. Pentru simplitate, totuși, este obișnuit să se noteze un grup cu doar simbolul întregului pe care grupul este „construit”, dacă operațiunea este clară din context și nu există riscul confuziei.

Se spune că un grup este comutativ (sau abelian ) dacă operația este comutativă, adică satisface relația pentru fiecare cuplu , de elemente ale . [2]

Cardinalitatea întregului este indicat cu și se numește ordinea grupului: dacă s-a terminat, atunci este un grup finit , altfel este infinit .

Primele proprietăți

Vedem imediat că elementul neutru al unui grup este determinat în mod univoc. De fapt dacă , ambele sunt elemente neutre, da , unde prima egalitate rezultă din faptul că este un element neutru, iar al doilea prin faptul că este .

La fel, inversul unui element este determinat în mod unic. De fapt dacă , ambii sunt inversi ai , da , unde egalitățile decurg din definiția elementului neutru, din faptul că este un invers al , din proprietatea asociativă, din faptul că este un invers al , și din nou din definiția elementului neutru.

Inversul elementului este indicat adesea cu .

Puteri

Date Și , puterea de bază și exponent , indicat cu , este definit de următoarele:

,

de sine ,

de sine .

Notări multiplicative și aditive

Ca și în cazul înmulțirii obișnuite între numere, este adesea adoptată o notație multiplicativă pentru operația binară a unui grup : produsul a două elemente Și este indicat deci cu in loc de . În acest caz, elementul neutru este indicat în general cu (sau chiar doar dacă nu există riscul de ambiguitate).

Când grupul este abelian, uneori se preferă utilizarea unui aditiv, mai degrabă decât notație multiplicativă, indicând cu . Cu această notație, elementul neutru devine (sau pur și simplu), puterea devine și se numește multiplu -th (o -uple) de , și invers este indicat cu , și se spune de obicei opus lui .

Istorie

Conceptul modern al grupului își are originile în diferite domenii ale matematicii.

Matematicianul francez Évariste Galois este adesea menționat ca fiind fondatorul teoriei moderne a grupurilor.

În algebră , teoria grupurilor s-a născut la începutul secolului al XIX-lea în studiul ecuațiilor polinomiale . Matematicianul francez Évariste Galois , extinzând lucrările anterioare ale lui Paolo Ruffini și Joseph-Louis Lagrange , a furnizat în 1832 un criteriu pentru solvabilitatea unei ecuații polinomiale în funcție de grupul de simetrie al rădăcinilor sale (denumit ulterior grupul Galois ). Din lucrările sale derivă teorema lui Abel-Ruffini , care stabilește imposibilitatea de a găsi formule de soluție generală pentru ecuații de grad mai mare de 4.

Cu toate acestea , grupurile de permutare sunt obiecte matematice mai generale și au fost studiate într-o perspectivă mai largă de Augustin-Louis Cauchy . Prima definiție abstractă a unui grup finit a apărut în Despre teoria grupurilor”, de Arthur Cayley , în funcție de ecuația simbolică θ n = 1 din 1854 .

Matematicianul german Felix Klein a subliniat strânsele corelații dintre grupuri și geometrii.

În geometrie , noțiunea de grup s-a dezvoltat în mod natural în studiul simetriilor obiectelor plane și solide, cum ar fi poligoane și poliedre . În a doua jumătate a secolului al XIX-lea , matematicienii au descoperit existența geometriilor neeuclidiene și însăși noțiunea de „geometrie” a fost larg re-discutată. Matematicianul Felix Klein a propus în programul său Erlangen din 1872 să utilizeze conceptul de grup de simetrie ca element de construcție al definiției unei geometrii: în viziunea lui Klein, grupul de simetrie este elementul fundamental care determină geometria și distinge de exemplu geometria euclidiană de hiperbolică sau geometrie proiectivă . O importanță deosebită în geometrie sunt și grupurile Lie , introduse de Sophus Lie începând cu 1884 .

Un al treilea domeniu care a contribuit la dezvoltarea teoriei grupurilor este teoria numerelor . Unele structuri de grup abeliene au fost utilizate implicit în Disquisitiones Arithmeticae din 1798 ale lui Carl Friedrich Gauss și apoi, mai explicit, de Leopold Kronecker . În 1847, Ernst Kummer , încercând să demonstreze ultima teoremă a lui Fermat , a început studiul grupurilor de clase ideale ale unui câmp numeric.

Unirea tuturor acestor concepte dezvoltate în diferite domenii ale matematicii într-o singură teorie a grupurilor a început cu Traité des substitutions et des équations algébriques din 1870 a lui Camille Jordan . În 1882 Walther von Dyck a formulat prima dată definiția modernă a unui grup abstract. În secolul al XX-lea , grupurile au obținut o largă recunoaștere datorită lucrărilor lui Ferdinand Georg Frobenius și William Burnside , care s-au ocupat de teoria reprezentării grupurilor finite, grație teoriei reprezentărilor modulare și articolelor lui Issai Schur de Richard Brauer . Teoria grupurilor Lie și, mai general, a grupurilor compacte la nivel local a fost avansată de Hermann Weyl , Élie Joseph Cartan și mulți alții. Omologul algebric, adică teoria grupurilor algebrice a fost dezvoltat de Claude Chevalley (începând cu anii 1930 ) și mai târziu de Armand Borel și Jacques Tits .

Anul universitar 1960 - 61 a fost dedicat de Universitatea din Chicago teoriei grupurilor. La inițiativă au participat teoreticieni de la Daniel Gorenstein , John G. Thompson și Walter Feit , care au început o colaborare fructuoasă, culminând cu clasificarea grupurilor simple terminate în 1982 , un proiect care a implicat mulți matematicieni. Chiar și astăzi, teoria grupurilor este o ramură foarte activă a matematicii cu impact crucial în numeroase alte sectoare.

Exemple

Numere

Ansamblul numerelor întregi

și funcționarea sa de sumă formează un grup abelian . Grupul este apoi identificat de cuplu . Cu toate acestea, numere întregi nu formează un grup cu multiplicarea operației: multiplicare este asociativă și are ca element neutru numărul (sau este un monoid comutativ), dar majoritatea elementelor din nu are invers cu privire la multiplicare. De exemplu, nu există un număr întreg care să se înmulțească cu da drept urmare , asa de nu admite invers în cu privire la multiplicare; mai exact, singurele numere întregi care admit multiplicativ invers în Sunt Și .

Numerele raționale , numerele reale și numerele complexe formează, de asemenea , un grup cu operația de adunare. Se obțin astfel alte trei grupuri:

Numerele raționale, private de zero, formează un grup cu multiplicare. Un număr rațional, altul decât zero, este de fapt identificat printr-o fracție cu , a cărei inversă (în ceea ce privește multiplicarea) este fracția . În mod similar, numerele reale (sau complexe) nenule formează un grup cu multiplicare. Prin urmare, sunt și grupuri . (Această construcție nu funcționează cu numere întregi, adică nu este un grup: aceasta este legată de faptul că raționalele, reale sau complexe, formează un câmp cu operațiile de sumă și produs, în timp ce numerele întregi formează doar un inel .)

Toate aceste grupuri de număr sunt abelieni.

Permutări

Pictogramă lupă mgx2.svg Același subiect în detaliu: Permutare și grup simetric .

Permutările unui set fix formează un grup împreună cu operația de compunere a funcției . Acest grup este cunoscut sub numele de grup simetric și este în general notat cu (sau ). De exemplu, dacă , o permutare poate fi descrisă printr-un cuvânt din cele trei litere , fără repetări: de exemplu, cuvântul ACB indică o permutare a ultimelor două litere (numită transpunere ), în timp ce cuvântul BAC indică o transpunere a primelor două. Grupul deci constă din șase elemente: ABC, ACB, BAC, BCA, CAB, CBA.

Grupul simetric pe 3 elemente este cel mai mic exemplu de grup non-abelian: prin compunerea celor două permutări ACB și BAC în cele două moduri posibile, de fapt, se obțin permutări diferite.

Grupuri de simetrie

Pictogramă lupă mgx2.svg Același subiect în detaliu: Simetrie (matematică) .

Simetriile unui obiect geometric formează întotdeauna un grup. De exemplu, simetriile unui poligon regulat formează un grup finit numit grup diedru . Simetriile unui pătrat sunt prezentate mai jos.

Grupa D8 id.svg
identitate (nu mișcă nimic)
Grupa D8 90.svg
Rotație la 90 ° în sensul acelor de ceasornic
Grupa D8 180.svg
Rotire la 180 ° în sensul acelor de ceasornic
Grupa D8 270.svg
Rotire 270 ° în sensul acelor de ceasornic
Grupa D8 fv.svg
simetrie verticală
Grupa D8 fh.svg
simetrie orizontală
Grupa D8 f13.svg
simetrie diagonală
Grupa D8 f24.svg
altă simetrie diagonală
Elementele grupului de simetrie al pătratului.
Simetriile unui tetraedru sunt 24: pe lângă identitate, există 11 rotații în jurul unei axe, 6 reflecții față de un plan și alte 6 operații obținute prin compunerea rotațiilor și reflecțiilor.

Simetriile unui poliedru formează, de asemenea , un grup finit. O importanță deosebită sunt grupurile de simetrie ale solidelor platonice . De exemplu, grupul de simetrie al tetraedrului este format din 24 de elemente.

Algebră liniară

Algebra liniară oferă multe grupuri, de obicei infinite. În primul rând, un spațiu vector, cum ar fi spațiul euclidian R n de dimensiunea n este un grup abelian cu suma obișnuită între vectori.

Tablourile cu m rânduri și n coloane sunt, de asemenea, un grup abelian cu suma. În ceea ce privește seturile numerice, în unele cazuri este posibilă și construirea de seturi de matrice care formează un grup cu produsul matricilor . Între acestea,

Noțiuni de bază

Pictogramă lupă mgx2.svg Același subiect în detaliu: Glosar al teoriei grupurilor .

Pentru a înțelege mai profund structura unui grup, au fost introduse câteva concepte importante. Caracteristica fundamentală care îi unește este „compatibilitatea” lor cu funcționarea grupului.

Homomorfisme

Pictogramă lupă mgx2.svg Același subiect în detaliu: Homomorfismul grupurilor .
Harta care trimite un întreg în opusul său este un homomorfism din grup in sinea lui. Este, de asemenea, un izomorfism, deoarece este o corespondență unu-la-unu. Mai general, orice omomorfism dă în sine trimite în , unde este este un număr întreg fix. Izomorfismul arătat este, prin urmare, singurul izomorfism, în plus față de identitate (obținut cu ).

De sine Și sunt două grupuri, un omomorfism al grupurilor este o funcție

că este „compatibilă” cu structurile de grup ale Și , adică că „păstrează” operațiunile celor două grupuri: mai precis, trebuie să aibă

pentru fiecare pereche de elemente Și în . Omiind, ca de obicei, simbolurile operațiilor de grup, condiția anterioară este scrisă ca (pentru fiecare ). În special, această cerere asigură că automat „păstrează” chiar și elementele neutre și inverse, adică

,

De exemplu, funcția

este un homomorfism al grupurilor.

Dacă omomorfismul este o funcție bijectivă (respectiv injectivă , surjectivă ), se spune că este un izomorfism (respectiv monomorfism, epimorfism). [3]

Ca și în cazul altor structuri algebrice , două grupuri izomorfe Și au aceleași proprietăți „intrinseci” și pot fi considerați (cu un minim de precauție) „același grup”. Acest lucru se datorează faptului că toate relațiile algebrice sunt transferate din în și invers: de exemplu, arată că pentru o vreme în echivalează cu a demonstra că în .

Subgrupuri

Pictogramă lupă mgx2.svg Același subiect în detaliu: Subgrup .
După cum se vede mai sus, simetriile unui pătrat formează un grup de ordine 8. Acest grup conține 1 subgrup de ordine 8 (el însuși), 3 subgrupuri de ordine 4, 5 subgrupuri de ordine 2 și 1 subgrup de ordine 1 (subgrupul trivial) . Subgrupurile sunt descrise aici în figura care arată efectele simetriilor simple asupra unei figuri nesimetrice (litera F).

Un subgrup este un subset a unui grup care se dovedește a fi el însuși un grup în ceea ce privește operațiunea moștenită de la aceea a . Cu alte cuvinte, un subset din se numește subgrup de de sine este un grup, în care elementul neutru este același cu , sau . În acest caz, este obișnuit să scrieți (respectiv, ) pentru a indica asta este un subgrup (respectiv, un subgrup propriu ) al lui .

Are asta este un subgrup de dacă și numai dacă ambele fapte sunt valabile:

  1. aparține lui ,
  2. este închisă în ceea ce privește funcționarea , adică: dacă Și sunt elemente ale , de asemenea aparține lui .

Echivalent, dacă și numai dacă este valabil

  1. de sine Și sunt elemente ale , asa de aparține lui .

Printre subgrupurile unui grup , sunt mereu acolo ea însăși și subgrupul banal , care constă doar din elementul neutru.

Studiul subgrupurilor este foarte important în înțelegerea structurii generale a unui grup.

De exemplu, numerele pare formează un subgrup (corect) de numere întregi. Mai general, numere întregi divizibile cu un număr natural fix (adică numerele întregi exprimabile ca produs al și un întreg potrivit) formează un subgrup de , care este indicat cu : de aceea pentru fiecare (Rețineți că ). În schimb, se poate dovedi că orice subgrup de este de această formă: de fapt, luați un subgrup ; de sine , ia în considerare . Să presupunem că : așa să fie cel mai mic întreg pozitiv aparținând ; din definiția multiplului unui element și din faptul că este închis în ceea ce privește adăugarea, avem în primul rând asta este un subset (subgrup) al . De asemenea, dacă este un element al , efectuarea împărțirii lui pentru există două numere întregi (determinate în mod unic) (coeficient) ed (odihnă) relații satisfăcătoare , . Dacă ar fi , fiind asta Și apartine , s-ar deduce că aparține lui (subgrup de ipotetic), ceea ce generează o contradicție, deoarece pe de o parte există , dar pe de altă parte este cel mai mic întreg pozitiv aparținând . Prin urmare, nu poate fi avut decât , adică : rezultă că fiecare element al este cuprins în , asta este ceea ce este un subset (subgrup) al ; asa de .

Generatoare

Pictogramă lupă mgx2.svg Același subiect în detaliu: Generatorii unui grup .

Un subset din este posibil să nu fie un subgrup: generează totuși un subgrup , format din toate produsele elementelor din și inversele lor. Acesta este cel mai mic subgrup al conținând .

De exemplu, setul este setul ambii sunt generatori ai subgrupului din format din toate numerele pare.

Ordinea unui articol

Un element a unui grup multiplicativ generează un subgrup, format din toate puterile sale întregi: . Ordinea acestui grup este cel mai mic număr natural pentru care cineva are (astfel de poate fi și infinit, pentru orice eventualitate este diferit de pentru fiecare ), și este (prin definiție) ordinea elementului . Rețineți că în grupurile aditive ordinea unui element este definit ca cel mai mic întreg pozitiv pe care o verifici .

Cursuri secundare

Pictogramă lupă mgx2.svg Același subiect în detaliu: Clasa laterală .

Uneori poate fi util să identificați două elemente ale unui grup care diferă pentru un element al unui anumit subgrup. Această idee este formalizată în conceptul unei clase laterale : un subgrup definește clasele din stânga și din dreapta, care pot fi gândite ca traduceri ale pentru un element arbitrar . Mai exact, clasele din stânga și din dreapta conținând sunt respectiv

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Sottogruppo normale .
Le 16 simmetrie di un ottagono regolare formano un gruppo diedrale di ordine 16. Sono 8 rotazioni (prima riga) e 8 riflessioni (seconda riga). Le rotazioni formano un sottogruppo (ciclico) di ordine 8. Le riflessioni non formano un sottogruppo, ma possono essere descritte come classe laterale di , dove è una qualsiasi riflessione. Il sottogruppo ha due classi laterali e ed è normale perché . [4] Questo sottogruppo ha solo due classi laterali: stesso e , dove è una qualsiasi riflessione.

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo quoziente .
Le classi laterali di formano una partizione del gruppo . Considerando ciascuna classe come un singolo elemento, e moltiplicando due classi e come suggerito in figura, si ottiene il gruppo quoziente. Per fare ciò è necessario che il sottogruppo sia normale.

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

Gruppi ciclici

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo ciclico .
Le radici seste complesse dell'unità , ovvero i numeri complessi tali che , formano (con la moltiplicazione) un gruppo ciclico di ordine 6.

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo abeliano .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo diedrale .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo simmetrico .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo finito .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo semplice .

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

Prodotto diretto

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Prodotto diretto .

Il prodotto diretto di due gruppi e è il prodotto cartesiano

munito di un'operazione che riprende indipendentemente le due operazioni di e .

I vettori del piano centrati in un punto fissato, muniti dell'usuale somma fra vettori, formano un gruppo. Dopo aver fissato un sistema di coordinate nel piano, tale gruppo risulta essere . Analogamente, i vettori nello spazio centrati nell'origine formano il gruppo .

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

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Prodotto semidiretto .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Presentazione di un gruppo .

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

Teorema di Lagrange

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Teorema di Lagrange (teoria dei gruppi) .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Teoremi di isomorfismo .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Teorema di Cayley .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Teoremi di Sylow .

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

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

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Classificazione dei gruppi semplici finiti .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Tavola dei gruppi piccoli .

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

Teoria di Galois

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Teoria di Galois .

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 ei 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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Aritmetica modulare .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo di simmetria .
L' ottaedro ha 24 simmetrie rotatorie: queste formano il gruppo . Il cubo , duale dell'ottaedro, ha lo stesso gruppo di simmetria.
Il dodecaedro ha 60 simmetrie rotatorie: queste formano il gruppo alternante . Idem per il suo duale, l' icosaedro .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo fondamentale .
Il gruppo fondamentale dello spazio ottenuto rimuovendo un punto dal piano è isomorfo a . La curva che fa due giri mostrata in figura corrisponde al valore intero "2".
Il gruppo fondamentale di un toro è : i due generatori sono mostrati in figura.

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 .

La circonferenza unitaria nel piano complesso con l'operazione di moltiplicazione (fra numeri complessi) forma un gruppo di Lie e quindi in particolare un gruppo topologico . Si tratta di una varietà differenziabile : ogni punto ha un intorno (qui disegnato in rosso) omeomorfo ad un intervallo aperto della retta reale.

Estensioni

Anelli, campi, spazi vettoriali

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Anello (algebra) , Campo (matematica) e Spazio vettoriale .

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

Magnifying glass icon mgx2.svg Lo stesso argomento in dettaglio: Gruppo topologico e Gruppo di Lie .

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

Generalizzazioni della nozione di gruppo
Totalità Associatività Neutro Inverso
Gruppo
Monoide no
Semigruppo no no
Loop no
Quasigruppo no no
Magma no no no
Gruppoide no
Categoria no no

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 ei 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 lamoltiplicazione formano un gruppoide : quando possono essere moltiplicate fra loro, tutte e tre gli assiomi di gruppo sono soddisfatti.

Note

  1. ^ Hoffman, Kunze , Pag. 82 .
  2. ^ Hoffman, Kunze , Pag. 83 .
  3. ^ 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.
  4. ^ Più in generale, ogni sottogruppo di indice 2 è normale. Un sottogruppo di indice 3 può però essere non normale!
  5. ^ Si noti che l'immagine, a differenza del nucleo, non è necessariamente un sottogruppo normale.
  6. ^ In altre parole, in questo caso è un campo . Quando non è primo le classi di resto formano soltanto un anello .
  7. ^ La topologia su risulta essere discreta . Quella su no.

Bibliografia

Voci correlate

Altri progetti

Collegamenti esterni

Controllo di autorità Thesaurus BNCF 5497 · GND ( DE ) 4022379-6
Matematica Portale Matematica : accedi alle voci di Wikipedia che trattano di matematica