Sunteți pe pagina 1din 8

Mulimi i funcii

1
Analiz matematic I Curs i aplicaii


Unitatea de nvare nr. 1

Mulimi


Cuprins Pagina

Obiectivele unitii de nvare nr. 1 2
1.1 Mulimi 2
1.2 Mulimi echivalente. Mulimi numrabile 5
Lucrare de verificare unitatea de nvare nr. 1 7
Rspunsuri i comentarii la ntrebrile din testele de autoevaluare 7
Bibliografie unitatea de nvare nr. 1 8







Mulimi i funcii

2
Analiz matematic I Curs i aplicaii

OBIECTIVELE unitii de nvare nr. 1


Principalele obiective ale Unitii de nvare nr. 1 sunt:
nelegerea operaiilor cu mulimi
Definirea mulimilor numrabile i a celor nenumrabile
Determinarea numrabilitii unor mulimi de numere


1.1 Mulimi

Noiunea de mulime este o noiune primar (fundamental, nu se definete) i
reprezint o colecie de obiecte (numite elementele mulimii) bine definit.

Notaii:
i) Vom nota cu litere mari mulimile (A, B etc) i cu litere mici elementele lor (a, b etc)
ii) Dac A este o mulime i x un element al su, vom scrie A x i vom citi x aparine lui
A . Dac x nu se gsete n A, atunci vom scrie A x i vom citi x nu aparine lui A;
iii) Se noteaz cu mulimea vid (mulimea care nu are niciun element).

Moduri de definire a unei mulimi
a) Enumernd individual toate elementele sale ;
b) Specificnd o proprietate pe care o au elementele sale.

Definiia 1.1 ( relaia de incluziune): Se spune c mulimea A este inclus n
mulimea B, i se noteaz B A , dac orice element al lui A este i element al lui B
( B x A x ).

Definiia 1.2 (mulimi egale): Se spune c mulimea A este egal cu mulimea B, i
se scrie A = B, dac B A i A B .

Observaii:
i) Dac A nu este inclus n B se scrie B A , adic A x astfel nct B x .
ii) Dac A este inclus n B se mai spune c B conine pe A sau c A este o submulime
(parte) a lui B.
iii) Dac A este o mulime, atunci mulimea care are drept elemente toate submulimile lui A
se numete mulimea prilor lui A i se noteaz prin ( ) A P .





Mulimi i funcii

3
Analiz matematic I Curs i aplicaii

Operaii cu mulimi

Definiia 1.3 (Reuniunea mulimilor): Se numete reuniune a dou mulimi A i B, i
se noteaz B A , mulimea tuturor elementelor care aparin cel puin uneia din mulimile A i
B. Deci, { } B x sau A x x B A = / .

Definiia 1.4 (Intersecia mulimilor): Se numete intersecie a dou mulimi A i B,
i se noteaz B A , mulimea elementelor care aparin i lui A i lui B. Deci,
{ } B x si A x x B A = / .
Mulimile A i B le numim disjuncte dac = B A .

Definiia 1.5 (Complementara unei mulimi): Fie E o mulime i A o submulime a
sa. Submulimea lui E format din acele elemente ce nu aparin lui A se numete
complementara lui A n raport cu E, i se noteaz prin A C
E
Deci { } A x E x A C
E
= / .

Definiia 1.6 (Diferena a dou mulimi): Fie A i B dou mulimi. Mulimea format
din elementele lui A care nu sunt elemente ale lui B se numete diferena dintre mulimea A
i mulimea B (n aceast ordine) i se noteaz A B. Deci, { } B x si A x x B A = / .

Definiia 1.7 (Produs cartezian): Fie A i B dou mulimi. Mulimea ale crei
elemente sunt toate perechile ordonate (a, b), n care B b A a , se numete produsul
cartezian al mulimilor A i B (n aceast ordine) i se noteaz B A . Deci
( ) { } B b A a b a B A = , / , .

Proprieti importante ale operaiilor cu mulimi

a) Comutativitatea reuniunii i a interseciei : A B B A A B B A = = , .
Operaiile diferen i produs cartezian nu sunt comutative.
b) Asociativitatea reuniunii i a interseciei:
( ) ( ) ( ) ( ) C B A C B A C B A C B A = = ,
c) Idempotena reuniunii i a interseciei : A A A A A A = = , .
d) Oricare ar fi mulimea A, avem = = A A A , .
e) Distributivitatea reuniunii fa de intersecie i a interseciei fa de reuniune:
( ) ( ) ( ) ( ) ( ) ( ) C A B A C B A C A B A C B A = = , .
f) Distributivitatea produsului cartezian fa de reuniune, intersecie i diferen:
( ) ( ) ( ) ( ) ( ) ( ) C A B A C B A C A B A C B A = = ,
( ) ( ) ( ) C A B A C B A =
g) Formulele lui de Morgan : ( ) B C A C B A C
E E E
= , ( ) B C A C B A C
E E E
= , unde A i B
sunt submulimi oarecare ale lui E.



Mulimi i funcii

4
Analiz matematic I Curs i aplicaii


Aplicaii:

1) S se demonstreze relaiile lui De Morgan:
a)

n
k
k
n
k
k
A C A C
1 1 = =
=
|
|
.
|

\
|
; b)

n
k
k
n
k
k
A C A C
1 1 = =
=
|
|
.
|

\
|
,
unde n k A
k
, 1 , = , sunt submultimi ale unei multimi E.
Rezolvare:
Fie
1
1 1
A x A x A C x
n
k
k
n
k
k

|
|
.
|

\
|

= =

i
2
A x i. i
n
A x
1
A C x i
2
A C x i
n
A C x

n
k
k
A C x
1 =
. Am demonstrat astfel c

n
k
k
n
k
k
A C A C
1 1 = =

|
|
.
|

\
|
. Fie acum y

n
k
k
A C
1 =
1
A C y i
2
A C y i i
1
A y A C y
n
i
2
A x i. i
n
A x
=

n
k
k
A x
1
|
|
.
|

\
|

n
k
k
A C x
1
. Rezult c

n
k
k
n
k
k
A C A C
1 1 = =

|
|
.
|

\
|
. Prima
relaie a lui De Morgan rezult din cele dou incluziuni.
b) Notm n k B C A
k k
, 1 , = = , de unde gsim imediat c
k k
A C B = . Conform primei relaii a lui
De Morgan putem scrie c

n
k
k
n
k
k
B C B C
1 1 = =
=
|
|
.
|

\
|
. Lund complementara n ambii membri
deducem c
|
|
.
|

\
|
=
= =

n
k
k
n
k
k
B C C B
1 1
. Tinnd cont de relaiile n k B C A
k k
, 1 , = = , i
k k
A C B =
obinem a doua relaie a lui De Morgan.

2) Fie E o mulime nevid, ) (E P mulimea prilor sale i ) ( , E P B A nevide. S se arate c:
a) Dac B A , atunci ) ( ) ( B P A P .
b) ) ( ) ( ) ( B P A P B A P = . c) ) ( ) ( ) ( B A P B P A P .
d) ) ( \ ) ( ) \ ( B P A P B A P .
Rezolvare:
a) Fie ) (A P X , cum B A , rezult B X i deci ) (B P X .
b) Se demonstreaz prin dubl incluziune. Se aplic a) pentru A B A , B B A . Se
obine ) ( ) ( ), ( ) ( B P B A P A P B A P . Urmeaz c ) ( ) ( ) ( B P A P B A P . Cealalt
incluziune se demonstreaz lund ) ( ) ( B P A P X . A X i B X . Rezult B A X i
deci ) ( B A P X . Dac = B A , atunci = = ) ( ) ( ) ( B P A P B A P .
c) Se aplic a) pentru B A B B A A , . Se obine ), ( ) ( B A P A P B A P B P ( ) ( ).
Rezult c ) ( ) ( ) ( B A P B P A P .
d) B A X \ dac = ) \ ( \ B A X . Se demonstreaz n prealabil egalitatea:
Mulimi i funcii

5
Analiz matematic I Curs i aplicaii

i) ) ( ) \ ( ) \ ( \ B X A X B A X = . Avem ) \ ( \ B A X x dac X x i B A x \ dac X x i
( A x sau B x ), dac ( X x i A x ) sau ( X x i B x ) dac ) ( ) \ ( B X A X x . Fie
) \ ( B A P X , adic B A X \ . Conform i) i observaiei care o precede, avem
= ) \ ( \ B A X , , \ = A X ; = B X B X A X , . Rezult ) ( \ ) ( B P A P X i
incluziunea este demonstrat.


Test de autoevaluare 1.1

1. S se arate c ( ) ) ( ) ( ) ( B A B A A B B A = , pentru orice
mulimi A i B.
2. Fie A i B dou mulimi. Mulimea ( ) ( ) A B B A se numete
diferena simetric a lui A i B i se noteaz B A . S se arate c:
A A A = =



1.2 Mulimi echivalente. Mulimi numrabile

Definiia 1.8 (noiunea de echipoten): Dou mulimi A i B au aceeai putere (sunt
cardinal echivalente sau echipotente) dac exist o bijecie de la A la B.

Notaie: Dac A i B sunt echipotente, vom nota B A ~ .

Definiia 1.9 (mulimi finite i mulimi infinite): O mulime este finit i are n elemente
dac este echivalent cu mulimea {1, 2, 3,...n}. O mulime care nu este finit se numete
infinit.
Observaii: iv) Dac A este o mulime finit cu n elemente, spunem c mulimea A are
cardinalul n i scriem n cardA = .
v) Dou mulimi finite sunt echivalente dac au acelai numr de elemente.

Definiia 1.10 (mulimi numrabile): O mulime care are aceeai putere cu N se numete
mulime numrabil. O mulime infinit care nu este numrabil se numete nenumrabil.
Observaii: vi) Elementele unei mulimi numrabile pot fi aranjate sub forma unui ir,
,... ..., , ,
2 1 n
a a a
vii) O mulime numrabil este infinit.

Definiia 1.11 (mulimi cel mult numrabile): O mulime este cel mult numrabil dac este
fie finit, fie numrabil.

Mulimi i funcii

6
Analiz matematic I Curs i aplicaii

Observaii: viii) Orice submulime a unei mulimi numrabile este o mulime cel mult
numrabil.
ix) Reuniunea unei familii finite de mulimi numrabile sau finite este o mulime cel mult
numrabil.
x) Reuniunea unei familii numrabile de mulimi cel mult numrabile este o mulime
numrabil.
xi) Dac A i B sunt mulimi numrabile, atunci AB este o mulime numrabil.
xii) N, Z, Q sunt mulimi numrabile, iar R i Q R \ sunt mulimi nenumrabile.

Aplicaii:

1) a) S se arate c mulimile } 5 , 4 , 3 , 2 , 1 { = A i } 32 , 16 , 8 , 4 , 2 { = B sunt echipotente;
b) S se arate c intervalul (0, 1) este o mulime echipotent cu intervalul ) , 1 ( ;
Rezolvare:
a) O coresponden biunivoc ntre elementele mulimilor A i B este realizat de perechile
(1, 2), (2, 4), (3, 8), (4, 16) i (5, 32) sau de transformarea B y A x
x
= 2 .
b) Transformarea
x
y
1
= realizeaz o coresponden biunivoc ntre punctele din intervalul
(0, 1) i cele din intervalul ) , 1 ( .

2) Orice submulime N A este finit sau numrabil.
Rezolvare:
Dac A nu este finit, atunci se poate considera urmtoarea funcie
)}) 1 ( ), 0 ( { \ min( ) 2 ( )), 0 ( \ min( ) 1 ( , min ) 0 ( , : f f A f f A f A f unde A N f = = = , despre care se
arat c este bijectiv.

3) Mulimea Z a numerelor ntregi, este numrabil
Rezolvare:
Se arat c urmtoarea funcie este bijectiv:

+
=
impar n n
par n n
n f Z N f
), 1 (
2
1
,
2
1
) ( , :


Test de autoevaluare 1.2

1. Mulimea numerelor raionale este numrabil?
2. Mulimea numerelor iraionale este numrabil?


Mulimi i funcii

7
Analiz matematic I Curs i aplicaii



De reinut!

Operaiile cu mulimi
Noiunile de mulimi echipotente, numrabile, nenumrabile.




Lucrare de verificare la Unitatea de nvare nr. 1

1. Se consider mulimile:
)
`

+
= Z
x
x
Z x A
2
10
2
3
/ ,
)
`

+
= Z
x
x
Z x B
2
10
3
2
/ .
S se arate c A = B.
2. S se arate c mulimea numerelor reale este nenumrabil.









Rspunsuri i comentarii la ntrebrile din testele
de autoevaluare

Test de autoevaluare 1.1

1. Fie ) ( ) ( A B B A x . Deci, B A x sau A B x , de unde
A x ( i B x ) sau A x ( i B x ). Dac A x ( i B x ), atunci
B A x i B A x i, deci, ) ( ) ( B A B A x . Analog pentru
A x ( i B x ). Rezult c ( ) ) ( ) ( ) ( B A B A A B B A (*).
Invers, fie ) ( ) ( B A B A y . Gsim c B A y i B A y ,
adic A y ( sau ) B y i B A y . Dac A y i B A y , rezult
c A y i B y , adic B A y . Dac B y i B A y , rezult c
B y i A y , adic A B y . n concluzie, B A y sau A B y ,
Mulimi i funcii

8
Analiz matematic I Curs i aplicaii

adic ) ( ) ( A B B A y . Am obinut astfel c
( ) ) ( ) ( ) ( B A B A A B B A (**).
Din (*) i (**) rezult c ( ) ) ( ) ( ) ( B A B A A B B A = .
2. ( ) ( ) A A A A A = = =
( ) ( ) A A A A A = = =


Test de autoevaluare 1.2
1. Da. Justificai !
2. Nu. Justificai !









Recapitulare

Dou mulimi A i B au aceeai putere (sunt cardinal echivalente sau
echipotente) dac exist o bijecie de la A la B.
O mulime care are aceeai putere cu N se numete mulime
numrabil.
O mulime infinit care nu este numrabil se numete nenumrabil.





Bibliografie
1. Constantinescu E, Deleanu D, Analiz matematic I. Note de
seminar, Editura Crizon, Constana, 2007
2. Chiri S., Probleme de matematici superioare, Editura didactic i
pedagogic, Bucureti, 1994.
3. Rocule N.M., Culegere de probleme de analiz matematic, Editura
didactic i pedagogic, Bucureti, 1988.
4. Rocule N.M., Analiz matematic, vol I, II, Editura didactic i
pedagogic, Bucureti, 1996.