Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1 Spaţii vectoriale
1.1 Definiţia spaţiului vectorial
Definiţia 1.1. Fie (K, ⊕, ) un corp comutativ, (V, +) un grup comutativ şi
· : K × V → V o funcţie. V se numeşte spaţiu vectorial (spaţiu liniar)
peste K ı̂n raport cu operaţia internă ” + ” şi operaţia externă ” · ” dacă sunt
verificate următoarele proprietăţi:
1. (α ⊕ β) · x = α · x + β · x, ∀α, β ∈ K, ∀x ∈ V ;
2. α · (x + y) = α · x + α · y, ∀α ∈ K, ∀x, y ∈ V ;
3. α · (β · x) = (α β) · x, ∀α, β ∈ K, ∀x ∈ V ;
4. 1K · x = x, ∀x ∈ V ,
1
c) Fie M ⊆ R o mulţime nevidă, şi F(M ) = {f : M → R} mulţimea
funcţiilor reale definite pe M . Atunci F(M ) este un spaţiu vectorial real
(operaţia internă ” + ” fiind adunarea funcţiilor, iar operaţia externă ” · ” fiind
ı̂nmulţirea cu scalari a funcţiilor).
d) Fie R[X] = p0 + p1 X + p2 x2 + · · · + pn X n | n ∈ N, pi ∈ R, ∀i ∈ {0, . . . , n}
mulţimea polinoamelor cu coeficienţi reali. Atunci R[X] este un spaţiu vec-
torial real (operaţia internă ” + ” fiind adunarea polinoamelor, iar operaţia
externă ” · ” fiind ı̂nmulţirea cu scalari a polinoamelor).
Exerciţiul 1.1. Să se arate că Rn este un spaţiu vectorial real (operaţia
internă ”+” fiind adunarea vectorilor, iar operaţia externă ”·” fiind ı̂nmulţirea
cu scalari a vectorilor), unde
n o
Rn = x = (x1 , x2 , . . . , xn )> | xi ∈ R, ∀i ∈ {1, . . . , n}
Rezolvare.
1) Verificăm proprietăţile grupului comutativ.
cu xi + yi ∈ R, ∀i = 1, n, deci x + y ∈ Rn .
2
Comutativitate: x + y = y + x, ∀x, y ∈ Rn .
Folosind comutativitatea adunării numerelor reale avem
x + y = (x1 , x2 , . . . , xn )> + (y1 , y2 , . . . , yn )>
= (x1 + y1 , x2 + y2 , . . . , xn + yn )>
= (y1 + x1 , y2 + x2 , . . . , yn + xn )>
= (y1 , y2 , . . . , yn )> + (x1 , x2 , . . . , xn )>
= y + x.
Element neutru: ∃ e ∈ Rn astfel ı̂ncât x + e = e + x = x, ∀x ∈ Rn . Avem
x + e = (x1 , x2 , . . . , xn )> + (e1 , e2 , . . . , en )>
= (x1 + e1 , x2 + e2 , . . . , xn + en )>
= (x1 , x2 , . . . , yn + xn )> ,
de unde rezultă x1 + e1 = x1 , x2 + e2 = x1 , . . . , xn + en = xn , deci e1 = e2 =
· · · = en = 0. Astfel elementul neutru este e = (0, 0, . . . , 0)> .
3
3) Verificăm că α(x + y) = αx + αy, ∀α ∈ R, ∀x, y ∈ Rn .
Folosind din nou distributivitatea ı̂nmulţirii faţă de adunare ı̂n corpul nume-
relor reale, avem
5) Verificăm că 1 · x = x, ∀x ∈ Rn .
Avem
4
Definiţia 1.3. Fie B = {v1 , v2 , . . . , vn } ⊆ V un sistem (mulţime) de vectori
(n ∈ N∗ ).
finite ale spaţiului vectorial V , atunci ele au acelaşi număr de elemente, adică
n = m.
deci dim Rn = n.
Vectorii e1 , e2 , . . . , en se numesc vectorii unitate n-dimensionali, iar
baza B = {e1 , e2 , . . . , en } se numeşte baza canonică (standard) a spaţiului
vectorial n-dimensional Rn .
5
Teorema 1.1 (Teorema bazei). Dacă B = {v1 , v2 , . . . , vn } este o bază a
spaţiului vectorial V , atunci pentru orice vector v ∈ V scrierea (1.1) este
unică.
Definiţia 1.5. În contextul Teoremei 1.1, formula (1.1) se numeşte scrierea
(reprezentarea) vectorului v ı̂n baza B, iar scalarii α1 , α2 , . . . , αn se
numesc componentele (coordonatele) vectorului v ı̂n baza B.
Exerciţiul 1.2. Să se verifice dacă ı̂n spaţiul vectorial real R3 sistemul de
vectori B = {(1, 5, 0)> , (3, 2, 1)> , (2, 1, 3)> } este:
a) liniar independent;
b) sistem de generatori;
c) bază.
6
1.3 Exerciţii de verificare
Exerciţiul 1.3. Să se verifice dacă următoarele mulţimi au structură de spaţiu
vectorial:
a) R/C (adică R peste (C, +, ·)); b) R2 /Q; c) C/R; d) R3 /R; e) Z/R.
Exerciţiul 1.5. Să se verifice dacă ı̂n spaţiul vectorial real R3 următoarele
sisteme de vectori formează baze:
a) B1 = {(2, −1, 1)> , (−3, 1, 2)> , (−3, 1, 4)> }
b) B2 = {(5, 1, 9)> , (3, 2, 1)> , (0, −2, −5)> }
c) B3 = {(−1, 2, 0)> , (3, 2, 7)> , (1, 6, 7)> }
d) B4 = {(2, 1, 5)> , (−3, 1, 7)> }
7
atunci scrierea lui x ı̂n baza B 0 este
n
X
x= βi0 vi0 , β10 , β20 , . . . , βn0 ∈ R,
i=1
unde
βk
, dacă i = k,
0
αk
βi = ∀i ∈ {1, . . . , n}. (2.1)
α β − αi β k
k i
, dacă i 6= k,
αk
Observaţia 2.1 (Schema Lemei substituţiei). Denumirea Lemei substi-
tuţiei provine de la faptul că trecerea de la baza B = {v1 , v2 , . . . , vn } la baza
B 0 = {v10 , v20 , . . . , vn0 } = B\{vk }∪{v} se realizează prin substituirea (ı̂nlocuirea)
vectorului vk cu vectorul v. Această substituţie se notează cu
vk ← v.
8
BazaVectorii v1 v2 ... vk ... vn v x
α1 αk β 1 − α1 βk
v1 1 0 − 0 0 β10 =
αk αk
α2 0 αk β2 − α2 βk
v2 0 1 − 0 0 β2 =
αk αk
..
.
1 βk
v 0 0 0 1 βk0 =
αk αk
..
.
αn αk βn − αn βk
vn 0 0 − 1 0 βn0 =
αk αk
Remarcăm că elementele din al doilea tabel se obţin din cele ale primului
tabel prin aplicarea următoarei metode, numită regula pivotului:
1. linia pivotului se ı̂mparte la pivot;
2. cu excepţia pivotului, coloana acestuia se completează cu 0;
3. restul elementelor se calculează cu formula
αk β i − αi β k
βi0 = ,
αk
numită şi regula dreptunghiului, deoarece elementele utilizate for-
mează un dreptunghi ı̂n primul tabel. Acest dreptunghi are pe o
diagonală ”vechiul element” βi (ce va fi ı̂nlocuit cu ”noul element” βi0 ) şi
pivotul αk , iar pe cealaltă diagonală elementele βk şi αi , ca ı̂n diagrama
următoare:
αi βi
H
Y *
HH
H
H
HH
j
H
αk βk
9
unde A = (aij )i=1,m ∈ Rm×n este matricea sistemului, x = (x1 , x2 , . . . , xn )> ∈
j=1,n
Rn este vectorul variabilelor (necunoscutelor) sistemului, iar b = (b1 , b2 , . . . ,
bm )> ∈ Rm este vectorul termenilor liberi ai sistemului.
Presupunem că m = n şi det A 6= 0. Atunci, conform Teoremei lui Cramer,
sistemul este compatibil determinat (adică are o soluţie unică).
Avem echivalenţa
Ax = b ⇔ b = x1 a1 + x2 a2 + · · · + xn an ,
b = b1 e1 + b2 e2 + · · · + bn en
BazaVectorii a1 ... an b
e1 b1
.. ..
. A .
en bn
10
BazaVectorii a1 ... ai−1 ai↓ ... an b
(i−1) (i−1) (i−1)
a1 1 0 a1i a1n b1
..
.
(i−1) (i−1) (i−1)
ai−1 0 1 ai−1,i ai−1,n bi−1
(i−1) (i−1) (i−1)
←ei 0 0 aii ain bi
..
.
(i−1) (i−1) (i−1)
en 0 0 ani ann bn
(i−1)
Dacă aii = 0 (elementul diagonal de pe poziţia i), atunci se in-
(i−1)
terschimbă linia i cu o linie k, k > i, cu proprietatea că aki 6= 0
(un astfel de element nenul există, deoarece rang A = n).
(i−1)
După această eventuală interschimbare obţinem aii 6= 0.
Luând acest element ca pivot, se completează următorul tabel aplicând
regula pivotului (corespunzător substituţiei ei ← ai ), rezultând scrierile
vectorilor a1 , a2 , . . . , an şi b ı̂n noua bază {a1 , . . . , ai−1 , ai , ei+1 , . . . , en }.
La final, după efectuarea celor n paşi, se obţine scrierea vectorului b ı̂n baza
{a1 , a2 , . . . , an }, adică exact soluţia x = (x1 , x2 , . . . , xn )> a sistemului Ax = b.
Observaţia 2.2. În cazul ı̂n care sistemul de ecuaţii are puţine necunoscute,
acestea se pot nota cu x, y, z... ı̂n loc de x1 , x2 , x3 ....
11
Deci soluţia sistemului este: x = 2, y = 1.
b)
BazaVectorii a1↓ a2 a3 b
←e1 2 4 -5 13 (vom efectua substituţia e1 ← a1 )
e2 1 2 1 3
e3 3 -2 2 2
a1 1 2 -5/2 13/2
e2 0 0 7/2 -7/2 (elementul diagonal este zero)
e3 0 −8 19/2 -35/2 (vom interschimba liniile 2 şi 3)
a1 1 2 -5/2 13/2
←e3 0 −8 19/2 -35/2 (vom efectua substituţia e3 ← a2 )
e2 0 0 7/2 -7/2
a1 1 0 -1/8 17/8
a2 0 1 -19/16 35/16
←e2 0 0 7/2 -7/2 (vom efectua substituţia e2 ← a3 )
a1 1 0 0 2
a2 0 1 0 1
a3 0 0 1 -1
c)
BazaVectorii a1↓ a2 a3 b
←e1 2 -3 1 7 (vom efectua substituţia e1 ← a1 )
e2 1 2 -2 -5
e3 -1 1 1 0
a1 1 -3/2 1/2 7/2
←e2 0 7/2 -5/2 -17/2 (vom efectua substituţia e2 ← a2 )
e3 0 -1/2 3/2 7/2
a1 1 0 -4/7 -1/7
a2 0 1 -5/7 -17/7
←e3 0 0 8/7 16/7 (vom efectua substituţia e3 ← a3 )
a1 1 0 0 1
a2 0 1 0 -1
a3 0 0 1 2
12
2.3 Metoda eliminării Gauss-Jordan pentru calculul inversei
unei matrice
Fie matricea pătratică A = (aij ) i=1,n ∈ Rn×n .
j=1,n
Presupunem că det A 6= 0, deci matricea A este inversabilă.
Avem echivalenţa
X = A−1 ⇔ In = AX
(In fiind matricea unitate de ordinul n). Deci coloanele (vectorii coloană)
matricei inverse X = A−1 sunt chiar scrierile coloanelor e1 , e2 , . . . , en ale ma-
tricei unitate In ı̂n baza {a1 , a2 , . . . , an } a spaţiului vectorial real Rn , unde
a1 , a2 , . . . , an sunt coloanele matricei A. Conform Lemei substituţiei aceste
scrieri pot fi determinate pornind de la scrierile
ale coloanelor ai ı̂n baza canonică {e1 , e2 , . . . , en } şi efectuând succesiv substi-
tuţiile e1 ← a1 , e2 ← a2 , ..., en ← an .
Dacă pentru un i ∈ {1, 2, . . . , n} (arbitrar fixat) substituţia ei ← ai nu
este posibilă datorită faptului că elementul pivot este nul, atunci se efectu-
ează o substituţie de forma ek ← ai , unde k > i este un indice pentru care
această substituţie este posibilă (adică elementul pivot corespunzător este ne-
nul). Existenţa lui k este asigurată de presupunerea det A 6= 0.
Prezentăm ı̂n continuare o descriere algoritmică a acestei metode.
13
tabel), atunci se interschimbă linia i cu o linie k, k > i, cu proprietatea
(i−1)
că aki 6= 0 (un astfel de element nenul există, deoarece rang A = n).
(i−1)
După această eventuală interschimbare obţinem aii 6= 0.
Luând acest element ca pivot, se completează următorul tabel aplicând
regula pivotului (corespunzător substituţiei ei ← ai ), obţinându-se scri-
erile vectorilor a1 , a2 , . . . , an şi e1 , e2 , . . . , en ı̂n noua bază {a1 , . . . , ai−1 ,
ai , ei+1 , . . . , en }.
La final, după efectuarea celor n paşi, se obţin scrierile vectorilor a1 , a2 , . . . , an
şi e1 , e2 , . . . , en ı̂n baza {a1 , a2 , . . . , an }, adică tabelul final are forma:
BazaVectorii a1 ... an e1 ... en
a1
..
. In A−1
an
Observaţia 2.3. Dacă renunţăm la presupunerea det A 6= 0, atunci la Pasul
(i−1)
i al algoritmului anterior este posibil să avem aii = 0 şi să nu existe niciun
(i−1)
indice k, k > i, cu proprietatea că aki 6= 0. În acest caz rezultă că det A = 0,
deci matricea A nu este inversabilă (şi algoritmul se ı̂ncheie).
Exerciţiul 2.2. Să se determine inversele următoarelor matrice, ı̂n cazul ı̂n
care sunt inversabile, utilizând
metoda eliminării
Gauss-Jordan:
1 1 1 2 1 0
3 2
a) A = ; b) B = 1 1 2 ; c) C = −1 1 2 .
4 3
1 2 1 0 1 3
Rezolvare. Se ştie că o matrice este inversabilă dacă determinantul ei este
nenul, deci, pentru a stabili dacă o matrice este inversabilă ı̂i vom calcula de-
terminantul.
3 2
a) Avem = 1 6= 0, deci matricea A este inversabilă.
4 3
Calculul inversei matricei A prin metoda eliminării Gauss-Jordan este des-
cris prin următoarele tabele.
BazaVectorii a1↓ a2 e1 e2
←e1 3 2 1 0 (vom efectua substituţia e1 ← a1 )
e2 4 3 0 1
a1 1 2/3 1/3 0
←e2 0 1/3 -4/3 1 (vom efectua substituţia e2 ← a2 )
a1 1 0 3 -2
a2 0 1 -4 3
14
3 −2
Deci inversa matricei date este A−1
= .
−4 3
1 1 1
b) Avem 1 1 2 = −1 6= 0, deci matricea B este inversabilă.
1 2 1
Calculul inversei matricei B prin metoda eliminării Gauss-Jordan este des-
cris prin următoarele tabele.
BazaVectorii a1↓ a2 a3 e1 e2 e3
←e1 1 1 1 1 0 0 (vom efectua substituţia e1 ← a1 )
e2 1 1 2 0 1 0
e3 1 2 1 0 0 1
a1 1 1 1 1 0 0
e2 0 0 1 -1 1 0 (elementul diagonal este zero)
e3 0 1 0 -1 0 1 (vom interschimba liniile 2 şi 3)
a1 1 1 1 1 0 0
←e3 0 1 0 -1 0 1 (vom efectua substituţia e3 ← a2 )
e2 0 0 1 -1 1 0
a1 1 0 1 2 0 -1
a2 0 1 0 -1 0 1
←e2 0 0 1 -1 1 0 (vom efectua substituţia e2 ← a3 )
a1 1 0 0 3 -1 -1
a2 0 1 0 -1 0 1
a3 0 0 1 -1 1 0
3 −1 −1
Deci inversa matricei date este B−1 = −1 0 1 .
−1 1 0
2 1 0
c) Avem −1 1 2 = 5 6= 0, deci matricea C este inversabilă.
0 1 3
Calculul inversei matricei C prin metoda eliminării Gauss-Jordan este des-
cris prin următoarele tabele.
15
BazaVectorii a1↓ a2 a3 e1 e2 e3
←e1 2 1 0 1 0 0 (vom efectua substituţia
e2 -1 1 2 0 1 0 e1 ← a1 )
e3 0 1 3 0 0 1
a1 1 1/2 0 1/2 0 0
←e3 0 3/2 2 1/2 1 0 (vom efectua substituţia
e2 0 1 3 0 0 1 e2 ← a2 )
a1 1 0 -2/3 1/3 -1/3 0
a2 0 1 4/3 1/3 2/3 0 (vom efectua substituţia
←e2 0 0 5/3 -1/3 -2/3 1 e3 ← a3 )
a1 1 0 0 1/5 -3/5 2/5
a2 0 1 0 3/5 6/5 -4/5
a3 0 0 1 -1/5 -2/5 3/5
1/5 −3/5 2/5
Deci inversa matricei date este C−1 = 3/5 6/5 −4/5 .
−1/5 −2/5 3/5
BazaVectorii a1 ... an
e1
..
. A
en
16
1 1 2
1 2 −1 2 1 3 2 1
1 2 −1
a) 2 4 1 −2 b)
2
; c) −2 1 4 2 ;
2 4
−3 −6 0 0 2 −1 −1 0
3 1 0
a)
BazaVectorii a1↓ a2 a3 a4
←e1 1 2 -1 2 (vom efectua substituţia e1 ← a1 )
e2 2 4 1 -2
e3 -3 -6 0 0
a1 1 2 -1 2
e2 0 0 3 -6 (elementul diagonal este zero)
e3 0 0 -3 6 (se vor interschimba coloanele doi cu trei)
Nu se mai poate alege pivot, deci algoritmul s-a ı̂ncheiat. Se observă că
există o singură linie cu toate elementele nule, astfel, rangul matricei este
r = 3 − 1 = 2.
b)
17
BazaVectorii a1↓ a2 a3
←e1 1 1 2 (vom efectua substituţia e1 ← a1 )
e2 1 2 -1
e3 2 2 4
e4 3 1 0
a1 1 1 2
←e2 0 1 -3 (vom efectua substituţia e2 ← a2 )
e3 0 0 0
e4 0 -2 -6
a1 1 0 5
e2 0 1 -3
e3 0 0 0 (elementul diagonal este zero)
e4 0 0 -12 (vom interschimba liniiie 3 şi 4)
a1 1 0 5
e2 0 1 -3
←e3 0 0 −12 (vom efectua substituţia e3 ← a3 )
e4 0 0 0
a1 1 0 0
e2 0 1 0
e3 0 0 1
e4 0 0 0
Nu se mai poate alege pivot, deci algoritmul s-a ı̂ncheiat. Se observă că
există o singură linie cu toate elementele nule. Astfel, rangul matricei este
r = 4 − 1 = 3.
c)
BazaVectorii a1↓ a2 a3 a4
←e1 1 3 2 1 (vom efectua substituţia e1 ← a1 )
e2 -2 1 4 2
e3 2 -1 -1 0
a1 1 3 2 1
←e2 0 7 8 4 (vom efectua substituţia e2 ← a2 )
e3 0 -7 -5 -2
a1 1 0 -10/7 -5/7
a2 0 1 8/7 4/7
←e3 0 0 3 2 (vom efectua substituţia e3 ← a3 )
a1 1 0 0 5/21
a2 0 1 0 -4/21
a3 0 0 1 2/3
Nu se mai poate alege pivot, deci algoritmul s-a ı̂ncheiat. Se observă că nu
18
există linii cu toate elementele nule. Astfel, rangul matricei este r = 3 − 0 = 3.
BazaVectorii a1 ... an x
e1 α1
.. ..
. A .
en αn
BazaVectorii a1 ... an x
a1 1 ... 0 β1
.. .. .. ..
. . ... . .
.. .. .. ..
. . ... . .
en 0 ... 1 βn
a) B = {(1, −2, 3)> , (−2, 5, 0)> , (2, −3, 2)> }, x = (0, −3, 2)> ;
b) B = {(−1, 3, 2)> , (0, 1, 7)> , (−2, 5, −3)> }, x = (1, 5, 4)> ;
c) B = {(1, 3, 5)> , (2, 1, 2)> , (1, 0, 2)> }, x = (−1, 3, 1)> .
19
Rezolvare. Pentru a verifica dacă sistemele de vectori formează baze, vom
aplica Observaţia 1.2. Cum numărul de vectori din fiecare sistem de vectori
este egal cu dimensiunea bazei (m = n = 3), rezultă că este suficient să
calculăm determinanţii
matricelor asociate sistemelor.
1 −2 3
a) Avem −2 5 0 = −10 6= 0, de unde rezultă că sistemul de vectori
2 −3 2
formează o bază.
Calculul coordonatelor vectorului x ı̂n această bază prin metoda eliminării
Gauss-Jordan este descris prin următoarele tabele.
BazaVectorii a1↓ a2 a3 b
←e1 1 -2 3 0 (vom efectua substituţia e1 ← a1 )
e2 -2 5 0 -3
e3 2 -3 2 2
a1 1 -2 3 0
←e2 0 1 6 -3 (vom efectua substituţia e2 ← a2 )
e3 0 1 -4 2
a1 1 0 15 -6
a2 0 1 6 -3
←e3 0 0 −10 5 (vom efectua substituţia e3 ← a3 )
a1 1 0 0 3/2
a2 0 1 0 0
a3 0 0 1 -1/2
20
BazaVectorii a1↓ a2 a3 x
←e1 1 2 1 -1 (se va efectua substituţia e1 ← a1 )
e2 3 1 0 3
e3 5 2 2 1
a1 1 2 1 -1
←e2 0 −5 -3 6 (se va efectua substituţia e2 ← a2 )
e3 0 -8 -3 6
a1 1 0 -1/5 7/5
a2 0 1 3/5 -6/5
←e3 0 0 9/5 -18/5 (se va efectua substituţia e3 ← a3 )
a1 1 0 0 1
a2 0 1 0 0
a3 0 0 1 -2
x + y − 2z = −2 2x + y = −1
c) x+z = −1 ; d) 2y + z = 5 ;
3x − 2y + 3z = −7 x − 2z = −7
3x − y + 2z = −2 x + y − 4z = 9
e) x + 2y − z = 6 ; f) 2x + 2y + z = −9 ;
−x − 2y + 2z = −10 x + 2z = −7
x + 4y − 2z = 10 −6x + 3y − 2z = 14
g) 2x − y − z = 2 ; h) 2x − y + 4z = −3 ;
x − 2y + 2z = 10 5x + 2y − 6z = −2
21
1 2 0 1 1 −3
−4 2 3 1
a) ; b) ; c) −1 1 3 ; d) 1 1 2 ;
3 −2 0 −2
2 1 −1 2 0 3
1 2 3 2 1 0 1 1 1
e) 0 −1 1 ; f) −4 −2 3 ; g) 2 5 1 .
0 0 −1 1 0 −2 0 3 −1
Exerciţiul 2.7. Să se calculeze rangul următoarelor matrice folosind metoda
eliminării Gauss-Jordan:
2 −2 8 0 1 1 0 2
1 2 3 −1 −2 3 1 0 ; c) 2 3 1 5 ;
a) 0 1 2 5 ; b) 1 0 1 2 3 4 1 7
2 4 6 −2
4 −4 16 0 1 2 1 3
1 3 0 3 8 1 3 2 0 1 −3 2
0 0 12 16 9 2 3 1 5 −1 2 1
1 3
d) 2 1 −1 ; e) 3
6 3 5 ; f) 1
0 3 .
1 3 −2 5 17 4 0 2 7 3 0 5
4 12 6 6 5 2 −3 1 2 0 1 2
22