CURS 5 Spaţii liniare. Spaţiul liniar R n

Σχετικά έγγραφα
Spatii liniare. Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară. Mulţime infinită liniar independentă

CURS 11: ALGEBRĂ Spaţii liniare euclidiene. Produs scalar real. Spaţiu euclidian. Produs scalar complex. Spaţiu unitar. Noţiunea de normă.

2 Transformări liniare între spaţii finit dimensionale

Spaţii vectoriale. Definiţia 1.1. Fie (K, +, ) un corp şi (V, +) un grup abelian.

Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate.

Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane

Curs 1 Şiruri de numere reale

V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile

Vectori liberi Produs scalar Produs vectorial Produsul mixt. 1 Vectori liberi. 2 Produs scalar. 3 Produs vectorial. 4 Produsul mixt.

Curs 14 Funcţii implicite. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi"

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1

Matrice. Determinanti. Sisteme liniare

(a) se numeşte derivata parţială a funcţiei f în raport cu variabila x i în punctul a.

Sisteme diferenţiale liniare de ordinul 1

Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor

1.3 Baza a unui spaţiu vectorial. Dimensiune

a n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea

2.9 Forme biafine Forme pătratice afine. Aducerea la forma canonică Centre de simetrie Varietăţi pătratice...

CURS XI XII SINTEZĂ. 1 Algebra vectorială a vectorilor liberi

Curs 4 Serii de numere reale

Metode iterative pentru probleme neliniare - contractii

Planul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare

Orice izometrie f : (X, d 1 ) (Y, d 2 ) este un homeomorfism. (Y = f(x)).

Curs 2 Şiruri de numere reale

Contract POSDRU/86/1.2/S/ POSDRU ID * Bucureşti 2012

III. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă.

Vladimir BALAN. Algebră Liniară, Geometrie Analitică, şi Elemente de Geometrie Diferenţială. Student Web Copy. = Bucureşti 2011 =

Algebră liniară CAPITOLUL 1

Algebră liniară CAPITOLUL 3

Esalonul Redus pe Linii (ERL). Subspatii.

Nicolae Cotfas ELEMENTE DE EDITURA UNIVERSITĂŢII DIN BUCUREŞTI

Definiţia generală Cazul 1. Elipsa şi hiperbola Cercul Cazul 2. Parabola Reprezentari parametrice ale conicelor Tangente la conice

ALGEBRĂ LINIARĂ, GEOMETRIE ANALITICĂ ŞI GEOMETRIE. Teorie şi probleme

Gheorghe PROCOPIUC PROBLEME DE ALGEBRĂ LINIARĂ GEOMETRIE

Seminar Algebra. det(a λi 3 ) = 0

Sala: 2103 Octombrie 2014 CURS 1: ALGEBRĂ. Fie K corp comutativ cu elementul neutru la înmulţire notat prin 1 iar 0 la adunare.

Criterii de comutativitate a grupurilor

Seminar 5 Analiza stabilității sistemelor liniare

Conice - Câteva proprietǎţi elementare

DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE

Lucrare. Varianta aprilie I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2. sau p b.

GEOMETRIE ANALITICĂ. Mihai-Sorin Stupariu

Adriana-Ioana Lefter DIFERENŢIALE) Anul I, Facultatea de Chimie Note de curs

Lectia III Produsul scalar a doi vectori liberi

1.4 Schimbarea bazei unui spaţiu vectorial

1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,...

1 Preliminarii. M 3, (a b) c = a (b c) (notăm a b c, obţinând astfel şi x 1 x 2... x n

Toate subiectele sunt obligatorii. Timpul de lucru efectiv este de 3 ore. Se acordă din oficiu 10 puncte. SUBIECTUL I.

Lectia IV Produsul vectorial a doi vectori liberi

5. FUNCŢII IMPLICITE. EXTREME CONDIŢIONATE.

Sala: Octombrie 2014 SEMINAR 1: ALGEBRĂ. este un Q-spaţiu vectorial, faţă de operaţiile uzuale de adunare şi înmulţire cu un număr raţional.

R R, f ( x) = x 7x+ 6. Determinați distanța dintre punctele de. B=, unde x și y sunt numere reale.

SERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0

ELEMENTE DE GEOMETRIE. Dorel Fetcu

GEOMETRIE ANALITICĂ. Gheorghe MUNTEANU, Adelina MANEA

Integrala nedefinită (primitive)

SEMINAR 14. Funcţii de mai multe variabile (continuare) ( = 1 z(x,y) x = 0. x = f. x + f. y = f. = x. = 1 y. y = x ( y = = 0

Matrici şi sisteme de ecuaţii liniare

Geometrie computationala 2. Preliminarii geometrice

CONCURS DE ADMITERE, 17 iulie 2017 Proba scrisă la MATEMATICĂ

Capitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R. 4.1 Proprietăţi topologice ale lui R Puncte de acumulare

Criptosisteme cu cheie publică III

elemente de geometrie euclidiană

f(x) = l 0. Atunci f are local semnul lui l, adică, U 0 V(x 0 ) astfel încât sgnf(x) = sgnl, x U 0 D\{x 0 }. < f(x) < l +

Curs 4. I.4 Grafuri. Grafuri orientate

Universitatea de Vest din Timişoara Facultatea de Matematicǎ şi Informaticǎ Departamentul de Informaticǎ. Simina Mariş Simona Epure Ioan Rodilǎ

COLEGIUL NATIONAL CONSTANTIN CARABELLA TARGOVISTE. CONCURSUL JUDETEAN DE MATEMATICA CEZAR IVANESCU Editia a VI-a 26 februarie 2005.

Aplicaţii ale principiului I al termodinamicii la gazul ideal

O generalizare a unei probleme de algebră dată la Olimpiada de Matematică, faza judeţeană, 2013

OANA CONSTANTINESCU. ( a carei ecuatie matriceala este data in raport cu un reper cartezian R = {O; ē 1,, ē n }.

Concurs MATE-INFO UBB, 1 aprilie 2017 Proba scrisă la MATEMATICĂ

Seminariile Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reziduurilor

Cursul Măsuri reale. D.Rusu, Teoria măsurii şi integrala Lebesgue 15

CAPITOLUL 4 FUNCŢIONALE LINIARE, BILINIARE ŞI PĂTRATICE

Conice. Lect. dr. Constantin-Cosmin Todea. U.T. Cluj-Napoca

CAPITOLUL 2 VECTORI LIBERI. 2.1 Segment orientat. Vector liber

3 FUNCTII CONTINUE Noţiuni teoretice şi rezultate fundamentale Spaţiul euclidian R p. Pentru p N *, p 2 fixat, se defineşte R

Cursul de recuperare Algebra. v n. daca in schimb exista coecienti λ 1, λ 2,..., λ n nu toti nuli care satisfac relatia (1), de exemplu λ i 0 = A =

Ecuaţia generală Probleme de tangenţă Sfera prin 4 puncte necoplanare. Elipsoidul Hiperboloizi Paraboloizi Conul Cilindrul. 1 Sfera.

EDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a X-a Ediţia a II-a, revizuită. pentru concursuri, olimpiade şi centre de excelenţă

riptografie şi Securitate

Ariadna Lucia Pletea Adrian Corduneanu Mircea Lupan LECŢII DE ALGEBRĂ LINIARĂ

Asupra unei inegalităţi date la barajul OBMJ 2006

Lectia VII Dreapta si planul

(Îndrumar pentru examenul licenţă valabil începând cu sesiunea de finalizare a studiilor iulie 2013)

Geometrie afină. Conf. Univ. Dr. Cornel Pintea

Prof. univ. dr. Ion CRĂCIUN Departamentul de Matematică Universitatea Tehnică Gheorghe Asachi din Iaşi CALCUL DIFERENŢIAL

Capitolul II. Grupuri. II.1. Grupuri; subgrupuri; divizori normali; grupuri factor

Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro

Capitolul 4. Integrale improprii Integrale cu limite de integrare infinite

Capitolul 9. Geometrie analitică. 9.1 Repere

Pseudoinversă şi inversă generalizată ale unei aplicaţii liniare

Metode de interpolare bazate pe diferenţe divizate

Functii Breviar teoretic 8 ianuarie ianuarie 2011

Examen AG. Student:... Grupa:... ianuarie 2011

Subiecte Clasa a VII-a

MATEMATICI APLICATE ECONOMIE - NOTE DE CURS - PENTRU - ÎNVǍŢǍMÂNTUL LA DISTANŢǍ-

Ecuatii exponentiale. Ecuatia ce contine variabila necunoscuta la exponentul puterii se numeste ecuatie exponentiala. a x = b, (1)

Subiecte Clasa a VIII-a

2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2

Transcript:

CURS 5 Spaţii liniare. Spaţiul liniar R n A. Arusoaie arusoaie.andreea@gmail.com andreea.arusoaie@info.uaic.ro Facultatea de Informatică, Universitatea Alexandru Ioan Cuza din Iaşi 30 Octombrie 2017

Structura cursului 1 Lege de compoziţie. Grupuri. Corpuri 2 Spaţii liniare Spaţii liniare. Subspaţii liniare Liniară dependenţă şi independenţă Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază 3 Produs scalar. Norme în R n 4 Baze ortonormate. Procedeul de ortonormalizare Gram-Schmidt Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 2 / 40

Structura cursului 1 Lege de compoziţie. Grupuri. Corpuri 2 Spaţii liniare Spaţii liniare. Subspaţii liniare Liniară dependenţă şi independenţă Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază 3 Produs scalar. Norme în R n 4 Baze ortonormate. Procedeul de ortonormalizare Gram-Schmidt Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 3 / 40

Lege de compoziţie. Grupuri. Corpuri Definiţie Fie M o mulţime nevidă. Numim operaţie algebrică sau lege de compoziţie pe M o funcţie : M M M, (x, y) x y, care asociază fiecărui element (x, y) M M, un unic element x y M. Definiţie Fie M şi fie operaţia algebrică internă pe M. Atunci (M, ) se numeşte grup dacă sunt verificate următoarele axiome: (A) (x y) z = x (y z), x, y, z M (asociativitate); (EN) dacă există e M, astfel încât x e = e x = x, x M; (element neutru) (ES) dacă x M, x M, astfel încât x x = x x = e; (element simetrizabil) Dacă în plus, este verificată următoarea axiomă (C) x y = y x, x, y R (comutativitate) vom spune că (M, ) este grup abelian (grup comutativ). Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 4 / 40

Lege de compoziţie. Grupuri. Corpuri Definiţie Fie K şi fie + şi sunt două operaţii interne pe K. Se numeşte corp un triplet (K, +, ), ce satisface următoarele axiome: 1. (K, +) este un grup comutativ, având elementul neutru notat cu 0; 2. (K \ {0}, ) este grup cu elementul neutru notat cu 1; 3. Înmulţirea este distributivă faţă de adunare, adică x, y, z K, avem x (y + z) = x y + x z, (x + y) z = x z + y z. Dacă, în plus, operaţia este comutativă atunci spunem că (K, +, ) este corp comutativ. Grupul (K, +) se numeşte grupul aditiv al corpului, iar grupul (K \ {0}, ) se numeşte grupul multiplicativ al elementelor nenule ale corpului. Exemple: (R, +, ), (C, +, ) sunt corpuri comutative. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 5 / 40

Structura cursului 1 Lege de compoziţie. Grupuri. Corpuri 2 Spaţii liniare Spaţii liniare. Subspaţii liniare Liniară dependenţă şi independenţă Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază 3 Produs scalar. Norme în R n 4 Baze ortonormate. Procedeul de ortonormalizare Gram-Schmidt Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 6 / 40

Structura cursului 1 Lege de compoziţie. Grupuri. Corpuri 2 Spaţii liniare Spaţii liniare. Subspaţii liniare Liniară dependenţă şi independenţă Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază 3 Produs scalar. Norme în R n 4 Baze ortonormate. Procedeul de ortonormalizare Gram-Schmidt Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 7 / 40

Spaţii liniare Un spaţiu liniar (spaţiu vectorial) este o colecţie de obiecte, numite vectori, ce pot fi adunate între ele şi înmulţite cu numere, numite scalari. Scalarii sunt elemente din R, C, Q sau orice corp comutativ. Cele mai utilizate spaţii liniare sunt spaţiile Euclidiene: R - dreapta reală - spaţiu liniar 1-dimensional R 2 = R R - planul real - spaţiu liniar 2-dimensional R 3 = R R R - spaţiul real - spaţiu liniar 3-dimensional R n, n 4 - hiperspaţiul real - spaţiu liniar n-dimensional Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 8 / 40

Spaţii liniare Fie V o mulţime nevidă şi K un corp comutativ. În general, se consideră K = R sau K = C. Definiţie Se numeşte spaţiu liniar (vectorial) peste corpul K o mulţime V, înzestrată cu - o lege internă + : V V V, (x, y) x + y, x, y V, - o lege externă : K V V, (α, x) α x, α K, x V aşa încât sunt îndeplinite următoarele cerinţe (axiome): (SL1) (V, +) este un grup comutativ; (SL2) α (x + y) = α x + α y, α K, x, y V ; (SL3) (α + β) x = α x + β x, α, β K, x V ; (SL4) α (β x) = (αβ) x, α, β K, x V ; (SL5) 1 x = x, x V (unde 1 este elementul unitate din K). - elementele K-spaţiului liniar V se numesc vectori, iar elementele lui K se numesc scalari. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 9 / 40

Spaţii liniare Propoziţie Fie n N şi R n = R R... R. Definim operaţiile + : R }{{} n R n R n şi : R R n R n de n ori prin x + y = (x 1 + y 1, x 2 + y 2,..., x n + y n), x = (x 1, x 2,..., x n), y = (y 1, y 2,..., y n) R n α x = (αx 1, αx 2,..., αx n), α R, x = (x 1, x 2,..., x n) R n. Atunci (R n, R, +, ) este un spaţiu liniar. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 10 / 40

Exemple de spaţii liniare Fie X, K un corp comutativ, (V, K, +, ) un spaţiu liniar şi F(X, V ) = {f : X V }. F(X, V ) are o structură algebrică de spaţiu liniar în raport cu adunarea funcţiilor, definită în mod obişnuit prin ( ) (f + g)(x) = f(x) + g(x), x X, f, g F(X, V ) şi înmulţirea funcţiilor cu scalari din K, definită prin ( ) (α f)(x) = α f(x), α K, x X, f F(X, V ). Particularizând X, K, şi V, obţinem diverse exemple de spaţii vectoriale: dacă m, n N, X = {1, 2,..., m} {1, 2,..., n} şi V = K = R, atunci F(X, V ) = M m,n(r), iar (M m,n(r), +, ) este un spaţiu liniar real (exerciţiu); dacă X R şi V = K = R, se obţine R-spaţiul liniar F(X, R) al funcţiilor reale, de o singură variabilă reală, definite pe X; când X = N şi V = K = R, mulţimea F(X, V ) este, în raport cu operaţiile ( ) şi ( ), spaţiul liniar real al şirurilor de numere reale. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 11 / 40

Spaţii liniare Propoziţie (Proprietăţi ale operaţiilor unui spaţiu liniar) Fie (V, K, +, ) un spaţiu liniar. Atunci: i) 0 K x = α 0 V = 0 V, x V, α K; ii) ( α) x = α ( x) = α x, α K, x V ; iii) ( α) ( x) = α x, α K, x V ; iv) α x = 0 α = 0 K sau x = 0 V. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 12 / 40

Spaţii liniare. Subspaţii liniare Definiţie Fie (V, K, +, ) un spaţiu liniar peste un corp comutativ K şi W o submulţime nevidă a lui V. (W, K, +, ) se numeşte subspaţiu liniar al lui (V, K, +, ) dacă: Exemple: x, y W, rezultă că x + y W ; α K, x W, reiese că α x W. 1) Mulţimea {x = (x 1, x 2,..., x n) R n x 1 = 0} este, în raport cu adunarea n-uplelor din R n şi înmulţirea acestora cu scalari din R, un subspaţiu liniar al lui (R n, R, + ). 2) Mulţimea {f F(R, R) f(x) = f( x), x R} a funcţiilor reale, scalare şi pare este un subspaţiu liniar al spaţiului liniar real (F(R, R), R, +, ). Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 13 / 40

Spaţii liniare. Subspaţii liniare Definiţie Dacă n N şi x 1, x 2,..., x n sunt elemente ale unui spaţiu liniar V peste un corp comutativ K, iar α 1, α 2,..., α n sunt scalari din K, atunci elementul x = n α k x k = α 1 x 1 + α 2 x 2 +... + α nx n, k=1 se numeşte combinaţie liniară a elementelor x 1, x 2,..., x n. Definiţie Fie W o submulţime nevidă a unui spaţiu liniar (V, K, +, ). Spunem că W este un subspaţiu liniar al lui V dacă şi numai dacă α, β K, x, y W α x + β y W, altfel spus, dacă orice combinaţie liniară de oricare două elemente ale lui W aparţine lui W. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 14 / 40

Spaţii liniare. Subspaţii liniare Definiţie Fie (V, K, +, ) un spaţiu liniar şi U o submulţime nevidă a sa. Mulţimea tuturor combinaţiilor liniare de elemente din U se numeşte acoperire liniară a lui U şi se notează cu Lin(U). Se numeşte subspaţiu generat de submulţimea U, intersecţia tuturor subspaţiilor liniare ale lui V care conţin elementele lui U (vom nota Sp(U)). Se poate constata uşor că Lin(U) este un subspaţiu liniar al lui (V, K, +, ) care o include pe U. Propoziţie Fie (V, K, +, ) un K-spaţiu liniar al lui V. i) Intersecţia a două subspaţii liniare ale lui V este un subspaţiu liniar al lui V. ii) Reuniunea a două subspaţii liniare ale lui V nu este întotdeauna un subspaţiu liniar al lui V. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 15 / 40

Spaţii liniare. Subspaţii liniare Propoziţie Oricare ar fi submulţimea nevidă U a unui subspaţiu liniar (V, K, +, ), avem: n Lin(U) = Sp(U) = {x V n N, α i K, x i U, 1 i n, aşa încât x = α i x i }. i=1 Demonstraţie: : Cum Lin(U) este un subspaţiu liniar al lui V care include pe U, intersecţia tuturor subspaţiilor liniare ale lui V cu proprietatea că o includ pe U, cu alte cuvinte Sp(U) Lin(U). : Reciproc, cum orice subspaţiu liniar al lui V, care conţine pe U, conţine şi orice combinaţie liniară de elemente din U (cu scalari din K), adică include subspaţiul liniar Lin(U). Considerând intersecţia tuturor acestor subspaţii, obţinem Lin(U) Sp(U). Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 16 / 40

Structura cursului 1 Lege de compoziţie. Grupuri. Corpuri 2 Spaţii liniare Spaţii liniare. Subspaţii liniare Liniară dependenţă şi independenţă Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază 3 Produs scalar. Norme în R n 4 Baze ortonormate. Procedeul de ortonormalizare Gram-Schmidt Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 17 / 40

Liniară dependenţă şi independenţă Definiţie Fie (V, K, +, ) un spaţiu liniar şi x 1, x 2,..., x n din V. a) Elementele x 1, x 2,..., x n se numesc liniar dependente dacă α 1, α 2,..., α n K, nu toţi nuli, astfel încât α 1 x 1 + α 2 x 2 +... + α nx n = 0 V. b) Elementele x 1, x 2,..., x n V se numesc liniar independente dacă α 1 x 1 + α 2 x 2 +... + α nx n = 0 V = α 1 = α 2 =... = α n = 0. c) O submulţime nevidă U a unui subspaţiu liniar V se numeşte liniar independentă dacă oricare n elemente distincte x 1, x 2,..., x n ale lui U sunt liniar independente. d) Dacă există n N şi x 1, x 2,..., x n elemente din U ce sunt liniar dependente, atunci mulţimea U se numeşte liniar dependentă. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 18 / 40

Liniară dependenţă şi independenţă Teorema Vectorii x 1, x 2,..., x n ai unui spaţiu liniar sunt liniar dependenţi dacă şi numai dacă unul dintre vectori se poate scrie ca o combinaţie liniară a celorlalţi. Demonstraţie: : Într-adevăr, dacă vectorii x 1, x 2,..., x n sunt liniar dependenţi, atunci n α 1, α 2,..., α n, nu toţi nuli, astfel încât α k x k = 0 V. k=1 n ( ) Presupunem că α 1 0, ar reieşi atunci că avem: x 1 = α 1 1 α k x k. Deci, unul dintre k=2 elementele x 1, x 2,..., x n, aici x 1, ar fi o combinaţie liniară de celelalte. n : Dacă x j = β k x k, atunci x j n β k x k = 0, ceea ce înseamnă că, pentru elementele k=1 k j k=1 k j x 1, x 2,..., x n, există scalarii β 1,..., β j 1, 1, β j+1,..., β n, evident nu toţi nuli, aşa încât se poate vorbi despre o combinaţie liniară a respectivelor elemente egală cu vectorul nul. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 19 / 40

Structura cursului 1 Lege de compoziţie. Grupuri. Corpuri 2 Spaţii liniare Spaţii liniare. Subspaţii liniare Liniară dependenţă şi independenţă Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază 3 Produs scalar. Norme în R n 4 Baze ortonormate. Procedeul de ortonormalizare Gram-Schmidt Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 20 / 40

Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază Definiţie Fie (V, K, +, ) un K-spaţiu liniar. i) Se numeşte dimensiune (algebrică) a spaţiului liniar V numărul maxim de elemente liniar independente din V. Vom nota dimensiunea spaţiului V cu dim(v ). ii) Spaţiul liniar V este numit infinit-dimensional dacă există cel puţin o submulţime infinită şi liniar independentă a lui V. În caz contrar, V este numit spaţiu liniar finit-dimensional. Exemple: 1. dim R (R n ) = n; 2. dim R M m,n(r n ) = m n. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 21 / 40

Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază Definiţie O mulţime nevidă B, dintr-un spaţiu liniar (V, K, +, ), se numeşte bază algebrică a lui V dacă B este liniar independentă şi Sp(B) = V. Fie V un spaţiu liniar n-dimensional. O bază a lui V este o mulţime B alcătuită din n elemente, b 1, b 2,..., b n, liniar independente, din V. Fiecare element x V se reprezintă atunci, în mod unic, sub forma x = n γ k b k, K-scalarii γ 1, γ 2,..., γ n numindu-se coordonatele lui x în baza B. Orice bază a unui spaţiu liniar V are un număr de vectori egal cu dimensiunea lui V. k=1 Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 22 / 40

Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază Propoziţie Spaţiul liniar (R n, R, +, ) este n-dimensional. O mulţime de m (m n) elemente din R n este liniar independentă dacă şi numai dacă matricea având drept coloane cele m n-uple reale corespunzătoare elementelor în cauză are rangul egal cu m. Demonstraţie: În Rn există mulţimea B = {e 1, e 2,..., e n}, unde e 1 = (1, 0,..., 0), e 2 = (0, 1,..., 0),..., e n = (0, 0,..., 1) care alcătuiesc o bază, numită baza canonică a lui R n. Într-adevăr, mulţimea B este liniar independentă în R, întrucât avem α 1 e 1 + α 2 e 2 +... + α n e n = 0 α 1 = α 2 =... = α n = 0. Mai mult, Sp(B) = R n ( x R n, x = x 1 e 1 + x 2 e 2 +... + x n e n). Aşadar, dim(r n ) = n. În al doilea rând, dacă x 1 = (x 11, x 12,..., x 1n ), x 2 = (x 21, x 22,..., x 2n ),... şi x m = (x m1, x m2,..., x mn) (cu m n) sunt m elemente din R n, atunci acestea sunt liniar independente dacă şi numai dacă relaţia α 1 x 1 + α 2 x 2 + + α m x m = 0 este posibilă doar când α 1 = α 2 =... = α m = 0. Altfel spus, dacă şi numai dacă α 1 x 11 + α 2 x 21 +... + α mx m1 = 0 α 1 x 12 + α 2 x 22 +... + α mx m2 = 0.............................. α 1 x 1n + α 2 x 2n +... + α mx mn = 0 Vom obţine, soluţia banală α i = 0, i = 1, n, dacă şi numai dacă rangul matricii sistemului, este m. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 23 / 40

Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază O submulţime nevidă a unui K spaţiu liniar finit dimensional, B = {b 1, b 2,..., b n}, este o bază a n lui V dacă şi numai dacă orice vector x V se exprimă, în mod unic, sub forma x = x k b k, scalarii x 1, x 2,..., x n din K fiind coordonatele lui x în baza B. Dacă notăm cu X B matricea coloană x 1 x 2. x n a coordonatelor vectorului x în baza B şi cu B = [b 1, b 2,..., b n] matricea linie a vectorilor bazei n B, relaţia x = x k b k se poate reda, matriceal, sub forma: k=1 x = B X B. k=1 Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 24 / 40

Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază Propoziţie Fie (V, K, +, ) un spaţiu liniar cu dim(v ) = n. Atunci 1. Orice mulţime de m elemente din V, cu m > n, este liniar dependentă; 2. Orice mulţime de n elemente din V este bază a lui V dacă şi numai dacă este mulţime liniar independentă. 3. Orice mulţime de n vectori din V este bază a lui V dacă şi numai dacă mulţimea este un sistem de generatori al lui V. Exemplu: Să se arate că mulţimea B = {v 1 = (1, 0, 1), v 2 = (2, 1, 0), v 3 = (0, 1, 1)} este o bază a spaţiului vectorial R 3. Determinaţi coordonatele vectorului v = (1, 2, 3) în această bază. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 25 / 40

Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază Definiţie Fie (V, K, +, ) un spaţiu liniar cu dim(v ) = n, B = {b 1, b 2,..., b n} o bază a sa şi B = {b 1, b 2,..., b m} o mulţime de m elemente ale lui V. Se numeşte matrice de trecere (schimbare) de la baza B la sistemul de vectori B matricea S = (s ij ) i,j M n,m(k), unde 1 i n şi 1 j m, care are, pe coloane, coordonatele vectorilor din B în baza B, adică unde s ij K sunt aşa încât s 11 s 21... s m1 s 12 s 22... s m2 S =......, s 1n s 2n... s mn b 1 = s 11 b 1 + s 12 b 2 +... + s 1n b n b 2 = s 21 b 1 + s 22 b 2 +... + s 2n b n.. b m = s m1b 1 + s m2 b 2 +... + s mnb n Altfel spus, matricial, avem B = B S, unde B = [b 1, b 2,..., b m] şi B = [b1, b 2,..., b n]. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 26 / 40

Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază Propoziţie Fie B şi B două baze distincte ale unui spaţiu liniar (V, K, +, ), finit-dimensional şi x V. Dacă X B şi X B sunt matricile coloane ale coordonatelor lui x în baza B şi respectiv în baza B, iar S este matricea de trecere de la B la B, atunci formula de transformare a coordonatelor lui x la schimbarea bazei de la B la B este următoarea: X B = S 1 X B. Demonstraţie: Întrucât x = BX B = B X B şi B = B S, avem: BXB = BSX B. De aici, cum B este nesingulară, prin înmulţirea la stânga cu B 1, rezultă: X B = SX B. În fine, deoarece S este nesingulară, reiese că are loc formula X B = S 1 X B. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 27 / 40

Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază Definiţie Fie (V, K, +, ) un spaţiu liniar, finit-dimensional şi două baze ale sale, B şi B. Spunem că bazele B şi B sunt la fel orientate dacă determinantul matricii S de trecere de la B la B este pozitiv; Spunem că bazele B şi B se numesc contrar orientate dacă det(s) < 0. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 28 / 40

Structura cursului 1 Lege de compoziţie. Grupuri. Corpuri 2 Spaţii liniare Spaţii liniare. Subspaţii liniare Liniară dependenţă şi independenţă Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază 3 Produs scalar. Norme în R n 4 Baze ortonormate. Procedeul de ortonormalizare Gram-Schmidt Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 29 / 40

Produs scalar. Norme în R n Definiţie Fie (V, K, +, ) un spaţiu vectorial peste un corp comutativ şi ordonat K. a) Se numeşte produs scalar pe V o aplicaţie, : V V la K, care satisface următoarele proprietăţi: (PS1), este pozitiv definită, adică x, x 0, x V şi x, x = 0, dacă şi numai dacă x = 0 V ; (PS2), este simetrică, adică x, y = y, x, x, y V ; (PS3), este biliniară, adică α x + β y, z = α x, z + β y, z, şi x, α y + β z = α x, y + β x, z, α, β K, x, y, z V. b) Perechea (V,, ), în care V este un spaţiu liniar peste un corp comutativ şi ordonat, iar, este un produs scalar pe V se numeşte spaţiu prehilbertian. c) Un spaţiu prehilbertian pentru care K = R se numeşte spaţiu euclidian. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 30 / 40

Produs scalar. Norme în R n Propoziţie Spaţiul liniar real (R n, R, +, ), dotat cu produsul scalar canonic, definit prin n x, y c = x i y i, x = (x 1, x 2,..., x n), y = (y 1, y 2,..., y n) R n, i=1 este un spaţiu euclidian. Observaţie: Produsul scalar, c pe R n se mai numeşte şi produs scalar euclidian. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 31 / 40

Produs scalar. Norme în R n Definiţie Fie (V, K, +, ) un spaţiu prehilbertian, dotat cu produsul scalar,. a) Elementele x şi y din V se numesc ortogonale dacă şi numai dacă x, y = 0. (x y) b) Spunem că un vector x V este ortogonal pe o mulţime nevidă U V (notăm x U), dacă x, y = 0, y U. c) Un sistem de vectori din V se numeşte ortogonal dacă este alcătuit din vectori ortogonali doi câte doi. Mai exact, dacă x, y = 0, x, y din respectivul sistem, cu x y. d) Dacă U V, atunci prin suplimentul ortogonal al lui U, înţelegem mulţimea U = {x V x U} Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 32 / 40

Produs scalar. Norme în R n Definiţie Fie (V, K, +,,, ) un spaţiu euclidian şi x, y V \ {0}. Unghiul dintre vectorii x şi y, notat prin (x, y) sau (x, y), se defineşte prin relaţia: (x, y) = arccos x, y x, x y, y. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 33 / 40

Produs scalar. Norme în R n Definiţie Fie (V, R, +, ) un spaţiu liniar real. a) Se numeşte normă pe V o aplicaţie de la V la R, notată simbolic prin, care satisface următoarele axiome: (N1) x 0, x V şi x = 0 x = 0; (N2) α x = α x, α R, x V ; (N3) x + y x + y, x,y V. b) Perechea (V, ) se numeşte spaţiu normat. Propoziţie Spaţiul liniar real (R n, R, +, ), înzestrat cu aşa-numita normă euclidiană, definită prin x e = x, x = este un spaţiu normat. ( n ) 1 2 x 2 i, x = (x 1, x 2,..., x n) R n, i=1 Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 34 / 40

Produs scalar. Norme în R n Definiţie Fie (V, ) un spaţiu normat şi x V. Elementul x se numeşte versor dacă x = 1. Definiţie Fie (V,, ) un spaţiu prehilbertian. a) O submulţime nevidă U V se numeşte sistem ortonormal dacă şi numai dacă { 0, când x y x, y = 1, când x = y, x, y U. b) Dacă B este o baza a lui V şi B este un sistem ortonormal stunci B este o bază ortonormală Exemplu: Baza canonică din R n, {e 1 = (1, 0,..., 0), e 2 = (0, 1,..., 0),..., e 3 = (0,..., 0, 1)} este o bază ortonormală. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 35 / 40

Structura cursului 1 Lege de compoziţie. Grupuri. Corpuri 2 Spaţii liniare Spaţii liniare. Subspaţii liniare Liniară dependenţă şi independenţă Dimensiunea unui spaţiu liniar. Bază algebrică. Schimbare de bază 3 Produs scalar. Norme în R n 4 Baze ortonormate. Procedeul de ortonormalizare Gram-Schmidt Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 36 / 40

Baze ortonormate. Procedeul de ortonormalizare Gram-Schmidt Fie B = {b 1, b 2,... b n} o bază a unui spaţiu euclidian V, cu dim(v) = n, şi fie Fie, este produsul scalar definit pe V. Vom nota cu G = (g ij ) 1 i,j n M n(r), unde g ij = b i, b j. Determinantul matricii G se numeşte determinant Gram. Cum pentru doi vectori arbitrari din x, y V, avem reprezentările (în baza B) x = BX B şi y = BY B, unde X B, Y B sunt matricile asociate lui x şi y, găsim expresia analitică a produsului scalar, în baza B n x, y = g ij x i y j = XB T GY B. i,j=1 Baza B este numită ortogonală ori de câte ori matricea G este diagonală, adică g ij = 0, i, j {1, 2,..., n}, i j. Spunem că baza B este ortonormală dacă şi numai dacă G este matricea unitate I n. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 37 / 40

Procedeul de ortonormalizare Gram-Schmidt Teorema În orice spaţiu prehilbertian finit dimensional (V,, ) există baze ortonormale. Demonstraţie: Fie (V,, ) un spaţiu prehilbertian n-dimensional şi B = {b 1, b 2,..., b n} o bază a lui. Pentru a arăta existenţa unei baze ortonormale, este suficient să găsim o bază ortogonală. Plecând de la B, se poate construi o bază B = {b 1, b 2,..., b n }, ortogonală, a spaţiului V, utilizând algoritmul lui Gram-Schmidt, după cum urmează: Pasul 1: Fie b 1 = b 1. Pasul 2: Se determină scalarul λ 1 R, aşa încât vectorul b 2 = b 2 + λ 1 b 1 să fie ortogonal pe b 1, adică să avem 0 = b 1, b 2 + λ 1 b 1, b 1. Aşadar, b 2 = b 2 b 1, b 2 b 1, b 1 b 1. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 38 / 40

Procedeul de ortonormalizare Gram-Schmidt Pasul 3: Se caută scalarii µ 1 şi µ 2 din R, aşa încât b 3 = b 3 + µ 1 b 1 + µ 2b 2 să fie ortogonal pe sistemul {b 1, b 2 }, adică să avem b 3, b 1 = 0 şi b 3, b 2 = 0. Găsim µ 1 = b 1, b 3 b 1, b 1 şi µ 2 = b 2, b 3 b 2,. Prin urmare, avem: b 2 b 3 = b 3 b 1, b 3 b 1, b 1 b 1 b 2, b 3 b 2, b 2 b 2. Pasul k: Continuând procedeul, obţinem formula generală: k 1 b k = b b i k, b k b i=1 i, b i b i, k = 2, n. În final, plecând B, putem obţine baza ortonormată B = {b 1,..., b n }, dacă luăm b k = b k b k, k = 1, n, unde este norma indusă de produsul scalar,, considerat pe V. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 39 / 40

Bibliografie Anca Precupanu - Bazele analizei matematice (Cap. 10), Editura Polirom, Iaşi, 1998. V. Postolică - Eficienţă prin matematică aplicată. Analiză matematică (Cap. 10, 11 şi 12), Editura Matrix Rom, Bucureşti, 2006. Emil Popescu - Analiză matematică. Calcul diferenţial, Editura Matrix Rom, Bucureşti, 2006. E. Macovei, F. Iacob - Matematică pentru anul I), Editura Universităţii Al. I. Cuza, Iaşi, 2005. W. F. Trench - Introduction to Real Analysis (Chap. 4), Library of Congress Cataloging-in-Publication Data, 2010. M. Postolache - Analiză matematică ( teorie şi aplicaţii ), Editura Fair Partners, Bucureşti, 2011. Steven Heilman - Sequences and Series of Functions.Convergence, UCLA Department of Mathematics, Los Angeles, 2015. M. Deisenroth, M. Cheraghchi - Mathematical Methods (Chap.4:Power Series), Imperial College London, Department of Computing, 2016. Matematică, Anul I A. Arusoaie FII (UAIC, Iaşi) 40 / 40