15

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 B A , mulimea care conine acele elemente i numai acelea
care aparin cel puin uneia dintre mulimile A sau B.
B A x 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 ( ) ( ) C B A C B A =
(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 B A i D C rezult
D B C A

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

1.1.3. Propoziie: B A dac i numai dac B B A =

Demonstraie: Din (1) rezult c B A A . Deci presupunnd
I B A = , deducem B A .
Reciproc, s presupunem B A . Deoarece B B , utilizm (2), rezult
c B B A . Incluziunea contrar B A B rezult din (1) deci
B B A .

16
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) ( ) ( ) ( ) C A B A C B A =
b) ( ) ( ) ( ) A C A B A C B =

1.1.6. Propoziie (proprietile de absorbie):
a) ( ) A B A A =
b) ( ) A B A 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 A B 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)

17
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.1.11. Propoziie: Au loc urmtoarele relaii:
(1) A \ B A
(2) A (B \ A) = A B
(3) (A \ B) \ C = (A \ C) \ B = A \ (B C)
(4) A \ (B C) = (A \ B) (A \ C)
(5) A \ (B C) = (A \ B) (A \ C)
(6) (A B) \ C = (A \ C) (B \ C)
(7) (A B) \ C = (A \ C) (B \ C)
(8) A \ = A, \ A =
(9) 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 =


18
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) = ( ) ( ) ( ) ( ) ( ) ( ) B A C A C A B A \ \ . Folosind 1.1.11. (5) obinem
(A B) (A C) =
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) B C A A C A C B A A B A \ \ \ \
Deoarece (A B) A i (A C) A , rezult c (A B) \ A =
i (A C) \ A = , deci (A B) (A C) = ( ) ( ) ( ) ( ) B C A C B A \ \ .
Observm c (A B) \ C = A (B \ C) i rezult
(A B) (A C) = ( ) ( ) ( ) ( ) B C A C B A \ \
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 C
T
B
.

1.1.17. Notaie: n cazul particular n care mulimea T se subnelege,
vom nota prescurtat CB n loc de C
T
B
. 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

19
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.1.21. Proprietile produsului cartezian:
(1) Produsul cartezian este izoton: A B i C D A C B D.
(2) Produsul cartezian este distributiv fa de reuniune:
(A B) C = (A C) (B C)
C (A B) = (C A) (C B)
(3) Produsul cartezian este distributiv fa de intersecie:
(A B) C = (A C) (B C)
C (A B) = (C A) (C B)
(4) Produsul cartezian este distributiv fa de diferen:
(A \ B) C = (A C) \ (B C)
C (A \ B) = (C A) \ (C B)
(5) 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 = ( ) ( ) ( ) C A B B A \ \ = ( ) ( ) ( ) ( ) C A B C B A \ \ =
( ) ( ) ( ) ( ) ( ) ( ) C A C B C B C A \ \ = ( ) ( ) C B C A .