Use the element method for proving that a set equals the empty set to prove the following statement. (Assume that all sets are subsets of a universal set U.) If U denotes a universal set, then UC = ø....


how do i solve 1-4


Use the element method for proving that a set equals the empty set to prove the following statement. (Assume that all sets are subsets of a universal set U.)<br>If U denotes a universal set, then UC = ø.<br>Proof by contradiction:<br>Consider the sentences in the following scrambled list.<br>But, by definition of a universal set, U contains all elements under discussion, and so x E U.<br>So, by definition of complement x E U.<br>Let U be a universal set and suppose Uº<br>= Ø.<br>Let U be a universal set and suppose UC ± Ø.<br>Then there exists an element x in UC.<br>Thus x EU and x € U, which is a contradiction.<br>So, by definition of complement x ¢ U.<br>But, by definition of a universal set, UC contains no elements.<br>We construct the proof by selecting appropriate sentences from the list and putting them in the correct order.<br>1.<br>Let U be a universal set and suppose UC = Ø.<br>2.<br>Let U be a universal set and suppose UC = Ø.<br>3.<br>---Select---<br>4.<br>---Select---<br>5.<br>Thus x e U and x ¢ U, which is a contradiction.<br>6. Hence the supposition is false, and so UC = ø.<br>

Extracted text: Use the element method for proving that a set equals the empty set to prove the following statement. (Assume that all sets are subsets of a universal set U.) If U denotes a universal set, then UC = ø. Proof by contradiction: Consider the sentences in the following scrambled list. But, by definition of a universal set, U contains all elements under discussion, and so x E U. So, by definition of complement x E U. Let U be a universal set and suppose Uº = Ø. Let U be a universal set and suppose UC ± Ø. Then there exists an element x in UC. Thus x EU and x € U, which is a contradiction. So, by definition of complement x ¢ U. But, by definition of a universal set, UC contains no elements. We construct the proof by selecting appropriate sentences from the list and putting them in the correct order. 1. Let U be a universal set and suppose UC = Ø. 2. Let U be a universal set and suppose UC = Ø. 3. ---Select--- 4. ---Select--- 5. Thus x e U and x ¢ U, which is a contradiction. 6. Hence the supposition is false, and so UC = ø.

Jun 05, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here