Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Gillio
1) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
2) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
Soluzione
1) Per mostrare che i due insiemi A ∪ (B ∩ C) e (A ∪ B) ∩ (A ∪ C) coincidono,
dimostriamo la “doppia inclusione”, cioè che
A ∪ (B ∩ C) ⊆ (A ∪ B) ∩ (A ∪ C) e che (A ∪ B) ∩ (A ∪ C) ⊆ A ∪ (B ∩ C).
Esercizio 1.2.1
Soluzione
Sia A ⊆ B. Per definizione di sottoinsieme si ha che ∀a ∈ A ⇒ a ∈ B
e quindi, ancora per definizione, A ∪ B = {x ∈ U |x ∈ A oppure x ∈ B } =
{x ∈ U |x ∈ B } = B.
Viceversa sia A ∪ B = B. Per assurdo supponiamo che A * B. Allora ∃a ∈ A,
a∈/ B e quindi A ∪ B + B che è contrario all’ipotesi.
Esercizio 1.2.2
Soluzione
Sia A ∩ B = A : gli elementi comuni ad A e a B sono tutti e soli gli elementi di
A, quindi per definizione A ⊆ B.
Viceversa, sia A ⊆ B. Allora A ∩ B = {x ∈ A |x ∈ B } = A.
Esercizio 1.2.3
Soluzione
Verifichiamo che A ∩ (A ∪ B) = A.
Osserviamo che A ⊆ A ed anche A ⊆ A ∪ B quindi A ⊆ A ∩ (A ∪ B). Inoltre
A ∩ (A ∪ B) ⊆ A (e anche A ∩ (A ∪ B) ⊆ A ∪ B) da cui segue la tesi.
Verifichiamo ora che A ∪ (A ∩ B) = A.
Per definizione A ⊆ A ∪ (A ∩ B). Inoltre A ⊆ A e (A ∩ B) ⊆ A da cui segue
A ∪ (A ∩ B) ⊆ A.
Essendo verificata la doppia inclusione segue la tesi.
Esercizio
Soluzione
Mostriamo che (A ∪ B)′ ⊆ A′ ∩ B ′ e che A′ ∩ B ′ ⊆ (A ∪ B)′ .
Sia x ∈ (A ∪ B)′ ; allora x ∈ U, ma x ∈
/ A ∪ B per cui x non appartiene ad A
nè a B. Ne segue che x appartiene ad A′ e anche a B ′ e quindi ad A′ ∩ B ′ .
Esercizio 1.3
Soluzione
Mostriamo che (A \ B) ∪ (B \ A) ⊆ (A ∪ B) \ (A ∩ B) e che (A ∪ B) \ (A ∩ B) ⊆
(A \ B) ∪ (B \ A).
x∈A x∈B
Sia x ∈ (A \ B) ∪ (B \ A), cioè oppure
x∈
/B x∈/ A.
Poichè x ∈ A oppure x ∈ B ⇒ x ∈ A ∪ B.
Inoltre, se x ∈ A segue che x ∈/B⇒x∈ / A ∩ B, se x ∈ B segue che x ∈ /A⇒
x∈/ A ∩ B, si conclude allora che x ∈ (A ∪ B) \ (A ∩ B).
Esercizio 1.4
i) {a} ⊆ A
ii) {a} ∈ A
iii) a ∈ A
iv) {a} ∈ P(A).
Soluzione
i) vera
ii) falsa : infatti {a} è un sottoinsieme di A e non un suo elemento.
iii) vera
iv) vera.