ALGEBR LINIAR

SUPORT DE CURS

Dorin Gradinaru 2008

1. ELEMENTE DE ALGEBR MATRICEAL

1.1 RANGUL UNEI MATRICE. TRANSFORMRI ELEMENTARE. MATRICE ECHIVALENTE Definiie. Fie K o mulime oarecare i m, n dou numere naturale. Se numete matrice de

= = tipul (m, n) o funcie A :{1, 2,.., m} {1, 2,..n} K, A(i, j) = a ij K,i 1, m, j 1, n. Perechea
ordonat (m, n) se numete dimensiunea matricei A. Vom scrie: dim A = (m, n). a11 a12 . a1n a a 22 . a 2n 21 sau, prescurtat, A = [a ]. Se va nota: A = ij . . . . a m1 a m2 . a mn Mulimile Li = {a i1, a i2 ,.., a in }, C j = {a1j , a 2 j ,.., a mj} pun n eviden linia i, respectiv coloana j a matricei A. Mulimea diag A = {a11, a 22 ,.., a rr }, r = min{m, n} se numete diagonala matricei A. Dac m = n vom spune c A este o matrice ptratic de ordinul n. Acestui tip de matrice i se poate asocia un numr real numit determinantul matricei, notat det A. n cele ce urmeaz presupunem cunoscute operaiile cu matrice i calculul determinanilor. Dac n matricea A, de tipul (m, n), se elimin m p linii i n p coloane, tabloul rmas reprezint o submatrice ptratic de ordinul p, al crei determinant se numete minor de ordinul p al matricei A. Cu ajutorul acestei noiuni se poate asocia oricrei matrici nenule un numr natural, numit rangul matricei. Definiie. Se numete rangul matricei A un numr natural r cu proprietile: cel puin unul dintre minorii de ordin r este nenul; toi minorii de ordin r + 1 sunt nuli. Cunoaterea rangului unei matrice este util, de exemplu, la studiul compatibiliti sistemelor de ecuaii liniare. Exist clase de matrice al cror rang poate fi determinat prin simpla numrare a elementelor nenule (matrice de form diagonal, matrice care au n fiecare linie i fiecare coloan cel mult cte un element diferit de zero). Definiie. Urmtoarele patru transformri aplicate unei matrice vor fi numite transformri elementare: t1) l Li Li , l 0 : nmulirea elementelor liniei i cu o constant nenul; t2) l C j C j , l 0 : nmulirea elementelor coloanei j cu o constant nenul; t3) L p + Li Li : elementele liniei p se adun la elementele corespunztoare ale liniei i; t4) Cq + C j C j : elementele coloanei q se adun la elementele corespunztoare coloanei j. Alte transformri: t5) l L p + Li Li : elementele liniei p nmulite cu o constant nenul se adun la elementele corespunztoare ale liniei i; t6) l Cq + C j C j : elementele coloanei q nmulite cu o constant nenul se adun la elementele corespunztoare ale coloanei j; t7) Li L p : schimbarea ntre ele a liniilor i i p; t8) C j Cq : schimbarea ntre ele a coloanelor j i q.

2 Observaie. Transformrile t5-t8 se pot realiza prin succesiuni de transformri t1-t4, motiv pentru care numai primele patru transformri vor fi numite elementare. Proprieti. oricare din transformrile t1-t8 conserv calitatea unui minor de fi nul sau nenul; n urma aplicrii transformrilor t1-t8, dimensiunea matricei iniiale nu se modific; oricare dintre transformri poate fi anulat prin una sau o succesiune de transformri t1-t8. Definiie. Matricele A i B, de aceeai dimensiune, sunt echivalente, A B, dac oricare dintre ele se obine din cealalt prin efectuarea unui numr finit de transformri elementare. Transformrile elementare T1, T2, T3 se realizeaz prin operaiii algebrice de nmulire la stnga (respectiv la dreapta) a matricei A, respectiv cu matricele elementare M1, M2, M3 definite astfel: matricea M1 difer de matricea unitate prin elementul din poziia (i,i), nlocuit cu numrul a0; matricea M2 difer de matricea unitate prin elementele din poziiile (i,i), (j,j) nlocuite cu zero, i cele din poziiile (i,j), (j,i) nlocuite cu 1; matricea M3 difer de matricea unitate prin elementul din poziia (i,j), nlocuit cu numrul a0 . Observaie. Transformrile T1, T2, T3 nu modific rangul matricei iniiale. Definiie. Matricele A i B se numesc echivalente (A B) dac se obin, una din cealalt, printr-un numr finit de transformri elementare. Definiie. Se numete partiionare a matricelor un procedeu de mprire a acestora prin linii orizontale i verticale, n submatrice. Aceast partiionare nu este unic. Scopul ei const n simplificarea efecturii unor calcule (de exemplu, produsul matricelor). 1.2 FORMA CANONIC DIAGONAL A UNEI MATRICE PROCEDEUL GAUSS-JORDAN Definiie. O matrice nenul de tipul (m,n) are forma canonic diagonal dac ea conine o submatrice unitate de ordinul r, r min (m,n) i, eventual, un numr de linii ale cror elemente sunt nule. Conform definiiei, putem scrie: r 1 0 0 L 0 a 1r +1 L a 1n 0 1 0 L 0 a 2 r +1 L a 2 n M 0 0 0 L 1 a rr +1 L a rn r (1) Acd = 0 0 0 L 0 0 L 0 M L 0 0 0 0 L 0 0 Observaie. Pentru comoditatea scrierii, s-a considerat c primele r linii i r coloane aparin matricei unitate de ordin r. Teorem. Orice matrice nenul este echivalent cu o matrice sub form canonic diagonal.

3 Justificare.

a11 a 21 Fie matricea A= . a m1

a12 a 22 . a m2

a1n . a 2n nenul, de tipul (m,n). A arta c matricea A este . . . a mn .

echivalent cu o matrice sub form canonic diagonal nseamn s aplicm transformri elementare matricei A i, dup un numr finit de pai, s ajungem la o matrice de forma (1). Acest algoritm este cunoscut sub numele de "procedeul Gauss-Jordan" i const n parcurgerea urmtoarelor etape: Dac a11 0 (elementul a11 va fi numit element pivot), se trece la etapa 20. Dac a11 = 0 , prin schimbarea liniilor sau coloanelor ntre ele (transformarea elementar T2), aducem n poziia (1,1) un element al matricei, diferit de zero, i trecem la etapa 20. 1 nmulim prima linie cu (transformarea elementar T1) i, n continuare, prima a11 linie nmulit cu a21, a31, ..., am1 se adun la liniile: a doua, a treia, ..., a m-a; notnd elementele noii matrice cu aij, obinem: ' 1 a12 L a1' n ' ' 0 a 22 L a 2n . A M ' ' 0 a m2 L a mn ' Continum procedeul lund ca element pivot elementul a 22 0 , i aa mai departe, pn cnd se ajunge la situaia c toate elementele de pe liniile r + 1, r + 2, ., m sunt egale cu zero; dup parcurgerea unui numr finit de pai, matricea A este echivalent cu o matrice scris sub form canonic diagonal. Observaii. Deoarece transformrile elementare asupra unei matrice nu schimb rangul acesteia, din forma canonic diagonal deducem c minorul de ordin maxim nenul are r linii i r coloane ( r min( m, n) ) i deci, rangul matricei iniiale este r; Presupunnd c la pasul p 1 avem A = [aij], la pasul p avem matricea echivalent

A = aij i c pivotul ales este app 0, atunci procedeul Gauss-Jordan ofer urmtoarea regul mecanic: a pj elementele de pe linia pivotului se mpart la pivot: a pj = , j = 1,n ; a pp coloana care conine elementul pivot se transform n coloan unitar cu elementul 1 n poziia corespunztoare pivotului; celelalte elemente ala matricei echivalente A se calculeaz dup "regula dreptunghiului": de exemplu, pentru aflarea elementului a ij , i p, j p , ne imaginm un dreptunghi cu dou dintre vrfuri n elementele a pp , a ij i aplicm
a ij =
formula a pp a ij - aip a pj . (2)

[ ]

a pp

4 Nu este obligatoriu ca elementele pivot s fie alese numai de pe diagonala principal (n general, se urmrete ca acestea s conduc la calcule ct mai simple), caz n care matricea sub form diagonal nu va conine submatricea Ir, ci linii i coloane ale acesteia; 1 3 2 Exemplu. S se aduc matricea A = 3 5 1 la forma canonic diagonal. 3 2 1 Rezolvare. Aplicnd procedeul Gauss-Jordan, obinem: 7 1 0 - 4 1 3 2 1 3 2 1 0 0 5 A = 3 5 1 0 - 4 - 5 0 1 0 1 0 . 4 3 2 1 0 - 7 - 5 15 0 0 1 0 0 4 Exemplu. Rezolvare.

1 1 3 1 1 S se determine rangul matricei A= 2 1 1 3 1 . 2 3 2 1 1 1 1 3 1 1 1 1 A = 2 1 1 3 1 0 - 1 2 3 2 1 1 0 1 1 0 1 0 - 2 2 0 1 5 - 1 1 0 0 0 - 9 0 - 2 0

Aadar, rang A = 3.

3 1 1 - 5 1 - 1 - 4 - 1 - 1 4 0 0 2 9 - 1 1 0 -1 9 2 0 1 0 9

1.3 SISTEME ALGEBRICE DE ECUAII LINIARE Definiie. Se numete sistem algebric de m ecuaii liniare cu n necunoscute peste corpul K, un ansamblu de m relaii de forma:

a 11 x 1 + a 12 x 2 + L + a 1n x n = b1 a x + a x + L + a x = b 21 1 22 2 2n n 2 M a m1 x 1 + a m 2 x 2 + L + a mn x n = b m

(3)

unde: x j K sunt necunonscutele sistemului, aij K sunt coeficienii sistemului, iar bi K sunt termenii liberi ai sistemului. Sistemul (3) se numete omogen dac bi = 0, i = 1, 2, ..., m i neomogen, n caz contrar. Cu notaiile:

a11 a12 L a1n a1n x1 b1 a11 a a L a x b a 2n 21 22 2 , b = 2 , a = 21 ,....,a = a 2 n A= ,X = n M M M M 1 M xn b m a m1 a m1 a m 2 L a mn a mn

sistemul se poate scrie sub urmtoarele forme echivalente: Ax = b (forma matriceal), x1a1+x2a2+....+xnan = b (forma vectorial). Matricea A este matricea sistemului, iar matricea a a L a b 11 12 1n 1 a 21 a 22 L a 2 n b2 B = [ A b] = este matricea extins a sistemului. M a m1 a m 2 L a mn bm Definiie. Se numete soluie a sistemului de ecuaii liniare un ansamblu de numere x1 = a 1 , x 2 = a 2 ,L , x n = a n care transform n identiti toate relaiile sistemului. Sistemul se numete compatibil dac admite cel puin o soluie i incompatibil, n caz contrar. Dou sisteme de ecuaii liniare sunt echivalente dac admit aceeai mulime de soluii. Deoarece mulimea soluiilor unui sistem incompatibil este mulimea vid, deducem c toate sistemele incompatibile sunt echivalente. Teorem. Dac [ A b] A b ,unde: A = [aij], b = [bi], `A = [`aij], `b = [`bi], atunci sistemul de ecuaii liniare (3) este echivalent cu sistemul: (4) (5)

[ ]

a 11 x 1 + a 12 x 2 +L+ a 1n x n = b1 , a 21 x 1 + a 22 x 2 +L+ a 2 n x n = b 2 , (6) M a x + a x +L+ a x = b . m2 2 mn n m m1 1 Demonstraie. Fie x1 = a 1 , x 2 = a 2 ,K , x n = a n soluie a sistemului (3). Trebuie s artm c,
dac matricei extinse [A|b] i se aplic transformrile elementare T1, T2, T3, orice soluie a sistemului (3) este soluie i pentru sistemul (6), i reciproc. Transformarea T1 aplicat matricei [A|b] conduce la sistemul:

a 11 x 1 + a 12 x 2 +L+ a 1n x n = b 1 M aa i1 x 1 + a a i 2 x 2 +L+ aa in x n = a b i M a m1 x 1 + a m 2 x 2 +L+ a mn x n = b m

(7)

care, evident, admite soluia xi = ai, i = 1,n. Transformarea T2 aplicat matricei [A|b] conduce la schimbarea ntre ele a dou ecuaii ale sistemului (3) i, evident, sistemul astfel obinut admite aceeai soluie xi = ai, i = 1,n . Transformarea T3 aplicat matricei [A|b] conduce la sistemul:

a 11 x 1 +L+ a 1n x n = b1 M (a i1 + aa j1 )x 1 +L+ (a in + aa jn )x n = b i + a b j M a n1 x 1 +L+ a mn x n = b m

(8)

care, de asemenea, admite soluia xi = ai, i = 1,n .Reciproc, aplicnd transformrile elementare inverse T1 -1, T2-1, T3-1 matricei [A|b] se ajunge la matricea echivalent [A|b] i, de aici, concluzia c orice soluie a sistemului (6) va fi soluie i pentru sistemul (3). Definiie. Sistemul (3) se numete sistem explicit dac: rang A = m; matricea A conine m coloane ale matricei unitate. ntr-un sistem explicit exist dou tipuri de variabile: variabile principale, care corespund la coloanele matricei unitate i variabile secundare, care corespund la celelalte coloane ale matricei. Dac rang A = m i asupra matricei extinse [A|b] aplicm un ir de transformri elementare (procedeul Gauss-Jordan), obinem: 1 0 L 0 a 1m+1 L a 1n b 1 0 1 L 0 a 2 m+1 L a 2n b 2 [ A b] A b = . M M M M 0 0 1 a mm+1 L a mn b m n baza teoremei anterioare, deducem c sistemul (3) este echivalent cu sistemul explicitat:

[ ]

x 1 + a 1m +1 x m +1 +L+ a 1n x n = b1 x 2 + a 2 m +1 x m +1 +L+ a 2 n x n = b 2 M x + a mm +1 x m +1 +L+ a mn x n = b m m

a crui soluie general este:

(9)

x1 = b 1 - a 1m +1a m +1 -L- a 1na n x 2 = b 2 - a 2 m +1a m +1 -L- a 2 n a n M x m = b m - a mm +1a m +1 -L- a mna n x = a m +1 m +1 M x n = a n , a m +1 ,K ,a n R.

(10)

Observaie. Pot fi explicitate numai sistemele compatibile; condiia rang A = m implic rang A = rang [A|b] i deci sistemul este compatibil. n cele prezentate anterior, pentru comoditatea scrierii, am explicitat sistemul n raport cu grupul de variabile x1, x2, ..., xm; evident, explicitarea unui sistem de ecuaii liniare nu este unic, pentru aceasta fiind suficient s realizm n matricea [A|b] coloane ale matricei unitate n alt ordine (dac e posibil).

7 Teorem. Dac rang A = m < n i sistemul de ecuaii liniare admite cel puin o form explicit, atunci va admite cel mult Cnm forme explicite (numrul maxim al variantelor n care putem realiza n matricea A coloane ale matricei unitate Im). Definiie. Se numete soluie de baz a sistemului de ecuaii liniare, orice soluie particular a acestuia obinut prin anularea tuturor variabilelor secundare din soluia general. Soluia de baz este nedegenerat dac exact nm componente ale soluiei sunt nule i degenerat, n caz contrar. Soluia de baz cu toate componentele nenegative se numete soluie de baz admisibil. Observaie. Acest tip de soluii sunt importante n rezolvarea problemelor de programare liniar. Procedeul Gauss-Jordan se aplic, cu uurin, i la rezolvarea sistemelor ptrate de ecuaii liniare, precum i la studiul compatibilitii acestora. De asemenea, se pot rezolva simultan mai multe sisteme care au aceeai matrice A. Exemplu. S se afle soluia general i o soluie de baz pentru sistemul:
2 x1 + x 2 + x 3 + x 4 + x5 = 6 x1 + 2 x 2 + 7 x3 + 3x 4 + x5 = 10 . x1 + 2 x 2 + x 3 + x 4 + x5 = 5.

Rezolvare.

1 1 1 2 2 2 1 1 1 1 | 6 3 13 B = [A | b ] = 1 2 7 3 1 | 10 0 2 2 1 2 1 1 1 | 5 3 1 0 2 2 1 1 5 3 0 5 0 6 5 -4 0 5 13 1 5 -4 0 5

1 2 5 2 1 2

1 | 3 2 1 | 7 2 1 | 2 2

2 8 | 1 - 1 0 0 0 | 1 5 5 5 1 14 0 0 3 1 0 | | 2 5 5 3 2 3 | 0 3 - 2 0 1 | 2 5 5

Soluia general este:

x 1 = 1 + a; x 2 = a; x 3 = b; x 4 =
iar soluia de baz

5 3 - 3b; x 5 = - 3a + 2b , 2 2
i admisibil) corespunztoare este:

(nedegenerat

x 1= 1; x 2= 0; x 3= 0; x 4=

5 3 ; x 5= . 2 2

Exemplu. S se expliciteze i apoi s se rezolve sistemul:

x1 + x 2 + 3x 3 + x 4 + x5 = 18 2 x1 + x 2 + x 3 + 3x 4 + x5 = 15 2 x1 + 3x 2 + 2 x 3 + x 4 + x5 = 30 .

8 Rezolvare.

1 1 3 1 1 | 18 1 B = [A | b ] = 2 1 1 3 1 | 15 0 2 3 2 1 1 | 30 0 1 0 0 | -3 1 0 - 2 2 0 1 5 - 1 1 | 21 0 1 0 0 - 9 0 - 2 | - 27 0 0

1 3 1 1 | 18 - 1 - 5 1 - 1 | - 21 1 - 4 - 1 -1 | - 6 4 0 2 | 3 9 -1 0 -1 | 6 9 2 1 0 | 3 9

Sistemul explicitat i soluia sistemului sunt: 4 1 2 x1 + 2 x4 + x5 = 3, x2 - x4 - x5 = 6, x3 + x5 = 3 9 9 9 4 1 2 x1 = 3 - 2a + b , x2 = 6 + a + b , x3 = 3 - b , x4 = a , x5 = b ; 9 9 9 a , b R 1.4 PROCEDEUL GAUSS-JORDAN N CALCULUL INVERSEI UNEI MATRICE Fie A = [aij] o matrice ptratic de ordinul m. Inversa matricei A, notat A1, (dac exist) se definete prin relaia A A1 = A1A = Im , unde Im este matricea unitate de 1 ordinul m. Ne propunem s determinm matricea A prin procedeul Gauss-Jordan. Pentru simplitate, raionm pe un caz particular.

a11 Fie A = a 21 a 31

a13 a 22 a 23 a 32 a 33 a11 a Din definiie, rezult: 21 a 31 a12

x1 y1 z1 -1 i A = x 2 y 2 z 2 . x3 y 3 z 3 a12 a13 x1 y1 z1 1 0 0 a 22 a 23 . x 2 y 2 z 2 = 0 1 0 a 32 a 33 x 3 y 3 z 3 0 0 1

sau, echivalent: a11 x1 + a12 x2 + a13 x3 = 1 a11 y1 + a12 y2 + a13 y3 = 0 a11 z1 + a12 z2 + a13 z3 = 0 a21 x1 + a22 x2 + a23 x3 = 0 ; a21 y1 + a22 y2 + a23 y3 = 1 ; a21 z1 + a22 z2 + a23 z3 = 0 . a x + a x + a x = 0 a y + a y + a y = 0 a z + a z + a z = 1 33 3 32 2 33 3 33 3 31 1 32 2 31 1 31 1 32 2 1 Aadar, determinarea matricei A const n rezolvarea simultan a trei sisteme de ecuaii liniare, cu aceeai matrice a sistemului A. Procedeul Gauss-Jordan pune la dispoziie, pentru aflarea matricei inverse, urmtorul algoritm: considerm matricea B = [A|I], obinut prin alturarea matricei unitate de acelai ordin cu A, la matricea A; aplicm transformri elementare asupra matricei B pn cnd, n locul unde iniial se afla matricea A vom obine matricea unitate; matricea invers A1 va fi citit din zona n care iniial era plasat matricea I (numai n cazul cnd elementele pivot au fost aii, i = 1, 2, ..., n, n aceast ordine).

9 Observaii. Dac pe parcursul aplicrii transformrilor elementare nu putem obine o coloan a matricei unitate (nu putem alege elementul pivot), deducem c matricea A nu admite invers. Rezolvarea unui sistem ptrat de ecuaii liniare se poate face simultan cu aflarea matricei inverse; vom aplica transformri elementare matricei B = [A|b|I] pn cnd, n poziia n care se afl iniial matricea A vom obine matricea unitate de acelai ordin i, n acest caz, n dreptul vectorului termenilor liberi ai sistemului vom gsi soluia acestuia, iar n dreptul matricei unitate vom avea matricea invers A-1. Dac n final, n dreptul matricei A nu am obinut exact matricea unitate, ci coloane ale acesteia, n partea dreapt a barei verticale nu am obinut exact matricea invers ci linii corespunztoare ale acesteia. Determinarea inversei unei matrice este o problem important ce intervine n studiul balanei legturilor dintre ramurile unei economii. 1 2 1 Exemplu. Fie A = 2 3 - 1 . S se determine matricea invers A1. 1 1 1 Rezolvare. 1 2 1 1 0 0 1 2 1 1 0 0 B = [ A I ] = 2 3 - 1 0 1 0 0 - 1 - 3 - 2 1 0 1 1 1 0 0 1 0 - 1 0 - 1 0 1
1 0 - 5 0 1 3 0 0 3 1 0 0 -3 2 0 2 - 1 0 0 1 0 1 -1 1 0 0 1 1 5 3 3 1 0 - 1. 1 1 1 3 3 3 4 3

Exemplu.

1 - 3 - 4 8 . S se determine inversa matricei A = - 2 6 0 -1 2

1 - 3 - 4 | 1 0 0 1 - 3 - 4 | 1 0 0 B = [ A | I ] = - 2 6 8 | 0 1 0 0 0 0 | 2 1 0 0 - 1 2 | 0 0 1 0 - 1 2 | 0 0 1 1 - 5 0 | 1 0 2 0 0 0 | 2 1 0 1 1 1| 0 0 0 2 2

n continuare, neputnd alege pivot, tragem concluzia c matricea dat nu admite invers.

10 1.5 REZOLVAREA GRAFIC A SISTEMELOR DE INECUAII LINIARE CU DOU NECUNOSCUTE Forma general a unui sistem de n inecuaii liniare cu dou necunoscute este:

a 1 x + b1 y + c1 0, a 2 x + b 2 y + c 2 0, M a x + b y + c 0, n n n

(11)

unde simbolul "" reprezint " " sau " " . Pentru rezolvarea sistemului (11) procedm astfel: transformm sistemul de inecuaii (1) n sistemul de ecuaii: aix + biy +ci = 0, i = 1,n sau di = 0 (ecuaii de drepte); reprezentm dreptele n plan, fiecare din ele mprind planul n cte dou regiuni; n fiecare regiune putem determina dac di < 0 sau di > 0; soluia va fi dat de coordonatele punctelor care se gsesc n domeniul n care avem ndeplinite simultan inegalitile indicate n sistem i pe frontiera acestuia. Exemplu. La fabricarea produselor P1 i P2 se utilizeaz resursele R1, R2, R3. Coeficienii tehnologici, mrimea resurselor i beneficiile pe unitate de produs sunt date n tabelul de mai jos: P1 R1 R2 R3 Beneficiu 1 2 0 3 P2 1 1 1 5 Mrime resurse 5 8 4

S se determine cantitile din fiecare tip de produs ce urmeaz a fi realizat, astfel nct beneficiul obinut s fie maxim. Rezolvare. Notm: x cantitatea din produsul P1 care trebuie realizat, y cantitatea din produsul P2 care trebuie realizat. Modelul matematic al problemei va fi:

x + y 5 2 x + y 8 ; y 4

x 0 ; [max ] f ( x, y ) = 3 x + 5 y . y 0

(12)

Considerm dreptele

x+y=5 2x + y = 8 , pe care le reprezentm grafic. y=4

(13)

Soluiile sistemului de restricii din (12) sunt date de coordonatele punctelor situate n interiorul poligonului OABCD i pe laturile sale, poligon ale crui vrfuri au coordonatele: O(0,0), A(4,0), B(3,2), C(1,4), D(0,4).

11 y

D(0,4)

C(1,4) B(3,2)

A(4,0)

Poriunea din plan n care sunt satisfcute relaiile (14) i (15) se numete poligonul soluiilor admisibile. Se poate arta c funcia beneficiu ia valoare maxim ntr-unul din vrfurile poligonului OABCD. ntr-adevr, notnd cu l beneficiul obinut, avem:

3 x + 5 y = l ,sau

(5) y = - 3 x + l ,
5 5

3 l ecuaie care reprezint un fascicul de drepte paralele cu dreapta y = - x , iar este ordonata 5 5 la origine. Aadar, soluia problemei este dat de coordonatele unui punct din poligon, prin care trece dreapta din fascicul care are ordonata la origine cea mai mare. Din figur, rezult c soluia este dat de punctul C(1,4). Prin urmare, structura optim de producie este x =1, y = 4, iar beneficiul maxim obinut este f(1,4) = 23 u.b. De reinut! Valoarea maxim a beneficiului a fost obinut ntr-un vrf al poligonului soluiilor admisibile (cnd soluia este unic).

12 Exerciii propuse 1. S se aduc la forma canonic-diagonal matricea

1 - 3 - 4 -1 - 2 1 0 -1 2 A= 8 - 2 6 - 3 - 6 3
2. S se determine rangul matricei

1 - 1 2 - 1 2 A = 2 1 0 1 1 0 1 3 0 - 1
3. S se expliciteze sistemele:

x1 - 2 x 2 + 2 x 3 - x 4 = 2 - x 1 + x 2 - x 3 + x 4 = 1 2 x + 4 x - x + 2 x = 5 1 2 3 4

x1 - x 2 - x 3 + 2 x 4 = 1 2 x 1 + 3 x 2 - x 3 + x 4 = 2

4. S se determine toate formele explicite i soluiile de baz corespunztoare, pentru sistemul:

x1 - x 2 - x 3 + 2 x 4 = 1 2 x1 + 3 x 2 - x 3 + x 4 = 2
5. S se determine dou soluii de baz ale sistemului: 2 1 x1 -1 2 x 3 5 + = 1 3 x 2 1 - 5 x 4 7 6. S se determine o soluie general i soluia de baz corespunztoare, pentru sistemul: 2 x1 + 2 x 2 + x 3 + 3x 4 = 1 x1 + 2 x 2 - x 3 + 3x 4 = -1 7. S se rezolve simultan sistemele: 2 x + 3 y + z = 5 ( = 8) x + 2 y + 2 z = 9 ( = 6) 3x + 5 y + 4 z = 19 ( = 15) 8. S se determine inversele matricelor:

1 - 1 2 1 2 3 2 1 3 B = 2 1 2 A= 1 - 2 - 1 3 4 5

13

2. ELEMENTE DE TEORIA SPAIILOR VECTORIALE

Rezumat Al doilea capitol ofer cadrul teoretic n care au sens i pot fi rezolvate un mare numr de modele economice. Se prezint noiuni de baz, precum: spaiu liniar, dependena liniar a vectorilor, independen liniar, baz, dimensiune, schimbarea bazei, subspaiu liniar etc. 2.1 SPAII LINIARE. DEFINIIE. EXEMPLE. PROPRIETI Spaiile liniare ocup un loc central n matematica modern, deoarece abstractizeaz organizarea intern a unor mulimi concrete, ca: vectori, matrici, funcii, etc. Definiie. Fie dat o mulime nevid M. Se numete lege de compoziie intern pe M, o aplicaie j definit pe produsul cartezian MxM cu valori n M, j : MxM M, (x,y) j(x,y) M . Elementul unic determinat j(x,y) M se numete compusul lui x cu y prin legea de compoziie j. Pentru legile de compoziie se utilizeaz diferite notaii, dintre care, cele mai des utilizate sunt: notaia aditiv, j(x,y) = x + y (suma lui x cu y), notaia multiplicativ, j(x,y) = xy (produsul lui x cu y). Definiie. O mulime nevid A, mpreun cu dou legi de compoziie interne: "+": A x A A, (x,y) x + y, "": A x A A, (x,y) xy se numete inel dac sunt ndeplinite urmtoarele axiome: G) (A, +) este grup abelian G1. (x + y) + z = x + (y + z), " x,y,z A (asociativitate) G2. $ 0A astfel nct 0 + x = x + 0 = x, " xA (element neutru) G3. " xA, $ ( x)A, x + (x) = (x) + x = 0 (element opus) G4. x + y = y + x, " x,yA (comutativitate) M) (A,) este monoid M1. (xy)z = x(yz), " x, y, zA (asociativitate) M2. $ 1A, 1x = x1 = x, " xA (element unitate) D) nmulirea este distributiv fa de adunare D1. x(y+z) = xy + xz, " x, y, zA D2. (x +y)z = xz + yz, " x, y, zA Un inel se numete trivial dac este format dintr-un singur element care este i element nul i element unitate. Dac n A operaia este comutativ, atunci inelul se numete comutativ. Definiie. O mulime K se numete corp (corp comutativ sau cmp), dac: C1. K este inel netrivial (inel netrivial comutativ) C2. " xA, x 0K $ x1K astfel nct xx1 = x1x = 1K Definiie. Fie W i M dou mulimi nevide. Se numete lege de compoziie extern pe M cu operatori n W, o aplicaie y : WxM M, (w,x) y (w,x)M. Pentru compusul y(w,x) se folosete, de regul, notaia multiplicativ: y(w,x) = wx. Mulimea W se numete domeniul operatorilor legii de compoziie extern y. Fie V o mulime nevid oarecare i K corpul numerelor reale sau complexe. Elementele mulimii K vor fi numite scalari. Elementele spaiului V se numesc vectori. Considerm dou legi de compoziie: "adunarea" (lege intern) "+": VxV V, (x,y) x + y V i "nmulirea cu scalari" (lege extern) "" : KxV V, (a,x) ax V.

14 Mulimea V formeaz spaiu liniar (vectorial) peste corpul K, dac: G) (V,+) este grup abelian G1. (x + y) + z = x + (y + z), " x, y, z V G2. $ qVV, x + qV = qV + x = x, " xV G3. " xV, $ (x)V astfel nct x + (x) = (x) + x = qV G4. x + y = y + x, " x, yV S1. (a + b)x = ax + bx, " a, bK, " xV S2. a(x + y) = ax + ay, " aK, " x, yV S3. a(bx) = (ab)x, " a, bK, " xV S4. 1x = x, 1K, " xV. Exemple de spaii liniare. (Rn, R), n >1, nN spaiul aritmetic real de dimensiune n. Definiie.

operaiile: x + y = (x1 + y1, x2 + y2, ..., xn +yn)t , ax = (ax1, ax2, ..., axn)t se verific, cu uurin, axiomele spaiului liniar. Pentru comoditatea scrierii vom t folosi i notaia x = (x1, x2, ...., xn) . (Mmxn, R) spaiul liniar al matricelor de tip (m, n) cu elemente din R. n raport cu operaiile cunoscute: A + B = [aij] + [bij] = [aij + bij]; aA = a[aij] = [aaij] mulimea Mmxn are structur de spaiu liniar. Spaiul liniar al matricelor ptrate de ordinul n va fi notat Mn. (Pn[X], K) spaiul liniar al polinoamelor de o nedeterminat X, de gradul cel mult n, cu coeficieni din corpul K. (C[a,b], R) spaiul liniar al funciilor continue pe un compact: C[a,b] = {f / f : [a,b] R, f continue}. Legile de compoziie sunt: (f + g)(x) = f(x) + g(x); (af)(x) = af(x), aR, f, gC[a,b], " x[a,b]. Teorem. n orice spaiu liniar (V, K) au loc urmtoarele reguli de calcul: (R1) 0x = qV; 0K, " xV; (R2) aqV = qV, " a K; (R3) x = (1)x, " xV; (R4) ax = qV x = qV, aK {0}, " xV. Demonstraie. (R1) 0x + x = 0x + 1x = (0 +1)x = 1x =x 0x + x = x, " xV 0x = qV a (q V + x ) = aq V + a x (R2) a q V + a x = a x a q V = q V a (q V + x ) = a x (R3) (1)x + x = (1)x + 1x = (1+1)x = 0x = qV (1)x + x = qV, "xV (1)x = x (x este elementul opus) 1 1 1 (R4) x = 1 x = a x = (a x ) = q V = q V . a a a 2.2 DEPENDEN I INDEPENDEN LINIAR. BAZ. DIMENSIUNE Definiie. Fie V un spaiu liniar peste un corp K i x1, x2, ..., xnV. Un vector xV este combianie liniar a vectorilor x1, x2, ..., xn, dac exist scalarii a1, a2, ..., anK, astfel nct: (1) x = a1 x1 + a2x2 + + anxn. Vectorii x1, x2, ..., xnV se numesc liniar dependeni dac exist scalarii a1 , a2, ..., anK, nu toi nuli, astfel nct: (2) a1 x1 + a2 x2 + + anxn = qV. Vectorii x1, x2, ..., xnV se numesc liniar independeni dac relaia (2) este ndeplinit dac i numai dac a1 = a2 = = an = 0.

R n = x / x = ( x1, x2 ,K, xn )t / xi R, i = 1, n . Fie x, yRn, aR. Fa de

15 Teorem. Demonstraie. fie x1, x2, ..., xnV, liniar dependeni $ a1, a2, ..., an, nu toi nuli, astfel nct a1x1 + a2x2 + + anxn = qV. Fie ai 0 .Rezult: a a a a a xi = - 1 x1 - 2 x 2 - L - i -1 xi -1 - i +1 xi +1 - L - n x n ai ai ai ai ai adic, vectorul xi este o combinaie liniar a vectorilor x1,...,xi1, xi+1, ...,xn. presupunem c vectorul xi se scrie ca o combinaie liniar a vectorilor x1, x2, ..., xi1, xi+1, ..., xn, adic: xi = b1x1 + b2x2 + +bi1xi1 + bi+1xi+1 + + bnxn sau : b1x1 + b2x2 + + bi1xi1 + (1) xi + bi+1xi+1 + + bnxn = qV, ceea ce arat c vectorii x1, x2, ..., xn sunt liniar dependeni. O mulime de vectori SV este sistem de generatori pentru spaiul liniar V dac orice vector xV se scrie ca o combinaie liniar finit de vectori din S. O mulime de vectori EV formeaz baz a spaiului liniar V, dac: vectorii din E sunt liniar independeni; E este un sistem de generatori. Fie E = {e1, e2, ..., en}V o baz a spaiului liniar V. Orice vector xV se exprim n mod unic ca o combinaie liniar a vectorilor din E. Din faptul c E este baz E este sistem de generatori " xV se scrie sub forma: (3) x = x1e1 + x2e2 + + xnen, xiK, i = 1, 2, ..., n. S artm c aceast scriere este unic. Presupunem c are loc: (4) x = x1'e1 + x2'e2 + + xn'en, xi'K. Din (3) i (4) (5) (x1x1')e1 + (x2x2')e2 + + (xnxn')en = qV i, cum E este o mulime de vectori liniar independeni, rezult: (6) x1x1'= x2x2 '= = xnxn'= 0 xi = xi' , i = 1, n , adic scrierea vectorului x sub forma (3) este unic. Scalarii xi care apar n relaia (3) poart denumirea de coordonatele vectorului x n baza E, i vom scrie: x = (x1, x2, ..., xn)t. Relaia (3) se mai poate scrie i sub forma: x1e1 + x2e2 + + xnen + (1)x = qV; xi K , i = 1, n; ei , x V . De aici deducem c vectorii e1, e2, ..., en, x sunt liniar dependeni. Cu alte cuvinte, o baz ntr-un spaiu liniar poate fi definit ca fiind o mulime EV care conine un numr maxim de vectori liniar independeni. Fie E = {e1, e2, ..., en} o baz a spaiului liniar V i F = {f1, f2, ..., fp} o mulime de vectori liniar independeni din V. Avem: pn E1 = {f1, f2, ..., fp, ep+1, ..., en} este, de asemenea, baz n V. Un sistem de vectori liniar independeni F poate fi completat pn la o baz E1 n V. Baza este constituit dintr-un sistem de vectori liniar independeni, maximal fa de relaia de incluziune. Baza unui spaiu liniar nu este unic; toate bazele sunt formate din acelai numr de vectori (n acelai spaiu). Vectorii x1, x2, ..., xnV sunt liniar dependeni dac i numai dac cel puin unul dintre ei se scrie ca o combinaie liniar a celorlali vectori.

Definiie.

Teorem. Demonstraie.

Definiie. Observaie.

Teorem.

Consecine.

16 Spaiul V se numete finit dimensional dac posed o baz finit; n caz contrar V se numete infinit dimensional. Dac V are o baz format din n elemente, atunci numrul n se numete dimensiunea spaiului V. Exemple de baze 10 n spaiul liniar (Rn, R) sistemul de vectori e1 = (1,0, ..., 0)t, e2 = (0, 1, ..., 0)t, ...,en = (0, 0, ..., 1)t formeaz baz, numit baz natural sau baz canonic. 20 n spaiul liniar (Mmxn, R) sistemul de matrice j 0 L 0 L 0 M M O Eij = 0 1 0 i, formeaz baza canonic. M O M 0 L L 0 0 30 n spaiul (Pn[X], K) mulimea polinoamelor B = {1, x, x2, ..., xn} formeaz baz. Aplicaie. Considerm n vectori n spaiul aritmetic real Rm i ne propunem s gsim o metod practic pentru a studia dependena sau independena lor. Fie vectorii n Rm : a11 a12 a1n a a a 21 22 ,..., a = 2 n . a1 = , a 2 = n M M M a a a m1 m2 mn S analizm o relaie de forma (combinaie liniar nul): (7) a1a1 + a2a2 + + anan = 0 sau, n scriere echivalent Definiie.

a 1 a11 + a 2 a12 +L+ a n a1n = 0, a a + a a +L+ a a = 0, n 2n (7 ) 1 21 2 22 M a 1 a m1 + a 2 a m 2 +L+ a n a mn = 0.

Matricea sistemului (7') este matricea A avnd drept coloane coordonatele vectorilor a11 a12 L a1n a a 22 L a 2n 21 . a1, a2, ..., an, adic: A = M M M a m1 a m2 L a mn Dac n>m, adic numrul vectorilor depete dimensiunea spaiului, n mod necesar, vectorii a1, a2, ..., an sunt liniar dependeni. Dac rang A = n (numrul vectorilor) sistemul (7') are numai soluia banal a1 = a2 = = an = 0 a1, a2, ..., an sunt liniar independeni. Dac rang A < n sistemul (7') admite i soluii nebanale, deci $ ai 0 astfel nct s aib loc relaia (7) a1, a2, ..., an sunt vectori liniar dependeni.

17 Exemplu. Fie vectorii v1 = (1, 1, 1), v 2 = (1, 1, 2 ), v 3 = (1, 2, 3), v 4 = (5, - 1, 3), v 5 = (2, 3, - 1) . S se arate c vectorii v1, v2, v3 sunt liniar independeni; S se exprime vectorii v4 i v5 prin combinaii liniare ale vectorilor v1, v2, v3. 1. Construim matricea A avnd drept coloane coordonatele celor trei vectori

Rezolvare.

1 1 1 A = 1 1 2 ; rang(A)=3 v1, v2, v3 sunt liniar independeni. 1 2 3

2. Au loc urmtoarele echivalene:

1 1 1 | 5 | 2 1 1 1 | 5 | 2 1 1 2 | - 1 | 3 0 0 1 | - 6 | 1 1 2 3 | 3 | - 1 0 1 2 | - 2 | - 3 1 0 - 1 | 7 | 5 1 0 0 | 1 | 6 0 0 1 | - 6 | 1 0 0 1 | - 6 | 1 . 0 1 2 | - 2 | 3 0 1 0 | 10 | - 5
Rezult: v4 = v1 + 10 v2 6 v3; v5 = 6 v1 5 v2 + v3; Exemplu. Fie vectorii v1 = (a - 1, a, 0 ), v 2 = (0, 1, 2 ), v 3 = (0, - a, 2a + 1), v = (2, 1, 3) . Determinai vlorile lui a R 3 pentru care vectorii v1, v2, v3 sunt liniar dependeni, respectiv liniar independeni. Pentru a=2 determinai coordonatele vectorului v n baza B = {v1 , v 2 , v 3 } . Rezolvare. Calculm determinantul matricei formate cu cei trei vectori

a -1 A= a 0 det ( A) = 0 a
dac a 1, - 1

4 dac a R \ 1, - 1

1 - a ; det ( A) = (a - 1)(4a + 1) . 2 2a + 1 1, - 1 4 . 0 0

}, vectorii v , v , v sunt liniar dependeni;

4

, vectorii v1, v2, v3 sunt liniar independeni.

Pentru a=2 obinem vectorii: v1 = (1, 2, 0 ), v 2 = (0, 1, 2 ), v 3 = (0, - 2, 5) . Procednd ca n exemplul precedent, rezult: v = 2 v1 v2 + v3;

18 2.3 TRANSFORMAREA COORDONATELOR UNUI VECTOR LA SCHIMBAREA BAZEI Fie V un spaiu liniar de dimensiune n i E = {e1, e2, ..., en}, G = {g1, g2, ..., gn} dou baze n V. Un vector oarecare xV se exprim n cele dou baze sub formele:

x E = x1 e1 + x 2 e 2 +L+ x n e n = x i e i x G = y1 g 1 + y 2 g 2 +L y n g n = y j g j
j =1 i =1 n

x E = ( x1 , x 2 ,L , x n )t x G = ( y1 , y 2 ,L, y n )t

Vom determina legtura dintre coordonatele vectorului x n cele dou baze. Vectorii

g j , j = 1, n , ca elemente (puncte) ale spaiului V se pot exprima n baza E astfel:

g 1 g 2 M g j M g n = a11 e1 + a12 e 2 +L+ a1n e n = a 21 e1 + a 22 e 2 +L+ a 2 n e n = a j1 e1 + a j 2 e 2 +La jn e n = a n1 e1 + a n 2 e 2 +La nn e n , g1 e1 g a11 a12 L a1n e 2 . 2 = M M M M a n1 a n 2 L a nn e g n n

(8)

Matricea A = [aij] se numete matricea schimbrii bazelor E i G.

n n n n n n n n n x G = y j g j = y j a ji e i = a ji y j ei = a ji y j e i = a ji y j e i j =1 i =1 j =1 i =1 j =1 j =1 i =1 j =1i =1

x i = a ji y j , i = 1, n
j =1

x1 = a11 y1 + a 21 y 2 +L+ a n1 y n x = a y + a y +L+ a y 2 n2 n 12 1 22 2 M x n = a1n y1 + a 2 n y 2 +L+ a nn y n

x1 a11 a 21 L a n1 y1 x a a L a y n2 2 2 = 12 22 M M M x n a1n a 2 n L a nn y n

de unde rezult xE = AtxG. Matricea A este nesingular (det. A 0), deoarece sistemul neomogen (8) n necunoscutele e1, e2, ..., en trebuie s aib soluie unic, de unde rezult: xG = (At)1xE (9)

relaie care exprim formula de transformare a coordonatelor unui vector la schimbarea bazei. Exemplu. n R3 considerm bazele E = {e1, e2, e3} i G = {g1, g2, g3}, unde: e1 = (1,0, 0), e2 = (1, 1, 0), e3 = (1, 1, 1), g1 = (1, 1, 0), g2 = (0, 1, 1), g3 = (1, 0, 1). Se d xE = (1, 2, 3). S se determine coordonatele vectorului x n baza G.

19 Rezolvare.

Exemplu.

Rezolvare.

g 1 = a11e1 + a12 e 2 + a13 e 3 Sistemul g 2 = a 21e1 + a22 e 2 + a23 e 3 ofer matricea schimbrii dintre cele g 3 = a31e1 + a32 e 2 + a33 e 3 , 0 1 0 4 dou baze, A = -1 0 1. Aplicnd formula (9), obinem: x G = 1. 1 -1 1 2 S se stabileasca matricea schimbrii bazelor i formulele de transformare ale componentelor unui vector prin trecerea de la baza E = {e1 , e 2 , e 3 } la baza G = {g1, g2, g3} ale aceluiai spaiu liniar, unde: e1 = (1,0, 1), e2 = (1, 1, 1), e3 = (1, 1, 0), g1 = (2, 0, 1), g2 = (-1, 2, 0), g3 = (1, 0,-1).

1 1 1 | 2 -1 1 1 1 0 1 1 | 0 2 0 0 1 1 1 0 | 1 0 - 1 0 0 1 0 0 | 2 - 3 1 1 2 0 0 0 1 1 | 0 0 0 -1 | -1 1 - 2 0 2 -1 1 A= - 3 3 - 1 1 -2 2 2 -3 1 | -1 3 - 2 | 1 -1 2 |

-1 2 1 2

1 | 0 -1 | -1 0 0 |

1 0 - 2

1 1 0 | -1 3 - 2 0 1 | 1 -1 2

-3

este matricea schimbrii bazelor E i G.

1 0 0 1 - 3 / 2 1 / 2 | 1/ 2 0 0 0 1 0 0 3 / 2 - 3 / 2 | 1/ 2 1 0 0 0 1 0 1/ 2 3 / 2 | -1 / 2 0 1 1 1 0 1 0 0 | 13 / 18 31 / 36 5 / 2 1 0 - 5 / 6 | -1 | 3 2 / 3 0 0 1 0 | 8 / 3 1/ 2 1/ 2 0 1 0 0 2 | - 2 / 3 -1 / 3 1 0 0 1 | - 1 / 3 -1 / 6 1 / 2 13 / 18 31 / 36 5 / 2 t 1 / 2 1 / 2 vEt. vG = 8 / 3 - 1 / 3 -1 / 6 1 / 2

Exemplu.

Rezolvare.

Vectorul v = (1,2,3) este dat n baza E = {e1 , e 2 , e 3 } , e1 = (1,1, 0), e2 = (1, 0, 0), e3 = (1, 1, 1). S se determine componentele lui v n baza G = {g1, g2, g3}, unde: g1 = (0, 1, 1), g2 = (1, 1, 0), g3 = (1, 0,1).

1 1 1 | 0 1 1 1 1 1 | 0 1 1 1 0 1 | 1 1 0 0 - 1 0 | 1 0 - 1 0 0 1 | 1 0 1 0 0 1 | 1 0 1

20

1 0 1 | 1 1 0 1 0 0 | 0 1 - 1 0 1 0 | - 1 0 1 0 1 0 | -1 0 1 ; 0 0 1 | 1 0 1 0 0 1 | 1 0 1 0 -1 1 0 0 este matricea schimbrii bazelor E i G. A= 1 -1 1 1 0 1 -1 | 1 0 0 1 -1 0 1 | 0 1 0 - 2 1 0 1 | 0 0 1 1 1 1 0 | 1 0 1 1 0 0 2 0 | 2 1 1 0 1 0 -1 1 | -1 0 0 0 0 1 0 | 1 0 1 0 0 | 0 1 - 1 0 1 | 0 0 1 0 | 0 -1 / 2 1 / 2 0 | 1 1/ 2 1 / 2 1 | 0 1/ 2 1 / 2

0 -1 / 2 1/ 2 1 1 / 2 vGt = 1 1 / 2 1 / 2 2 = 7 / 2 ; vE = (1 / 2, 7 / 2, 5 / 2 ) 0 1 / 2 1/ 2 3 5 / 2
2.4 SUBSPAII LINIARE Definiie. Fie V un spaiu liniar peste corpul K i fie V0V o submulime nevid. Submulimea V0 este un subspaiu liniar dac: 10 x + y V0, " x, yV0, 20 axV0, " aK, " xV0. Submulimea V0V este subspaiu liniar dac i numai dac ax+byV0, " a, bK, " x, yV0 . 1. V0 subspaiu liniar 2
0

Teorem. Demonstraie.

2. a x + b y V0 , " a , b K , " x , y V0 , pentru a = b = 1 x + y V0 V0 este subspaiu liniar. pentru b = 0 a x V0 Exemplu.

a x V0 1 a x + b y V 0 ; b y V0
0

Fie V un spaiu liniar peste corpul K i V0 V o submulime nevid. V0 este un subspaiu liniar a lui V n cazurile: V=R [x ] , V0 = { f R[x ] / f (0 ) = 0} V= M2(R),

a b a, b, c R c 0 3 2 3 V=R , V0= {v R / v = (a, a ,1), a R}

V0 = A M 2 [x ] / A =

Rezolvare.

" f, g V0 i

" a , b R; fV0 f(0) = 0, gV0 g(0) = 0

21 ( a f+ b g)(0) =a f(0)+ b g(0) = a 0+ b 0 = 0 a f+ b g V0 V0 este un subspaiu liniar a lui V. " A, B V0 i " a , b R

a b ; a, b, c R c 0 m n B V0 B = p 0 ; m, n, p R a b m n aa ab bm bn +b a A+ b B= a c 0 p 0 = ac 0 + bp 0 = aa + bm ab + bn ac + bp 0 aa + bm R Din a , b , a, b, c, m, n, p R atunci i ab + bn R ac + bp R a A+ b B V0 V0 este un subspaiu liniar a lui V. " v, u V0 i " a , b R; vV0 v =( a, a2, 1), aR; u V0 u =( b, b2, 1), bR ( a v+ b u)(0) =a ( a, a2, 1)+ b ( b, b2, 1) = ( a a, a a2, a )+ ( b b, b b2, b ) = ( a a+ b b, a a2+ b b2, a + b ) aa 2 + bb 2 = (aa + bb ) 2 Dar nu pentru orice a, b, a , b R avem a + b =1 Deci a v+ b u V0 V0 nu este un subspaiu liniar a lui V.
A V0 A = Fie A o mulime nevid a spaiului liniar V. Mulimea tuturor combinaiilor liniare finite de vectori din A este un subspaiu liniar al lui V, numit subspaiul generat de submulimea A, notat S(A) (acoperirea liniar a lui A). Conform definiiei date avem: p ( 1 S( A) = x = a i ai , ai A, a i K , i = 1, p} . ) i =1 Teorem. Dac V1 i V2 sunt dou subspaii ale spaiului liniar V, atunci: 1. mulimea V1 + V2 = {x = x1+x2 / x1V1, x2V2} numit suma dintre V1 i V2 este un subspaiu liniar al lui V; 2. V1 V2 este un subspaiu liniar al lui V. 1. S artm c ax + byV1+V2, " a, bK, " x,yV1+V2 . Din x, yV1+V2 x = x1 + x2, y = y1 + y2; x1,y1 V1, x2,y2 V2 . Definiie.

Demonstraie.

a x + b y = a ( x1 + x 2 ) + b ( y1 + y 2 ) = = (a x1 + by1 )+ (a x 2 + b y 2 ) V1 + V 2 .

Aadar, V1+V2 este subspaiu liniar.

22 2. Artm c a x + b y V1 V2 , " a , b K , " x , y V1 V2 . x , y V1 subspa liniar a x + by V1 iu Din x , y V1 V2 x , y V2 subspa iuliniar a x + by V2 a x + by V1 V2 adic, V1 V2 este subspaiu liniar. Definiie. Dac V1 i V2 sunt dou subspaii liniare ale lui V i xV1+V2, descompunerea x = x1 + x2, x1V1, x2V2 este unic numai n cazul V1 V2 = {qV}. n aceast situaie suma V1+V2 se numete sum direct i se noteaz cu V1 V2 . Dac V1 V2 = V, atunci V1 i V2 se numesc subspaii suplimentare.

Exemple de subspaii liniare. Fie spaiu liniar V = {f : [a, b] R, f mrginit}. Submulimea V0 = {f : [a, b] R, f continu} V este subspaiu liniar deoarece o funcie continu pe un compact este mrginit i suma a dou funcii continue, respectiv produsul dintre o constant i o funcie continu sunt funcii continue. Fie spaiul aritmetic real
R n = x = ( x1 , x 2 ,...., x n ) / xi R, i = 1, n} i
t

V0 = x* = ( x1 , x 2 ,..., x n-1 , 0) / x i R, i = 1, n - 1}.

V0Rn este subspaiu liniar. n particular, pentru V = R2 avem:

V0 = ( x , 0) / x R}, V0' = {( 0, y ) / y R} snt subspaii liniare n R2, a cror reprezentare geometric sunt axele de coordonate xx', respectiv yy'. De asemenea, d = {( x , y ) R 2 / y = ax + b; a , b R} R 2 este subspaiu liniar i se reprezint geometric printr-o dreapt.
Fie vectorii a1 = (2, 1, -1, 3)t, a2 = (1, -1, 1, 5)t, a3 = (0, 2, -2, -2)t, a4 = (0, 7, 1, 5)t, a5 = (0, 5, 3, 7)t. S se determine dimensiunea subspaiului generat de A = {a1, a2, a3, a4, a5} i s se afle o baz a acestui subspaiu. 2 1 0 0 0 1 -1 2 7 5 5 x = a i ai / a i R, a i A . Matricea B = S ( A) = -1 1 - 2 1 3 i =1 3 5 -2 5 7 format cu coordonatele celor cinci vectori are rangul egal cu 3. Vectorii ai , i = 1,5 sunt din R4 i, cum numrul lor depete dimensiunea spaiului rezult c sunt liniar dependeni. Din rang B = 3 rezult c numai trei vectori sunt liniar independeni, de exemplu a1, a2, a4. Deci, dim S(A) = 3. Avem S(A) = {x / x = a1a1+a2a2+a3a4, a i R, i = 1,3 }.

Exemplu.

Rezolvare.

23 2.5 INTERPRETAREA VECTORIAL A PROCEDEULUI GAUSS-JORDAN Fie dat sistemul de n ecuaii liniare cu n necunoscute

a11 x1 + a12 x 2 +L+ a1n x n = b1 a x + a x +L+ a x = b 21 1 22 2 2n n 2 , det A 0, M a n1 x1 + a n 2 x 2 +L+ a nn x n = bn

sau, sub form matricial Ax = b, unde: a11 a12 L a1n x1 b1 a a x b L a 2n 21 22 , x = 2 , b = 2 . A= M M M a a L a x b n1 n 2 n n nn Cu notaiile: a1 = [a11 a 21 ... a n1 ] ..., a n = [a1n a 2n ... a nn ] sistemul dat se scrie sub forma vectorial x1a1 + x2a2 + + xnan = b. Din det A 0 rezult c rangA = n, adic vectorii a1, a2, ..., an sunt liniar independeni i formeaz o baz n Rn. Aadar, a rezolva sistemul dat este echivalent cu a exprima vectorul termenilor liberi b n baza {a1, a2, ..., an}. n procedeul Gauss-Jordan aceast exprimare se realizeaz pe etape, n prima etap vectorul b fiind exprimat n baza canonic a spaiului Rn, {e1, e2, ..., en}. n etapele intermediare ale procedeului se obine exprimarea vectorului b n alte baze; n fiecare etap unul dintre vectorii bazei iniiale {e1, e2, ..., en} va prsi baza curent i unul dintre vectorii {a1, a2, ..., an} va intra n baz. Pentru mai mult claritate, aplicm procedeul Gauss-Jordan (succesiuni de transformri elementare) asupra matricei extinse a sistemului, matrice prezentat sub forma unui tabel, la care vom aduga o nou coloan n care evideniem vectorii ce formeaz baza, la fiecare iteraie n parte.
t t

Tabelul general asociat rezolvrii sistemului (1) va fi: B a1 a2 ........ an b e1 a11 a12 ........ a1n b1 e2 a21 a22 ........ a2n b2 . . . Seciunea (S1) . . . en an1 an2 ........ ann bn : ............................ : x1 a1 1 0 ........... 0 x2 a2 0 1 ........... 0 . . . . . Seciunea terminal. . . . . . (T) xn an 0 0 ........... 1

24 Exemplu. S se rezolve sistemul

x1 + 2 x 2 + x 3 = 5 2 x 1 + 3 x 2 + x 3 = 8 2 x1 + x 2 + 3x 3 = 20

simultan cu aflarea matricei inverse i cu interpretarea vectorial a procedeului Gauss-Jordan. Rezolvare. B e1 e2 e3 a1 e2 e3 a1 a2 e3 a1 a2 a3 A a1 1 2 2 1 0 0 1 0 0 1 0 0 a2 a3 2 1 3 1 1 3 2 1 1 1 3 1 0 1 1 1 0 4 0 0 1 0 0 1 b 5 8 20 5 2 10 1 2 16 5 2 4 E e1 e2 e3 1 0 0 0 1 0 0 0 1 1 0 0 2 1 0 2 0 1 3 2 0 2 1 0 4 3 1 2 5/4 1/4 1 1/4 1/4 1 3/4 1/4

(S1) (S2) (S3) (T)

Soluia sistemului este x1 = 5, x2 = -2, x3 = 4. n seciunea (etapa) S1 toi vectorii sunt exprimai n baz canonic {e1, e2, e3}, unde: e1 = (1, 0, 0)t, e2 = (0, 1, 0)t, e3 = (0, 0, 1)t. De exemplu: b = 5e1+8e2+20e3; a1 = 1e1 + 2e2 + 2e3, e1 = 1e1 + 0e2 + 0e3 a2 = 2e1 + 3e2 +e3, e2 = 0e1 + 1e2 +0e3 a3 = e1 + e2 + 3e3, e3 = 0e1 + 0e2 + 1e3. Seciunea (S2) a tabelului conine coordonatele tuturor vectorilor din schem, n baza format cu vectorii a1, e2, e3. De exemplu: b = 5a1 - 2e 2 + 10e3 . n ultima iteraie a procedeului sunt date coordonatele vectorului n baza {a1, a2, a3}. Vectorul b n aceast baz se scrie: b = 5a1 2a2 + 4a3. Conform interpretrii vectoriale date procedeului Gauss-Jordan rezult: x1 = 5, x2 = -2, x3 = 4. Observaii. ieirea unui vector din baza curent se marcheaz printr-o sgeat orizontal, iar intrarea unui vector n baz se marcheaz printr-o sgeat vertical; la intersecia celor dou sgei gsim elementul pivot; introducerea vectorului n baz se poate face n orice ordine.

25

Exerciii propuse

1] Fie V un spaiu vectorial peste corpul K i S o mulime nevid. Definim F = {f/f : S V}, (f + g)(x) = f(x) + g(x), (kf)(x) = kf(x), " k K, " f, g F, "x S. S se arate c F este un spaiu vectorial peste K. 2] S se demonstreze c mulimea polinoamelor de grad egal cu n nu este spaiu liniar. 3] Fie vectorii: v1 = (2, 1, 3), v2 = (1, 1, 3), v3 = (1, 0, 2). Se poate scrie vectorul v3 ca o combinaie liniar de vectorii v1 i v2 ? 4] Se dau vectorii: v1 = (1, 4, 2), v2 = (2, 1, 1), v3 = (2, 2, 3), v = (a, 2, 3). S se determine a R, astfel nct v s fie o combinaie liniar a vectorilor v1, v2, v3. 5] S se studieze dependena liniar pentru sistemele de vectori: a) v1 = (2, 1, 3, 1), v2 = (1, 2, 0, 1), v3 = (1, 1, 3, 0) n R4 b) v1 = 8 t + 7t2, v2 = 2 t + 3t2, v3 = 1 + t t2 n P2(t) 2 -2 1 -4 0 -4 c) A1 = , A2 = , A3 = n M2 4 -6 5 3 4 8 6] S se verifice c vectorii x1 = (1, 1, 0), x2 = (1, 0, 1), x3 = (0, 1, 1), x4 = (1, 1, 1) sunt liniar dependeni, dar oricare trei dintre ei sunt liniar independeni. 7] S se determine natura (dependena sau independena) sistemelor de vectori: a) v1 = (2, 3, 4, 2), v2 = (1, 0, 1, 1), v3 = (3, 3, 3, 1) b) v1 = (2, 3, 4), v2 = (4, 5, 7), v3 = (0, 11, 1) c) v1 = (1, 2, 3), v2 = (4, 5, 6), v3 = (1, 4, 10), v4 = (1, 1, 1).

1 1 1 0 1 1 8] Se dau vectorii din M2: v1 = , v 2 = , v 3 = . 1 1 0 1 0 0 S se stabileasc dac sistemul de vectori S = {v1, v2, v3} este liniar dependent.
9] S se studieze natura urmtoarelor sisteme de vectori, n funcie de parametrii care intervin: a) v1 = (m, 1, 1), v2 = (1, m, 1), v3 = (1, 1, m) b) v1 = (a, 1, 1), v2 = (1, b, 1), v3 = (1, 1, g) c) v1 = (a, a, a), v2 = (b, 2b 1, b), v3 = (2, 3, b + 3) d) v1 = (a, b, 1), v2 = (a + 1, b + 1, g), v3 = (a + 2, b + 2, g2). 10] S se determine l, m R astfel ca matricele 2 -1 5 -3 -11 l A1 = , A2 = , A3 = s fie liniar dependente. m 5 3 4 1 4 11] Care din urmtoarele mulimi de vectori: a) v1 = (1, 1, 0), v2 = (0, 1, 1), v3 = (1, 1, 1) n R3 b) v1 = (1, 0, 0), v2 = (4, 2, 0), v3 = (0, 1, 0), v4 = (0, 0, 0), v5 = (0, 0, 1) n R3 c) v1 = (1, 1, 1), v2 = (1, 2, 3) n R3 d) v1 = (1, 1, 0, 0), v2 = (1, 0, 1, 0), v3 = (1, 0, 0, 1), v4 = (1, 1, 1, 1) n R4, genereaz spaiul la care aparin?

26 12] Fie X = {v/v = a0t2 + a1t + a2; a0, a1, a2 R}, mulimea polinoamelor de grad cel mult 2, n nedeterminata t. a) S se verifice c X este un spaiu liniar peste corpul R. b) Se dau vectorii din X: v1 = t2 + t + 1, v2 = 2t2 t 2, v3 = 4t2 + t. S se arate c formeaz un sistem liniar dependent i s se afle o relaie dintre ei. c) Se dau vectorii din X: v1 = t2 + 1, v2 = t + 1, v3 = t2 + t + 1. tiind c dimX = 3, s se arate c formeaz o baz i s se afle componentele vectorului v = 4t 2 + 2t + 1 n aceast baz. 13] Se dau n R3 vectorii: v1 = (a, 1, 1), v2 = (1, a, 1), v3 = (1, 1, a), v = (1, 2, 3). a) S se analizeze natura vectorilor v1, v2, v3 n funcie de parametrul real a; b) S se aleag o valoare pentru a astfel nct v1, v2, v3 s formeze o baz i apoi s se afle coordonatele vectorului v n aceast baz. 14] S se determine a R pentru ca vectorii: a) x1 = (1, a, 0), x2 = (a, 1, 1), x3 = (1, 0, a) b) y1 = (1 + a, 1 a), y2 = (1 a, 1 + a) s formeze o baz n R3, respectiv R2. 15] Se dau vectorii din R3: v1 = (1, 0, 1), v2 = (2, 1, a), v3 = (0, 2, 1), v4 = (1, 1, 1). a) S se afle valorile lui a pentru care sistemul de vectori {v1, v2, v3} este liniar dependent i, n acest caz, s se determine relaia dintre vectorii considerai. b) Pentru a = 0 s se arate c vectorii formeaz o baz i s se afle componentele lui v4 n aceast baz. 16] S se stabileasc formulele de transformare ale componentelor unui vector v prin trecerea de la baza B1 la baza B2 din R4, unde: a) a1 = (1, 1, 1, 1), a2 = (1, 1, 1, 1), a3 = (1, 1, 1, 1), a4 = (1, 1, 1, 1) b1 = (1, 1, 0, 1), b2 = (2, 1, 3, 1), b3 = (1, ,1 0, 0), b4 = (0, 1, 1, 1) b) a1 = (1, 2, 1, 0), a2 = (1, 1, 1, 1), a3 = (1, 2, 1, 1), a4 = (1, 1, 0, 1) b1 = (2, 1, 0, 1), b2 = (0, 1, 2, 2), b3 = (2, 1, 1, 2), b4 = (1, 3, 1, 2).

27

2.5 OPERATORI LINIARI

2.5.1 NOIUNI GENERALE Fie V i W dou spaii liniare peste acelai corp de scalari K. Se numete operator liniar (aplicaie liniar, transformare liniar, morfism de spaii liniare) orice aplicaie T:VW care satisface condiiile: (i) T(x + y) = T(x) + T(y), "x, yV (aditivitate) (ii) T(ax) = aT(x), "aK, "xV (omogenitate). Se poate demonstra, prin inducie, c dac T este un operativ liniar, atunci: n n T a i xi = a i T ( xi ) ,a i K ; xi V . i =1 i =1 Un operator liniar T:VW injectiv se numete monomorfism, un operator liniar T:VW surjectiv se numete epimorfism, un operator liniar T:VW bijectiv se numete izomorfism. Teorema 1. O aplicaie T:VW este operator liniar dac i numai dac: T(ax + by) = aT(x) + bT(y), "a, bK, "x, yV. Demonstraie: Necesitatea: T operator liniar
(i )

T ( a x + b y ) = T ( a x ) + T ( b y ) = a T ( x ) + b T ( y) Suficien : T ( a x + b y ) = a T ( x ) + b T ( y ) , "a , b K , "x , y V , a pentru a = b= 1 T ( x + y ) = T ( x ) + T ( y ) T este operator liniar. pentru b = 0 T ( a x ) = a T ( x )

Teorema 2. Dac operatorul T:VW este aditiv, atunci: a) T(qV) = qW b) T(x) = T(x), "xV. Demonstraie: a) x + q V = x , "x V T ( x + q V ) = T ( x ) T ( x ) + T (q V ) = T ( x ) T ( q V ) = q W

( ii )

b) x + ( - x ) = q V , "x V T [ x + ( - x ) ] = T (q V ) T ( x ) + T ( - x ) = q W T ( - x ) =

-T ( x ) .

Fie L(V, W) = {T:VW, T operator liniar}, mulimea tuturor operatorilor liniari definii pe V cu valori n W. Fa de operaiile: +: L(V, W) x L(V, W) L(V, W) (T1, T2) T1 + T2L(V,W) (T1 + T2)(x) = T1(x) + T2(x), "xV, : K x L(V, W) L(V, W) (a, T) aTL(V, W) (aT)(x) = aT(x), "xV, "xK, mulimea L(V, W) este un spaiu liniar peste corpul K. Teorema 3. Au loc urmtoarele afirmaii:

28 (i) compunerea a doi operatori liniari este operator liniar; (ii) inversul unui operator liniar (dac exist) este operator liniar; (iii) imaginea unui subspaiu liniar printr-un operator liniar este tot un subspaiu liniar; (iv) orice operator liniar duce un sistem de vectori liniar dependent, tot ntr-un sistem de vectori liniar dependent. Demonstraie: (i) Fie T1:V1V2, T2:V2V3 doi operatori liniari; demonstrm c T2 o T1:V1 V3 este operator liniar. Avem: ( T2 o T1 )(a x + by) = T2 T1(a x + by) = T2 a T1( x) + b T1( y) =

= a T2 ( T1( x ) ) + b T2 T1( y ) = a ( T2 o T1 ) ( x ) + b ( T2 o T1 ) ( y ) T2 o T1 esteoperator liniar .

(ii) Operatorul T:VW este inversabil dac stabilete o bijecie ntre spaiile liniare V i W. Inversul operatorului T se notez T-1:WV i avem T -1 ( y ) = x y = T ( x ) . Artm c T-1 este operator liniar. Fie "y1, y2W. Avem: T -1 ( y1 ) = x1 y1 = T ( x1 )

T -1 ( y 2 ) = x 2 y 2 = T ( x 2 )

T -1 ( a y1 + b y 2 ) = T -1 a T ( x1 ) + b T ( x 2 ) = T -1 T ( a x1 + b x 2 ) = = ( T -1 o T )( a x1 + b x 2 ) = 1V ( a x1 + b x 2 ) = a x1 + b x 2 = a T -1 ( y1 ) + b T -1 ( y 2 ) T -1 este operator liniar . (iii) Fie T:VW un operator liniar i V0V un subspaiu liniar al lui V. S artm c T (V0 ) = { y W / $x V0 astfel incit y = T ( x ) } este subspaiu liniar n W. Fie "a, bK i "y1, y2 T(V0) s artm c ay1 + by2T(V0). Din: y1 T (V0 ) $x1 V0 astfel incit y1 = T ( x1 ) ,

a y1 + b y2 = a T ( x1 ) + b T ( x2 ) = T (a x1 + b x2 ) ( *) Deci $ax1 + bx2V0 astfel nct s aib loc relaia (*) T(V0) este subspaiu liniar n W.
(iv) Fie S = {x1, x2, ..., xn} un sitem de vectori liniar dependeni din V i T:VW un operator liniar. S demonstrm c `S = {T(x1), T(x2), ..., T(xn)} este sistem de vectori liniar dependent. Din faptul c S este un sistem de vectori liniar dependent $a1, a2, ..., anK, nu toi nuli, asfel nct: a 1 x1 + a 2 x2 + L + a n xn = qV T a 1 ( x1 ) + a 2 T ( x2 ) + L + a n T ( xn ) = q W , cu a1, a2, ..., anK, nu toi nuli T(x1), T(x2), ..., T(xn) snt vectori liniar dependeni. Fie T:VW un operator liniar. Mulimea notat KerT = {xV / T(x) = qW}V T (a 1 x1 + a 2 x2 + L + a n xn ) = T ( qV )

y2 T (V0 ) $x2 V0 astfel incit y2 = T ( x2 )

29 se numete nucleul operatorului T. Mulimea notat ImT = {yW / $ xV astfel nct y = T(x)}W se numete imaginea operatorului T. Deoarece T(qV) = qW i qW ImT rezult c KerT i ImT . Teorema 4. Nucleul i imaginea unui operator liniar snt subspaii vectoriale. Demonstraie: Artm c KerT este subspaiu liniar n V. Fie "a, bK i "x, yKerT, T(x) = qW, T(y) = qW T(ax + by) = aT(x) + bT(y) = aqW + bqW = qW ax + byKerT KerT este subspaiu vectorial. Artm c ImT este subspaiu liniar n W. Fie "a, bK, "y1, y2ImT $ x1, x2V, T(x1) = y1, T(x2) = y2 ay1 + by2 = aT(x1) + bT(x2) = T(ax1 + bx2) ay1 + by2 ImT ImT este subspaiu liniar n W. Dac V este finit dimensional atunci, dim(KerT) + dim(ImT) = dimV. Dimensiunea nucleului lui T se numete defectul lui T, iar dimensiunea imaginii lui V prin T se numete rangul lui T. Teorema 5. Un operator liniar T:VW este injectiv (monomorfism de spaii liniare) Ker = {qV} . Demonstraie: Necesitatea: fie T operator liniar injectiv i "xKerT T ( x ) = qW x = V KerT = {q V }. q Dar , T (q V ) = q W Suficiena: presupunem c KerT = {qV} Avem T(x1) = T(x2) T(x1) T(x2) = qW T(x1x2) = qW x1x2KerT = {qV} x1x2 = qV x1 = x2 T este injectiv. 2.5.2 OPERATORI PE SPAII FINIT DIMENSIONALE Fie spaiul V de dimensiune m, spaiul W de dimensiune n i E={e1, e2, ..., em}, G = {g1, g2, ..., gn} baze n V, respectiv W. Considerm T:VW un operator liniar. Sugerm aceste elemente n desenul: Vm E = {e1, e2, ..., em} x T Wn G = {g1, g2, ..., gn} y = T(x)

30 Fie xVm i y = T(x)Wn. Avem:

( 1) x = x1e1 + x 2 e2 + L + x m em = xi ei , sau x = ( x1 ,K , x m )
i =1 n j =1

( 2) y = y1 g1 + y 2 g 2 + L + y n g n = y j g j , sau y = ( y1 ,K , y n )
Aplicnd operatorul T vectorului x, obinem: m m ( 3) T ( x ) = T xi ei = xi T ( ei ) = y i =1 i =1

Din relaia (3) observm c operatorul T este perfect determinat dac se cunosc T ( ei ) , i = 1, m adic imaginile vectorilor din baza E prin operatorul T. Cum T(ei) snt elemente (vectori) ale spaiului Wn, vom avea: T ( e ) = a g + a g + L + a g 1 11 1 12 2 1n n T ( e2 ) = a 21 g1 + a 22 g 2 + L + a 2 n g n M ( 4) T ( ei ) = ai 1 g1 + ai 2 g 2 + L ain g n = M T ( em ) = a m1 g1 + a m2 g 2 + L + a mn g n sau, echivalent:

a
j=1

ij

gj

T( e ) a a L a g 1n 1 1 11 12 ( 4') M = M M T ( em ) am1 a m2 L amn gn

a11 a12 L a1n Matricea A = M se numete matricea operatorului T corespunztoare a m1 a m2 L a mn perechii de baze E, G.

Revenind cu relaiile (4) n (3)

( 5) T ( x ) = xi aij g j = aij g j xi = aij xi g j = y =

i =1

j =1

i =1

j =1

m j =1 i =1
n

y g
j =1 j

Deoarece scrierea unui vector ntr-o baz este unic, din relaia (5) obinem:

31

( 6) y j = aij xi , j = 1, n sau
i =1 m y1 = ai 1 xi = a11 x1 + a21 x2 + L + am1 xm i =1 m y2 = ai 2 xi = a12 x1 + a22 x2 + L + am 2 xm ( 6') sau i =1 M m yn = ain xi = a1n x1 + a2 n x2 + L + amn xm i =1

y1 a11 a21 L am1 x1 y a a L am2 x2 2 = 12 22 ( 6' ') M M M y a a L a x n 1n 2n mn m

sau (6) y = At x Cu alte cuvinte operatorul T se exprim sub forma: T(x) = At x, " xVm, unde A este matricea operatorului T, n perechea de baze E G. 2.5.3 EFECTUL SCHIMBRII BAZELOR ASUPRA MATRICEI UNUI OPERATOR LINIAR Fie T:VmWn un operator liniar i A = [aij], i = 1 m, j = 1 n matricea operatorului T, n , , perechea de baze: E = {e1, e2, ..., em}Vm, G = {g1, g2, ..., gn}Wn. n spaiul liniar Vm efectum o schimbare de baze, de la E la F = {f1, f2, ..., fm}, a crei matrice o notm cu C = [cij], i = 1 m, j = 1 m . n spaiul liniar Wn efectum o schimbare de , , baze, de la G la H = {h1, h2, ...,hn}, a crei matrice o notm cu D = [dij], i = 1 n, j = 1 n . , , Ne propunem s gsim exprimarea matricei B = [bij], i = 1 m, j = 1 n , a operatorului liniar T , , n perechea de baze F, H, n funcie de matricele C, A i D. Sugerm aceast problem prin desenul de mai jos: Vm E = {e1, e2, ..., em} C F = {f1, f2, ..., fm}
FTH

Wn A
ETG

G = {g1, g2, ..., gn} D H = {h1, h2, ..., hn}

B=?

32 Vom scrie elementul T(fi) n dou moduri: T( f i ) n = bij h j = bij d jk g k = k =1 j =1 j =1

n n

n bij d jk g k = k =1 j =1
n

( BD)
k =1

ik

g k ; i = 1, m

Aadar, avem:

( 1) T ( f i ) = ( BD) ik g k , unde prin (BD)ik am notat elementul situat pe linia i i coloana k a

k =1

produsului BD. Apoi, m T ( f i ) = T cij e j = j =1

n

c T( e ) = c a
m m n j =1 ij j j =1 ij k =1

jk g k =

c a
k =1 j =1 ij

jk g k =

( CA)
k =1

ik

g k ; i = 1, m

Am obinut cea de-a doua exprimare:

( 2) T ( f i ) = ( CA) ik g k , unde prin (CA)ik am notat elementul situat pe linia i i coloana k din
k =1

matricea CA. Din relaiile (1) i (2) rezult: ( 3) ( BD) ik = ( CA) ik , i = 1, m, k = 1, n, adic

( 3') BD = CA.
Cum matricea D este nesingular, deducem: (4) B = CAD-1. Relaia (4) reprezint formula de determinare a matricei operatorului T corespunztoare noilor baze F i H. Observaii. 10. Dac Vm = Wn, formula (4) se scrie: B = CAC-1 (D = C) 20. Dac D = Inxn (n Wn nu se schimb baza), obinem: B = CA 30. Dac C = Imxm (in Vm nu se schimb baza), avem: B = AD-1

33 2.5.4 IZOMORFISME DE SPAII LINIARE Date spaiile liniare V i W, o aplicaie T:VW se numete izomorfism de spaii liniare, dac: a) T este operator liniar, b) T este aplicaie bijectiv. Dou spaii liniare V i W snt izomorfe i se noteaz VW, dac ntre ele se poate defini un izomorfism. Teorema 1. n mulimea tuturor spaiilor liniare, relaia de izomorfism este o relaie de echivalen (reflexiv, simetric i tranzitiv). Teorema 2. Dou spaii liniare construite peste acelai corp K i de aceeai dimensiune snt izomorfe. Demonstraie: Fie Vn i Wn cele dou spaii liniare de dimensuine n, peste acelai corp K. Considerm E = {e1, e2, ..., en}Vn i G = {g1, g2, ..., gn}Wn baze n cele dou spaii. Trebuie s construim o aplicaie T:VnWn care s fie izomorfism. Sugerm problema prin desenul: Vn E = {e1, e2, ..., en} *x Fie x = (x1, x2, ..., xn)tVn, un vector oarecare. Definim funcia T:VnWn, T ( x ) = xi gi .
i =1 n

Wn G = {g1, g2, ..., gn}

Se verific, cu uurin, c T(ax + by) = aT(x) + bT(y), " x,yVn, " a, bK, adic T este operator liniar. De asemenea, se arat c T este o aplicaie bijectiv (injectiv i surjectiv). Consecin: Orice spaiu liniar real n-dimensional este izomorf cu Rn. Din acest izomorfism deducem importana care trebuie acordat studiului spaiului aritmetic real. Rezultatele obinute n Rn snt valabile n orice spaiu liniar real de dimensiune n. 2.5.5 VALORI PROPRII I VECTORI PROPRII PENTRU UN OPERATOR LINIAR Fie V un spaiu liniar peste un corp K i T:VV un operator liniar. Se numete valoare proprie a operatorului T orice scalar lK, cu proprietatea c $ xV, x qV, astfel nct s avem (1) T(x) = lx. Soluiile x qV ale ecuaiei (1) se numesc vectori proprii ai operatorului T.

34 Teorema 1. Dac l0 este o valoare proprie a operatorului T, atunci mulimea V0 = { xV / T(x) = l0x} este un subspaiu liniar al lui V, numit subspaiu propriu al operatorului T. Demonstraie: Fie x, yV0 i a, bK. Avem T(x) = l0x, T(y) = l0y T(ax + by) = aT(x) + bT(y) = a(l0x) + b(l0y) = l0(ax + by) i, deci ax + byV0, adic V0 este subspaiu liniar n V. Teorema 2. Dac l1, l2, ..., lnK snt valori proprii distincte ale operatorului T i V1, V2, ..., Vn subspaiile proprii corespunztoare, atunci vectorii x1V1, x2V2, ..., xnVn snt liniar independeni. Demonstraie: Aplicm metoda induciei asupra lui n. Pentru n = 1 afirmaia este adevrat, deoarece o mulime format cu un singur vector este liniar independent. Presupunem c x1, x2, ..., xn-1 snt liniar independeni. Fie o relaie de forma:

( 2) a 1 x1 + a 2 x 2 + L + a n-1 x n-1 + a n x n = q V
Cum, T ( xi ) = li xi , i = 1, n, ob inem: T ( a 1 x1 + a 2 x 2 + L + a n-1 x n-1 + a n x n ) = T (q V ) ,

a 1T ( x1 ) + a 2 T ( x 2 ) + L + a n-1T ( x n-1 ) + a n T ( x n ) = q V ,

( 3) a 1 l1 x1 + a 2 l2 x 2 + L + a n-1 ln-1 x n-1 + a n ln x n = q V

nmulim relaia (2) cu (-ln) i o adunm la relaia (3). Rezult: ( 4) a 1 x1 ( l1 - l n ) + a 2 x2 ( l2 - ln ) + L + a n-1 xn-1( ln-1 - ln ) = qV Din ln li , i = 1, n - 1, xi q V , i = 1, n - 1 i din faptul c vectorii x1, x2, ...,xn-1 snt liniar independeni (5) a1 = a2 = ...... = an-1 = 0. Introducnd aceste valori n relai (3), obinem i an = 0. Aadar, dintr-o dependen nul (2) am obinut a i = 0, i = 1, n adic vectorii x1, x2, ..., xn snt liniar independeni. Fie V un spaiu liniar peste corpul K, de dimensiune n, notat Vn, E={e1,e2,... en} o baz n Vn i A = [aij] matricea operatorului liniar T:VnVn. Cum operatorul liniar T se exprim sub forma T(x) = Atx, ecuaia (1) devine: (6) Atx = lx sau ( a - l) x + a x + L + a x = 0 11 1 21 2 n1 n a x + ( a 22 - l) x 2 + L + a n2 x n = 0 ( 6') 12 1 ( 6'') ( A t - lI ) x = 0 M a1n x1 + a 2n x 2 + L + ( a nn - l) x n = 0 Sistemul (6) admite soluie nebanal dac avem: (7) det (At lI) = 0 Polinomul pn (l) = det (At lI) este un polinom de gradul n, numit polinom caracteristic, iar ecuaia (7) poart numele de ecuaie caracteristic.

35 Din ecuaia (7) se obin valori proprii, iar vectorii proprii corespunztori se afl rezolvnd sistemul de ecuaii liniare, omogen (6). Teorema 3. Matricea asociat unui operator liniar T, n baza format cu vectori proprii are forma diagonal. Demonstraie: Fie E = {e1, e2, ..., en} unde ei Vi , i = 1, n , Vi subspaii proprii n spaiul liniar V. Fie A = [aij] matricea operatorului T n baza E. Din relaiile: T ( e ) = l e 1 1 1 T ( e2 ) = l 2 e2 l i , i = j , obinem aij = . 0, i j M T ( en ) = l n en Aadar, matricea A este

l 1 L 0 A = M l 2 M 0 L l n
Observaie. Noiunile de vectori proprii i valori proprii nu snt specifice numai operatorilor liniari ci, n general, snt concepte care se pot ataa la orice matrice ptratic i importana lor se regsete n modelarea statistic i dinamic a problemelor din economie. Teorema 4. Valorile proprii ale unei matrice reale simetrice snt numere reale. Demonstraie: Fie A = [aij], aij R, At = A, l o valoare proprie a matricei A i x vectorul propriu corespunztor. Avem: (8) Atx = lx. Presupunem c lC i conjugnd relaia (8) obinem: t (9) A x = l x Prin transpunerea relaiei (9) rezult: t t (10) x A = l x . Din A = A, relaia (10) se scrie t t (11) x A = l x . nmulim relaia (11) la dreapta cu x, i obinem: t t (12) x Ax = l x x. Dar, Ax = Atx = lx

36

( 13) x l x = l x x
t t

( 14) ( l - l) x x = 0 sau
t 2 2 ( 15) ( l - l) ( x12 + x2 + L xn ) = 0, unde x = ( x1 , x2 ,K , xn ) . t

Din relaia (15) deducem: (16) l = l , adic l R.. Teorema 5. O matrice AMn(K) poate fi adus la forma diagonal dac i numai dac toate valorile proprii asociate snt din K i pentru o astfel de valoare proprie l avem c dimVl coincide cu ordinul de multiplicitate al lui l. 2.5.6 EXERCIII PROPUSE 1] S se dovedeasc care dintre funciile definite mai jos snt transformri liniare i n toate cazurile de liniaritate s se determine matricea asociat transformrii n raport cu baza canonic a spaiului. a) T(x) = (ix1, ix2, x3), x = (x1, x2, x3) R3, T:R3C3 b) T(x) = sin x, x R, T:RR c) T(x) = (ix1+ix2+x3, x1+x2+x3+x4, 0, ix4), x = (x1, x2, x3, x4) C4, T:C4C4 d) T(x) = (x, ix, 0), x R, T:RC3 x ix e) T ( x ) = , x C, T:C M 2 ( C ) . -ix x 2] Fie funciile T:R3R3 definite respectiv prin a) T(x) = a, cu a un vector fixat din R3 b) T(x) = x + a c) T(x) = lx, cu lR d) T(x) = (x1, x2, x32), cu x = (x1, x2, x3) R3 e) T(x) = (x3, x1, x2) f) T(x) = (x3, x1, x2+k), kR, k0 g) T(x) = (x1+2x23x3, 3x1x2+3x3, 2x1+3x2+2x3) S se cerceteze care dintre aceste funcii snt transformri liniare. 3] Fie Rn[X] spaiul vectorial real al polinoamelor de grad cel mult n. S se arate c funcia T:Rn[X]Rn[X] definit prin Tp(x) = p(x+2)p(x), "xR, este o transformare liniar. 4] S se cerceteze care din funciile definite mai jos snt transformri liniare: a) Tp(x) = p(x), pRn[X], "xR b) Tp(x) = p(x+1), pRn[X], "xR c) Tp(x) = p(x+1)p(x), pRn[X], "xR d) Tp(x) = p(x2), pRn[X], "xR e) T(x) = (x12, x22, x33), x = (x1, x2, x3) V3 f) T(x) = ( e x1 , e x2 ) , x = (x1, x2)t V2 g) T(x) = (x1+1, x2+1, x31), x = (x1, x2, x3) V3 h) T(x) = (x1+x2, 0, x1+x2+x3), x = (x1, x2, x3) V3 i) T(x) = (x1, x1+x2, x1+x2+x3, x1+x2+x3+x4), x = (x1, x2, x3, x4) V4. 5] S se determine rangul i defectul transformrii liniare T:R3R3 definit prin T(x) = (x1+x2+x3, x1+x2+x3, x1+x2+x3), x = (x1, x2, x3), explicitnd cte o baz n KerT i ImT.

37 6] S se cerceteze care dintre funciile definite mai jos snt transformri liniare i, n acest caz, s se determine defectul i rangul lor. a) T(x) = ln arctg( x1 + x 2 + x 3 ) , x1 , e x1 + x2 + x3 , x = (x1, x2, x3)R3
3

b) T(x) = (x1, x1+x2, 0), x = (x1, x2, x3)R c) T(x) = (x1+x2, 0, x2+x3, 0, x1+x3), x = (x1, x2, x3)R3 d) T(x) = x + (0, 3, 0)x, x = (x1, x2, x3)R3 e) T(x) = (x1x2, x1+x2, 3x1, x1, x2), x = (x1, x2)R2 f) T(x) = (x2, x1, x2+x3), x = (x1, x2, x3)R3 g) T(x) = (x1+x3, 0, x1+x2), x = (x1, x2, x3)R3. 7] Fie spaiile vectoriale reale V={f:(a, b)R/f derivabil}, W={g:(a, b)R} S se arate c funcia D:VW definit prin g = D(f) f este o transformare liniar. S se determine KerD. 8] Fie spaiul vectorial real V = {f:[a,b] R/f integrabil Riemann}. S se arate c funcia I:VR definit prin I ( f ) = f ( x ) dx este liniar. 9] Fie spaiul vectorial real V = {f:[a,b] R/f continu}. S se arate c funcia P:VV, g = P(f), g( x ) = f ( t ) dt pentru a x b, este liniar i s se determine KerP. 10] Fie T:R3R2 o transformare liniar dat prin imaginile T(e1) = (2, 1), T(e2)=(0, 1), T(e3)=(1, 1), unde e1=(1, 0, 0), e2=(0, 1, 0), e3=(0, 0, 1). a) S se determine imaginea unui vector oarecare din R3. b) S se determine imaginea vectorului f = (2, 3, 1) prin T. 11] Pe spaiul vectorial real al funciilor polinomiale de grad cel mult n, notat cu Pn, se definesc funciile: p(x) T1(p(x))=xp(x)
a x a b

p( x ) T2 ( p( x ) ) = x tp( t )dt , "x R.

0

a) S se arate c T1 i T2 snt transformri liniare. b) S se verifice c T1 este injectiv, dar nu este surjectiv. c) S se determine KerT2 i ImT2. 12] Dac T1, T2 L(R3, R3) snt date prin matricele 3 1 0 -1 4 2 A1 = 0 2 1, A2 = 0 4 1 1 2 3 0 0 5 n raport cu baza canonic a lui R3, atunci: a) s se determine imaginea lui x = (0, 1, 1) prin T1, T11, T2, T21 b) s se determine imaginea lui y = (1, 3, 2) prin T1+T2 i (T1+T2)1 c) s se determine imaginea lui z = (1, 2, 0) prin T1T2 i T2T1. 13] Fie transformarea liniar T:R2R2, T(x1, x2) = (x1, 3x1x2). S se arate c T2 = I, I fiind aplicaia identitate. 14] S se cerceteze dac operatorul liniar a) f:R2R2, f(x1, x2) = (x12x2, x2x1) b) f:R3P3(t), f(x1, x2, x3) = x1+x3+x2t(x1+x2)t2 c) f:P2(t) R2, f(a0+a1t) = (2a0+a1, 3a0+a1) d) f:P2(t) P3(t), f(a0+a1t) = a0+3a0t+a1t2 e) f:R3R3, f(x1, x2, x3) = (x1-2x3, 2x1+x2, x2+3x3)

38 este inversabil i, n caz afirmativ, s se determine inversul su. S se verifice c inversul este tot un operator liniar. 15] S se arate c aplicaia f:R2R3, f(x1, x2) = (3x12x2, 2x1x2, x1+x2) este un operator liniar. n R2 se dau vectorii u1 = (1, 2), u2 = (1, 1) liniar independeni. Cum snt imaginile lor, f(u1)i f(u2)? 16] Fie operatorul liniar f:R3R2, f(x1, x2, x3) = (2x1+3x2x3, 3x12x2+5x3). S se cerceteze dependena liniar a vectorilor u1=(1, 1, 0), u2=(1, 2, 3), u3=(0, 1, 1) n R3 i a vectorilor imagine f(u1), f(u2), f(u3) n R2. 17] S se arate c urmtoarele aplicaii snt operatori liniari: a) f:R3R2, f(x1, x2, x3) = (2x1+x2, 4x3) b) f:R2R3, f(x1, x2) = (x1, 3x1x2, 2x1) c) f:R2R2, f(x1, x2) = (0, 0) d) f:P(t) P(t), f(a0+a1+...+antn) = a1+2a2t+...+nantn1. 18] Fie aplicaiile f : R2 R2, f(x1, x2) = (2x1 x2, 3x2) i g : R2 R2, g(x1, x2) = (x2 x1, 4x1). S se arate c acestea snt operatori liniari. S se determine f o g i g o f i s se verifice c snt operatori liniari. 19] Fie operatorul liniar f:R3R3 definit prin f(x1, x2, x3) = (x1+x2+2x3, 3x1+3x2+4x3, 2x1+x2+2x3). S se arate c f este un izomorfism. S se determine f1(0, 0, 0), f1(0, 1, 2) i f1(1, 5, 2). 20] S se determine care din urmtoarele aplicaii snt operatori liniari: a) f:R2R2, f(x1, x2) = (3x1x2, x22) b) f:R3R2, f(x1, x2, x3) = (3x1+2x3, x2) c) f:P3(t) P3(t), f(a0+a1t+a2t2) = (a0a1)t2+4a2ta1 d) f:R3R4, f(x1, x2, x3) = (x15x2, 7, x1, 0) e) f:CR, f(x1+ix2) = x1+x2. 21] S se arate c urmtoarele aplicaii snt operatori liniari. Care dintre acestea snt izomorfisme? a1 a2 a3 a1 a2 - a3 a) f : M2,3 M 2 , f = a6 a4 a5 a 6 a4 - a5 b) f:CC, f(x1 + ix2) = 0 c) f:R2R3, f(x1, x2) = (2x1+x2, 3x2, x24x1) d) f:P2(t) P2(t), f(a0+a1t+a2t2) = a0+a1+(a1+a2)t+(a0+a2)t2 e) f:R3R3, f(x1, x2, x3) = (2x1+4x2, 2x1+3x3, 4x23x3) 22] S se determine f o g i ( sau) g o f i s se verifice c acestea snt operatori liniari, dac: a) f:R2R4, f(x1, x2) = (x1, 3x2+x1, 2x1x2, x2) g:R3R2, g(y1, y2, y3) = (2y1, y2) b) f:P1(t) P2(t), f(a0+a1t) = 2a0a1t2, g:P2(t) P3(t), g(b0+b1t+b2t2) = b2+b1t23b0t3. 1 1 2 -1 1 0 1 2 4 4 . S se determine 23] Un operator T:R R are n baza uzual matricea A = 0 1 0 1 1 1 1 0 matricea lui n baza (F): f1 = (4, 7, 1, 0), f2 = (2, 3, 0, 1), f3 = (0, 0, 1, 0), f4 = (0, 0, 0, 1). 24] S se stabileasc matricea operatorului T care transform n R3 vectorii x1 = (0, 0, 1), x2 = (0, 1, 1), x3 = (1, 1, 1) respectiv n y1 =(2, 3, 5), y2=(1, 0, 0), y3 = (0, 1, 1), n bazele:

39 a) e1 = (1, 0, 0), e2 = (0, 1, 0), e3 = (0, 0, 1) b) x1, x2, x3. 25] Fie baza E(e1, e2, e3), oarecare n R3. S se determine transformarea liniar care duce aceti vectori respectiv n g1 = (1, 2, 3)E, g2 = (3, 1, 2)E, g3 = (2, 1, 3)E. S se calculeze apoi imaginea vectorului y0 = (1, 1, 1) prin aceast transformare. 26] S se determine care din urmtoarele transformri n R3 definesc operatori liniari: y = 2x + x y1 = x1 + x 2 y1 = x1 1 2 1 a) y 2 = 2 x1 + x 3 b) y 2 = x 2 + 1 c) y2 = x1 + x 3 . 2 y 3 = 3x1 - x 2 + x 3 y3 = x3 + 2 y3 = x 3 27] Fie M2 spaiul liniar al matricelor reale de ordinul al doilea i T operatorul definit pe acest 1 1 spaiu, care face s corespund fiecrei matrice X, matricea PX unde P = . S se 1 1 determine matricea acestui operator n baza uzual: 0 0 0 0 0 1 1 0 e11 = . , e22 = , e21 = , e12 = 0 1 1 0 0 0 0 0 28] S se determine matricea operatorului definit prin relaia T(x(t)) = x(t+1) n baza (B) 1, t, t2, ..., tn1 din spaiul polinoamelor de grad mai mic sau egal cu n1. 29] S se arate c n spaiul polinoamelor de grad n, corespondena T(x(t)) = x(t+1)x(t) este un operator liniar i s se determine matricea lui n baza uzual (B): 1, t, t2, ..., t n. 30] S se studieze inversabilitatea operatorului T care n baza uzual E = {e1, e2, e3} are matricea 1 1 1 1 b 0 a) A = 1 1 a ; b) B = b 1 b , a , b R. 1 a 1 0 b 1 1 1 0 31] n baza B(e1, e2, e3) operatorul T:R3R3 are matricea A = 0 0 1. S se determine 0 1 1 matricea lui T n baza (B): e1 = e1+2e2+e3, e2 = 2e1+e2+3e3, e3 = e1+e2+e3. 32] Fie V spaiul funciilor reale continue pe [a,b]. S se arate c operatorul de integrare T:VV definit prin g = T(f), g( x ) = f ( t ) dt , "x [ a, b] nu admite valori proprii i deci nici
a x

vectori proprii.

1 0 0 1 0 1 0 0 poate fi diagonalizat. 33] S se cerceteze dac matricea A = 0 0 1 -2 1 0 -2 5 34] S se determine valorile proprii i vectorii proprii pentru endomorfismul T:R3R3 dat prin matricea A:

40
0 1 0 4 0 0 a) A = 1 1 1; b) A = 0 0 1 ; 0 1 0 0 -1 2 7 4 -1 -3 -7 -5 c) A = 4 7 -1; d ) A = 2 4 3 . -4 -4 4 1 2 2

35] tiind valorile proprii ale operatorului inversabil de matrice A, s se determine valorile proprii ale operatorului de matrice A1. 36] S se determine valorile proprii i vectorii proprii ale operatorilor care ntr-o baz anumit au matricele: 1 1 1 1 1 0 2 -1 2 -2 0 3 1 0 0 1 4 -2 1 1 -1 -1 ; a) -2 1 -2 ; b) -4 -1 0 ; c) ; d) 2 -1 0 1 1 -1 1 -1 0 -2 0 4 -8 -2 1 -1 -1 1 2 -1 -1 2 0 0 1 4 6 0 1 2 0 0 2 1 e) -2 0 3; f ) 0 2 0 ; g ) -3 -5 0; h) 0 1 0; 1 0 0 -3 -6 1 -2 -2 -1 -1 -3 0 2 5 -6 2 -1 2 i ) 5 -3 3 ; j ) 4 6 -9 . 2 6 -8 -1 0 -2 37] Fie transformarea liniar T:R3R3 definit ntr-o baz B prin matricea 1 2 1 A = -1 2 -1 . S se arate c nu exist nici o baz n R3 fa de care matricea 1 -1 2 transformrii T s aib form diagonal (vectorii proprii s formeze baz). 38] Fie transformarea liniar T:R3R3 definit ntr-o baz B prin matricea 7 -12 6 A = 10 -19 10. S se arate c exist o baz B n R3 fa de care matricea trasnformrii T 12 -24 13 are form diagonal. 39] Fie transformarea liniar T:R3R3, definit ntr-o baz B prin matricea A. S se arate c exist o baz B n R3 fa de care matricea transformrii liniare are forma diagonal. S se scrie matricea trecerii de la baza iniial B la baza B. Matricea transformrii A este dat de:

41
1 -1 2 5 2 -3 a) A = -1 1 -2 ; b) A = 6 4 -4 ; 2 -2 0 4 5 -4 4 -3 -3 2 2 c) ; d ) A = 6 -5 -6. 1 1 0 0 1

40] S se determine valorile proprii, vectorii proprii i s se diagonalizeze matricele A: -1 0 -3 0 1 1 a) A = 3 2 3 ; b) A = 1 0 1; -3 0 -1 1 1 0

4 6 0 2 / 3 -1 / 3 2 / 3 c) A = -3 -5 0; d ) A = 2 / 3 2 / 3 -1 / 3. -3 -6 1 -1 / 3 2 / 3 2 / 3

41] Fie operatorul liniar f:R3R3, f(x1, x2, x3) = (x12x2+x3, 2x1+x2x3, x23x3). S se arate c operatorul liniar f este inversabil i s se determine inversul su f1:R3R3. S se verifice c f1 este tot un operator liniar.

3. FORME
3.1 FORME LINIARE Fie V un spaiu liniar peste corpul de scalari K (K = R sau R = K). Se numete form liniar pe V (funcional liniar) orice aplicaie f:VK, care satisface condiiile: a ) f ( x + y ) = f ( x ) + f ( y ) , "x , y V
b) f (a x ) = a f ( x ) , "a R , "x V . Observaie. Deoarece corpul de scalari K este, el nsui, un spaiu liniar peste K, deducem c formele liniare snt operatori liniari. Deci, toate proprietile operatorilor liniari snt valabile i la forme liniare. De exemplu: Teorema 1. O aplicaie f:VK este form liniar dac i numai dac

f (a x + b y ) = af (x ) + bf ( y ),"a,b K ,"x , y V.
Teorema 2. Mulimea L(V, K) = { f / f:VK, f form liniar} este un spaiu liniar peste corpul K, numit spaiu liniar dual lui V. n cele ce urmeaz ne intereseaz proprietile specifice formelor liniare. Fie V un spaiu liniar peste corpul K, de dimensiune n i E = {e1, e2, ..., en} o baz oarecare a spaiului V. Ne propunem s aflm valoarea formei liniare f:VnK. Fie "x V , x = x i ei , x = ( x1 , x 2 ,K , x n ) .
t i =1 n

42 Forma liniar f aplicat vectorului x, conduce la:

(1)f( x) = f x i e i = x i f (e i ).
n n

i=1

i =1

Aadar, pentru a afla valoarea unei forme liniare pe vectorii spaiului Vn este suficient s cunoatem valorile formei pe vectorii bazei, adic f(ei), i = 1, n. Notm a i = f (e i ), i = 1, n. Se numete matricea formei liniare corespunztor bazei E, matricea:

( 2) A = [ a1 , a 2 ,K , an ] = [ f ( e1 ) , f ( e2 ) ,K , f ( en ) ] .
t t

Teorema 3. Dac A este matricea formei liniare f corespuztoare bazei E i C este matricea de trecere de la baza E = {e1, e2, ..., en}V la baza G = {g1, g2, ..., gn}V, atunci matricea formei liniare f corespunztoare bazei G este dat de relaia: (3) B = CA Demonstraie: Sugerm acest rezultat n desenul: Vn E = {e1, e2, ..., en} C G = {g1, g2, ..., gn} Avem: f B=? f A K

f (e ) g1 = c11e1 + c12 e2 + L + c1n en 1 g 2 = c21e1 + c22 e2 + L + c2n en f ( e2 ) ; A= M M g n = cn1e1 + cn 2 e2 + L + cnn en f ( en ) b1 f ( g1 ) c11 f ( e1 ) + c12 f ( e2 ) + L + c1n f ( en ) b f ( g 2 ) c21 f ( e1 ) + c22 f ( e2 ) + L + c2 n f ( en ) 2 B = = = = M M M b n f ( g ) c f ( e ) + c f ( e ) +L+ c f ( e ) n1 1 n 22 2 nn n

c11 c12 K c1n f ( e1 ) c21 c22 K c2 n f ( e2 ) = = C A M M c c K c n1 n2 nn f ( e ) n Aadar, B = CA.

43 Sistemul de forme f1, f2, ..., fm este liniar dependent dac exist constantele l1, l2, ..., lm,

l
i= 1

2 i

0, astfel nct l1f1 + l2f2 + ... + lmfm = 0.

Dac relaia de mai sus are loc numai n cazul l1 = l2 = ... = lm = 0, sistemul de forme este liniar independent. 3.2 FORME BILINIARE Fie V i W dou spaii liniare peste acelai corp de scalari K. Se numete form biliniar o aplicaie f:VxW K, care verific urmtoarele proprieti: a) f ( x + y, z) = f ( x, z) + f ( y, z) f este liniar n primul argument, b) f (a x , y ) = a f ( x , y ) c) f ( x, y + z ) = f ( x , y ) + f ( x , z ) f este liniar n al doilea argument. d ) f ( x,a y) = a f ( x , y ) "x, y, z; "a, b. Teorema 1. Aplicaia f:VxWK este form biliniar dac i numai dac ( *) f ( a x + b y , z) = a f ( x , z) + b f ( y , z )

( * *) f ( x ,a y + b z) = a f ( x , y ) + b f ( x , z) .
Demonstraie: analog ca la forme liniare (sau operatori liniari). Fie V i W dou spaii liniare de dimensiune finit m, respectiv n i E={e1, e2, ..., em}V, G = {g1, g2, ..., gn}W dou baze. Ne propunem s aflm valoarea formei biliniare. Fie "( x , y ) Vm Wn ; x = xi ei , y = y j g j .
i =1 j=1 m n

Avem:

n m m n ( 1) f ( x , y ) = f xi ei , y j g j = xi y j f ( ei , gi ) . i=1 i=1 j=1 j=1 Aadar, pentru a cunoate valoarea unei forme biliniare este suficient s cunoatem valorile formei pentru perechile de vectori ale celor dou baze.

Notm A = a ij = f ei , g j , i = 1, m; j = 1, n i o numim matricea formei biliniare f asociat perechii de baze (E, G). Relaia (1) d expresia analitic a unei forme biliniare i se scrie, echivalent sub forma: (2) f(x, y) = xtAy. Ca i n cazul formelor liniare, formele biliniare se pot organiza cu structur de spaiu liniar. Teorema 2. Dac A = [aij] = [f(ei, gj)] este matricea formei biliniare asociat perechii de baze E = {e1, e2, ..., em}Vm, G = {g1, g2, ..., gn}Wn i C este matricea de trecere de la baza E = {e1, e2, ..., em} la baza F = {f1, f2, ..., fm} , D este matricea de trecere de la baza G = {g1,

[ ] [ (

)]

44 g2, ..., gn} la baza H = {h1, h2, ..., hn} , atunci matricea formei biliniare asociat perechii de baze (F, H) este dat de formula: (3) B = CADt. Demonstraie: Sugerm acest rezultat n desenul Vm E = {e1, e2, ..., em} C F = {f1, f2, ..., fn} f B=? f A Wn G = {g1, g2, ..., gn} Dt H = {h1, h2, ..., hn}

Avem: B = bij = f f i , h j , i = 1, m, j = 1, n
m n

bij

[ ] [ ( )] = f ( f ,h ) = f c e , d
i j k =1 n ik k l =1 n

m n g l = cik d jl f ( ek , g l ) = jl k =1 l =1

= cik d jl a kl =
k =1 l =1 n

c
l =1 k =1

n m n d jl a kl = d jl cik a kl = d jl ( CA) il = ik k =1 l =1 l =1

= ( CA) il d jl = ( CAD t ) ij .

Aadar, bij = ( CAD t ) ij , i = 1, m , j = 1, n B = CAD t Observaie. Dac Vm Wn, obinem B = CACt. Forma biliniar f:VxVR se numete simetric dac ( 4) f ( x, y ) = f ( y , x ), "( x, y ) V V . Dac dimV = n i E = {e1, e2, ..., en} este baz n V relaia (4) se scrie:

l =1

( 5) xi y j f ( ei , e j ) = y j xi f ( e j , ei ) ,
n n n n i =1 j =1 i =1 j =1

de unde deducem:

( 6) f ( ei , e j ) = f ( e j , ei ) , adic: ( 7) aij = a ji sau ( 7') A = A t .

Aadar, matricea unei forme biliniare simetrice este simetric. Fie forma biliniar A:VxWK. Mulimea vectorilor x V pentru care A(x,y)=0, " y W formeaz un subspaiu liniar al lui V, numit spaiul nul al lui A relativ la primul argument. 3.3 FORME PTRATICE Fie V un spaiu liniar peste corpul K i f:VxVR o form liniar simetric. Se numete form ptratic, o aplicaie Q:VR

45 Q(x) = f(x, x), "xV. ntr-o alt exprimare, forma ptratic este restricia unei forme biliniare simetrice la diagonala produsului cartezian VxV, adic la mulimea: diag(VxV) = {(x, x) / xV}. Expresia general a unei forme ptratice se obine din expresia general a formei biliniare n care lum y = x. Aadar, fie E = {e1, e2, ..., en}V o baz i "xV. Avem: n n n n n n ( 1) Q( x ) = f ( x , x) = f xi ei , x j e j = xi x j f ei , e j = aij xi x j ; i =1 j =1 i =1 i =1 j =1 j =1

aij = a ji ; i , j = 1, n, x = ( x1 , x 2 ,K , x n ) Expresia matricial a formei ptratice este: (2) Q(x) = xtAx. Dac n spaiul V, de dimensiune n, trecem de la baza E = {e1, e2, ..., en} la baza G = {g1, g2, ..., gn} cu matricea de trecere C = [cij], atunci matricea formei ptratice va fi: (3) B = CACt. Se pune ntrebarea dac n spaiul liniar V exist o baz n care forma ptratic s aib o expresie ct mai simpl. Expresia formei ptratice Q se numete redus la forma canonic dac n V exist o baz, fa de care avem 2 2 ( 4) Q( x ) = l 1 y12 + l 2 y 2 + L + l p y 2 - lp+1 y p+1 - L - lr y r2 , r n p unde l1, l2, ..., lr K, y1, y2, ..., yn snt coordonatele vectorului x n baza aleas, r = rangA, p este indicele pozitiv de inerie, p1 = r p este indicele negativ de inerie i s = p p1 este signatura formei ptratice. Din relaia (4) observm c matricea formei ptratice adus la expresia canonic este o matrice diagonal. n esen aducerea unei forme ptratice la forma canonic const n diagonalizarea matricelor simetrice.
t

Prin natura unei forme ptratice Q nelegem: pozitiv definit, dac Q(x)>0, "xV, x qV (rangA = n, p = n); pozitiv semidefinit, dac Q(x)0, "xV, x qV (rangA < n, p = n); negativ definit, dac Q(x)<0, "xV, x qV (rangA = n, p = 0); negativ semidefinit, dac Q(x)0, "xV, x qV (rangA < n, p = 0); nedefinit, dac Q(x) < 0 sau Q(x) > 0, "xV, x qV (p > 0 i p1 > 0). Metode de aducere la forma canonic a unei forme ptratice a) Metoda lui Gauss Fie forma ptratic Q(x), cu expresiea analitic 2 2 Q( x ) = a11 x12 + a 22 x 2 + L + a nn x n + 2a12 x1 x 2 + L + 2a1n x1 x n + 2a 23 x 2 x 3 + L + 2a n-1,n x n-1 x n Pres upunem c a11 0 i grupm toi termenii care conin pe x1, realiznd un ptrat perfect astfel: 1 2 2 Q( x ) = ( a x + 2a11a12 x1 x2 + L + 2a11a1n x1 xn ) + j ( x2 , x3 ,K , xn ) a11 11 1

Q( x ) =

1 ( a11 x1 + a12 x2 + L + a1n xn ) 2 + j1 ( x2 , x3 ,L , xn ).. a11

46 Aplicm acelai procedeu formei ptratice j 1 ( x 2 , x 3 , K , x n ) grupnd termenii care conin pe x2 i aa mai departe, pn la epuizarea tuturor variabilelor. Dup aceste operaiuni se ajunge la forma canonic a formei ptratice dat. Observaie. Dac aii = 0, i = 1, n, facem, mai nti, schimbarea de variabile
x = y + y i j i ( 6) x j = yi - y j x k = y k ; k = 1, n; k i , k j

i apoi aplicm metoda lui Gauss. Exemplu: S se aduc la forma canonic: 2 2 Q( x ) = 2 x12 + 3x 2 + 9 x 3 + 4 x1 x 2 - 4 x1 x 3 . Avem: 2 2 Q( x ) = 2( x12 + 2 x1 x 2 - 2 x1 x 3 ) + 3x 2 + 9 x 3 =
2 2 2 2 = 2 ( x1 + x 2 - x 3 ) - x 2 - x 3 + 2 x 2 x 3 + 3x 2 + 9 x 3 = 2 2 2 = 2( x1 + x 2 - x 3 ) + x 2 + 4 x 2 x 3 + 7 x 3 = 2 2 2 = 2( x1 + x 2 - x 3 ) + ( x 2 + 2 x 3 ) - 4 x 3 + 7 x 3 = 2 2 2 = 2( x1 + x 2 - x 3 ) + ( x 2 + 2 x 3 ) + 3x 3 2 2

Facem substituiile:

y1 = x1 + x 2 - x 3 ( *) y 2 = x 2 + 2 x 3 y3 = x3
care reprezint o schimbare de baz n R3 i obinem:
2 2 Q( x ) = 2 y12 + y 2 + 3 y 3 , unde y1, y2, y3 snt coordonatele vectorului x n noua baz.

Observaie. tim c legtura ntre coordonate la schimbarea de baz este dat de formula y = (At)-1x sau x = Aty, unde A este matricea de trecere ntre baze. Din (*) obinem:

x1 = y1 - y 2 + 3 y 3 1 -1 3 x2 = y2 - 2 y3 ; x = 0 1 -2 y 0 0 1 x3 = y3
adic matricea de trecere de la baza canonic la baza n care Q(x) are forma canonic, este:

47 1 0 0 A = -1 1 0 . 3 -2 1 b) Metoda lui Jacobi Fie: a11 a12 K a1n a a 22 K a 2 n 21 , a = a matricea formei ptratice. A= ij ji M a a K a n1 n2 nn Notm:

D 0 D 1 D 2 M D n

=1 = a11 = a11 a12 a 21 a 22

= det A

minorii principali ai matricei A. Dac D i 0, i = 1, n atunci forma canonic are expresia D D 2 D 2 ( 7) Q ( x ) = 0 y12 + 1 y2 + L + n-1 yn D1 D2 Dn unde y1, y2, ..., yn snt coordonatele vectorului x n noua baz. Exemplu: S se aduc la forma canonic forma ptratic 2 2 Q( x ) = x12 + 4 x 2 + 5x 3 + 4 x1 x 3 - 4 x1 x 4 + 8 x 2 x 4 - 2 x 3 x 4 . Avem: 1 M 0 M 2 M - 2 L M M 0 4 M 0 M 4 ; D = 1, D = a = 1, D = 1 0 = 4 A= L L M 1 11 2 0 0 4 2 0 5 M - 1 L L L 0 -2 4 - 1

48 1 0 2 1 2 = 4( 5 - 4 ) = 4 D3 = 0 4 0 = 4 2 5 2 0 5 D 4 = det A = -4 17 D0 2 D1 2 D2 2 D 3 2 1 2 1 2 2 y1 + y2 + y3 + y 4 = y12 + y 2 + y 3 y . 4 17 4 D1 D2 D3 D4 Observaie. Dac se aduce matricea A la forma triunghiular superior se poate preciza i schimbarea de baz efectuat: Q( x ) = 1 0 A 0 0 0 4 0 0 2 -2 0 4 1 3 0 -17 y1 = x1 + 2 x 3 - 2 x 4 y2 = 4 x2 + 4 x4 y 3 = x 3 + 3x 4 y 4 = -17 x 4

3.4 EXERCIII PROPUSE 1] S se determine natura (dependena sau independena) sistemului de forme f = AX i s se stabileasc relaiile de dependen cnd este cazul: 2 1 -3 2 x1 3 -4 -1 x1 x 3 1 -5 1 -2 1 3 , X = x 2 , b) A = , X = 2 , a) A = x3 4 2 -1 5 -3 -1 8 x3 1 0 -7 3 8 -9 -5 x4

x1 x 3 1 -1 2 3 2 ) A = 3 -1 2 -1 3, X = x 3 . c x 5 3 3 3 -4 4 x5 2] S se determine lR astfel nct ntre formele liniare f1 = x1+2x2+3x3+x4, f2 = 2x1+3x2+x3+2x4, f3 =3x1+x2+2x3+lx4, f4=4x2+2x3 +5x4 s aib loc relaia f1+f2f3f4= 0. 3] S se stabileasc natura sistemului de forme f = AX i s se stabileasc relaiile de dependen, cnd este cazul, pentru: x1 x1 3 2 7 -1 3 2 -5 4 x x 2 2 ; b) A = 3 -1 a) A = 3 -1 2 4 , X = 3 -3, X = x3 x3 1 1 3 1 3 5 -13 11 x4 x4

2 1 3 2 x , X = 1 . ) A= c x2 1 1 2 3 4] S se determine matricele transformrilor liniare Tj:R3R3, j = 1, 2, 3, n raport cu baza format din vectorii f1 = (1, 2, 3), f2 = (2, 1, 3), f3 = (1, 1, 1) cunoscnd c

49 3 2 0 -1 2 -3 1 -1 2 a) A1 = -1 0 0, b) A2 = -2 2 -6, c) A3 = 3 -3 6 0 0 0 -2 2 -6 2 -2 4 snt matricele transformrilor respective n raport cu baza canonic a lui R3. 5] S se determine cte un sistem maximal de funcionale liniar independente din sistemele: f 1 = 2 x1 - 4 x 2 + 3 x 3 + x 4 f 1 = 3x1 + 2 x 2 - 5x 3 + 4 x 4 f 2 = x1 - 2 x 2 - 4 x 4 + 2 x5 f 2 = 3x1 - x 2 + 3x 3 - 3x 4 a) b) f 3 = x 2 - x 3 + 3x 4 + x 5 f 3 = 3x1 + 5x 2 - 13x 3 + 11x 4 f 4 = 4 x1 - 7 x 2 + 4 x 3 - 4 x 4 + 5x5 f 4 = 3x1 - 4 x 2 + 11x 3 - 10 x 4 6] S se stabileasc care din urmtoarele funcionale definite pentru x = (a1, a2, a3) R3 snt funcionale liniare: a) f(x) = a1 + a2 b) f(x) = a1 a2 c) f(x) = 3a1 + 2 d) f(x) = a1 +2a2 +3a3. 7] S se stabileasc care din urmtoarele aplicaii definite pe mulimea polinoamelor este funcional liniar.

a) f ( x ) = x( t ) dt ,
-1 1

b) f ( x ) = t 2 x( t ) dt ,
0

c) f ( x ) = x( t 2 ) dt ,
0

dx , dt d2x 2 e) f ( x ) = dt t = 1. d ) f ( x) =
8] Fie x1 = (1, 1, 1), x2 = (1, 1, 1), x3 = (1, 1, 1) R3. S se arate c exist o singur funcional liniar f:R3R astfel nct f(x1) = 0, f(x2) = 2 i f(x3) = 4. S se determine apoi o baz a subspaiului format din vectorii x pentru care f(x) = 0. 1 1 1 1 1 0 0 1 9] Fie x1 = M 2 . S se gseasc o funcie , x 4 = , x 3 = , x 2 = 1 0 0 1 1 1 1 1 liniar f:M2R astfel nct: f(x1) = 3, f(x2) = 0, f(x3) = 5, f(x4) = 2. S se determine apoi dimensiunea i o baz a subspaiului {x:f(x) =0}R3. 10] S se determine forma general a funcionalei f ( x ) =

x( t ) dt
2 0

definit pe spaiul

polinoamelor de grad mai mic sau egal cu 2, n baza e1=2 + t t2, e2=2 t + 2t2, e3 = 3 t + t2 i apoi s se determine coeficienii ei n baza f1 = 1 t + 2t2, f2 = t + 3t2, f3 = 5 t2. 11] S se determine matricea funcionalei biliniare A( x , y ) =

t
0

x( t ) y (t ) dt definit n

mulimea polinoamelor de grad n 1, n baza B = (1, t, t2, ..., tn1). 12] Se d forma biliniar

50 A(x,y) = x1 y2 x2 y1 + x1 y3 x3 y1 + x1 y4 x4 y1 + x2 y3 x3 y2 + x2 y4 x4 y2 +x3 y4 x4 y3. S se scrie matricial i s se gseasc matricea corespunztoare formei biliniare n raport cu baza f1 = (1, 1, 0, 0), f2 = (0, 1, 1, 0), f3 = (0, 1, 0, 1), f4 = (1, 0, 0, 1). 13] n baza uzual E: e1 = (1, 0, 0), e2 = (0, 1, 0), e3 = (0, 0, 1) se d forma biliniar de matrice 1 2 3 A = 3 1 2 . S se determine matricea ei n baza (F): 2 1 3 f1 = (1, 1, 1), f2 = (1, 1, 1), f3 = (1, 1, 1). 14] S se precizeze care din urmtoarele funcii snt forme biliniare i, n caz afirmativ, s se gseasc spaiul nul relativ la al doilea argument. a ) A: Pn Pn R, A( x, y ) = x ( t ) [ y (t )+ k ] dt , k R - {0} c ) A: R 4 R 4 R, A( x, y ) = 2x1y 1 + x 2 y 1 + x 2 y 2 + 3 x 3 y 3 + x 4 y 1 + x 4 y 4 b ) A:R 3 R 3 R, A( x, y ) = x1y 2 - x 2 y 1 + x1y 3 - x 3 y 1 + k, k R - {0}
0 2

d ) A: R 4 R 4 R, A( x, y ) = 4 x1y 1 - 2x1y 2 + x 2 y 3 + x 2 y 4 + 2x 3 y 1+ x 3 y 3 - 2x 4 y 1 + x 4 y 2 15] n baza uzual din R4 se d funcionala biliniar A(x,y) = 2x1 y1 + x2 y1 + x2 y2 + 3x3 y3 + x4 y1 + x4 y4. S se determine matricea ei n baza (F): v1 = (1, 1, 1, 1), v2 = (0, 1, 2, 1), v3 = (0, 1, 1, 0), v4 = (1, 0, 0, 2). 16] S se aduc la forma canonic urmtoarele forme ptratice: 1) Q:R4R, Q(x) = 2x1x2 6x1x3 6x2 x4 + 2x3x4 2) Q:R3R, Q(x) = 3x12 + 6x22 +3x32 4x1x2 8x1x3 4x2x3 3) Q:R3R, Q(x) = x12 + x22 5x32 + 6x1x3 + 4x2x3. 17] S se aduc la forma canonic urmtoarele forme ptratice: a) f(x) = x12 + x22 + 5x32 6x1x2 +2x1x3 2x2 x3 b) f(x) = 5x12 + 6x22 + 7x32 4x1x2 + 4x2x3 c) f(x) = 2x12 + 5x22 + 11x32 20x1x2 + 4x1x3 + 16x2 x3 d) f(x) = 4x1 x2 x32 e) f(x) = 2x22 + 4x1x2 8x1x3 4x2x3 f) f(x) = 5x12 + 7x22 + 5x32 + 2x1x2 + 2x1 x3 + 2x2x3 g) f(x) = x12 + 3x22 + 4x2x3 h) f(x) = 8x1 x2 + 6x22 + x32 2 2 i) f(x) = x2 - x 3 + 2 3x2 x3 j) f(x) = 2x12 + 3x22 + 2x32 2x1x3. 18] S se aduc la forma canonic prin metoda lui Gauss i s se precizeze indicele pozitiv, signatura i natura pentru fiecare din formele ptratice: a) f(x) = x12 + 2x22 + 5x32 + 2x1x2 + 4x2x3 b) f(x) = x12 + 4x22 + x32 4x1x2 + 2x1x3 c) f(x) = x12 + x1x2 + x3x4 d) f(x) = x12 + x22 + x32 + x42 + x52 + x1 x2 + x1x3 + x1 x4 + x1x5 + x2 x3 + x2x4 + x2 x5 + x3x4 + x3 x5 + x4x5 e) f(x)=x12 + x22 + ... + xn2 + x1x2 + x1 x3 + ... + x1xn + x2 x3 + ... + x2xn + ... + + xn1xn. 19] S se aduc la forma canonic urmtoarele forme ptratice:

51 a) f(x) = x22 x32 + 4x1x2 4x1x3 b) f(x) = x12 + x22 + x32 + x1x2 + x1x3 + x2x3 20] S se aduc la forma canonic, prin metoda lui Gauss, formele ptratice care urmeaz. Pentru fiecare form n parte s se precizeze indicele pozitiv, signatura i natura. a) f(x) = x12 + x22 + x32 2x42 2x1x2 + 2x1x3 2x1x4 + 2x2x3 4x2x4 b) f(x) = x1 x2 + x2x3 + x3 x1 c) f(x) = x12 + x22 + x32 +x42 + x1x2 + x1x3 + x1 x4 + x2 x3 + x2x4 +x3x4. 21] S se aduc la forma canonic:
a) Q( x ) = xi2 + xi x j , x = ( x1 , K , xn ) R n
i =1 i j n

b) Q( x ) = xi x j , x = ( x1 , K , xn ) R n
i j n

3 x x , x = ( x1 ,K , xn ) R n . 2 i j i j i =1 22] S se aduc la forma canonic prin metoda lui Jacobi i prin metoda lui Gauss i s se compare rezultatele (se vor determina i bazele respective): a) P(x) = x12 + 3x22 + 3x32 2x2x3 b) P(x) = 2x12 3x22 2x2x3 c) P(x) = 3x2 y2 + z2 + t2 + 6xy 2yz + 4tx + 6ty + 2tz. 23] S se aduc la forma canonic prin metoda lui Gauss urmtoarele forme ptratice: a) P(x) = 2x1x3 + 4x2x3 + x22 b) P(x) = x12 + 2x1x3 + x22 + 3x2x3 c) P(x) = x1x2 + x1x3 + x2x3. c) Q( x ) = xi2 -

4. SPAII EUCLIDIENE
4.1 NOIUNEA DE SPAIU EUCLIDIAN. PROPRIETI Fie V un spaiu liniar peste corpul de scalari R. Se numete produs scalar pe V, o aplicaie < , >:VxVR, care satisface urmtoarele condiii: PS1 ) x + y , z = x , z + y , z , "x , y , z V

PS2 ) a x , y = a x , y , "x , y V , "a R PS3 ) x , y = y , x , "x , y V

PS4 ) x , x 0, "x V ; x , x = 0 x = q V V .

Observaie: Produsul scalar se mai notez prin ( , ). Un spaiu real dotat cu un produs scalar se numete spaiu euclidian. Teorema 1. n orice spaiu euclidian are loc inegalitatea lui Cauchy
x, y x, x y , y , "x , y V .

Demonstraie:

52 Pentru "x , y V , "a R, fie z = x + a y V . Din PS4 ) z , z 0 x + a y , x + a y 0 x , x + 2a x , y + a

2

y , y 0 sau

y , y + 2a x , y + x , x 0, "a R. Relaia (1) pune n eviden un trinom de gradul al doilea n a care trebuie s fie care trebuie s fie pozitiv, "aR. Deci:
2

( 1) a

D = x , y 2 - x , x y , y 0 ( 2) y , y 0, evident . Din (2) deducem:

x, y
2

x, x y , y x, y

x, x

y, y .

Teorema 2. n orice spaiu euclidian are loc inegalitatea lui Minkovski

x + y, x + y x, x + y, y .

Demonstraie: x + y, x + y = x, x + 2 x, y + y , y x, x + 2 x , y + y, y
x, x + 2 x, x y, y + y, y = x, x + y, y

x, x +

y, y

x + y, x + y

Exemplu. n Rn aplicaia , : Rn R n R
x , y = x1 y1 + x2 y2 + L + xn yn reprezint un produs scalar.

( x , y)

4.2 SPAII NORMATE. SPAII METRICE Se numete norma (lungimea) unui vector din spaiul liniar V, o aplicaie :V R care satisface urmtoarele proprieti: N 1 ) x + y x + y , "x , y V
N 3 ) x 0, "x V , x = 0 x = q V V . N 2 ) a x = a x , "x V , "a R

Orice spaiu liniar dotat cu o norm se numete spaiu normat. Teorema 1. Orice spaiu euclidian este spaiu normat.

53 Demonstraie: Fie V un spaiu euclidian (spaiu liniar real pe care s-a definit un produs scalar). Cu ajutorul produsului scalar definim norma astfel:
x , x , "x V . Relaia (1) definete, ntr-adevr, o norm:

( 1) x =

N 1: x = N2: a x = N 3: x =

x + y, x + y

x, x +
2

y, y = x + y ; x, x = a x ;

a x,a x = a
x , x 0, evident .

x, x = a

Exemplu. n Rn avem:

x =

2 2 x12 + x 2 + L + x n , x = ( x1 , x 2 ,K , x n ) . t

Norma definit prin relaia (1) se numete norm indus de produsul scalar. Observaie. Inegalitatea lui Cauchy se scrie sub form echivalent x , y x y , sau pentru x qV, y qV x, y x, y 1 -1 1. x y x y n spaiul euclidian V, definim unghiul dintre vectorii x i y prin relaia: x, y cos x , y = ; x , y [ 0, p ] . x y n Rn avem:

cos x , y =

x y
i =1 i n i =1 2 i

x y
i =1

.
2 i

Se numete distan (metric) n spaiul liniar real V, o funcie d:VxVR care satisface urmtoarele proprieti: D1 ) d ( x , y ) d ( x , z ) + d ( z , y ) ; "x , y , z V
D2 ) d ( x , y ) = d ( y , x ) ; "x , y V D3 ) d ( x , y ) 0, "x , y V ; d ( x , y ) = 0 x = y.

Un spaiu liniar real dotat cu o metric se numete spaiu metric. Teorema 2. Orice spaiu euclidian este spaiu metric. Demonstraie: Definim distana prin d ( x, y) = x - y . Verificm proprietile funciei distan

54 D1: d ( x , y ) = x - y = ( x - z ) + ( z - y ) x - z + z - y = d ( x , z ) + d ( z , y ) D2 : d ( x , y ) = x - y = ( -1) ( y - x ) = -1 y - x = d ( y , x ) D3 : d ( x , y ) = x - y 0; d ( x , y ) = 0 x - y = 0 x = y Exemplu: n Rn avem: d ( x, y) = x - y =

(x

- y1 ) + ( x 2 - y 2 ) + L + ( x n - y n ) .
2 2 2

4.3 BAZE ORTONORMATE N SPAII EUCLIDIENE. PROCEDEUL DE ORTONORMARE GRAMM-SCHMIDT Fie V un spaiu euclidian i E = {e1, e2, ..., en} o baz n V. Baza E se numete ortogonal dac oricare doi vectori distinci snt ortogonali, adic ei , e j = 0, i , j = 1, n, i j. Notm ei ^ e j . Baza E se numete normat dac ei = 1, i = 1, n. Baza E se numete ortonormat dac este ortogonal i normat, adic: e , e = 0, i , j = 1, n, i j i j ( 1) ei = 1, i = 1, n.

Relaiile (1) se scriu, prescurtat, sub forma:

(e ,e ) = d
i j

ij

1, i = j = d ij - simbolul lui Kronec ker . 0, i j

O matrice ptratic A se numete ortogonal dac:

( 3)

A este ne sin gular

t A A = I n ( I n - matricea unitate de acela i tip cu A) .

Teorema 1. Dac E = {e1, e2, ..., en}V, F = {f1, f2, ..., fn}V snt dou baze ortogonale atunci matricea de trecere A, de la baza E la baza F este o matrice ortogonal. Observaie. t Din A A t = I n det( A A t ) = det A det A t = ( det A) = 1
det A = 1. Bazele E i F snt la fel orientate dac detA = +1 i contrar orientate dac detA = 1.

Teorema 2. n orice spaiu euclidian de dimensiune finit exist baze ortonormate. Demonstraie: Fie V un spaiu euclidian de dimensiune n i E = {e1, e2, ..., en} o baz n V. Vom construi o baz ortonormat n V cu ajutorul procedeului Gramm-Schmidt. Acest procedeu presupune parcurgerea a dou faze: 1) Construim, mai nti, baza F = {f1, f2, ..., fn} ortogonal, astfel:

55

* f 1 = e1 * f 2 = e2 - l 21 f 1 , unde l 21 este det er min at din condi f 2 ^ f 1 ia f 2 ^ f 1 f 2 , f 1 = 0 e2 - l 21 f 1 , f 1 = 0 e2 , f 1 = l 21 f 1 , f 1 l 21= A adar , f 2 = e2 e2 , f 1 f1 , f1 f1. e2 , f 1 f1 , f 1 .

* Presupunem c am determinat { f 1 , f 2 ,K , f n-1 }, f i ^ f j ; i , j = 1, n - 1, i j. Considerm fn de forma: f n = en - l n1 f 1 - l n 2 f 2 - L - l nn-1 f n-1 i det er min m

l n1, l n 2 ,K , l nn-1 din condi : f n ^ f i , i = 1, n - 1. ia Avem: f n , f i = en - l n1 f 1 - L - l ni f i - L - l nn-1 f n-1 , f i =

= en , f i - l n1 f 1 , f i - L - l ni f i , f i - L - l nn-1 f n-1 , f i = 0 l ni = Deci: en , f i fi , fi , i = 1, n - 1.

f n-1 . f1 , f1 f n-1 , f n-1 2) Plecnd de la baza F construim baza ortonormat G = {g1, g2, ..., gn}, astfel: f f f g1 = 1 ; g 2 = 2 ;L ; g n = n . f1 f2 fn 1 Avem: gi = f i = 1 i, deci, baza G este ortonormat. fi
Teorema 3. Dac vectorii x1, x2, ..., xnVn snt ortogonali doi cte doi atunci ei snt liniar independeni. Demonstraie: Considerm combinaia liniar nul (4) a1x1 + a2x2 + .... + anxn = qV. nmulim scalar relaia (4) cu vectorul x j , j = 1, n. Obinem:

f n = en -

en , f 1

f 1 -L-

en , f n-1

a 1x1 + a 2 x 2 + L + a j x j + L + a n x n , x j = a
( 4)

xi , x j + L + a

x j,x j +

+L+ a

xn, x j = a
j

x j , x j = qV , x j = qV .

A adar ,a

x j , x j = qV , j = 1, n.

Cum x j qV x j , x j qV a j = 0, j = 1, n, adicvectorii x1, x 2 ,K, x n snt liniar independeni.

Teorema 4. Vectorii x1, x2, ..., xnVn snt liniar independeni dac determinantul lui Gram

56

x1 , x1 L x1 , x n H= x 2 , x1 L x 2 , x n M x n , x1 L x n , x n O transformare liniar T:VV, y = Tx se numete transformare ortogonal dac pstrez lungimea vectorilor, adic x = y . Exemplu: Fie baza E = {e1, e2, ..., en}, unde: e1 = (1, 0, -1)t, e2 = (1, 0, 1)t, e3 = (0, 2, 3)t. S se construiasc o baz ortonormat. 0.

* f 1 = e1 = ( 1, 0, - 1)

* f 2 = e2 - l 21 f 1 , l 21= Deci f 2 = e2 = ( 1, 0,1) e3 , f 1 f1 , f 1 e3 , f 2 f2 , f2

t t

e2 , f 1 f 1 , f1

=0

* f 3 = e3 - l 31 f 1 - l 32 f 2 , unde:

l 31= l 32 =

= =

-3 2 3 2

3 3 (1, 0, - 1) t - 2 (1, 0,1) t = ( 0, 2, 0) t 2 i deci, baza ortogonal este: F = {f1, f2, f3}, unde: f 3 = ( 0, 2, 3) +
f1 = (1, 0, -1)t, f2 = (1, 0, 1)t, f3 = (0, 2, 0)t. Plecnd
g= i

de
fi fi

la

construim

baza

ortonormat

{g1,

g2 ,

g3}

cu

, i 1, 3. =

Ob inem: 1 1 1 1 g1 , 0, - ; g2= , 0, ; g3 = = 2 2 2 2
t t

( 0,1, 0) t .

57 4.4 EXERCIII PROPUSE 1] Fie x = (x1, .., xn) i y = (y1, ..., yn) doi vectori oarecare din spaiul vectorial aritmetic Rn. S se arate c aplicaia definit prin (x,y) =

x y
i =1 i

este un produs scalar pe Rn.

2] S se arate c spaiul vectorial real al tuturor funciilor cu valori reale continue pe un interval [a,b], este un spaiu euclidian real n raport cu aplicaia definit prin:

( f , g) = f ( t ) g (t ) dt .
3] Fie x = (x1, x2, ..., xn) i y = (y1, y2, ..., yn) doi vectori oarecare din spaiul vectorial Rn. S se cerceteze care din expresiile:
a) ( x , y ) = xi yi ; b) ( x , y ) = xi yi ;
i =1 i =1 n n n n 2 2 c) ( x , y ) = xi2 yi2 ; d ) ( x , y ) = ( xi + yi ) - xi2 - yi2 i =1 i =1 i =1 i =1 definesc produse scalare. 1 n n

4] Fie Pn spaiul vectorial real al funciilor polinomiale reale de grad cel mult n. a) S se arate c aplicaiile ( , ): PnxPn R definite prin formulele (*)

( p, q ) = a jb j , ( **) ( p, q) = ( j !) 2 a jb j , unde p( x ) = a j x j , q( x) = b j x j ,
= 0 j = 0 j = 0 j = 0 j

snt produse

scalare. b) S se stabileasc mrimea unghiurilor dintre vectorii p i q, respectiv p i r unde p(x) = 12x2 4x + 3, q(x) = 2x2 +3x 4, r(x) = 3x2 + 12x 4 utiliznd produsul scalar (*). c) S se arate c funciile polinomiale definite, respectiv prin x2 x3 xn formeaz o baz ortonormat fa de produsul scalar definit prin 1, x , , , L , 2! 3! n! (**). 5] Fie R2[X] spaiul vectorial real al polinoamelor care au cel mult gradul doi i
2 2 2

( p, q ) = a j b j
j= 0

un produs scalar pe R2[X], unde p =

a
j =0

j j j x , q = b j x . j=0

Considerm polinoamele p1 = 3x2 + 2x + 1, p2 = x2 + 2x + 1, p3 = 3x2 + 2x + 5, p4 = 3x2 + 5x + 2. a) S se gseasc un polinom p0 de grad cel mult doi care este echidistant polinoamelor p1, p2, p3, p4. b) S se calculeze aceast distan. 6] Fie R4 spaiul euclidian canonic cu patru dimensiuni. S se gseasc o baz ortonormat pentru subspaiul generat de vectorii: a) x1 = (0, 1, 1, 0), x2 = (0, 4, 0, 1), x3 = (1, 1, 1, 0), x4 = (1, 3, 0, 1) b) x1 = (1, 1, 1, 1), x2 = (5, 1, 1, 1), x3 = (3, 3, 1, 3). 7] Care din urmtoarele mulimi snt baze ortonormate n C3? {(i, 0, 0), (0, i, 0), (0, 0, i)}; {(1, 0, 0), (0, i, 0), (0, 0, 1)}; 1 1 (1 + i ,1 - i , 0) , ( 0,1,1) , ( 0, 0,1) ; {(1, i, 0), (1, i, 0), (0, 0, 1)}. 2 2

58 8] Fie Mn(R) spaiul vectorial real al matricelor ptratice. Produsul scalar standard pe Mn(R) este definit prin ( A, B ) = tr ( A t B ) = aij bij ; A = a ij , B = bij . Care dintre urmtoarele
i, j

[ ]

[ ]

submulimi din M3(R) este ortogonal? 1 2 3 1 0 0 2 3 4 0 1 2 , 0 -2 0 , 0 -1 1 0 0 1 0 0 1 0 0 -1

1 2 3 -3 0 0 1 0 0 0 2 3, 0 0 0, 1 -2 0. 0 0 3 0 0 1 0 1 1 9] Fie F spaiul vectorial euclidian canonic al funciilor reale continue definite pe [0,2p]. a) S se verifice c mulimea {f0, f1, f2, ...}, unde f0(x) = 1, f2n1(x) = cos nx, f2n(x) = sin nx, nN*, este liniar independent i s se ortonormeze. 1 1 1 f0, f 1 ,K , f 2n b) Notm cu W subspaiul de dimensiunea 2n + 1 generat de 2p p p (spaiul vectorial al polinoamelor trigonometrice). S se expliciteze proiecia lui f F pe W. Aplicaie: f(x) = x. 10] S se arate c funcia <,> definit pe R2 prin <x,y>=3x1 y1x1 y2x2 y1+2x2 y2, x = (x1, x2), y = (y1, y2) R2, este un produs scalar. 11] S se determine vectorul normat v din R4, ortogonal vectorilor: v1 = (1, 1, 1, 1), v2 = (1, 1, 1, 1) i v3 = (2, 1, 1, 3). 12] S se calculeze produsul scalar al vectorilor: a) v1 = (1, 1, 2, 3, 0), v2 = (1, 2, 1, 4, 1) n R5; b) v1 = (1, 1, 1, 1, 1, 2), v2 = (2, 2, 3, 3, 2, 1) n R6. 13] S se normeze vectorii: v1 = (3, 1, 2, 1), v2 = (2, 1, 1, 2), v3 = (2, 3, 5, 1) n R4. 14] S se construiasc o baz ortonormat a spaiului R4, admind c doi vectori ai bazei snt: 1 1 1 5 1 1 1 1 v1 = , , , , v 2 = , , , - . 6 6 2 6 2 2 2 2
1 1 1 2 1 1 0 0 1 -2 alte dou linii ortogonale ntre ele i 2 1 -1 0 2

15] Adugai la matricea

ortogonale la primele trei. 16] Artai c fiecare din urmtoarele mulimi este ortonormat n R3 i pentru fiecare mulime gsii o baz ortonormat pentru R3, care s conin cei doi vectori: 1 1 a ) , 0, , ( 0,1, 0) ; 2 2 1 2 2 1 1 b) - , , - , 0, , ; 2 2 3 3 3 2 3 6 6 2 3 c) , , , , , - . 7 7 7 7 7 7 17] Fie B = {1, 1+t, 1+t+t2} o baz a spaiul P3(x). Definim produsul scalar

59 <x,y>B=x1 y1+x2 y2+x3 y3, unde xi, yi, i = 1, 2, 3 snt coordonatele vectorilor x i y n baza B. S se calculeze produsele scalare: a) <1 + t, 1 + t>B, b) <1, 1 + t + t2>B, c) <2t t2, 4 + t 3t2>B, d) <3 t2, 2 + 4t + 6t2>B. 18] Fie P spaiul vectorial real al tuturor funciilor polinomiale reale definite pe [1,1]. a) S se arate c 1, x, ..., xn, ... formeaz o baz n P. b) S se demonstreze c P este un spaiu euclidian n raport cu aplicaia definit prin

( p, q) = p( x) q( x) dx.
c) Polinoamele obinute din 1, x, ..., xn, ... prin procedeul de ortogonalizare se numesc polinoame Legendre. S se scrie primele 5 polinoame Legendre. 19] S se arate c dac ( x , y ) = x y atunci x i y snt liniar dependeni. 20] Se dau vectorii x = (1, 0, 1, 1), y = (1, 1, 2, 3), z = (1, 1, 1, 0). S se scrie determinantul lui Gram. 21] S se demonstreze egalitatea paralelogramului ntr-un spaiu euclidian oarecare: x+ y + x- y
2 2

-1

= 2 x + y
3

22] S se ortonormeze n R , respectiv R4 bazele: a) u1 = (1, 0, 1), u2 = (2, 1, 3), u3 = (1, 1, 0); b) e1 = (2, 1, 0, 1), e2 = (0, 1, 2, 2), e3 = (2, 1, 1, 2), e4 = (1, 3, 1, 3); 23] S se arate c dac x = y atunci ( x - y ) ^ ( x + y ) . 24] n spaiul liniar al polinoamelor de grad mai mic sau egal 2 se definete produsul scalar

).

( x( t ) , y (t ) = x( t ) y (t ) dt . S se ortonormeze baza (B): 1, t, t2.

25] Se consider transformarea liniar T:R3R3 definit ntr-o baz prin matricea A. S se verifice c T este o transformare ortogonal i c A1 = At, unde: 2 2 2 -2 1 1 1 1 a ) A = 2 -1 -2 , b) A = 1 2 2 . 3 3 1 -2 2 2 1 -2 26] S se determine care din urmtoarele transformri liniare snt x x x x a ) T: R 3 R 3 , = T ( x1 , x 2 , x 3= y ) 1 + 2 , 2 - 1 , - x3 ; 2 2 2 2
x x x x b) T: R 3 R 3 , = T ( x1 , x 2 , x 3= y ) 2 + 3 , x1 , 2 + 3 ; 2 2 2 2 x x x x ortogonale: c) T: R 3 R 3 , = T ( x1 , x 2 , x 3= 2 - 1 , 1 + 2 , - x 3 ; y ) 2 2 2 2 x x x x d ) T: R 3 R 3 , = T ( x1 , x 2 , x 3= y ) 1 - 3 , x2 , 1 + 3 ; 2 2 2 2 x x x x x x e) T: R 3 R 3 , = T ( x1 , x 2 , x 3= y ) 1 + 2 , 2 - 3 , 1 + 3 . 2 2 2 2 2 2
-1

60

BIBLIOGRAFIE

1.

O. Popescu, D. Baz, A. Filip, G. Beganu, M. Enchescu, O. Firic, N. Streman, D.P. Vasiliu, Matematici aplicate n economie, vol. I, Editura Didactic i Pedagogic, R.A. Bucureti, 1993. V. Diaconia, A. Manolachi, Gh. Rusu, Matematici aplicate n economie, Editura Fundaia Chemarea, Iai, 1992. I. Pop, Curs de algebr, Iai, 1979. I. Crciun, Gh. Procopiuc, Al. Neagu, C. Fetecu, Curs de algebr liniar, geometrie analitic i diferenial i programare, Iai, 1984. C. Udrite, C. Radu, C. Dicu, O. Mlncioiu, Probleme de algebr, geometrie i ecuaii difereniale, Editura Didactic i Pedagogic, Bucureti, 1981. S. Chiri, Probleme de matematici superioare, Editura Didactic i Pedagogic, Bucureti, 1989. Gh. Th. Gheorghiu, Algebr liniar, geometrie analitic i diferenial i programare, Editura Didactic i Pedagogic, Bucureti, 1977. N. Grdinaru, Aplicaii la cursul de algebr liniar i geometrie analitic, Iai, 1977. I.D. Teodorescu, Geometrie analitic i elemente de algebr liniar, Culegere de probleme, Editura Didactic i Pedagogic, Bucureti, 1971. A. Filip, S. Houlete, R. Niculescu, C. Raischi, S. Socoll, S. Woinaroschi, Culegere de probleme de matematici aplicate n economie, Bucureti, 1985. Ion D. Ion, A.P. Ghioca, N.I. Nedi, Algebr manual pentru clasa a XII-a, Bucureti, 1982.

2. 3. 4. 5. 6. 7. 8. 9. 10. 11.