Geometria Lingotto.

LeLing5: Spazi Vettoriali.

A

rgomenti svolti:
Combinazioni lineari.
Sistemi lineari e combinazioni lineari.
Denizione di spazio vettoriale.
E

sercizi consigliati: Geoling 6, Geoling 7.

1 Combinazioni lineari.
Data una colonna
_
_
_
_
_
_
_
_
_
a
1
a
2
a
3
.
.
.
a
m1
a
m
_
_
_
_
_
_
_
_
_
e un numero c possiamo moltiplicarli, cioe
c.
_
_
_
_
_
_
_
_
_
a
1
a
2
a
3
.
.
.
a
m1
a
m
_
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
_
c a
1
c a
2
c a
3
.
.
.
c a
m1
c a
m
_
_
_
_
_
_
_
_
_
Date due colonne A, B e due numeri c
1
, c
2
possiamo combinarli linearmente, cioe
c
1
A + c
2
B = c
1
.
_
_
_
_
_
_
_
_
_
a
1
a
2
a
3
.
.
.
a
m1
a
m
_
_
_
_
_
_
_
_
_
+ c
2
.
_
_
_
_
_
_
_
_
_
b
1
b
2
b
3
.
.
.
b
m1
b
m
_
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
_
c
1
a
1
+ c
2
b
1
c
1
a
2
+ c
2
b
2
c
1
a
3
+ c
2
b
3
.
.
.
c
1
a
m1
+ c
2
b
m1
c
1
a
m
+ c
2
b
m
_
_
_
_
_
_
_
_
_
Piu in generale dati dei numeri (chiamati coecienti) c
1
, c
2
, , c
n
e le colonne
A
1
, A
2
, , A
n
possiamo scrivere la loro combinazione lineare:
Ingegneria dellAutoveicolo, LeLing5 1 Geometria
Geometria Lingotto.
C = c
1
A
1
+ c
2
A
2
+ + c
n
A
n
.
Ovviamente C e una colonna.
Esempio 1.1. La colonna D =
_
_
3
5
7
_
_
e combinazione lineare delle colonne A =
_
_
1
0
0
_
_
, B =
_
_
0
1
0
_
_
e C =
_
_
0
0
1
_
_
. Infatti, D = 3A+5B +7C, dunque 3, 5 e 7 sono
i coecienti della combinazione lineare.
Possiamo allora chiederci quando una data colonna B e combinazione lineare delle
colonne A
1
, A
2
, , A
n
. Possiamo dunque pensare i coecienti c
1
, c
2
, . . . , c
n
come incog-
nite x
1
, x
2
, , x
n
e la domanda e se esistono soluzioni del seguente problema:
x
1
A
1
+ x
2
A
2
+ + x
n
A
n
= B. (1)
Ecco un esempio.
Esempio 1.2. Vediamo il caso n = 1, cioe con una sola colonna A
1
. Dunque il
problema e se esiste x tale che xA
1
= B. Allora se A
1
=
_
1
0
_
e B =
_
0
1
_
tale x
non esiste poiche xA
1
=
_
x
0
_
=
_
0
1
_
per qualsiasi x.
Ecco altro esempio:
Esempio 1.3. Vediamo il caso n = 2 e B = 0, la colonna zero 0. Dunque il problema e
se esistono x
1
, x
2
tali che x
1
A
1
+ x
2
A
2
= 0. Certamente x
1
= x
2
= 0 e una soluzione.
Ecco un esempio piu concreto:
Esempio 1.4. Sia A
1
=
_
_
1
0
3
_
_
, A
2
=
_
_
5
1
7
_
_
, A
3
=
_
_
12
2
20
_
_
e sia B =
_
_
11
13
7
_
_
lequazione (1) e x
1
A
1
+ x
2
A
2
+ x
3
A
3
= B, cioe
x
1
_
_
1
0
3
_
_
+ x
2
_
_
5
1
7
_
_
+ x
3
_
_
12
2
20
_
_
=
_
_
11
13
7
_
_
;
Ingegneria dellAutoveicolo, LeLing5 2 Geometria
Geometria Lingotto.
sommando si trova
_
_
x
1
1 + x
2
5 + x
3
12
x
1
0 + x
2
(1) + x
3
(2)
x
1
3 + x
2
7 + x
3
20
_
_
=
_
_
11
13
7
_
_
e inne si arriva a un sistema non-omogeneo
_
_
_
x
1
1 + x
2
5 + x
3
12 = 11
x
1
0 + x
2
(1) + x
3
(2) = 13
x
1
3 + x
2
7 + x
3
20 = 7
.
Dunque x
1
, x
2
, x
3
esistono se e solo se questo sistema e compatibile.
Lultimo esempio illustra il fatto che lequazione (1) nasconde un sistema lineare, os-
sia e un modo piu semplice di scrivere un sistema lineare di m equazioni e n incognite.
Ecco piu esplicitamente: scriviamo le colonne A
i
=
_
_
_
_
_
_
_
_
_
a
1i
a
2i
a
3i
.
.
.
a
m1 i
a
m i
_
_
_
_
_
_
_
_
_
e B =
_
_
_
_
_
_
_
_
_
b
1
b
2
b
3
.
.
.
b
m1
b
m
_
_
_
_
_
_
_
_
_
.
Dunque lequazione (1) si scrive come:
n

i=1
x
i
_
_
_
_
_
_
_
_
_
a
1i
a
2i
a
3i
.
.
.
a
m1 i
a
m i
_
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
_
b
1
b
2
b
3
.
.
.
b
m1
b
m
_
_
_
_
_
_
_
_
_
.
Cos` si arriva al seguente sistema lineare:
S =
_

_
a
1 1
x
1
+ a
1 2
x
2
+ + a
1 n
x
n
= b
1
a
2 1
x
1
+ a
2 2
x
2
+ + a
2 n
x
n
= b
2
a
3 1
x
1
+ a
3 2
x
2
+ + a
3 n
x
n
= b
3
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
a
m1
x
1
+ a
m2
x
2
+ + a
m n
x
n
= b
m
Proposizione 1.5. Lequazione x
1
A
1
+ x
2
A
2
+ + x
n
A
n
= B ha soluzione se e solo
se il sistema lineare S e compatibile.
Ingegneria dellAutoveicolo, LeLing5 3 Geometria
Geometria Lingotto.
2 Spazi Vettoriali
Dallinizio del corso si e vista limportanza delloperazione + somma (tra righe,
colonne, equazioni, etc.,) e la moltiplicazione per un numero c (di solito chiamato
coeciente). Usando somme e coecienti si arriva al concetto di combinazione lineare:
c
1
A
1
+ c
2
A
2
+ + c
n
A
n
. La struttura matematica che permette di sommare e molti-
plicare per numeri si chiama spazio vettoriale e si la denota con la lettera V. Detto
in parole semplice uno spazio vettoriale e un insieme V dove e possibile sommare due
elementi e moltiplicare un elemento per un numero c, tale che una combinazione lineare
c
1
A
1
+c
2
A
2
+ +c
n
A
n
tra numeri c
i
e elementi A
i
di V sia ancora un elemento di V.
Ecco qualche esempio conosciuto.
Esempio 2.1. Linsieme R
n
= {(x
1
, x
2
, , x
n
) : x
i
R} e uno spazio vettoriale.
Cioe, se A
1
, A
2
, , A
n
R
n
e c
1
, c
2
, , c
n
R allora la combinazione lineare c
1
A
1
+
c
2
A
2
+ + c
n
A
n
appartiene a R
n
.
Esempio 2.2. Linsieme C
n
= {
_
_
_
_
_
_
_
a
1
a
2
a
3
.
.
.
a
n
_
_
_
_
_
_
_
: a
i
R} delle colonne con n elementi e
uno spazio vetoriale. Cioe, se A
1
, A
2
, , A
n
C
n
e c
1
, c
2
, , c
n
R allora la combi-
nazione lineare c
1
A
1
+ c
2
A
2
+ + c
n
A
n
appartiene a C
n
.
Esempio 2.3. Linsime R
n
= {(a
1
a
2
a
n
) : a
i
R} delle righe con n elementi
e uno spazio vetoriale. Cioe, se A
1
, A
2
, , A
n
R
n
e c
1
, c
2
, , c
n
R allora la
combinazione lineare c
1
A
1
+ c
2
A
2
+ + c
n
A
n
appartiene a R
n
.
2.1 Denizione astratta di spazio vettoriale
Dallinizio del corso la parola numero ha voluto signicare numero reale. Ma conos-
ciamo, o abbiamo sentito parlare, di altri numeri, cioe complessi, razionali, etc. Oggi
il computer usa numeri binari, cioe 1 + 1 = 0. Dunque esistono molti classi di nu-
meri e allora ci puo capitare di trovare combinazioni lineari c
1
A
1
+ c
2
A
2
+ + c
n
A
n
dove i coecienti non sono piu numeri reali. Un esempio di questo e il gioco All Lights
1
.
Dunque, nella denizione generale di spazio vettoriale si deve precisare linsieme K
dei numeri
2
in anticipo, ossia dove prendiamo i coecienti c
1
, c
2
, . Ecco la denizione.
1
http://javaboutique.internet.com/AllLights/
2
Un insieme di numeri K si chiama campo numerico
Ingegneria dellAutoveicolo, LeLing5 4 Geometria
2.1 Denizione astratta di spazio vettoriale Geometria Lingotto.
Denizione 2.4. Un insieme V, un campo numerico K, una somma + tra elementi di
V, cioe se A, B V allora A + B V, una moltiplicazione . tra i numeri di K e gli
elementi di V, cioe se c K e A V allora c.A V e uno spazio vettoriale
3
se i
seguenti otto assiomi sono soddisfatti:
S1. Per ogni scelta di A, B, C V si ha: (A + B) + C = A + (B + C).
S2. Per ogni scelta di A, B V si ha: A + B = B + A.
S3. Esiste un elemento O V tale che: A +O = A per ogni A V.
4
S4. Per ogni A V esiste B tale che A + B = 0.
P1. Per ogni A V si ha 1.A = A, dove 1 K.
P2. Per ogni A V si ha (a.b).A = a.(b.A) per ogni scelta di a, b K.
D1. Per ogni A V si ha (a + b).A = a.A + b.A per ogni scelta di a, b K.
D2. Per ogni a K si ha a.(A + B) = a.A + a.B per ogni scelta di A, B V.
E importante sapere che lo scopo degli otto assiomi e quello di permetterci di la-
vorare facilmente con le combinazione lineari. Ecco qualche esempio.
Esempio 2.5. Lassioma S1. ci permette di non usare le parentesi, altrimenti non
sarebbe chiaro se le seguenti combinazioni lineari sono uguali o pure no:
(c
1
A
1
+ c
2
A
2
) + c
3
A
3
?
= c
1
A
1
+ (c
2
A
2
+ c
3
A
3
);
cioe serve un assioma per chiarire questo dubbio. Lassioma S2. serve per assicurare
che lordine della somma di una combinazione lineare non e importante, cioe da lo
stesso risultato
c
1
A
1
+ c
2
A
2
+ c
3
A
3
= c
3
A
3
+ c
1
A
1
+ c
2
A
2
.
Lassioma S3. ci permette di mettere zero al posto di tutti i coecienti e trovare quello
che ci aspettiamo, cioe la combinazione banale o nulla come un elemento di V. Lassioma
S4. ci permete di passare combinazioni lineari dal lato destro al sinistro (o vicerversa)
di una equazione tra combinazioni lineari.
3
Di solito si dice che V e uno K-spazio vettoriale.
4
Attenzione: Lelemento O V si chiama diversamente a seconda la natura dello spazio vettoriale,
ad esempio, elemento neutro, vettore nullo, vettore zero, funzione nulla, vettore banale, colonna banale,
riga banale,etc.
Ingegneria dellAutoveicolo, LeLing5 5 Geometria
Geometria Lingotto.
Insomma, ogni assioma coglie una proprieta (molto semplice) delle combinazioni
lineari tra numeri (coecienti) e vettori
5
.
3 Altri esempi di spazi vettoriali
Abbiamo visto che le colonne e le righe (di n elementi) sono uno spazio vettoriale. Ecco
due generalizzazioni:
R

:= {(a
1
a
2
) : a
i
R}, cioe linsieme delle righe con inniti elementi.
Scrivendo a = (a
i
) R

per denotare una riga con inniti elementi, la somma si

denisce come (componente a componente) a + b := (a
i
+ b
i
) e il prodotto con un nu-
mero r R r.a := (ra
i
).
Analogamente C

:= {
_
_
_
_
_
a
1
a
2
a
3
.
.
.
_
_
_
_
_
}, cioe linsieme delle colonne con inniti elementi.
Scrivendo a = (a
i
) C

per denotare una colonna con inniti elementi la somma si

denisce come (componente a componente) a + b := (a
i
+ b
i
) e il prodotto con un nu-
mero r R r.a := (ra
i
).
3.1 Matrici e tensori: gli indici servono per sommare compo-
nente a componente
Guardando il caso delle colonne e le righe ci si rende conto che la cosa importante e l
indice, cioe per sommare e moltiplicare abbiamo sommato gli elementi con lo stesso
sottoindice. Dunque approttando di questa osservazione si vede che linsieme M
n,m
delle matrici con n righe e m-colonne e uno spazio vettoriale. Ecco come si denisce
la somma e il prodotto: si usa losservazione precedente, cioe se a, b M
n,m
sono due
matrici la loro somma si denisce come a + b := (a
i j
+ b
i j
), dove a = (a
i j
) e b = (b
i j
).
Se r e un numero allora r.a := (r.a
i j
).
I tensori si deniscono in modo analogo, cioe generalizzando lidea e usando 3,4,5,etc
indici. Ad esempio prendiamo lo spazio vettoriale dei tensori con tre indice (t
ijk
). La
somma si denisce come s + t := (s
i j k
+ t
i j k
) e se r e un numero allora r.t := (rt
ijk
)
5
Un vettore e (per denizione) un elemento di V, cioe se A V allora A e un vettore.
Ingegneria dellAutoveicolo, LeLing5 6 Geometria
3.2 Bits, bytes e computers, cioe spazi vettoriali su Z
2
Geometria Lingotto.
3.2 Bits, bytes e computers, cioe spazi vettoriali su Z
2
La denizione di spazio vettoriale permette di usare numeri diversi dei numeri reali. Il
computer usa i numeri binari, cioe Z
2
= {0, 1}, dove 1 + 1 = 0, etc. Gli elementi di
Z
2
= {0, 1} si chiamano bits. Possiamo allora denire colonne, righe, matrici, tensori,
etc, con numeri in Z
2
. Ad esempio, lo spazio R
8
= {(a
1
a
2
a
3
a
4
a
5
a
6
a
7
a
8
) : a
i
Z
2
} e
forse lo spazio vettoriale piu importante della informatica. E cosi importante che i suoi
vettori hanno un nome particolare: si chiamano bytes. Il famoso codice ASCII usa R
8
per rappresentare lalfabeto e i simboli piu usati del linguagio. Ad esempio, la lettera
a e il vettore (meglio dire byte) (0 1 1 0 0 0 0 1), la virgola , e (0 0 1 0 1 1 0 0),
etc. Se uno interpreta i bytes come le cifre dei numeri scritti in base 2 allora e facile
vedere che la lettera a corrisponde al numero 97 e la virgola , corresponde al numero
44. Allora e naturale aspettarsi che la lettera b corresponda al numero 98. Infatti
e cosi, poiche la lettera b e rappresentata del byte (0 1 1 0 0 0 1 0). Notare che
98 = 0.2
7
+ 1.2
6
+ 1.2
5
+ 0.2
4
+ 0.2
3
+ 0.2
2
+ 1.2
1
+ 0.2
0
.
Ingegneria dellAutoveicolo, LeLing5 7 Geometria