Prove that $X \times Y \times Z = X \times (Y \times Z) = (X \times Y) \times Z$.

81 Views Asked by At

$X$ and $Y$ are sets.
$X \times Y$ denotes the cartesian product of the set X and Y.
It's given that none of the sets is empty.

1

There are 1 best solutions below

1
On

We can construct a bijection between $(X \times Y) \times Z$ and $X \times (Y \times Z)$.

the bijection $f : (X \times Y) \times Z \to X \times (Y \times Z)$ can be defined as $f((x,y),z) = (x,(y,z))$

Now you can prove that this is a bijection by showing it has a two sided inverse.