Showing that $\{0,1\}^{n}$ is a complete lattice

60 Views Asked by At

Consider the set $\{0,1\}^{n}$ of $n\times 1$ vectors composed of zeros or ones.

E.g. for $n=2$ $\{0,1\}^{n}\equiv \{(0,0), (0,1), (1,0), (1,1)\}$.

Assume coordinate-wise comparison between vectors: $\forall Y, Y'$ $$ Y\geq Y' \Leftrightarrow Y_i\geq Y'_i \text{ } \forall i=1,...,n $$

Could you help me to show that $\{0,1\}^{n}$ is a complete lattice?