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 112: 22

Answer

To make the statement true the domain for the given quantifiers is {$0,1$}Find a domain.

Work Step by Step

Solution: $\exists x \exists y[x \neq y \wedge \forall z((z=x) \wedge(z=y))]$ expresses that there exists two different elements $x$ and $y$ in the domain and that all elements are equal to either $x $ or $y $. The statement is then true if the domain contains exactly $2$ distinct elements. For example: {0,1}
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.