Sunteți pe pagina 1din 10

V.P.

Lecii pentru anul I, UTCB 1


Lecia 5
Rangul unei matrice

Fie f: V
1
V
2
o aplicaie liniar ntre dou spaii vectoriale de dimensiuni finite de
dimensiuni n respectiv m.
Definiie. Se numete rangul lui f i se noteaz rang(f) numrul ( ) ( ) f Im dim , unde
( ) ( ) { } w v f , V v | V w f Im
1 2

= = .
Im(f) se numete imaginea aplicaiei f i este un subspaiu vectorial n
2
V notat uneori i
( )
1
V f . Subspaiul Im(f) este generat de n vectori ( ) ( ) ( ) { }
n 2 1
e f ,.. e f , e f unde { }
n 2 1
e ... e , e E = este o
baz n V
1
. De aici rezult c rang(f) n. Deoarece Im(f) V
2
rezult c
rang(f)=dim(Im(f)) dim(V
2
)=m.

Propoziia 1. Dac g:
1 1
V ' V

i ' V V : h
2 2
sunt aplicaii liniare bijective, atunci
( ) ) g f h ( rang f rang = .
Demonstraie.
Avem irul de aplicaii liniare
' V
1

g
V
1
f


V
2
h
' V
2

Deoarece g este surjectiv, avem ( )
1 1
V ' V g = , deci ( )( ) ( ) ( ) ( )
1 1 1
V f ' V g f ' V g f = = deci
( ) ( ) f rang g f rang = . Deoarece h este injectiv, rezult c pentru o baz {
k 1 1
.... , } a unui
subspaiu H din V
2
, mulimea { ) ( h )... ( h ), ( h
k 1 1
} este format din vectori independeni in ' V
2

(exerciiu) i cum aceast mulime genereaz pe h(H), rezult ca e baz in h(H), deci dim
h(H)=dim(H). Lund ( )( ) ' V g f H
1
= obinem
( )( ) ( ) ( )( ) ( ) ( ) ( )( ) ( ) ( ) g f h rang ' V g f h dim ' V g f h dim ' V g f dim ) g f ( rang
1 1 1
= = = =
care completeaz demonstraia egalitii ) g f h ( rang ) f ( rang = .
Observaie. Din demonstraia propoziiei rezult c este suficient ca g s fie surjectiv i h injectiv
ca s avem ( ) ) g f h ( rang f rang =
Definiie. Fie A o matrice cu m linii i n coloane. Se numete rangul matricei A, rangul unei
aplicaii liniare
2 1
V V : f , care are matricea asociat A n raport cu bazele { }
n 2 1
e ,... e , e E = n
1
V i { }
m 2 1
,.. , F = n
2
V .
V.P. Lecii pentru anul I, UTCB 2
Definiia rangului unei matrice nu depinde de ce spaii vectoriale
1
V i
2
V alegem i nici de
bazele utilizate. Dac
'
1
V i
'
2
V sunt alte dou spaii vectoriale de dimensiuni n respectiv m n care
{ }
n 2 1
' e ,... ' e , ' e ' E = este o baz n
'
1
V i { }
m 2 1
' ,.. ' , ' ' F = este o baz n
'
2
V iar aplicaia liniar
'
2
'
1
V V : ' f are matricea asociat A n raport cu aceste baze, atunci avem g f h ' f = cu g i h
din irul urmtor ' V
1

g
V
1
f


V
2
h
' V
2
definite prin ( )
i i
e ' e g = , i=1,2..n i ( )
j j
' h = ,
j=1,2,..m (matricele asociate lui g i h n bazele date sunt matrici identitate, deci matricea lui f este
egal cu matricea lui f, adic A). Din propoziia anterioar rezult ) ' f ( rang ) f ( rang = , deci nu
conteaz ce aplicaie liniar utilizm pentru definirea rangului unei matrice.
De obicei asociem rangul unei matrice ( ) R , n , m M A cu rangul unei aplicaii liniare
m n
R R : f care are matricea A n raport cu bazele canonice.
Propoziia 2. Dac C
1
si C
2
sunt matrici inversabile, ( ) R , n , n M C
1
i ( ) R , m , m M C
2
iar
( ) R , n , m M A atunci ( ) ( )
1 2
AC C rang A rang = .
Demonstraie. S consideram
n n
R R : g o aplicaie liniar cu matricea C
1
n bazele canonice. g este
bijectiv pentru ca C
1
este inversabil. Fie acum
m m
R R : h care are matricea
2
C n bazele
canonice. h este bijectiv pentru c
2
C este inversabil. Fie acum
m n
R R : f cu matricea asociata
A. Avem din definiie i din propoziia 1
( ) ( ) ( ) ( )
1 2
AC C rang g f h rang f rang A rang = = =
In particular, dac
|
|
|
|
|
|
|
|
|

\
|
=
1 0 0 0 0
0 1 0 0 0
0 0 0 0
0 0 0 1 0
0 0 0 0 1
C
2








are elemente nenule doar pe diagonal unde singurul diferit de 1 este ( ) 0 C
i , i 2
= atunci
2
C este
inversabil, cu inversa asemntoare avnd / 1 n poziia (i,i) pe diagonal iar C
2
A este matricea
care se obine din A prin inmulirea liniei i cu . Propoziia pecedent ne d
Consecina 3. Prin nmulirea unei linii cu 0, rangul matricei nu se schimb.
Dac
V.P. Lecii pentru anul I, UTCB 3
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

\
|
=
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
C
2












atunci n matrice avem ( ) ( ) 1 C C
i , j 2 j , i 2
= = , celelalte elemente din afara diagonalei principale sunt
zero, iar pe diagonal elementele sunt 1 cu excepia ( ) ( ) 0 C C
j , j 2 i , i 2
= = . Se vede uor c
Id C C
2 2
= , deci
2
C este inversabil iar C
2
A este matricea care se obine din A prin schimbarea
liniior i i j. Avem deci
Consecina 4. Dac se schimb dou linii ale unei matrice, rangul matricei rmne neschimbat.
Dac ( ) =
j , i 2
C , celelalte elemente din afara diagonalei sunt nule iar pe diagonal toate elementele
sunt egale cu unitatea
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

\
|

=
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
C
2












atunci
2
C este inversabil, inversa este asemntoare, cu o singur schimbare fa de
2
C i anume
n poziia (i,j) este valoarea n loc de , iar matricea C
2
A se obine din A prin adunarea la linia i
a liniei j inmulite cu factorul . Avem deci
Consecina 5. Dac la o linie a unei matrice se adaug alt linie inmulit cu un factor atunci
rangul matricei nu se schimb.
V.P. Lecii pentru anul I, UTCB 4
Prin alegerea unor matrice
1
C de tipul transpusele matricelor
2
C de mai sus dar de
dimensiune egal cu numrul de coloane ale matricei A, propoziia 2 referitoare la invariana
rangului ne spune c rangul unei matrice nu se modific la modificri pe coloane analoage
modificrilor pe linie din consecinele 3-5. Mai exact avem
Consecina 6. Rangul unei matrice nu se schimb dac i) se nmulete o coloan cu un factor 0 ,
ii) se schimb dou coloane ntre ele , iii) la o coloan se adun alt coloan nmulit cu un factor .
Observatie S considerm sistemul

= + + +
= + + +
= + + +
m n mn 2 2 m 1 1 m
2 n n 2 2 22 1 21
1 n n 1 2 12 1 11
y x a .. y a x a
.......... .......... .......... .......... ..........
y x a .. x a x a
y x a .. x a x a

care sub form matricial se poate scrie y x A = , cu x i y matrice coloan de dimensiuni
apropriate. Sistemul este echivalent cu y C Ax C
2 2
= , dac matricea
2
C este inversabil.
Lund matricile
2
C ca n consecinele 3, 4 i 5 obinem
i) Soluia sistemului nu se schimb dac se nmuleste o linie cu 0.
ii) Soluia sistemului nu se schimb dac se permut doua ecuaii intre ele.
ii) Soluia sistemului nu se schimb dac la o ecuaie se adaug alt ecuaie inmulit cu un factor
oarecare .
Cu aceste 3 tipuri de operaii putem modifica un sistem pentru a-l aduce la o form mult mai
simpl deci mai uor de rezolvat. Cum aceste operaii nu modific rangul matricei sistemului, ele ne
permit s determinm acest rang prin rangul matricei mai simple care se obine.
In cele ce urmeaz vom mai utiliza o transformare, schimbarea ordinii necunoscutelor.
Sistemul y x A = este echivalent cu y x C AC
1
1 1
=

i lund
1
C o matrice de permutare ca la
consecina 3 dar de dimensiune egal cu numrul de coloane al matricei A, vom avea
1
AC este
matricea cu dou coloane permutate iar x C x C
1
1
1
=

este vectorul cu liniile corespunztoare


permutate, deci
iv) Dac ntr-un sistem liniar se permut dou coloane ale matricei sistemului i se permut i
necunoscutele corespunztoare atunci soluia nu se schimb.
De exemplu sistemul
V.P. Lecii pentru anul I, UTCB 5

= +
= +
2 x x 3 x
1 x x x 2
3 2 1
3 2 1

scris

|
|

\
|
=
|
|
|

\
|
|
|

\
|

2
1
x
x
x
1 3 1
1 1 2
3
2
1

este echivalent cu

= + +
= + +
2 x x 3 x
1 x 2 x x
1 2 3
1 2 3

scris
|
|

\
|
=
|
|
|

\
|
|
|

\
|

2
1
x
x
x
1 3 1
2 1 1
1
2
3

obinut prin permutarea necunoscutelor 1 i 3.
Dup un numr de pemutri necunoscutele ( )
n 1 n 2 1
x , x , x , x

vor ajunge ntr-o
alt ordine pe care o notm ( )
n 1 n 2 1
i i i i
x , x , x , x

. Avem
Teorema 7. a) Dat un sistem liniar y Ax = cu ( ) R , n , m M A , ( ) R , 1 , n M y , x , atunci prin
operaii de tip i) ii) iii) sau iv) sistemul este echivalent cu

=
=
= + + +
= + + +
= + + +
+
+
+
+
+
+
+
m
1 r
r i n , r i 1 r , r i
2 i n , 2 i 1 r , 2 i
1 i n , 1 i 1 r , 1 i
' y 0
. .......... .......... .......... .......... .......... ..........
' y 0
' y x b ... x b x
.... .......... .......... .......... .......... .......... ..........
' y x b ... x b x
' y x b ... x b x
n 1 r r
n 1 r 2
n 1 r 1

unde ( )
n 1 n 2 1
i i i i
x , x , x , x

este o permutare potrivit a necunoscutelor
( )
n 1 n 2 1
x , x , x , x

.
b) Dac m=n i ( ) 0 A det , atunci sistemul poate fi adus la forma din teorem doar prin
transformari de tip i), ii), iii) (deci fr permutarea necunoscutelor).
V.P. Lecii pentru anul I, UTCB 6
c) Sistemul este compatibil dac i numai dac 0 y .. y y
'
n
'
2 r
'
1 r
= = = =
+ +
. In acest caz
soluia depinde de n-r valori arbitrare pentru necunoscutele
n 2 r 1 r
i i i
x ,.., x , x
+ +
.
d) rang(A) = r

Demonstraie.
a) Dac
ij
a sunt coeficienii matricei sistemului, notm tot cu a
ij
coeficienii matricei obtinute
dupa o transformare de tip i)-iv).
Pasul 1. Prin schimbarea liniilor i a coloanelor ntre ele (transformri ii, iv) ne asigurm c
a
11

0. Dac acest lucru nu se poate nseamn c toi coeficienii sunt 0, i avem avem forma din
teorem.
- Pentru a
11

0, nmulim prima linie cu


11
a
1
(transformare i). In noua matrice vom avea a
11
= 1.
- Pentru toate liniile i = 2,3,,m, adunm la linia i , linia 1 inmultita cu a
i1
(transformri de
tip iii). Noua matrice va fi de forma

|
|
|
|
|

\
|
mn 2 m 1 m
n 2 23 22
n 1 13 12
a ..... a a 0
..... ..... ...... ..... 0
a ..... a a 0
a ..... a a 1

cu coeficienii a
ij
evident alii dect cei ai matricei iniiale (dar am convenit s nu introducem notaii
noi). Pentru transformarea sistemului toate operaiile care se fac asupra liniilor matricei A se fac
evident i asupra liniilor membrului drept, y.
Mergem mai departe prin inducie. Presupunem c am reuit s ajungem la un sistem cu matricea
sistemului
V.P. Lecii pentru anul I, UTCB 7
n , m 1 k , m
n , 1 k 1 k , 1 k
n , k 1 k , k
n , 2 1 k , 2
n , 1 1 k , 1
a a 0 0 0
a a 0 0 0
a a 1 0 0
a a 0 1 0
a a 0 0 1








+
+ + +
+
+
+

Pasul k+1. Dac toi coeficienii a
ij
, cu m i 1 k + , n j 1 k + sunt nuli, avem forma
cerut n teorem i punctul a) este demonstrat. In caz contrar, prin permutri ale liniilor k+1,,m i
coloanelor k+1,.,n (transformari ii i iv) ne asigurm c
0 a
1 k , 1 k

+ +
, apoi nmulim linia k+1 cu
1 k , 1 k
a
1
+ +
(transformare i) obinnd n noua matrice, 1 a
1 k , 1 k
=
+ +
. In continuare facem zero n matrice pe
coloana k+1 cu excepia elementului 1 a
1 k , 1 k
=
+ +
, prin un ir de operaii de tip iii), anume pentru
m i 1 , 1 k i + , adunm la linia i, linia k+1 nmulit cu
1 k , i
a
+
. Dup aceste operaii matricea
devine
n , m 2 k , m
n , 2 k 2 k , 2 k
n , 1 k 2 k , 1 k
n , 2 2 k , 2
n , 1 2 k , 1
a a 0 0 0
a a 0 0 0
a a 1 0 0
a a 0 1 0
a a 0 0 1








+
+ + +
+ + +
+
+

Pentru sistem, toate operaiile care se fac asupra coloanelor matricei A, adic operaiile de tip i), ii)
sau iii) se fac i asupra liniilor mambrului drept y. Cu aceasta am artat c putem trece de la pasul k
la k+1 ct timp exist elemente a
ij
0 pentru m i 1 k + , n j 1 k + . In momentul cnd se
ajunge la o valoare k=r, cu n r , m r astfel c toate elementele
j , i
a cu m i 1 r + ,
n j 1 r + sunt nule, am obinut sistemul sub forma specificat n teorem la punctual a).
V.P. Lecii pentru anul I, UTCB 8
b) Dac det(A) 0 deci n=m, atunci la pasul 1 din demonstraia punctului a) trebuie pe
coloana 1 sa fie un element a
i,1
0 (altfel am avea det(A)=0), deci nu e nevoie s permutm coloane,
doar linia i cu linia 1. La trecerea de la pasul k la pasul k+1, pe coloana k+1, irul de elemente
( )
n i 1 k
1 k , i
a
+
+
conine cel puin un element nenul altfel am avea determinantul matricei de la pasul k
egal cu zero, ori matricea de la pasul k este de forma C
2
AC
1
, cu C
2
i C
1
inversabile, deci am avea i
det(A)=0. Prin urmare este suficient sa permutam linia k+1 cu o linie i pentru care 0 a
1 k , i

+
pentru
a obine un element nenul n poziia (k+1,k+1). Aadar neutilizndu-se permutri de coloane, apar
doar transformri de tipurile i)-iii) n procesul de aducere a sistemului la forma din punctul a) al
teoremei. Sistemul devine n acest caz dup transformare

=
=
=
'
n n
'
2 2
'
1 1
y x
. ..........
y x
y x

Membrul drept este chiar soluia sistemului.
c) Privind sistemul sub forma de la punctul a) al teoremei este evident c este necesar ca
0 y .. y y
'
n
'
2 r
'
1 r
= = = =
+ +
. Dac aceast condiie este ndeplinit atunci lund valori arbitrare
pentru
n 2 r 1 r
i i i
x ... , x , x
+ +
gsim

'
i i n , k i 1 r , k i
y x b ... x b x
n 1 r k
+ =
+
+
, pentru r k 1
d) Rangul matricei A este egal cu rangul matricei finale a sistemului
1 2
AC C B = care este
de forma
|
|
|
|
|
|
|
|
|
|
|

\
|
=
+ +
+ +
+ +
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
b b b 1 0
b b b 1 0
b b b 0 0 1
B
n , r 2 r , r 1 r , r
n , 2 2 r , 2 1 r , 2
n , 1 2 r , 1 1 r , 1






O aplicaie liniar
m n
R R : f care are ca matrice asociat pe B n raport cu bazele
canonice } e ..., e , e {
n 2 1
i } ..., , {
m 2 1
realizeaz corespondena
V.P. Lecii pentru anul I, UTCB 9
0 e .. , 0 e , e ... , e , e
n 1 r r r 2 2 1 1

+

O baz n Im(f) este } ..., , {
r 2 1
deci rang(A)=rang(B)=dim(Im(f))=r.
Cu aceasta demonstraia teoremei este terminat.
Teorema are unele consecine importante pe care le prezentm n continuare. Fie sistemul
omogen 0 x A = . Mulimea soluiilor acestui sistem omogen este un subspaiu vectorial n
n
R (exerciiu). Aducerea sistemului la forma din punctul a) al teormei ne d n acest caz
0 y .. y y
'
m
'
2
'
1
= = = = deci sistemul este compatibil conform punctului c) al teoremei. Soluia lui
este
n 1 r k
i n , k i 1 r , k i
x b ... x b x =
+
+

pentru r k 1 , unde r este rangul matricei sistemului iar
n 2 r 1 r
i i i
x .. , x , x
+ +
sunt arbitrare. Sub
form vectorial soluiile se scriu

=
n
1 j
i i
j j
e x unde valorile
k
i
x pentru r k 1 sunt determinate de
valorile
p
i
x cu n p 1 r + prin formulele de mai sus. O baz n spaiul vectorial al soluiilor este
dat de
)
`

=

= =
+
=
+
+ +
r
1 k
i n , k i
r
1 k
i 2 r , k i
r
1 k
i 1 r , k i
k n k 2 r k 1 r
e b e ..., , e b e , e b e E
Prima soluie din baz se obine lund 0 x ... , 0 x , 1 x
n 2 r 1 r
i i i
= = =
+ +
, a doua soluie din baz se
obine lund 0 x ... , 0 x , 1 x , 0 x
n 3 r 2 r 1 r
i i i i
= = = =
+ + +
.a.m.d. Soluia cu
n 2 r 1 r
i i i
x ,.. x , x
+ +
oarecari
este

+ = = = =
+
=
+
|

\
|
=
|

\
|
+ +
|

\
|
+
|

\
|

+ + + +
n
1 r j
r
1 k
i j , k i i
r
1 k
i n , k i i
r
1 k
i 2 r , k i i
r
1 k
i 1 r , k i i
k j j k n n k 2 r 2 r k 1 r 1 r
e b e x e b e x ... e b e x e b e x

E este deci o mulime de generatori pentru spaiul vectorial al soluiilor sistemului omogen.
Independena soluiilor din E rezult din independena vectorilor
n 2 r 1 r
i i i
e ,.. e , e
+ +
din baza canonic a
lui
n
R . Avem deci
Consecina 8. Dat sistemul omogen 0 x A = de m ecuaii cu n necunoscute i cu rangul matricei
sistemului egal cu r, atunci spaiul vectorial al soluiilor are dimensiunea n-r.
Consecina se poate prezenta i sub alt form.
Definiie. Fie
2 1
V V : f o aplicaie liniar. Numim nucleul lui f i l notm ker(f), mulimea
( ) { } 0 v f | V v ) f ker(
1
= = .
V.P. Lecii pentru anul I, UTCB 10
Putem prezenta acum consecina anterioar sub forma
Consecina 9.(teorema rang-defect). Fie
2 1
V V : f o aplicaie liniar ntre dou spaii vectoriale
finit dimensionale. Atunci
( ) ( ) ( ) ( ) ( ) f Im dim f ker dim V dim
1
+ =
Pentru demonstraie s considerm o baz } e ..., e , e {
n 2 1
n
1
V i o baz } ..., , {
m 2 1
n
2
V n
raport cu care f are matricea asociat A. Fie r=rang(A)=rang(f)=dim(Im(f)). Nucleul lui f este format
din vectorii
n n 2 2 1 1
e x .. e x e x + + pentru care 0 x A = i conform consecinei precedente are
dimensiunea n-r. Deci dim(ker(f))=n-r. Cum dim(V
1
)=n, teorema rang-defect este evident.