- #1
DeldotB
- 117
- 8
Homework Statement
Hello,
I need some help on the following. I am BRAND new to set theory and this was in my first HW assignment and I am not sure where to start.
The question is as follows:
Let A and B be parts of a set E
Let [tex]P(E)\rightarrow P(A) X P(B)[/tex] be defined by
[tex]f(X)=(A\cap X,B\cap X)[/tex]
Show that f is injective if and only if [tex]A\cup B=E[/tex]
Show that f is surjective if and only if [tex]A\cap B=\varnothing[/tex]
notation: P(A) denotes the set of all parts of A
Homework Equations
None
The Attempt at a Solution
I do not have anything in my notes that remotely resembles this. Any pointers on how I should get started? Remember: I am new to set theory.