PROBLEME DE SEMINAR 6.10.

2010

SERIILE 11,14

1. Determinaţi mulţimile:
A = x ∈ Z | ∃n ∈ N 3−7n

n+4
∈ Z ,
n o
2+5n+n2
B = x ∈ N | ∃n ∈ Z 3n+1 ∈ Z şi
C = x ∈ R | ∃a ∈ R x = a22a+5

+3a+7
.

0, n+1 n+1 n−1

S
T
S

2. Determinaţi mulţimile: n
, 0, n
, 0, n
,
n∈N∗
S n∈N∗
T n∈N∗
S 
0, n−1 1 1 1 1 1 1 n+1
T
S
T

n
, 0, n
, 0, n
, − ,
n n
, − ,
n n
, 0, n
,
n∈N ∗ ∗ ∗ ∗ ∗ ∗
T  n+1
n∈N S 1
n∈N T 1
n∈N S n−1
n∈N T n−1
n∈N S
0, n , n
,n , n
,n , n
,n , n
,n , (n, +∞),
n∈N ∗ n∈N ∗ n∈N ∗ n∈N ∗ n∈N ∗ n∈N
T S T S T
(n, +∞), [−n, n], [−n, n], (−n, n) şi (−n, n).
n∈N n∈N n∈N n∈N∗ n∈N∗

3. Determinaţi mulţimile A+B, A−B şi A·B, unde A ∈ {{1, 2, 3}, N, Z, Q, R},
iar B ∈ {{−5, 4}, {−1, −2, −3}, N, N∗ , Z, Z∗ , Q+ , R}.

4. Determinaţi mulţimile 2 + N, 5 · N, −1 · N, 3 + Z, 7 − Q, 4 · Q,
5 − (3, +∞) şi 4Z + 6Z.

5. Determinaţi mulţimea A ∩ B, unde A ∈ {2Z, 4Z, 3Z + 2, 8Z − 3},

iar B ∈ {5Z, 1 − 6Z, 4Z + 1}.

6. Demonstraţi următoarele egalităţi de mulţimi:

a) A ∩ (B ∪ C) = (A ∪ B) ∩ (A ∪ C)
b) A ∪ (B ∩ C) = (A ∩ B) ∪ (A ∩ C)
c) (A \ B) ∪ (B \ A) = (A ∪ B) \ (A ∩ B)
d) CE (A ∪ B) = (CE A) ∩ (CE B)
e) CE (A ∩ B) = (CE A) ∪ (CE B)
f) (A∆B)∆C = A∆(B∆C)

1
2 SERIILE 11,14

7. Fie r, s ∈ N∗ astfel ı̂ncât r + 1 ≤ s. Dacă A1 , A2 , . . . , As sunt

mulţimi finite având câte r elemente fiecare, iar intersecţia oricăror
s
T
r + 1 dintre ele este nevidă, arătaţi că Ai 6= ∅.
i=1

8. Fie A o mulţime finită cu n elemente. Câte soluţii are ecuaţia

X1 ∪ X2 ∪ . . . ∪ Xm = A? Dar ecuaţia X1 ∩ X2 ∩ . . . ∩ Xm = ∅?

9. Determinaţi |{n ∈ N | n ≤ 2010, 5 - n şi 7 - n}| şi

|{n ∈ N | n ≤ 2010, 5 - n, 7 - n şi 11 - n}|

10. Arătaţi că:

a) Dacă A şi B sunt mulţimi finite, atunci |A ∪ B| = |A| + |B| − |A ∩ B|.
b) Dacă A, B şi C sunt mulţimi finite, atunci
|A∪B ∪C| = |A|+|B|+|C|−(|A∩B|+|B ∩C|+|C ∩A|)+|A∩B ∩C|.
c) (Principiul includerii şi excluderii ) Dacă A1 , A2 , . . . , An sunt mulţimi
finite, atunci
 
[n  X n X
 Ai  = (−1)k−1 |Ai1 ∩ Ai2 ∩ . . . ∩ Aik |.
 
 
i=1 k=1 1≤i1 <i2 <···<ik ≤n