Documente Academic
Documente Profesional
Documente Cultură
Noţiuni introductive
Evaluare
Structura cursului
Bibliografie
CURS 1
Capitolul I. Preliminarii
Noţiuni introductive
Definiţia 1.1. Fie o mulţime nevidă (M = 6 ∅). Se numeşte lege de
compunere internă pe M sau, ı̂ncă, operaţie pe M , orice funcţie
not.
ϕ : M ×M → M (x, y) 7−→ ϕ(x, y) = x ∗ y, x ◦ y, x + y, x · y, x | y.
ı̂i corespund
not.
- (M ) ≥ 3 ”◦” este necomutativă U (F(M )) = {f | f funcţie bijectivă} =
SM , U (F(M )) = SM - (SM , ◦) este grup.
Dacă M este o mulţime finită cu n elemente putem presupune că M =
{1, 2, . . . , n}, SM = Sn mulţimea permutărilor de n elemente, (Sn , ◦) este
grup, σ ∈ Sn
1 2 3 ... i ... j ... n
.
σ(1) σ(2) σ(3) . . . σ(i) . . . σ(j) . . . σ(n)
Definiţie. Fie σ o permutare din Sn . Spunem că i prezintă inversiune
faţă de j dacă i < j şi σ(i) > σ(j).
1 2 3 4 1 2 3 4
Exemplu. - 2 inversiuni; - 4 inversiuni
2 3 1 4 4 2 1 3
Notaţii: i(σ) - numărul tuturor inversiunilor; ε(σ) = (−1)i(σ) - signatura
Y σ(i) − σ(j)
permutării σ; ε(σ) =
1≤i<j≤n
i−j
5
CURS 2
def.
X
f · g = (c0 , c1 , c2 , . . . , ck , . . .), unde ck = ai b j
i+j=1,a≤i≤n,a≤j≤n
c 0 = a0 · b 0 ← k = 0
c1 = a0 b1 + a1 b0 ← k = 1
c 2 = a0 b 2 + a1 b 1 + a2 b 0 ← k = 2
cm+n = an bm ← k = n + m
Matrice
1 0 ... 0 1
2 0 0 0 0 0
· = = O2
0 0 0 1 0 0
6=O2 6=O2
Definiţia 2. Spunem că tripletul este corp algebric inchis dacă orice
polinom cu coeficienţi ı̂n K (f ∈ K[X]) are toate rădăcinile ı̂n K.
2
√Exemple. i) Q nu este algebric ı̂nchis f = x − 2 ∈ Q[X] are rădăcinile
± 2 ∈ (R \ Q). √
ii) R nu este algebric ı̂nchis f = x2 + 3 ∈ R[X] are rădăcinile ± 3i ∈
(C \ R).
iii) Teorema lui D’Alembert-Gauss. Corpul C este algebric ı̂nchis.
9
CURS 3
Determinanţi
Proprietăţile determinanţilor
Matrice inversabilă
Fie A ∈ Mm×n (K), unde K este corp comutativ şi k, r ≤ min{m, n}.
unde aij sunt coeficienţii sistemului şi bi sunt termenii liberi, cu aij , bi ∈ K,
∀i = 1, m, j = 1, n, iar x1 , x2 , . . . , xn sunt necunoscutele sistemului.
Definiţia 2. Se numeşte soluţie a sistemului (*) un n-uplu (α1 , α2 , . . . , αn )
de elemente din K care satisfac egalităţile din (*). (Înlocuind xi cu αi
obţinem identităţi.)
Spunem că sistemul (*) este sistem compatibil dacă admite măcar o
soluţie. Dacă soluţia este unică spunem că sistemul este compatibil determi-
nat. Dacă admite măcar două soluţii vom spune că este sistem compatibil
nedeterminat.
În cazul ı̂n care sistemul nu are soluţii vom spune că sistemul este incom-
patibil.
12
CURS 4
Capitolul II. Spaţii liniare
CURS 5
Definiţia 1. Fie K V , K-spaţiu liniar şi ∅ 6= G ⊆ V . Spunem că G este
sistem de generatori ai lui K V dacă orice vector al spaţiului se poate scrie
ca o combinaţie liniară finită de elemente din G.
Altfel scris: ∀x ∈ K V, ∃ n ∈ N∗ , ∃ u1 , u2 , . . . , un ∈ G, ∃ α1 , α2 , . . . , αn ∈ K
X n
a.ı̂. x = ak u k .
k=1
Observaţie. orice spaţiu liniar admite măcar un sistem de generatori....
Definiţia 2. Fie K V , K-spaţiu liniar şi ∅ 6= B ⊆ V . Spunem că B este
bază a spaţiului liniar dacă este un sistem de generatori liniar independent.
Teorema de existenţă a bazei. Orice spaţiu liniar nenul admite o
bază.
Consecinţă. Din orice sistem de generatori al unui spaţiu liniar nenul se
poate extrage o bază (se consideră un sistem liniar independent maximal ı̂n
acel sistem de generatori).
Observaţie. Fie K V un K-spaţiu liniar finit generat (f.g.) (adică admite
un sistem de generatori finit) şi fie B = {e1 , e2 , . . . , en } un sistem liniar
independent maximal ı̂ntr-un sistem de generatori finit ⇒ B este bază ı̂n V .
Fie x ∈ K V şi B sistem de generatori, atunci există xi ∈ K astfel ı̂ncât
x = x1 e1 + x2 e2 + . . . + xn en .
Fie x0 ∈ K, xi = 1, n astfel ı̂ncât x0 = x01 e1 + x02 e2 + . . . + x0n en .
Scăzând relaţiile de mai sus rezultă x − x0 = (x1 − x01 )e1 + (x2 − x02 )e2 +
. . . + (xn − x0n )en .
Cum b este s.l.i avem x1 − x01 = x2 − x02 = . . . = xn − x0n = 0 ⇒ xi = x0i ,
∀i ∈ 1, n.
Consecinţă. Scrierea unui vector ca o combinaţie liniară de vectorii bazei
este unică.
Scalarii x1 , x2 , . . . , xn se numesc coordonatele vectorului x in baza B.
Exemple.
1) K K n ( Q Qn , R Rn , C Cn )
B = {e1 , e2 , . . . , en } este baza canonică a lui K K n , unde e1 = (1, 0, 0, . . . , 0)t ,
e2 = (0, 1, 0, . . . , 0)t , en = (0, 0, 0, . . . , 1)t , ∀x = (x1 , x2 , . . . , xn )t ∈ K n
x = x1 e1 + x2 e2 + x3 e3 + . . . + xn en
2) K Mm×n (K)
B = {Eij ∈ Mm×n (K) | Eij = ......, i = 1, m, j = 1, n} ∀A = (aij ), i =
1, m, j = 1, n
17
3) K K[X], B = {1, x, x2 , . . . , xn , . . .}
4) K Kn [X], B = {1, x, x2 , . . . , xn }
5) M 6=∅, K K M = {f : M → K|f funcţie} ∀m ∈ M fm : M →
0 i 6= m
K, fm (x) =
1 i=m
{fm |m ∈ M } este bază pentru K K M .
Teorema 2. Dacă K V finit generat atunci orice două baze admit acelaşi
număr de elemente.
Definiţia 3. Numarul elementelor dintr-o bază a unui spaţiu liniar se
numeşte dimensiunea spaţiului liniar. Vom nota dim K V .
Faptul că K V este finit dimensional ı̂l vom nota K V < ∞.
Observaţie. Dacă dim K V = n atunci n este numărul maxim de vectori
liniar independenţi pentru V şi totodată numarul minim de generatori ai
spaţiului.
Exemple.
1) dim K K n = n
2) dim K Mm×n (K) = m · n
3) dim K K[X] = |N| (cardN)
4) dim K Kn [X] = n + 1
5) dim K K M = |M | (card|M |)
6) dim C C = 1, dim R C = 2
Propoziţia 1. Fie dim K V = n, S = {e1 , e2 , . . . , en } ⊆ V . Următoarele
afirmaţii sunt echivalente:
1) S este bază a lui V ;
2) S este sistem liniar independent ı̂n V ;
3) S este sistem de generatori ı̂n V .
e01
e1
e02 e2
e0 =
...... , e = ......
e0n en
0
(*)⇔ e = At · e
x ∈ K V ⇒ x = x1 e1 + x2 e2 + . . . + xn en , x = x01 e01 + x02 e02 + . . . + x0n e0n
19
n n n
! n X
n n X
n
X X X X X
x= x0i ·ei = x0i aji ej = x0i aji ej = (aji · x0i · ej ) =
i=1 i=1 j=1 i=1 j=1 j=1 i=1
n n
! n
X X X
aji x0i · ej . Dar x = xj ej , rezultă, prin unicitatea scrierii,
j=1 i=1 j=1
n
X
xj = aji x0i , ∀j = 1, n.
i=1
Formula de schimbare coordonate este
x01 x01
X = A · X 0 , unde X = ... , X 0 = ...
x0n x0n
CURS 6
Subspaţii liniare
Fie V1 , V2 ≤ K V
Propoziţie-Definiţie
(i) V1 ∩ V2 = {x ∈ V |x ∈ V1 şi x ∈ V2 } ≤K V
(ii) V1 ∪ V2 = {x ∈ V |x ∈ V1 sau x ∈ V2 } ≤K V ⇔ V1 ⊆ V2 sau V2 ⊆ V1
(iii) V1 + V2 = {x + y|x ∈ V1 şi y ∈ V2 } ≤K V şi s.n. suma subspaţiilor
V1 şi V2 .
(iv) În cazul ı̂n care V1 ∪ V2 = {0} suma subspaţiilor se numeşte sumă
directă şi se notează V1 ⊕ V2 .
Teorema 2. (Teorema dimensiunii) Fie Fie K V , dimk V < ∞, V1 , V2 ≤
K V . Atunci
Propoziţia
X 2.
M M
(i) Ui = Ui ⇒ ∀x ∈ Ui , ∃!n ∈ N∗ , ∃!Uij , j = 1, n, ∃!xij ∈ Uij
i∈I i∈I i∈I
a.ı̂. x = xi1 + xi2 + . . . + xin
n
X Mn n
M
(ii) Ui = Ui ⇒ ∀x ∈ Ui , ∃!xi ∈ Ui , i = 1, n a.ı̂. x = x1 + x2 +
i=1 i=1 i=1
. . . + xn
Definiţia 3. Fie K V - K-spaţiu liniar şi x ⊆ V . Se numeşte subspaţiu
liniar generat de x cel mai mic (ı̂n sensul incluziunii) subspaţiu liniar care
include x.
Notaţie < X >
Observaţie. < ∅ >=< {0V } >= {0V }
\
Propoziţia 3. Fie K V şi x ⊆ V . < X >= U
U≤ K V,x⊆V
22