CURSUL 2.

ELEMENTE DE TEORIA MULȚIMILOR

Probleme propuse
1. Să se scrie următoarele mulțimi, enumerând elementele lor:
a) A = { xx  *, x  8, x este număr par},

b) B = { xx  , 2  x  7},

c) C = { xx  , 3  x  9}.

Să se calculeze A  B, A  B, A  C, A \ B, A  C, (A  B)  C, C \ B, (A  B)  C.
2. Să se scrie mulțimea părților mulțimii A = {2, 3, 5}.
3. Se dau mulțimile A = {3, 4, 5} și B = {a, b}. Să se calculeze A  B. Elementul (a,3)  A  B ?
4. Determinați elementele următoarelor mulțimi:
a) A = { xx  , 3  x + 2  8},

b) B = { zz  , z  100000, z se scrie numai cu cifra 8}.

c) C = { xx  *, x = t , t este cifră pară în baza 10}.

2

5. Determinați mulțimile A, B, C care satisfac simultan următoarele relații:

A  C = {1}, B  C = {3}, A  B = {6}, A \ C = {2, 4, 6},
A  B = {1, 2, 3, 4, 5, 6}, A  C = {1, 2, 3, 4, 6}.


6. Fie mulțimea A = x x  *, x = ab, x 5 . 
a) Care este cel mai mic și cel mai mare element al mulțimii A?
b) Stabiliți dacă 14  A, 105  A.
c) Câte elemente are A?
7. Fie mulțimea A = {nn , 2n + 3  20}. Stabiliți valoarea de adevăr a următoarelor propoziții:

a) A este infinită,
b) 5  A,
c)   A,
d) {1, 2, 3, 4, 6, 7, 8}  A.
8. Să se determine mulțimile X și Y care verifică simultan:
X  Y = {4, 6, 7, 8}, 3  Y, X  Y = {3, 4, 6, 7, 8}.
9. Să se determină mulțimile X și Y știind că verifică simultan:
a) X  Y = {4, 5, 6},
b) X  Y = {1, 2, 3, 4, 5, 6, 7, 8},
c) Y \ X = {7, 8}.
10. Să se determină mulțimile X și Y știind că verifică simultan:
a) X  Y = {4, 6, 9},
b) X  Y = {1, 2, 3, 4, 5, 6,7, 8, 9},
c) X  {3, 4, 5} = {1, 3, 4, 5, 6, 8, 9},
d) Y  {2, 4, 8} = {2, 4, 5, 6, 7, 8, 9}.
11. Stabiliți numărul mulțimilor B care satisfac {3, 4, 5} B { 1, 2, 3, 4, 5}.
12. Să se determine numărul n  astfel încât mulțimile
A = {2n + 1, n - 4} și B = {1, 11} să fie egale.
13. O clasă are 25 elevi. Fiecare elev participă la cel puțin una dintre olimpiadele de matematică
și limbă română. Știind că 20 de elevi participă la olimpiada de limbă română și 12 elevi la
olimpiada de matematică să se calculeze:
a) numărul elevilor care participă la ambele olimpiade,
b) numărul elevilor care participă doar la olimpiada de matematică.
14. Fie mulțimile
A = { x | x = n2 + 4, 2n  n2, n  , n  12} și
B = { x | x = 3p + 1, p  , p < 5}.
Să se calculeze A  B, A \ B, A  B.

RELAȚII BINARE

1. Fie A = {5, 6, 7, 8, 9}, B = {4, 5, 7, 8, 9} și relația R ⊑ A  B definită prin xRy  x – y = 1.

Să se determine graful relației R și al inversei ei.
2. Fie A = {1, 2, 3, 4, 5}, B = {1, 2, 3, 4} și relația R ⊑ A  B definită prin xRy  x +3 y = 10.
Să se determine graful relației R.
3. Fie A = {2, 4, 6, 8}, B = {1, 3, 5, 7} și relațiile R ⊑ A  B definite astfel:
a) xRy  x + y = 7; b) xRy  x≥ y + 5; c) xRy  x<3 și y>3;
d) xRy  min(x, y)≤ 2; e) xRy  max(x, y)≤ 3;
Să se determine graful acestor relații.
4. Fie A = {1, 2, 3, 4, 5} și relația R ⊑ A  A definită prin xRy  x≥ y. Stabiliți dacă relația este
reflexivă, simetrică și tranzitivă.