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.3 - Propositional Equivalences - Exercises - Page 36: 58

Answer

All 5 disjunctions are simultaneously true for truth values $P, Q, \neg R$.

Work Step by Step

Although it may seem tempting to jump into the five disjunctions, a methodical approach is best. This allows us to create a definitive answer that is correct without needing to consider our bias regarding logic. To that end, let us consider our eight possibilities and the five disjunctions corresponding truth values. $\neg P, \neg Q, \neg R$ (1) T (2) T (3) F (4) T (5) T $\neg P, \neg Q, R$ (1) T (2) T (3) T (4) F (5) T $\neg P, Q, R$ (1) F (2) T (3) T (4) T (5) F $\neg P, Q, \neg R$ (1) F (2) T (3) T (4) T (5) T $P, \neg Q, \neg R$ (1) T (2) F (3) F (4) T (5) T $P, \neg Q, R$ (1) T (2) F (3) T (4) F (5) T $P, Q, \neg R$ (1) T (2) T (3) T (4) T (5) T $P, Q, R$ (1) T (2) T (3) T (4) T (5) F
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.