8. Let A and B be subsets of some universal set U. From Proposition 5.10, we...
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...
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).
c We define the operation * on subsets of a universal set U as follows. For any two sets A and B: A*B:= AUB Answer the following questions using the Laws of Set Operations and any derived results given in lec- tures) to justify your answer: (a) What is (A + B) * (A*B)? (b) Express A using only A, * and parentheses (if necessary). (c) Express using only A, * and parentheses (if necessary). (d) Express A | B...
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.
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
3. (20 pts) Let ụ be a finite set, and let S = {Si, S , S,n} be a collection of subsets of U. Given an integer k, we want to know if there is a sub-collection of k sets S' C S whose union covers all the elements of U. That is, S k, and Us es SU. Prove that this problem is NP-complete. 992 m SES, si 3. (20 pts) Let ụ be a finite set, and let...
Let A, B, and be subsets of a universal set U and suppose n(U) - 200, n(A) -21, n(B) = 23, (C) -27, [ AB) - 7, n(ANC) - 10, n(BC) - 13, and ( ABN) - 3. Compute: (a) MAN (BUCI (b) AN (BU09
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.
1. Let U be the universal set with disjoint subsets A and B, where n(U-46, n(A-15, and n(B-14. Find nAn B 2. A merchant surveyed 300 people to determine the way they leaned about an upcoming sale. The survey showed that 180 learned about the sale from the radio, 170 from television, 130 from the newspaper, 120 from radio and television, 70 from radio and newspapers, 80 from television and newspapers, and 60 from all three sources. How many people...