Tema 1

Exerciţiul 1. Scrieţi elementele următoarelor mulţimi:

1. Mulţimea literelor din cuvântul matematician.

2. Mulţimea numerelor prime mai mici decât 20.

3. {x ∈ R | x2 + x − 6 = 0}
Exerciţiul 2. Puneţi sub forma {x | x are proprietatea P } fiecare dintre următoarele
mulţimi:

1. {1, 2, 3, 4, 5, 6, 7}. 3. {1, 2, 4, 8, . . . , 1024}.

2. {. . . , −5, −3, −1, 1, 3, 5, . . .}. 4. Mulţimea vidă.

Exerciţiul 3. Descrieţi fiecare din mulţimile de mai jos prin enumerarea ele-
mentelor sale:
1. {x | x este o vocală}.
2. {3k + 1 | k este un ı̂ntreg impar cuprins ı̂ntre 1 şi 10}.
3. {x | x este număr prim par }.

4. {x | x este numele unei luni ce se termină cu litera ”e” }.

Exerciţiul 4. Fie A = {a, ∅}. Care dintre următoarele afirmaţii este adevărată?

1. a ∈ A. 4. {a} ⊆ A. 7. {∅} ∈ A.
2. {a} ∈ A. 5. ∅ ∈ A.
3. a ⊆ A. 6. ∅ ⊆ A. 8. {∅} ⊆ A.

Exerciţiul 5. Scrieţi toate submulţimile mulţimii {x, y, z} şi relaţiile de incluz-

iune ı̂ntre acestea.

Exerciţiul 6. Determinaţi mulţimea părţilor asociată fiecărei dintre următoarele

mulţimi:

1
CC-Matematică 2 2

1. P(P(∅)). 4. {{a}, ∅}.

2. {x, y, z, w}.
3. {x, {x, y}}. 5. {a, {∅}}

Exerciţiul 7. Fiecare dintre mulţimile de mai jos conţine la rândul său alte
mulţimi. Determinaţi cea mai mică mulţime posibilă A pentru care mulţimea
dată este inclusă ı̂n mulţimea părţilor P(A):

1. {{a}, {b, c}}. 3. {{a}, {{a}}}.

2. {{a}, {∅}}. 4. {{a}, {{b}}, {a, b}}.

Exerciţiul 8. Definim diferenţa a două mulţimi A, B ⊆ M prin

A \ B = {x ∈ M | x ∈ A şi x ∈
/ B}. Arătaţi că au loc următoarele identităţi:
1. A \ B = A ∩ B c
2. A \ (B ∩ C) = (A \ B) ∪ (A \ C)
3. A \ (B ∪ C) = (A \ B) ∩ (A \ C)
4. A \ (A ∩ B) = (A ∪ B) \ B = A \ B = B c \ Ac
5. A ∩ (B \ C) = (A ∩ B) \ C = (A ∩ B) \ (A ∩ C) = (A \ C) ∩ B
6. (A \ B) ∪ C = (A ∪ C) \ (B \ C)
7. A ∩ B = A \ (A \ B)
8. A \ (B \ C) = (A \ B) ∪ (A ∩ C)
9. A \ A = ∅
10. ∅ \ A = ∅
11. A \ ∅ = A
pentru orice A, B, C ⊆ M .
Exerciţiul 9. Diferenţa simetrică a două mulţimi se defineşte prin
A∆B = (A ∪ B) \ (A ∩ B). Arătaţi că următoarele identităţi sunt adevărate:

1. A∆B = (A \ B) ∪ (B \ A) 4. A∆∅ = A, A∆A = ∅

2. A∆B = B∆A 5. A ∩ (B∆C) = (A ∩ B)∆(A ∩ C)
3. (A∆B)∆C = A∆(B∆C) 6. A = B ⇐⇒ A∆B = ∅

pentru orice A, B, C ⊆ M .
Exerciţiul 10. Fie A, B ⊆ M . Atunci următoarele sunt echivalente:
CC-Matematică 2 3

1. B = Ac 2. A ∩ B = ∅, A ∪ B = M

Exerciţiul 11. Fie A, B două mulţimi. Atunci următoarele relaţii sunt echiva-
lente:

1. A ⊆ B 4. A ∪ B = B
2. B c ⊆ Ac
3. A ∩ B = A 5. A \ B = ∅

Exerciţiul 12. Scrieţi A ∪ B ∪ C ca reuniune a 7 mulţimi disjuncte două câte

două.
Exerciţiul 13. Arătaţi că:
1. (A ∪ B) ∩ (B ∪ C) ∩ (C ∪ A) = (A ∩ B) ∪ (B ∩ C) ∪ (C ∩ A)
2. A ∪ B ∪ C = (A \ B) ∪ (B \ C) ∪ (C \ A) ∪ (A ∩ B ∩ C)

Exerciţiul 14. Arătaţi că P(A ∩ B) = P(A) ∩ P(B) pentru orice mulţimi A, B.
Rămâne valabil şi pentru reuniune P(A ∪ B) = P(A) ∪ P(B)?
Exerciţiul 15. Pentru fiecare k număr ı̂ntreg, fie Ak mulţimea {x | x ∈
Z şi |x| > k}, pentru k impar, respectiv {x | x ∈ Z şi − k < x < k} pen-
tru k par.

1. Determinaţi mulţimile A0 , A1 , A2 , A3 , A−2 , şi A−3 .

2. Aflaţi reuniunea mulţimilor A1 , A3 , A5 , A7 , A9 .
3. Aflaţi reuniunea mulţimilor (Ak )k impar .

4. Aflaţi reuniunea mulţimilor (Ak )k par .

5. Aflaţi reuniunea tuturor mulţimilor (Ak )k∈Z .

6. Determinaţi intersecţia mulţimilor A1 , A3 , A5 , A7 , A9 .
7. Determinaţi intersecţia mulţimilor (Ak )k impar .

8. Determinaţi intersecţia mulţimilor (Ak )k par .

9. Determinaţi intersecţia tuturor mulţimilor (Ak )k∈Z .

Exerciţiul 16. Fie A, B două mulţimi. Atunci (A × B) ∩ (B × A) = (A ∩ B) ×
(A ∩ B).

Exerciţiul 17. Arătaţi că:

1. A × B = B × A ⇐⇒ A = B
2. A1 ⊆ A2 şi B1 ⊆ B2 =⇒ A1 × B1 ⊆ A2 × B2 .
CC-Matematică 2 4

3. A × (B ∪ C) = (A × B) ∪ (A × C)
4. A × (B ∩ C) = (A × B) ∩ (A × C)
5. (A × B) ∩ (C × D) = (A ∩ C) × (B ∩ D)
6. (A × B) ∪ (C × D) ⊆ (A ∪ C) × (B ∪ D) (Arătaţi că incluziunea inversă
nu are loc ı̂n general).