Let A and B be finite sets. The properties of set operations, prove that: notation denotes...
Let A and B be sets within universe U. The notation Ac denotes the complement of A. Prove: If Bc ⊆ Ac, then A ⊆ B
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)
(a) Let (X, d) be a metric space. Prove that the complement of any finite set F C X is open. Note: The empty set is open. (b) Let X be a set containing infinitely many elements, and let d be a metric on X. Prove that X contains an open set U such that U and its complement UC = X\U are both infinite.
A,C,G please 1. Let A, B, and C be subsets of some universal set u. Prove the following statements from Theorem 4.2.6 (a) AUA=/1 and AnA=A. (b) AUO- A and An. (c) AnB C A and ACAUB (d) AU(BUC)= (A U B) U C and An(B n C)-(A n B) n C. (e) AUB=BUA and A n B = B n A. (f) AU(BnC) (AU B) n(AUC) (g) (A U B) = A n B (h) AUA=1( and An-=0. hore...
Set Proof: 1. Prove that if S and T are finite sets with |S| = n and |T| = m, then |S U T| <= (n + m) 2. Prove that finite set S = T if and only if (iff) (S Tc) U (Sc T) = We were unable to transcribe this imageWe were unable to transcribe this imageWe were unable to transcribe this image
Please prove 3. a. Let A = {a,b,c} and B-{b, d). he following six power (parts) sets: P(A), (B). P(AUB). POAB), PCA PCB), and P(A) n (B) b. Let A and B be any two subsets of the same universal set U (not the same sets used in part a.) 1. Using the sets above as an example (or using more examples you can build on your own), make a conjecture about the relation between the sets (A) (B) and...
c) Definition: Let A and B be two sets (within some universal set X) A and be are called disjoint if A n B 0. 15 pts. Prove the following. A and B are disjoint if and only if A/B-A U B
6. Let A and B be some finite sets with N elements. • Prove that any onto function : A B is an one-to-one function. • Prove that any one-to-one function /: A B is an onto function. • How many different one-to-one functions f: A+B are there?
D Question 7 Let A and B be subsets of a universal set U with n (U)-32, n (A) = 11, n (B) = 17, and n (AUB) = 25. Compute n(A' nB) D Question 8 Let A and B be subsets of a universal set U with n (U)-32, n (A)-11, n (B)-17, and n (A U B)=25 Compute n (AUB).
Consider the following venn diagram with universal set, U, and sets A and B. The numbers in the diagram give the COUNTS of elements in the region. Assume we know that: n(U)=196 Consider the following venn diagram with universal set, U, and sets A and B. The numbers in the diagram give the COUNTS of elements in the region. Assume we know that: n(U) 196 Ul 37 79 69 Find each of the following: ROUND TO THREE DECIMAL PLACES! P(A)-...