Problem Set 5
( 3 11 10:00)
Problem 1
a,b,c .
(a) ∅ ∈ {∅} (b) {{a, b}, c, ∅} = {{a, b}, c}
(c) {∅} ∈ {∅} (d) {{a}, {b}} = {{a, b}}
(e) {∅} ⊂ {∅, {∅}} (f) {∅, {∅}, a, b} = {{∅, {∅}}, a, b}
Problem 2
.
(a) ∅ (b) {∅, {a}}
(c) {∅, {a}, {∅, a}} (d) {∅, {a}, {b}, {a, b}}
Problem 3
.
(a) P (x) : x2 < 3 (b) Q(x) : x2 > x
(c) R(x) : x2 = 3
Problem 4
A, B, C
1
a) (A ∪ B ∪ C) − (A ∪ B) = C b) A − (B − C) = (A − B) − (A − C)
Problem 5
A B C A=B .
(a) A ∪ C = B ∪ C (b) A ∩ C = B ∩ C
(c) A ∪ C = B ∪ C A∩C =B∩C
Problem 6
A B U . A⊆B B⊆A A U − A.
Problem 7
A, B U
a) A ⊕ A = ∅ b) A ⊕ U = A
c) (A ⊕ B) ⊕ B = A
Problem 8
Ai = {· · · , −2, −1, 0, 1, · · · , i}
∪n ∩n
(a) i=1 Ai (b) i=1 Ai
Problem 9
.
(a) {1, 2, 3} (b) ∅
(c) {∅} (d) {∅, {∅}}
Problem 10
A, B, C A ∪ B ∪ C = (A − B) ∪ (B − C) ∪ (C − A) ∪ (A ∩ B ∩ C)