www.eReferate.

ro -Cea mai buna inspiratie

Rangul unei matrice

Se considera o matrice A cu m linii si n coloane cu elemente numere complexe.

a11 a A = 21 ... a m1

a12 a22 ... am 2

... a1n ... a2 n M m , n ( C) ... ... ... am n

Iar k un numar natural, astfel nct 1<k<min (m, n), (prin min (m, n) ntelegem cel mai mic dintre numerele m si n) Daca n A se aleg k linii i1 i2 , i k si k coloane j1 j2 , j k ,elementele care se gasesc la intersectia acelor linii si coloane formeaza o matrice patratica de ordin k:

ai1, j1 ai2, j1 ... a ik , j1

ai1, j2 ai2, j2 ... aik , j2

... ai1, jk ... ai2, jk M m , n ( C) ... ... ... aik , jk

al carei determinant se numeste minor de ordin k al matricei A Se observa ca din matricea A se pot obtine Cmk Cnk minori de ordin k ai matricei. Se considea A=Om,n o matrice cu m linii si n coloane. Cum matricea A elemente nenule, exista minori nenuli de un anumit ordin k>1. Dar multimea minorilor matricei A fiind finita este evident ca exista un numar natural r, 1<r<min (m, n), astfel nct sa avem cel putin un minor de ordin r nenul, iar toti minorii de ordin mai mare dect r (daca exista) sa fie nuli. Definitie: Fie AMm,n(C) o matrice nenula. Spunem ca matricea A are rangul r, si scriem rangA =r, daca A are un minor nenul de ordin r, iar toti minorii lui A de ordin mai mare dect r (daca exista) sunt nuli. Daca A este matricea nula ,atunci matricea are rangul 0, adica rang (Om,n)=0 Teorema 1 :Fie A= Om,n o matrice. Numarul natural r este rangul matricei A daca si numai daca exista un minor de ordinul r a lui A, nenul ,iar toti minorii de ordinul r+1 (daca exista) sunt nuli. Demonstratie Daca r este rangul matricei A ,atunci toti minorii de ordin mai mare dect r sunt nuli; deci si cei de ordin r+1 sunt nuli. <= Daca tori minorii de un anumit ordin k ai matricei A sunt nuli, atunci sunt nuli si minorii de ordin k+1 ai matricei. Dezvoltnd un minor de ordin k+1 dupa elementele unei linii (sau a unei coloane), obtinem o suma de prodduse, n fiecare produs fiind ca factor un

minor de ordinul k al matricei. Acestia fiind nuli rezulta ca suma este nula, adica minorul de ordin k+1 este nul. Teorema 2: Fie AMm,n(C)si BMn,s(C) doua matrice. Atunci orice minor de ordin k, 1<k<min (m,s) ,al produsului de matrice AB se poate scrie ca o combinatie liniara de minori de ordin k ai matricei A (sau ca o combinatie liniara de minori de ordin k ai matricei B) Demonstratie

Fie A = (a i, j )1 jm si B = ( b i , j )1 jn cele doua matrice. Atunci produsul lor se scrie :

1in 1i s n n n a 1k b k1 a 1k b k2 ... a 1k b ks k =1 k =1 k =1 AB= ... ... ... ... n n n a mk b k1 a mk b k2 ... a mk b ks k =1 k =1 k =1 Se considera un minor de ordin k al matricei AB , situat la intersectia liniilor i1 , i 2 , , i k si coloanelor j1 , j2 , , jk

k =1 n

a i2k b k j1 a i2k b k j2
...
k =1 n

k =1 n

a i1k b k j1 a i1k b k j2
k =1 n

... ... ... ...

...

k =1 n

a i2k b k jk
...

k =1 n

a i1k b k jk

Deoarece fiecare element a lui este suma a n termeni, se poate descompune ntr - o suma de n k minori.
k =1 n

k =1

a ik k b k j1 a ik k b k j2
k =1

k =1

a ik k b k jk

a i k bk
1 1 k =1 n

j 11

a i2k b k j1
...

k =1 n

a i2k b k j2
...

k =1 n

a i k bk j
1

... ... ... ...

k =1 n

a i2k b k jk
...

k =1 n

a i1k b k jk
=d

k =1

a ik k b k j1 a ik k b k j2
k =1

k =1

a ik k b k jk

ai k d = bk j bk
11 j ...b k j 22 k k

ai ai

11 k 2 1

ai k ai ai

1 2 k 2 2

... a i k ... a i

1 k k 2 k

...

...

k k 1

k k 2

... ... ... a i k

k k

Deci este o combinatie liniara de minori de ordin k ai matricei A

Consecinta:Rangul produsului a doua matrice este mai mic sau egal cu rangul fiecarei matrice. Demonstratie: Fie A si B doua matrice astfel nct sa putem efectua produsul AB si se presupune ca toti minorii de ordin K ai lui A (sau ai lui B) sunt nuli. Conform teoremei precedente rezulta ca minorii de ordin k ai matricei AB, care sunt combininatii liniare de ordin k ai matricei A (sau a matricei B) sunt , de asemenea, nuli. Dupa definitia rangului unei matrice: rang (AB)<rang A rang(AB)<rang(B) Obesrvatie: Nu exista o relatie bine determinata ntre rangurile factorilor si rangul produsului de matrice

www.eReferate.ro -Cea mai buna inspiratie