Documente Academic
Documente Profesional
Documente Cultură
Relaţii
I.A. Mulţimi
1. Găsiţi două mulţimi A şi B astfel ı̂ncât să fie satisfăcute simultan relaţiile A ∈ B şi A ⊆ B.
(a) A − (B − C) = (A − B) ∪ (A ∩ C)
(b) (A − B) ∪ C = (A ∪ C) − (B − C)
(c) (A − B) ∩ C = (A ∩ C) − B = A ∩ (C − B)
(d) (A − B) ∪ (B − C) ∪ (C − A) = (A ∪ B ∪ C) − (A ∩ B ∩ C)
(e) A × B = B × A ⇐⇒ A = B
(f) A ⊆ C şi B ⊆ D =⇒ A × B ⊆ C × D.
(g) A × (B ∪ C) = (A × B) ∪ (A × C)
(h) A × (B ∩ C) = (A × B) ∩ (A × C)
(i) A × (B − C) = (A × B) − (A × C)
(j) (A × C) ∩ (B × D) = (A ∩ B) × (C ∩ D)
(k) (A × B) ∩ (B × A) = (A ∩ B) × (A ∩ B).
(l) (A × C) ∪ (B × D) ⊆ (A ∪ B) × (C ∪ D), dar incluziunea inversă nu este neapărat adevărată
(daţi un exemplu!)
5. Fie mulţimile
A = {x ∈ R | x < 1}
1
An = {x ∈ R | x ≤ 1 − }, ∀n ≥ 1
n
S
Arătaţi că n≥1 An = A.
6. Fiind date două obiecte x şi y, vom numi (doar ı̂n acest exerciţiu!) pereche ordonată a obiectelor
x şi y mulţimea1
(x, y) = {{x}, {x, y}}
Arătaţi că (x, y) = (x0 , y 0 ) dacă şi numai dacă x = x0 şi y = y 0 .
I.B. Funcţii
1. Explicaţi de ce fiecare dintre următoarele corespondenţe nu defineşte o funcţie f : R −→ R:
√
(a) f (x) = x1 (c) f (x) = ± x2 + 1
√
(b) f (x) = x (d) f (x) = cos x + i sin x
(a) f (S) este poziţia ı̂n care apare caracterul 0 ı̂n şirul S.
(b) f (S) este numărul de apariţii al caracterului 1 ı̂n şirul S.
(c) f (S) este prima poziţie din şirul S ı̂n care apare caracterul 1.
5. Arătaţi că orice funcţie f : A −→ B se poate descompune sub forma f = g ◦ h, unde g este o
funcţie injectivă şi h este o funcţie surjectivă. Dar o descompunere f = g ◦ h, cu g surjectivă şi
h injectivă, este posibilă?
(a) (g ◦ f )∗ = g∗ ◦ f∗ şi (g ◦ f )∗ = f ∗ ◦ g ∗
(b) (1A )∗ = (1A )∗ = 1P(A) .
(m + n)(m + n + 1)
f (m, n) = +m
2
este bijectivă.
(c) Verificaţi prin inducţie că pentru orice mulţimi finite A1 , . . . An are loc formula
X X
|A1 ∪ . . . ∪ An | = |Ai | − |Ai ∩ Aj | + . . . + (−1)n |A1 ∩ . . . ∩ An |
1≤i≤n 1≤i<j≤n
3. Fie A o mulţime cu m elemente şi B o mulţime cu n elemente, unde m ≥ n. În acest exerciţiu
vom determina numărul funcţiilor surjective A → B.
(a) Fie B = {y1 , . . . , yn }. Pentru fiecare i = 1, n, să notăm
Fi = {f : A → B | yi ∈
/ Im(f )}
Atunci:
i. #Fi = (n − 1)m , ∀ i = 1, n.
ii. #Fi ∩ Fj = (n − 2)m , ∀ i, j = 1, n, i 6= j.
iii. #Fi1 ∩ Fi2 ∩ . . . ∩ Fik = (n − k)m , ∀ i1 , i2 , . . . , ik = 1, n indici distincţi.
/ ni=1 Fi .
S
(b) Arătaţi că o funcţie f : A → B este surjectivă dacă şi numai dacă f ∈
(c) Utilizând exerciţiul 1.(c) de mai sus, deduceţi că numărul funcţiilor surjective A → B este
n
X
(−1)k Cnk (n − k)m
k=0
(a) Arătaţi că mulţimile B A × C A şi (B × C)A sunt echipotente. Indicaţie: utilizaţi exerciţiul
4 din Sect.I.B..
(b) Arătaţi că mulţimile (C B )A şi C A×B sunt echipotente.
(c) Dacă A şi B sunt disjuncte, arătaţi că mulţimile C A × C B şi C A∪B sunt echipotente.
5. Fie 1 = {0}, 2 = {0, 1} şi A o mulţime nevidă arbitrară. În fiecare din cazurile de mai jos,
arătaţi că mulţimile indicate sunt echipotente:
(a) A1 ∼
=A (c) 1A ∼
=1
(b) A2 ∼
=A×A (d) 2A ∼
= P(A)
8. Fie A = {a0 , a1 , . . .} o mulţime numărabilă (un alfabet) şi A? mulţimea cuvintelor peste alfabetul
A. Pentru fiecare n ∈ N, fie An mulţimea cuvintelor din A? de lungime n.