Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 1 - Section 1.1 - Propositional Logic - Exercises - Page 14: 16

Answer

a) True b) False c) True d) False

Work Step by Step

An "if and only if" statement p ↔ q is true if both propositions p and q are true, or they are both false. It is false otherwise (remember that p ↔ q is equivalent to (p → q) ∧ (q → p) ). a) is true since both propositions are true c) is true since both propositions are false b) and d) and are false since one proposition is true but the other one is false. For example, it is true that if $2 + 3 = 4$, then $1+1 = 2$ (this hold since the premise $2 + 3 = 4$ is false: the implication will be true no matter what conclusion we choose), but the converse is $not$, so the bi-implication is false
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.