4. Let A, B, and C be sets. Prove that AU(BNC) = (AUB) n (AUC).
10. Let A, B, and C be sets. (a) Prove or disprove: if A - C CB-C, then ACB. (b) State the converse of part (a) and prove or disprove.
6. (10 points) Let A, B, and C be sets. Prove (AuB)C(AnC) u(BnC)
Prove or disprove: for all sets A, B, C and D, (Ax B) U (Cx D) (AUC) x (BUD).
write the proof problem 3 2. Let A, B and C be sets, then Au(Bnc)-(AUB)n (Auc) 3. Let A and B be sets, then (An B)c-AcUBc.
prove or disprove: (An B) x C = (A x C) n(B x C).
discrete math question using proofs to determine to prove the following equation or disprove it 4. Prove or disprove. Let A, B, C, and D be sets. Then (Ax B)n (CxD) (Ancx (B nD) 5. Prove or disprove: {2k 1 k E Q} {4" | k E Q) F6 7 Prove or disprove. Let A be a set and let I be an arbitrary index set for a collection of sets {Be l α E 1). Then, 6. An(UP)-a αΕΙ
Use Venn diagrams to prove or disprove the following c) AU B (An B) u (A n B)u (A n B) d) A U (B n C) (AU B) n (AU C)
3) Prove or Disprove the following statement: If A and B are n x n invertible matrices then A and B are row equivalent. (This is a formal proof problem, be sure to state and justify each step.)
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)