This preview shows page 1. Sign up to view the full content.
Unformatted text preview: itten as (A ∩ B) ∪ (B ∩ Xc) = ∅ where neither A nor B involve X . (Assume that the equation is written using only ∩ , ∪ , and complement.) c. Prove that A = B = ∅ iff A ∪ B = ∅ . (Notice that this means that the equation in part b is equivalent to two simultaneous equations A ∩ X = ∅ and B ∩ Xc...
View
Full
Document
This document was uploaded on 02/22/2014 for the course CS 2800 at Cornell University (Engineering School).
 Spring '07
 SELMAN

Click to edit the document details