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.8 - Proof Methods and Strategy - Supplementary Exercises - Page 113: 24

Answer

$\forall x[\neg \exists y \exists z \exists w((y \neq z) \wedge(z \neq w) \wedge(y \neq w) \wedge G(y, x) \wedge G(z, x) \wedge G(w, x))]$

Work Step by Step

let us assume that G(x,y) = “$x$ is grandmother of $y$” We can rewrite the statement “No one has more than three grandmothers” As, for every person $x$, there does not exist, three people, $y, z$ and $w$ such that the three people are different and such that the three people are each a grandmother of $x$. Using the above interpretations, we can then rewrite the statement as a mathematical expression: $\forall x[\neg \exists y \exists z \exists w((y \neq z) \wedge(z \neq w) \wedge(y \neq w) \wedge G(y, x) \wedge G(z, x) \wedge G(w, 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.