1.

Exerciii de teoria mulimilor

n cadrul acestei teme vom prezenta probleme din teoria mulimilor i
metode de rezolvare pline de imaginaie care s l stimuleaz pe elev. n teoria
naiv a mulimilor, ca i n unele teorii axiomatice ale mulimilor, ideea de
mulime este considerat ca o noiune primar, fapt pentru care nu se d o
definiie. Vom nelege mulimea ca pe o colecie de obiecte, fr a avea, ns,
pretenia c prin aceasta am enunat o definiie.
1.1. Operaii cu mulimi. Proprieti
1.1.1. Definiie: Date fiind dou mulimi, A i B, numim reuniunea lor
i o notm prin A B , mulimea care conine acele elemente i numai acelea
care aparin cel puin uneia dintre mulimile A sau B.
x A B dac i numai dac xA sau xB

1.1.2. Proprieti ale reuniunii a dou mulimi:

(1) Reuniunea a dou mulimi include fiecare dintre termenii reuniunii.
(2) Dac o mulime include ambii termeni ai reuniunii, atunci ea include
reuniunea.
(3) Reuniunea este comutativ A B = B A
(4) Reuniunea este asociativ ( A B ) C = A (B C )
(5) Reuniunea este idempotent A A = A
(6) Mulimea nul are rol de element neutru fa de reuniune
A = A = A
(7) Reuniunea este izoton n ambele argumente A B i C D rezult
AC B D

Demonstraie:
(7) Deoarece B B D (1) i A B din ipotez, din tranzitivitatea
incluziunii rezult c A B D . Analog se arat c C B D . Utilizm (1)
i rezult c A C B D .
1.1.3. Propoziie: A B dac i numai dac A B = B

Demonstraie: Din (1) rezult c A A B . Deci presupunnd

A B = I , deducem A B .
Reciproc, s presupunem A B . Deoarece B B , utilizm (2), rezult
c A B B . Incluziunea contrar B A B rezult din (1) deci
A B B.
15

1.1.4. Definiie: Fiind date dou mulimi A i B, numim intersecia lor

i o notm A B mulimea care conine acele elemente i numai acelea care
aparin att lui A ct i lui B.

x A B dac i numai dac x A sau x B

1.1.5. Proprieti ale interseciei:
(1) Intersecia a dou mulimi este inclus n fiecare dintre termenii interseciei.
(2) Dac o mulime este inclus n fiecare termen al interseciei, atunci ea este
inclus n intersecie.
(3) Intersecia este comutativ A B = B A.
(4) Intersecia este asociativ (A B ) C = A (B C)
(5) Intersecia este idempotent A A = A
(6) Mulimea vid are rol de anulator fa de intersecie A = A =
(7) Intersecia este izoton n ambele argumente A B i C D A C B
D
(8) Intersecia este distributiv fa de reuniune
a) A (B C ) = ( A B ) ( A C )
b) (B C ) A = (B A) (C A)
1.1.6. Propoziie (proprietile de absorbie):
a) A ( A B ) = A
b) A ( A B ) = A

Demonstraie: Vom demonstra numai egalitatea a doua. Deoarece A B

A (din 1.1.5.(1)), aplicnd proprietatea: A B dac i numai dac A B = A,
rezult ( A B ) A = A , din care obinem egalitatea cerut folosind
comutativitatea.
1.1.7. Observaie: Tot sub numele de absorbie se ntlnesc i
identitile:
(A B) A = A
(A B) A = A
A (B A) = A
A (B A) = A
(B A) A = A
(B A) A = A
care se obin din cele de mai sus prin comutativitate.
1.1.8. Propoziie: Reuniunea este distributiv fa de intersecie:
a) A (B C) = (A B) (A C)
b) (B C) A = (B A) (C A)
16

1.1.9. Definiie: Mulimile A i B se numesc disjuncte dac A B = .

1.1.10. Definiie: Fiind date dou mulimi A i B numim diferena lor i
o notm prin A \ B sau A B mulimea care conine acele elemente ale lui A
care nu se gsesc n B i numai acelea.
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)

1.1.11. Propoziie: Au loc urmtoarele relaii:

A\BA
A (B \ A) = A B
(A \ B) \ C = (A \ C) \ B = A \ (B C)
A \ (B C) = (A \ B) (A \ C)
A \ (B C) = (A \ B) (A \ C)
(A B) \ C = (A \ C) (B \ C)
(A B) \ C = (A \ C) (B \ C)
A \ = A, \ A =
A\A=

Demonstraie:
(2) Deoarece B \ A B , din proprietatea de izotonie a reuniunii rezult
c A (B \ A) A B. Reciproc, fie x A B, adic x A sau x B. Dac
x A, atunci x A (B \ A). Dac x A, atunci x B, deci x B \ A i,
prin urmare x A (B \ A), rezult c A B A (B \ A).
(4) x A \ (B C) dac i numai dac x A i x B C x A i (x B
sau x C) (x A i x B) i (x A i x C) x A \ B i x A \ C
dac i numai dac x (A \ B) (A \ C).
1.1.12. Definiie: Mulimea A B = (A \ B) (B \ A) se numete
diferena simetric a mulimilor A i B.
1.1.13. Lem: x A B (x A i x B) sau (x B i x A)

Demonstraie: Echivalena rezult din definiie.

1.1.14. Proprieti ale diferenei simetrice:
(1) Diferena simetric este comutativ A B = B A
(2) Diferena simetric este asociativ (A B) C = A (B C)
(3) Mulimea vid este elementul neutru fa de diferena simetric
A=A=A
(4) A A =
17

1.1.15. Propoziie: Intersecia este distributiv fa de diferena

simetric:
a) A (B C) = (A B) (A C)
b) (A B) C = (A C) (B C).

Demonstraie: Vom demonstra relaia de la a) deoarece relaia de la b)

rezult din prima folosind comutativitatea. Din definiie rezult c (A B) (A
C) = (( A B ) \ ( A C )) (( A C ) \ ( A B )) . Folosind 1.1.11. (5) obinem

B)

(A

C)
=
(A
((( A B ) \ A) (( A B ) \ C ) (( A C ) \ A) (( A C ) \ B ))
Deoarece (A B) A i (A C) A , rezult c (A B) \ A =
i (A C) \ A = , deci (A B) (A C) = (( A B ) \ C ) (( A C ) \ B ) .
Observm c (A B) \ C = A (B \ C) i rezult
(A B) (A C) = ( A (B \ C )) ( A (C \ B ))
Folosind distributivitatea interseciei fa de reuniune, obinem
(A B) (A C) = A ((B \ C ) (C \ B )) = A (B C).
1.1.16. Definiie: Dac B T, mulimea T \ B se numete
complementara lui B fa de T i se noteaz CTB.
1.1.17. Notaie: n cazul particular n care mulimea T se subnelege,
vom nota prescurtat CB n loc de CTB. n continuare vom lucra n P(T)
(mulimea prilor mulimii T) i vom adopta convenia de notaie.
1.1.18. Lem: Dac B P(T) i x T , atunci x CB dac i numai
dac x B.

Demonstraie: x CB x T \ B x T i x B x B.
1.1.19. Proprietile complementarei:
(1) Au loc formulele lui Morgan:
C (A B) = CA CB
C (A B) = CA CB
(2) Complementara este antiton: A B CA CB
(3) Complementara este involutiv CCA = A
(4) A CA = i A CA = T
(5) A B = i A B = T B = CA
18

Demonstraie:
(1) C(A B) = T \ (A B) = (T \ A) (T \ B) = CA CB
C (A B) = T \ (A B) = (T \ A) (T \ B) = CA CB
(2) A B A = A B CA = C (A B) = CA CB CA = CB.
(5) Fie x T . Dac x B din A B = deducem x A . Dac x B ,
din A B = T deducem x A. Deci x B x A, adic B = CA.
1.1.20. Definiie: Se numete produsul cartezian al mulimilor A i B i
se noteaz cu A B mulimea tuturor perechilor ordonate (a, b), unde a A i
b B.
A B = {(a, b) \ a A i b B}.
(1)
(2)
(3)
(4)
(5)

1.1.21. Proprietile produsului cartezian:

Produsul cartezian este izoton: A B i C D A C B D.
Produsul cartezian este distributiv fa de reuniune:
(A B) C = (A C) (B C)
C (A B) = (C A) (C B)
Produsul cartezian este distributiv fa de intersecie:
(A B) C = (A C) (B C)
C (A B) = (C A) (C B)
Produsul cartezian este distributiv fa de diferen:
(A \ B) C = (A C) \ (B C)
C (A \ B) = (C A) \ (C B)
Produsul cartezian este distributiv fa de diferena simetric:
(A B) C = (A C) (B C)
C (A B) = (C A) (C B)

Demonstraie:
(2) Vom demonstra prima identitate. Deoarece A A B i B A B din
1.1.21. (1) deducem c A C (A B) C i B C (A B) C.
Aplicm 1.1.2.(2) i obinem (A C) (B C) (A B) C.
Reciproc , fie x (A B) C , adic x = (a, c) cu a A B i c C .
Dar a A B este echivalent cu a A sau a B. Dac a A, atunci x B
C deci x (A C) (B C).
(6) Demonstrm prima egalitate:
(A B) C = (( A \ B ) (B \ A)) C = (( A \ B ) C ) ((B \ A) C ) =
(( A C ) \ (B C )) ((B C ) \ ( A C )) = ( A C )(B C ) .

19