Solved

The Following Is an Outline of a Proof That (AB)cAcBc( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c }

Question 13

Essay

The following is an outline of a proof that (AB)cAcBc( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.
 The following is an outline of a proof that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.  Given sets  A  and  B , to prove that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose  x \in    then we show that  x \in \ldots    . So suppose that   Then by definition of complement,   So by definition of union, it is not the case that (  x  is in  A  or  x  is in  B  ). Consequently,  x  is not in  A    x  is not in  B  because of De Morgan's law of logic. In symbols, this says that  x \notin A  and  x \notin B . So by definition of complement,  x \in \ldots    and  x \in  Thus, by definition of intersection,  x \in   [as was to be shown].  Given sets AA and BB , to prove that (AB)cAcBc( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose xx \in  The following is an outline of a proof that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.  Given sets  A  and  B , to prove that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose  x \in    then we show that  x \in \ldots    . So suppose that   Then by definition of complement,   So by definition of union, it is not the case that (  x  is in  A  or  x  is in  B  ). Consequently,  x  is not in  A    x  is not in  B  because of De Morgan's law of logic. In symbols, this says that  x \notin A  and  x \notin B . So by definition of complement,  x \in \ldots    and  x \in  Thus, by definition of intersection,  x \in   [as was to be shown].  then we show that xx \in \ldots  The following is an outline of a proof that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.  Given sets  A  and  B , to prove that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose  x \in    then we show that  x \in \ldots    . So suppose that   Then by definition of complement,   So by definition of union, it is not the case that (  x  is in  A  or  x  is in  B  ). Consequently,  x  is not in  A    x  is not in  B  because of De Morgan's law of logic. In symbols, this says that  x \notin A  and  x \notin B . So by definition of complement,  x \in \ldots    and  x \in  Thus, by definition of intersection,  x \in   [as was to be shown].  . So suppose that  The following is an outline of a proof that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.  Given sets  A  and  B , to prove that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose  x \in    then we show that  x \in \ldots    . So suppose that   Then by definition of complement,   So by definition of union, it is not the case that (  x  is in  A  or  x  is in  B  ). Consequently,  x  is not in  A    x  is not in  B  because of De Morgan's law of logic. In symbols, this says that  x \notin A  and  x \notin B . So by definition of complement,  x \in \ldots    and  x \in  Thus, by definition of intersection,  x \in   [as was to be shown].  Then by definition of complement,  The following is an outline of a proof that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.  Given sets  A  and  B , to prove that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose  x \in    then we show that  x \in \ldots    . So suppose that   Then by definition of complement,   So by definition of union, it is not the case that (  x  is in  A  or  x  is in  B  ). Consequently,  x  is not in  A    x  is not in  B  because of De Morgan's law of logic. In symbols, this says that  x \notin A  and  x \notin B . So by definition of complement,  x \in \ldots    and  x \in  Thus, by definition of intersection,  x \in   [as was to be shown].  So by definition of union, it is not the case that ( xx is in AA or xx is in BB ). Consequently, xx is not in AA  The following is an outline of a proof that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.  Given sets  A  and  B , to prove that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose  x \in    then we show that  x \in \ldots    . So suppose that   Then by definition of complement,   So by definition of union, it is not the case that (  x  is in  A  or  x  is in  B  ). Consequently,  x  is not in  A    x  is not in  B  because of De Morgan's law of logic. In symbols, this says that  x \notin A  and  x \notin B . So by definition of complement,  x \in \ldots    and  x \in  Thus, by definition of intersection,  x \in   [as was to be shown].  xx is not in BB because of De Morgan's law of logic. In symbols, this says that xAx \notin A and xBx \notin B . So by definition of complement, xx \in \ldots  The following is an outline of a proof that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.  Given sets  A  and  B , to prove that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose  x \in    then we show that  x \in \ldots    . So suppose that   Then by definition of complement,   So by definition of union, it is not the case that (  x  is in  A  or  x  is in  B  ). Consequently,  x  is not in  A    x  is not in  B  because of De Morgan's law of logic. In symbols, this says that  x \notin A  and  x \notin B . So by definition of complement,  x \in \ldots    and  x \in  Thus, by definition of intersection,  x \in   [as was to be shown].  and xx \in  The following is an outline of a proof that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.  Given sets  A  and  B , to prove that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose  x \in    then we show that  x \in \ldots    . So suppose that   Then by definition of complement,   So by definition of union, it is not the case that (  x  is in  A  or  x  is in  B  ). Consequently,  x  is not in  A    x  is not in  B  because of De Morgan's law of logic. In symbols, this says that  x \notin A  and  x \notin B . So by definition of complement,  x \in \ldots    and  x \in  Thus, by definition of intersection,  x \in   [as was to be shown].  Thus, by definition of intersection, xx \in  The following is an outline of a proof that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } . Fill in the blanks.  Given sets  A  and  B , to prove that  ( A \cup B ) ^ { c } \subseteq A ^ { c } \cap B ^ { c } , we suppose  x \in    then we show that  x \in \ldots    . So suppose that   Then by definition of complement,   So by definition of union, it is not the case that (  x  is in  A  or  x  is in  B  ). Consequently,  x  is not in  A    x  is not in  B  because of De Morgan's law of logic. In symbols, this says that  x \notin A  and  x \notin B . So by definition of complement,  x \in \ldots    and  x \in  Thus, by definition of intersection,  x \in   [as was to be shown].  [as was to be shown].

Correct Answer:

verifed

Verified

(a) blured image;
(b) ...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions

Unlock this Answer For Free Now!

View this answer and more for free by performing one of the following actions

qr-code

Scan the QR code to install the App and get 2 free unlocks

upload documents

Unlock quizzes for free by uploading documents