Let A and B be subsets of S. Prove the following: 1. The compliment of A...

Question

Question

Let A and B be subsets of S. Prove the following:

1. The compliment of A is a subset of B iff A union B = S

2. A is a subset of the compliment of B iff B is a subset of the compliment of A

Answer 1

Answer #1

Given ACS BCS er us assume at it O) Act. thence pooved

Answer 2

Similar Homework Help Questions

left f:A->B and let D1, D2, and D be subsets of B prove or disprove f^-1(D1UD2)=f^-1(D1)Uf^-1(D2)...

left f:A->B and let D1, D2, and D be subsets of B prove or disprove f^-1(D1UD2)=f^-1(D1)Uf^-1(D2) does the proof change when it says subset of B vs subset of A let f:A->B and let D1, D2, and D be subsets of A. Prove or Disprove F^-1(D1UD2)=F^-1 (D1)UF^-1(D2)
. Let C be a collection of open subsets of R. Thus, C is a set...

. Let C be a collection of open subsets of R. Thus, C is a set whose elements are open subsets of R. Note that C need not be finite, or even countable. (a) Prove that the union U S is also an open subset of R. SEC (b) Assuming C is finite, prove that the intersection n S is an open subset of R. SEC (c) Give an example where C is infinite and n S is not open....
Problem 1. Let A be an infinite set such that |Al S INI. Prove A IN (Hint: First prove this for a...

Problem 1. Let A be an infinite set such that |Al S INI. Prove A IN (Hint: First prove this for all infinite subsets B CN. Prove the general case by observing there is a bijection between A and some infinite subset of N.) Problem 1. Let A be an infinite set such that |Al S INI. Prove A IN (Hint: First prove this for all infinite subsets B CN. Prove the general case by observing there is a bijection...

Let X be a set and let T be the family of subsets U of X such that X\U (the complement of U) is at most countable, together with the empty set. a) Prove that T is a topology for X. b) Describe the con...

Let X be a set and let T be the family of subsets U of X such that X\U (the complement of U) is at most countable, together with the empty set. a) Prove that T is a topology for X. b) Describe the convergent sequences in X with respect to this topology. Prove that if X is uncountable, then there is a subset S of X whose closure contains points that are not limits of the sequences in S....
. Let A, B and C be subset of a universal set U. (a) Prove that:...

. Let A, B and C be subset of a universal set U. (a) Prove that: Ac x Bc ⊂ (A × B)c (the universal set for A × B is U × U). So A compliment x B compliment = AxB Compliment
Let A, B, C be subsets of U. Prove that If C – B=0 then AN...

Let A, B, C be subsets of U. Prove that If C – B=0 then AN (BUC) < ((A-C)) UB

1.5.7 Prove the following separately Theorem 1.5.10. Let (X,d) be a metric space. (a) IfY is...

1.5.7 Prove the following separately Theorem 1.5.10. Let (X,d) be a metric space. (a) IfY is a compact subset of X, and Z C Y, then Z is compact if and only if Z is closed (b) IfY. Y are a finite collection of compact subsets of X, then their union Y1 U...UYn is also compact. (c) Every finite subset of X (including the empty set) is compact.
2. Let A and B be subsets of a sample space S. The relative complement of...

2. Let A and B be subsets of a sample space S. The relative complement of B with respect to A is denoted and give by A B(r:r E A and r (a) Express B as a relative complement. (b) Prove that A B An B. (c) Prove that (A\B) A*UB. (d) Prove that p(AP)-P(1)-P(An B). B).
6. Let A, B, and C be subsets of some universal set U. Prove or disprove each of the following: *...

6. Let A, B, and C be subsets of some universal set U. Prove or disprove each of the following: * (a) (A n B)-C = (A-C) n (B-C) (b) (AUB)-(A nB)=(A-B) U (B-A) 6. Let A, B, and C be subsets of some universal set U. Prove or disprove each of the following: * (a) (A n B)-C = (A-C) n (B-C) (b) (AUB)-(A nB)=(A-B) U (B-A)

Let S be the set of all subsets of Z. Define a relation,∼, on S by...

Let S be the set of all subsets of Z. Define a relation,∼, on S by “two subsets A and B of Z are equivalent,A∼B, if A⊆B.” Prove or disprove each of the following statements: (a)∼is reflexive(b)∼is symmetric(c)∼is transitive