Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 3 - The Logic of Quantified Statements - Exercise Set 3.3 - Page 131: 47

Answer

a. False. There is no triangle above circle b. b. Formal version: ∃x(Triangle(x) ∧ (∀y(Circle(y) → Above(x, y)))) c. Formal negation: ∀x(∼Triangle(x) ∨ (∃y (Circle (y)∧ ∼Above(x, y))))

Work Step by Step

Recall the negation of a for all statement: ~($\forall x$ in D, P(x)) $\equiv \exists x$ in D such that ~P(x). Recall the negation of an exists statement: ~($\exists x$ in D, P(x)) $\equiv \forall x$ in D such that ~P(x). To negate a multiply quantified statement, apply the laws in stages moving left to right along the sentence. Formal logical notation: "$\forall x$ in D, P(x)" can be written as $\forall x$ (x in D $\rightarrow$ P(x)). "$\exists x$ in D such that P(x)" can be written as "$\exists x$ (x in D $\land$ P(x))."
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.