Documente Academic
Documente Profesional
Documente Cultură
Multimi
Teoria multimilor reprezinta un domeniu al matematicii care studiaza conceptul de multime. Studiul
sistematic al multimilor a fost initiat de catre Georg Cantor. In cadrul teoriei descrise de Cantor,
prin multime ntelegem un ansamblu de obiecte bine determinate si distincte n care dispunerea
elementelor nu are importanta. Obiectele din care este constituita multimea se numesc elementele
multimii.
Aceasta teorie, cunoscuta n matematica si sub numele de teoria naiva a multimilor, conducea nsa
la paradoxuri. Unul dintre cele mai cunoscute paradoxuri este cel al multimii tuturor multimilor ce
nu se contin ca element, propus de catre Bertrand Russel. Vom nota cu R multimea multimilor ce
nu se contin ca element (R = {X | X / X}). Putem observa ca daca R R atunci, tinand cont de
modul cum a fost definita multimea R, rezulta ca R 6 R, contradictie. Pe de alta parte, daca R 6 R
atunci, avand n vedere definitia multimii, rezulta ca R R, din nou obtinem contradictie. Astfel de
paradoxuri au putut fi eliminate de teoria axiomatica a multimilor propusa n anul 1908 de catre Erns
Zermelo si completata ulterior de Abraham Frankel n 1922. Inainte de a prezenta setul de axiome,
vom introduce urmatoarea definitie
Definitia 1.1 Spunem ca o multime B este inclusa n multimea A(sau ca B este submultime a lui
A), si notam B A, cand orice element al lui B se gaseste n A.
2. Axioma multimilor elementare. Exista multimi vide, generic notate cu . Daca a este
un obiect arbitrar, atunci exista multimea {a} ce l contine pe a ca unic element. Daca a si b
sunt obiecte arbitrare diferite, atunci exista o multime {a, b} care contine pe a si b ca elemente
unice.
3. Axioma de regularitate. Orice multime nevida A contine macar un element a astfel ncat
a si A nu au nimic n comun.
5. Axioma submultimilor. Pentru orice multime A exista o multime P(A), numita multimea
partilor multimii A, care contine exact submultimile multimii A.
1
MATEMATICA - ANUL I
6. Axioma reuniunii. Pentru orice multime de multimi F, exista o multime A care contine
numai elementele multimilor din F.
7. Axioma alegerii. Pentru orice multime F de multimi nevide, disjuncte, exista o multime
care contine exact cate un element din fiecare multime din F.
8. Axioma infinitului. Exista o multime A astfel ncat multimea vida este un element al
lui A si daca a este din A, atunci si {a} este din A.
Observatia 1. Multimea partilor lui A, notata P(A), contine ca element, deoarece A oricare
ar fi A.
A B := {x X | x A sau x B};
A B := {x X | x A si x B};
A \ B := {x X | x A si x
/ B};
X sau C .
Complementara absoluta a multimii A este prin definitie multimea X \ A, notata cu CA A
Complementara relativa a multimii A n raport cu o multime B ce satisface A B, este multimea
B.
B \ A, notata cu CA
d) Se numeste diferenta simetrica a multimilor A si B, multimea
AB := (A \ B) (B \ A).
Urmatoarea propozitie prezinta cateva proprietati ale operatiilor de reuniune, intersectie, diferenta,
diferenta simetrica si complementariere.
Propozitia 1.4 Fie X o multime nevida. Atunci pentru orice A, B, C P(X), au loc urmatoarele
proprietati:
1. A A = A; A A = A (idempotenta);
2. A = A; A = ;
3. A B = B A; A B = B A (comutativitate);
4. A (B C) = (A B) C (asociativitatea reuniunii);
5. A (B C) = (A B) C (asociativitatea intersectiei);
2
MATEMATICA - ANUL I
8. CCA = A; A CA = X; A CA = ;
12. A (A B) = A; A (A B) = A (absorbtie);
13. AA = ; AB = BA; A = A;
Definitia 1.5 Fie X o multime nevida. Daca I este o multime nevida de indici, iar {Ai }iI o familie
nevida de submultimi ale lui X, atunci reuniunea tuturor multimilor Ai este definita prin
[
Ai := {x X | i I astfel ncat x Ai }
iI
Propozitia 1.6 Fie X o multime nevida, B P(X) si {Ai }iI o familie nevida de submultimi ale
lui X. Atunci au loc urmatoarele:
[ \
i) Ai Ai si Ai Ai pentru orice i I;
iI iI
[ [ \ \
ii) B Ai = (B Ai ); B Ai = (B Ai );
iI iI iI iI
\ [ [ \
iii) X \ Ai = (X \ Ai ); X \ Ai = (X \ Ai ).
iI iI iI iI
Daca I este o multime finita, spre exemplu I = {1, 2, ..., n}, n N , atunci reuniunea si respectiv
n
[ n
\
intersectia multimilor Ai , i = 1, n, se noteaza Ai si respectiv Ai .
i=1 i=1
Definitia 1.7 Fie A si B doua multimi nevide. Produsul cartezian al multimilor A si B, notat cu
A B, este multimea tuturor perechilor ordonate (a, b) cu a A si b B, adica multimea
A B = {(a, b) | a A si b B}.
3
MATEMATICA - ANUL I
1. A (B C) = (A B) (A C);
2. A (B C) = (A B) (A C);
3. (A B) C = (A C) (B C);
4. (A B) C = (A C) (B C).
Pentru un numar finit de multimi nevide A1 , A2 , ..., An , produsul cartezian al multimilor Ai este
definit prin
A1 A2 ... An = {(a1 , a2 , ..., an ) | a1 A1 , a2 A2 , ..., an An }.
Daca A1 , A2 , ..., An coincid, avand A1 = A2 = ... = An = A, atunci produsul cartezian A1 A2 ...An
se noteaza, mai simplu, cu An .
Relatii
Definitia 1.9 Fie A si B doua multimi nevide arbitrare. O relatie R de la multimea A la multimea
B este, prin definitie, o submultime a produsului cartezian A B. Terminologic, spunem ca R este
o relatie binara ntre elemente ale lui A si elemente ale lui B. Daca (x, y) R A B citim ca
x este n relatia R cu y, unde x A si y B. De asemenea, vom scrie xRy pentru a desemna
faptul ca (x, y) R.
In cazul n care A = B, relatia binara R pe A se numeste omogena. Relatia binara definita prin
{(x, x) | x A} se numeste identitate pe A si se noteaza cu 1A .
Definitia 1.10 Fie A si B doua multimi nevide si relatia binara R A B. Se definesc urmatoarele
notiuni:
a) Inversa relatiei binare R, notata cu R1 , este, prin definitie, relatia
R1 := {(y, x) B A | xRy};
c) Imaginea (sau codomeniul) relatiei R, notata cu Im(R), este, prin definitie, multimea
b) Relatia R se numeste simetrica daca oricare ar fi x, y A, avem xRy yRx (altfel scris,
daca R1 = R);
4
MATEMATICA - ANUL I
d) Relatia R se numeste tranzitiva daca pentru orice x, y, z A, din xRy si yRz rezulta xRz
(altfel spus daca R R R).
ii) Daca R este o relatie de echivalenta pe multimea nevida A, iar x A, atunci prin clasa de
echivalenta a elementului x n raport cu R, notata cu [x]R sau xbR , ntelegem multimea
Definitia 1.14 j) O relatie R AA care este simultan reflexiva si tranzitiva se numeste relatie
de preordine pe A.
jjj) O relatie de ordine R, pe multimea A, se numeste totala daca oricare doua elemente x, y A
sunt comparabile, adica oricare ar fi x, y A avem xRy sau yRx.
jv) Daca A este o multime nevida si R este o relatie de preordine/partiala ordine/ordine totala pe A,
atunci perechea (A, R) se numeste, respectiv, multime preordonata/partial ordonata/total
ordonata.
l) Se numeste majorant pentru multimea B orice element x A astfel ncat yRx, y B. Daca
exista majorant pentru multimea B, atunci spunem ca B este o multime majorata n raport
cu R.
5
MATEMATICA - ANUL I
ll) Analog, se numeste minorant pentru B un element x A asa ncat xRy, y B. Daca B are
cel putin un minorant, atunci spunem ca B este o multime minorata.
lll) Daca multimea B este simultan minorata si majorata, atunci spunem ca B este o multime
marginita.
lv) Daca x A este un minorant pentru A n raport cu relatia de partiala ordine R, atunci x se
numeste cel mai mic element al lui A, relativ la R, si se noteaza cu minR A.
Definitia 1.16 Daca (A, R) este o multime partial ordonata si 6= B A este o multime majorata,
iar cel mai mic majorant exista pentru B, atunci acesta se numeste margine superioara a multimii
B, si se noteaza cu supR B.
Analog, daca B este minorata si exista un cel mai mare minorant pentru B, atunci acesta se
numeste margine inferioara a lui B, si se noteaza cu inf R B.
Definitia 1.17 O multime partial ordonata (A, R), se numeste relativ completa (sau complet or-
donata) daca pentru orice B A, B 6= , minorata, exista inf R B si pentru orice C A, A 6=
majorata, exista supR C.
O multime total ordonata strict este numita bine ordonata daca orice submultime nevida a ei
are cel mai mic element.
Exemplu: Multimea numerelor naturale (N, ) este bine ordonata, n schimb multimile Z, Q, R,
mpreuna cu relatia uzuala de ordine, , nu sunt bine ordonate.
Functii
Definitia 1.18 Fie A si B doua multimi nevide. O submultime f A B se numeste functie (sau
relatie functionala) daca au loc urmatoarele conditii:
1) pentru orice x A exista y B, astfel ncat (x, y) f (altfel scris, D(f ) = A);
6
MATEMATICA - ANUL I
i) injectiva (sau injectie) daca pentru orice x1 , x2 A cu x1 6= x2 , rezulta f (x1 ) 6= f (x2 ) (sau
echivalent: pentru orice x1 , x2 A, din f (x1 ) = f (x2 ), rezulta x1 = x2 );
ii) surjectiva (sau surjectie) daca Im(f ) = B (altfel scris, daca pentru orice y B, exista x A
astfel ncat f (x) = y);
ii) Daca g f este injectiva/surjectiva/bijectiva atunci f este injectiva/g este surjectiva/ f este
injectiva si g este surjectiva.
Demonstratie: i) Fie x, y A astfel ncat (g f )(x) = (g f )(y). Atunci g(f (x)) = g(f (y)) si
cum g este injectiva, deducem ca f (x) = f (y), iar cum si f este injectiva deducem ca x = y, adica
g f este injectiva.
Sa presupunem acum ca f si g sunt surjective si fie z C. Cum g este surjectiva, rezulta z = g(y) cu
y B si cum si f este surjectiva, avem y = f (x) cu x A. Astfel avem z = g(y) = g(f (x)) = (gf )(x),
adica g f este surjectiva.
Daca f si g sunt bijective, atunci faptul ca g f este bijectiva rezulta imediat din cele expuse
mai sus. Pentru a proba n acest caz egalitatea (g f )1 = f 1 g 1 . Fie z C. Avem ca
z = g(y) cu y B si y = f (x) cu x A. Deoarece (g f )(x) = g(f (x)) = g(y) = z, deducem ca
(g f )1 (z) = x = f 1 (y) = f 1 (g 1 (z)) = (f 1 g 1 )(z), adica (g f )1 = f 1 g 1 .
ii) Sa presupunem ca g f este injectiva si fie x, x0 A astfel ncat f (x) = f (x0 ). Atunci
g(f (x)) = g(f (x0 )) (g f )(x) = (g f )(x0 ) x = x0 , adica f este injectiva.
Daca g f este surjectiva, atunci, pentru z C, exista x A astfel ncat (g f )(x) = z
g(f (x)) = z, adica g este surjectie.
Daca g f este bijectie, atunci, n particular, g f este injectie si surjectie, deci, conform celor de
mai sus, cu necesitate rezulta ca f este injectie iar g surjectie.
Definitia 1.25 Fie (A, R) si (B, S) doua multimi partial ordonate si fie f : A B o functie. Spunem
ca f este monotona daca pentru orice x1 , x2 A, cu x1 Rx2 , avem f (x1 )Sf (x2 ).
7
MATEMATICA - ANUL I
In cele ce urmeaza, vom introduce notiunea de functie caracteristica (indicatoare) a unei multimi.
Definitia 1.26 Fie A o multime nevida oarecare. Se numeste functie caracteristica (indicatoare)
a multimii A, si se noteaza A , functia definita prin
n 1, x A
A (x) =
0, x
/ A.
Daca A = , atunci A 0.
Propozitia 1.27 Fie X o multime nevida. Functia caracteristica a unei multimi satisface urmatoarele
proprietati:
ii) A = B A = B ,
iii) A B A B
iii) AB = A B , AB = A + B A B ,
Exercitiu:
Fie X 6= si A, B, C P(X). Utilizand proprietatile functiei caracteristice, aratati ca:
a) A \ (B C) = (A \ B) (A \ C) A (BC) = ;
b) A \ (B C) = (A \ B) (A \ C) A (BC) = ;
c) A (B \ C) = (A B) \ (A C) A = ;
d) (A B) (C \ A) = C A (BC) = ;
e) (AB)C = A(BC).
Numere cardinale
Inca din scoala generala am nvatat sa stabilim numarul elementelor unor multimi numarandu-le,
adica realizand o corespondenta bijectiva ntre elementele multimii pe care dorim sa o numaram si
o multime de numere naturale {1, 2, ..., n}. Aceasta idee poate fi aplicata pentru cazul general al
multimilor oarecare.
Fie X o multime nevida fixata.
Definitia 1.28 Spunem ca doua multimi A, B P(X) sunt echipotente sau cardinal echivalente
daca exista o functie bijectiva de la A la B. Vom nota A B.
Definitia 1.29 Pentru orice multime A P(X) vom numi cardinalul multimii A, notat cu card(A),
clasa de echivalenta a multimii A, adica familia tuturor submultimilor lui X echipotente cu A.
Asadar pentru orice A, B P(X), spunem ca A este echipotent cu B daca si numai daca card(A) =
card(B).
8
MATEMATICA - ANUL I
Definitia 1.30 (i) O multime A P(X) echipotenta cu o multime de numere naturale de forma
{1, 2, ..., n} se numeste multime finita iar n acest caz vom spune ca A are cardinalul n.
(ii) O multime A P(X) care nu este finita se numeste multime infinita. Cardinalul unei multimi
infinite se numeste cardinal transfinit.
Observatie: Prin conventie multimea vida este considerata finita, avand cardinalul 0.
Definitia 1.31 O multime A P(X) echipotenta cu N se numeste multime numarabila, iar car-
dinalul sau se noteaza prin 0 (alef zero). O multime A P(X) care este finita sau numarabila se
numeste cel mult numarabila.
Definitia 1.32 Fie A, B P(X). Spunem ca avem card(A) card(B) daca exista o functie injectiva
de la multimea A la multimea B.
card(P(A)) = 2 .
< 2
Teorema 1.35 (i) Orice submultime a unei multimi cel mult numarabile este cel mult numarabila.
(ii) Produsul cartezian al doua multimi cel mult numarabile este o multime cel mult numarabila.
Bibliografie
[1] F. Iacob, Curs Matematica pentru anul I (https://profs.info.uaic.ro/~fliacob/An1/
2016-2017)
[2] F.L. Tiplea, Introducere n teoria multimilor, Editura Universitatii Al. I. Cuza, Iasi, 1998.
[3] M. Postolache, Analiza matematica (teorie si aplicatii), Editura Fair Partners, Bucuresti, 2011.
[4] G. Bergman, An Invitation to General Algebra and Universal Constructions, Henry Helson, 15
the Crescent, Berkeley CA, 94708 1998, 398, pp. 45. (http://math.berkeley.edu/~gbergman/
245/)