Complement of Top/Boolean Algebra
< Complement of Top(Redirected from Complement of Top (Boolean Algebras))
Jump to navigation
Jump to search
Theorem
Let $\struct {S, \vee, \wedge, \neg}$ be a Boolean algebra.
Then $\neg \top = \bot$.
Proof
Since $\top$ is the identity for $\wedge$, the second condition for $\neg \top$:
- $\top \wedge \neg \top = \bot$
implies that $\neg \top = \bot$ is the only possibility.
Since $\bot$ is the identity for $\vee$, it follows that:
- $\top \vee \bot = \top$
and we conclude that:
- $\neg \top = \bot$
as desired.
$\blacksquare$
Also see
Sources
- 2008: Paul Halmos and Steven Givant: Introduction to Boolean Algebras ... (previous) ... (next): $\S 2$: Exercise $2$