Recitation 6

In this recitation, we proved de Morgan’s second law and two distributive identities for sets. By taking complement on de Morgan’s first law, one can get de Morgan’s second law. Similarly, one could also deduce any of the distributivity from another by taking complement. We call such connection between them as duality.

Leave a Reply

Your email address will not be published. Required fields are marked *