$\{(X,Y) | X \cap Y = Z \} = \{X | Z \subset X\} \times \{Y | Z \subset Y\}$?

64 Views Asked by At

I want to prove question Sum of cardinals of all intersections of finite set $E$.

is $\{(X,Y) | X \cap Y = Z \} = \{X | Z \subset X\} \times \{Y | Z \subset Y\}$ where $Z \subset E$ and $X, Y \in \mathscr P(E)$?

3

There are 3 best solutions below

0
On BEST ANSWER

You actually have that $$ \{(X,Y) : Z = X\cap Y\}\subset \{(X,Y) : Z\subset X\cap Y\} = \{X : Z\subset X\}\times\{Y : Z\subset Y\}. $$

2
On

No. The set on the right is much bigger in general.

0
On

No. For example, $\{1\} \subseteq \{1,2\}$ and $\{1\} \subseteq \{1,2,3\}$, but $\{1,2\}\cap\{1,2,3\} = \{1,2\} \ne \{1\}$.