Svolgimento di Algebra I - 22 Marzo 2012 1. Nell’insieme delle frazioni F := a
b | a, b ∈ Z, b 6= 0 si consideri la re- lazione ∼ definita ponendo: a b ∼ a
b ⇔ ab = ba.
i) Si dimostri che ∼ ` e una relazione di equivalenza in F ;
ii) si provi che in Q (quoziente di F rispetto ∼) `e ben definito il prodotto:
a b · c
d := ac bd . Svolgimento
i) a b ∼ a b . Infatti ab = ba;
a b ∼ a
b =⇒ a
b ∼ a b . Infatti da ab = ba segue ab = ba;
a
1b
1∼ a b
22
e a b
22
∼ a b
33
=⇒ a b
11
∼ a b
33
. Infatti, per ipotesi:
(1) a 1 b 2 = b 1 a 2 , (2) a 2 b 3 = b 2 a 3 .
Se a 2 = 0, da b 2 6= 0 segue a 1 = 0 e a 3 = 0. Quindi a 1 b 3 = 0 = b 1 a 3 .
Se a 2 6= 0, moltiplicando le relazioni (1) e (2) si ottiene a 1 b 2 a 2 b 3 = b 1 a 2 b 2 a 3 . Semplificando per b 2 6= 0 e a 2 6= 0 si conclude a 1 b 3 = b 1 a 3 .
ii) bd 6= 0 perch` e b 6= 0, d 6= 0. Inoltre
a
b ∼ a b
00e c d ∼ c d
00=⇒ ac bd ∼ a b
00d c
00Infatti da ab 0 = ba 0 e cd 0 = dc 0 segue ab 0 cd 0 = ba 0 dc 0 , ossia acb 0 d 0 = bda 0 c 0 . 2. Siano (Z, +) il gruppo additivo dei numeri interi e G := Z ⊕ Z il gruppo i cui elementi sono le coppie ordinate di interi, rispetto alla somma:
(a 1 , b 1 ) + (a 2 , b 2 ) := (a 1 + a 2 , b 1 + b 2 ).
i) Si dimostri che l’applicazione f : Z ⊕ Z → Z definita ponendo f ((a, b)) := 4a − 11b, ∀ (a, b) ∈ Z ⊕ Z
` e un epimorfismo di gruppi additivi;
ii) si indichino gli elementi di Kerf e si mostri che Kerf ` e un gruppo ciclico, determinandone un generatore.
Svolgimento
i) f ((a 1 , b 1 )) + f ((a 2 , b 2 )) = (4a 1 − 11b 1 ) + (4a 2 − 11b 2 ) = 4 (a 1 + a 2 ) − 11 (b 1 + b 2 ) = f ((a 1 + a 2 , b 1 + b 2 )). Quindi f ` e un omomorfismo.
Ogni y ∈ Z ha come preimmagine, ad esempio (3y, y). Infatti f ((3y, y)) =
12y − 11y = y. Quindi f ` e suriettiva.
ii) Ker f = {(a, b) | 4a − 11b = 0}. La coppia (11, 4) ∈ Ker f , quindi Ker f contiene il sottogruppo ciclico da essa generato, ossia h(11, 4)i = {k(11, 4) | k ∈ Z}.
D’altra parte, sia (a, b) ∈ Ker f . Da 4a = 11b segue b = 4b, a = 11a.
Sostituendo ad a e b tali valori si ha 4 · 11 · a = 4 · 11 · b, da cui a = b.
Pertanto (a, b) = a(11, 4) ∈ h(11, 4)i. Si conclude Ker f = h(11, 4)i.
3. Nel gruppo simmetrico S 9 si consideri α = (12536789)(2547)(3496).
i) Si determinino gli elementi di hαi ed i relativi periodi;
ii) si determini A 9 ∩ hαi, dove A 9 rappresenta il gruppo alterno di grado 9;
iii) si dica se i laterali hαi(15679) = hαi(245)(139), motivando la risposta;
iv) si definisca un epimorfismo f : (Z, +, 0) → hαi e si determini Ker f . Svolgimento i)ii)
elemento periodo elemento periodo
α 0 = id ∈ A 9 1 α 4 = (19)(27)(35)(48) ∈ A 9 2 α = (12389754) 6∈ A 9 8 α 5 = (17349258) 6∈ A 9 8 α 2 = (1395)(2874) ∈ A 9 4 α 6 = (1593)(2478) ∈ A 9 4 α 3 = (18529437) 6∈ A 9 8 α 7 = (14579832) 6∈ A 9 8 . iii) (15679) ((245)(139)) −1 = (2679354) 6∈ hαi, quindi non coincidono.
iv) f (z) := α z . Da f (z + t) := α z+t = α z α t segue che f ` e un omomorfismo.
Chiaramente f ` e suriettiva. Ker f = 8Z.
4. In Z 5 [x] siano a = x 4 + 3x 2 + 1, b = x 3 − x 2 − 3x − 2.
i) si calcoli il massimo comun divisore monico d fra a e b e lo si esprima nella forma d = f a + gb, f, g ∈ Z 5 [x].
ii) quali sono gli altri massimi comun divisori fra a e b ?
iii) si decompongano a( e b in fattori irriducibili in Z 5 [x] e si determinino, per ciascuno di essi, le radici e le relative molteplicit` a .
Svolgimento i) Abbreviando MCD(a, b) in (a, b):
a = b(x + 1) + 2x 2 + 3; (a, b) = (b, 2x 2 + 3) = (b, x 2 − 1)
b = (x 2 − 1)(x − 1) + 3x + 2. .
(b, x 2 − 1) = (x 2 − 1, 3x + 2) = (x 2 − 1, x − 1) = x − 1 = d.
Da 2x 2 + 3 = a − b(x + 1) segue x 2 − 1 = 3a − b(3x + 3).
Da 3x + 2 = b − {3a − b(3x + 3)} (x − 1) segue x − 1 = a(−x + 1) + b(x 2 + 1).
ii) x − 1, 2x − 2, 3x − 3, 4x − 4.
iii) a = (x + 1) 2 (x − 1) 2 , b = (x − 1)(x 2 + 2).
Tutti i polinomi di grado 1 sono irriducibili. Inoltre x 2 + 2 ` e irriducibile in
Z 5 [x] perch` e ha grado 2 e non ha radici in Z 5 .
Svolgimento Algebra II -22 Marzo 2012
1. i) Gli elementi dell’anello quoziente A = Z
3I [x] , dove I ` e l’ideale generato da x 2 + 1, sono 9. Precisamente A = {I + r 0 + r 1 x | r 0 , r 1 ∈ Z 3 } =
{I + 0, I + 1, I − 1, I + x, I + 1 + x, I − 1 + x, I − x, I + 1 − x, I − 1 − x} . Il polinomio x 2 + 1 non ha radici in Z 3 : infatti 0 + 1 = 1 6= 0 (mod 3) e (±1) 2 + 1 = −1 6= 0 (mod 3). Avendo grado 2 ` e irriducibile in Z 3 [x]. Ne segue che l’ideale I ` e massimale e quindi che A ` e un campo.
ii)
(I + x) 0 = I + x 0 = I + 1, (I + x) 1 = I + x 1 = I + x, (I + x) 2 = I + x 2 = I − 1,
(I + x) 3 = (I + x)(I + x 2 ) = I − x, (I + x) 4 = (I + x) 2 (I + x) 2 = I + 1.
Quindi I + x ha periodo 4 nel gruppo moltiplicativoA ∗ . Si conclude che, per ogni k ∈ Z,
(I + x) k = (I + x) r
dove r =∈ {0, 1, 2, 3} ` e il resto della divisione di k per 4.
iii) L’anello B = <x Z
23−1>I [x] non ` e un campo perch` e ha divisori dello zero.
Per esempio < x 2 − 1 > −1 + x 6=< x 2 − 1 > +0 e < x 2 − 1 > +1 + x 6=<
x 2 − 1 > +0, ma (< x 2 − 1 > −1 + x)(< x 2 − 1 > +1 + x =< x 2 − 1 >
−1 + x 2 =< x 2 − 1 > +0. Siccome A ` e un campo, non ` e isomorfo a B.
2. i) {0} ` e ideale di C. Sia I un altro ideale. Detto i un elemento non nullo di C, si ha i −1 ∈ C e, per definizione di ideale i −1 i = 1 ∈ I. Si conclude che C1 = C ≤ I. Quindi gli unici ideali di C sono {0} e C stesso.
Si poteva anche limitarsi a osservare che C `e un campo. Quindi, per un risultato visto in teoria, gli unici ideali sono {0} e C.
ii) Consideriamo, ad esempio, gli ideali I =< (x+1) >, J =< x >. Si ha I 6=
C[x] perch` e i polinomi non nulli di I hanno tutti grado ≥ 1. Quindi nessun polinomio di grado 0 appartiene a I. Analogamente J 6= C[x]. D’altra parte 1 = (x + 1) − x appartiene a I + J .
I alternativa Ne segue che ogni polinomio f (x) ∈ C[x] si scrive nella forma
f (x) = (x + 1)f (x) + x(−f (x), dove il primo addendo appartiene a I, il
secondo a J . Pertanto f (x) ∈ I + J . Si conclude C[x] = I + J.
II alternativa Sappiamo, dalla teoria, che I + J ` e un ideale di C[x], perch`e somma di 2 ideali. Quindi 1 ∈ I + J implica I + J = C[x].
3. L’isomorfismo vale per il Teorema 5.3 pag.17 delle Dispense (decompo- sizione primaria).
4. Il sistema dato ` e equivalente a
x ≡ 6 (mod 11) x ≡ 5 (mod 9) x ≡ 3 (mod 5)
. Nelle notazioni delle dispense:
b 1 = 6, d 1 = 11, t 1 = 45 b 2 = 5, d 2 = 9, t 2 = 55 b 3 = 3, d 3 = 5, t 3 = 99.
45(1) + 11(−4) = 1 55(1) + 9(−6) = 1 99(−1) + 5(20) = 1
=⇒ y 1 = 1, y 2 = 1, y 3 = −1.
Quindi una soluzione del sistema ` e :
c = t 1 y 1 b 1 + t 2 y 2 b 2 + t 3 y 3 b 3 = 45(6) + 55(5) − 99(3) = 248
Le altre sono i numeri 248 + k(11 · 5 · 9) = 248 + k495, al variare di k ∈ Z.
4. i) ad(A) =
−8 −1 −4
−3 −6 −24
−6 −12 −3
.
Aad(A) = 45I, quindi det(A) = 45. Ne segue che A −1 = 45 1 ad(A).
ii) Una forma normale di A ` e A − 1AI = I. Il rango di A ` e 3.
iv) Si ha:
1 0
− 1 4 (x − 2) 1
1 −1
0 1
x 2 − 4 6 − 3x x 2 − 4x + 4 x 2 − 5x + 6
1 1 4 x 0 1
=
4x − 8 0
0 1 4 x 3 − 4 ∗ x + 6
=
4(x − 2) 0
0 1 4 (x − 2)(x 2 + 2x − 12)
.
Quindi una forma normale di B ` e N =
x − 2 0
0 (x − 2)(x 2 + 2x − 12)
.
Le altre si ottengono moltiplicando N per una qualunque matrice diagonale
diag(q 1 , q 2 ) con 0 6= q 1 , 0 6= q 2 ∈ Q. B ha rango 2.
Svolgimento Approfondimenti di Algebra -22 Marzo 2012
1.
a) Sia A un gruppo abeliano di ordine 150 = 2 · 3 · 5 2 . Per la sequenza d 1 | · · · |d t
dei fattori invarianti di A si hanno le seguenti possibilit` a :
• t = 1, d 1 = 2 · 3 · 5 2 , A ' Z 150 ,
annullatore di A l’ideale 150Z, minimo numero di generatori 1;
• t = 2, d 1 = 5, d 2 = 2 · 3 · 5, A ' Z 5 ⊕ Z 30 ,
annullatore di A l’ideale 30Z, minimo numero di generatori 2.
Poich` e due gruppi abeliani finitamente generati sono isomorfi se e solo se hanno la stessa sequenza di fattori invarianti, a meno di isomorfismi i gruppi abeliani di ordine 150 sono Z 150 e Z 5 ⊕ Z 30 .
b) l’applicazione f : (Z, +, 0) → (Q ∗ , ·, 1) tale che f (z) = 2 z ` e un omomor- fismo. Infatti f (z + t) = 2 z+t = 2 z 2 t = f (z)f (t). ` E iniettiva perch` e
Ker f := {z | 2 z = 1} = {0}. Infine Im f = {2 z | z ∈ Z} = h2i. Si conclude che f ` e un isomorfismo da Z a h2i, quindi i due gruppi sono abeliani.
Procedimento alternativo: h2i ` e abeliano perch` e 2 a 2 b = 2 a+b = 2 b+a = 2 b 2 a . Il minimo numero di generatori ` e 1: infatti ` e generato da {2}. Il suo annullatore ` e l’ideale {0}: infatti 2 z = 1 solo se z = 0. Quindi la sequenza dei fattori invarianti ` e d 1 = 0. Poich` e il gruppo additivo Z ha la stessa sequenza di fattori invrianti, i due gruppi sono isomorfi.
2. M, M 0 moduli sull’anello R. M libero con base B = {m 1 , m 2 } .
a) Consideriamo una applicazione f : B → M 0 . Ogni m ∈ M si scrive in modo unica nella forma m = r 1 m 1 + r 2 m 2 con r 1 , r 2 ∈ R. Quindi ` e univocamente determinato
r 1 f (m 1 ) + r 2 f (m 2 ) := b f (m).
Abbiamo cos`ı definito una applicazione b f : M → M 0 . Essa ` e un omo-
morfismo di moduli (facile!). f (m b i ) = f (m i per i = 1, 2. Infine, sia
g : M → M 0 un R-omomorfismo la cui restrizione a B coincide con f . Da
m = r 1 m 1 + r 2 m 2 , segue g(m) = r 1 g(m 1 ) + r 2 g(m 2 ) = r 1 f (m 1 ) + r 2 f (m 2 ) =
f (g). b
Si conclude che b f ` e unica. Essa ` e detta l’estensione per linearit` a della f . b) Consideriamo B 0 = {m 1 , m 1 + m 2 }. Da xm 1 + y(m 1 + m 2 ) = 0 M segue (x + y)m 1 + ym 2 ) = 0 M , da cui y = 0 e x = 0. Quindi B 0 ` e indipendente.
Ogni m ∈ M si scrive nella forma m = r 1 m 1 + r 2 m 2 . Segue m = r 1 m 1 − r 2 m 1 + r 2 m 1 + r 2 m 2 = (r 1 − r 2 )m 1 + r 2 (m 1 + m 2 ). Quindi B 0 genera M , pertanto ` e una base.
La matrice di passaggio da B a B 0 ` e P =
1 1 0 1
c) Sia m ∈ M . Se m B =
3
−2
allora m = 3m 1 −2m 2 = 5m 1 −2(m 1 +m 2 ), quindi m B
05
−2
. Oppure m B
0= P −1 m B =
1 −1
0 1
3
−2
=
5
−2
.
3. A =
0 −1 −1
0 0 −1
8 −4 2
∈ Mat 3 (C) ha autovalori 2, 2i, −2i e relativi au- tospazi generati rispettivamente da
v 1 =
1 2
−4
, v 2 =
5 4 − 2i
−4 − 8i
v 1 =
5 4 + 2i
−4 + 8i
.
Rispetto alla base {v 1 , v 2 , v 3 } l’applicazione lineare v 7→ Av ha matrice di- agonale, infatti Av 1 = 2v 1 , Av 2 = 2iv 2 , Av 3 = −2iv 3 .
4. Siano A, B due matrici di Mat n (Q). Sia a 1 (x)| · · · |a t (x) la sequenza dei
fattori invarianti di A, dove a i (x) ∈ Q[x]. Analogamente sia b 1 (x)| · · · |b k (x)
quella di B, dove b i (x) ∈ Q[x]. Se esiste P ∈ GL n (C) tale che P −1 AP =
B, esse sono coniugate in C[x], quindi hanno la stessa sequenza di fattori
invarianti. Notando che Q[x] ≤ C[x], le due sequenze sopra indicate devono
essere uguali. Si conclude che A e B devono essere coniugate anche in Q[x].
Svolgimento di Algebra I - 10 Aprile 2012 1. i) Soluzioni intere della congruenza 10x ≡ −7 (mod 13).
13 = 10(1) + 3 10 = 3(3) + 1
3 = 1(3) + 0 .
Quindi MCD(13, 10) = 1 = 10 − 3(13 − 10) = 10(4) + 13(−3).
Da 1 = 10(4) + 13(−3) segue:
10(4) ≡ 1 (mod 13) 10(−28) ≡ −7 (mod 13).
Quindi una soluzione ` e x 0 = −28. L’insieme delle soluzioni ` e
{−28 + k13 | k ∈ Z} = {−2 + k13 | k ∈ Z} = {11 + k13 | k ∈ Z} = ...
La congruenza 14x ≡ −1 (mod 7) non ha soluzioni intere perch` e , per ogni a ∈ Z, si ha 14a ≡ 0 6= −1 (mod 7).
ii) Se a ≡ b (mod n), si ha a − b = nq con q ∈ Z. Ne segue (a − b)c = n(qc) ossia ac − bc = n(qc). Poich` e (qc) ∈ Z, si conclude che ac ≡ bc (mod n).
iii) E.g., per a = 2, b = 1, c = 3 si ha ac ≡ bc (mod 3), ma a 6≡ b (mod 3).
2. i) Nel gruppo S 3 i laterali destri del sottogruppo S 2 =< (12) > sono:
S 2 = {id, (1, 2)},
S 2 (13) = {(13), (1, 3, 2)}, S 2 (23) = {(23), (1, 2, 3)}.
ii) S 2 non ` e normale in S 3 perch` e ad esempio (13) −1 (12)(13 = (23) 6∈ S 2 . 3. i) Se A, B sono sottogruppi di un gruppo abeliano G, la loro somma A + B ` e un sottoguppo. Infatti:
• Da 0 G ∈ A e 0 G ∈ B segue 0 G = 0 G + 0 G ∈ A + B.
• Se a 1 + b 1 ∈ A + B e a 2 + b 2 ∈ A + B (ossia a 1 , a 2 ∈ A, b 1 , b 2 ∈ B) si ha a 1 + b 1 − (a 2 + b 2 ) = (a 1 − a 2 ) + (b 1 − b 2 ) ∈ A + B.
Chiaramante A ≤ A + B, infatti ogni a ∈ A si scrve a = a + 0 G , dove
0 G ∈ B. Analogamente B ≤ A + B. Infine sia H ` e un sottogruppo di G
tale che A ∪ B ⊆ H. Per ogni a ∈ A e per ogni b ∈ B si ha a, b ∈ H, da cui
a + b ∈ H, essendo H un sottogruppo. Si conclude A + B ≤ H.
ii) 24Z ∪ 16Z non `e un sottogruppo di Z perch`e , ad esempio, 24 − 16 = 8 6∈ 24Z ∪ 6Z.
iii) 6Z ∪ 30Z = 6Z `e un sottogruppo di Z.
4. i)
x 4 − 3 ` e irriducibile in Q[x] per il criterio di Eisenstein con p = 3.
x 4 − 3 = (x − √
43)(x + √
43)(x 2 + √
3) in R[x].
Il fattore x 2 + √
3 ` e irriducibile in R[x]. Infatti, in caso contrario, si avrebbe x 2 + √
3 = (ax + b)(cx + d) con a, b, c, d ∈ R, ac 6= 0. Pertanto r := −b a sarebbe una radice reale. Ma r 2 ≥ 0, quindi r 2 + √
3 > 0, contraddizione.
x 4 − 3 = (x − √
43)(x + √
43)(x − √
43i)(x + √
43)i in C[x].
x 4 − 3 = x 4 + 1 = (x + 1) 4 in Z 2 [x].
x 4 − 3 = x 4 in Z 3 [x].
ii) Si fa ripetutamente uso del fatto che, per il Teorema di Ruffini, α ` e radice di f (x) se e solo se (x − α)|f (x).
Sia α radice di MCD(a(x), b(x)) := d(x).
Allora (x − α)|d(x). Poich` e d(x)|a(x), si ha che (x − α)|a(x). Pertanto α ` e radice di a(x). Analogamente α ` e radice di b(x).
Viceversa, sia α radice comune di a(x) e b(x).
Allora (x−α)|a(x) e (x−α)|b(x). Ne segue, per definizione di MCD(a(x), b(x)), che x − α divide d(x). Quindi α ` e radice di d(x).
iii) Se α ` e radice di a(x) di molteplicit` a 3, si ha: a(x) = (x − α) 3 q(x), dove
(x − α) non divide q(x). Ne segue a(x) 2 = (x − α) 6 q(x) 2 . Poich` e x − α ` e
primo e non divide q(x), non divide neanche q(x)q(x) = q(x) 2 . Si conclude
che α ` e radice di a(x) 2 di molteplicit` a 6.
Svolgimento di Algebra II - 10 Aprile 2012 1. i) In Z 7 [x] si ha x 4 + 3 = x 4 − 4 = (x 2 + 2)(x 2 − 2).
Pertanto l’ideale I generato da x 4 + 3 ` e contenuto propriamente nell’ideale J generato da (x 2 + 2) ( o anche in quello generato da (x 2 − 2)).
ii) M.C.D.(x 4 + 3, x 2 + x − 1) = 1. Quindi il laterale I + x 2 + x − 1 ha inverso.
x 4 + 3 = (x 2 + x − 1)(x 2 − x + 2) − 3x + 5 x 2 + x − 1 = (−3x + 5)(2x + 3) + 5
Dalla prima divisione si ottiene −3x + 5 = x 4 + 3 − (x 2 + x − 1)(x 2 − x + 2).
Sostituendo tale valore nella seconda si ha
5 = (x 4 + 3)(−2x − 3) + (x 2 + x − 1)(2x 3 + x 2 + x), da cui, osservando che [5] −1 7 = [3] 7 ,
1 = (x 4 + 3)(x − 2) + (x 2 + x − 1)(−x 3 + 3x 2 + 3x).
Si conclude che
(x 2 + x − 1)(−x 3 + 3x 2 + 3x) ≡ 1 (mod x 4 + 3) ossia che I + x 2 + x − 1 −1
= I − x 3 + 3x 2 + 3x.
iii) I laterali I + x 2 + 2 e I + x 2 − 2 sono divisori dello zero. Infatti nessun polinomio di grado 2 appartiene a I, quindi sono diversi da I + 0. D’altra parte il loro prodotto ` e I + x 4 − 4 = I + 0.
2. i) 6Z + 10Z = 2Z. Infatti:
Sia t ∈ 6Z + 10Z, ossia t = 6x + 10y per opportuni x, y ∈ Z. Ne segue t = 2(3x + 5y) ∈ 2Z.
Sia 2z ∈ 2Z. Si ha 2z = 6(2z) + 10(−z) ∈ 6Z + 10Z. Si conclude che 2Z ⊆ 6Z + 10Z.
ii) L’ideale nZ `e massimale se e solo se n `e primo.
3. Scambiando le prime due equazioni del sistema, si trova facilmente che il sistema dato ` e equivalente al seguente sistema a gradini:
2x +2y −z = 17
2y −7z = 1
2y −7z = 1
a sua volta equivalente a
2x = −2y + z + 17 y = 1+7z 2
x = −3z + 8
y = 1+7z 2
4.
A = Z 14 ⊕ Z 24 ⊕ Z 25 '
Z 2 ⊕ Z 7 ⊕ Z 8 ⊕ Z 3 ⊕ Z 25 . B = hx C[x]
2+1i ⊕ hx C[x]
3−1i ⊕ hx
4−2x C[x]
2+1i '
C[x]
hx + ii ⊕ C[x]
hx − ii ⊕ C[x]
hx − 1i ⊕ C[x]
hx − ωi ⊕ C[x]
hx − ω 2 i ⊕ C[x]
h(x − 1) 2 i ⊕ C[x]
h(x + 1) 2 i dove ω := e
2πi3.
5.
i) P =
7 5 0
0 −4 0
−3 0 −2
.
ii) Ad(B) =
−8 8 −24
−4 4 −12
4 −4 12
.
Posto:
Q 1 =
0 0 1 0 1 0 1 0 0
, Q 2 =
1 0 0 2 1 0 5 0 1
, Q 3 =
1 0 0
0 1 0
0 −1 1
;
P 1 =
1 2 0 0 1 0 0 0 1
, P 2 =
1 0 0
0 −1 4 0 0 0 −1 4
, P 3 =
1 0 0
0 1 −1
0 0 1
si ha
B ≡ Q 3 Q 2 Q 1 BP 1 P 2 P 3 =
1 0 0 0 1 0 0 0 0
forma normale di B.
B ha quindi rango 2. Non ha inversa.
iii)
1 0 0
−7 1 0
0 0 1
−1
=
1 0 0 7 1 0 0 0 1
−1
,
1 0 0
0 1 −9
0 0 1
−1
=
1 0 0 0 1 9 0 0 1
,
1 0 0
0 4 0
0 0 −5
−1
=
1 0 0
0 1/4 0
0 0 −1/5
,
0 0 1 0 1 0 1 0 0
−1
=
0 0 1 0 1 0 1 0 0
.
Svolgimento di Approfondimenti di Algebra - 10 Aprile 2012 1.
a) Un gruppo abeliano di ordine 3 4 ` e isomorfo a uno e uno solo dei seguenti:
• Z 81 , minimo numero di generatori 1, ideale annullatore 81Z;
• Z 3 ⊕ Z 27 , minimo numero di generatori 2, ideale annullatore 27Z;
• Z 9 ⊕ Z 9 , minimo numero di generatori 2, ideale annullatore 9Z;
• Z 3 ⊕ Z 3 ⊕ Z 9 , minimo numero di generatori 3, ideale annullatore 9Z;
• Z 3 ⊕ Z 3 ⊕ Z 3 ⊕ Z 3 , minimo numero di generatori 4, ideale annullatore 9Z.
b) Z e Z ⊕ Z sono Z-moduli (= gruppi abeliani) in forma normale. Le rispettive sequenze fattori invarianti sono 0 e 0, 0. Poich` e tali sequenze sono diverse, i due gruppi non sono isomorfi.
2. M ` e un R-modulo libero con base B = {m 1 , m 2 , m 3 }. Ci` o significa che ogni m ∈ M si scrive in modo unico nella forma
m = r 1 m 1 + r 2 m 2 + r 3 m 3 , r i ∈ R. (1) a) Dimostrare che B 0 = {m 1 , m 1 + m 2 , m 1 + m 2 + m 3 } ` e base di M . I modo La matrice di passaggio da B a B 0 ` e P =
1 1 1 0 1 1 0 0 1
. Poich` e
essa ha inversa P −1 =
1 −1 0
0 1 −1
0 0 1
anche B 0 ` e una base di M .
II modo Mostriamo che ogni m ∈ M si scrive in modo unico nella forma m = x 1 m 1 + x 2 (m 1 + m 2 ) + x 3 (m 1 + m 2 + m 3 ), x i ∈ R. (2) Riscrivendo (2) nella forma m = (x 1 + x 2 + x 3 )m 1 + (x 2 + x 3 )m 2 + x 3 m 3 e confrontando con (1) si ha:
x 1 + x 2 + x 3 = r 1
x 2 + x 3 = r 2
x 3 = r 3 .
Poic` e questo sistema ha l’unica soluzione, x 3 = r 3 , x 2 = r 2 − r 3 , x 1 = r 1 − r 2 si conclude che B 0 ` e base di M .
III modo Per ogni m ∈ M , utilizzando (1) si ottiene
m = (r 1 − r 2 )m 1 + (r 2 − r 3 )(m 1 + m 2 ) + r 3 (m 1 + m 2 + m 3 . Quindi B 0 genera M . Inoltre
x 1 m 1 + x 2 (m 1 + m 2 ) + x 3 (m 1 + m 2 + m 3 ) = 0
implica (x 1 + x 2 + x 3 )m 1 + (x 2 + x 3 )m 2 + x 3 m 3 da cui x 3 = 0, x 2 = 0, x 1 = 0 per l’indipendenza di B.
3. A =
2 −1 0 4 −2 −1 6 −3 0
∈ Mat 3 (C).
a) A ha autovalori 0, √ 3, − √
3 con rispettivi autospazi generati dai vettori:
v 1 =
1 2 0
, v 2 =
1 2 − √
3 3
, v 3 =
1 2 + √
3 3
.
La forma canonica di Jordan J e la forma canonica razionale C di A sono:
J =
0 √ 0 0
3 0
0 0 − √
3
,
0 0 0 1 0 3 0 1 0
.
b) Sia α : C 3 → C 3 l’applicazione lineare v 7→ Av. Si ha:
α(v 1 ) = Av 1 = 0v 1 = 0v 1 + 0v 2 + 0v 3
α(v 2 ) = Av 2 = √
3v 2 = 0v 1 + √
3v 2 + 0v 3
α(v 3 ) = Av 3 = − √
3v 3 = 0v 1 + 0v 2 − √ 3v 3
.
Si conclude che rispetto alla base B = {v 1 , v 2 , v 3 } la matrice di α ` e diagonale.
4. Se A ` e coniugata a B esiste P tale che B = P −1 AP . Ne segue:
B 2 = BB = P −1 AP
P −1 AP = P −1 A P P −1 AP = P −1 A 2 P.
Pertanto anche A 2 ` e coniugata a B 2 .
Svolgimento Algebra I unit` a 21 Giugno 2012
1. i) La congruenza 6x ≡ −3 (mod 12) non ha soluzioni. Infatti 6 = M.C.D.(6, 12) non divide −3. Oppure, in modo esplicito, per ogni intero k il numero 6k + 3 = 3(2k + 1) non ` e divisibile per 12, essendo 2k + 1 dispari.
Le soluzioni della congruenza 9x ≡ −6 (mod 15) sono 1 + k5, k ∈ Z.
ii) In generale M.C.D.(a, b) 6= M.C.D.(a, a − 2b). Per esempio, per a = 2, b = 1 si ha M.C.D.(2, 1) = 1 6= M.C.D.(2, 0) = 2.
2. i) α = (15436)(15278)(347) = (1, 4, 8, 5, 2, 7, 6). di periodo 7.
Gli elementi di < α > sono:
α 0 = id, α, α 2 = (1, 8, 2, 6, 4, 5, 7), α 3 = (1, 5, 6, 8, 7, 4, 2),
α 4 = (1, 2, 4, 7, 8, 6, 5), α 5 = (1, 7, 5, 4, 6, 2, 8), α 6 = (1, 6, 7, 2, 5, 8, 4).
α 0 ha periodo 1. Ciascuno degli altri elementi ha periodo 7.
ii) l’applicazione f : (Z, +, 0) → (hαi, ·, id) tale che f (z) := α z ` e un epimor- fismo di gruppi. Ker f = 7Z.
(Si veda il Teorema 7.11 del Capitolo II delle Dispense).
3.
i), I divisori dello zero di Z 10 sono gli elementi non nulli [a] 10 tali che MCM(10, a) 6= ±1, ossia [2] 10 , [4] 10 , [5] 10 , [6] 10 , [8] 10 . Infatti:
[2] 10 [5] 10 = [0] 10 , [4] 10 [5] 10 = [0] 10 , [6] 10 [5] 10 = [0] 10 , [8] 10 [5] 10 = [0] 10 . ii) Gli elementi unitari di Z 10 sono gli elementi [a] 10 tali che MCM(10, a) =
±1, ossia [1] 10 , [3] 10 , [7] 10 , [9] 10 . Infatti:
[1] −1 10 = [1] 10 , [3] −1 10 = [7] 10 , [7] −1 10 = [3] 10 , [9] −1 10 = [9] 10 .
iii) Z 10 non ` e campo perch` e 10 non ` e primo. Del resto abbiamo appena visto che ha divisori dello zero. Z 11 ` e campo perch` e 11 ` e primo.
4. In Q[x] siano f (x) = x 3 + x 2 + 5x + 5, g(x) = x 4 − 3x 3 + 7x 2 − 15x + 10.
i) Detto d(x) il loro MCD monico, si ha:
d(x) = x 2 + 5 = −1 6 x + 2
3
f (x) + 1 6 g(x).
ii) Ricordiamo che in K[x], dove K `e un qualsiasi campo, tutti i polinomi di grado 1 sono irriducibili. D’altra parte un polinomio di grado 2 ` e irriducibile se e solo se non ha radici in K.
In Q[x] si ha: f (x) = (x + 1)(x 2 + 5), g(x) = (x − 1)(x − 2)(x 2 + 5).
(x 2 + 5) ` e irriducibile in Q[x] perch`e ha grado 2 e non ha radici razionali:
infatti α 2 + 5 ≥ 0 + 5 = 5 per ogni α ∈ Q.
In C[x] si ha:
f (x) = (x + 1)(x + √
5i)(x − √ 5i), g(x) = (x − 1)(x − 2)(x + √
5i)(x − √ 5i).
iii) f (x) ha in Q l’unica radice −1. Le radici di f (x) in C sono −1, ± √ 5i.
g(x) ha in Q le radici 1, 2. Le radici di g(x) in C sono 1, 2, ± √ 5i.
Tutte le radici, di entrambi i polinomi, hanno molteplicit` a 1.
Svolgimento di Algebra II unit` a 21 Giugno 2012
1. Sia I ` e l’ideale di Z 5 [x] generato da f (x) = x 3 − 2x + 1 = (x − 1)(x − 2) 2 . i) Ogni elemento dell’anello quoziente
A := Z 5 [x]
I
si scrive in modo unico nella forma I + r 0 + r 1 x + r 2 x 2 con r i ∈ Z 5 . Quindi A ha ordine 5 3 = 125. A non ` e un campo: infatti l’ideale I non ` e massimale, essendo f (x) riducibile.
ii) MCD(f (x), x 2 −2x+2) = 1 = −2f (x)+(x 2 −2x+2)(2x−1). Segue I+1 = I + x 2 − 2x + 2 (I + 2x − 1), quindi I + x 2 − 2x + 2 −1
= I + 2x − 1;
iii) la decomposizione primaria di A, determinata dai fattori di f (x) che sono potenze di irriducibili, ` e : A ∼ hx−1i Z
5[x] ⊕ h(x−2) Z
5[x]
2i .
2.
x −2y −5z −t = 1
4x −2y +z +2t = −3
−3x −5y −4t = 2
,
x −2y −5z −t = 1
6y +21z +6t = −7
−11y −15z −7t = 5
x −2y −5z −t = 1
y + 7 2 z +t = −7 6
47
2 z +4t = − 47 6
x −2y −5z −t = 1
y + 7 2 z +t = −7 6
47
2 z +4t = − 47 6
x −2y −5z −t = 1
y + 7 2 z +t = −7 6 z + 47 8 t = − 1 3
z = −8 47 t − 1 3 y = −19 47 t x = −31 47 t − 2 3 3. i)
A (ad A) =
−1 2 0
0 7 −2
0 −5 −2
−24 4 −4
0 2 −2
0 −5 −7
=
24 0 0
0 24 0
0 0 24
.
Ne segue det A = 24.
ii) N =
1 0 0 0 1 0 0 0 24
` e una forma normale di A in Mat 3 (Z). Le forme
normali di A in Mat 3 (Z) sono 8, ossia:
λ 1 0 0
0 λ 2 0 0 0 24λ 3
con λ i = ±1.
iii) Le matrici X, Y ∈ GL 3 (Z) tali che XAY = N non sono uniche. Per ottenerle si pu` o , ad esempio, procedere cos`ı :
−1 2 0
0 7 −2
0 −5 −2
−1 2 0
0 1 0
0 0 1
=
1 0 0
0 7 −2
0 −5 −2
1 0 0
0 7 −2
0 −5 −2
1 0 0
0 1 −2 0 3 −7
=
1 0 0
0 1 0
0 −11 24
.
1 0 0
0 1 0
0 11 1
1 0 0
0 1 0
0 −11 24
=
1 0 0 0 1 0 0 0 24
.
In tal caso si ottiene X =
1 0 0
0 1 0
0 11 1
, Y =
−1 2 −4 0 1 −2 0 3 −7
.
E importante notare che X, Y ∈ GL ` 3 (Z) perch`e hanno determinante ±1, che ha inverso in Z.
iv) A ha non ha inversa in Mat 3 (Z) perch`e det A = 24 6∈ Z ∗ . A ha rango 3.
Ne segue che ha inversa in Mat 3 (Q). (Oppure 24 1 ad A = A −1 ∈ Mat 3 (Q)).
4. Sia < f (x) > +a(x) un elemento non nullo di A := <f (x)> K[x] . Posto d(x) := MCD(f (x), a(x)), sia m = deg (d(x).
Caso 1 m = 0. Esistono g(x), b(x) ∈ K[x] tali che 1 = f (x)g(x) + a(x)b(x).
Ne segue < f (x) > +b(x) = (< f (x) > +a(x)) −1 . Infatti:
(< f (x) > +a(x)) (< f (x) > +b(x)) :=< f (x) > +a(x)b(x) =< f (x) > +1, Caso 2 m > 0. Essendo < f (x) > +a(x) non nullo, f (x) non divide a(x).
Quindi m < deg (f (x)). Posto f (x) = d(x)f (x), si ha che < f (x) > +f (x)
` e non nullo. D’altra parte, essendo a(x) = d(x)a(x), si ha:
< f (x) > +f (x) (< f (x) > +a(x)) =< f (x) > +f (x)a(x) =< f (x) > +0.
Svolgimento di Approfondimenti di Algebra - 21 Giugno 2012 1.
a) S = 2, 7 3 `e dipendente su Z. Infatti 7 · 2 − 6 · 7
3 = 0.
S non genera Q perch`e tutti gli elementi di < S >= 2a + 7 3 b | a, b ∈ Z hanno il denominatore che divide 3. Quindi, ad esempio, 1 2 6∈< S >.
b) Q non `e finitamente generato come Z-modulo. Infatti, sia S = n m
1n
1, . . . , m n
kk