Fundamentele Algebrice ale Informaticii

Curs 5. Sisteme de generatori. Baze

Universitatea "Tibiscus" din Timisoara,

Facultatea de Calculatoare si Informatica Aplicata

Timisoara, 3 noiembrie 2016

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Recapitulare

Fie V un spatiu vectorial peste corupul (K, +, ) si fie S = {v1 , v2 , . . . , vn } un sistem de n

vectori ai spatiului vectorial V.

Sistem liniar independent

Spunem ca sistemul de vectori {v1 , v2 , . . . , vn } este liniar independent (peste corpul de scalari
K) daca din

1 v1 + 2 v2 + + n v2 = 1 = 2 = = n = 0.

Adica, orice combinatie liniara de vectorii lui S egala cu vectorul nul implica toti coeficientii
egali cu 0, n caz contrar spunem ca vectorii v1 , v2 , , vn sunt liniar dependenti (peste K):

i K, i 6= 0 : 1 v1 + 2 v2 + + n v2 =

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Combinatie liniara
Fie V un spatiu vectorial peste corpul K si S = {v1 , v2 , , vn } un sistem de vectori din V. Un
vector v V se spune ca este o combinatie liniara de vectorii sistemului S daca exista n scalari
1 , 2 , , n K astfel nct

v = 1 v1 + 2 v2 + + n vn .

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Combinatie liniara
Fie V un spatiu vectorial peste corpul K si S = {v1 , v2 , , vn } un sistem de vectori din V. Un
vector v V se spune ca este o combinatie liniara de vectorii sistemului S daca exista n scalari
1 , 2 , , n K astfel nct

v = 1 v1 + 2 v2 + + n vn .

Exercitiu: Fie V = R3 , K = R si sistemul de vectori S = {(1, 0, 1), (0, 1, 2), (1, 2, 0)}.
Poate fi scris vectorul v = (5, 15, 5) ca o combinatie liniara de vectorii sistemului S?

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Observatii:

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Observatii:
Daca sistemul liniar este compatibil (adica rang A = rang A), atunci vectorul v se
exprima ca o combinatie liniara de vectorii sistemului S:

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Observatii:
Daca sistemul liniar este compatibil (adica rang A = rang A), atunci vectorul v se
exprima ca o combinatie liniara de vectorii sistemului S:
compatibil unic determinat (adica rang A = rang A = nr. necunoscute) atunci
vectorului v se scrie n mod unic ca o combinatie liniara de vectorii sistemului S;

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Observatii:
Daca sistemul liniar este compatibil (adica rang A = rang A), atunci vectorul v se
exprima ca o combinatie liniara de vectorii sistemului S:
compatibil unic determinat (adica rang A = rang A = nr. necunoscute) atunci
vectorului v se scrie n mod unic ca o combinatie liniara de vectorii sistemului S;
compatibil nedeterminat (adica rang A = rang A < nr. necunoscute) atunci
vectorului v admite mai multe scrieri ca si combinatie liniara de vectorii
sistemului S.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Observatii:
Daca sistemul liniar este compatibil (adica rang A = rang A), atunci vectorul v se
exprima ca o combinatie liniara de vectorii sistemului S:
compatibil unic determinat (adica rang A = rang A = nr. necunoscute) atunci
vectorului v se scrie n mod unic ca o combinatie liniara de vectorii sistemului S;
compatibil nedeterminat (adica rang A = rang A < nr. necunoscute) atunci
vectorului v admite mai multe scrieri ca si combinatie liniara de vectorii
sistemului S.
Daca sistemul liniar este incompatibil (adica rang A 6= rang A), atunci vectorul v nu se
exprima ca o combinatie liniara de vectorii sistemului S.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Sistem de generatori
Daca orice vector v V se poate scrie ca o combinatie liniara de vectorii sistemului
S = {v1 , v2 , , vn } atunci spunem ca S este un sistem de generatori pentru spatiul V.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Sistem de generatori
Daca orice vector v V se poate scrie ca o combinatie liniara de vectorii sistemului
S = {v1 , v2 , , vn } atunci spunem ca S este un sistem de generatori pentru spatiul V.

Exercitiu:

Fie V = R3 , K = R si S = {( 12 , 0, 0), (0, 1, 0), (0, 21 , 12 )}. Aratati ca S este un sistem de

generatori pentru V.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Observatii: Fie V un spatiu vectorial peste corpul K si S = {v1 , v2 , , vn } un sistem de

vectori

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Observatii: Fie V un spatiu vectorial peste corpul K si S = {v1 , v2 , , vn } un sistem de

vectori
Vectorul nul V se poate scrie ntotdeauna ca o combinatie liniara de vectorii
sistemului S:
= 1 v 1 + 2 v 2 + + n v n [].

- relatie de dependenta liniara cu vectorii v1 , v2 , . . . , vn .

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Observatii: Fie V un spatiu vectorial peste corpul K si S = {v1 , v2 , , vn } un sistem de

vectori
Vectorul nul V se poate scrie ntotdeauna ca o combinatie liniara de vectorii
sistemului S:
= 1 v 1 + 2 v 2 + + n v n [].

- relatie de dependenta liniara cu vectorii v1 , v2 , . . . , vn .

Daca exprimarea vectorului ca o combinatie liniara de vectorii sistemului S este unica
(sistemul obtinut este compatibil determinat), adica 1 = 2 = n = 0 sunt singurii
scalari pentru care egalitatea [] are loc atunci S este un sistem liniar independent.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Observatii: Fie V un spatiu vectorial peste corpul K si S = {v1 , v2 , , vn } un sistem de

vectori
Vectorul nul V se poate scrie ntotdeauna ca o combinatie liniara de vectorii
sistemului S:
= 1 v 1 + 2 v 2 + + n v n [].

- relatie de dependenta liniara cu vectorii v1 , v2 , . . . , vn .

Daca exprimarea vectorului ca o combinatie liniara de vectorii sistemului S este unica
(sistemul obtinut este compatibil determinat), adica 1 = 2 = n = 0 sunt singurii
scalari pentru care egalitatea [] are loc atunci S este un sistem liniar independent.
Daca exista 1 , 2 , . . . n , nu toti nuli astfel nct = 1 v1 + 2 v2 + + n vn
atunci S este un sistem liniar dependent.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Propozitie
Fie V un spatiu vectorial peste corpul K si S = {v1 , v2 , . . . , vn } un sistem de vectori liniar
dependenti. Atunci exista cel putin un vector care se exprima ca o combinatie liniara de ceilalti
vectori ai sistemului.

Demonstratie:
S - sistem liniar dependent 1 , 2 , . . . , n nu toti nului astfel nct
1 v1 + 2 v2 + + n vn = .
Presupunem ca exista r 6= 0. Atunci
r vr = 1 v1 2 v2 r1 vr1 r+1 vr+1 n vn
Presupunem ca K = R sau K = C. Atunci
r+1
vr = 1
1
v 2
2
v r1 vr1 r
vr+1 n
v
r n
r r r
ntr-un corp K arbitrar mpartirea cu un scalar nenul = nmultirea cu inversul sau.
Rezulta ca vr se scrie ca o combinatie liniara de ceilalti vectori ai sistemului S.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Baza
Un sistem de vectori B = {e1 , e2 , . . . , en } se numeste baza pentru spatiul vectorial V daca:

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Baza
Un sistem de vectori B = {e1 , e2 , . . . , en } se numeste baza pentru spatiul vectorial V daca:
1 B este un sistem de generatori pentru V

v V1 , 2 , . . . , n K a.. v = 1 e1 + 2 e2 + . . . + n en .

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Baza
Un sistem de vectori B = {e1 , e2 , . . . , en } se numeste baza pentru spatiul vectorial V daca:
1 B este un sistem de generatori pentru V

v V1 , 2 , . . . , n K a.. v = 1 e1 + 2 e2 + . . . + n en .

2 B este un sistem de vectori liniar independenti

1 e1 + 2 e2 + . . . + n en = = 1 = 2 = = n = 0.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Baza
Un sistem de vectori B = {e1 , e2 , . . . , en } se numeste baza pentru spatiul vectorial V daca:
1 B este un sistem de generatori pentru V

v V1 , 2 , . . . , n K a.. v = 1 e1 + 2 e2 + . . . + n en .

2 B este un sistem de vectori liniar independenti

1 e1 + 2 e2 + . . . + n en = = 1 = 2 = = n = 0.

Cu alte cuvinte, baza este o multime fixata de elemente liniar independente din V, cu ajutorul
carora putem genera (forma) orice alt element din V.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Coordonatele unui vector ntr-o baza

Daca B = {e1 , e2 , . . . , en } este o baza a spatiului vectorial V si

n
X
v= 1 vi = 1 v1 + 2 v2 + . . . + n vn
i=1

atunci scalarii 1 , 2 , . . . , n se numesc coordonatele vectorului v n baza B.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Coordonatele unui vector ntr-o baza

Daca B = {e1 , e2 , . . . , en } este o baza a spatiului vectorial V si

n
X
v= 1 vi = 1 v1 + 2 v2 + . . . + n vn
i=1

atunci scalarii 1 , 2 , . . . , n se numesc coordonatele vectorului v n baza B.

1

2
Matricea . se numeste matricea coordonatelor vectorului v.

..
n

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Propozitie
Coordonatele unui vector ntr-o baza sunt unice.

Demonstratie: Fie v V si B = {e1 , e2 , . . . , en } V o baza.

t
Presupunem ca vectorul v are coordonatele a1 a2 an si coordonatele

t
b1 b2 bn n baza B.
B este sistem de generatori

 n n
v = a1 e1 + a2 e2 + an en X X
ai ei = bi ei
v = b1 e1 + b2 e2 + bn en
i=1 i=1

n
P
(ai bi )ei = 0
i=1
Vectorii e1 , e2 , . . . , en sunt liniari independenti

ai bi = 0, i = 1, n ai = bi .

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Exercitiu: Sa se arate ca B = {(1, 2), (2, 3)} R2 este o baza n R2 si sa se calculeze

coordonatele vectorului v = (10, 10) n raport cu Baza B.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Exemple de baze n spatiile liniare uzuale:

1 K n - spatiu liniar peste corpul K si
Bc = {(1, 0, 0, . . . , 0), (0, 1, 0, . . . , 0), , (0, 0, 0, . . . , 1)}. Bc este o baza n K n
numita baza canonica(naturala).
n raport cu baza canonica coordonatele unui vector din K n coincid cu coordonatele lui.
n R2 , Bc = {(1, 0), (0, 1)};
n R3 , Bc = {(1, 0, 0), (0, 1, 0), (0, 0, 1)}.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Exemple de baze n spatiile liniare uzuale:

1 K n - spatiu liniar peste corpul K si
Bc = {(1, 0, 0, . . . , 0), (0, 1, 0, . . . , 0), , (0, 0, 0, . . . , 1)}. Bc este o baza n K n
numita baza canonica(naturala).
n raport cu baza canonica coordonatele unui vector din K n coincid cu coordonatele lui.
n R2 , Bc = {(1, 0), (0, 1)};
n R3 , Bc = {(1, 0, 0), (0, 1, 0), (0, 0, 1)}.
2 M23
(R) = R spatiu liniar
 avnd baza canonic
  a:   
1 0 0 0 1 0 0 0 1 0 0 0
Bc = , , , ,
0 0 0 0 0 0 0 0 0 1 0 0
   
0 0 0 0 0 0
,
0 1 0 0 0 1

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Sistem de generatori. Baza

Exemple de baze n spatiile liniare uzuale:

1 K n - spatiu liniar peste corpul K si
Bc = {(1, 0, 0, . . . , 0), (0, 1, 0, . . . , 0), , (0, 0, 0, . . . , 1)}. Bc este o baza n K n
numita baza canonica(naturala).
n raport cu baza canonica coordonatele unui vector din K n coincid cu coordonatele lui.
n R2 , Bc = {(1, 0), (0, 1)};
n R3 , Bc = {(1, 0, 0), (0, 1, 0), (0, 0, 1)}.
2 M23
(R) = R spatiu liniar
 avnd baza canonic
  a:   
1 0 0 0 1 0 0 0 1 0 0 0
Bc = , , , ,
0 0 0 0 0 0 0 0 0 1 0 0
   
0 0 0 0 0 0
,
0 1 0 0 0 1
3 Spatiul liniar al polinoamelor de grad n, K(n) [X], Bc = {1, X, X 2 , . . . , X n }.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat

Exercitii:

1
tiul liniar M
Fie spa 2 (R)
 peste corpul
  de scalariR 
si fie sistemul

1 0 1 1 1 0 1 0
B= , , , ,
0 0 0 0 0 0 0 0
     
1 0 1 1 1 1
, , .
0 0 1 0 1 1
 
3 1
Sa se arate ca B este o baza si sa se scrie coordonatele vectorului . n baza
2 4
B.
2 Sa se arate ca sistemul B = {(1, 1, 0), (1, 0, 1), (1, 1, 1)} formeaza o baza n spatiul R3
si sa se exprime vectorul x = (1, 2, 3) n baza B.
3 Fie spatiul R5 [X]. Sa se arate ca B = {1 + X 3 , X + X 3 + X 2 + X 3 ,
X 3 , X 4 + X 3 , X 5 + X 3 } este o baza si sa se scrie coordonatele polinomului
f = X 5 X 4 + X 3 X 2 X + 1 n baza B.

Fundamentele Algebrice ale Informaticii Curs 5. Sisteme de generat