Let Z, W, C be subsets of a universal set S. Recall for FC Sthat XF...
Let A, B, C be subsets of a universal set U. Recall for D C U that XD denotes the characteristic function of D. Prove that XAUBUC = XA + XB+XC - XACB - XAC - XB C +XAOBOC. Hint: Facts that you may use: (1) XD 1-XD. (2) (AU BUC)° = ACB 1C. (3) XEnF = XEXF. (4) XEnFnG = XEXFXG. Don't prove these facts.
5. Let A, B, C be subsets of a universal set U. Recall for D CU that XD denotes the characteristic function of D. Prove that XAUBUC = XA +XB+XC - XAMB - XAOC · XBNC + XANBNC. Hint: Facts that you may use: (1) Xpe = 1 – Xd. (2) (AU BUC)° = A n Bºn Cº. (3) XEnF = XEXF. (4) XEnFnG XEXFXG. Don't prove these facts.
8. Let A and B be subsets of some universal set U. From Proposition 5.10, we know that if A S B, then B S A. Now prove the following proposition: For all sets A and B that are subsets of some universal set U, A C B if and only if B S A.
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
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,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...
5.3 Let R, S and T be subsets of the universal set U. draw an appropriate Venn diagram. and use the given data to determine the number of elements in each basic region. # 16. n(S)=10, n(T)=10, n(S' n T)=5, n (S') =13
Draw Venn diagrams to prove the following basic rules of set theory for subsets E and F of a universal setΩ. Notation EF =E∩F andEc =Ω\E. a. F =FE∪FEc b. (E∪F)c =Ec ∩Fc c. (E∩F)c =Ec ∪Fc
4. Ranking/Unranking Subsets. Let A be a set of n elements and set Sk(A) be the collection of all k-element subsets of A. Recall that |Sk(A)I - (a.) (8 points) Describe a ranking algorithm to rank a k-element subset of an n-element set. (b.) (8 points) Describe an unranking algorithm to unrank an integer 0 < s< [into a ithm to unrank an integer 0 S s <C) k-element subset of an n-element set. (c.) (10 points) As examples, let...
1. Let S and T be subsets of the universal set U. Use the Venn diagram on the right and the given data below to determine the number of elements in each basic region. n(U)=25 n(S)=13 n(T)=14 n(SUT)=19 Region I contains _____ elements Region II contains _____ elements Region III contains _____ elements Region IV contains _____ elements ______________________________________________________________________________________________________ 2. Let R, S, and T be subsets of the universal set U. Use the Venn diagram on the right and...