Sunteți pe pagina 1din 13

Cursul 1 Problematica Algebrei liniare. Generalit a ti despre matrici.

Aplicat ii

1.1 Problematica Algebrei liniare


Algebra liniar a este un domeniu al matematicii care furnizeaza metode de calcul matricial, suportul teoretic, tehnici s i instrumente pentru dezvoltarea a numeros i algoritmi. Cursul pe care l vom studia introduce not iunile s i metodele de baz a ale algebrei liniare, relevante pentru Computer Science (CS). Metodele matriciale sunt folosite in numeroase subdomenii ale CS: graca 2D s i 3D, gaming, animat ie, cautare pe WEB, extragerea informat iei din documente, controlul mis c arii robot ilor, recunoas terea s i identicarea obiectelor, analiza ret elelor de calculatoare sau a ret elelor sociale (Twitter, Facebook, Google +, Linkedin), designul sistemelor de recomandare de produse s i continut internet s i nu in ultimul r and, n machine learning, un subdomeniu al inteligent ei articiale n care s-au dezvoltat sute de algoritmi bazat i pe algebr a liniar a. Notat iile s i modul de manipulare al matricilor pe care le folosim n cadrul cursului sunt tipice pentru literatura destinat a CS.
1

1.2 Generalit at i despre matrici


cadrul cursului vor interveni Not iunea de matrice este fundamental a n algebra liniar a. In preponderent matrici de elemente reale s i vom aborda doar c ateva not iuni s i propriet a ti ale matricilor cu elemente complexe, respectiv n Z2 , corpul claselor de resturi modulo 2. Reamintim c a Z2 = {0, 1} s i operatiile de adunare s i inmult ire sunt denite astfel: + 0 1
n Zm 2

0 1 0 1 1 0

. 0 1

0 1 0 0 0 1

Not am cu Rmn , Cmn mult imea matricilor de elemente reale, respectiv complexe s i cu mult imea matricilor binare (de elemente 0 s i 1), de tip m n, adic a mult imea matricilor de forma:
A L TEX

1 Cursul este editat n http://www.latex-project.org/

http://en.wikipedia.org/wiki/LaTeX,

Cursul 1, Algebr a liniar a, E. Petris or, 2013

Not am coloana j a matricii A prin A[:, j], iar linia i prin A[i, :]. Aceast a notat ie este tipic a n 2 limbajul Python . Cele dou a puncte : din notat ia A[:, j ] semnic a toate liniile din coloana j , iar n cazul A[i, :], toate coloanele din linia i. De exemplu, a12 a22 A[:, 2] = . , iar A[3, :] = [a31 a32 . . . a3n ] . . am2 Indexarea elementelor unei matrici, A = (aij ), ncepe n matematic a de la 1, n timp ce n limbajele evoluate de programare, C/C++, Java, Python, de la 0, adic a: a00 a01 a0,n1 a10 a11 a1,n1 (1.2) A= . . . . . . . . . . am1,0 am1,1 am1,n1 De aceea trebuie acordat a mare atentie implement arii algoritmilor ce cont in ca date, matrici, s i prezentarea algoritmului este facut a n notat ie matematic a! Oric arei matrici A Rmn A = (aij ), i se asociaz a transpusa sa, care este o matrice de n linii s i m coloane, notat a, AT . Matricea AT se obt ine din A, scriind liniile lui A pe coloanele corespunz atoare din AT . Mai precis not and elementele matricii AT cu bk , avem c a bk = ak . Exemplul 1. Transpusa matricii 1 2 0 3 5 4 R43 A= 1 2 5 7 4 0 este matricea AT R34 , unde: 1 3 1 7 5 2 4 AT = 2 0 4 5 0
2

A=

a11 a21 . . .

a12 a22 . . .

a1n a2n . . .

am1 am2 amn

unde aij K, K = R, C sau Z2

(1.1)

http://python.org/

Cursul 1, Algebr a liniar a, E. Petris or, 2013

Proprietate a operatorului de transpunere: (AT )T = A In mod deosebit vom studia matrici p atratice, care au num arul liniilor egal cu num arul n n coloanelor. Not am A R o matrice p atratic a cu elemente reale. Denit ia 1.2.1 O matrice p atratic a A Rnn , A = (aij ), cu proprietatea c a AT = A sau te matrice simetric a. echivalent aij = aji , oricare ar i, j = 1, n se numes

Exemplul 2. Matricea urm atoare este o matrice simetric a: 2 3 1 0 5 A= 3 1 5 7

abord Observat ia 1.2.1 In arile ulterioare din curs, o matrice general a de tipul (1.1) va reprezentat a de coloanele sale notate e ca mai sus, folosind regula Python, e notate v1 , v2 , . . . , vn , unde a1j a2j vj = . j = 1, n . . amj s i vom nota A = [v1 |v2 | . . . vn ] Spunem c a matricea A se obt ine prin concatenarea coloanelor v1 , v2 , . . . , vn . 1.2.1 Exemple de matrici folosite n divers i algoritmi din CS In continuare d am exemple de matrici ce le vom folosi pentru a ilustra diverse not iuni, propriet a ti s i algoritmi pe care i vom studia pe parcurs. /conectivitate a unei ret 1. Matricea de adiacent a ele. O ret ea de calculatoare sau o ret ea social a (Facebook, de exemplu) const a dintr-un num ar nit de noduri (calculatoare in primul caz s i persoane n al doilea) s i conexiunile dintre ele. Modelul matematic al unei ret ele graful. Un graf const a dintr-o pereche G = (V, L), unde V = {1, 2, . . . , m} este mult imea nodurilor (a entit a tilor ce se interconecteaz a), iar L mult imea arcelor (linkurilor, conexiunilor dintre noduri). L este denit matematic ca o mult ime de perechi de noduri (i, j ) ntre care exist a conexiune.

Cursul 1, Algebr a liniar a, E. Petris or, 2013

2 1

Fig.1.1: Graf neorientat ce ilustreaz a conexiunile ntr-o ret ea.

Graful din gura Fig.1.1 are mult imea nodorilor indexate astfel V = {0, 1, 2, 3, 4, 5} s i mult imea arcelor, L = {(0, 2), (0, 3), (1, 2), (1, 4), (2, 3), (2, 5), (3, 4), (4, 5)} Unei ret ele (graf) cu m noduri i se asociaz a matricea de conectivitate sau adiacent a , care este o matrice p atratic a, C Rmm , de elemente cij , unde: cij = 1 dac a exist a conexiune ntre nodurile i s i j, adic a (i, j ) L 0 dac a nodurile i s i j nu sunt conectate

Un graf pentru care nu se precizeaz as i sensul conexiunii, adic a arc de la i spre j , ci doar perechea de noduri conectate, se numes te graf neorientat. Este graf neorientat graful asociat grupului t au de prieteni pe Facebook. Dac a persoana i este conectat a cu j , atunci obligatoriu s i j este conectat cu i. Exemplul 3. Consider am o ret ea social a format a din 6 persoane, codicate 0, 1, 2, 3, 4, 5, s i ilustrat a n graful neorientat din Fig.1.1: Matricea de conectivitate/adiacent a a ret elei este: 0 0 1 1 0 0 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0

C=

Cursul 1, Algebr a liniar a, E. Petris or, 2013

Matricea de adiacent a a unui graf neorientat este simetric a, adic a aij = aji , oricare ar i, j = 1, m. Pe l ang a grafuri neorientate exist as i grafuri orientate, G = (V, L), unde din nou V este mult imea nodurilor, iar arcele, numite linkuri, sunt orientate. Un exemplu concludent este graful WEB. Dac a exist a link n pagina i spre pagina j , nu e obligatoriu ca s i pagina j s a aib a link spre i. Scriem n acest caz c a (i, j ) L, dar (j, i) / L. S a consider am acum o ret ea n care conexiunile dintre noduri sunt orientate. Nodurile sunt c ateva pagini WEB, iar arcele orientate dintre acestea sunt hyperlinkurile. In gura 1.2 avem o ret ea format a din 6 noduri s i linkuri ntre ele (sensul linkului nu este ilustrat printr-o s ageat a, ci printr-un segment pe arc, in format bold, modalitate specic a de vizualizare a grafurilor orientate n networkx (http://networkx.lanl.gov), un pachet n Python).

1 4

2 5 3

Fig.1.2: Graf orientat ce ilustreaz a linkurile dintre pagini ntr-o ret ea WEB.

Matricea de adiacent a a grafului, numit a matricea hyperlink este: 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 C= 1 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 1 0 Observ am c a aceasta nu mai este o matrice simetric a. Pe parcursul cursului vom nv at a tehnici s i algoritmi pentru a extrage informat ie din matricea de conectivitate a unui graf neorientat, de a determina nodurile importante din ret ea,

Cursul 1, Algebr a liniar a, E. Petris or, 2013

de a clusteriza, grupa nodurile cu intensitaea conexiunilor de acelas i nivel, respectiv de a realiza ierarhizarea paginilor WEB n funct ie de autoritatea lor, nglobat a n structura inlinkurilor. Mai precis vom prezenta teoria ce st a la baza algoritmului PageRankGoogle, de ierarhizare a paginilor WEB. 2. Matricea termbydocument. Information Retrieval (IR) este un subdomeniu n Computer science care dezvolt a tehnici de stocare a informat iei dintr-o colect ie de documente n format electronic s i de selectare a documentelor relevante pentru o cerere (query) a unui utilizator. Sistemele bazate pe calculator de extragere a informat iei relevante pentru necesit a tile de informare ale utilizatorilor se numesc sisteme IR. Orice motor de c autare are un sistem IR. Bibliotecile, portalurile diverselor ziare/reviste pun la dispozit ie o aplicat ie de c autare. Documentele n format electronic sunt analizate s i se constituie o list a de termeni prin ltrare (nu se includ n list a conjunct ii, prepozit ii, semne de punctuat ie). Dac a m este num arul de termeni rezultat i n urma procesului de ltrare a celor n documente din colect ie, atunci se analizeaz a ecare document D1 , D2 , . . . , Dn s i documentului Dj i se asociaz a o matrice coloan a m dj R , ale c arui coordonate pij 0 reprezint a ponderea termenului i n documentul Dj : p1j p2j . . . pmj

dj =

Rm

dj reprezint a cont inutul informat iei din documentul Dj . Matricea de m linii s i n coloane, D = [d1 |d2 | . . . |dn ], se numes te n IR, term by document matrix: termen 1 p11 p12 . . . p1n termen 2 p21 p22 . . . p2n D= . . . . . . . . . . ... . . termen m pm1 pm2 . . . pmn Pe linia i sunt nregistrate ponderile termenului i n documentele D1 , D2 , . . . , Dn , iar pe coloane avem vectorii dj ce cont in ponderile termenilor 1, 2, . . . m, n documentul Dj , j = 1, n. Performant a sistemului IR depinde de modul de ponderare a termenilor ntr-un document. Majoritatea motoarele de c autare precum s i sistemele IR ale marilor companii sau ale bibliotecilor digitale, folosesc ponderea TF-IDF (TF=Term Frequency, IDF=Inverse Document Frequency). Not am cu fij frecvent a termenului i n documentul j (adic a num arul ce indic a de c ate ori apare termenul i n documentul j ). Atunci ponderea TF-IDF a termenului i n documentul j se alege ca ind pij = fij log(n/ni )

Cursul 1, Algebr a liniar a, E. Petris or, 2013

unde n este num arul total de documente din colect ie, iar ni este num arul de documente ce cont in termenul i. Primul factor din produs reprezint a TF, iar al doilea IDF. S a interpret am factorul IDF: ni /n este interpretat ca probabilitatea ca termenul i s a apar a ntr-un document din colect ie. Acest raport se mai numes te s i document frequency. Cum raportul ni /n este subunitar, logaritmul lui este negativ log(ni /n) < 0 s i pentru a deni o pondere pozitiv a se ia logaritmul raportului inversat, log(n/ni ). Logaritmul rest ange variat ia mare pe care ar avea-o raportul n/ni . Din relat ia IDF = log(n/ni ) se observ a c a dac a ni < nk , atunci log(n/ni ) > log(n/nk ), adic a un termen k ce apare n mai multe documente dec at termenul i are un IDF mai mic. Aceast a proprietate evident iaz a puterea de discriminare a unui termen ntr-o colect ie de documente, pornind de la ideea c a un termen nt alnit n foarte multe documente, trebuie s a aib a putere redus a de a inuent a alegerea documentului relevant pentru o cerere ce include acel termen, comparativ cu un termen ce apare ntr-un num ar redus de documente. In cursul 4-5 vom nv a ta n ce fel matricea termbydocument este folosit a pentru a g asi documentele relevante pentru cererea unui utilizator. 3. Matricea user-produs folosit a pentru a recomanda produse, cont inut internet, etc. In paginile WEB destinate comert ului electronic (e-commerce) sau n paginile de nchiriere online de lme, muzic a, cont inut internet, se includ cel mai adesea s i sisteme de recomandare. Sistemul de recomandare, pe baza unor tehnici de inteligent a articial a, face recomand ari personalizate de produse sau servicii, n cursul unei interact iuni live cu client ii, ntr-un site WEB al produc atorului (ofertantului de servicii). Un astfel de sistem creeaz a o baz a de date a preferintelor consumatorilor pentru o mult ime de produse. Prolul unui consumator nou, sa-i zicem Radu, este comparat cu cel al utilizatorilor din baza de date pentru a descoperi anit a ti de consum cu unii dintre ei. Pe baza comparat iilor i se fac recomand ari s i lui Radu. Metoda cel mai mult folosit a este as a numita ltrare colaborativ a, bazat a pe rating. Ea s-a dezvoltat datorit a interesului utilizatorilor tineri n folosirea sistemelor de recomandare a lmelor, muzicii, nou a tilor. La baza ltr arii colaborative st a as a numita matrice de recomandare. Not am cu R matricea asociat a unei comunit a ti de m client i/useri s i n produse. Fiecare client acord a un rating (o not a) pe o scar a xat a, {1, 2, 3, . . . , rmax }, produselor achizit ionate sau lmelor/c art ilor vizionate/citite, serviciilor hoteliere sau de turism la care a apelat. Astfel rij este ratingul clientului i pentru produsul j . Dac a clientul i nu a acordat un rating produsului j , n mod uzual se seteaz a rij = 0. Matricea R este o matrice rar a (cu multe ratinguri lips a), pentru c a un client nu a cump arat toate produsele, nu a vizionat toate lmele, etc, deci nu a acordat tuturor un rating. Pe baza observat iilor nregistrate n matricea rating, R, considerat a ca mult ime de antrenament, un sistem de recomandare genereaz a estimatori r ij pentru toate perechile (i, j ) = (client, produs) ce aveau ntr ari nule n R s i apoi face recomand ari client ilor pentru produse neconsumate nc a, pe baza similarit atii preferint elor lor cu ai altor useri. Exemplu de matrice recomandare pentru un site ce nchiriaz a lme: Fie R matricea rating asociat a unui num ar de utilizatori, care au vizionat unele dintre cele 8 lme puse la dispozit ie:

Cursul 1, Algebr a liniar a, E. Petris or, 2013

f1 Alex 0 Gigel 5 Ina 0 Radu 0 Cici 3 R avz 0

f2 0 0 0 4 0 0

f3 4 0 0 3 0 5

f4 0 3 4 0 4 0

f5 3 0 4 2 0 3

f6 0 4 0 0 5 0

f7 5 0 2 0 0 3

f8 0 0 0 5 0 0

In cursul 12 vom nv a ta cum reus este sistemul de recomandare s a determine estimatorii r ij s i cum se genereaz a recomand ari de noi lme pentru utilizatori. End Exemple Produsul a dou a matrici. Reamintim c a pentru orice dou a matrici A, B cu elemente din acelas i corp K, cu particularitatea c a num arul de coloane al primei matrici coincide cu num arul de linii al celei de-a doua, adic a A este de tip m p, iar B de tip p n, denim matricea produs, ca ind matricea C = AB , de elemente cij K, cu
p

cij = ai1 b1j + ai2 b2j + + aip bpj =


k =1

aik bkj ,

(1.3)

adic a: c11 . . . c i1 . . . cm1

. . . c1j . ... . . ... ... . . . cmj cij . . .

a11 . . . c1n . . . ... . . . . . . cin = ai1 . . . . ... . . . . . cmn am1

. . . a1k . ... . . aik . . ... .

. . . amk . . . amp

. . . a1p . ... . . aip . . ... .

b11 . . . b1j . . . . ... . . bk1 . . . bkj . . . . . ... . bp1 . . . bpj

. . . b1n . ... . . . . . bkn . . ... . . . . bpn

Fix and o coloan a j , din relat ia (1.3) rezult a c a elementele acesteia se exprim a astfel: c1j a11 a12 . . . a1p b1j c2,j a21 a22 . . . a2p b2j = . . . . . . . . . . . ... . . . . cmj bpj am1 am2 . . . amp sau concentrat, C [:, j ] = A B [:, j ]. Astfel matricea produs C = AB este reprezentat a de coloanele sale astfel: C = AB = [A B [:, 1]|A B [:, 2]| |A B [:, n]] Relat ia dintre transpusa produsului s i produsele transpuselor a dou a matrici mn n p Dac aAK , B K , atunci: (AB )T = B T AT

Cursul 1, Algebr a liniar a, E. Petris or, 2013

De interes special va produsul dintre o matrice A Kmn s i o matrice coloan a x Rn 1 : Ax = b, b Rm1 . Exprimarea produsului Ax x1 x2 Produsul Ax, unde x = . este egal cu: . . xn Ax = x1 A[:, 1] + x2 A[:, 2] + + xn A[:, n] Intradev ar, folosind formula produsului avem:
n n

bi =
k =1

aik xk =
k =1

xk aik

ceea ce detaliat se exprim a astfel: b1 a11 a12 b2 a21 a22 . = x1 . +x2 . . . . . . . bm am1 am2

+ +xn

a1n a2n . . . amn

= x1 A[:, 1]+x2 A[2, :]+ +xn A[:, n]

Matrici particulare as i se noteaz a Matricea de tip m n ce are toate elementele 0 se numes te matricea nul cu Omn ; Matricea p atratic a de tip n n, In = 1 0 . . . 0 1 . . . 0 0 0 0 . . . 1 ,

i aij = 0, pentru orice av and 1 pe diagonala principal as i zero n rest, i.e. aii = 1, i = 1, n s i = j , se numes te matricea unitate. Un element arbitrar (generic) al matricii unitate se noteaz a ij , unde ij , numit simbolul lui Kronecker, se denes te astfel: ij = 1 dac ai=j 0 dac ai=j

Oricare ar A o matrice p atratic a de tip n n, avem AIn = In A = A, adic a In este elementul unitate fat a de nmult irea matricilor p atratice.

10

Cursul 1, Algebr a liniar a, E. Petris or, 2013

Not am cu e1 , e2 , . . . , en coloanele matricii unitate: 0 . . . ej = 1 j . . . 0 Astfel avem reprezentarea In = [e1 |e2 | . . . |en ]. Matrici permutare Reamintim c a o permutare a mult imii ordonate (1, 2, . . . , n) este o aplicatie bijectiv a, : (1, 2, . . . , n) (1, 2, . . . , n) s i (i) se noteaz a i , i = 1, n. Vom nota o permutare astfel: 1 2 ... i ... n ... ... 1 2 . . . i . . . n Exemplu: = 1 2 3 4 3 1 4 2 ,

adic a 1 = 3, 2 = 1, 3 = 4, 4 = 1. O notat ie s i mai simpl a pentru o permutare este = (1 , 2 , . . . , n ). Denit ia 1.2.2 Fie = (1 , 2 , . . . , n ) o permutare a mult imii (1, 2, . . . , n). Matricea permutare asociat a permut arii , s i notat a P , este matricea p atratic a din Rnn ce se obt ine din matricea unitate, In , prin permutarea liniilor lui In conform permutarii . Cu alte cuvinte dac a not am cu 1 , 2 , . . . , n liniile din In , atunci n liniile 1, 2, . . . , n ale matricii P se scriu liniile 1 , 2 , . . . , n ale matricii unitate. Exemplul 4. Matricea permutare asociat a permut arii = se obt ine din 1 2 3 4 3 1 4 2 0 1 0 0 0 0 1 0 0 0 0 1

1 0 I4 = 0 0

Cursul 1, Algebr a liniar a, E. Petris or, 2013

11

scriind n linia 1 din P , linia 3 din I4 , n linia 2 din P , linia 1 din I4 , etc: 0 0 1 0 1 0 0 0 P = 0 0 0 1 0 1 0 0 Not and cu pij elementele matricii permutare P Rnn s i cu ij elementele matricii unitate, In , avem urm atoarea relat ie dintre cele dou a matrici, s i anume elementele din linia i ale lui P sunt elementele din linia i ale matricii unitate, ceea ce revine la a scrie c a: pij = i j , j = 1, n Cum pe linia i din matricea In doar elementul i i este egal cu 1, restul ind zero, rezult a c a pe linia i a matricii P este egal cu 1, doar elementul pii : pij = i j = 1 dac a j = i 0 dac a j = i (1.4)

S a evident iem c ateva propriet a ti ale matricilor permutare: Produsul dintre o matrice permutare P s i o matrice coloan a este: x1 x1 x2 x 2 P . = . . . . . xn xn adic a matricea P are ca efect permutarea liniilor matricii coloan a conform permut arii . Demonstrat ie: Not am cu Y matricea produs P X , x1 x2 X = . , Y = . . xn

y1 y2 . . . yn

Din Y = P X , un element arbitrar al matricii produs, yi , se exprim a conform relat iei de nmult ire P X astfel:
n

yi =
k =1

pik xk = pi1 x1 + pi2 x2 + + pin xn

Inlocuind mai sus avem: Dar pik = i k , k = 1, n. yi = i 1 x1 + i 2 x1 + + i i xi + + i n xn = xi


=0 =0 =1 =0

12

Cursul 1, Algebr a liniar a, E. Petris or, 2013

Pentru ilustrare folosim matricea permutare denit a n Exemplul (4) s i avem: x3 x1 0 0 1 0 x1 x2 1 0 0 0 x2 x1 P(3,1,4,2) x3 = 0 0 0 1 x3 = x4 x2 x4 0 1 0 0 x4 particular produsul, P A, al unei matrici permutare P , de tip n n, cu o . In Consecint a matrice A de tip n m, este matricea obt inut a din A aplic and permutarea liniilor sale. Intr-adev ar, scriind coloanele matricii produs P A avem c a: P A = [P A[:, 1]|P A[:, 2]| . . . |P A[:, m]] s i cum o matrice coloan a P A[:, j ] este rezultatul aplic arii permut arii liniilor din matricea coloan a A[:, j ], rezult a c a P A are ca efect aplicarea permut arii liniilor matricii A. Exemplul 5. S a calcul am P A, unde = (3, 1, 4, 2) iar A R42 : a31 a32 a11 a12 0 0 1 0 1 0 0 0 a21 a22 a11 a12 0 0 0 1 a31 a32 = a41 a42 a21 a22 a41 a42 0 1 0 0

1 T O matrice permutare este inversabil as i inversa ei coincide cu transpusa sa: P = P .

Demonstrat ie: Opt ional! Demonstrat ia doar pentru cei interesat i s as i dezvolte rat ionamentul. In loc s a demonstr am n prealabil c a matricea P este nesingular a, demonstr am direct c a T T 1 P P = In ceea ce conduce la P = P , deoarece inversa unei matrici A este unica matrice cu proprietatea c a produsul la st anga s i la dreapta cu matricea A este matricea unitate. T T (demonstrat ia pentru P P = In se face similar cu demonstrat ia P P = In ) . T am cu Q = P , transpusa matricii P s i cu qij un element Fie P = (pij ), i, j = 1, n. Not arbitrar al s au. Astfel avem qij = pji , i, j = 1, n. Din relat ia de determinare a unui element arbitrar al produsului R = P Q, R = (rij ), avem:
n n

rij =
k =1

pik qkj =
k =1

i k qkj

Dar dintre elementele i 1 , i 2 , . . . , i n doar i i = 1 este nenul (adic a pentru k = i ), restul ind zero s i prin urmare: rij = i i qi j = pji
=1 =pji

Dar din denitia matricii permutare avem c a pji = j i . Elementul j i este egal cu: j i = 1 dac a i = j i = j = ij 0 dac a i = j i = j

T T 1 Prin urmare rij = ij s i deci R = P P = In , adic a P = P .

Cursul 1, Algebr a liniar a, E. Petris or, 2013

13

End Opt ional Fie A Rmn s i P o matrice permutare asociat a permut arii = (1 , 2 , . . . , n ). T Matricea produs AP este o matrice ale c arei coloane se obt in aplic and permutarea coloanelor lui A. Demonstrat ie: Deoarece s tim c a permutarea liniilor unei matrici M , conform unei permut ari T , se realizeaz a calcul and produsul P M , aplic am aceast a proprietate matricii A . Liniile lui AT sunt coloanele lui A. Prin urmare matricea B = P AT are liniile lui AT , dar permutate. Daca transpunem matricea B rezult a c a ea va avea coloanele lui A permutate:
T B T = (P AT )T = AP

Exemplul 6. Fie A R34 s i P(3,1,4,2) . a11 a12 a13 a14 T AP = a21 a22 a23 a24 a31 a32 a33 a34 0 0 1 0 1 0 0 0 0 0 0 1 0 a a a a 13 11 14 12 1 = a23 a21 a24 a22 0 a33 a31 a34 a32 0

O serie de alte matrici particulare vor denite s i studiate pe parcursul cursului.

S-ar putea să vă placă și