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 35: 8

Answer

a. Kwame will not take a job in industry and Kwame will not go to graduate school. b. Yoshiko does not know Java or Yoshiko does not know calculus. c. James is not young or James is not strong. d. Rita will not move to Oregon and Rita will not move to Washington.

Work Step by Step

$\neg(p\wedge q) \equiv \neg p\vee\neg q$ $\neg(p\vee q) \equiv \neg p\wedge\neg q$ --- $a.$ NOT [ (Kwame will take a job in industry ) OR (Kwame will go to graduate school)] is equivalent to (Kwame will not take a job in industry ) and (Kwame will not go to graduate school) $b.$ NOT [ (Yoshiko knows Java) AND (Yoshiko knows calculus)] is equivalent to (Yoshiko does not know Java) or (Yoshiko does not know calculus) $c.$ NOT [ (James is young ) AND (James is strong)] is equivalent to (James is not young) or (James is not strong) $d.$ NOT [ (Rita will move to Oregon ) OR (Rita will move to Washington)] is equivalent to (Rita will not move to Oregon ) and (Rita will not move to Washington)
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.