De Morgan's Laws
Revision as of 14:57, 28 September 2008 by Herefishyfishy1 (talk | contribs) (New page: '''De Morgan's Laws''' are two very important laws in the fields of set theory and boolean algebra. ==Statement== For any two mathematical statements <math>p</math> and <math>q</...)
De Morgan's Laws are two very important laws in the fields of set theory and boolean algebra.
Statement
For any two mathematical statements and
,
. The dual of this statement is also true, that is,
. Also, for any two sets
and
,
. Again, the dual is true, for
.
In fact, all dual operators will interchange upon negation. So we can also say that for any proposition P, , because
is dual with
. Also,
.
This article is a stub. Help us out by expanding it.