Professional Documents
Culture Documents
Mulţimi
A ∪ B = {x / x ∈ A sau x ∈ B}
intersecţia a două mulţimi A şi B reprezintă mulţimea
A ∩ B = { x/ x ∈ A şi x ∈ B}
B \ A = { x/ x ∈ B şi x ∉ A}
A × B = {(a, b)/ a ∈ A şi b ∈ B}
2
Fie A şi B două mulţimi nevide.O corespondenţă între elementele
celor două mulţimi se numeşte relaţie binară. Dacă a ∈ A şi b ∈ B şi notăm
cu R relaţia între A şi B, atunci vom citi "a este în relaţia R cu b" şi vom
nota cu a R b. Mulţimea A se numeşte mulţime de plecare iar B mulţimea de
sosire. Cele două mulţimi nu au un rol simetric, motiv pentru care vom
gândi elementele ce sunt în relaţia R ca pe nişte perechi ordonate. Astfel, o
relaţie binară o putem defini ca o submulţime G a produsului cartezian A ×
B. O relaţie R între elementele mulţimilor A şi B va fi dată prin tripletul R
= (G; A, B), unde G ⊂ A × B va fi numit graful relaţiei R iar A şi B sunt
mulţimea de plecare respectiv mulţimea de sosire.
Dacă B = A,relaţia binară R se numeşte simplu relaţie binară pe
mulţimea A.O relaţie binară peA se notează de regulă cu R , ~, ρ , etc.
1.1 Definiţie. O relaţie binară "~" pe A se numeşte relaţie de
echivalenţă dacă ∀a, b, c ∈ A , următoarele condiţii
sunt verificate:
1) a ~ a - reflexivitatea
2) a ~ b ⇒ b ~ a - simetria
3) a ~ b şi b ~ c ⇒ a ~ c - tranzitivitatea.
Exemple
1° Relaţia de paralelism în mulţimea dreptelor din spaţiu este o
relaţie de echivalenţă. Două drepte d1 şi d2 din spaţiu spunem că sunt
paralele dacă există un plan ce le conţine şi care satisfac una din
proprietăţile: d1 ∩ d2 = ∅ sau d1 = d2. Putem constata uşor că relaţia de
paralelism astfel definită este o relaţie de echivalenţă .
Clasa de echivalenţă a unei drepte d este formată din mulţimea
tututror dreptelor paralele cu d. Această clasă de echivalenţă se numeşte
direcţia determinată de dreapta d în spaţiul considerat.
2° Numere cardinale. Două mulţimi A şi B se zic cardinal
echivalente sau echivalente dacă există o bijecţie de la A la B. Această
relaţie este o relaţie de echivalenţă în clasa tuturor mulţimilor. Clasele de
echivalenţă se numesc numere cardinale. Vom nota cardinalul mulţimii A
cu card A. Dacă N este mulţimea numerelor naturale vom nota cardinalul
acesteia cu ℵ0 (alef zero). Orice mulţime cardinal echivalentă cu N se
numeşte numărabilă.
Dacă A şi B sunt două mulţimi, card A = m şi card B = n, atunci
card (A × B) = m ⋅ n .
4
Dacă B ⊂ A, un element a ∈ A se zice majorant (respectiv
minorant) al lui B dacă x ≤ a (respectiv a ≤ x) oricare ar fi x ∈ B.
Un element a ∈ A se numeşte supremum (respectiv infimum)
pentru mulţimea B, dacă x ≤ a pentru ∀ x ∈ B şi dacă x ≤ a' , ∀ x ∈ B
atunci a ≤ a′ (dacă a ≤ x pentru ∀ x ∈ B şi dacă a ' ≤ x , ∀ x ∈ B
atunci a′ ≤ a). Elementul a ∈ A (dacă există) se notează cu sup (B)
(respectiv inf (B)).
O mulţime total ordonată (A, ≤ ) se zice inductivă dacă orice
submulţime a sa are un majorant.
În teoria mulţimilor se demonstrează că următoarele afirmaţii sunt
echivalente:
1° Axioma alegerii. Dacă A1, A2, ..., An este o familie de mulţimi
nevide atunci A1 × A2 × ... × An ≠ ∅.
2° Lema lui Zorn. O mulţime inductivă nevidă are cel puţin un
majorant.
O mulţime ordonată (A, ≤ ) se zice bine ordonată, dacă orice
submulţime nevidă a sa are un prim element.
3° Teorema lui Zermelo. Dacă A este o mulţime nevidă, atunci există
o relaţie de ordine "≤ " astfel încât (A, ≤ ) este o mulţime bine ordonată.
Funcţii
6
O funcţie punctuală f: E → F nu admite întotdeauna inversă, dar
gândită ca o aplicaţie de mulţime are sens să vorbim de imaginea inversă
(reciprocă) a unei submulţimi F ' ⊂ F în raport cu f, adică
f −1 ( F ' ) = {x ∈ E / f ( x ) = y ∈ F '}
O funcţie f: E → F este injectivă dacă şi numai dacă ∀y ∈ F ,
mulţimea f −1 ({ y}) conţine cel mult un element.
§2 Matrice şi determinanţi
7
Proprietăţile operaţiei de adunare a două matrice rezultă din proprietăţile pe
care le are suma din corpul K. Matricea cu toate elementele nule va fi notată
cu O şi o vom numi matricea zero, iar matricea − A =: (−aij ) va fi numită
opusa lui A.
Dacă λ ∈ K şi A = (aij ) ∈ Mm× n (K)atunci matricea
λ A=: (λ aij)
defineşte produsul matricei A cu scalarul λ .
Dacă A ∈ Mm× n (K) şi B ∈Mm× n (K) , atunci matricea de tipul m ×
n
p, dată de AB =: ∑ aij b jk , va fi numită produsul matricelor A şi B .
j =1
Să considerăm mulţimea matricelor pătratice de ordinul n, notată cu
Mn (K). În mulţimea Mn (K ) produsul a două matrice nu este comutativ.
Dacă matricele A, B ∈ Mn (K) satisfac proprietatea A B = B A , acestea vor
fi numite comutabile.
O matrice pătratică A cu proprietatea tA = A (tA = -A) se numeşte
simetrică (antisimetrică). Orice matrice pătratică poate fi scrisă în mod unic
ca suma dintre o matrice simetrică şi o matrice antisimetrică.
O matrice pătratică cu toate elementele situate dedesubtul sau
deasupra diagonalei principale nule se numeşte matrice triunghiulară.
O matrice pătratică A = (aij ) pentru care: ∃ k astfel încât akk ≠ 0 şi
∀ i ≠ j , a ij = 0 , se numeşte matrice diagonală.
Matricea diagonală în care aii = 1, i = 1, n se numeşte matrice
unitate de ordinul n şi se notează cu In.
O matrice pătratică cu proprietatea tAA = AtA = I se numeşte
matrice ortogonală.
Dacă A este o matrice pătratică, atunci pot fi definite inductiv
puterile lui A:
A° = 1, An = A ⋅ An-1, ∀ n ∈ N*
p −1
Fie polinomul f ( x) = a o x + a1 x + ... + a p −1 x + a p cu coeficienţii
p
f ( A) = a o A p + a1 A p −1 + ... + a p −1 A + a p I n
unde A ∈ M n(K) şi In este matricea unitate de ordinul n.
2.2 Definiţie. Se numeşte determinantul matricei pătratice
A ∈ M n(K) , elementul detA ∈ K dat de
8
det A = ∑ εσ a σ
σ ∈S n
1 (1)
, a2σ ( 2 ) ,..., anσ ( n )
9
Mulţimea matricelor de ordinul n nesingulare împreună cu operaţia
de înmulţire a două matrice formează un grup numit grupul liniar general
de ordinul n, notat cu GL (n; K).
Grupul liniar general GL (n; K) conţine câteva subgrupuri
remarcabile:
GO(n; K) = {A ∈ GL(n; K)/ tA = A-1}
numit grupul ortogonal de ordinul n
SO(n; K) = {A ∈ GL(n; K)/ tA = A-1 şi detA=1}
numit grupul ortogonal special de ordinul n.
∑a
j =1
ij x j = bi , 1 ≤ j ≤ m
(3.1)′
matriceală:
AX = B (3.1)′ ′
Prin soluţie a sistemului (3.1) înţelegem n-upla (x1, x2, ..., xn) care
satisface simultan toate ecuaţiile sistemului.
Ordinul maxim al determinanţilor cu elemente din A, nenuli este
numit rangul matricei A, iar un astfel de determinant este numit determinant
principal.
Ecuaţiile ce conţin elemente din determinantul principal se numesc
ecuaţii principale iar celelalte ecuaţii se numesc ecuaţii secundare. Analog
vom numi necunoscute principale, respectiv necunoscute secundare.
Se numeşte determinant caracteristic, determinantul obţinut prin
bordarea determinantului principal cu coeficienţii corespunzători dintr-o
10
ecuaţie secundară şi coloana termenilor liberi, respectiv necunoscute
secundare.
Exemple
1° Pe mulţimea numerelor complexe C şi pe orice submulţime a sa
se defineşte legea de compoziţie internă ′ ′ +′ ′ : C × C → C,
( z1 , z 2 ) z = z1 + z 2 numită suma a două numere complexe.
2° În clasa P(X) a părţilor unei mulţimi X operaţia de intersecţie
"∩" a două mulţimi defineşte pe P(X) o lege de compoziţie internă.
Fie Y ⊂ X o submulţime nevidă şi "∗" o lege de compoziţie internă
pe X, atunci mulţimea Y se numeşte parte stabilă în raport cu operaţia "∗"
dacă ∀x, y ∈ Y avem x ∗ y ∈ Y . Dacă Y ⊂ X este parte stabilă în raport cu
11
operaţia "∗" definită pe X, atunci restricţia aplicaţiei "∗" la mulţimea Y × Y
se numeşte lege de compoziţie indusă de "∗" pe Y.
În cele ce urmează vom prezenta câteva proprietăţi, notate cu "I",
ale operaţiilor algebrice cu ajutorul cărora se definesc structurile algebrice
fundamentale.
Ia) asociativitatea
∀ x, y, z ∈ X, x ∗ (y ∗ z) = (x ∗ y) ∗ z
14
Exemple
1° Mulţimea (Z, +, °) formează un inel cu unitate numit inelul
întregilor.
2° Mulţimea Mm(A) a matricelor pătratice de ordinul m cu
elemente din inelul A, împreună cu operaţiile de adunare şi înmulţire a două
matrice, formează o structură de inel unitar.
3° Mulţimea numerelor reale R dotată cu operaţiile de adunare şi
înmulţire formează un corp comutativ.
Observaţii
15
1° Noţiunea de A modul la dreapta se defineşte în mod similar,
considerând aplicaţia ϕ : A × X → X , ( x, a ) xa .
2° Dacă inelul A este comutativ, atunci orice A - modul la stânga
este un A - modul la dreapta, şi reciproc.
3° Dacă A este un corp comutativ (câmp) atunci (X, +, ϕ ) se
numeşte spaţiu vectorial. Această structură va fi studiată în capitolul următor.
Structurile algebrice definite anterior pot fi prezentate schematic în
modelul următor, unde "∗" (+ sau °) desemnează o lege de compoziţie
internă pe X ce satisface una sau mai multe proprietăţi din grupa I, iar ϕ
defineşte o lege de compoziţie externă ce satisface grupa a II - a de axiome.
(X, *)
A - câmp
16