c prove that a b iff a b notice that

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

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).

Ask a homework question - tutors are online