Proof of cartesian product being a set

64 Views Asked by At

How can I prove that this relation is correct (to prove of cartesian product being a set?).

$$ X \times Y \subset PP(X\cup Y) $$ I know it is based on the Kuratowsi's definition of an ordered pair, which should be: $$ (a,b) = \{\{a\},\{a,b\}\} $$

1

There are 1 best solutions below

0
On

$$X \times Y = \{ (x,y): x\in X \text { & } y\in Y\}$$

Thus each element of $X\times Y $ is an ordered pair$$ (x,y) = \{\{x\},\{x,y\}\} $$

Note that $$\{\{x\},\{x,y\}\} \subseteq P(X\cup Y)$$

Thus $$\{\{x\},\{x,y\}\} \in PP(X\cup Y)$$

Which means $$X \times Y \subset PP(X\cup Y)$$