In boolean algebra the following is true (From Wolfram):
- $ \emptyset \wedge a = \emptyset $
- $ \emptyset \vee a = a $
- $ I \wedge a = a $
- $ I \vee a = I $
Where $I$ = the universal set
Why are 3 and 4 true?
If $I = \{0,1\}^n$ and $a=\{0,1\}^n$ wouldn't $I \wedge a = \emptyset$, as not all the bits in $I$ or $a$ are $1$?
If, as you suggest, the Boolean Algebra is the one of the power-set of an $n$-element set, then $I$, the greatest element, is not $\{0,1\}^n$, as you say, but rather $I = (1, \ldots, 1)$ ($n$ times).
So if you take an arbitrary $a \in \{0,1\}^n$, that is $a = (a_1, \ldots, a_n)$, in which $a_i \in \{0,1\}$, then $I \wedge a = a$ and $I \vee a = I$, because $$(a_1, \ldots, a_n) \vee (b_1, \ldots, b_n) = (\max\{a_1,b_1\}, \ldots, \max\{a_n,b_n\}),$$ and similarly for $a \wedge b$ (with min in place of max).
Then just consider $b=I = (1, \ldots, 1)$.