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.4 - Predicates and Quantifiers - Exercises - Page 56: 44

Answer

We want propositional functions P and Q that are sometimes, but not always, true (so that the second biconditional is F ↔ F and hence true), but such that there is an x making one true and the other false. For example, we can take P (x) to mean that x is an even number (a multiple of 2) and Q(x) to mean that x is a multiple of 3. Then an example like x = 4 or x = 9 shows that ∀x(P (x) ↔ Q(x)) is false.

Work Step by Step

We want propositional functions P and Q that are sometimes, but not always, true (so that the second biconditional is F ↔ F and hence true), but such that there is an x making one true and the other false. For example, we can take P (x) to mean that x is an even number (a multiple of 2) and Q(x) to mean that x is a multiple of 3. Then an example like x = 4 or x = 9 shows that ∀x(P (x) ↔ Q(x)) 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.