P. 1
Appunti di Algebra I

Appunti di Algebra I

5.0

|Views: 1,320|Likes:
Published by pacbard
Appunti del corso di Algebra I che tratta principalmente strutture algebriche con una operazione (gruppi).
Appunti del corso di Algebra I che tratta principalmente strutture algebriche con una operazione (gruppi).

More info:

Published by: pacbard on May 21, 2008
Copyright:Attribution Non-commercial No-derivs

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/27/2013

pdf

text

original

Prof.

ssa Carla Fiori
Appunti di Algebra I
Versione non definitiva
(Lavori in Corso)
Univertis`a di Modena e Reggio Emilia
Dipartimento di Matematica Pura e Applicata
Anno Accademico 2006/07
Questo documento ´e stato scritto in L
A
T
E
X utilizzando l’editor L
Y
X. I diagrammi invece sono
stati prodotti utilizzando XY-Pic.
Quest’opera ´e stata rilasciata sotto la licenza Creative Commons Attribuzione-Non commerciale-
Non opere derivate 2.5 Italia. Per leggere una copia della licenza visita il sito web
http://creativecommons.org/licenses/by-nc-nd/2.5/it/
o spedisci una lettera a Creative Commons, 171 Second Street, Suite 300, San Francisco, Califor-
nia, 94105, USA. Per ulteriori informazioni si prega di contattare Emanuele Bardelli, Marco Cor-
ghi e Dario Prandi agli indirizzi <mailto:51242@unimore.it>, <mailto:korg86@virgilio.it>
o <mailto:disabile@gmail.com>.
Alcuni diritti riservati BY:
$
\
=
2006-2007
This work is licensed under the Creative Commons Attribution-Noncommercial-No Derivative
Works 2.5 Italy License. To view a copy of this license, visit
http://creativecommons.org/licenses/by-nc-nd/2.5/it/
or send a letter to Creative Commons, 171 Second Street, Suite 300, San Francisco, California,
94105, USA. For further information, please contact Emanuele Bardelli, Marco Corghi e Dario
Prandi at these e-mail addresses <mailto:51242@unimore.it>, <mailto:korg86@virgilio.it>
or <mailto:disabile@gmail.com>.
Some Rights Reserved BY:
$
\
=
2006-2007
Prefazione
Questi appunti raccolgono le lezioni del corso di Algebra I (di quaranta ore) tenute dalla Pro-
fessoressa Carla Fiori presso l’Universit`a di Modena e Reggio Emilia durante l’anno accademico
2006/07. La presente stesura elettronica ´e opera di Emanuele Bardelli, Marco Corghi e Dario
Prandi, studenti del corso. Ad essi va il ringraziamento della Prof.ssa Fiori che rende reperibili
questi appunti nella propria pagina web perch´e siano a disposizione di tutti gli studenti quale
ausilio didattico.
i
Indice
1 Gruppi 1
1.1 Definizioni ed Esempi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 Non condradditoriet`a degli assiomi . . . . . . . . . . . . . . . . . . . . . . 2
1.1.2 Indipendenza degli assiomi . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Propriet`a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Potenze e Multipli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4 Definizioni equivalenti di Gruppo . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5 Leggi di Cancellazione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.6 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2 Sottogruppi 10
2.1 Sottogruppi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Unione e intersezione di sottogruppi . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.3 Sottogruppi generati da un elemento. Gruppi ciclici. . . . . . . . . . . . . . . . . 14
2.3.1 Gruppo dei Quaterioni . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.4 Laterali e Indice di un gruppo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.5 Esercizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3 Teoremi di Lagrange, Sylow e Cauchy 19
3.1 Teorema di Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2 Conseguenze del teorema di Lagrange . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3 Teorema di Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.4 Teorema di Cauchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.5 Casi in cui il teorema di Lagrange ´e invertibile . . . . . . . . . . . . . . . . . . . 22
4 Il gruppo simmetrico e gruppo alterno 24
4.1 Gruppo Simmetrico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4.2 Cicli e classi di permutazioni . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.3 Gruppo Alterno . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
5 Sottogruppi normali 31
5.1 Definizione e Principali Propriet`a . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
6 Omomorfismi e Automorfismi di Gruppi 36
6.1 Definizione e Propriet`a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
6.2 Propriet`a degli omomorfismi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
6.3 Propriet`a degli isomorfismi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
6.4 Centro e centralizzante di un gruppo . . . . . . . . . . . . . . . . . . . . . . . . . 39
ii
INDICE
6.5 Automorfismi di un gruppo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
6.6 Sottogruppi caratteristici . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
7 Gruppi Risolubili 43
7.1 Derivato di un gruppo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
7.2 Derivato primo del gruppo simmetrico S
n
. . . . . . . . . . . . . . . . . . . . . . 44
7.3 Risolubilit`a di un gruppo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
7.4 Risolubilit`a e Gruppi Simmetrici . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
7.5 Condizioni per la Risolubilit`a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
8 Prodotto diretto di Gruppi 48
8.1 Definizione e Propriet`a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
9 Reticoli 51
9.1 Relazione d’ordine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
9.2 Reticoli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
9.2.1 Legge di dualit`a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
9.3 Sottoreticoli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
9.4 Diagramma di un reticolo finito (diagramma di Hasse) . . . . . . . . . . . . . . . 54
9.5 Reticoli modulari e reticoli distributivi . . . . . . . . . . . . . . . . . . . . . . . . 58
9.6 Catene. Decomposizione per ∪ e ∩ . . . . . . . . . . . . . . . . . . . . . . . . . . 60
9.7 Reticoli complementati e Algebra di Boole . . . . . . . . . . . . . . . . . . . . . . 64
iii
Capitolo 1
Gruppi
1.1 Definizioni ed Esempi
Definizione 1.1.1. Sia G = ∅ e sia data in G una operazione binaria interna:
◦ : GG −→ G
(a, b) −→ a ◦ b
Si dice che (G, ◦) ´e un gruppo se valgono le seguenti propriet`a:
1. Propriet`a associativa: a ◦ (b ◦ c) = (a ◦ b) ◦ c ∀a, b, c ∈ G
2. Elemento unit`a: ∃ u ∈ G tale che a ◦ u = u ◦ a = a ∀a ∈ G (u ´e detto elemento unit`a)
3. Elemento inverso: ∀a ∈ G, ∃! a
−1
∈ G tale che a ◦ a
−1
= a
−1
◦ a = u (a
−1
´e detto l’inverso
dell’elemento a)
L’operazione “◦” ´e detta “prodotto” di a ◦ b e, di norma, scriveremo semplicemente ab.
Se l’operazione gode della ulteriore propriet`a commutativa a ◦ b = b ◦ a ∀a, b ∈ G allora
(G, ◦) si dice gruppo abeliano o commutativo.
Definizione 1.1.2. Se l’operazione del gruppo ´e indicata con la notazione “+” additiva, allora
si parla di:
• Zero come elemento neutro: a + 0 = 0 +a = a, ∀a ∈ G
• Opposto −a di un elemento a: a + (−a) = (−a) +a = 0, ∀a ∈ G
Definizione 1.1.3. Un gruppo (G, ◦) con un numero finito n di elementi si dice di ordine n.
Esempio 1.1.4.
• Dato l’insieme G = N ` ¦0¦, e l’operazione a ◦ b = a
b
, (G, ◦) non ´e un gruppo perch´e non
vale la propriet`a associativa: a(bc) = a(b
c
) = a
b
c
e (ab)c = a
b
c = (a
b
)
c
= a
bc
.
• (R

, ) ´e un gruppo.
• Di seguito sono riportati insiemi numerici con le usuali operazioni di somma o prodotto:
1
Capitolo 1 - Gruppi
1. (Z, +) ´e un gruppo additivo abeliano;
2. (N, +) non ´e un gruppo (non vale la propriet`a (3) a pagina 1);
3. (Q, +), (Q

, ) sono gruppi;
4. (Q, ) non ´e un gruppo;
5. Come si vedr`a nell’esempio 2.3.10, per ogni n esistono gruppi di ordine n.
Nota 1.1.5. (Z, ) non ´e un gruppo perch´e valgono (1) e (2) ma non vale la (3). Questo assicura
che l’assioma (3) non dipende da (1) e (2).
1.1.1 Non condradditoriet`a degli assiomi
Quando si definisce una struttura con degli assiomi, ´e importante verificare che gli assiomi siano
non contradditori (o compatibili) fra loro.
La non contradditoriet`a di una assiomatica si prova dimostrando l’esistenza di un modello
che verifica tutti gli assiomi.
1.1.2 Indipendenza degli assiomi
E’ meno importante della precedente ma non trascurabile: nelle definizioni si deve cercare di
mettere solo gli assiomi che sono indipendenti tra loro.
1.2 Propriet`a
Proposizione 1.2.1. In un gruppo (G, ) l’elemento neutro ´e unico.
Dimostrazione. Supponiamo che, oltre a u, esista anche v ∈ G tale che va = av = a, ∀a ∈ G;
dimostriamo che allora v = u.
v u = v per (2) della definizione di gruppo;
v u = u per l’ipotesi su v.
Dal confronto delle ugualianze segue v = u.
Proposizione 1.2.2. In un gruppo (G, ) l’elemento inverso ´e unico.
Dimostrazione. Sia a ∈ G, supponiamo che oltre ad a
−1
esista anche ¯ a ∈ G tale che a¯ a = ¯ aa = u.
Allora:
( ¯ aa) a
−1
= ¯ a

aa
−1

= ¯ au = ¯ a
( ¯ aa) a
−1
= ua = a
−1
da cui ¯ a = ¯ a
−1
.
Teorema 1.2.3. Sia (G, ) un gruppo e a ∈ G. Si ha ∀a
−1
∈ G si verifica che (a
−1
)
−1
= a
Dimostrazione. Risulta
a
−1
(a
−1
)
−1
= u
a
−1
a = u
dal confronto delle ugualianze si deduce che (a
−1
)
−1
= a
2
Capitolo 1 - Gruppi
Proposizione 1.2.4. Sia (G, ) un gruppo; ∀a, b ∈ G, si ha che (ab)
−1
= b
−1
a
−1
Dimostrazione. Risulta
(ab)
−1
(ab)b
−1
= ub
−1
= b
−1
(ab)
−1
(ab)b
−1
= (ab)
−1
a(bb
−1
) = (ab)
−1
au = (ab)
−1
a
dal confronto delle ugualianze si ha b
−1
= (ab)
−1
a =⇒ b
−1
a
−1
= (ab)
−1
La proposizione ora dimostrata si generalizza alla seguente
Proposizione 1.2.5. Sia (G, ) un gruppo. Comunque presi a
1
, a
2
, . . . , a
n
∈ G si ha:
(a
1
a
2
. . . a
n
)
−1
= a
−1
n
a
−1
n−1
. . . a
−1
2
a
−1
1
Dimostrazione. La dimostrazione si effettua per induzione su n. Il caso base (n = 2) ´e verificato
per la proposizione 1.2.4, quindi, supposta vera per n dimostriamo che vale per n + 1:
(a
1
a
2
. . . a
n
a
n+1
)
−1
= [(a
1
a
2
. . . a
n
)a
n+1
]
−1
= a
−1
n+1
(a
1
a
2
. . . a
n
)
−1
=
= a
−1
n+1
a
−1
n
. . . a
−1
2
a
−1
1
.
Corollario 1.2.6. Se (G, ) ´e gruppo abeliano allora:
(ab)
−1
= a
−1
b
−1
e (a
1
a
2
. . . a
n
)
−1
= a
−1
1
a
−1
2
. . . a
−1
n
1.3 Potenze e Multipli
Definizione 1.3.1. Potenze: quando la legge di gruppo ´e data moltiplicativamente, in (G, ◦) si
definiscono le potenze di x ∈ G ad esponente m ∈ Z ponendo:
x
0
= u
x
1
= x
.
.
.
x
m
= x ◦ x ◦ . . . ◦ x
. .. .
per m > 1
mvolte
x
−1
= inverso di x
x
−2
= x
−1
◦ x
−1
.
.
.
x
−m
= x
−1
◦ x
−1
◦ . . . ◦ x
−1
. .. .
per m > 1
mvolte
3
Capitolo 1 - Gruppi
Proposizione 1.3.2. In un gruppo (G, ) valgono le seguenti propriet`a:
x
m
x
n
= x
m+n
= x
n
x
m
, (x
m
)
n
= x
mn
= (x
n
)
m
e nel caso di (G, ) abeliano vale anche:
(xy)
m
= x
m
y
m
Definizione 1.3.3. Multipli: quando la legge di gruppo ´e data additivamente, si scrive x − y
al posto di x + (−y); inoltre in (G, +) si definiscono i multipli mx di x ∈ G secondo un intero
m ∈ Z, ponendo:
0 a = 0
1 a = a
2 a = a +a
.
.
.
m a = a +a +. . . +a
. .. .
per m > 1
mvolte
(−1) a = −a
(−2) a = −a −a
.
.
.
(−m) a = −a −a −. . . −a
. .. .
per m > 1
mvolte
Proposizione 1.3.4. In un gruppo (G, +) valgono le propriet`a:
ma +na = (m+n)a , n(ma) = (nm)a
1.4 Definizioni equivalenti di Gruppo
Nota 1.4.1. Al posto di (2) della definizione 1.1.1 si pu`o scrivere pi semplicemente: ∃ u ∈ G tale
che a ◦ u = a, ∀a ∈ G.
Nota 1.4.2. Al posto di (3) della definizione 1.1.1 si pu`o scrivere pi semplicemente: ∃ a
−1
∈ G
tale che a ◦ a
−1
= u, ∀a ∈ G.
Teorema 1.4.3. (G, ◦) ´e un gruppo se:
1.
(a ◦ b) ◦ c = a ◦ (b ◦ c), ∀a, b, c ∈ G
2.
∃ u ∈ G : a u = a, ∀a ∈ G
3.
∃ a
−1
∈ G : a a
−1
= u, ∀a ∈ G
4
Capitolo 1 - Gruppi
Dimostrazione. Basta provare che u ◦ a = a e a ◦ a
−1
= u per ogni a ∈ G. Per 1.4.2 del teorema
si ha a
−1
◦ (a
−1
)
−1
= u, allora
a
−1
◦ a = (a
−1
◦ a) ◦ u
= (a
−1
◦ a) ◦ [a
−1
◦ (a
−1
)
−1
]
= a
−1
◦ (a ◦ a
−1
) ◦ (a
−1
)
−1
= a
−1
◦ u ◦ (a
−1
)
−1
= a
−1
◦ (a
−1
)
−1
= u
Inoltre:
u ◦ a = (a ◦ a
−1
) ◦ a
= (a ◦ a
−1
) ◦ a
= a ◦ (a
−1
◦ a)
= a ◦ u
= a
Nota 1.4.4. Nell’enunciato del teorema precedente occorre fare attenzione all’ordine con cui si
scrivono gli elementi, infatti come mostra l’esempio 1.4.5 si ha che (G, ◦) non ´e un gruppo se:
1.
a ◦ (b ◦ c) = (a ◦ b) ◦ c, ∀a, b, c ∈ G
2.
a ◦ u = a, ∀a ∈ G
3.
a
−1
◦ a = u, ∀a ∈ G
Esempio 1.4.5. Dato l’insieme G = ¦u, a¦, e la seguente operazione
◦ u a
u u u
a a a
In (G, ◦) valgono (1), (2) e (3) della nota 1.4.4 ma non ´e un gruppo perch´e da a
−1
= u segue
a
−1
◦ a = u ◦ a = u
a ◦ a
−1
= a ◦ u = a

=⇒ a
−1
◦ a = a ◦ a
−1
Teorema 1.4.6. Sia (G, ◦) un gruppo; comunque presi a, b ∈ G esiste uno ed uno solo x ∈ G
tale che a ◦ x = b ed esiste uno ed un solo y ∈ G tale che y ◦ a = b.
5
Capitolo 1 - Gruppi
Dimostrazione. Dati a, b ∈ G se esiste x ∈ G tale che a ◦ x = b possiamo scrivere
a
−1
◦ (a ◦ x) = a
−1
◦ b
(a
−1
◦ a) ◦ x = a
−1
◦ b
u ◦ x = a
−1
◦ b
x = a
−1
◦ b
ossia rimane determinato in unico modo l’elemento x. Ma dati a, b ∈ G, l’elemento a
−1
◦b ∈ G
esiste e verifica a ◦ x = b, infatti
a ◦ (a
−1
◦ b) = (a ◦ a
−1
) ◦ b = b
Dunque dati a, b ∈ G esiste ed ´e unico l’elemento x ∈ G tale che a ◦ x = b, anzi possiamo dire
che risulta
x = a
−1
b
Analogamente, supponiamo esista y ∈ G tale che y ◦a = b. Allora y = b
−1
a, ma dati a, b ∈ G
l’elemento b
−1
a esiste in G e verifica y = ba
−1
infatti
(b ◦ a
−1
) ◦ a = b ◦ (a
−1
◦ a)
= b
Dunque esiste ed ´e unico in G l’elemento y tale che
y ◦ a = b
Nota 1.4.7. L’unicit`a segue dall’esistenza.
Nota 1.4.8. Se il gruppo G ´e commutativo allora risulta x = y.
Le propriet`a del teorema 1.4.6 sono caratteristiche di un gruppo, ossia:
Teorema 1.4.9. (G, ) ´e un gruppo se valgono:
1.
a (b c) = (a b) c ∀a, b, c ∈ G
2.
∃ x ∈ Gtale che a x = b ∀a, b ∈ G
3.
∃ y ∈ Gtale che y a = b ∀a, b ∈ G
Dimostrazione. Preso a ∈ G, per (2) esiste u ∈ G tale che a u = a. Considerato un qualunque
b ∈ G, esiste y ∈ G tale che y a = b. Risulta
b u = (y a) u
= y (a u)
= y a
= b ∀b ∈ G
6
Capitolo 1 - Gruppi
e pertanto u ∈ G ´e tale che
b u = b ∀b ∈ G
Infine pero ogni a ∈ G esiste ed ´e unico a
−1
∈ G tale che
a a
−1
= u
perch´e, sempre per (2), a x = u ha una ed una sola soluzione.
1.5 Leggi di Cancellazione
Teorema 1.5.1. Sia (G, ◦) un gruppo; per ogni a, b, c ∈ G si ha che:
a ◦ b = a ◦ c =⇒ b = c
b ◦ a = c ◦ a =⇒ b = c
Dimostrazione. I modo. Sia d = a ◦ b = a ◦ c, poich´e in un gruppo a ◦ x = d ha una e una sola
soluzione, deve essere b = c.
Sia d = b ◦ a = c ◦ a, poich´e in un gruppo y ◦ a = d ha una e una sola soluzione, deve essere
b = c.
Dimostrazione. II Modo. Sia a b = a c, allora si ha
a
−1
(ab) = a
−1
(ac)
(a
−1
a)b = (a
−1
a)c
ub = uc
b = c
Sia b a = c a, allora si ha:
(ba)a
−1
= (ca)a
−1
b(aa
−1
) = c(aa
−1
)
bu = cu
b = c
Quelle dimostrate ora si chiamano leggi di cancellazione.
Nota 1.5.2. Come mostra l’esempio seguente il fatto che in un insiame (G, ◦) valga la propriet`a
associativa e valgono le leggi di cancellazione non assicura che (G, ◦) sia un gruppo. Se si aggiunge
l’ipotesi che G sia finito allora le tre condizioni sono sufficienti perch´e (G, ◦) sia un gruppo.
Esempio 1.5.3. In (N

, ) valgono:
1. Propriet`a associativa (1);
2. n x = n y =⇒ x = y;
3. x n = y n =⇒ x = y.
ma (N

, ) non ´e un gruppo perch´e se n = 1 non esiste in N

l’elemento neutro.
7
Capitolo 1 - Gruppi
1.6 Esercizi
1. Trovare esempi che dimostrano che nella definizione di gruppo:
(a) L’assioma 1 non dipende da 2 e 3;
(b) L’assioma 2 non dipende da 1 e 3.
Soluzione. (R
+
0
, ◦) con a ◦ b = (

a −

b)
2
:
• Non ´e associativa
• Ha elemento neutro “0”
• Ogni elemento ammette opposto: l’opposto di a ´e a stesso.
2. In Q

consideriamo la seguente operazione:
a ◦ b =
1
2
ab ∀a, b ∈ Q

Dimostrare che (Q

, ◦) ´e un gruppo abeliano.
3. Nell’insieme G = ¦Q¦1, −1¦¦ sia data l’operazione:
(a, n) ◦ (b, m) = (a b +a m+b n, n m)
dove a, b ∈ Q e m, n ∈ ¦1, −1¦. Di quali propriet`a gode l’operazione?
Soluzione. L’insieme G gode delle propriet`a:
• Associativa;
• Elemento Neutro;
• Commutativa;
• Non tutti i suoi elementi ammettono inverso.
4. Considerando l’operazione descritta nel punto 3, e l’insieme G = ¦Q−¦1, −1¦¦ ¦1, −1¦,
dimostrare che (G, ◦) ´e un gruppo abeliano.
5. Dimostrare che l’operazione di prodotto righe per colonne sull’insieme GL
n
(K) delle matrici
di determinante non nullo a coefficienti nel campo K costituisce una struttura di gruppo.
6. Dimostrare che l’insieme S
n
delle applicazioni invertibili dall’insieme 1, 2, ..., n in se stesso
´e un gruppo rispetto all’operazione di composizione.
7. Se X ´e un insieme dotato di una legge di composizione associativa e di una identit`a, allora
il sottoinsieme di X costituito dagli elementi invertibili ´e un gruppo.
8. Sia G un insieme non vuoto, chiuso rispetto ad un prodotto che sia associativo e che soddisfi
inoltre le seguenti condizioni:
• Esiste un elemento u ∈ G tale che a u = a, per ogni a ∈ G.
• Dato a ∈ G, esiste un elemento y ∈ G tale che a y = u.
Dimostrare che allora G ´e un gruppo rispetto a questo prodotto.
9. Dimostrare con un esempio che la conclusione dell’esercizio 8 ´e falsa se supponiamo invece
che:
8
Capitolo 1 - Gruppi
• Esiste un u ∈ G tale che a e = a, per ogni a ∈ G.
• Dato a ∈ G, esiste y ∈ G tale che y a = u.
10. Mostrare che i gruppi S
2
e GL(K
1
) non sono abeliani.
11. Se G ´e un gruppo nel quale (ab)
i
= a
i
b
i
per tre interi i consecutivi e per ogni coppia di
elementi a, b ∈ G, allora G ´e abeliano.
12. Dimostrare che la conclusione dell’esercizio 11 non vale pi se la relazione sussiste solo per
due interi consecutivi.
9
Capitolo 2
Sottogruppi
2.1 Sottogruppi
Definizione 2.1.1. Sia (G, ) un gruppo e H ⊆ G, H = ∅. Si dice che H ´e sottogruppo di G se
H ´e gruppo rispetto alla stessa operazione definita in G.
Definizione 2.1.2. Ogni gruppo ammette almeno due sottogruppi banali: G, ¦1¦ con 1 elemento
neutro di G.
Nota 2.1.3. Se H ´e sottogruppo di G si scrive anche
H ≤ G
Nota 2.1.4. Se (G, ) ´e abeliano, ogni suo sottogruppo ´e abeliano.
Esempio 2.1.5. Di seguito sono elencati alcuni esempi di sottogruppi:
1. Sia P = ¦2n : n ∈ Z¦ l’insieme dei numeri pari in Z; (P, +) ´e sottogruppo (abeliano) di
(Z, +).
2. Sia D = ¦2n + 1 : n ∈ Z¦ l’insieme dei numeri dispari in Z; (D, +) non ´e sottogruppo di
(Z, +). perch´e “+” non ´e un’operazione in D, quindi non ha senso chiedersi se (D, +) sia
un gruppo.
3. Fissato n ∈ Z, sia nZ = ¦nh : h ∈ Z¦ =< n >; (nZ, +) ´e sottogruppo di (Z, +);
4. Sia H = ¦x ∈ Q

: x > 0¦ l’insieme dei numeri razionali positivi; risulta (H, ) sottogruppo
di (Q

, );
5. Sia A = ¦x +

2y : x, y ∈ Q¦; risulta (A, +) sottogruppo di (R, +).
Teorema 2.1.6. Sia (G, ) un gruppo; un sottoinsieme non vuoto H di G, con H ⊆ G e H = ∅
, ´e un sottogruppo di G se e solo se per ogni a, b ∈ H risulta a b ∈ H, a
−1
∈ H.
Dimostrazione.
=⇒ Se H ´e sottogruppo di G ´e ovvio che a b ∈ H, a
−1
∈ H per ogni a, b ∈ H.
10
Capitolo 2 - Sottogruppi
⇐= Sia H = ∅ tale che per ogni a, b ∈ H risulta a b ∈ H, a
−1
∈ H. Per dimostrare che H ´e
sottogruppo rimane solo da dimostrare che in H c’´e elemento neutro:
a ∈ H ⇒ a
−1
∈ H ⇒ a a
−1
= 1 ∈ H
Teorema 2.1.7. Sia Sia (G, ) un gruppo; un sottoinsieme non vuoto H di G ´e un sottogruppo
di G se e solo se per ogni a, b ∈ H risulta a b
−1
∈ H.
Dimostrazione.
=⇒
a, b ∈ H ⇒ a, b
−1
∈ H ⇒ ab
−1
∈ H
⇐= Sia H = ∅ allora:
∃a ∈ H ⇒ a a
−1
∈ H ⇒ 1 ∈ H
Da a ∈ H e 1 ∈ H segue 1 a
−1
∈ H, allora a
−1
∈ H.
Esempio 2.1.8. Consideriamo (Z, +) e nZ =< n >= ¦xn : x ∈ Z¦ per un fissato n ∈ Z.
Risulta:
a, b ∈< n >=⇒ a + (−b) ∈< n >
infatti:
a, b ∈< n >⇒
a = x n, b = y n ⇒
a −b = x n −y n = (x −y) n ∈ G
Questo prova che < n > ´e sottogruppo di (Z, +).
Proposizione 2.1.9. Sia (G, ) un gruppo e sia H ⊆ G, H = ∅, H finito. H ´e un sottogruppo
di G se e solo se a b ∈ H, ∀a, b ∈ H.
Dimostrazione.
=⇒ Se H ´e sottogruppo di G ´e ovvio che a b ∈ H per ogni a, b ∈ H.
⇐= Sia H = ¦a
1
, a
2
, . . . , a
n
¦, dimostriamo che per ogni a
i
, a
j
∈ H esistono e sono unici x, y ∈ H
tali che a
i
x = a
j
e y a
i
= a
j
. Infatti considerando i prodotti
a
i
a
1
, a
i
a
2
, . . . , a
i
a
n
questi prodotti per ipotesi stanno in H, ma sono anche a due a due distinti perch´e se
a
i
a
h
= a
i
a
k
a
−1
i
a
i
a
h
= a
−1
i
a
i
a
k
ua
h
= ua
k
a
h
= a
k
11
Capitolo 2 - Sottogruppi
I precedenti n prodotti sono dunque tutti e i soli gli elementi di H, allora esiste ed ´e unico
a
h
tale che
a
i
a
h
= a
j
ed esiste ed ´e unico a
k
tale che
a
k
a
i
= a
j
Nota 2.1.10. E’ indispensabile l’ipotesi che H sia finito.
Esempio 2.1.11. (Z, +) gruppo, N ⊆ Z ´e tale che N = ∅ e a, b ∈ N =⇒ a + b ∈ N. Ma (N, +)
non ´e un gruppo.
2.2 Unione e intersezione di sottogruppi
Proposizione 2.2.1. Siano H
1
, H
2
, . . . , H
n
sottogruppi del gruppo (G, ). Allora:
n
¸
i=1
H
i
´e un sottogruppo di G (dove ∩ rappresenta l’intersezione insiemistica);
n
¸
i=1
H
i
non ´e detto che sia sottogruppo di G (dove ∪ rappresenta l’unione insiemistica).
Proposizione 2.2.2. Sia (G, ) un gruppo e H un sottoinsieme non vuoto di G. Sia
T = ¦H
1
, H
2
, . . . ; H
n
¦
l’insieme dei sottogruppi di G che contengono H. Certamente T = ∅ perch´e almeno G ∈ T.
Posto
< H >=
¸
H
i
∈F
H
i
allora < H > ´e sottogruppo di G perch´e ´e intersezione di sottogruppi di G, inoltre < H >⊆ H
i
per ogni H
i
∈ T.
• Queste propriet`a caratterizzano < H > che prende il nome di sottogruppo generato da
H.
• Si dice anche che H ´e un sistema di generatori di < H >.
• Se H = ¦x
1
, x
2
, . . . , x
n
¦, anzich´e < H > si scriver`a
< x
1
, x
2
, . . . , x
n
>
• Sia H ⊆ G un sottoinsieme di (G, ) gruppo. In G si pu`o allora considerare il sottoinsieme
H
−1
= ¦x
−1
: x ∈ H¦
12
Capitolo 2 - Sottogruppi
Nota 2.2.3. Risulta H = H
−1
solo quando H ´e sottogruppo di G.
Proposizione 2.2.4. Sia H ⊆ G, H = ∅, un sottoinsieme non vuoto di G. Il gruppo < H >
generato da H ´e costituito dai prodotti
x
1
x
2
x
n
al variare di n ∈ N e di x
i
∈ H ∪ H
−1
.
Dimostrazione. Sia
¯
H il sottoinsieme di G formato dai prodotti di cui nell’enunciato.
Da x
1
x
2
x
n

¯
H e y
1
y
2
y
m

¯
H segue che:
(x
1
x
2
x
n
)
−1
(y
1
y
2
y
m
) = x
−1
n
x
−1
1
y
1
y
2
y
n

¯
H
e perci`o
¯
H ´e sottogruppo di G.
Inoltre ´e ovvio che ogni sottogruppo di G che contiene H contiene
¯
H e pertanto
¯
H =< H >
Nota 2.2.5. Un gruppo (G, ) si dice finitamente generato se G =< H > con H finito.Un gruppo
(G, ◦) finitamente generato ´e finito o numerabile.
Dimostrazione. Sia G =< x
1
, . . . , x
m
>. Ogni x ∈ G ´e tale che x = x
n
1
i
1
◦ x
n
2
i
2
◦ . . . x
n
s
i
s
con n
i
∈ Z
e i
1
, i
2
, . . . , i
s
∈ ¦1, 2, . . . , m¦. Per ogni x si ponga h
x
= [n
1
[ + [n
2
[ + . . . + [n
s
[. Gli x ∈ G tali
che h
x
≤ n per un assegnato n ∈ N, formano un sottoinsieme finito G
n
di G e quindi la tesi segue
dall’essere G =
¸
n∈N
G
n
Corollario 2.2.6. Un gruppo generato da un insieme numerabile ´e numerabile
Nota 2.2.7. Un sottogruppo di un gruppo finitamente generato pu`o non essere finitamente
generato.
Esempio 2.2.8. Si seguito sono elencati alcuni esempi:
1. (R, +), (R

, ), (C, +), (C

, ) non sono finitamente generabili.
2. (Z, +) ´e finitamente generato: Z =< 1 >
3. (Q, +) non ´e finitamente generato. Infatti, siano
r
1
s
1
,
r
2
s
2
, ,
r
n
s
n
∈ R.
Ogni
r
i
s
i
= k
i

1
s
1
s
2
. . . s
n
con k
i
= r
i
s
1
s
2
. . . s
i−1
s
i+1
. . . s
n
. Ne segue che
<
r
1
s
1
,
r
2
s
2
, ,
r
n
s
n
>⊆<
1
s
1
s
2
. . . s
n
>= Q
13
Capitolo 2 - Sottogruppi
2.3 Sottogruppi generati da un elemento. Gruppi ciclici.
Teorema 2.3.1. Sia (G, ) un gruppo e sia a ∈ G; < a >= ¦a
n
[n ∈ Z¦ ´e un sottogruppo di G.
Dimostrazione.
a = a
1
∈< a > ⇒ < a >= ∅
Presi a
r
, a
s
∈< a > si ha che a
r
a
s
= a
r+s
∈< a >. Inoltre se a
s
∈< a > allora (a
s
)
−1
=
a
−s
∈< a >.
Dunque < a > ´e un gruppo, sottogruppo di (G, ).
Nota 2.3.2. < a > ´e commutativo; sia che G lo sia, sia che G non lo sia perch´e a
r
a
s
= a
r+s
=
a
s+r
= a
s
a
r
. Infatti in Z si ha che r +s = s +r.
Definizione 2.3.3. < a >si chiama sottogruppo ciclico generato da a, detto quindi generatore
del gruppo.
Esempio 2.3.4. Alcuni esempi:
1. In (Z, +), < 5 >= ¦n 5[n ∈ Z¦ = 5Z ´e un gruppo ciclico generato da 5.
2. In (Q

, ) si ha <
1
3
>= ¦(
1
3
)
n
[n ∈ Z¦ sottogruppo ciclico generato da
1
3
.
Definizione 2.3.5. Se (G, ◦) ´e un gruppo ed esiste a ∈ G tale che < a >= G, allora G si dice
ciclico. In tal caso l’elemento a si chiama generatore del gruppo.
Nota 2.3.6. Se a ´e generatore di (G, ◦) allora anche a
−1
genera (G, ).
Nota 2.3.7. Ogni gruppo ciclico ´e abeliano.
Esempio 2.3.8. Alcuni esempi:
1. (Z, +) ´e gruppo ciclico generato da 1 oppure da −1: Z =< 1 >=< −1 >.
2. Dato un triangolo equilatero, sia G = ¦r
0
, r
1
, r
2
¦ l’insieme delle rotazioni di centro O che
mutano in s´e il triangolo:
r
0
=

1 2 3
1 2 3

, r
1
=

1 2 3
2 3 1

, r
2
=

1 2 3
3 1 2

(G, ◦) ´e un gruppo ciclico generato da r
1
oppure da r
2
: G =< r
1
>=< r
2
>.
3. Gruppo ciclico di ordine n, n ∈ N

, ottenuto ruotando un qualunque poligono regolare di
n lati come fatto per il triangolo equilatero in (2).
4. Gruppo ciclico di ordine 2:
G = ¦r
0
, r
1
¦ =< r > con r
0
=

1 2
1 2

, r
1
=

1 2
2 1

◦ r
0
r
1
r
0
r
0
r
1
r
1
r
1
r
0
14
Capitolo 2 - Sottogruppi
5. Gruppo ciclico di ordine 1: G = ¦1¦, G =< 1 >
Nota 2.3.9. Esistono gruppi ciclici di ogni ordine.
Sia (G, ◦) =< a >= ¦. . . , a
−2
, a
−1
, a
0
= 1, a
1
, a
2
, . . .¦. Si possono dunque due casi:
1. Per ogni n = m risulta a
n
= a
m
.
2. Esistono n, m, n = m per i quali a
n
= a
m
Nel primo caso il gruppo G ´e infinito.
Se si verifica il secondo caso, supposto n > m, si ha:
a
n
= a
m
⇒ a
n
◦ a
−m
= a
m
◦ a
−m
= a
0
= 1 ⇒ a
n−m
= 1
ossia ∃k ∈ N tale che a
k
= 1.
Sia h ∈ N il pi piccolo intero positivo tale che a
h
= 1. Dimostriamo che [G[ = h e G =<
a >= ¦a
0
= 1, a
1
= a, a
2
, . . . , a
h−1
¦. Per farlo basta dimostrare che gli elementi sono tutti
distinti e che a
n
∈< a >, ∀n ∈ Z.
Considerati r, s ∈ N, con 0 ≤ r < s ≤ h −1, se
a
r
= a
s
⇒ a
−r
◦ a
r
= a
−r
◦ a
s
⇒ a
s−r
= 1
con s −r < h e ci`o ´e assurdo per l’ipotesi di minimo su h. Quindi gli elementi sono tutti distinti.
Sia ora n ∈ Z, sar`a n = hq +r con 0 ≤ r < h e risulta
a
n
= a
hq+r
= a
hq
◦ a
r
= (a
h
)
q
◦ a
r
= 1 ◦ a
r
= a
r
Se due gruppi ciclici hanno lo stesso numero di elementi sono sostanzialmente la stessa cosa,
sia nel caso finito che in quello infinito. Dunque ´e sufficiente prendere un solo modello per ogni
ordine.
Esempio 2.3.10. Alcuni esempi:
1. (Z, +) ´e ciclico infinito: Z =< 1 >. Γ =<
1
5
>= ¦(
1
5
)
n
[n ∈ Z¦ ´e ancora un gruppo ciclico
infinito, apparentemente diverso da (Z, +), ma, come gruppi, questo non ´e vero.
2. Analogamente se G = ¦[0], [1], [2]¦ con l’operazione [n] +[m] = [n+m], questo ´e un gruppo
ciclico di ordine 3, ma nella sostanza ´e lo stesso gruppo dell’esempio 2.3.8 sulle rotazioni
di un triangolo equilatero intorno al centro.
+ [0] [1] [2]
[0] [0] [1] [2]
[1] [1] [2] [0]
[2] [2] [0] [1]
Proposizione 2.3.11. Ogni sottogruppo di un gruppo ciclico ´e un gruppo ciclico.
15
Capitolo 2 - Sottogruppi
Dimostrazione. Sia G un gruppo ciclico e g un suo generatore: G = ¦g
n
[n ∈ Z¦. Sia A un
sottogruppo di G; se A = ¦g
0
¦ allora A ´e banalmente ciclico; se A = ¦g
0
¦ sia h il pi piccolo
intero positivo tale che g
h
∈ A. Ovviamente ´e < g
h
>⊂ A, ma risulta anche A ⊂< g
h
> ossia ogni
elemento di A ´e una potenza di g
h
, infatti sia g
n
∈ A e sia n = hq +r con q, r ∈ Z, 0 ≤ r < h.
Si ha
g
n
= g
hq+r
= g
hq
◦ g
r
∈ A
e quindi g
r
∈ A ma allora per l’ipotesi di minimo fatta su h, risulta r = 0 e dunque
g
n
= g
hq
= (g
h
)
q
∈< g
h
>
Resta cos
`
I dimostrato che A =< g
h
> e quindi A ´e ciclico, anzi si ´e anche trovato da quale
elemento ´e generato.
Nota 2.3.12. Esistono gruppi non ciclici tali che ogni sottogruppo proprio ´e ciclico.
Esempio 2.3.13. (Z, +) ´e ciclico ⇒ ogni suo sottogruppo ´e ciclico⇒ tutti i sottogruppi di Z
devono essere del tipo < n >= ¦hn : h ∈ Z¦.
2.3.1 Gruppo dei Quaterioni
Sia Q = ¦1, −1, i, −i, j, −j, k, −k¦ un insieme e sia definita su Q la seguente operazione
1 −1 i −i j −j k −k
1 1 −1 i −i j −j k −k
−1 −1 1 −i i −j j −k k
i i −i 1 −1 k −k −j j
−i −i i −1 1 −k k j −j
j j −j k −k 1 −1 i −i
−j −j j −k k −1 1 −i i
k k −k j −j i −i 1 −1
−k −k k −j j −i i −1 1
che pu`o essere riassunta con le seguenti leggi i j = k, j k = i, k i = j, j i = −k, k j = −i,
i k = −j, e i
2
= j
2
= k
2
= −1.
(Q, ) ´e un gruppo che prende il nome di gruppo dei quaterioni. Questo ´e un gruppo di ordine
8, non abeliano (da cui non ciclico per 2.3.7).
Studiamo ora i suoi sottogruppi:
• Ordine 2:
H
1
= ¦1, −1¦ =< −1 >
• Ordine 4,
H
2
= ¦1, −1, i, −i¦ =< i >
H
3
= ¦1, −1, j, −j¦ =< j >
H
4
= ¦1, −1, k, −k¦ =< k >
Si pu`o verificare che quelli sopra sono tutti e i soli sottogruppi di (G, ). Si veda come questi
siano tutti ciclici, seppur G non sia ciclico e neppure abeliano.
16
Capitolo 2 - Sottogruppi
2.4 Laterali e Indice di un gruppo
Fissato n ∈ N − ¦0¦, abbiamo visto che in (Z, +) la relazione a ≡ b (mod n) se a − b ∈< n > ´e
di equivalenza ed ´e definita a partire dai sottogruppi di (Z, +). Per dimostrare le propriet`a della
relazione non si ´e mai fatto uso della ciclicit`a di Z e dei suoi sottogruppi. Ci chiediamo allora se
quanto visto per (Z, +) possa valere per ogni gruppo G e ogni suo sottogruppo H.
Definizione 2.4.1. Sia (G, ) un gruppo e H un sottogruppo di G. Definiamo in G la relazione
a ≡ b mod H se e solo se a b
−1
∈ H. Questa ´e una relazione di equivalenza. Infatti:
1. Propriet`a riflessiva
a ≡ a mod H ⇐⇒ a a
−1
∈ H e poich´e H ´e sottogruppo, certamente 1 = a a
−1
∈ H per
ogni a ∈ H.
2. Propriet`a simmetrica
Se a ≡ b mod H allora a b
−1
∈ H, ma allora anche (a b
−1
)
−1
= b a
−1
∈ H e quindi
b ≡ a mod H.
3. Propriet`a transitiva
Se a ≡ b mod H e b ≡ c mod H allora a b
−1
∈ H e b c
−1
∈ h ed essendo sottogruppo anche
(a b
−1
) (b c
−1
) ∈ H, a (b
−1
b) c ∈ H, allora a c
−1
∈ H e pertanto a ≡ c mod H.
Definizione 2.4.2. Se H ´e sottogruppo di G e a ∈ G definiamo:
• Ha = ¦ha : h ∈ H¦ classe laterale destra di H in G;
• aH = ¦ah : h ∈ H¦ classe laterale sinistra di H in G.
Proposizione 2.4.3. Le classi di equivalenza della relazione di equivalenza modulo H (“≡
mod H”) sono classi laterali destre di H.
Dimostrazione. Sia [a] = ¦x ∈ G : a ≡ x(mod H)¦ la classe di equivalenza in cui sta a.
[a] ⊂ Ha infatti x ∈ [a] ⇒ x ≡ a (mod H) ⇒ x a
−1
∈ H ⇒ x
−1
a = h ∈ H ⇒ x = h a ⇒ x ∈
Ha;
Ha ⊂ [a] infatti x ∈ Ha ⇒ x = h a ⇒ x a
−1
= h ∈ H ⇒ x ≡ a (mod H) ⇒ x ∈ [a].
Quanto visto assicura che due laterali di H in G o coincidono o non hanno elementi in comune
e l’unione insiemistica di tutti i laterali ´e G.

Hx ∩ Hy = ∅ per x / ∈ Hy
¸
Hx = G
Proposizione 2.4.4. Hx e Hy hanno lo stesso numero cardinale (finito o no) di elementi.
Dimostrazione. Segue dal fatto che per ogni a ∈ G esiste un’applicazione biettiva ϕ : H → Ha
definita da ϕ(h) = ha.
ϕ iniettiva ϕ(h
1
) = ϕ(h
2
) ⇒ h
1
a = h
2
a ⇒ h
1
= h
2
;
ϕ suriettiva ∀ha ∈ Ha si ha ϕ(h) = h a.
Pertanto H e Ha hanno lo stesso numero di elementi per ogni a ∈ G. Questo significa anche
che qualunque siano a, b ∈ G i laterali Ha e Hb hanno lo stesso numero cardinale di elementi e
quindi esiste una applicazione biunivoca ψ : Ha → Hb.
17
Capitolo 2 - Sottogruppi
Lemma 2.4.5. Nel caso finito se [H[ = n allora [Ha[ = n qualunque sia a ∈ G.
Analogamente a quanto dimostrato nel caso del gruppo (Z, +) se H ´e un sottogruppo di G,
posso definire la relazione a ≡ b se e solo se a
−1
b ∈ H. Questa ´e una relazione di equivalenza e
le classi si equivalenza sono i laterali sinistri di H, ossia ∀a ∈ G si ha:
[x] = xH = ¦xh : h ∈ H¦
Inoltre esiste una applicazione biettiva dell’insieme dei laterali destri nell’insieme dei laterali
sinistri tale che ´e l’applicazione α
α(Hx) = x
−1
H
Dunque il numero dei laterali destri di H in G ´e uguale al numero dei laterali sinistri di H in G.
Si pu`o allora porre la seguente definizione.
Definizione 2.4.6. Sia (G, ) un gruppo e sia H un sottogruppo di G. Si definisce indice di Hin
G il numero dei laterali destri (o sinistri) di H in G.
Nota 2.4.7. Se G ´e un gruppo finito e H un suo sottogruppo, ´e ovvio che l’indice di H in G ´e un
numero naturale, ma anche nel caso in cui G sia infinito, l’indice dio un suo sottogruppo H puo
essere un numero finito. Per esempio l’indice di H =< 5 > in (Z, +) ´e cinque.
2.5 Esercizi
1. Ogni gruppo ciclico ´e abeliano.
2. Se l’ordine di G ´e pari, allora G contiene qualche elemento di ordine 2.
3. Il numero degli elementi di ordine 2 in un gruppo finito G ´e dispari.
4. Se ogni elemento g = u di un gruppo G ha ordine 2 allora G ´e abeliano.
18
Capitolo 3
Teoremi di Lagrange, Sylow e
Cauchy
3.1 Teorema di Lagrange
Teorema 3.1.1 (di Lagrange). Sia G un gruppo di ordine finito n, sia H un sottogruppo di G
e sia i l’indice di H in G. Si ha n =[ H [ i.
Dimostrazione. I laterali destri di H sono i e ognuno di essi ha m =[ H [ elementi. Poich´e i
laterali formano una partizione di G, risulta n = m i.
Conseguenza immediata del teorema di Lagrange ´e che ogni gruppo finito avente per ordine
un numero primo ´e ciclico e ogni suo elemento diverso dall’elemento neutro ´e un generatore del
gruppo.
Nota 3.1.2. Se G ´e un gruppo finito di ordine n, allora, per il teorema di Lagrange, ogni sotto-
gruppo di G ha per ordine un divisore di n, ma in generale non vale il viceversa, cio´e non ´e vero
che per ogni divisore m di n esiste in G un sottogruppo di ordine m. Come vedremo, il viceversa
del teorema di Lagrange vale nei gruppi abeliani finiti e in altri casi particolari.
Teorema 3.1.3. Un gruppo G, G =< 1 > ha come sottogruppi i soli sottogruppi banali se e solo
se ´e finito ed ha per ordine un numero primo.
=⇒ Se G ha per ordine un numero primo, per il teorema di Lagrange i soli sottogruppi di G
sono quelli banali.
⇐= Supponiamo che G sia privo di sottogruppi propri e G =< 1 >. Sia a ∈ G, a = 1,
per l’ipotesi fatta deve essere G =< a > e quindi G ´e ciclico. Se fosse infinito, allora
< a
2
> sarebbe un sottogruppo non banale di G contro l’ipotesi. Dunque G ´e finito e
G =
¸
a
0
= u, a, a
2
, ..., a
n−1
¸
; se n non ´e primo allora sia n = r s con 1 < r, s < n.
Allora < a
r
> ´e un sottogruppo non banale di G e ci`o ´e contro l’ipotesi. Pertanto n ´e un
numero primo.
Definizione 3.1.4. Sia G gruppo e sia a ∈ G. Si dice che a ha periodo (o ordine) finito n se n
´e il pi` u piccolo intero positivo e tale che a
n
= 1. Si dice che a non ha periodo finito se ´e a
n
= 1
per ogni n ∈ N

.
19
Capitolo 3 - Teoremi di Lagrange, Sylow e Cauchy
Nota 3.1.5. Se la notazione del gruppo ´e additiva, la definizione precedente dice che a ha periodo
n se n ´e il pi` u piccolo intero positivo tale che n a = a +a + +a
. .. .
nvolte
= 0.
Esempio 3.1.6.
• Nel gruppo (Q

, ) gli unici elementi di periodo finito sono 1, che ha periodo 1, e −1 che
ha periodo 2.
• Se G ´e un gruppo ciclico infinito nessun elemento diverso dall’elemento neutro ha periodo
finito. (Z, +) il suo unico elemento di periodo finito ´e lo zero. Ogni altro elemento h ´e tale
che n h = h +h + +h
. .. .
nvolte
= 0.
3.2 Conseguenze del teorema di Lagrange
Proposizione 3.2.1. Sia (G, ) un gruppo finito di ordine n ogni elemento a ∈ G ha periodo
finito m con m [ n.
Dimostrazione. Considerato a ∈ G, se a non avesse periodo finito il gruppo G avrebbe infiniti
elementi perch´e conterrebbe almeno tutte le potenze di a.
Anzi se [G[ = n e a ha periodo m (quindi a
m
= 1), deve essere m [ n per il teorema di
Lagrange. Infatti se a
m
= 1 allora < a >= ¦a
0
, a
1
, a
2
, . . . , a
m−1
¦ ´e un sottogruppo di G e quindi
m [ n, con m = [ < a > [ e n = [G[.
Sia (G, ) un gruppo ciclico finito, [G[ = n e sia a
i
∈ G. Come deve essere i affinch´e a
i
sia un
generatore? Se m ´e il periodo di a
i
, ossia (a
i
)
m
= 1 si ha a
i·m
= 1 allora a
i
genera G quando i e
n sono primi tra di loro.
Esempio 3.2.2. Consideriamo il gruppo ciclico di ordine 8 tale che G =< a >, [G[ = 8,
Gli elementi a
1
, a
3
, a
5
, a
7
sono i generatori del gruppo.
Teorema 3.2.3. Sia G un gruppo ciclico finito di ordine n. Per ogni divisore m di n esiste uno
e un solo sottogruppo di G avente ordine m.
Dimostrazione. Se m [ n allora n = q m ⇒ 1 = a
n
= (a
q
)
m
allora o (a
q
) = m e pertanto esiste
il sottogruppo H =< a
q
>, con [H[ = m.
Dimostriamo che ´e unico: supponiamo per assurdo che esista
¯
H tale che [
¯
H[ = m, con
¯
H =< a
k
>. Deve essere (a
k
)
m
= 1 allora k m = λ m q, k = λ q da cui a
k
= (a
q
)
λ
∈ H, di
conseguenza
¯
H ⊂ H ed essendo [
¯
H[ = [H[ = m (finito) si ha che
¯
H = H.
3.3 Teorema di Sylow
Definizione 3.3.1. Se A, B sono sottoinsiemi di un gruppo (G, ), rispettivamente (G, +), si
chiama prodotto, rispettivamente somma, di A e B l’insieme
A B = ¦a b : a ∈ A, b ∈ B¦
rispettivamente
A+B = ¦a +b : a ∈ A, b ∈ B¦
20
Capitolo 3 - Teoremi di Lagrange, Sylow e Cauchy
Teorema 3.3.2. Sia (G, ) un gruppo e siano H e K sottogruppi del gruppo G.
H K ´e un sottogruppo di G se e solo se H K = K H.
Dimostrazione. Si considerino i due casi:
=⇒ Sia H K un sottogruppo di G. Sia k h ∈ K H; si ha k h = (h
−1
k
−1
)
−1
con
h
−1
∈ H e k
−1
∈ K e quindi h
−1
k
−1
∈ H K e poich´e H K ´e sottogruppo di G si ha
(h
−1
k
−1
)
−1
∈ H K ossia k h ∈ H K e dunque K H ⊆ H K.
Consideriamo ora h k ∈ H K; si ha (h k)
−1
∈ H K e dunque (h k)
−1
= h
1
k
1
con
h
1
∈ H e k
1
∈ K. Si ha cos
`
I h k = (h
1
k
1
)
−1
= k
−1
1
h
−1
1
∈ K H ossia H K ⊆ K H.
Allora H K = K H.
⇐= Sia H K = K H.
presi h
1
k
1
, h
2
k
2
∈ H K, dalle ipotesi segue h
1
k
1
(h
2
k
2
)
−1
= h
1
k
1
(
¯
k
2

¯
h
2
)
−1
=
h
1
k
1

¯
h
2
−1

¯
k
2
−1
= h
1
h
3
k
3

¯
k
2
−1
∈ H K e dunque H K ´e sottogruppo di G.
Corollario 3.3.3. Se G ´e un gruppo abeliano e H, K sono suoi sottogruppi, allora H K ´e
sottogruppo di G.
Il teorema 3.3.2 ci permette di dimostrare il teorema di Sylow (3.3.4), fondamentale nella
teoria dei gruppi. Abbiamo visto che in generale non vale il viceversa del teorema di Lagrange
(3.1.1), ossia se G ´e un gruppo di ordine n ed m ´e un divisore di n non ´e detto che esista in G
un sottogruppo di ordine m.
Teorema 3.3.4 (di Sylow o primo teorema di Sylow). Sia G un gruppo finito di ordine [G[ =
p
h
r, p primo, h ∈ N

. Esiste in G almeno un sottogruppo di ordine p
h
.
Dimostrazione.
1
Sia I = ¦k
1
, k
2
, . . . , k
m
¦ l’insieme di tutti i sottoinsiemi di G ciascuno dei quali
´e costituito da p
h
elementi. Sar`a
m =

p
h
r
p
h

=
p
h
r (p
h
r −1) (p
h
r −λ) (p
h
r −p
h
+ 1)
p
h
(p
h
−1) (p
h
−λ) 1
(3.1)
per ogni λ, con 0 ≤ λ ≤ p
h
− 1, la massima potenza di p che divide λ coincide con la massima
potenza di p che divide (p
h
r −λ) perch´e (p
h
r −λ) ´e divisibile per p se e solo se λ ´e divisibile
per p.
Nella espressione 3.1 semplificando numeratore e denominatore, rimane che la massima po-
tenza di p che divide m coincide con la massima potenza di p che divide r; questa massima
potenza sia p
t
(t ∈ N e t = 0 nel caso in cui r, e quindi anche m, sia primo con p), cio´e p
t
[ m, r
ma p
t+1
m, r.
Nell’insieme I definiamo la relazione: k
i
∼ k
j
se esiste g ∈ G tale che k
j
= g k
i
. Questa ´e una
relazione di equivalenza e perci`o gli elementi di I si possono ripartire nelle classi di equivalenza.
Poich´e p
t+1
m, esiste almeno una classe di equivalenza avente n elementi con p
t+1
n, ossia
( = ¦k
1
, k
2
, . . . , k
n
¦.
Consideriamo l’insieme H = ¦g ∈ G : gk
1
= k
1
¦, ovviamente risulta H = ∅ e H sottogruppo
di G, sia [H[ = v.
Per come ´e stata definita la relazione di equivalenza, ogni elemento di ( ´e in relazione con k
1
e quindi per ogni i : 2 ≤ i ≤ n esiste g
i
∈ G tale che k
i
= g
i
k
1
.
1
Questo teorema fu dimostrato da Sylow nel 1872; la dimostrazione proposta ´e di Wielandt del 1959.
21
Capitolo 3 - Teoremi di Lagrange, Sylow e Cauchy
Fissato i, contiamo gli elementi di G in base al loro effetto su k
i
:
g k
1
= k
i
⇔ g k
1
= g
i
k
1
⇔ g
−1
i
g k
1
= k
1
⇔ g
−1
i
g ∈ H ⇔ g
−1
i
g = ¯ g ∈ H ⇔ g = g
i
¯ g, ¯ g ∈ H
Dunque gli elementi g ∈ G tali che g k
1
= k
i
sono tanti quanti sono i ¯ g (essendo g
i
fisso), ossia
sono v.
Poich´e questo vale per ogni i = 2, . . . , n e anche per k
1
, gli elementi di G sono v +v + +v
. .. .
nvolte
,
ossia [G[ = v n e pertanto risulta
p
h
r = v n
Ricordando che p
t
[ r, si ha p
h+t
= p
h
p
t
[ p
h
r = v n, ma p
t+1
n (cio´e al massimo p
t
[ n
e quindi almeno p
h
[ v) e perci`o p
h
[ v da cui p
h
≤ v.
Fissiamo k
1
∈ K
1
, si ha H k
1
⊂ H K
1
= K
1
e quindi [H k
1
[ = [K
1
[ ossia v ≤ p
h
.
Confrontando le due disugualianze si conclude pertanto che v = p
h
. Si ´e dunque costruito un
sottogruppo H di G con [H[ = p
h
.
Nota 3.3.5. L’enunciato del Teorema di Sylow (3.3.4) ora dimostrato pu`o anche essere espresso
nel seguente modo:
Teorema 3.3.6. Se G ´e un gruppo finito e p
h
divide l’ordine di G, con p primo e h ∈ N

, allora
esiste in G un sottogruppo di ordine p
h
.
3.4 Teorema di Cauchy
Dal teorema di Sylow (3.3.4), come caso particolare, discende il seguente:
Teorema 3.4.1 (di Cauchy). Se G ´e un gruppo finito; per ogni numero primo p divisore
dell’ordine di G esiste in G un sottogruppo di ordine p.
Dimostrazione. Vale per il teorema di Sylow (3.3.4), ma riportiamo anche la seguente dimostra-
zione indipendente del teorema di Sylow.
Sia [G[ = n e p [ n, p primo. Sia I = ¦(x
1
, x
2
, . . . , p
p
) : x
i
∈ G, x
1
x
2
x
p
= e¦; ogni
elemento di I ´e univocamente determinato quando si fissano i primi p−1 elementi x
1
, x
2
, . . . , x
p−1
della p-upla, perci`o gli elementi di I sono tanti quante sono le (p −1)-uple di G di elementi non
necessariamente distinti, ossia [I[ = n
p−1
. Definiamo in I la seguente relazione ∼:
(a
1
, . . . , a
p
) ∼ (a
i
, a
i+1
, . . . , a
p
, a
1
, . . . , a
i−1
)
cio´e due p-uple sono in relazione quando una si ottiene dell’altra permutando ciclicamente i suoi
elementi. Questa relazione ´e di equivalenza.
Le classi di equivalenza sono constituite da 1 o da p elementi: la classe di equivalenza cui
appartiene (e, e, . . . , e) ´e formata da un solo elemento; se esiste a ∈ G di periodo p anche la classe
di equivalenza di (a, a, a, . . . , a) ´e costituita da un solo elemento; se (a
1
, . . . , a
p
) contiene almeno
due elementi distinti la classe di equivalenza ´e cos
`
I costituita da p elementi.
3.5 Casi in cui il teorema di Lagrange ´e invertibile
Abbiamo detto che in generale non vale l’inverso del teorema di Lagrange (3.1.1). Per alcuni
gruppi o famiglie di gruppi vale anche l’inverso del teorema di Lagrange. Ad esempio per tutti i
gruppi abeliani finiti.
22
Capitolo 3 - Teoremi di Lagrange, Sylow e Cauchy
Teorema 3.5.1. Se (G, ) ´e un gruppo abeliano finito di ordine n allora per ogni divisore h di n
esiste in G un sottogruppo di ordine h.
Dimostrazione. Sia G un gruppo abeliano di ordine n = p
r
1
1
p
r
2
2
p
r
s
s
, con p
i
numeri primi
diversi fra loro, i = 1, . . . , s. Sia h [ n, h = p
h
1
i
1
p
h
2
i
2
p
h
t
i
t
, con p
i
j
numeri primi diversi
fra loro. Per il teorema di Sylow (3.3.4) esistono in G i sottogruppi A
1
, A
2
, . . . , A
t
di ordine
rispettivamente p
h
1
i
1
, p
h
2
i
2
, . . . , p
h
t
i
t
e tali che A
i
∩A
j
=< 1 > perch´e [A
i
[ e [A
j
[ sono primi tra loro,
per ogni i, j = 1, . . . , t, i = j.
Poich´e G ´e abeliano risulta A
1
A
2
= A
2
A
1
e perci`o A
1
A
2
´e sottogruppo di G. Inoltre ´e
[A
1
A
2
[ = p
h
1
i
1
p
h
2
i
2
perch´e gli elementi prodotto a b con a ∈ A
1
e b ∈ A
2
sono tutti distinti fra
loro, infatti ab = cd, a, c ∈ A
1
, b, d ∈ A
2
⇔ c
−1
a = db
−1
, ma c
−1
a ∈ A
1
e db ∈ A
2
e dunque
c
−1
a = d b
−1
∈ A
1
∩A
2
=< 1 >; ne segue che a b = c d ⇔ c
−1
a = d b
−1
= 1 ⇔ a = c, b = d.
Analogamente A
1
A
2
A
3
= (A
1
A
2
) A
3
´e sottogruppo di G di ordine p
h
1
i
1
p
h
2
i
2
p
h
3
i
3
e cos
`
I
sia A
1
A
2
A
t
´e un sottogruppo di G di ordine h.
Esistono anche gruppi finiti non abeliani per i quali si inverte il teorema di Lagrange (3.1.1),
ad esempio il gruppo dei Quaterioni, ma ci`o non vale per tutti i gruppi finiti non abeliani.
23
Capitolo 4
Il gruppo simmetrico e gruppo
alterno
4.1 Gruppo Simmetrico
Sia A un insieme non vuoto e sia o l’insieme delle permutazioni (ossia applicazioni biunivoche)
su A. L’insieme o rispetto all’operazione “prodotto operatorio” ´e un gruppo detto gruppo sim-
metrico (o totale) su A e si indica con SymA oppure con o
A
. In generale il gruppo simmetrico
´e non abeliano.
Nel caso in cui A sia finito di ordine n, [A[ = n, il gruppo simmetrico su A ´e indicato anche
con o
n
e risulta [o
n
[ = n! essendo costituito da tutte e sole le permutazioni su n elementi ossia
da tutte le disposizioni senza ripetizioni su n oggetti. Da ci`o segue anche [o
n
[ = n [o
n−1
[.
Esempio 4.1.1. Gruppo simmetrico o
n
per n = 1, 2, 3.
• o
1
= ¦a¦ con a =

1
1

, [o
1
[=1 .
• o
2
= ¦a
1
, a
2
¦ con a
1
=

1 2
1 2

, a
2
=

1 2
2 1

, [o
2
[ = 2! = 2;
◦ a
1
a
2
a
1
a
1
a
2
a
2
a
2
a
1
• o
3
= ¦a
1
, a
2
, a
3
, a
4
, a
5
, a
6
¦ con a
1
=

1 2 3
1 2 3

, a
2
=

1 2 3
1 3 2

, a
3
=

1 2 3
3 2 1

,
a
4
=

1 2 3
2 1 3

, a
5
=

1 2 3
2 3 1

, a
6
=

1 2 3
3 1 2

, [o
3
[ = 3! = 6;
◦ a
1
a
2
a
3
a
4
a
5
a
6
a
1
a
1
a
2
a
3
a
4
a
5
a
6
a
2
a
2
a
1
a
6
a
5
a
4
a
3
a
3
a
3
a
5
a
1
a
6
a
2
a
4
a
4
a
4
a
6
a
5
a
1
a
3
a
2
a
5
a
5
a
3
a
4
a
2
a
6
a
1
a
6
a
6
a
4
a
2
a
3
a
1
a
5
24
Capitolo 4 - Il gruppo simmetrico e gruppo alterno
a
4
◦ a
3
= a
5
= a
6
= a
3
◦ a
4
dunque o
3
non ´e commutativo.
Esempio 4.1.2. o
4
= ¦a, b, c, d, e, f, gh, i, l, l
−1
, m, m
−1
, n, n
−1
, o, o
−1
, p, p
−1
, q, q
−1
, r, r
−1
, p
2
, q
2
, r
2
¦
con
1 =identit`a a = a
−1
= ( 1 2 ); b = b
−1
= ( 1 3 );
c = c
−1
= ( 1 4 ); d = d
−1
= ( 2 3 ); e = e
−1
= ( 2 4 );
f = f
−1
= ( 3 4 ); g = g
−1
= ( 1 2 )( 3 4 ); h = h
−1
= ( 1 3 )( 2 4 );
i = i
−1
= ( 1 4 )( 2 3 ); l = ( 2 3 4 ); l
−1
= l
2
= ( 2 4 3 );
m = ( 1 3 4 ); m
−1
= m
2
= ( 1 4 3 ); n = ( 1 2 4 );
n
−1
= n
2
= ( 1 4 2 ); o = ( 1 2 3 ); o
−1
= o
2
= ( 1 3 2 );
p = ( 1 2 3 4 ); p
−1
= p
3
= ( 1 4 3 2 ); q = ( 1 2 4 3 );
q
−1
= q
3
= ( 1 3 4 2 ); r = ( 1 4 2 3 ); r
−1
= r
3
= ( 1 3 2 4 );
p
2
= h q
2
= i r
2
= g
• Sottogruppi di ordine 12: C’´e il solo sottogruppo alterno
A
4
= ¦1, g, h, i, l, m, n, o, l
−1
, m
−1
, n
−1
, o
−1
¦
sottogruppo normale di o
4
. A
4
non ´e semplice, infatti il sottogruppo H = ¦l, g, h, i¦ ´e un
sottogruppo normale di A
4
.
• Sottogruppi di ordine 2: Sono nove, ossia tanti quanti gli elementi di periodo 2: W = ¦l, α¦
con α = a, b, c, d, e, f, g, h, i. Nessuno ´e sottogruppo normale di o
4
.
• Sottogruppi di ordine 3: Sono quattro, ossia tanti quanti gli elementi di periodo 3: K =
¦l, α, α
−1
¦ con α = l, m, n, o. Nessuno ´e sottogruppo normale di o
4
.
• Sottogruppi di ordine 4: Devono avere elementi di periodo 2 o 4:
H
1
= ¦l, g, h, i¦ H
2
= ¦l, a, f, g¦ H
3
= ¦l, b, e, h¦ H
4
= ¦l, c, d, i¦
H
5
= ¦l, h, p, p
−1
¦ H
6
= ¦l, g, q, q
−1
¦ H
7
= ¦l, i, r, r
−1
¦ H
8
= ¦l, p, p
2
p
3
¦
H
9
= ¦l, q, q
2
, q
3
¦ H
10
= ¦l, r, r
2
, r
3
¦
H
1
´e sottogruppo normale (vedi Capitolo 5) di o
4
tutti gli altri non lo sono .
• Sottogruppi di ordine 6: W = ¦l, a¦ , K = ¦l, n, n
−1
¦ G = W K. Da vedere se ne
esistano altri, sempre del tipo W K.
• Sottogruppi di ordine 8: W = ¦l, a¦ , H
1
= ¦l, a, g, h, i, f, r, r
−1
¦ G = W H
1
. Da
vedere se ne esistano altri, sempre del tipo W H
1
.
4.2 Cicli e classi di permutazioni
Definizione 4.2.1. Sia A un insieme non vuoto e sia r ≥ 1, r ∈ N. Viene detto ciclo di
lunghezza r (o r-ciclo) ogni elemento di α ∈ SymA che permuta ciclicamente r elementi di A e
fissa tutti i rimanenti.
Possiamo definire equivalentemente α ∈ SymA un r-ciclo nel caso in cui in A esistano r
elementi distinti i
1
, i
2
, . . . , i
r
tali che
α(i
1
) = i
2
, α(i
2
) = i
3
, . . . , α(i
r−1
) = i
r
, α(i
r
) = i
1
25
Capitolo 4 - Il gruppo simmetrico e gruppo alterno
e α(x) = x ∀x ∈ A` ¦i
1
, i
2
, . . . , i
r
¦.
Un r-ciclo di rappresenta con la scrittura α = ( α
1
α
2
. . . α
r
). Ad esempio se A =
¦1, 2, 3, 4, 5, 6¦ la permutazione su A data da:
α =

1 2 3 4 5 6
3 2 4 6 5 1

´e un ciclo di lunghezza 4 e pertanto si scrive:
α = ( 1 3 4 6 ) = ( 3 4 6 1 ) = ( 4 6 1 3 ) = ( 6 1 3 4 )
Un ciclo di lunghezza 2 ´e detto trasposizione
Nota 4.2.2. L’identit`a ´e l’unico ciclo di lunghezza 1.
Esempio 4.2.3. In o
7
le permutazioni:
a =

1 2 3 4 5 6 7
2 5 1 6 4 3 7

=

1 2 5 4 6 3

b =

1 2 3 4 5 6 7
3 1 5 4 6 2 7

=

1 3 5 6 2

c =

1 2 3 4 5 6 7
2 1 3 4 5 6 7

=

1 2

sono rispettivamente un 6-ciclo, un 5-ciclo e una trasposizione.
La permutazione:
d =

1 2 3 4 5 6 7
2 1 3 4 6 7 4

non ´e un r-ciclo per nessun r ∈ N.
Definizione 4.2.4. Due cicli α, β ∈ SymA sono detti disgiunti se sono disgiunti i due insiemi:
¦x ∈ A [ α(x) = x¦ e ¦x ∈ A [ β(x) = x¦
Esempio 4.2.5. Consideriamo in o
7
i cicli:
a =

1 2 3 4 5 6 7
2 3 5 4 7 6 1

=

1 2 3 5 7

b =

1 2 3 4 5 6 7
1 2 3 6 5 4 7

=

4 6

c =

1 2 3 4 5 6 7
1 2 3 5 6 4 7

=

4 5 6

I cicli a e b sono disgiunti; i cicli a e c non sono disgiunti, cos
`
I come i cicli b e c.
26
Capitolo 4 - Il gruppo simmetrico e gruppo alterno
Nota 4.2.6. Dalla definizione segue immediatamente che se α e β sono cicli disgiunti, allora
α(x) = x implica β(x) = x. Inoltre risulta anche αβ = βα ossia due cicli disgiunti commutano.
Teorema 4.2.7. Sia A di ordine finito, [A[ = n; ogni permutazione α ∈ o
n
si pu`o decomporre
in modo univoco nel prodotto di cicli disgiunti.
Dimostrazione. Sia α ∈ o
n
; definiamo in A la relazione
x ∼ y ⇔ y = α
m
(x) , m ∈ N
Questa ´e una relazione di equivalenza e quindi gli elementi di A vengono ripartiti in classi
di equivalenza. Una classe di equivalenza ha un solo elemento x se e solo se α(x) = x; in caso
contrario gli elementi della classe sono permutati ciclicamente da α.
Siano (
1
, (
2
, . . . , (
t
le classi di equivalenza aventi ciascuna pi di un elemento. Per ogni (
i
definiamo la funzione β
i
: A −→ A tale che β
i
(x) = α(x), ∀x ∈ (
i
e β
i
(x) = x, ∀x ∈ A` (
i
.
In questo modo si ha una decomposizione di α in cicli disgiunti α = β
1
β
2
. . . β
t
(l’ordine non
ha importanza, in quanto cicli disgiunti sono commutativi).
La decomposizione di αin cicli disgiunti cos
`
I ottenuta ´e unica, infatti sia α = γ
1
γ
2
. . . γ
s
con
γ
i
, i = 1, . . . , s cicli disgiunti. Sia γ
i
=

x
1
x
2
. . . x
h

, risulta
α(x
1
) = x
2
, α(x
2
) = x
3
= α
2
(x
1
), . . . , α
h−1
(x
1
) = x
h
, α
h
(x
1
) = x
1
e perci`o x
1
, x
2
, . . . , x
h
sono tutti e soli gli elementi di una classe (
h
e pertanto γ
i
= β
h
. Ne segue
s = t e che le decomposizioni α = β
1
. . . β
t
e α = γ
1
. . . γ
t
coincidono a meno dell’ordine dei
fattori.
Esempio 4.2.8. In o
7
considerata la permutazione: α =

1 2 3 4 5 6 7
2 1 4 5 3 7 6

si ha
α =

1 2

3 4 5

6 7

o anche
α =

3 4 5

1 2

6 7

Nota 4.2.9. Se f ∈ o
n
` ¦id¦ e f = σ
1
σ
2
. . . σ
t
´e una decomposizione di f in cicli disgiunti, allora
il periodo di f ´e il m.c.m. della lunghezza dei cicli di σ
i
.
Teorema 4.2.10. Ogni permutazione ´e il prodotto di trasposizioni.
Dimostrazione. Basta provare che un ciclo ´e prodotto di trasposizioni. Consideriamo il ciclo
( a
1
a
2
. . . a
m
), risulta
( a
1
a
2
. . . a
m
) = ( a
1
a
m
)( a
1
a
m−1
)( a
1
a
m−2
) . . . ( a
1
a
2
)
Nota 4.2.11. La decomposizione di un ciclo nel prodotto di trasposizioni non ´e univocamente
determinata; per esempio in o
4
si ha:
α =

1 2 3

=

1 3

1 2

ma anche
α =

1 2 3

=

1 4

1 3

3 4

1 2

27
Capitolo 4 - Il gruppo simmetrico e gruppo alterno
Col teorema seguente dimostreremo che, tuttavia, il numero di trasposizioni in cui si pu`o
decomporre una permutazione ´e o sempre pari o sempre dispari.
Teorema 4.2.12. Sia α ∈ o
n
, α = α
1
α
2
. . . α
h
e α = β
1
β
2
. . . β
k
con α
i
e β
j
trasposizioni per
i = 1, 2, . . . , h e j = 1, 2, . . . , k. Allora risulta h ≡ k mod 2.
Dimostrazione. Poich´e ogni trasposizione coincide con la propria inversa si ha α
−1
= β
k
. . . β
1
e
1
E
= α◦α
−1
= α
1
α
2
. . . α
h
◦β
k
β
k−1
. . . β
1
. Nel caso in cui h e k siano uno pari e l’altro dispari ´e
possibile scrivere 1
E
come prodotto di un numero dispari (h +k) di trasposizioni. Dimostriamo
come questo porti ad un assurdo.
Fra tutte le decomposizioni di 1
E
nel prodotto di un numero dispari di trasposizioni conside-
riamo quella con il minor numero di fattori, e chiamiamola:
1
E
= γ
1
γ
2
. . . γ
2t+1
, t > 0 (4.1)
Osserviamo che se due trasposizioni non sono disgiunte allora si ha (bc)(ab) = (ac)(bc) mentre se
sono disgiunte commutano, ossia (ab)(cd) = (cd)(ab). Questa osservazione ci permette di scrivere
la 4.1 in modo da ottenere:
1
E
= δ
1
δ
2
. . . δ
r
δ
r+1
. . . δ
2t+1
con δ
1
=

a y
r

, δ
2
=

a y
r−1

, . . . , δ
r
=

a y
1

, e con a che non figura, e quindi
fisso, nelle rimanenti trasposizioni δ
r+1
, . . . , δ
2t+1
.
A questo punto se gli elementi y
1
, . . . , y
r
che sono tutti distinti da a sono anche distinti
tra loro si ha δ
1
◦ . . . ◦ δ
r
=

a y
1
y
2
. . . y
r−1
y
r

e poich´e a ´e fisso per il prodotto
δ
r+1
◦. . . ◦δ
2t+1
si ha 1
E
(a) = δ
r+1
◦. . . ◦δ
2t+1
(a) = y
1
che ´e assurdo poich´e 1
E
non pu`o mandare
a in y
1
. Dunque almeno due delle trasposizioni δ
1
, . . . , δ
r
coincidono, sia quindi δ
v
= δ
s
(v = s);
ricordando l’osservazione precedente possiamo allora trasformare il prodotto δ
1
◦ . . . ◦ δ
r
in modo
da trovare δ
v
e δ
s
come fattori consecutivi. A questo punto, poich´e δ
v
δ
s
= 1
E
, i fattori δ
v
e δ
s
si possono eliminare e l’identit`a 1
E
si pu`o allora rappresentare come prodotto di un numero p
dispari di trasposizioni, con p = 2t −1 e quindi p < 2t + 1, ma ci`o va contro l’ipotesi di minimo
fatta per il numero dispari 2t + 1.
La propriet`a invariante dimostrata nel teorema precedente permette di dare la seguente:
Definizione 4.2.13. Sia α una permutazione su A finito. Si dice che α ´e di classe pari (rispetti-
vamente classe dispari ) se α coincide con il prodotto di un numero pari (rispettivamente dispari)
di trasposizioni.
Nota 4.2.14. Dalla definizione ora posta segue che un ciclo di lunghezza r ´e pari se e solo se r ´e
dispari.
4.3 Gruppo Alterno
Definizione 4.3.1. L’insieme delle permutazioni pari di o
n
forma un sottogruppo di o
n
detto
gruppo alterno su n elementi e indicato con /
n
.
Teorema 4.3.2. Se n > 1 si ha:
[/
n
[ =
n!
2
28
Capitolo 4 - Il gruppo simmetrico e gruppo alterno
Dimostrazione. Sia /
n
= ¦p
1
, p
2
, . . . , p
t
¦, [/
n
[ = t l’insieme delle permutazioni di classe pari e
sia o
n
− /
n
= ¦q
1
, q
2
, . . . , q
v
¦, [o
n
−/
n
[ = v l’insieme delle permutazioni di classe dispari. Sia
poi α una qualunque trasposizione.
L’insieme α/
n
= ¦αp
1
, αp
2
, . . . , αp
t
¦ ´e costituito da t permutazioni dispari, e quindi t ≤ v.
Analogamente α(o
n
−/
n
) = ¦αq
1
, αq
2
, . . . , αq
v
¦ ´e costituito da v permutazioni pari e quindi
v ≤ t. Ne consegue che v = t e quindi v = t =
1
2
[o
n
[ =
1
2
n!.
Teorema 4.3.3. Sia E = ¦1, 2, . . . , n¦, per ogni fissato i ∈ E il gruppo o
n
´e generato dalle n−1
trasposizioni

i 1

,

i 2

, . . . ,

i j

, . . . ,

i n

con i = j.
Dimostrazione. Per n = 1 e n = 2 la tesi ´e banalmente vera. Sia n > 2 e sia

r s

una
trasposizione con i = r, s. Si ha

r s

=

i r

i s

i r

e pertanto ogni elemento
di o
n
pu`o essere decomposto nel prodotto di trasposizioni del tipo

i 1

,

i 2

, . . . ,

i j

, . . . ,

i n

con i = j.
Corollario 4.3.4. o
n
´e generato dalle trasposizioni.
Teorema 4.3.5. Sia E = ¦1, 2, . . . , n¦ con n ≥ 3, siano poi i, j due elementi distinti fissati in
E. Il gruppo alterno /
n
´e generato dagli n −2 cicli di lunghezza 3:

i j 1

,

i j 2

, . . . ,

i j k

, . . . ,

i j n

con k = i, j.
Dimostrazione. Fissato i ∈ E il gruppo o
n
´e generato dalle n −1 trasposizioni

i 1

,

i 2

, . . . ,

i h

, . . . ,

i n

con h = i perci`o ogni elemento di /
n
pu`o essere espresso come prodotto di un numero pari
di dette trasposizioni, ma due fattori consecutivi possono essere associati e diventare quindi un
3-ciclo (a meno che i fattori non siano uguali, nel qual caso il loro prodotto d`a l’identit`a), ad
esempio

i s

i r

=

i r s

con (r = s ; i = r, s).
Dunque /
n
´e generato dai 3-cicli (si ricordi anche che ogni 3-ciclo appartiene ad /
n
).
Se n = 3 il teorema ´e banalmente vero, essendo /
n
=

1 2 3

. Sia n ≥ 4 e sia j ∈ E,
i = j; si ha

i r j

=

i j r

i j r

inoltre se r, s ∈ E ` ¦i, j¦ si ha

i r s

=

i j s

i j r

i j r

e pertanto ogni 3-ciclo si pu`o scrivere come prodotto di 3-cicli del tipo

i j 1

,

i j 2

, . . . ,

i j k

, . . . ,

i j n

con k = i, j ed essendo /
n
generato dai 3-cicli, si conclude che /
n
´e generato dai 3-cicli del tipo

i j 1

,

i j 2

, . . . ,

i j k

, . . . ,

i j n

con k = i, j.
29
Capitolo 4 - Il gruppo simmetrico e gruppo alterno
Corollario 4.3.6. /
n
´e generato dai 3-cicli.
Teorema 4.3.7. Sia G un sottogruppo di o
n
generato da un n-ciclo σ = ( i
1
i
2
. . . i
n
) e
dalla trasposizione τ =

i
k
i
k+1

. Allora G coincide con o
n
.
Dimostrazione. Ordinando opportunamente ¦1, 2, . . . , n¦ si pu`o assumere
σ = ( 1 2 . . . n ) e τ =

1 2

.
Si ha σ
−1

1 2

σ =

2 3

, σ
−1

2 3

σ =

3 4

, . . . , σ
−1

n −2 n −1

σ =

n −1 n

e ancora

1 2

2 3

1 2

=

1 3

1 2

2 3

1 2

=

1 4

.
.
.

n −1 n

1 n −1

n −1 n

=

1 n

Poich´e le trasposizioni

1 2

,

1 3

, . . . ,

1 n

generano o
n
, rimane provato che G =
'σ, τ` = o
n
.
Proposizione 4.3.8. Sia p un numero primo, S
p
´e generato da τ e ρ con τ una qualunque
trasposizione e ρ un p-ciclo.
Dimostrazione. per un opportuno ordinamento di ¦1, 2, ..., p¦ si pu`o ritenere
r =

1 2

.
Essendo ρ un ciclo di lunghezza p primo, esiste k tale che ρ
k
=σ tale che σ(1)=2 con σ p-ciclo
e pertanto per la proposizione precedente risulta
< τ, σ >=< τ, ρ >= S
p
.
Esempio 4.3.9. α:

1 2 3 4 5 6 7
2 3 1 6 7 5 4

si scompone in

1 2 3

4 6 5 7

=

1 3

1 2

4 7

4 5

4 6

7 inversioni ⇒ α di segno dispari
(d’altra parte 7 - 2 (n orbite) = 5 dispari)
β:

1 2 3 4 5
2 1 4 3 5

=

1 2

3 4

(5)
2 trasposizioni ⇒ β di segno pari
(d’altra parte 5 - 3 = 2 dispari (n - n orbite))
γ:

1 2 3 4 5 6 7 8
2 3 5 1 7 6 4 8

=

1 2 3 5 7 4

(6) (8)
8 −3 = 5 dispari ⇒ γ di segno dispari
infatti γ:

1 4

1 7

1 5

1 3

1 2

δ:

1 2 3 4 5 6
2 3 1 5 4 6

=

1 2 3

4 5

(6) =

1 3

1 2

4 5

3 trasposizioni ⇒ δ di segno dispari
oppure: δ ha tre cicli disgiunti e quindi 6 −3 = 3 da cui δdi segno dispari
n −a = b, con a n di cicli disgiunti, bd`a il segno.
30
Capitolo 5
Sottogruppi normali
5.1 Definizione e Principali Propriet`a
Sia (G, ) un gruppo e H un suo sottogruppo.
In che relazione stanno le classi laterali destre e le classi laterali sinistre?
Ha = ¦ha [ h ∈ H¦ , aH = ¦ah [ h ∈ H¦
Non sempre aH = Ha. Studiamo i casi in cui vale l’uguaglianza.
Definizione 5.1.1. Un sottogruppo N di un gruppo (G, ) ´e detto normale (o invariante) in G
se gng
−1
∈ N per ogni g ∈ G e per ogni n ∈ N. In tal caso si scrive N G.
1. Ogni sottogruppo di un gruppo abeliano ´e normale
2. I sottogruppi banali sono normali
3. Il gruppo alterno A
n
´e sottogruppo normale del gruppo simmetrico S
n
4. Sia G =

a b
c d

[ a, b, c, d ∈ Q, ad −bc = 0

, G ´e un gruppo rispetto al prodotto righe
per colonne.
(a) H =

a b
c d

[ a, b, c, d ∈ Q, ad −bc = 1

. Risulta H G. Segue dalle pro-
priet`a del determinante di una matrice, in particolare ∀A ∈ G e ∀B ∈ H risulta
det(ABA
−1
) = det(A) det(B)
1
det(A)
= det(B) = 1
(b) K =

a b
−b a

[ a, b, c, d ∈ Q, a
2
+b
2
= 0

. Risulta K sottogruppo di G, ma K
non normale in G.
Teorema 5.1.2. Poniamo gNg
−1
=
¸
gng
−1
[ n ∈ N
¸
; allora possiamo dire che: N G ⇔
gNg
−1
⊂ N per ogni g ∈ G.
Dimostrazione. Infatti se per ogni g ∈ Grisulta gNg
−1
⊂ N, poich´e g
−1
∈ Gsi ha g
−1
N

g
−1

−1

N, gNg
−1
⊂ N ossia per ogni n ∈ N si ha gNg
−1
= ¯ n ∈ N da cui n = g¯ ng
−1
∈ gNg
−1
, dunque
N ⊂ gNg
−1
. Unitamente all’ipotesi gNg
−1
⊂ N ci`o significa gNg
−1
= N per ogni g ∈ G e
quindi N G.
31
Capitolo 5 - Sottogruppi normali
Teorema 5.1.3. Si pu`o anche dire: N G ⇔ gN = Ng per ogni g ∈ G.
Dimostrazione. Da quanto visto prima, N G se e solo se per ogni g ∈ G risulta gNg
−1
= N e
quindi se e solo se gN = Ng.
Riassumendo, dato un gruppo (G, ), un suo sottogruppo N si definisce normale (N G) se ´e
verificata una delle seguenti condizioni:
1. gng
−1
∈ N, per ogni g ∈ G, per ogni n ∈ N.
2. gNg
−1
⊂ N, per ogni g ∈ G.
3. gNg
−1
= N, per ogni g ∈ G.
4. gN = Ng, per ogni g ∈ G.
Dalla definizione segue che:
• Se G ´e un gruppo abeliano allora ogni suo sottogruppo ´e normale.
• In ogni gruppo G i sottogruppi banali sono normali.
Proposizione 5.1.4. Sia (G, ) un gruppo, se H ´e un sottogruppo di indice 2, allora H ´e
sottogruppo normale di G.
Dimostrazione. Dire che H ha indice 2 significa che 2 ´e il numero di laterali destri (ed anche
sinistri) di H. Essendo H di indice 2, per ogni x ∈ G, x / ∈ H si ha Hx = G−H e xH = G−H e
pertanto xH = Hx per ogni x ∈ G−H. E’ ovvio che per ogni x ∈ H risulta xH = Hx e quindi
si conclude che xH = Hxper ogni x ∈ G, ossia H G.
Esempio 5.1.5. Consideriamo il gruppo simmetrico S
3
= ¦a
1
, a
2
, a
3
, a
4
, a
5
, a
6
¦. a
1
=

1 2 3
1 2 3

,
a
2
=

1 2 3
1 3 2

, a
3
=

1 2 3
3 2 1

, a
4
=

1 2 3
2 1 3

, a
5
=

1 2 3
2 3 1

, a
6
=

1 2 3
3 1 2

.
H = ¦a
1
, a
2
¦ ´e sottogruppo di S
3
, ma H non ´e normale in S
3
perch´e, per esempio, Ha
4
=
¦a
4
, a
5
¦ = a
4
H = ¦a
4
, a
6
¦; analogamente K = ¦a
1
, a
3
¦, R = ¦a
1
, a
4
¦ sono sottogruppi non
normali in S
3
, V = ¦a
1
, a
5
, a
6
¦ ´e sottogruppo di S
3
ed ´e normale in o
3
perch´e ´e di indice 2 =
6
3
e quindi abeliano.
Esempio 5.1.6. Cercare sottogruppi normali e non di S
3
e S
4
.
Perch´e i sottogruppi normali sono cos
`
I importanti?
Se G ´e un gruppo e N G, allora a partire da G ed N si pu`o costruire un altro gruppo.
Vediamo come:
sia
G
N
= ¦xN [ x ∈ G¦ (si legge “G modulo N”, o “G quoziente N” analogamente se in
G
N
si
considerassero le classi laterali destre).
In
G
N
definiamo l’operazione ”” : xN yN = xyN
Verifichiamo anzi tutto che la definizione ´e ben posta, ossia se xN = x
1
N e yN = y
1
N
dobbiamo accertare che xyN = x
1
y
1
N.
Infatti xN = x
1
N implica x
1
= xg con g ∈ N e yN = y
1
N implica y
1
= yh con h ∈ N;
perci`o x
1
y
1
= xgyh = xy¯ gh con ¯ g ∈ N (perch´e N G e quindi Ny = yN), dunque x
1
y
1
∈ xyN
ossia x
1
y
1
N = xyN.
32
Capitolo 5 - Sottogruppi normali
Nota. La condizione che N sia normale ´e essenziale perch´e l’operazione sia ben definita. Infatti
se in S
3
= ¦a
1
, a
2
, a
3
, a
4
, a
5
, a
6
¦ consideriamo H = ¦a
1
, a
2
¦ e x = a
2
, x
1
= a
1
, y = a
3
, y
1
= a
5
.
Risulta a
2
H = a
1
H, a
3
H = a
5
H, ma a
2
a
3
H = a
1
a
5
H. Questo perch´e H non ´e normale in S
3
.
Proposizione 5.1.7. Siano G un gruppo, N G,
G
N
= ¦xN [ x ∈ G¦.
G
N
´e gruppo rispetto
all’operazione xN yN = xyN.
Dimostrazione. Si ´e gi`a visto che l’operazione ´e ben definita, inoltre
• vale la propriet`a associativa: (xN yN) zN = xyN zN = xyzN = x(yz) N = xN
(yzN) = xN (yN zN)
• esiste l’elemento neutro: 1 N = N
• esiste l’elemento inverso: ∀xN esiste x
−1
N tale che xN x
−1
N = xx
−1
N = N
Esempio 5.1.8.
1. (Z, +) gruppo abeliano allora ogni suo sottogruppo ´e normale: < n > Z
(Z,+)
<n>
= ¦< n > +m [ m ∈ Z¦ = Z
n
2. Rispetto al prodotto riga per colonna G =

a b
c d

[ a, b, c, d ∈ Q, ad −bc = 0

´e un
gruppo, N =

a b
c d

[ a, b, c, d ∈ Q, ad −bc = 1

´e tale che N G, allora
G
N
´e un
gruppo i cui elementi sono le classi di matrici aventi lo stesso determinante. Infatti se
g

∈ gN allora g

= gn e poich´e det(n) = 1, det(g

) = det(gn) = det(g) det(n) segue
det(g

) = det(g).
Da quanto visto e definito segue anche:
1. Se H G, H di indice finito i, allora

G
H

= i
2. Se H G con [G[ = n finito, [H[ = m, allora

G
H

=
n
m
Definizione 5.1.9. Un gruppo si dice semplice se ha come sottogruppi normali solo i sottogruppi
banali.
Esistono gruppi semplici? Si.
Ogni gruppo finito di ordine un numero primo ´e semplice.
Si conoscono tutti i gruppi semplici finiti (il lavoro ´e stato terminato intorno al 1980). Esistono
18 famiglie infinite di gruppi semplici finiti e inoltre 26 gruppi non inclusi in nessuna di queste
famiglie e perci`o detti ”sporadici”. Fra questi gruppi sporadici ve ne ´e uno scoperto nel 1982 da
R.Griess ed avente 8 10
53
elementi.
Studiamo per quali valori di n il gruppo alterno A
n
´e semplice.
Proposizione 5.1.10. Sia n ≥ 3; se un sottogruppo normale N di A
n
contiene un 3-ciclo allora
N = A
n
.
33
Capitolo 5 - Sottogruppi normali
Dimostrazione. Sia n = 3; gli elementi di A
3
sono l’identit`a, a =

1 2 3

, a
−1
=

1 3 2

per cui se N contiene a (rispettivamente a
−1
) contiene anche a
−1
(rispettivamente a) e dun-
que N = A
3
. Sia n > 3 e supponiamo

1 2 3

∈ N A
n
; consideriamo in A
n
l’ele-
mento

3 k

1 2

con k = 1, 2, 3 (esiste certamente perch´e ´e una permutazione pari e
n > 4). Essendo N A
n
,

1 2 3

∈ N,

3 k

1 2

−1
=

1 2

3 k

, si
ha

3 k

1 2

1 2 3

1 2

3 k

∈ N, ossia

2 1 k

∈ N per ogni
k = 1, 2, 3; inoltre

1 2 3

−1
=

2 1 3

. Quindi i cicli

1 2 j

∈ N per ogni
j = 1, 2 e questi n −2 3-cicli generano A
n
(come gi`a visto) e pertanto N = A
n
.
Proposizione 5.1.11. Se n ≥ 5 A
n
´e semplice.
Dimostrazione. Sia N A
n
, N =< 1 >, sia α ∈ N, α = 1, α elemento fra quelli che fissano
il massimo numero di elementi e consideriamo una decomposizione di α nel prodotto di cicli
disgiunti. Dimostriamo che
1. ogni ciclo della decomposizione di α ´e di lunghezza ≤ 3;
2. se nella decomposizione di α esiste un ciclo di lunghezza 3 allora esso ´e l’unico ciclo di α;
3. nella decomposizione di α in cicli disgiunti non possono esistere due cicli di lunghezza 2.
Da 1), 2), 3) segue che α ´e un 3-ciclo oppure una trasposizione. Poich´e α ´e di classe pari non
pu`o essere una trasposizione e perci`o α ´e un 3-ciclo. Dalla proposizione precedente segue allora
N = A
n
.
Dimostrazione 1). Supponiamo per assurdo che esista α ∈ N nella cui decomposizione fi-
guri un ciclo di lunghezza almeno 4, sia α =

1 2 3 4 ...

i j ...

... e sia β =

1 2 3

α

1 2 3

−1
. Essendo N A
n
si ha β ∈ N, β
−1
α ∈ N con
β =

2 3 1 4 ...

i j ...

... e β
−1
α = (2)

3 1 ...

....
Inoltre se α(x) = x allora anche β(x) = x e β
−1
α(x) = x. Si ha β
−1
α ∈ N, β
−1
α = id. e poich´e
β
−1
α(2) = 2, la permutazione β
−1
α fissa almeno un elemento in pi di α contro l’ipotesi fatta su
α.
Dimostrazione 2). Supponiamo per assurdo che nella decomposizione di α ci sia un ciclo
di lunghezza 3, sia α =

1 2 3

4 5 ...

... e sia γ =

4 1 2

α

4 1 2

−1
.
Si ha γ ∈ N perch´e N A
n
, γα ∈ N, γα = id., γ =

1 5 ...

2 4 3

..., γα =
(2)

1 4 ...

.... Inoltre se α(x) = x allora anche γ(x) = x e γα(x) = x; poich´e γα(2) = 2 in
N si ha che γα fissa pi elementi di α contro l’ipotesi.
Dimostrazione 3). Supponiamo per assurdo che nella decomposizione di α in cicli disgiunti
ci siano due cicli di lunghezza 2: α =

1 2

3 4

... e δ =

1 2 5

α

1 2 5

−1
.
Si ha δ =

2 5

3 4

..., δα = (3) (4)

2 1 5

..., δ ∈ N, δα ∈ N, δα = id.. Ora solo
l’elemento 5 pu`o risultare fisso per α e non per δ, ogni altro elemento fissato da α ´e anche fissato
da δ. Dunque δα fissa tutti gli elementi fissati da α tranne al pi l’elemento 5, ma δα fissa sia il
3 che il 4 e perci`o δα fissa pi elementi di α e ci`o ´e assurdo.
Studiamo ora il caso A
n
quando n=1,2,3,4. A
1
, A
2
, A
3
sono semplici perch´e non hanno
sottogruppi diversi da quelli banali. A
4
non ´e semplice. Infatti [ A
4
[= 12 e in A
4
ci sono tre
elementi di periodo 2: α =

1 2

3 4

, β =

1 3

2 4

, γ =

1 4

2 3

.
Gli altri elementi di periodo 2 di S
4
sono semplici trasposizioni e quindi non appartengono ad
A
4
, dunque α, β, γ sono tutti e soli gli elementi di A
4
di periodo 2. Sia H = ¦id., α, β, γ¦, H
´e sottogruppo di A
4
ed ´e normale in A
4
, infatti se σ ∈ A
4
, allora σασ
−1
, σβσ
−1
, σγσ
−1
hanno
periodo 2 e sono di classe pari e quindi stanno in H.
34
Capitolo 5 - Sottogruppi normali
Proposizione 5.1.12. Per ogni n ≥ 5, A
n
´e l’unico sottogruppo normale di S
n
.
Dimostrazione. Sia N S
n
, N =< 1 >, e sia α ∈ N, α = 1, α elemento tra quelli che fissano il
massimo numero di elementi. Per quanto dimostrato in 1), 2), 3) della proposizione precedente,
α risulta un 3-ciclo oppure una trasposizione. Se α ´e un 3-ciclo si ha α ∈ A
n
e quindi α ∈ M =
N ∩ A
n
. Ma M A
n
e quindi M = A
n
ossia N ∩ A
n
= A
n
e quindi A
n
⊂ N. Se N non ha
permutazioni di classe dispari si ha N = A
n
; se in N esiste una permutazione γ di classe dispari
allora N = S
n
perch´e γA
n
⊂ N, [ γA
n
[=[ A
n
[, γA
n
∩ A
n
= ∅ e quindi N = γA
n
∪ A
n
,
[ N [=[ S
n
[=[ γA
n
[ + [ A
n
[.
35
Capitolo 6
Omomorfismi e Automorfismi di
Gruppi
6.1 Definizione e Propriet`a
Abbiamo visto che un gruppo ´e una struttura algebrica, ossia un insieme con una operazione.
Pertanto per confrontare due gruppi non ´e sufficiente confrontare i due insiemi, ma il confronto
deve coinvolgere gli insiemi e le operazioni.
Definizione 6.1.1. Siano (G, ) e (G; ∗) due gruppi e sia φ una applicazione di G in G

. Si
dice che φ ´e un omomorfismo di G in G

se ∀a, b ∈ G si ha φ(a b) = φ(a) ∗ φ(b). Si parla di
omomorfismo iniettivo, suriettivo, biiettivo se l’applicazione che lo definisce ´e, rispettivamente,
iniettiva, suriettiva, biiettiva. Un omomorfismo biiettivo si dice isomorfismo e in questo caso i
due gruppi G e G

si dicono isomorfi. Un isomorfismo di G in G si dice automorfismo.
Per semplicit`a di scrittura, di norma le operazioni dei due gruppi coinvolti si indicheranno
con lo stesso simbolo.
Esempio 6.1.2.
• φ : (Z, +) → (Z, +) [ x → 2 x ´e un omomorfismo perch´e ´e una applicazione ed ´e tale che
φ(x −y) = 2 (x +y) = 2 x + 2 y = φ(x) +φ(y).
• ϕ : (G, ) → (G, ) [ x → 1 (dove 1 ´e l’identit`a di G) e ψ : (G, ) → (G, ) [ x → x. ϕ e ψ
sono omomorfismi qualunque sia il gruppo (G, ). Sono detti omomorfismi banali.
• ϕ : (R, +) → (R

, ) [ x → 2
x
´e un isomorfismo. ϕ(x +y) = 2
x+y
= 2
x
2
y
= ϕ(x) ϕ(y).
• ϕ : (Q

, ) → (Q

, ) [ x →
1
2
x. ϕ(x y) =
1
2
x y mentre ϕ(x) ϕ(y) =
1
2
x
1
2
y =
1
4
x y.
Quindi ϕ(x y) = ϕ(x) ϕ(y) e perci`o ϕ non ´e un omomorfismo.
• N G,
G
N
gruppo quoziente. ϕ : G →
G
N
[ g → gN ´e un omomorfismo suriettivo.
φ(g) φ(h) = (gN) (hN) = (ghN) = φ(gh). Questo omomorfismo ´e detto omomorfismo
naturale di G su
G
N
.
36
Capitolo 6 - Omomorfismi e Automorfismi di Gruppi
6.2 Propriet`a degli omomorfismi
Proposizione 6.2.1. Siano (G, ) e (G

, ) gruppi aventi come elemento neutro 1 e 1

rispetti-
vamente. Sia φ un omomorfismo di G in G

, si ha:
1. φ(1) = 1

2. φ(x
−1
) = φ(x)
−1
3. Se H < G e K < G

allora φ(H) < G

e φ
−1
(K) < G
Dimostrazione. 1. Siaa ∈ G : φ(a) = φ(a 1) = φ(a) φ(1), ma anche φ(a) = φ(a) 1

allora
φ(a) φ(1) = φ(a) 1

, da cui φ(1) = 1

.
2. Sia x ∈ G : φ

x x
−1

= φ(x) φ

x
−1

, ma anche φ

x x
−1

= φ(1) = 1

, allora
φ(x) φ

x
−1

= 1

e dunque φ(x
−1
) = φ(x)
−1
.
3. Sia H un sottogruppo di G e sia φ(H) = ¦φ(h) [ h ∈ H¦; poich´e ∀φ(h
1
) , φ(h
2
) ∈ φ(H),
si ha φ(h
1
) φ(h
2
)
−1
= φ

h
1
h
−1
2

∈ φ(H), si ha φ(H)sottogruppo di G

. Sia K sotto-
gruppo di G

e sia φ
−1
(H) = ¦x ∈ G [ φ(x) = K¦. Si ha φ
−1
(K) = ∅ perch´e almeno
1 = φ
−1
(1

) ∈ φ
−1
(K) , inoltre se x, y ∈ φ
−1
(K) allora φ(x) , φ

y
−1

∈ K e perci`o
φ(x) φ

y
−1

∈ K, φ

xy
−1

∈ K, xy
−1
∈ φ
−1
(K). Dunque φ
−1
(K) ´e un sottogruppo di
G.
Nota 6.2.2. Dalla (1) sopra dimostrata segue, per esempio, che non pu`o esserci un omomorfismo
di (Q

, ) in (Q

, ) che mandi 1 in 2.
Definizione 6.2.3. Sia φ un isomorfismo fra i gruppi G e G

e sia 1’ l’elemento neutro di G

.
Si chiama nucleo di φ l’insieme ker φ = ¦x ∈ G [ φ(x) = 1

¦ .
Proposizione 6.2.4. Siano G, G

gruppi e φ un omomorfismo di G in G

.
1. ker φ ´e un sottogruppo normale di G
2. φ ´e iniettivo ⇐⇒ ker φ = 1
Dimostrazione. 1. E’ immediato che ker φ ´e sottogruppo di G; inoltre se x ∈ G e y ∈ ker φ si
ha φ

xyx
−1

= φ(x) φ(y) φ(x)
−1
= 1

e pertanto ker φ G.
2. Sia φ iniettivo, allora se x ∈ Geφ(x) = 1

per l’iniettivit`a deve essere x = 1 e quindi
ker φ = 1. Viceversa sia ker φ = 1 e siano x, y ∈ G; se φ(x) = φ(y) allora φ(x) φ(y)
−1
=
1

, φ

xy
−1

= 1

, allora xy
−1
∈ ker φ e quindi per l’ipotesi fatta xy
−1
= 1 ossia x = y e
pertanto φ ´e iniettivo.
Nota 6.2.5. Dato N G, l’omomorfismo naturale φ : G →
G
N
definito da φ(x) = xN ha come
nucleo N perch´e x ∈ ker φ ⇐⇒ φ(x) = N ⇐⇒ xN = N ⇐⇒ x ∈ N. Dunque si pu`o affermare
che ogni gruppo quoziente
G
N
´e immagine omomorfa del gruppo G. Con il teorema seguente
proveremo anche che ogni immagine omomorfa di un gruppo G ´e un quoziente di G (a meno di
isomorfismi).
37
Capitolo 6 - Omomorfismi e Automorfismi di Gruppi
Teorema 6.2.6 (Primo teorema di omomorfismi per gruppi). Se φ ´e un omomorfismo suriettivo
del gruppo G nel gruppo G

, allora G

´e isomorfo a
G
ker φ
.
Dimostrazione. Sia φ : G → G

un omomorfismo suriettivo, K = ker φ e definiamo ψ :
G
K

G

, ψ (gK) = φ(g). E’ una buona definizione (e quindi ψ´e una applicazione) perch´e se gK = hK
allora g = hk con k ∈ K e quindi φ(g) = φ(hk) = φ(h)φ(k) = φ(h) 1 = φ(h) . La ψ ´e iniettiva,
infatti se ψ (gK) = ψ (hK) allora φ(g) = φ(h) da cui φ

g
−1
h

= 1

, allora g
−1
h ∈ K da cui
h ∈ gK e quindi gK = hK. La ψ ´e suriettiva, infatti se y ∈ G

allora y = φ(g) con g ∈ G e quindi
y = ψ (gK). La ψ ´e un omomorfismo, infatti ψ (gKhK) = ψ (ghK) = φ(gh) = φ(g) φ(h) =
ψ (gK) ψ (hK) .
G
φ
//
λ

G

G
ker φ
ψ
>>
~
~
~
~
~
~
~
~
Dove φ omomorfismo suriettivo, ψ isomorfismo, λ omomorfismo naturale.
Esempio 6.2.7. G =

a b
c d

[ a, b, c, d ∈ Q, ad −bc = 0

´e un gruppo rispetto al prodotto
righe per colonne. φ : G −→Q

, φ(M) = det M ´e un omomorfismo e
ker φ =

a b
c d

[ ad −bc = 1

allora Q


G
ker φ
(isomorfismo). Segue anche che le matrici con determinante uguale a 1 formano
un sottogruppo normale di G perch´e sono il nucleo di un omomorfismo.
Corollario 6.2.8. Sia G un gruppo e H un suo sottogruppo. H G ⇐⇒ H = ker φ, con φ
omomorfismo
Nota 6.2.9. Come struttura algebrica, due gruppi isomorfi possono anche essere considerati lo
stesso gruppo. Se consideriamo i gruppi ciclici, si ha che per ogni ordine r (anche non finito)
esiste un solo gruppo ciclico di ordine r. Infatti se G =< g > e
¯
G =< ¯ g > sono due gruppi
ciclici con lo stesso numero di elementi, l’applicazione φ : G −→
¯
G, definita da φ(g
n
) = ¯ g
n
´e un
isomorfismo. Pertanto tutti i gruppi infiniti sono isomorfi a (Z, +) e ogni gruppo ciclico finito
con m elementi ´e isomorfo a (Z
m
, +) .
6.3 Propriet`a degli isomorfismi
Proposizione 6.3.1. Se G ´e un gruppo isomorfo sia al gruppo H che al gruppo K, allora H e
K sono isomorfi.
Dimostrazione. Sia φ un isomorfismo di G su H e ψ un isomorfismo di G su K, allora ψφ
−1
´e
un isomorfismo di H su K.
38
Capitolo 6 - Omomorfismi e Automorfismi di Gruppi
Teorema 6.3.2. Sia G un gruppo, N G, K G, K ⊂ N.
G
N
´e isomorfo a
G/K
N/K
.
Dimostrazione. Basta dimostrare che esiste un omomorfismo suriettivo da
G
K
su
G
N
avente per
nucleo
N
K
. Definiamo φ :
G
K
−→
G
N
, φ(gK) = gN. E’ una buona definizione, ossia φ ´e una
applicazone; infatti se gK = hK allora h
−1
gK = K ⊂ N, allora h
−1
g ∈ N e quindi gN = hN
da cui φ(gK) = φ(hK). La φ ´e suriettiva: segue dalla definizione. La φ ´e un omomorfismo:
infatti φ(gKhK) = φ(ghK) = ghN = gNhN = φ(gK) φ(hK) . Il nucleo di φ ´e
N
K
: infatti
gK ∈ ker φ ⇐⇒ φ(gK) = N ⇐⇒ gN = N ⇐⇒ g ∈ N. Dunque ker φ = gK [ g ∈ N =
N
K
.
(K G ⇒ K N perch´e se gkg
−1
∈ K∀g ∈ G in particolare vale ∀g ∈ N).
Esempio 6.3.3. G = (Z, +), N =< 3 >, K =< 6 >, essendo (Z, +) abeliano, N e K sono
normali e
Z
< 3 >
= Z
3
,
Z
< 6 >
= Z
6
,
< 3 >
< 6 >
= ¦a < 6 >[ a ∈< 3 >, a = 3t cont ∈ Z¦⇒ a =
¸
3 2h = 6h [ h ∈ Z
3 (2h + 1) = 6h + 3 [ h ∈ Z
⇒ a < 6 >mi da due classi: < 6 > e < 3 >⇒
< 3 >
< 6 >
= Z
2
.
Z
3
=
Z
< 3 >

Z
6
Z
2

= Z
3
.
6.4 Centro e centralizzante di un gruppo
Definizione 6.4.1. Sia (G, ) un gruppo, si chiama centro di G l’insieme
Z (G) = ¦x ∈ G [ xg = gx, ∀g ∈ G¦
.
Il centro di un gruppo ´e dunque l’insieme degli elementi di G che sono permutabili con ogni
elemento di G. Ovviamente si ha:
Z (G) = G ⇐⇒ G` e abeliano
Proposizione 6.4.2. Sia G un gruppo e Z (G) il suo centro. Si ha Z (G) G.
Dimostrazione. Qualunque sia il gruppo G, si ha 1 ∈ Z (G) che quindi non ´e mai vuoto. Siano
x, y ∈ Z (G), per ogni g ∈ G si ha (xy) g = x(yg) = x(gy) = (xg) y = (gx) y = g (xy)
e quindi xy ∈ Z (G). Sia ora x ∈ Z (G), per ogni g ∈ G si ha xg = gx e quindi anche
x
−1
(xg) x
−1
= x
−1
(gx) x
−1
, da cui gx
−1
= x
−1
g e pertanto x
−1
∈ Z (G). Dunque Z (G)
´e un sottogruppo di G. Z (G) ´e sottogruppo normale, infatti se x ∈ Z (G) e g ∈ G si ha
gxg
−1
= xgg
−1
= x ∈ Z (G).
Definizione 6.4.3. Sia G un gruppo; fissato a ∈ G si chiama centralizzante di a l’insieme
C (a) = ¦g ∈ G [ ga = ag¦.
Proposizione 6.4.4. Se G ´e un gruppo ed a ∈ G, il centralizzante di a ´e un sottogruppo di G.
39
Capitolo 6 - Omomorfismi e Automorfismi di Gruppi
Dimostrazione. C (a) = ∅perch´e qualunque sia a ∈ G si ha 1 ∈ C (a). Se g, h ∈ C (a) si ha
(gh) a = g (ha) = g (ah) = (ga) h = (ag) h = a (gh) e dunque gh ∈ C (a). Inoltre se g ∈ C (a)
da ga = agsi ha g
−1
a = g
−1

agg
−1

= g
−1
(ag) g
−1
= g
−1
(ga) g
−1
=

gg
−1

ag
−1
= ag
−1
e
pertanto g
−1
∈ C (a). Rimane cos`ı provato che C (a) ´e un sottogruppo di G.
Nota 6.4.5. E’ ovvio che Z (G) ≤ C (a).
Definizione 6.4.6. Sia G un gruppo e siano a, b ∈ G. Si dice che a e b sono coniugati se esiste
x ∈ G tale che b = xax
−1
.
La relazione di coniugio ora definita ´e una relazione di equivalenza in G. Essa determina
una partizione di G. Le classi di equivalenza costituite da un solo elemento sono quelle che
contengono un elemento del centro di G.
Teorema 6.4.7. Se G ´e un gruppo finito ed a ∈ G allora il numero degli elementi di G coniugati
ad a ´e uguale all’indice del centralizzante di a in G.
Dimostrazione. Sia C (a) il centralizzante di a. Per ogni x ∈ G l’elemento xax
−1
´e coniugato ad a,
ma gli elementi xax
−1
al variare di x ∈ G non sono tutti distinti, ossia due coniugati di a possono
coincidere. Si ha xax
−1
= yay
−1
⇐⇒ y
−1
xa = ay
−1
x ⇐⇒ y
−1
x ∈ C (a) ⇐⇒ x ∈ yC (a), ma
anche y ∈ yC (a) e dunque risulta xax
−1
= yay
−1
se e solo se x e y stanno nello stesso laterale
sinistro di C (a). Dunque il numero dei coniugati di a ´e uguale al numero dei laterali (sinistri)
di C (a) ossia ´e l’indice di C (a) in G, cio´e
[ G [
[ C (a) [
.
Nota 6.4.8. Se a ∈ Z (G) allora
[ G [
[ C (a) [
= 1.
Teorema 6.4.9. Il centro di un gruppo finito G di ordine p
n
con p primo, n ∈ N

, non si riduce
al sottogruppo identico.
Dimostrazione. Consideriamo larelazione di coniugio e contiamo gli elementi di G contando gli
elementi di ogni classe di equivalenza e poi sommando. Una classe ´e costituita da un solo elemento
a se e solo se a ∈ Z (G), quindi se [ Z (G) [= r ci sono r classi con un solo elemento. Se G = Z (G),
cio´e se G ´e abeliano, banalmente ´e Z (G) =< 1 >. Se G = Z (G), sia a ∈ G−Z (G); per quanto
dimostrato nella proposizione precedente, il numero dei coniugati di a ´e dato dall’indice di C (a)
in G ossia
[ G [
[ C (a) [
. Da a / ∈ Z (G) segue C (a) = G e perci`o ´e
[ G [
[ C (a) [
= p
i
con i > 0. Allora gli
elementi di G − Z (G) si ripartiscono in classi disgiunte ciascuna avente un numero di elementi
dato da una potenza di p ad esponente positivo, ossia [ G [=[ Z (G) [ +p
i
+p
j
+... +p
s
=⇒ p
n
=
r +p
i
+p
j
+... +p
s
e poich´e tutti gli addendi diversi da r sono divisibili per p, per ottenere p
n
deve essere divisibile per p anche r, ossia r = 1, cio´e Z (G) =< 1 > .
Dal teorema ora dimostrato seguono importanti risultati quali quelli enunciati nelle due
seguenti proposizioni.
Proposizione 6.4.10. Se G ´e un gruppo di ordine p
n
, con p primo, n ∈ N

, esiste in G un
sottogruppo normale di ordine p.
Dimostrazione. Sia [ G [= p
n
, n > 0; per il teorema precedente si ha [ Z (G) [= p
h
con h > 0.
Per il teorema di Sylow (3.3.4) esiste allora in Z (G) un sottogruppo N di ordine p e poich´e gli
elementi di N permutano con ogni elemento di G (appartenendo al centro di G) si ha N G.
Proposizione 6.4.11. Ogni gruppo di ordine p
2
, p primo, ´e abeliano.
40
Capitolo 6 - Omomorfismi e Automorfismi di Gruppi
Dimostrazione. Sia G un gruppo di ordine p
2
. Supponiamo Z (G) = G, si ha [ Z (G) [= p per
il teorema precedente. Sia a ∈ G − Z (G), il centralizzante C (a) di a deve avere per ordine un
divisore di p
2
e poich´e a ∈ C (a) e Z (G) ⊂ C (a) si ha [ C (a) [= p
2
ossia C (a) = G e quindi
a ∈ Z (G), contro l’ipotesi. Dunque non pu`o essere Z (G) = G, ma deve essere Z (G) = G e
quindi G ´e abeliano.
6.5 Automorfismi di un gruppo
Definizione 6.5.1. Un isomorfismo di G in se stesso si dice automorfismo.
Definizione 6.5.2. Per ogni a ∈ G, l’automorfismo φ
a
: G → G definito da φ
a
(x) = a x a
−1
´e detto automorfismo interno del gruppo.
Teorema 6.5.3.
1. L’insieme /(G) degli automorfismi di un gruppo G ´e un gruppo rispetto al prodotto opera-
torio.
2. L’insieme 1(G) degli automorfismi interni di G ´e un sottogruppo normale del gruppo /(G).
Dimostrazione.
1. /(G) ´e un gruppo perch´e il prodotto di due automorfismi ´e ancora un automorfismo di G,
l’inverso di un automorfismo ´e ancora un automorfismo.
2. 1(G) non ´e vuoto perch´e contiene l’automorfismo identit`a; inoltre presi φ
a
, φ
b
∈ 1(G) si
ha:

a
◦ φ)(x)
b
= φ
a
◦ (φ
b
(x)) = a (b x b
−1
) a
−1
= (a b) x (b a)
−1
= φ
a·b
(x) dunque
φ
a
◦ φ
b
= φ
a·b
∈ 1(G). Inoltre φ
−1
a
φ
a
(x) = x per ogni x e quindi φ
−1
a
= φ
a
−1 ∈ 1(G).
Dunque 1(G) ´e sottogruppo di /(G).
Infine se α ∈ /(G) e φ
a
∈ 1(G) si ha (α◦φ
a
◦α
−1
)(x) = α(aα
−1
a
−1
) = α(a)xα(a
−1
) =
α(a) x α(a)
−1
= φ
α(a)
(x) e quindi αφ
a
(x) = φ
α(a)
∈ 1(G) e pertanto 1(G) /(G).
Proposizione 6.5.4.
G
Z(G)
´e isomorfo a 1(G).
Dimostrazione. Sia f : G → 1(G) definita da f(x) = φ
a
con φ
a
(x) = a x a
−1
. La f ´e un
omomorfismo suriettivo di nucleo Z(G) e pertanto
G
Z(G)
≈ 1(G).
6.6 Sottogruppi caratteristici
Definizione 6.6.1. Un sottogruppo H di un gruppo G ´e detto caratteristico (o pienamente
invariante) se ´e mutato in s´e da ogni automorfismo di G.
Ovviamente se H ´e caratteristico ´e anche normale perch´e essendo mutato in s´e anche dagli
automorfismi interni, risulta a H a
−1
= H, a H = H a per ogni a ∈ G.
Esistono per`o sottogruppi normale che non sono caratteristici.
Esempio 6.6.2. (Z, +) (Q, +) ma Z non ´e caratteristico in Q; infatti φ : (Q, +) → (Q, +) tale
che φ(x) =
1
2
x ´e un automorfismo di (Q, +) ma φ(Z) = Z, infatti φ(3) =
3
2
.
41
Capitolo 6 - Omomorfismi e Automorfismi di Gruppi
Proposizione 6.6.3.
1. Se H ´e un sottogruppo di G e φ(H) ⊂ H per ogni φ ∈ Aut(G), allora H caratteristico in
G.
2. Il centro Z(G) di un gruppo ´e caratteristico in G.
Dimostrazione.
1. Poich´e φ(H) ⊂ H per ogni φ ∈ Aut(G), essendo φ
−1
∈ Aut(G) si ha anche φ
−1
(H) ⊂ H
ossia H ⊂ φ(H) per ogni φ ∈ Aut(G) ossia H ´e caratteristico.
2. Per quanto dimostrato al punto (1) basta provare che per ogni φ ∈ Aut(G) e per ogni
c ∈ Z(G) si ha φ(c) ∈ Z(G). Infatti preso g ∈ G, sar`a g = φ(h) per in certo h ∈ G, si ha
φ(c) g = φ(c) φ(h) = φ(c h) = φ(h c) = φ(h) φ(c) = g φ(h) e quindi φ(c) ∈ Z(G) da
cui φ(Z(G)) da cui φ(Z(C)) ⊂ Z(G) ossia Z(G) ´e caratteristico.
Teorema 6.6.4 (di Cayley). Ogni gruppo G ´e isomorfo ad un gruppo di permutazioni sui suoi
elementi.
Dimostrazione. Il teorema ´e provato perch´e esiste un omomorfismo iniettivo di G nel gruppo
SymG delle permutazioni sugli elementi di G.
L’omomorfismo iniettivo ´e l’applicazione f : G → SymG, f(G) = φ
g
, dove φ
g
: G → G ´e la
permutazione (applicazione biettiva) degli elementi di G definita da φ
g
(x) = g x per ogni x ∈ G.
Rimane cos`ı provato che f(G) ´e un sottogruppo di SymG isomorfo a G.
Questo teorema mostra l’importanza dei gruppi di permutazioni perch´e da esso segue che
ogni gruppo si pu`o pensare come gruppo di permutazioni.
42
Capitolo 7
Gruppi Risolubili
7.1 Derivato di un gruppo
Definizione 7.1.1. Sia (G, ) un gruppo; per ogni coppia (a, b) di elementi di G chiamiamo
commutatore di (a, b) l’elemento k(a, b) = b
−1
a
−1
b a.
Segue immediatamente che:
1. k(a, b) = 1 ⇔ a b = b a
2. a b k(a, b) = b a, ossia moltiplicando a b per il suo commutatore si ottiene b a (da questa
propriet`a il nome commutatore).
In generale, l’insieme dei commutatori di un gruppo G non ´e un sottogruppo di G.
Definizione 7.1.2. Sia G un gruppo; si chiama derivato (primo) di G il sottogruppo G

di G
generato dai commutatori di G.
Proposizione 7.1.3. Il derivato primo del gruppo G ´e il gruppo G

= ¦k
1
k
2
k
n
: n ∈
N

; k
i
commutatore¦.
Dimostrazione. Consideriamo l’insieme G

= ¦k
1
k
2
k
n
: n ∈ N

; k
i
commutatore¦, esso
´e chiuso rispetto al prodotto di G e G

= ∅. Inoltre se k = b
−1
a
−1
b a ´e un commutatore
si ha k
−1
= a
−1
b
−1
a b = k(b, a) cio´e l’inverso di un commutatore ´e un commutatore e
(k
1
k
n
)
−1
= k
−1
n
k
−1
1
´e ancora il prodotto di un numero finito di commutatori. G

´e quindi un sottogruppo di G, inoltre G

´e contenuto in ogni sottogruppo di G che contiene i
commutatori do G. G

´e il pi` u piccolo sottogruppo di G che contiene tutti i commutatori.
La proposizione 7.1.3 ora dimostrata assicura che il derivato G

di G ´e il pi` u piccolo sotto-
gruppo di G che contiene tutti i commutatori.
Il derivato G

di un gruppo G ´e un sottogruppo di G che pu`o essere proprio oppure no. E’
immediata conseguenza della definizione di commutatore che:
G

=< 1 >⇐⇒ Gabeliano
si pu`o dire che la non abelianit`a di G ´e tutta racchiusa in G

. Cos`ı come tutta l’abelianit`a di G
´e racchiusa nel centro Z(G).
Proposizione 7.1.4. G

´e un sottogruppo caratteristico di G.
43
Capitolo 7 - Gruppi Risolubili
Dimostrazione. Per provare che per ogni φ ∈ Aut(G) risulta φ(G

) = G

, basta provare che φ
trasforma elementi di G

in elementi di G

.
Sia φ ∈ Aut(G) e sia k
1
k
2
k
n
∈ G

; allora si ha φ(k
1
k
2
k
n
) = φ(k
1
)φ(k
2
) φ(k
n
).
Ma ogni φ(k
i
) ´e un commutatore, infatti φ(k
i
) = φ(y
−1
x
−1
y x) = φ
−1
(y) φ
−1
(x) φ(y) φ(x) =
k(φ(x), φ(y)) ossia se k
1
´e il commutatore di (x, y), allora φ(k
i
) ´e il commutaore di (φ(x), φ(y)).
Risulta pertanto φ(k
1
k
2
k
n
) ∈ G

.
Teorema 7.1.5. Sia G un gruppo e N un sottogruppo di G. N G e G/N abeliano se e solo se
G

⊂ N.
Dimostrazione.
=⇒ Sia NG e G/N abeliano; per ogni x, y ∈ G si ha x N y N = y N x N, x y N = y x N,
x
−1
y
−1
y x N = N da cui x
−1
y
−1
y x ∈ N. Da ci`o significa che N contiene tutti i
commutatori ed essendo un sottogruppo normale di G anche i loro prodotti ossia G

⊂ N.
⇐= Sia G

⊂ N; per ogni g ∈ G e ogni h ∈ Nsi ha g
−1
h
−1
gh ∈ G

e dunque g
−1
h
−1
gh ∈ N,
ma N ´e un gruppo, h
−1
∈ N e quindi g
−1
h
−1
g h h
−1
= g
−1
h g ∈ N ossia N G.
Inoltre per ogni x, y ∈ G si ha x
−1
y
−1
x y ∈ G

e dunque x
−1
y
−1
x y ∈ N ossia
x
−1
y
−1
x y N = N, x y N = y x N, x N y N = y N x N e pertanto G/N ´e
abeliano.
Definizione 7.1.6. Sia G un gruppo, si chiama derivato secondo di G, e lo si indica con G

(oppure G
(2)
), il derivato primo di G

.
In generale, darivato r-esimo di G ´e il derivato del derivato (r −1)-esimo e si indica con G
(r)
.
Proposizione 7.1.7. G
(r)
´e un sottogruppo caratteristico di G.
Dimostrazione. Abbiamo gi`a dimostrato che G

´e sottogruppo caratteristico di G(7.1.4), ci`o
implica che ogni automorfismo di G ´e anche un automorfismo do G

. Ma G

´e sottogruppo
caratteristico di G

e quindi ogni automorfismo di G

´e anche automorfismo di G

, allora ogni
automorfismo di G

ossia G

´e sottogruppo caratteristico di G.
Cos`ı proseguendo si ha che G
(r)
´e sottogruppo caratteristico di G per ogni r ≥ 1.
7.2 Derivato primo del gruppo simmetrico S
n
Proposizione 7.2.1. Sia S
n
il gruppo delle premutazioni su n elementi, allora S

n
= A
n
per
ogni n ∈ N

.
Dimostrazione. Suddividiamo la dimotrazione in quattro parti:
1. S

n
A
n
.
Infatti ogni commutatore di S
n
´e una permutazione di classe pari e quindi ´e un elemento
di A
n
; risulta quindi S

n
⊂ A
n
e anche S
n
A
n
(Ricordare che g, g
−1
∈ S
n
sono entrambe
di classe pari o dispari e quindi g
−1
h
−1
g h ´e sampre di classe pari qualunque sia la
classe di g ed h).
2. Caso n ≥ 5.
Per n ≥ 5, A
n
´e semplice quindi i suoi sottogruppi normali sono solo quelli banali, deve
allora essere S

n
= A
n
oppure S

n
=< 1 >. S

n
=< 1 > non pu`o essere perch´e significherebbe
S
n
abeliano e perci`o si colclude che per n ≥ 5 risulta S

n
= A
n
.
44
Capitolo 7 - Gruppi Risolubili
3. Caso n = 4.
Consideriamo α, β ∈ S
4
, con α =

1 2 3 4
2 3 1 4

e β =

1 2 3 4
1 3 2 4

. Si ha α
−1

β
−1
α β =

1 2 3 4
2 3 1 4

∈ S

4
con α
−1
β
−1
α β 3-ciclo e dunque S

n
= A
n
perch´e
S

n
contiene un 3-ciclo ed ´e un sottogruppo normale di A
n
.
4. Caso n ≤ 3.
Per n = 3 da S

n
⊂ A
n
segue [S

3
[ = 1 oppure [S

3
[ = 3. Se fosse [S

3
[ = 1 sarebbe S
3
abeliano e ci`o ´e assurdo e pertanto deve essere [S

3
[ = 3 ossia S

3
= A
3
.
Per n ≤ 2 si ha banalmente S

n
= A
n
.
7.3 Risolubilit`a di un gruppo
Definizione 7.3.1. Un gruppo G si dice risolubile se esiste un intero r ≥ 1 tale che G
(r)
=< 1 >.
Esempio 7.3.2.
• Banalmente ogni gruppo abeliano ´e risolubile perch´e G

=< 1 >.
• Il gruppo dei quaterioni ´e risolubile perch´e G
x
=< 1 >.
Definizione 7.3.3. Si chiama catena di un gruppo G ogni successione finita di sottogruppi
G = G
1
⊃ G
2
⊃ ⊃ G
i
⊃ ⊃ G
n
=< 1 >.
La catena ´e detta normale se G
i
G
i−1
per ogni i = 2, 3, . . . , n ed in questo caso i gruppi
G
i−1
/G
i
saranno detti fattoriali della catena.
Esempio 7.3.4. Se G ´e risolubile, il gruppo G ed i suoi derivati formano una catena normale
(anzi ogni elemento ´e sottogruppo caratteristico del gruppo che lo precede): G G

G
(i)

G
(r)
=< 1 >.
Teorema 7.3.5. Un gruppo G ´e risolubile se e solo se possiede una catena normale a fattoriali
abeliani.
Dimostrazione.
=⇒ Se G ´e risolubile, allora la catena dei suoi derivati ´e una catena normale a fattoriali abeliani.
⇐= Viceversa supponiamo che G possieda una catena normale a fattoriali abeliani: G = G
1

G
2
G
i
G
n
=< 1 >. Da G/G
2
abeliano segue G

1
⊂ G
2
; da G
2
/G
3
abeliano
segue che G

2
⊂ G
3
; ma G

1
⊂ G
2
significa anche (G

1
)

⊂ G

2
ossia G

1
⊂ G

2
da cui
G

1
⊂ G
3
. Procdendo in questo modo si ottiene G
(n−1)
1
⊂ G
n
e poich´e G
n
=< 1 > si ha
G
(n−1)
1
=< 1 > ossia G ´e risolubile.
45
Capitolo 7 - Gruppi Risolubili
Proposizione 7.3.6. Sia G un gruppo; H G tale che H e G/H siano risolubili; allora G ´e
risolubile.
Dimostrazione. Essendo HG ´e di immediata verifica che (G/H)

= (G

H)/H. Procedendo per
induzione si r si ottiene (G/H)
(r)
= (G
(r)
H)/H. Per ipotesi G/H risolubile, esiste n ∈ N

tale
che (G/N)
(n)
=< 1 > ossia (G
(n)
H)/H =< 1 > e quest’ultima ugualianza comporta G
(n)
⊂ H.
Per l’ipotesi H risolubile esiste un m ∈ N

tale che H
(m)
=< 1 >; risulta allora G
(n+m)
=< 1 >
e quindi G ´e risolubile.
Proposizione 7.3.7. Se G ´e risolubile ogni sottogruppo di G ´e risolubile.
Dimostrazione. Sia G un gruppo risolubile, allora esiste r ∈ N

tale che G
(r)
=< 1 >. Sia H un
sottogruppo di G; da G ⊃ H si ha G
(r)
⊃ H
(r)
e quindi H
(r)
=< 1 > ossia h ´e risolubile.
Come agisce l’omomorfismo sulla risolubilit`a di un gruppo?
Proposizione 7.3.8. Sia G un gruppo risolubile. Ogni immagine omomorfa di G ´e un gruppo
risolubile.
Dimostrazione. Sia φ un omormofismo suriettivo di G nel gruppo H e sia G
(r)
=< 1 >. Si ha
φ(G

) = H

, φ(G

) = H

, . . . , φ(G
(r)
) = H
(r)
e poich´e G
(r)
=< 1 > e φ omomorfismo, si ha
φ(G
(r)
) =< 1 > ossia H
(r)
=< 1 > e pertanto H ´e risolubile.
Proposizione 7.3.9. Ogni quoziente di un gruppo risolubile ´e risolubile.
Dimostrazione. Segue dalla proposizione 7.3.8 perch´e ogni quoziente di un gruppo ´e una sua
immagine omomorfa per il teorema 6.2.6.
7.4 Risolubilit`a e Gruppi Simmetrici
Teorema 7.4.1. S
n
risolubile ⇐⇒ n = 2, 3, 4
Dimostrazione. Procediamo per casi:
1. n = 2:
S
2
´e risolubile perch´e ´e abeliano.
2. n = 3:
S
3
´e risolubile perch´e possiede una catena normale a fattoriali abeliani: S
3
A
3
< 1 >.
3. n = 4:
S
4
´e risolubile perch´e possiede la catena normale a fattoriali abeliani: S
4
A
4
H < 1 >,
dove H = ¦1, α, β, γ¦,α = (1 2)(3 4), β = (1 3)(2 4), γ(1 4)(2 3).
4. n ≥ 5:
Per n ≥ 5 abbiamo dimostrato che A
n
´e semplice; poich´e A
n
non ´e abeliano, non pu`o essere
A

n
=< 1 > e quindi deve essere A

n
= A
n
; perci`o A
n
non ´e risolubile per n ≥ 5. Essendo
A
n
non risolubile, anche S
n
⊃ A
n
non ´e risolubile per n ≥ 5.
Nota 7.4.2. La risolubilit`a dei gruppi simmetrici o
n
con n ≤ 4 e la non risolubilit`a dei gruppi
simmetrici o
n
con n ≥ 5 sta alla base del fatto che solo le equazioni algebriche di grado n ≤ 4
ammettono una formula risolutiva radico-razionale.
46
Capitolo 7 - Gruppi Risolubili
7.5 Condizioni per la Risolubilit`a
Proposizione 7.5.1. Un gruppo semplice ´e risolubile se e solo se ´e finito ed ha per ordine un
numero primo.
Dimostrazione. Sia G un gruppo semplice. Se [G[ = p con p primo allora G ´e ciclico e quindi
abeliano e quindi risolubile.
Viceversa, se G ´e risolubile si ha G

= G e poich´e G

G e G ´e semplice, risulta G

=< 1 > e
quindi G ´e abeliano. Essendo G abeliano, ogni suo sottogruppo ´e normale e poich´e G ´e semplice
ne consegue che G ´e privo di sottogruppi propri. Pertanto G ´e finito ed ha per ordine un numero
primo.
Proposizione 7.5.2. Ogni gruppo di ordine p
n
con p primo, n ∈ N

, ´e risolubile.
Dimostrazione. Per n = 1 il risultato ´e vero perch´e il gruppo di ordine primo ´e ciclico e quindi
´e aveliano e perci`o risolubile.
Procediamo per induzione su n, supponiamo vero il risultato per (n − 1) e dimostriamo che
vale per n. Sia G un gruppo di ordine p
n
, n > 1. Allora esiste N G tale che [N[ = p; il gruppo
N ´e risolubile perch´e ciclico, il gruppo G/N ´e risolubile per l’ipotesi di induzione essendo di
ordine p
n−1
e eprci`o per una proposizione precedente G ´e risolubile.
Proposizione 7.5.3. Ogni gruppo di ordine p q con p, q numeri primi, ´e risolubile.
Dimostrazione. Sia G un gruppo di ordine p q, com p, q numeri primi. Se p = q allora [G[ = p
2
e pertanto G ´e abeliano e quindi risolubile.
Se G ha ordine p q con p < q, allora G ha un solo sottogruppo do ordine q: infatti per il
teorema di Sylow (3.3.4) G ammette almeno un sottogruppo di ordine q; supponiamo per assurdo
che esistano A, B ⊂ G con [A[ = [B[ = q e A = B. Si ha A ∩ B =< 1 > e [A B[ = q
2
perch´e i
prodotti a b com a ∈ A, b ∈ B sono a due a due distinti poich´e se fosse a b = c d con a, c ∈ A,
b, d ∈ B si avrebbe c
−1
a = d b
−1
∈ A ∩ B e quindi a = c, b = d. Ovviamente A B ⊂ G ma
questo ´e assurdo perch´e [A B[ = q
2
e [G[ = p q con p < q.
Dunque in G esiste un solo sottogruppo A di ordine q; questo implica x A x
−1
= A per ogni
x ∈ G e quindi A G. Il gruppo G ´e pertanto risolubile perch´e possiede una catena normale a
fattoriali abeliani: G A < 1 >.
Nel 1960, Feit e Thompson hanno dimostrato il seguente teorema
Teorema 7.5.4. Ogni gruppo finito di ordine dispari ´e risolubile.
Di conseguenta se G ´e un gruppo semplice finito, allora G ´e ciclico di ordine primo oppure ´e
non abeliano ed ha ordine pari. Infatti se G ´e abeliano allora ´e ciclico di ordine primo, se G non
´e abeliano non pu`o avere ordine dispari perch´e se cos`ı fosse non potrebbe essere semplice (questo
perch´e G

sarebbe sottogruppo normale di G, G

= G).
47
Capitolo 8
Prodotto diretto di Gruppi
8.1 Definizione e Propriet`a
Considerati due gruppi (A, ), (B, ∗), nel prodotto cartesiano A B = ¦(a, b)[ a ∈ A, b ∈ B¦ si
pu`o considerare l’operazione “◦” definita da:
(a, b) ◦ (c, d) = (a b, b ∗ d) , ∀a, c ∈ A, ∀b, d ∈ B
Si verifica facilmente che questa operazione:
1. ´e associativa;
2. ammette elemento neutro: (1
A
, 1
B
);
3. ogni elemento ammette inverso: (a, b)
−1
= (a
−1
, b
−1
).
Rispetto a questa operazione, A B risulta dunque un gruppo detto prodotto diretto di A e B.
Il gruppo AB ha due sottogruppi “speciali”:
A = ¦(a, 1
B
)[ ∀a ∈ A¦
B = ¦(1
A
, b)[ ∀b ∈ B¦.
A risulta un sottogruppo di AB isomorfo al gruppo A nell’isomorfismo:
φ = A −→ A
a −→ (a, 1
B
)
Allo stesso modo B risulta un sottogruppo di AB isomorfo al gruppo B nell’isomorfismo:
ψ = B −→ B
b −→ (1
A
, b)
Inoltre A e B sono sottogruppi normali in A B, e ogni elemento di A B si pu`o scrivere
in modo univoco come prodotto di un elemento di A e uno di B: (a, b) = (a, 1
B
) ◦ (1
A
, b).
Questo legame di A e B con AB, tenuto conto degli isomorfismi φ e ψ, porta alla seguente:
Definizione 8.1.1. Un gruppo G si dice prodotto diretto dei suoi sottogruppi A e B, e si scrive
G = AB se:
48
Capitolo 8 - Prodotto diretto di Gruppi
1. A G, B G;
2. ogni elemento di G si scrive in uno ed un solo modo come prodotto di un elemento di A
per un elemento di B.
Quanto detto sino ad ora si generalizza al caso di un numero finito di sottogruppi e si pu`o
quindi porre la seguente definizione:
Definizione 8.1.2. Un gruppo G si dice prodotto diretto dei suoi sottogruppi A
1
, A
2
, . . . , A
n
, e
si scrive G = A
1
A
2
. . . A
n
, se:
1. A
i
G per ogni i = 1, 2, . . . , n.
2. Per ogni g ∈ G sono univocamente determinati gli elementi a
i
∈ A
i
, i = 1, 2, . . . , n, tali che
g = a
1
a
2
. . . a
n
.
Proposizione 8.1.3. Se G = A
1
A
2
. . . A
n
si ha A
i
∩ A
j
=< 1 > per ogni i = j.
Dimostrazione. Se x ∈ A
i
∩ A
j
con i = j e x = 1 si ha una contraddizione perch´e in tal caso x
si esprimerebbe in due modi diversi come prodotto degli elementi A
i
, i = 1, . . . , n. L’elemento
x si pu`o infatti considerare prodotto di fattori tutti uguali a 1 tranne il fattore i-esimo, uguale
a x. Ma x si pu`o anche considerare prodotto di fattori tutti uguali a 1 tranne il fattore j-esimo
uguale a x.
Proposizione 8.1.4. Se G = A
1
A
2
. . . A
n
, gli elementi di A
i
commutano con gli elementi
di A
j
, comunque siano scelti i, j = 1, . . . , n, i = j.
Dimostrazione. Sia i = j e sia x ∈ A
i
, y ∈ A
j
. Essendo A
i
e A
j
normali in G, si ha y
−1
A
i
y,
x
−1
A
j
x = A
j
da cui y
−1
xy ∈ A
i
, x
−1
y
−1
x ∈ A
j
e pertanto poich´e x
−1
∈ A
i
e y ∈ A
j
risulta
x
−1
y
−1
xy ∈ A
i
e x
−1
y
−1
xy ∈ A
j
. Poich´e A
i
∩ A
j
=< 1 >, deve essere x
−1
y
−1
xy = 1 cio´e
xy = yx.
Proposizione 8.1.5. Sia G = A
1
A
2
. . .A
n
; comunque presi A
i
1
, A
i
2
, . . . , A
i
h
∈ ¦A
1
, A
2
, . . . , A
n
¦,
A
i
1
A
i
2
. . . A
i
h
´e un sottogruppo di G.
Dimostrazione. Per la proposizione precedente si ha A
r
A
s
= A
s
A
r
per ogni r = s, inoltre ´e
A
i
A
i
= A
i
per ogni i, possiamo quindi considerare il prodotto A
i
1
A
i
2
. . . A
i
h
come il prodotto
di k fattori a due a due distinti: A
r
1
A
r
2
. . . A
r
k
. Da A
r
1
A
r
2
= A
r
2
A
r
1
segue che A
r
1
A
r
2
´e un
sottogruppo di G, sia B
1
= A
r
1
A
r
2
. Risulta B
1
A
r
3
= A
r
3
B
1
e quindi B
1
A
r
3
= A
r
1
A
r
2
A
r
3
´e un
sottogruppo di G. Cos`ı procedendo si ha la tesi.
Proposizione 8.1.6. Sia G = A
1
A
2
. . . A
n
e siano 1 ≤ i
1
, i
2
, . . . , i
h
≤ n. Si ha
A
i
1
∩ (A
i
2
A
i
3
. . . A
i
h
) =< 1 >.
Dimostrazione. Sia a
i
1
∈ A
i
1
∩ (A
i
2
A
i
3
. . . A
i
h
); poich´e a
i
1
∈ A
i
1
esso si pu`o scrivere come
prodotto di n fattori uguali a 1 tranne il fattore i
1
-esimo uguale ad a
i
1
.
Per la commutativit`a dei fattori A
i
possiamo scrivere A
i
2
. . . A
i
h
= A
j
2
A
j
3
. . . A
j
h
con
j
2
< j
3
< . . . < j
h
. Da a
i
1
∈ A
i
2
A
i
3
. . . A
i
h
ossia a
i
1
∈ A
j
2
A
j
3
. . . A
j
h
si pu`o scrivere a
i
1
come prodotto di n fattori dei quali quello di posto j
p
sta in A
j
p
, p = 2, . . . , h, mentre tutti gli
altri sono 1.
Poich´e a
i
1
si pu`o esprimere in un solo modo come prodotto di elementi di G = A
1
A
2
. . .
A
n
, deve essere a
i
1
= 1.
49
Capitolo 8 - Prodotto diretto di Gruppi
Proposizione 8.1.7. Sia Gun gruppo e siano A
1
, . . . , A
n
sottogruppi normali di G tali che
G = A
1
A
2
. . . A
n
e A
r
∩ (
¸
i=r
1≤i≤n
A
i
) =< 1 > per ogni r.
Allora G ´e il prodotto diretto dei suoi sottogruppi A
1
, A
2
, . . . , A
n
. G = A
1
A
2
. . . A
n
.
Dimostrazione. Vedere Quattrocchi-Rinaldi pag. 86.
Dalle ultime due proposizioni segue il seguente teorema, di cui non forniamo la dimostrazione.
Teorema 8.1.8. Si ha G = A
1
A
2
. . . A
n
se e solo se:
1. A
i
G, i = 1, 2, . . . , n;
2. G =
¸
1≤i≤n
A
i
;
3. A
r
∩ (
i=r
¸
1≤i≤n
A
i
) =< 1 > per ogni r, 1 ≤ r ≤ n.
Per n = 2 il teorema diventa:
Teorema 8.1.9. G = A
1
A
2
se e solo se
1. A
1
G, A
2
G;
2. G = A
1
A
2
;
3. A
1
∩ A
2
=< 1 > .
Un esempio di gruppo prodotto diretto dei suoi sottogruppi ´e dato da un qualunque gruppo
abeliano finito di ordine m quando m non ´e potenza di un numero primo.
Infatti sia m = p
r
1
1
p
r
2
2
. . . p
r
n
n
con n ≥ 2, r
i
> 0 e p
i
numeri primi distinti. Per il Teorema
di Sylow, per ogni p
r
i
i
esiste in G un sottogruppo A
i
di ordine p
r
i
i
.
Si ha A
i
G per ogni i = 1, 2, . . . , n, inoltre vale la 3. del Teorema 8.1.8 perch´e gli ordini
dei gruppi A
r
e (
¸
i=r
1≤i≤n
A
i
) sono primi tra loro; da questo segue che a
1
a
2
. . . a
n
= b
1
b
2
. . . b
n
con a
i
, b
i
∈ A
i
, i = 1, . . . , n. Ma questo implica a
i
= b
i
e perci`o il numero degli elementi di
A
1
A
2
. . . A
n
´e p
r
1
1
p
r
2
2
. . . p
r
n
n
e quindi vale anche la 2. del Teorema 8.1.8.
50
Capitolo 9
Reticoli
Quella di reticolo ´e una struttura algebrica ottenuta a partire da una relazione d’ordine. Questa
struttura pu`o essere ulteriormente arricchita fino a giungere alla struttura della algebra di Boo-
le. La struttura di reticolo trova particolari applicazioni in logica matematica e in molti rami
dell’informatica.
9.1 Relazione d’ordine
Definizione 9.1.1. Sia A un insieme e sia 1 ⊂ A A una relazione in A. La relazione 1 ´e
detta di ordine parziale se sono soddisfatte le seguenti propriet`a:
1. (a, a) ∈ 1 per ogni a ∈ A (prop. riflessiva);
2. se (a, b) ∈ 1 e (b, a) ∈ 1 allora a = b (prop. antisimmetrica);
3. se (a, b) ∈ 1 e (b, c) ∈ 1 allora (a, c) ∈ 1 (prop. transitiva).
Di norma una realzione 1 di ordine parziale si indica con “≤” e pertanto la scrittura delle
propriet`a precedenti diventa:
1. a ≤ a per ogni a ∈ A;
2. a ≤ b, b ≤ a ⇒ a = b;
3. a ≤ b, b ≤ c ⇒ a ≤ c.
Si dice che A ´e un insieme parzialmente ordinato se in A ´e definita una relazione “≤” di ordine
parziale e in tal modo si scrive (A, ≤).
Esempio 9.1.2.
1. (N, ≤) ´e in insieme parzialmente ordinato rispetto alla relazione cos`ı definita: “a ≤ b se
b −a ∈ N”. Questa relazione ´e detta ordinamento naturale;
2. N

= N ` ¦0¦, (N

, ≤) ´e un insieme parzialmente ordinato rispetto alla relazione “a ≤ b se
a [ b” (relazione di divisibilit`a);
3. Z

= Z ` ¦0¦, (Z

, ≤) non ´e un insieme parzialmente ordinato rispetto la relazione “a ≤ b
se a [ b” perch´e non vale la prorpiet`a antisimmetrica (−1 [ 1, 1 [ −1, 1 = −1).
51
Capitolo 9 - Reticoli
Definizione 9.1.3. Una relazione “≤” definita nell’insieme A si dice di ordine totale se:
1. ´e una relazione di ordine parziale;
2. per ogni a, b ∈ A si ha a ≤ b oppure b ≤ a.
Si dice che (A, ≤) ´e un insieme totalmente ordinato se “≤” ´e una relazione di ordine totale in A.
Ancora qualche definizione:
Definizione 9.1.4. Sia (A, ≤) un insieme parzialmente ordinato e sia B ⊆ A, B = ∅. Si
definisce sup B (estremo superiore di B in A) ogni elemento v ∈ A tale che :
1. b ≤ v per ogni b ∈ B;
2. se x ∈ A e b ≤ x per ogni b ∈ B allora ´e v ≤ x.
Se esiste v = sup B e si ha v ∈ B allora v si chiama massimo di B.
Si definisce inf B (estremo inferiore di B in A) ogni elemento u ∈ A tale che:
1. u ≤ b per ogni b ∈ B;
2. se x ∈ A e x ≤ b per ogni b ∈ B allora x ≤ u.
Se esiste u = inf B e si ha u ∈ B allora u si chiama minimo di B.
Esempio 9.1.5. Sia (R, ≤) l’insieme dei numeri reali e “≤” l’ordinamento naturale, sia B ⊆ R
l’insieme B = ¦x [ x ∈ Q

, x
2
≤ 2¦. L’insieme B ha estremo superiore sup B =

2 ma non ha
massimo. L’insieme B ha estremo inferiore inf B = 0 ed ha minimo 0.
9.2 Reticoli
Definizione 9.2.1. Un insieme parzialmente ordinato (A, ≤) ´e detto reticolo se ogni sottoinsieme
di A formato da due elementi ammette in A sia estremo superiore che estremo inferiore.
Si osservi che se x, y sono confrontabili esiete sempre inf(x, y) e sup(x, y). Precisamente se
x ≤ y si ha inf(x, y) = x e sup(x, y) = y.
Esempio 9.2.2. I seguenti insiemi parzialmente ordinati sono reticoli:
1. (N

, ≤), a ≤ b se a [ b;
2. (o, ≤), o = ¦s [ s = ∅ oppure s punto o retta di un piano affine π, oppure s =
π¦=¦sottospazi di un piano affine π¦, a ≤ b se a ´e sottospazio di b;
3. ({(I), ≤) , {(I) insieme delle parti dell’insieme I, A ≤ B se A ⊆ B;
4. (o(G), ≤), o(G) ´e l’insieme di tutti i sottogruppi del gruppo G, H ≤ K se H ⊆ K;
5. (D(n), ≤), D(n) insieme dei divisori di un fissato numero naturale n = 0,x ≤ y se x [ y,
inoltre inf¦x, y¦ = MCD(x, y) e sup¦x, y¦ = mcm(x, y).
52
Capitolo 9 - Reticoli
Proposizione 9.2.3. Sia (L, ≤) un reticolo. Se B ⊆ L, B = ∅, B finito, allora B ha in L sia
estremo superiore che estremo inferiore.
Dimostrazione. Il risultato ´e vero per ogni B tale che [B[ = 1 o [B[ = 2. Procediamo per
induzione: supponiamo vero il risultato per ogni B, [B[ = n, e proviamo che vale per ogni H,
tale che [H[ = n+1. Sia H = ¦a
1
, . . . , a
n+1
¦; siano v = sup¦a
1
, . . . , a
n
¦ e u = ¦a
1
, . . . , a
n
¦, allora
esistono in L il sup¦v, a
n+1
¦ e inf¦u, a
n+1
¦ e questi sono rispettivamente sup H e inf H.
Corollario 9.2.4. Ogni reticolo finito ammette massimo e minimo.
I reticoli si possono caratterizzare mediante opportune operazioni interne al reticolo. Con
questa caratterizzazione si mette in luce l’aspetto di struttura algebrica del reticolo.
Teorema 9.2.5. Sia (L, ≤) un reticolo. Si considerino in L le seguenti due operazioni dette
rispettivamente unione e intersezione. Per ogni a, b ∈ L si definisce:
• a ∪ b = sup¦a, b¦
• a ∩ b = inf¦a, b¦
Le operazioni sopra definite soddisfano le seguenti propriet`a di immediata verifica:
(1) a ∪ a = a (1’) a ∩ a = a
(2) a ∪ b = b ∪ a (2’) a ∩ b = b ∩ a
(3) a ∪ (b ∪ c) = (a ∪ b) ∪ c (3’) a ∩ (b ∩ c) = (a ∩ b) ∩ c
(4) a ∪ (a ∩ b) = a (4’) a ∩ (a ∪ b) = a
Prop. di idempotenza
Prop. commutativa
Prop. associativa
Prop. di assolvimento
Teorema 9.2.6. Sia L un insieme non vuoto con due operazioni “∪” e “∩” tali che per ogni
a, b, c ∈ L risulta:
(1) a ∪ a = a (1’) a ∩ a = a
(2) a ∪ b = b ∪ a (2’) a ∩ b = b ∩ a
(3) a ∪ (b ∪ c) = (a ∪ b) ∪ c (3’) a ∩ (b ∩ c) = (a ∩ b) ∩ c
(4) a ∪ (a ∩ b) = a (4’) a ∩ (a ∪ b) = a
Il L rimane definita una relazione “≤” tale che (L, ≤) ´e un reticolo.
Dimostrazione. Definiamo in Lla seguente relazione a ≤ b se a ∩ b = a. Osserviamo che da
a ∩ b = a si trae a ∪ b = (a ∩ b) ∪ b = b e viceversa da a ∪ b = b si ha a ∩ b = a ∩ (a ∪ b) = a;
dunque si ha a ≤ b e e solo se a ∪ b = b. Inoltre
• a ≤ a poich´e a ∩ a = a;
• a ≤ b, b ≤ b ⇒ a = b poich´e a ∩ b = a, b ∩ a = b ⇒ a = b;
• a ≤ b, b ≤ c ⇒ a ≤ c poich´e a∩b = a e b∩c = b ⇒ a∩c = (a∩b)∩c = a∩(b∩c) = a∩b = a.
Quindi (L, ≤) ´e un insieme parzialmente ordinato. Inoltre, ´e a∪b = sup¦a, b¦ infatti da a∪(a∪b) =
a ∪ b segue a ≤ a ∪ b e da b ∩ (a ∪ b) = b segue b ≤ a ∪ b; da a, b ≤ x segue a ∪ x = x, b ∪ x = x
e quindi (a ∪ b) ∪ x = a ∪ (b ∪ x) = a ∪ x = x cio´e a ∪ b ≤ x. Analogamente si prova che ´e
a ∩ b = inf¦a, b¦.
La caratterizzazione fornita dai teoremi 9.2.5 e 9.2.6 permette di definire il reticolo anche nel
seguente modo:
53
Capitolo 9 - Reticoli
Definizione 9.2.7. Sia L un insieme non vuoto e siano “∪” e “∩” due operazioni in L. La
struttura (L, ∪, ∩) ´e detta reticolo se per ogni a, b, c ∈ L si ha:
(1) a ∪ a = a (1’) a ∩ a = a
(2) a ∪ b = b ∪ a (2’) a ∩ b = b ∩ a
(3) a ∪ (b ∪ c) = (a ∪ b) ∪ c (3’) a ∩ (b ∩ c) = (a ∩ b) ∩ c
(4) a ∪ (a ∩ b) = a (4’) a ∩ (a ∪ b) = a
Nota 9.2.8.
• Gli assiomi della definizione 9.2.7 non sono indipendenti perch´e 1) e 1’) sono conseguenze
di 4) e 4’); infatti a ∪ a = a ∪ [a ∩ (a ∪ b)] = a, a ∩ a = a ∩ [a ∪ (a ∩ b)] = a. Si ´e comunque
solito riportare la definizione di reticolo come sopra per ragioni storiche.
• Le operazioni di ∩ e ∪ di un reticolo L non sono da confondersi con le operazioni di unione
e intersezione insiemistica.
9.2.1 Legge di dualit`a
Definizione 9.2.9. Considerata la definizione di reticolo (L, ∪, ∩), se in essa si scambiano i
simboli di ∪ e ∩ gli assiomi che vi figurano non cambiano. Questo comporta che se in un reticolo
vale la propriet`a P allora nel reticolo vale anche la propriet`a duale P
d
ossia la propriet`a che si
ottine da P scambiando i simboli di ∪ e ∩.
9.3 Sottoreticoli
Come tutte le altre strutture algebriche, anche per il reticolo si pu`o definire la nozione di
sottoreticolo.
Definizione 9.3.1. Se (L, ∪, ∩) ´e un reticolo e L

⊆ L, L

= ∅, allora L

´e un sottoreticolo di
L se e solo se a ∪ b ∈ L

e a ∩ b ∈ L

per ogni a, b ∈ L

.
Esempio 9.3.2. D(60) = L sia l’insieme dei numeri naturali divisori di 60, sia a∩b = MCD(a, b)
e a ∪ b = mcm(a, b) per ogni a, b ∈ L. (L, ∪, ∩) ´e un reticolo.
• Sia L

= ¦1, 3, 5, 20¦; L

non ´e un sottoreticolo di L perch´e 3 ∪ 5 / ∈ L

.
• Sia L

= ¦1, 2, 3, 6¦; L

´e un sottoreticolo di L.
Definizione 9.3.3. Siano (L, ∪, ∩) e (L

, ∪, ∩) due reticoli e sia ϕ un’applicazione di L in L

; ϕ
´e detta omomorfismo se per ogni a, b ∈ L si ha ϕ(a ∪ b) = ϕ(a) ∪ ϕ(b) e ϕ(a ∩ b) = ϕ(a) ∩ ϕ(b).
L’omomorfismo ϕ si dice monomorfismo, epimorfismo, isonorfismo a seconda che l’applicazione
ϕ sia rispettivamente iniettiva, suriettiva, biettiva.
9.4 Diagramma di un reticolo finito (diagramma di Hasse)
Sia (L, ∪, ∩) un reticolo finito; poich´e si pu`o definire in L una relazione ≤ di ordine parziale,
la struttura del reticolo pu`o essere descritto mediante un diagramma. Gli elementi di L si
rappresentano come punti del piano cartesiano con le seguenti convenzioni:
54
Capitolo 9 - Reticoli
• se x ≤ y, scegliamo l’ordinata di x minore di quella di y
• se x ≤ y e non esiste z tale che x ≤ z ≤ y, x = y, x = z, y = z, allora si collega x con y
mediante un segmento.
Nota. Due reticoli finiti sono rappresentabili con lo stesso diagramma se e solo se sono isomorfi
Esempio 9.4.1.
• { (I) insieme delle parti di I = ¦1, 2, 3¦ ´e un reticolo rispetto alla relazione di inclusione e
si visualizza con il seguente diagramma:

{1,2,3}
?
?
?
?
?
?
?
?









{1,2}
?
?
?
?
?
?
?
?

{1,3}
?
?
?
?
?
?
?
?









{2,3}









{1}
?
?
?
?
?
?
?
?

{2}

{3}










• Sia I = ¦a, b, c, d¦ ordinato come segue: a ≤ b, a ≤ c, a ≤ d, b ≤ d, c ≤ d, b e c non
confrontabili. (I, ≤) ´e un reticolo rappresentato con il diagramma:

d








?
?
?
?
?
?
?
?

b
?
?
?
?
?
?
?
?

c









a
• L’insieme D(42) dei divisori di 42 ordinato con la relazione x ≤ y se x [ y ´e un reticolo
rappresentabile dal seguente diagramma.

42
?
?
?
?
?
?
?
?









14
?
?
?
?
?
?
?
?

6
?
?
?
?
?
?
?
?









21









2
?
?
?
?
?
?
?
?

7

3









1
• Il diagramma seguente non rappresenta un reticolo perch´e non ´e univocamente definito
inf ¦2, 3¦, che potrebbe essere sia 4 che 5.
55
Capitolo 9 - Reticoli

1








?
?
?
?
?
?
?
?

2
O
O
O
O
O
O
O
O
O
O
O
O
O

3
o
o
o
o
o
o
o
o
o
o
o
o
o

4
?
?
?
?
?
?
?
?

5









6
• Per capire se un diagramma rappresenta un reticolo occorre stabilire se esistono il sup e
l’inf degli insiemi formati da due elementi non collegati direttamente, perch´e se gli elementi
sono collegati il sup´e quello con ordinata maggiore e l’inf ´e quello con ordinata minore.
• Il diagramma non rappresenta un reticolo perch´e non esiste inf ¦b, c¦

a








?
?
?
?
?
?
?
?

b

c
• Il diagramma rappresenta un reticolo perch´e gli unici elementi non collegati direttamente
sono 3 e 4 ma sup ¦3, 4¦ = 2 e inf ¦3, 4¦ = 5

1

2

3









4
?
?
?
?
?
?
?
?

5








?
?
?
?
?
?
?
?
• Il diagramma rappresenta un reticolo. Gli elementi non collegati sono ¦2, 3¦, ¦3, 4¦ e risulta
sup ¦2, 3¦ = sup ¦3, 4¦ = 1, inf ¦2, 3¦ = inf ¦3, 4¦ = 5

1
?
?
?
?
?
?
?
?









2

3

4
?
?
?
?
?
?
?
?

5
• Sia L il reticolo delle parti di A = ¦x, y¦; sia D(15) il reticolo dei divisori di 15 con
a ∪ b = mcm(a, b) e a ∩ b = MCD(a, b). Dimostrare che i due reticoli sono isomorfi.
56
Capitolo 9 - Reticoli

A








?
?
?
?
?
?
?
?

x
?
?
?
?
?
?
?
?

y











15








?
?
?
?
?
?
?
?

5
?
?
?
?
?
?
?
?

3









1
• Dati i due reticoli sopra, questi sono isomorfi perch´e hanno lo stesso diagramma. L’isomor-
fismo non ´e unico; sono infatti isomorfismi ϕ e ψ con:
ϕ : A → 15 ¦x¦ → 3 ¦y¦ → 5 ∅ → 1
ψ : A → 15 ¦x¦ → 5 ¦y¦ → 3 ∅ → 1
• Sia L il reticolo delle parti di A = ¦1, 2, 3¦ e sia D(30) il reticolo dei divisori di 30 rispetto
le usuali relazioni. Dimostrare che i due reticoli sono isomorfi.
Soluzione. I reticoli sono isomorfi perch´e sono rappresentati da diagrammi uguali.

30
?
?
?
?
?
?
?
?









15
?
?
?
?
?
?
?
?

10
?
?
?
?
?
?
?
?









6









5
?
?
?
?
?
?
?
?

3

2









1

{1,2,3}
?
?
?
?
?
?
?
?









{1,2}
?
?
?
?
?
?
?
?

{1,3}
?
?
?
?
?
?
?
?









{2,3}









{1}
?
?
?
?
?
?
?
?

{2}

{3}










• Sia f un omomorfismo non biiettivo fra due reticoli. Dimostrare che se a ≤ b allora
f (a) ≤ f (b) ma non vale il viceversa.
Soluzione. Ricordiamo che a ≤ b se a ∩ b = a. Se a ≤ b risulta f (a ∩ b) = f (a) e per le
propriet`a dell’omomorfismo f (a ∩ b) = f (a) ∩f (b); pertanto f (a) ∩f (b) = f (a) e quindi
f (a) ≤ f (b).
Dimostriamo che non vale il viceversa portando un controesempio:

1








?
?
?
?
?
?
?
?

2
?
?
?
?
?
?
?
?

3









4
f
))
a

b
f : 1 → a 2 → a 3 → b 4 → b f cos`ı definita ´e un omomorfismo, risulta f (2) ≤ f (3) ma
non ´e 2 ≤ 3.
Definizione 9.4.2. Siano (L, ∪, ∩) e (L

, ∪, ∩) due reticoli; se esiste una applicazione ϕ biiettiva
di L in L

tale che ϕ(a ∩ b) = ϕ(a) ∪ϕ(b) e ϕ(a ∪ b) = ϕ(a) ∩ϕ(b) per ogni a, b ∈ L allora ϕ ´e
detta antisomorfismo (o isomorfismo inverso) e i reticoli L e L

sono detti antisomorfi.
57
Capitolo 9 - Reticoli
Esempio 9.4.3.
• I reticoli aventi i seguenti due diagrammi sono antisomorfi.

1

2








?
?
?
?
?
?
?
?

3
?
?
?
?
?
?
?
?

4









5

5








?
?
?
?
?
?
?
?

3
?
?
?
?
?
?
?
?

4









2

1
• I due reticoli aventi i seguenti due diagrammi sono sia isomorfi sia antisomorfi.

?
?
?
?
?
?
?
?









?
?
?
?
?
?
?
?


















?
?
?
?
?
?
?
?











?
?
?
?
?
?
?
?









?
?
?
?
?
?
?
?


















?
?
?
?
?
?
?
?










9.5 Reticoli modulari e reticoli distributivi
Definizione 9.5.1. Un reticolo (L, ∪, ∩) ´e detto modulare se per ogni a, b, c ∈ L con b ≤ a
risulta a ∩ (b ∪ c) = b ∪ (a ∩ c).
Nota 9.5.2.
1. Se (L, ∪, ∩) ´e un reticolo modulare allora lo ´e anche ogni suo sottoreticolo (L

, ∪, ∩). Infatti
l’unione e l’intersezione di elementi in L

coincidono con l’unione e l’intersezione degli stessi
elementi in L.
2. Poich´e b ≤ a implica a ∩ b = b, si ha che un reticolo ´e modulare se e solo se per ogni
terna (a, b, c) di suoi elementi con b ≤ a vale la propriet`a distributiva dell’intersezione
rispetto all’unione: a ∩ (b ∪ c) = (a ∩ b) ∪ (a ∩ c). Questa propriet`a evidenzia che il ruolo
degli elementi b e c risulta interscambiabile e pertanto se c ≤ a allora risulta a ∩ (b ∪ c) =
(a ∩ b) ∪ (a ∩ c).
3. L’osservazione 2 permette di affermare che un reticolo ´e modulare se e solo se per ogni
terna di suoi elementi (a, b, c) con a ≤ b risulta a ∪(b ∩ c) = b ∩(a ∪ c) o equivalentemente
se e solo se per ogni terna di suoi elementi (a, b, c) con a ≤ c risulta a∪(b ∩ c) = c ∩(a ∪ b).
4. Sia I il reticolo (detto reticolo pentagonale) rappresentato dal seguente diagramma di
Hasse:
58
Capitolo 9 - Reticoli

d
o
o
o
o
o
o
o
o
o
o
o
o
o
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?

c

e

















b
O
O
O
O
O
O
O
O
O
O
O
O
O

a
Risulta b ∪(e ∩ c) = b ∪a = b, (b ∪ e) ∩c = d ∩c = c e pertanto il reticolo non ´e modulare.
Proposizione 9.5.3. Un reticolo ´e modulare se e solo se ´e privo di sottogruppi pentagonali.
Esempio 9.5.4.
• Il reticolo { (I) delle parti di un insieme ´e modulare.
• Il reticolo D(n) dei divisori di n ∈ N

´e modulare.
• Il reticolo dei sottospazi di un piano proiettivo π ´e modulare.
• Il reticolo dei sottospazi di un piano affine π

non ´e modulare.
• Il reticolo formato dai sottogruppi normali di un gruppo ´e modulare. Siano H, K, J tre
sottogruppi normali del gruppo G con H ≤ J (e dunque H ⊆ J), si ha:
1. H ∪ (K ∩ J) ≤ (H ∪ K) ∩ J. Infatti se x ∈ H ∪ (K ∩ J) si ha x = hy con h ∈ H,
y ∈ K, y ∈ J. Poich´e H ⊆ J, x ∈ J e poich´e x = hy ∈ H∪K, risulta x ∈ (H ∪ K)∩J.
2. (H ∪ K) ∩ J ≤ H ∪ (K ∩ J). Infatti se x ∈ (H ∪ K) ∩ J si ha x ∈ J e x = hk con
h ∈ H e k ∈ K. Si ricava k = h
−1
x e dunque k ∈ J perch´e h
−1
∈ H e per ipotesi
H ⊆ J. Pertanto x = hk con h ∈ H e k ∈ K ∩ J ossia x ∈ H ∪ (K ∩ J).
• Da 1 e 2 segue H ∪ (K ∩ J) = (H ∪ K) ∩ J e perci`o il reticolo considerato ´e modulare. Si
noti che l’esempio ora riportato assicura che se G ´e un gruppo abeliano allora il reticolo
dei suoi sottogruppi ´e modulare.
Definizione 9.5.5. Un reticolo (L, ∪, ∩) ´e detto distributivo se per ogni a, b, c ∈ L vale la
propriet`a distributiva dell’unione rispetto all’intersezione (o equivalentemente per il principio di
dualit`a dell’intersezione rispetto all’unione). In simboli:
1. a ∪ (b ∩ c) = (a ∪ b) ∩ (a ∪ c)
2. a ∩ (b ∪ c) = (a ∩ b) ∪ (a ∩ c)
Nota 9.5.6. Se (L, ∪, ∩) ´e un reticolo distributivo allora lo ´e anche ogni suo sottoreticolo.
Esempio 9.5.7.
59
Capitolo 9 - Reticoli
• Ogni insieme totalmente ordinato ´e un reticolo distributivo
• Il reticolo { (I) delle parti di un insieme ´e un reticolo distributivo
• Il reticolo dei sottospazi di un piano proiettivo πnon ´e distributivo
Proposizione 9.5.8. Se (L, ∪, ∩) ´e un reticolo distributivo allora (L, ∪, ∩) ´e un reticolo modu-
lare. Non vale il viceversa.
Dimostrazione. Sia L distributivo, se a, b, c ∈ L con b ≤ a allora la 1. della definizione di reticolo
distributivo assicura che b ∪ (a ∩ c) = (b ∪ a) ∩ (b ∪ c) = a ∩ (b ∪ c) e pertanto L ´e modulare. Il
viceversa non vale, ad esempio il reticolo rappresentato dal seguente diagramma ´e modulare ma
non distributivo.









?
?
?
?
?
?
?
?

?
?
?
?
?
?
?
?










Nota 9.5.9. Il reticolo rappresentato dal diagramma

c








?
?
?
?
?
?
?
?

b
?
?
?
?
?
?
?
?

e

d









a
´e detto reticolo trirettangolo perch´e ´e il reticolo dei sottogruppi del gruppo trirettango-
lo (o gruppo quadrinomio o gruppo di Klein). Questo reticolo ´e modulare perch´e il gruppo
trirettangolo ´e abeliano, ma non ´e distributivo;
Proposizione 9.5.10. Un reticolo (L, ∪, ∩) ´e distributivo se e solo se esso non contiene sotto-
reticoli isomorfi al reticolo pentagonale o al reticolo trirettangolo.
9.6 Catene. Decomposizione per ∪ e ∩
Definizione 9.6.1. Sia L un reticolo e siano a, b ∈ L: scriviamo a ≥ b se e solo se ´e b ≤ a; se ´e
a ≥ b diciamo catena finita di estremi a e b ogni insieme finito ¦a
1
, a
2
, . . . , a
n
¦ di elementi di L
tali che a = a
1
≥ a
2
≥ . . . ≥ a
n
= b.
Definizione 9.6.2. Sia L un reticolo e siano a, b ∈ L; diciamo che a copre b e scriviamo a ¬ b
se a ≥ b, a = b e se x ∈ L, a ≥ x ≥ b ⇒ x = a oppure x = b.
Definizione 9.6.3. Diciamo che una catena a
1
≥ a
2
≥ . . . ≥ a
n
di elementi di un reticolo ´e
massimale se a
1
¬ a
2
¬ . . . ¬ a
n
.
Esempio 9.6.4. Il reticolo pentagonale ´e tale che la catena a ≥ b ≥ c ≥ d e la catena a ≥ e ≥ d
sono massimali, mentre la catena a ≥ b ≥ d non lo ´e.
60
Capitolo 9 - Reticoli

d
o
o
o
o
o
o
o
o
o
o
o
o
o
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?

c

e

















b
O
O
O
O
O
O
O
O
O
O
O
O
O

a
L’esempio ora dato ´e quello di un reticolo avente due catene massimali con gli stessi estremi
ed un diverso numero di elementi. Dimostreremo ora che nei reticoli modulari questo non pu`o
succedere perch´e in essi vale il seguente teorema.
Teorema 9.6.5 (Condizione di Jordan-Dedekind per reticoli modulari). In un reticolo modulare
due catene massimali finite aventi gli stessi estremi hanno lo stesso numero di elementi.
Cominciamo con il dimostrare i seguenti lemmi:
Lemma 9.6.6. Sia (L, ∩, ∪) un reticolo e siano a, b, c, d ∈ L; se a ¬ c e b ¬ c allora ´e a ∩b = c
oppure a = b.
Dimostrazione. Si ha a ≥ a ∩ b ≥ c e b ≥ a ∩ b ≥ c e poich´e a copre c e b copre c si ha a ∩ b = c
oppure a ∩ b = a e a ∩ b = b cio´e a = b.
Lemma 9.6.7. Sia (L, ∩, ∪) un reticolo modulare e siano a, b ∈ L; si ha b ¬ a ∩ b ⇔ a ∪ b ¬ a.
Dimostrazione. Basta provare che b ¬ a ∩ b ⇒ a ∪ b ¬ a in quanto il viceversa segue per dualit`a.
Si ha a ∪ b = a; infatti se fosse a ∪ b = a avremmo a ≥ b e dunque a ∩ b = b contro l’ipotesi
b ¬ a ∩ b. Proviamo ora che da a ∪ b ≥ x ≥ a segue x = a ∪ b oppure x = a. Infatti sia
a ∪ b ≥ x ≥ a (9.1)
intersecando poi con b si ha b ≥ x ∪ b ≥ a ∩ b e poich´e b ¬ a ∩ b segue
x ∩ b = b oppure x ∩ b = a ∩ b (9.2)
Inoltre, essendo L modulare e a ≥ x si ha x ∩ (a ∪ b) = a ∪ (x ∩ b) ed essendo per la 9.1
x ∩ (a ∪ b) = x abbiamo x = a ∪ (x ∩ b) e, tenendo conto della 9.2, x = a ∪ b oppure x = a.
Possiamo quindi passare alla dimostrazione del teorema 9.6.5.
Dimostrazione. Sia L un reticolo modulare e siano (
1
e (
2
due catene finite massimali di
elementi di L aventi gli stessi estremi; siano n gli elementi di (
1
e mgli elementi di (
2
; supponiamo
n ≤ m; dimostreremo che ´e n = m.
Procediamo per induzione su n. Se n = 2 il risultato ´e banalmente verificato. Supponiamo
che il risultato sia vero per n = h −1 e proviamo che ´e vero anche quando n = h.
61
Capitolo 9 - Reticoli

a
1
=b
1








?
?
?
?
?
?
?
?

c
h−2
o
o
o
o
o
o
o
o
o
o
o
o
o
O
O
O
O
O
O
O
O
O
O
O
O
O

a
h−1
O
O
O
O
O
O
O
O
O
O
O
O
O

b
h−1
o
o
o
o
o
o
o
o
o
o
o
o
o

a
h
=b
h
Siano a
1
¬ a
2
¬ . . . ¬ a
h
e a
1
= b
1
¬ b
2
¬ . . . ¬ b
k
= a
h
con h ≤ k e proviamo che ´e h = k. Se ´e
b
k−1
= a
h−1
si ha h−1 = k−1 vero per l’ipotesi induttiva e quindi h = k. Se ´e invece b
k−1
= a
h−1
allora essendo a
h−1
¬ a
h
= b
k
e b
k−1
¬ b
k
= a
h
, dal lemma 9.6.6 segue a
h−1
∩ b
k−1
= a
h
= b
k
.
Quindi, poich´e L ´e modulare, posto c
h−2
= a
h−1
∪ b
k−1
, per il lemma 9.6.7 si ha c
h−2
¬ a
h−1
e
c
h−2
¬ b
k−1
. Se ´e c
h−2
= a
h−2
le catene massimali b
1
= a
1
¬ a
2
¬ . . . ¬ a
h−2
= c
h−2
¬ b
k−1
e
b
1
¬ b
2
¬ . . . ¬ b
k−1
hanno gli stessi estremi e per l’ipotesi d’induzione hanno lo stesso numero
di elementi cio´e h − 1 = k − 1 e dunque h = k. Se ´e invece c
h−2
= a
h−2
, da questa e dalle
c
h−2
¬ a
h−1
e a
h−2
¬ a
h−1
segue, per il lemma 9.6.6, a
h−2
∩ c
h−2
= a
h−1
.
Poniamo c
h−2
= a
h−2
∪ c
h−2
; per il lemma 9.6.7 si ha c
h−3
¬ c
h−2
e c
h−3
¬ a
h−2
. . . Cos`ı
procedendo o troveremo un indice i, 1 < i < h − 1, tale che c
h−i
= a
h−i
e quindi le due
catene a
1
¬ . . . ¬ a
h−i
= c
h−i
¬ . . . ¬ c
h−2
¬ b
k−1
e a
1
= b
1
¬ b
2
¬ . . . ¬ b
k−1
hanno, per
l’ipotesi d’induzione, lo stesso numero di elementi h −1 = k −1 e dunque risulta h = k oppure
´e c
h−i
= a
h−i
per ogni i con 1 < i < h −1. In questo ultimo caso, risulta a
2
∩ c
2
= a
3
, c
2
¬ a
3
e a
2
¬ a
3
; posto c
1
= a
2
∪ c
2
per il lemma 9.6.7 si ha c
1
¬ c
2
e c
1
¬ a
2
. Ma da c
1
= a
2
∪ c
2
,
c
2
= a
3
∪ c
3
, . . . , c
h−2
= a
h−1
∪ b
k−1
segue a
1
∪ c
1
= a
1
∪ a
2
∪ . . . ∪ a
h−1
∪ b
k−1
= a
1
e
quindi a
1
≥ c
1
¬ a
2
e poich´e a
1
¬ a
2
ne segue a
1
= c
1
. Abbiamo allora le catene massimali
a
1
= c
1
¬ c
2
¬ . . . ¬ c
h−2
¬ b
k−1
e a
1
= b
1
¬ b
2
¬ . . . ¬ b
k−1
e, sempre per l’ipotesi induttiva, si
ha h −1 = k −1 e quindi h = k.
Corollario 9.6.8. In ogni reticolo modulare vale la condizione di Jordan-Dedekind, ma non ´e
vero il viceversa.
Dimostrazione. Se un reticolo ´e modulare il teorema 9.6.5 assicura che in esso valga la condi-
zione di Jordan-Dedekind. Il viceversa non vale, perch´e il reticolo rappresentato dal diagramma
seguente soddisfa la condizione pur non essendo modulare.









?
?
?
?
?
?
?
?


?
?
?
?
?
?
?
?










Definizione 9.6.9. Sia L un reticolo. Un elemento a ∈ L ´e detto irriducibile per intersezione
(rispettivamente per unione) se non ´e possibile esprimere a come intersezione (risp. unione) di
un numero finito di elementi di L tutti distinti da a. Un elemento a ∈ L ´e detto riducibile per
intersezione (risp. per unione) se esistono a
1
, a
2
, . . . , a
n
∈ L tali che a
i
= a per i = 1, 2, . . . , n e
a = a
1
∩ a
2
∩ . . . ∩ a
n
(risp a = a
1
∪ a
2
∪ . . . ∪ a
n
)
62
Capitolo 9 - Reticoli
Esempio 9.6.10. Ecco alcuni esempi:
1. Nel reticolo dei sottospazi di un piano affine ogni retta ´e riducibile per unione ma non per
intersezione; ogni punto ´e riducibile per intersezione ma non per unione.
2. Nel reticolo (N

, ∪, ∩) con a ∪ b = m.c.m.(a, b) e a ∩ b = M.C.D.(a, b), ogni n ∈ N

´e
riducibile per ∩ mentre esistono interi riducibili e interi irriducibili per unione.
Definizione 9.6.11. Sia L un reticolo e siano a, a
1
, . . . , a
n
∈ L tali che:
(1) a = a
1
∩ a
2
∩ . . . ∩ a
n
(risp. (2) a = a
1
∪ a
2
∪ . . . ∪ a
n
)
Diremo che la (1) (risp. la (2)) ´e una decomposizione irriducibile per intersezione (risp. per
unione) dell’elemento a se si ha:
1. a
i
´e irriducibile per intersezione (risp. per unione) per ogni i, con 1 ≤ i ≤ n;
2. non ´e possibile cancellare nella (1) (risp. nella (2)) alcun elemento a
i
(1 ≤ i ≤ n) senza
ledere l’eguaglianza.
Dimostriamo ora il seguente
Lemma 9.6.12. Sia L un reticolo modulare e siano a, b, c
1
, c
2
, . . . , c
n
∈ L tali che b ≤ c
i
≤ a∪b
per i = 1, 2, . . . , n.
Si ha allora: a ∩ (c
1
∪ c
2
∪ . . . ∪ c
n
) = (a ∩ c
1
) ∪ . . . ∪ (a ∩ c
n
).
Dimostrazione. Procediamo per induzione:
Se n = 2 da b ≤ c
1
e dalla modularit`a di L segue b ∪ (a ∩ c
1
) = (b ∪ a) ∩ c
1
= c
1
e quindi
b ∪(a∩c
1
) ∪(a∩c
2
) = c
1
∪(a∩c
2
). Analogamente (scambiando c
1
con c
2
) b ∪(a∩c
2
) ∪(a∩c
1
) =
c
2
∪ (a ∩ c
1
) cio´e c
1
∪ (a ∩ c
2
) = c
2
∪ (a ∩ c
1
), unendo con c
2
otteniamo c
1
∪ c
2
= c
2
∪ (a ∩ c
1
).
Intersecando con a e sfruttando la modularit`a di L: a ∩ (c
1
∪ c
2
) = (a ∩ c
2
) ∪ (a ∩ c
1
).
Supponiamo ora vero il risultato per n = h −1 e proviamo che esso ´e vero anche per n = h.
Si ha a∩(c
1
∩. . . ∩c
h
) = a∩[(c
1
∪. . . ∪c
h−1
) ∪c
h
] con b ≤ c
1
∪. . . ∪c
h−1
≤ a∪b e b ≤ c
h
≤ a∪b;
per il passo iniziale si ha allora a ∩(c
1
∪. . . ∪c
h
) = [a ∩(c
1
∪. . . ∪c
h−1
)] ∪(a ∩c
h
) e, per l’ipotesi
induttiva: a ∩ (c
1
∪ . . . ∪ c
h
) = (a ∩ c
1
) ∪ . . . ∪ (a ∩ c
h−1
) ∪ (a ∩ c
h
).
Possiamo ora provare il seguente:
Teorema 9.6.13. In un reticolo modulare due decomposizioni irriducibili per unione (risp. per
intersezione) di uno stesso elemento hanno lo stesso numero di componenti.
Dimostrazione. Sia L un reticolo modulare e sia a ∈ L. Supponiamo che esistano decomposizioni
irriducibili per unione di a e sia a = a
1
∪ a
2
∪ . . . ∪ a
n
una di quelle aventi il minimo numero di
componenti; sia a = a

1
∪a

2
∪. . . ∪a

m
un’altra decomposizione irriducibile per unione di a; si ha
m ≥ n; proveremo che ´e m = n.
Poniamo b
1
= a
2
∪ . . . ∪ a
n
e c
i
= b
1
∪ a

i
(i = 1, 2, . . . , m). Si ha a = a
1
∪ b
1
e b
1
≤ c
i
≤ a =
a
1
∪ b
1
(infatti ´e a

i
≤ a, b
1
≤ a e quindi c
i
= b
1
∪ a

i
≤ a). Per il lemma 9.6.12 abbiamo allora
a
1
∩(c
1
∪c
2
∪. . . ∪c
m
) = (a
1
∩c
1
)∪. . . ∪(a
1
∩c
m
). Ma ´e a
1
∩(c
1
∪c
2
∪. . . ∪c
m
) = a
1
∩(b
1
∪a) = a
1
e quindi a
1
= (a
1
∩ c
1
) ∪ . . . ∪ (a
1
∩ c
m
).
Poich´e a
1
´e irriducibile per unione esiste j tale che a
1
= a
1
∩ c
j
unendo con b
1
otteniamo
a = b
1
∪(a
1
∩c
j
) e poich´e b
1
≤ c
j
ed L´e modulare si ha a = b
1
∪(a
1
∩c
j
) = (b
1
∪a
1
)∩c
j
= a∩c
j
= c
j
si ha cos`ı a = b ∪ a

j
= a

j
∪ a
2
∪ . . . ∪ a
n
.
Gli elementi a

j
, a
2
, . . . , a
n
sono tutti irriducibili per unione e per l’ipotesi di minimo di n
la decomposizione a = a

j
∪ a
2
∪ . . . ∪ a
n
´e irrudicibile per unione. Ripetendo a partire da
questa decomposizione il ragionamento precedentemente fatto arriveremo a sostituire a
2
con
63
Capitolo 9 - Reticoli
un altro elemento a

h
della decomposizione a = a

1
∪ a

2
∪ . . . ∪ a

m
; cos`ı procedendo otteniamo
una decomposizione di a nell’unione di n elementi degli a

1
, a

2
, . . . , a

m
; allora, perch´e la a =
a

1
∪ a

2
∪ . . . ∪ a

m
sia irriducibile deve essere m = n.
Per dualit`a si ha poi che due decomposizioni irriducibili per intersezione di uno stesso elemento
hanno lo stesso numero di componenti.
Teorema 9.6.14. In un reticolo distributivo ogni elemento ammette al pi` u una decomposizione
irriducibile per unione (risp. per intersezione).
Dimostrazione. Sia L un reticolo distributivo e sia a ∈ L; se esistono due decomposizioni ir-
riducibili per unione di a esse hanno, per il teorema 9.6.13, lo stesso numero di componen-
ti: si ha cio´e a = a
1
∪ a
2
∪ . . . ∪ a
2
a = a

1
∪ a

2
∪ . . . ∪ a

n
. Poich´e L ´e distributivo si ha
a
1
= a
1
∩a = a
1
∩(a

1
∪. . . ∪a

n
) = (a
1
∩a

1
) ∪. . . ∪(a
1
∩a

n
) e poich´e a
1
´e irriducibile per unione
esiste un indice i, 1 ≤ i ≤ n, tale che a
1
= a
1
∩a

i
cio´e ´e a
1
≤ a

i
; analogamente si prova che esiste
h, 1 ≤ h ≤ n, tale che a

i
≤ a
h
e dunque ´e a
1
≤ a
h
; dalla ipotesi di irriducibilit`a segue 1 = h e
dunque a
1
≤ a

i
≤ a
1
cio´e a
1
= a

i
. Abbiamo provato cos`ı che a
1
coincide con un elemento della
seconda decomposizione; analogamente ogni componente della prima decomposizione coincide
con un componente della seconda e il teorema risulta dimostrato.
Per dualit`a si ottiene che due decomposizioni irriducibile per intersezione di uno stesso
elemento hanno le stesse componenti.
Esempio 9.6.15. Ecco alcuni esempi:
1. Nel reticolo dei sottospazi di un piano proiettivo π si ha:
• Ogni decomposizione irriducibile per unione di π ´e costituita da tre punti non allineati;
• Ogni decomposizione irriducibile di una retta ´e costituita da due punti distinti.
2. Nel reticolo (N

, ∪, ∩) con a ∪ b = m.c.m.(a, b) e a ∩ b = M.C.D.(a, b), un elemento ´e
irriducibile per unione se e solo se ´e la potenza di un numero primo.
Il teorema 9.6.14 assicura il noto
Teorema 9.6.16. Teorema della fattorizzazione unica. Ogni intero n ≥ 2 si scrive in uno ed un
solo modo come prodotto di potenze di numeri primi distinti.
9.7 Reticoli complementati e Algebra di Boole
Definizione 9.7.1. Sia (L, ∪, ∩) un reticolo. Se esiste un elemento 0 ∈ L tale che a ∪ b =
a, ∀a ∈ L, allora l’elemento 0 ´e detto zero del reticolo (o elemento neutro rispetto all’unione).
Se esiste un elemento 1 ∈ L tale 1 ∩ a = a, ∀a ∈ L allora l’elemento 1 ´e detto unit`a del reticolo
(o elemento neutro rispetto all’intersezione).
Nota 9.7.2. Alcune osservazioni:
1. Ricordando che in ogni reticolo si pu`o definire una relazione di ordine parziale (a ≤ b se
a ∩ b = a o, equivalentemente, a ∪ b = b) si ha che:
• Lo zero di un reticolo, se esiste, ´e il minimo del reticolo;
• L’unit`a di un reticolo, se esiste, ´e il massimo del reticolo.
64
Capitolo 9 - Reticoli
2. Ogni reticolo finito ha zero e unit`a.
3. Se due reticoli L e L

sono isomorfi allora L ha zero (risp. unit`a) se e solo se L

ha zero
(risp. unit`a).
4. Se due reticoli L e L

sono antimorfi allora L ha zero (risp. unit`a) se e solo se L

ha unit`a
(risp. zero).
Definizione 9.7.3. Sia (L, ∪, ∩) un reticolo dotato di zero e di unit`a. Per ogni x ∈ L si chiama
complemento di x ogni elemento ¯ x ∈ L tale che x ∩ ¯ x = 0 e x ∪ ¯ x = 1.
Definizione 9.7.4. Un reticolo (L, ∪, ∩) si dice complementato se ogni suo elemento ha in
L almeno un complemento. Se ogni elemento ha un unico complemento, il reticolo ´e detto
unicamente complementato.
Nota 9.7.5. Alcune osservazioni:
1. Se ¯ x ´e complemento di x allora x ´e complemento di ¯ x.
2. Gli elementi 0 e 1 sono uno il complemento dell’altro.
3. Ogni insieme totalmente ordinato finito con pi` u di due elementi contiene elementi che non
ammettono complemento.
Esempio 9.7.6. Alcuni esempi su quanto detto:
1. Il reticolo rappresentato dal seguente diagramma ´e univocamente complementato.

1








?
?
?
?
?
?
?
?

x
?
?
?
?
?
?
?
?

y









0
2. Il reticolo pentagonale ´e complementato ma non univocamente. L’elemento z ch come
complemento sia x che y.

1
o
o
o
o
o
o
o
o
o
o
o
o
o
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?

2

3

















4
O
O
O
O
O
O
O
O
O
O
O
O
O

5
3. Il reticolo trirettangolo ´e complementato ma non univocamente. Ogni elemento della terna
x, y, z ha come complementi gli altri due.
65
Capitolo 9 - Reticoli

1








?
?
?
?
?
?
?
?

x
?
?
?
?
?
?
?
?

y

z









0
Proposizione 9.7.7. Sia (L, ∪, ∩) un reticolo distributivo dotato di zero e di unit`a. Ogni
elemento di L ha al pi` u un complemento
Dimostrazione. Sia x ∈ L; supponiamo che ¯ x e ˆ x siano complementi di x e proviamo che ´e ¯ x = ˆ x.
Si ha
¯ x = ¯ x ∩ 1 = ¯ x ∩ (x ∪ ˆ x) = (¯ x ∩ x) ∪ (¯ x ∩ ˆ x) = 0 ∪ (¯ x ∩ ˆ x) = ¯ x ∩ ˆ x
ˆ x = ˆ x ∩ 1 = ˆ x ∩ (x ∪ ¯ x) = (ˆ x ∩ x) ∪ (ˆ x ∩ ¯ x) = 0 ∪ (ˆ x ∩ ¯ x) = ¯ x ∩ ˆ x
e pertanto ¯ x = ˆ x.
Corollario 9.7.8. Un reticolo distributivo e complementato ´e un reticolo univocamente comple-
mentato.
Definizione 9.7.9. Si chiama algebra di Boole un reticolo distributivo, dotato di zero e unit`a e
tale che ogni suo elemento ha complemento.
Osserviamo che, per la proposizione precedente, in un algebra di Boole ogni elemento ammette
uno ed un solo complemento.
Esempio 9.7.10. Alcuni esempi di algebre di Boole
1. Il reticolo {(I) delle parti dell’insieme I ´e un’algebra di Boole.
2. Il reticolo pentagonale e il reticolo trirettangolo non sono algebre di Boole.
Teorema 9.7.11. Sia (L, ∪, ∩) un’algebra di Boole e per ogni x ∈ L sia x

il suo complemento.
Su L valgono le seguenti due propriet`a dette Leggi di De Morgan.
(a ∪ b)

= a

∩ b

(9.3)
(a ∩ b)

= a

∪ b

(9.4)
Dimostrazione. Poich´e (9.3) e (9.4) sono una duale dell’altra, basta dimostrarne una sola. Di-
mostreremo la (9.3).
(a ∪ b) ∩ (a

∩ b

) = [(a ∪ b) ∩ a

] ∩ b

= (a

∩ b) ∩ b

= a

∩ (b ∩ b

) = 0
(a ∪ b) ∪ (a

∩ b

) = [(a ∪ b) ∪ a

] ∩ [(a ∪ b) ∪ b

] = (a ∪ b) ∪ b

= a ∪ (b ∪ b

) = 1
Corollario 9.7.12. In un’algebra di Boole l’applicazione che ad ogni elemento fa corrispondere
il suo complemento ´e un antimorfismo.
66
Indice analitico
C
Commutatore . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
Condizione di Jordan-Dedekind . . . . . . . . . . . 61
E
Elemento Inverso
Unicit`a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Elemento Neutro
Unicit`a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
G
Gruppo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Alterno . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
Derivato . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
Risolubile . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
Simmetrico . . . . . . . . . . . . . . . . . . . . . . . . . . 24
o
1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
o
2
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
o
3
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
o
4
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
Risolubilit`a . . . . . . . . . . . . . . . . . . . . . . . . 46
M
Multipli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
N
Nucleo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
O
Omomorfismo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
P
Potenze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Prodotto diretto . . . . . . . . . . . . . . . . . . . . . . . . . . 48
R
Reticolo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Complementato . . . . . . . . . . . . . . . . . . . . . . 65
Diagramma di Hasse . . . . . . . . . . . . . . . . . 54
Distributivo . . . . . . . . . . . . . . . . . . . . . . . . . . 59
Modulare . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
Pentagonale . . . . . . . . . . . . . . . . . . . . . . . . . . 58
Trirettangolo . . . . . . . . . . . . . . . . . . . . . . . . 60
S
Sottogruppo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
Caratteristico . . . . . . . . . . . . . . . . . . . . . . . . 41
Classe Laterale . . . . . . . . . . . . . . . . . . . . . . 17
Intersezione . . . . . . . . . . . . . . . . . . . . . . . . . . 12
Normale . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
Unione . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
T
Teorema di Cauchy . . . . . . . . . . . . . . . . . . . . . . . 22
Teorema di Cayley . . . . . . . . . . . . . . . . . . . . . . . 42
Teorema di Lagrange . . . . . . . . . . . . . . . . . . . . . 19
Inverso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
Teorema di omomorfismi per gruppi, primo 38
Teorema di Sylow . . . . . . . . . . . . . . . . . . . . . . . . 21
67

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->