Cursul 2

Teorema rangului. Fie matricea nenul A M n,m R cu rangul p i determinantul principal de

ordin p min n, m notat D p . Atunci cele p coloane ale matricei (respectiv linii) corespunztoare

determinantului principal sunt liniar independente n (Rn, R) (respectiv n (Rm, R)) iar celelalte sunt
combinaii liniare ale lor.
Demonstraie: Vom considera determinantul principal format cu primele p linii i coloane, altfel
facem o renumerotare a lor ca s avem acest caz (determinantul principal este determinantul nenul de
ordin maxim posibil format de linii i coloane din matrice). Notm A ai , j i 1,n ,

a j a1, j , a2, j ,, an, j , j 1, m , deci A a1 , a2 , , am , D p

T

a11
a21

a p1

j 1,m

a12 a1 p
a22 a2 p

a p2

a pp

Dac coloanele a1 , a2 ,..., a p ar fi liniar dependente, atunci exist cel puin un coeficient i 0
p

astfel nct

j 1

a j 0 . Evident rezult c sunt liniar dependente i coloanele lui D p . Vom considera

a11
a12
a

p 1p
2
fr a pierde din generalitate c 1 0 . Rezult

, deci coloana
1
1
a
p1
a p2
a pp
ntia a determinantului este egal cu suma celorlalte coloane nmulite cu factori constani, prin urmare
determinantul este nul, ceea ce contravine ipotezei. Aadar avem 1 2 p 0 i prin urmare

a1 , a2 ,..., a p sunt liniar independente. Pentru partea a doua concluziei considerm un determinant, D p 1 ,
de ordin p 1 format prin bordarea lui D p cu coloana s i linia r din matrice (mai precis primele p
elemente din coloana a s i a rs ). Cum D p 1 0 (pentru r p are dou linii identice, pentru r p din
definiia determinantului principal), dezvoltnd dup linia p 1 obinem

ars

Arp
Ar1
A
a r1 r 2 a r 2
arp , r 1,2,, n ; p 1 s m , unde Arj este
Dp
Dp
Dp

complementul algebric. Aadar coloana a s este o combinaie liniar de coloanele a1 , a2 ,..., a p .

Consecin (Criteriu de liniar independen). Fie spaiul vectorial V cu dimV n . Sistemul de vectori
X x1 , x2 , , xm V , unde m n , este liniar independent rangul matricei formate cu
coordonatele vectorilor este exact m.
Teorema schimbului (Steinitz). Fie V , K un spaiu vectorial nenul de tip finit,

X x1 , x2 ,, xr V un sistem liniar independent i S s1 , s2 ,, sm V un sistem de generatori

pentru V. Atunci avem:
i) r m;
1

ii) exist r vectori n S astfel nct nlocuindu-i cu x1 , x2 ,, xr se obine tot un sistem de

generatori pentru V.
Demonstraie: i) Fie B b1 , b2 ,, bn o baz a lui V. B sistem liniar independent maximal implic

r n (1) . B sistem minimal de generatori implic n m (2) . Din (1) i (2) rezult r m .
ii) Putem considera c vectorii nlocuii sunt s1 , s2 ,, sr (altfel renumerotm vectorii lui S). Notm
S j x1 ,, x j , s j 1 ,, sm , j 1, r i demonstrm prin inducie dup j. Pentru j 1 (nlocuim s1 cu
m

x1 : S1 x1 , s2 ,, sm ), din x1 V i S sistem de generatori avem x1 i si . Dac toi i 0 ,

i 1

rezult x1 0 contradicie cu X liniar independent, prin urmare exist i 0 , vom considera 1 0

(altfel renumerotm). Din x1

i si rezult s1
i 1

i
si
i 1 1
m

x1

Fie v V un vector oarecare, din S sistem de generatori rezult v

i 1

(3) .
( 3)

i si

si i si 1 x1 i 1 i si 1 x1 i si , unde
1
1
i 2 1
i 2
i 2
i 2
m

x1

1 1 , i i 1 i . Deci S1 x1 , s2 ,, sm este sistem de generatori pentru V. Presupunem

1
1

proprietatea adevrat pentru j r 1, adic S r 1 x1 ,, xr 1 , sr , sr 1 ,, sm este sistem de generatori

pentru V, i demonstrm pentru j r , adic S r x1 ,, xr , sr 1 ,, sm este sistem de generatori pentru

V.
Consecin. ntr-un spaiu vectorial nenul de tip finit numrul de vectori ai unui sistem liniar
independent este mai mic sau egal cu numrul de vectori ai oricrui sistem de generatori.
Fie V , K i U , K dou spaii vectoriale (liniare) peste acelai corp K.
Definiie. O funcie f : V U se numete izomorfism de spaii vectoriale dac: i) f este
bijectiv;
ii) f este aditiv, adic: x, y V avem f x y f x f y ;
iii) f este omogen, adic: x V , K avem f x f x .
Funcia f aditiv i omogen se numete liniar. f : V U este liniar dac i numai dac

x, y V , , K avem f x y f x f y
Definiie. V , K i U , K sunt spaii vectoriale izomorfe dac exist un izomorfism f : V U .

n acest caz se scrie V , K U , K .

Teorema de izomorfism. Dou spaii vectoriale nenule de tip finit peste acelai corp K i care au
aceeai dimensiune sunt izomorfe.
Demonstraie: Fie V , K i U , K spaii vectoriale nenule cu dimV = dimU = n N*. Fie

B b1, b2 ,

, bn o baz a lui V , K i G g1 , g 2 ,, g n o baz a lui U , K . Se poate defini o

2

funcie f : V U , pornind de la f bi g i , i 1, n . Astfel pentru orice x V cu

n

xB a1 , a2 ,, an definim f x y U , unde y ai g i , deci

T

i 1

f x G yG xB a1 , a2 ,, an .
T

Vom demonstra c f este un izomorfism de spaii vectoriale.

i) Mai nti demonstrm c f este bijectiv:
injectivitatea: fie f x f y f x G f y G xB y B x y datorit unicitii
coordonatelor unui vector ntr-o baz, rezult f injectiv.
surjectivitatea: fie y U , ecuaia f x y , are ca soluie pe x care este vectorul din V cu
vectorul coordonatelor xB yG , deci f este surjectiv.
ii) Apoi probm c f este aditiv:

Fie x, y V , cu xB a1 , a2 ,, an , y B 1 , 2 ,, n , atunci
T

i 1

i 1

i 1

f x y ai i g i ai g i i g i f x f y , deci f este aditiv.

n sfrit, trebuie stabilit c f este omogen. Fie K i x V cu xB a1 , a2 ,, an . Atunci
T

i 1

i 1

i 1

f x ai g i ai g i ai g i f x , deci f este omogen.

Aadar, f este izomorfism de spaii vectoriale. Rezult c V , K i U , K sunt izomorfe.
Consecin: Dac (V, R) are dimV = n, atunci (V, R) (Rn, R).
Astfel studiul unui spaiu vectorial real de dimensiune n este echivalent cu studiul lui (Rn, R).
Lema substituiei. Fie V , R cu dimV n N* , B b1 , b2 ,, bn o baz a lui V i vectorul
n

v j b j V (astfel vectorul coordonatelor n baza B este vB 1 , 2 ,, n ). Fie D sistemul

T

j 1

de vectori obinut din B substituind vectorul bi cu vectorul v, deci D b1 ,, bi 1 , v, bi 1 ,, bn . Atunci:

i) D este baz a lui V dac i numai dac i 0 , unde i este ordinul lui v n D.
ii) Pentru i 0 fie vectorul x

1* , *2 ,, *n , unde *j

j 1

b j V . Atunci coordonatele lui n baza D sunt

i j j i

, pentru j i i *i i (astfel vectorul coordonatelor n

i
i

baza D este xD 1* , *2 ,, *n

). n acest caz
T

se numete pivot, iar formula de calcul pentru *j se

numete regula dreptunghiului.

Demonstraie: i) Implicaia direct. Fie D baz, deci D este sistem liniar independent. Presupunem
prin absurd c i 0 . Rezult

v 1 b1 i1 bi1 0 bi i1 bi1 n bn
3

 1 b1 i1 bi1 i 1 bi 1 n bn ,
deci v este combinaie liniar de vectorii b1 ,, bi 1 , bi 1 ,, bn , aadar D este liniar dependent ceea ce
este n contradicie cu ipoteza. Rezult c presupunerea fcut este fals, prin urmare avem i 0 .
Implicaia invers. Presupunem c i 0 . Deoarece numrul de vectori din D este egal cu n = dimV,
i 1

este suficient s artm c D este un sistem liniar independent. Fie

j b j i v
j 1

nlocuind v

j 1

i 1

j 1

j i 1

bj 0

b j obinem

i j b j i i bi

j i 1

i j b j 0 , cum B este sistem liniar independent,

i i 0
, din prima relaie avem i 0 i nlocuind n relaia

0
pentru
j

1
,
n
,
j

j
i
j

rezult

doua obinem j 0 pentru orice j i . Aadar D este liniar independent maximal, deci D este baz.
ii) Avem x

j 1

b j i x b j v . Cum v j b j , nlocuind n a doua relaie i

j 1
j i

*
j

*
i

j 1

aranjnd expresia dup factori comuni obinem egalitatea:

j b j *j *i j b j *i i bi . Folosind unicitatea scrierii vectorului x n baza B, obinem

n

j 1

j 1
j i

pentru j i

i i i
, din prima relaie avem *i i , iar din relaia doua rezult
*
*
i

j i j j pentru j 1, n, j i

*j j i j i j i j pentru j i .

Observaie: Aceast lem fundamenteaz metoda eliminrii complete a lui Gauss de rezolvare a unui

sistem de ecuaii liniare compatibil determinat. Avem de rezolvat sistemul A x b , unde A aij

i , j 1,n

det A 0 , x x1 , x2 ,, xn , b b1 , b2 , , bn . Notm a j a1, j , a2, j ,, an, j , j 1, n , deci

T

A a1 , a2 ,, an . Deoarece x A1 b i A este matricea de trecere de la baza canonic

E e1 , e2 ,, en la baza A a1 , a2 , , an (este format cu coloanele matricei A, de aceea o notm

la fel), iar b este n baza canonic, nseamn c vectorul x este vectorul coordonatelor lui b n baza A.

Metoda const n rezolvarea sistemului prin trecerea n n pai, de la baza canonic E e1 , e2 ,, en la

noua baz A a1 , a2 , , an prin pivotare conform lemei substituiei. Astfel:

Pasul 1: Dac a1,1 0 (este pivot, altfel cutm pe linie un element nenul i facem o schimbare ntre
coloane, urmnd ca la final s schimbm liniile inversei, sau mai simplu facem o renumerotare a
4

coloanelor i coordonatelor lui x) putem construi o nou baz scond din vechea baz E vectorul e1 i
introducnd vectorul a1 prin pivotarea dat de urmtoarele reguli:
r1) elementele din linia pivotului se mpart la pivot;
r2) restul elementelor din coloana pivotului se anuleaz;
r3) celelalte elemente din tablou se calculeaz dup regula dreptunghiului (elementul se nlocuie cu
rezultatul obinut prin mprirea la pivot a diferenei dintre produsul pivot x element (prima diagonal a
dreptunghiului) i produsul elementelor care formeaz a doua diagonal a dreptunghiului).
Prezentm schematic Pasul 1:
Baza

a1

a2

...

an

e1

a11

a12

...

b1

e2

en

a21

an1

...

a1

a22

an 2
a12
a11

a1n
a2 n

ann
a1n
a11

e2

en

*
a 22

an* 2

...

*
a 2n

...

*
ann

unde pivotul este n chenar, aij*

a11 aij ai1 a1 j

a11

...
...
...

, bi*

b2

bn
b1
a11

b2*

bn*

a11 bi ai1 b1
.
a11

*
Pasul 2: Se alege a 22
pivot (evident dac este nenul, altfel cutm pe linie element nenul i

renumerotm coloanele), adic vrem s scoatem din baz pe e2 i s-l introducem pe a 2 , i relum
calculele ca la pasul 1.
Dup n pai obinem pe coloana lui b coordonatele sale n baza A, adic necunoscutele x1 , x2 ,..., xn
(eventual renumerotate conform celor menionate mai sus).
Lema substituiei fundamenteaz i algoritmul simplex primal de rezolvare a unei probleme de
programare liniar