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.5 - Nested Quantifiers - Exercises - Page 66: 16

Answer

(a) True (b) False (c) True (d) False (e) False

Work Step by Step

a) Let the domain be all students in the discrete mathematics class Let A(x) mean "student x is a junior" $\exists x A(x)$ True, because there arc 4 juniors (2 junior mathematics majors and 2 junior computer science majors). b)Let the domain be all students in the discrete mathematics class Let B(x) mean “student x is a computer science major" $\forall x B(x)$ False, because there are also mathematics majors in the class. c)Let the domain be all students in the discrete mathematics class Let A(x) mean “student r is a junior" and C(x) menu "student x is a mathematics major" $\exists x [\neg A(x) \land \neg C(x)]$ True, there is a computer science major who is a senior. d) Let the domain be all students in the discrete mathematics class Let B(x) mean '’student x is a computer science major" and D(x) mean ’’student x is a sophomore" $\forall x[B(x) \lor D(x)]$ False, because there is a mathematics major who is a freshman. e) Let the domain be all majors Let E(y) mean “there is a student in the class in every year of study with major y". $\exists y E(y)$ False, because mathematics majors do not have a senior and computer science majors do not have a freshman.
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.