Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
prima parte
Cristina Turrini
C. di L. in Fisica - 2015/2016
GEOMETRIA 1
1 / 89
Relazioni in un insieme
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
2 / 89
Relazioni in un insieme
GEOMETRIA 1
3 / 89
Relazioni in un insieme
GEOMETRIA 1
4 / 89
Relazioni in un insieme
GEOMETRIA 1
5 / 89
Relazioni in un insieme
21
35 .
GEOMETRIA 1
6 / 89
Relazioni in un insieme
2 14 (mod 4)
perch
2 14 = 16 = 4 4.
GEOMETRIA 1
7 / 89
Relazioni in un insieme
GEOMETRIA 1
8 / 89
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
9 / 89
(a, b) 7 a b
GEOMETRIA 1
10 / 89
([a], [b]) 7 [a + b]
: Zn Zn Zn ,
([a], [b]) 7 [a b]
Tavole di composizione di + e in Z5
+
0
1
2
3
4
0
0
1
2
3
4
1
1
2
3
4
0
2
2
3
4
0
1
3
3
4
0
1
2
4
4
0
1
2
3
0
1
2
3
4
0
0
0
0
0
0
GEOMETRIA 1
1
0
1
2
3
4
2
0
2
4
1
3
3
0
3
1
4
2
4
0
4
3
2
1
11 / 89
Gruppi
Un gruppo (G, ) un insieme G dotato di una operazione t.c.
1) (x y) z = x (y z), x, y, z G ( associativa)
2) e G t.c. e x = x e = x, x G ( elemento neutro e)
3) x G, x1 G t.c. x x1 = x1 x = e (ogni x ammette inverso)
Un gruppo si dice abeliano se verifica anche
4) x y = y x,
x, y G ( commutativa)
ESEMPI:
(Z, +) un gruppo abeliano in cui lelemento neutro 0 e linverso di n
n. Anche (Q, +), (Zn , +), n sono gruppi (abeliani) (verificarlo).
(Z, ), (Q, ), (Z4 , ) non sono gruppi. Perch?
GEOMETRIA 1
12 / 89
Posto Q = Q r {0},
Zn = Zn r {0}, si ha
p
q
GEOMETRIA 1
13 / 89
(am )n = amn .
GEOMETRIA 1
14 / 89
Gruppi di permutazioni
Sia J3 = {1, 2, 3}.
Una permutazione su tre elementi unapplicazione biunivoca
: J3 J3 .
Le permutazioni su tre elementi sono 6:
id =
1 2 3
1 2 3
1 2 3
2 3 1
1 2 3
2 1 3
1 2 3
3 2 1
=
GEOMETRIA 1
1 2 3
3 1 2
1 2 3
1 3 2
15 / 89
= .
GEOMETRIA 1
16 / 89
Anelli
Un anello (A, +, ) un insieme A dotato di due operazioni, denotate con +,
t.c.
1) (A, +) sia un gruppo abeliano (elemento neutro denotato con 0A e
inverso di a denotato con a);
2) associativo ed dotato di elemento neutro (denotato con 1A );
3) valgono le propriet distribuitive:
a (b + c) = a b + a c, (a + b) c = a c + b c, a, b, c A.
Ad esempio (Z, +, ), (Q, +, ), (Zn , +, ) n sono anelli.
Anche Q[x], insieme dei polinomi in una variabile a coefficienti in razionali (e
analogamente R[x], insieme dei polinomi in una variabile a coefficienti in
reali) un anello rispetto alle usuali operazioni di somma e prodotto di
polinomi.
GEOMETRIA 1
17 / 89
GEOMETRIA 1
18 / 89
Campi
GEOMETRIA 1
19 / 89
C) a (b + c) = a b + a c
a, b, c K.
Cristina Turrini (C. di L. in Fisica - 2015/2016)
GEOMETRIA 1
20 / 89
Matrici
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
21 / 89
Matrici
Somma di matrici
Sia K un campo. Denotiamo con Matm,n = Matm,n (K) linsieme delle matrici
m n a coefficienti di K, ossia delle tabelle a due entrate con m righe e n
colonne
A = (aij ), B = (bij ),
C = (aij + bij )
GEOMETRIA 1
22 / 89
Matrici
A = (aij ),
B = (aij )
GEOMETRIA 1
23 / 89
Matrici
...
...
...
...
...
a1n
...
arn
,B =
...
amn
b11
b21
...
bn1
...
...
...
...
2 0
5 1
Ad esempio, se A =
eB=
0 0
2+0+0
0+0+0 1+0+2
2 + 15 + 0 0 + 3 + 0 1 9 + 0
2 0
3
0
= 13 3 10 3 .
1 0 2
1 3 0
GEOMETRIA 1
b1s
b2s
...
bns
...
...
...
...
b1p
b2p
...
bnp
!
1 0
3 1 , si ha
1 0
0+0+0
0+3+0
24 / 89
Matrici
GEOMETRIA 1
25 / 89
Matrici
0
0
si ha
...
1
GEOMETRIA 1
26 / 89
Matrici
Matrice trasposta
Data una matrice A = (aij ) Matm,n si pu costruire la matrice t A Matn,m ,
detta matrice trasposta di A, le cui righe sono le colonne di A, ovvero
t A = (b ) con b = a .
hk
hk
kh
Propriet della trasposizione:
t (t A))
t (A
= A;
B) =t B t A.
GEOMETRIA 1
27 / 89
Matrici
Matrici invertibili
Una matrice (quadrata) A Matn viene detta invertibile se esiste una matrice
A1 Matn , detta inversa di A, tale che A A1 = A1 A = In .
Denotiamo con GL(n, K) linsieme delle matrici di Matn invertibili. Il
prodotto di matrici unoperazione interna in GL(n, K)
: GL(n, K) GL(n, K) GL(n, K)
((A B)1 = B1 A1 )
GL(n, K) un gruppo (detto gruppo lineare generale) rispetto alla operazione
di prodotto di matrici, con elemento neutro In .
Il gruppo GL(n, K) non abeliano.
GEOMETRIA 1
28 / 89
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
29 / 89
a x + a x + + a x = b
21 1
22 2
2n n
2
.
.
.
.
.
.
GEOMETRIA 1
30 / 89
a x + a x + + a x = b
21 1
22 2
2n n
2
.
.
.
.
.
.
GEOMETRIA 1
31 / 89
STRATEGIA:
passare dalla matrice [A|b] ad unaltra matrice [A0 |b0 ] che rappresenti un
sistema equivalente (cio che ammette le stesse soluzioni), ma molto pi
semplice da risolversi.
OPERAZIONI SULLE RIGHE (lecite, ovvero che fanno passare da un
sistema ad un altro equivalente):
1 scambiare due righe tra loro;
2 moltiplicare una riga per una costante diversa da zero;
3 sommare ad una riga il multiplo di unaltra.
N.B. Le operazioni vanno fatte sulla matrice completa [A|b], non solo sulla
matrice A dei coefficienti.
GEOMETRIA 1
32 / 89
corrisponde al sistema
x + 2y z = 2
y + 3z + w = 0
z 3w = 4
dallultima equazione si ricava z = 3w + 4, che si pu sostituire nella seconda
trovando y = 3z w = 3(3w + 4) w = 10w 12, e alla fine,
sostituendo la z e la y nella prima si ricava anche
x = 2y + z + 2 = 2(10w 12) + (3w + 4) + 2 = 23w + 30. Quindi le
soluzioni del sistema sono della forma
(x, y, z, w) = (23w + 30, 10w 12, 3w + 4, w).
Si sono trovate infinite soluzioni quindi il sistema indeterminato.
Cristina Turrini (C. di L. in Fisica - 2015/2016)
GEOMETRIA 1
33 / 89
ESEMPIO 2.
1 2 1 0 | 2
0 1 3 1 | 0
0 0 0 0 | 4
corrisponde al sistema
x + 2y z = 2
y + 3z + w = 0
0=4
che evidentemente impossibile.
Si noti che negli esempi 1 e 2 le matrici sono a gradini con un 1 come
coefficiente dellincognita di ogni "gradino".
GEOMETRIA 1
34 / 89
0
0
0
0 ... ... ... ...
|
0
0
0
0 ... 1 ... ...
|
GEOMETRIA 1
35 / 89
a
b
...
...
a22
a32
...
...
1
0
R aR
21 0
R3 bR1 ,...,...
0
0
1n
...
...
...
...
a2n
a3n
...
...
| b2
| b3
| ...
| ...
a12
a022
a032
...
...
...
...
...
...
...
a1n
a02n
a03n
...
...
GEOMETRIA 1
| b1
| b02
| b03
| ...
| ...
36 / 89
A questo punto nel sistema dalla seconda equazione in poi non compare pi la
prima incognita, quindi compaiono al pi n 1 incognite. Su questo sistema
con una equazione in meno e con meno incognite si opera analogamente a
quanto visto sopra.
Se nel corso della procedura, una riga della matrice si annulla interamente
(cio diventa (0 0 0 . . . | 0), tale riga pu essere cancellata (corrisponde
allequazione 0 = 0).
Se nel corso della procedura, una riga della matrice si annulla in tutte le
entrate salvo che nellultima (cio diventa (0 0 0 . . . | k), k 6= 0), il sistema
impossibile (tale riga infatti corrisponde allequazione 0 = k).
Alla fine della procedura la matrice ridotta a gradini, e il sistema, se
risolubile, pu essere risolto a partire dallultima equazione a ritroso.
GEOMETRIA 1
37 / 89
ESEMPIO A
2x 2y + 4z = 0
x + 2z = 2
z = 1
3x 3y = 6
2 2 4 | 0
1 0 2 | 2 (1/2)R1
0 0 1 | 1
3 3 0 | 6
1 1 2
0 1
0
0 0
1
0 0 6
1 1 2 | 0
1 0 2 | 2 R2 R1
0 0 1 | 1
R4 3R1
3 3 0 | 6
| 0
| 2 R4 +6R3
| 1
| 6
GEOMETRIA 1
1 1 2 | 0
0 1 0 | 2
0 0 1 | 1
0 0 0 | 0
38 / 89
1 1 2 | 0
0 1 0 | 2
0 0 1 | 1
x y + 2z = 0
y=2
(x, y, z) = (4, 2, 1)
z = 1
Si trovata una ed una sola soluzione, quindi il sistema determinato.
ESEMPIO B
3x + y = 4
+ x 2y = 3
x 3y = 8
1
3
R1 R2
1
1 2
0 1
(1/5)R2
0 5
!
3 1 | 4
1 2 | 3
1 3 | 8
!
2 | 3
R2 +3R1
1 | 4
R3 +R1
3 | 8
!
|
3
| 13/5
R3 +5R2
|
11
1
0
0
1
0
0
2
5
5
2
1
0
!
| 3
| 13
| 11
!
|
3
| 13/5
|
2
GEOMETRIA 1
39 / 89
ESEMPIO C
x 2y + z = 0
2x + y = 1
3x 4y + z = 2
1 2 1 | 0
2
1 0 | 1
3 4 1 | 2
R2 2R1
R3 +3R1
1 2
1
| 0
0
1
2/5 | 1/5
0 10
4
| 2
1 2
1 | 0
0
5
2 | 1
0 10 4 | 2
R4 +10R2
(1/5)R2
1 2
1
| 0
0 1 2/5 | 1/5
0 0
0
| 0
2z+1
(x, y, z) = ( z+2
5 , 5 , z)
Il sistema indeterminato
GEOMETRIA 1
40 / 89
x +y +z = 0
2x +2y +2z = 0
GEOMETRIA 1
41 / 89
GEOMETRIA 1
42 / 89
x + 2y z = 2
y + 3z + w = 0
0=4
la matrice dei coefficienti ha caratteristica 2, mentre la matrice completa ha
caratteristica 3, e il sistema impossibile.
x + 2y z = 2
Invece, nel caso del sistema y + 3z + w = 0 , tanto la matrice dei
z 3w = 4
coefficienti quanto la matrice completa hanno caratteristica 3. Il sistema
risolubile ed ha 43 = 1 soluzioni.
GEOMETRIA 1
43 / 89
Ax=b
A x = 0.
GEOMETRIA 1
44 / 89
Spazi vettoriali
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
45 / 89
Spazi vettoriali
( + ) u = u + u;
( ) u = ( u);
(u + v) = u + v;
1K u = u.
GEOMETRIA 1
46 / 89
Spazi vettoriali
GEOMETRIA 1
47 / 89
Spazi vettoriali
: R V V (, OA) 7 OA ove OA =
OO se = 0
0
stesso
se > 0
0
OA |OA | = |||OA|, stessa retta, verso
opposto se < 0
GEOMETRIA 1
48 / 89
Spazi vettoriali
GEOMETRIA 1
49 / 89
Spazi vettoriali
GEOMETRIA 1
50 / 89
Spazi vettoriali
v=
v Kn
... xi K (i = 1, . . . , n)
xn
x1
y1
x1 + y1
x2 y2
x + y
, . ) 7 2 . 2
+ : Kn Kn Kn
(
.
.. ..
..
x
yn
x + yn
n
n
x1
x1
x2
x2
: K Kn Kn
(,
... ) 7 ...
x
xn
n
0
x1
x1
0
x2 x2
.= .
0=
.
..
.. ..
0
xn
xn
Cristina Turrini (C. di L. in Fisica - 2015/2016)
GEOMETRIA 1
51 / 89
Spazi vettoriali
: K Matm,n Matm,n
(, A) 7 B = A
A = (aij ), B = (aij )
0 0 0
0 = matrice nulla =
0 0 0
A = (aij )
Cristina Turrini (C. di L. in Fisica - 2015/2016)
52 / 89
Spazi vettoriali
GEOMETRIA 1
53 / 89
Spazi vettoriali
Propriet:
1) tutte le propriet dei gruppi abeliani per (V, +)
unicit di 0
unicit dellopposto di v
legge di cancellazione (v + u = w + u v = w)
2)
3)
4)
5)
0 v = 0 v V
0 V K 0 = 0 V
K, v V () v = ( v)
v = 0 = 0 oppure v = 0
GEOMETRIA 1
54 / 89
Sottospazi
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
55 / 89
Sottospazi
Definizione di sottospazio
Siano K un campo, V uno spazio vettoriale su K, U V. Si dice che U un
sottospazio di V se U soddisfa le seguenti condizioni:
se v, w U allora v + w U (chiusura di U rispetto a +)
se K e v U, allora v U (chiusura di U rispetto a )
0 U.
In tal caso U uno spazio vettoriale su K rispetto alle restrizioni a U delle
operazioni di V, cio
+|UU : U U U
|KU : K U U.
GEOMETRIA 1
56 / 89
Sottospazi
Esempi di sottospazi
V, i sottoinsiemi {O} e V sono sottospazi (sottospazi banali).
K = R, V = VectO (E3 ). Fissiamo un piano e una retta r, con
O r ,
GEOMETRIA 1
57 / 89
Sottospazi
GEOMETRIA 1
58 / 89
Sottospazi
GEOMETRIA 1
59 / 89
Sistemi di generatori
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
60 / 89
Sistemi di generatori
Sistemi di generatori
Siano V uno spazio vettoriale su un campo K, =
6 S V, S = {s }A
sottoinsieme non vuoto arbitrario.
Si dice sottospazio generato da S (span di S) il sottoinsieme di V, indicato con
hSi, costituito dai vettori che possono essere espressi come combinazione
lineare di elementi di S:
hSi = {v V|1 , . . . , n K, s1 . . . sn S, v = 1 s1 + + n sn }
(n variabile).
hSi un sottospazio (verificarlo).
Sia U un sottospazio di V e S un sottoinsieme di V tale che U = hSi. I vettori
di S sono detti generatori di U. S detto sistema di generatori per U.
Se esiste un insieme finito S tale che U = hSi, si dice che U finitamente
generato (f.g.).
Cristina Turrini (C. di L. in Fisica - 2015/2016)
GEOMETRIA 1
61 / 89
Sistemi di generatori
GEOMETRIA 1
62 / 89
Sistemi di generatori
1
0
0
x1
0
1
0
Kn = { ... }, e1 =
... , e2 = ... , , en = ...
xn
0
0
1
x1
.. = x1 e1 + x2 e2 + + xn en
S = {e1 , . . . , en } hSi = Kn
.
xn
C considerato come spazio vettoriale su R, S = {1, i};
0 (h, k) 6= (i, j)
Matm,n (K), Eij = (ehk ), ehk =
1 (h, k) = (i, j)
S = {Eij |1 i m, 1 j n} hSi = Matm,n
hSi = C
GEOMETRIA 1
63 / 89
Sistemi di generatori
K[x], S = {xn |n 0}
hSi = K[x]
GEOMETRIA 1
64 / 89
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
65 / 89
1 s1
1 , . . . , n K
s1 , . . . , sn S
+ + n sn = 0 (1 , . . . , n ) = (0, . . . , 0).
GEOMETRIA 1
66 / 89
In VectO (E3 ), due vettori sono l.d. se e solo se sono allineati, tre vettori
sono l.d. se e solo se sono complanari.
In K[x], S = {1, x, x2 , . . . , xd , . . .} l.i.
In Matm,n (K), S = {Eij } l.i.
1
i
In C2 considerato come spazio vettoriale su R, S = { 0 , 0 } l.i.
1
i
In C2 considerato come spazio vettoriale su C, S = { 0 , 0 } l.d.
GEOMETRIA 1
67 / 89
GEOMETRIA 1
68 / 89
GEOMETRIA 1
69 / 89
Basi
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
70 / 89
Basi
GEOMETRIA 1
71 / 89
Basi
1 = 1 , , n = n .
0s1 + 0sn lunica scrittura del vettore nullo.
GEOMETRIA 1
72 / 89
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
73 / 89
GEOMETRIA 1
74 / 89
Anche gli spazi non f.g. ammettono una base (qui non ne vedremo la
dimostrazione).
OSSERVAZIONE - Lestrazione di una base da un sistema di generatori pu
essere effettuata con il seguente algoritmo (degli scarti successivi).
V = hv1 , . . . , vn i.
1) Si considera v1 .
Se v1 l.i. (cio 6= 0), allora lo si tiene,
altrimenti no (v1 pu essere eliminato dai generatori di V, ovvero bastano
v2 , v3 , . . . , vn a generarlo).
...
n) Si considerano i vi , con i n 1, non scartati.
Se {. . . , vi , . . . , vn } l.i. allora si tiene vn ,
altrimenti no (vn pu essere eliminato dai generatori di V).
Cristina Turrini (C. di L. in Fisica - 2015/2016)
GEOMETRIA 1
75 / 89
GEOMETRIA 1
76 / 89
GEOMETRIA 1
77 / 89
GEOMETRIA 1
78 / 89
GEOMETRIA 1
79 / 89
GEOMETRIA 1
80 / 89
n = k.
GEOMETRIA 1
81 / 89
0
dim V = n
se V = {0}
se V f.g. ed ha base con n vettori
se V non f.g..
Ad esempio:
dim VectO (E3 ) = 3;
dim Kn = n;
dim Matm,n = mn;
dim K[x] = ;
dim Kd [x] = d + 1;
dimC Cn = n, dimR Cn = 2n.
GEOMETRIA 1
82 / 89
GEOMETRIA 1
83 / 89
GEOMETRIA 1
84 / 89
Formula di Grassmann
index
1
Relazioni in un insieme
Matrici
Spazi vettoriali
Sottospazi
Sistemi di generatori
Basi
10
11
Formula di Grassmann
GEOMETRIA 1
85 / 89
Formula di Grassmann
GEOMETRIA 1
86 / 89
Formula di Grassmann
GEOMETRIA 1
87 / 89
Formula di Grassmann
1 v1 + + i vi + i+1 yi+1 + + s ys = 0
v1 , . . . , vi , yi+1 , . . . , ys costituiscono una base di Y (quindi l.i.)
1 = = i = 0, i+1 = = s = 0.
Quindi la (?) diviene
1 v1 + + i vi + i+1 xi+1 + + r xr = 0
v1 , . . . , vi , xi+1 , . . . , xr base di X (quindi l.i.)
1 = = i = 0, i+1 = = s = 0
tutti i coefficienti nella (?) sono necessariamente 0 2).
COROLLARIO - Sia V uno spazio vettoriale f.g. su un campo K, e siano
X, Y V tali che V = X Y. Si ha dim X + dim Y = dim V.
Cristina Turrini (C. di L. in Fisica - 2015/2016)
GEOMETRIA 1
88 / 89
Formula di Grassmann
GEOMETRIA 1
89 / 89