Vous êtes sur la page 1sur 2

Week 2

conceptsexcel
January 2018

1. Prove or find a counterexample:


(a) P (A) ∪ P (B) = P (A ∪ B)
(b) P (A) ∩ P (B) = P (A ∩ B)
2. Prove or disprove:
(a) (A × B) ∪ (C × D) ⊆ (A ∪ C) × (B ∪ D)
(b) A − C = (A − B) ∪ (B − C)
(c) (A − B) − C = (A − C) − B
3. Let An = (2 − n1 , 5 + n1 ). Find
T
(a) An
n∈N
S
(b) An
n∈N

Acn
T
(c)
n∈N

Acn
S
(d)
n∈N


S
4. Consider S = {1} ∪ {1, 2} ∪ . . . = {1, . . . , n}.
n=1

(a) Is 1 ∈ S? Why or why not?


(b) is 50 ∈ S Why or why not?
(c) Consider any m ∈ N. Is m ∈ S? Why or why not?
5. Let A and B be defined as follows:
2
−6x+9
A = {x ∈ Z| x 2x−5 ≤ 0}
B = {x ∈ Z|x < 3}
Is B ⊆ A? Prove your result.

1
6. Suppose that M ⊆ P(R) with the following rules:
• ∅∈M
• If A, B ∈ M then A ∪ B ∈ M
• If A ∈ M then Ac ∈ M

(a) Prove that R ∈ M


(b) Give an example of two different sets M that satisfy these properties.
(c) Prove that if A, B ∈ M then A − B ∈ M

7. A set S is a rectangle if S can be written as S = (a, b) × (c, d) where


a, b, c, d ∈ R and (a, b) is the open interval from a to b. Prove or disprove
the following
(a) The intersection of two rectangles is a rectangle.

(b) The union of two rectangles is a rectangle.

8. Prove that {(x, y) ∈ R2 : x + y > 1} ⊆ {(x, y) ∈ R2 : x > 1/2} ∪ {(x, y) ∈


R2 : y > 1/2}
9. Given A 6= ∅, list 2 elements and 4 subsets of P (A).
10. List 2 elements and 4 subsets of P (A) × P (B), if A, B are nonempty.