Questions: 1. Let P be the statement: "For all sets A, B and C. if AUB...
(b) Is the following statement true for all sets A and B? P(A) UP(B) CP(AUB). If it is, give a proof and, if not, provide a counterexample. (Recall that P(X) denotes the power set of X.)
pleases show all steps thankyou and write clearly Let a and b be rational numbers, and an irrational number. Let S be the statement t aH b then is irrational b+i ()Write down the converse and the contrapositive of S >p (i) Converse: & (ii) Contrapositive: a 77 bAX (b) Write down a proof that S is true.
Exercises for Chapter 17 1. (a) Let A, B be sets. Prove that AUB=A if and only if B CA.
4. Let A, B, and C be sets. Prove that AU(BNC) = (AUB) n (AUC).
6. (10 points) Let A, B, and C be sets. Prove (AuB)C(AnC) u(BnC)
a. Define what it means for two logical statements to be equivalent b. If P and Q are two statements, show that the statement ( P) л (PvQ) is equivalent to the statement Q^ P c. Write the converse and the contrapositive of the statement "If you earn an A in Math 52, then you understand modular arithmetic and you understand equivalence relations." Which of these d. Write the negation of the following statement in a way that changes the...
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.
Of the following statements, one is true and one is false. Prove the true statement, and for the false statement, write out its negation and prove that. (a) For all sets A, B and C, if(ANB) - C = Ø, then (AUB) CC. (b) , For all sets A, B and C, if (AUB) CC, then (An:B) - C = Ø.
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.
1. a) What is the truth value of (pvo) (pAo) when both p and q are b) Show-on 9) and-pwg are logically equivalent. c) Write the converse and contrapositive of the statement "If it is sunny, then I will go swimming." 1. a) What is the truth value of (pvo) (pAo) when both p and q are b) Show-on 9) and-pwg are logically equivalent. c) Write the converse and contrapositive of the statement "If it is sunny, then I will...