Documente Academic
Documente Profesional
Documente Cultură
Spaţii liniare
A. Arusoaie
e-mail: andreea.arusoaie@info.uaic.ro
Web: http://profs.info.uaic.ro/~andreea.arusoaie/math.html
Facultatea de Informatică,
Universitatea ”Alexandru Ioan Cuza” din Iaşi
24 Octombrie, 2022
Structura cursului
1 Definiţii. Proprietăţi
2 Combinaţii liniare
Liniară dependenţă şi independenţă
Dimensiunea unui spaţiu liniar
Bază algebrică
Schimbarea coordonatelor
4 Baze ortonormale
Procedeul de ortonormalizare Gram-Schmidt
1 Definiţii. Proprietăţi
2 Combinaţii liniare
Liniară dependenţă şi independenţă
Dimensiunea unui spaţiu liniar
Bază algebrică
Schimbarea coordonatelor
4 Baze ortonormale
Procedeul de ortonormalizare Gram-Schmidt
Propoziţie
Fie n ∈ N∗ şi Rn = R × R × . . . × R.
| {z }
de n ori
Definim operaţiile + : Rn × Rn → Rn şi · : R × Rn → Rn prin
x + y := (x1 + y1 , x2 + y2 , . . . , xn + yn ),
1. Fie m, n ∈ N∗ şi Mm,n (R) - mulţimea matricilor reale cu m linii şi n coloane.
Fie operaţiile
+ - adunarea uzuală a matricelor;
· - ı̂nmulţirea matricelor cu numere reale.
Atunci (Mm,n (R), +, ·) este un spaţiu liniar real.
Particularizând X şi V definiţi ı̂n 3., obţinem diverse exemple de spaţii vectoriale:
Propoziţie
Fie (V, +, ·) un spaţiu liniar real. Atunci pentru orice scalar α ∈ R şi orice vector
x ∈ V , avem
i) 0R · x = α · 0V = 0V ;
iv) α · x = 0V ⇒ α = 0R sau x = 0V .
Definiţie
Fie (V, +, ·) un spaţiu liniar real şi W o submulţime nevidă a lui V .
Spunem că (W, +, ·) este este subspaţiu liniar al lui (V, +, ·) dacă
Cu alte cuvinte, spunem că W este un subspaţiu liniar al lui V dacă şi numai dacă
α · x + β · y ∈ W, ∀α, β ∈ R, ∀x, y ∈ W.
Propoziţie
Fie W1 şi W2 două subspaţii liniare ale lui (V, +, ·). Atunci
i) W1 ∩ W2 este tot un subspaţiu liniar al lui V .
ii) W1 ∪ W2 nu este ı̂ntotdeauna un subspaţiu liniar al lui V .
1 Definiţii. Proprietăţi
2 Combinaţii liniare
Liniară dependenţă şi independenţă
Dimensiunea unui spaţiu liniar
Bază algebrică
Schimbarea coordonatelor
4 Baze ortonormale
Procedeul de ortonormalizare Gram-Schmidt
Definiţie
Fie (V, +, ·) un spaţiu liniar.
O combinaţie liniară a vectorilor x1 , x2 , . . . , xn ∈ V este un vector y ∈ V ce se
poate scrie ca
Xn
y= αk xk = α1 x1 + α2 x2 + ... + αn xn ,
k=1
∗
unde n ∈ N , iar α1 , α2 , . . . , αn ∈ R.
Definiţie
Fie (V, +, ·) un spaţiu liniar şi U o submulţime nevidă a lui V .
Mulţimea tuturor combinaţiilor liniare de elemente din U ,
{α1 x1 + α2 x2 + . . . + αn xn | n ∈ N∗ , α1 , . . . , αn ∈ R, x1 , . . . , xn ∈ U }
Lin(U ) este un subspaţiu liniar al lui (V, +, ·). În plus, are loc U ⊆ Lin(U ).
Lin(U ) este cel mai mic subspaţiu al lui V care ı̂l conţine pe U .
Definiţie
Fie (V, +, ·) un spaţiu liniar şi fie x1 , x2 , . . . , xn ∈ V .
α1 x1 + α2 x2 + . . . + αn xn = 0.
α1 x1 + α2 x2 + . . . + αn xn = 0,
Avem suficientă informaţie să identificăm locaţia, deoarece pot considera sistemul
de coordonate ca un spaţiu vectorial 2- dimensional (ignorând altitudindea si
curvatura Pământului)
Dacă persoana adaugă
Locaţia este la 5 km nord-est de centru.
Desi afirmaţia este corectă, nu putem să ne dăm seama exact de locaţie.
Teorema
Vectorii x1 , x2 , . . . , xn 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.
Definiţie
Fie (V, +, ·) un 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. dimR (Rn ) = n;
2. dimR Mm,n (R) = m · n.
Propoziţie
Fie n ∈ N∗ . Mulţimea {e1 , e2 , . . . , en } ⊆ Rn , este o bază a lui Rn , numită baza
canonică a lui Rn .
În cazul unui spaţiu liniar n-dimensional V , o bază a lui V este o mulţime B
alcătuită din n elemente din V , b1 , b2 , . . . , bn , liniar independente.
Orice bază a unui spaţiu liniar V are un număr de vectori egal cu dimensiunea lui
V.
Propoziţie
Fie (V, +, ·) 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.
Definiţie
Se numeşte rang al unei mulţimi U din V , dimensiunea subspaţiului generat de U ,
adică
rang(U ) := dim (Lin(U )) .
Să se arate că mulţimea B = {v1 = (1, 0, −1), v2 = (2, 1, 0), v3 = (0, 1, 1)} este o
bază a spaţiului vectorial R3 . Determinaţi coordonatele vectorului v = (1, 2, 3) ı̂n
această bază.
Definiţie
Fie (V, +, ·) un spaţiu liniar cu dim(V ) = n ∈ N∗ , fie B = {b1 , b2 , . . . , bn } o
bază a lui V şi fie B 0 = {b01 , b02 , . . . , b0m } o mulţime de m vectori din V .
Se numeşte matrice de trecere (schimbare) de la baza B la sistemul de vectori B 0 ,
matricea
s11 s12 . . . s1m
s21 s22 . . . s2m
SB,B 0 = . .. ∈ Mn,m
..
.. . ... .
sn1 sn2 . . . snm
unde, pentru 1 ≤ k ≤ m, s1k , . . . , snk , sunt coordonatele vectorului b0k , ı̂n raport
cu b1 , . . . , bn .
Propoziţie
Fie (V, +, ·) un spaţiu liniar finit-dimensional, cu dim V = n ∈ N∗ .
Dacă B = {b1 , . . . , bn }, B 0 = {b01 , . . . , b0n } sunt două baze a lui V , iar SB,B 0
este matricea de trecere de la B la B 0 , atunci matricea SB,B 0 este nesingulară
(det SB,B 0 6= 0).
−1 0
Mai mult, matricea SB,B 0 este matricea de trecere de la baza B la B , adică are
loc
B
e=B e 0 · S −1 0 .
B,B
În plus, dacă x ∈ V , iar α1 , . . . , αn sunt coordonatele lui x ı̂n raport cu baza B,
iar α10 , . . . , αn0 sunt coodonatele lui x ı̂n baza B 0 , atunci
−1
XB 0 = SB,B 0 · XB ,
α10
α1
unde XB = ... ∈ Mn,1 , iar XB 0 = .. ∈ M .
not not
. n,1
0
αn αn
Spunem că bazele B şi B 0 sunt la fel orientate dacă determinantul matricii
SB,B 0 de trecere de la B la B 0 este pozitiv.
Spunem că bazele B şi B 0 sunt contrar orientate dacă det(SB,B 0 ) < 0.
1 Definiţii. Proprietăţi
2 Combinaţii liniare
Liniară dependenţă şi independenţă
Dimensiunea unui spaţiu liniar
Bază algebrică
Schimbarea coordonatelor
4 Baze ortonormale
Procedeul de ortonormalizare Gram-Schmidt
Definiţie
Fie (V, +, ·) un spaţiu liniar real.
a) Se numeşte produs scalar pe V o aplicaţie h·, ·i : V × V → R, care satisface
următoarele proprietăţi:
(PS1) h·, ·i este pozitiv definită, adică
? hx, xi > 0, ∀ x ∈ V
? hx, xi = 0 ⇔ x = 0 ∈ V ;
(PS2) h·, ·i este simetrică, adică
? hx, yi = hy, xi, ∀ x, y ∈ V ;
(PS3) h·, ·i este biliniară, adică
? hα · x + β · y, zi = αhx, zi + βhy, zi,
? hx, α · y + β · zi = αhx, yi + βhx, zi, ∀ α, β ∈ R, x, y, z ∈ V .
b) Perechea (V, h·, ·i), ı̂n care V este un spaţiu liniar real, iar h·, ·i este un
produs scalar pe V se numeşte spaţiu prehilbertian (spaţiu euclidian).
Propoziţie
Fie n ∈ N∗ şi h·, ·i : Rn × Rn → R definită prin
h(x1 , x2 , . . . , xn ), (y1 , y2 , . . . , yn )i := x1 y1 + x2 y2 + . . . + xn yn ,
∀ (x1 , x2 , . . . , xn ), (y1 , y2 , . . . , yn ) ∈ Rn ,
hx, yi = 0.
hx, yi = 0, ∀ y ∈ U.
hx, yi = 0, ∀ x, y ∈ U, cu x 6= y.
U ⊥ := {x ∈ V | x⊥U }
Definiţie
Fie (V, h·, ·i) un spaţiu prehilbertian şi x, y ∈ V \ {0}.
Unghiul dintre vectorii x şi y, notat prin ^(x, y) sau (x,\ y), se defineşte prin
relaţia:
\ hx, yi
(x, y) = arccos p p .
hx, xi hy, yi
\ \ \ π
Observaţie: Se poate observa cu uşurinţă că (x, y) = (y, x) şi că (x, y) =
2
dacă şi numai dacă x⊥y.
Definiţie
Fie (V, +, ·) un spaţiu liniar real. Spunem că aplicaţia k · k : V → R este o normă
pe V dacă
N1) kxk > 0, ∀ x ∈ V
N2) kxk = 0 ⇔ x = 0;
N3) kα · xk = |α|kxk, ∀ α ∈ R, ∀ x ∈ V (omogenitate);
N4) kx + yk 6 kxk + kyk, ∀ x,y ∈ V (inegalitatea triunghiulară).
Perechea (V, k · k) se numeşte spaţiu normat.
Propoziţie
Fie (V, h·, ·i) un spaţiu prehilbertian. Atunci aplicaţia k · k : V → R definită de
p
kxk = hx, xi, ∀ x ∈ V
Propoziţie
Fie n ∈ N∗ . Norma indusă de produsul scalar euclidian pe Rn , definită prin
q n
! 12
X
kxk2 = x21 + x22 + . . . + x2n = x2i , ∀ x ∈ Rn , x = (x1 , x2 , . . . , xn ),
i=1
Definiţie
Fie (V, k · k) un spaţiu normat şi x ∈ V . Elementul x se numeşte versor dacă
kxk = 1.
1 Definiţii. Proprietăţi
2 Combinaţii liniare
Liniară dependenţă şi independenţă
Dimensiunea unui spaţiu liniar
Bază algebrică
Schimbarea coordonatelor
4 Baze ortonormale
Procedeul de ortonormalizare Gram-Schmidt
Definiţie
Fie (V, h·, ·i) un spaţiu prehilbertian.
a) O submulţime nevidă U ⊆ V se numeşte sistem ortonormal dacă U este un
sistem ortogonal şi fiecare element al lui U este un versor.
b) Dacă B este o bază a lui V şi B este un sistem ortogonal, atunci B se
numeşte bază ortogonală a lui V .
c) Dacă B este o bază a lui V şi B este un sistem ortonormal, atunci B se
numeşte bază ortonormală a lui V .
Cu alte cuvinte, U este un sistem ortonormal dacă şi numai dacă, pentru orice
x, y ∈ U
0, când x 6= y
hx, yi =
1, când x = y
Bineı̂nteles, baza canonică {e1 , . . . , en }, a lui Rn , este o bază ortonormală a lui
Rn .
Definiţie
Fie (V, h·, ·i) un spaţiu prehilbertian de dimensiune n ∈ N∗ şi fie
B = {b1 , b2 , . . . bn } o bază a lui V . Se numeşte determinantul Gram asociat
unei baze B, numărul det G ∈ R, unde
hb1 , b1 i hb1 , b2 i . . . hb1 , bn i
hb2 , b1 i hb2 , b2 i . . . hb2 , bn i
G= ∈ Mn (R) (1)
.. .. .. ..
. . . .
hbn , b1 i hbn , b2 i . . . hbn , bn i
Teorema
Fie (V, h·, ·i) un spaţiu prehilbertian de dimensiune n ∈ N∗ .
Dacă B = {b1 , . . . bn } este o bază a lui V , atunci există o bază ortonormală
B 0 = {b01 , . . . , b0n }, astfel ı̂ncât
Demonstraţie: Fie (V, h·, ·i) un spaţiu prehilbertian şi B = {b1 , . . . , bn } o bază
a lui.
Plecând de la B, se poate construi o bază B 0 = {b01 , b02 , . . . , b0n }, ortogonală, a
aceluiaşi spaţiu V , utilizând algoritmul lui Gram-Schmidt, după cum urmează:
Pasul 2: Se determină scalarul λ1 ∈ R, aşa ı̂ncât vectorul b02 = b2 + λ1 b01 să fie
ortogonal pe b01 , adică să avem 0 = hb01 , b2 i + λ1 hb01 , b01 i. Aşadar,
hb01 , b2 i 0
b02 = b2 − b .
hb01 , b01 i 1
hb01 , b3 i 0 hb02 , b3 i 0
b03 = b3 − b1 − b .
hb01 , b01 i hb02 , b02 i 2
Pasul k: Continuând procedeul, obţinem formula generală:
k−1
X hb0i , bk i 0
b0k = bk − b , k = 2, n.
i=1
hb0i , b0i i i
b0k
b00k = , k = 1, n
kb0k k