O'Reilly logo

Essentials of Discrete Mathematics, 2nd Edition by Hunter

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Hints, Answers, and Solutions to Selected Exercises

1.1 Formal Logic

1. (a) (qp) → ¬r

(b) If the car will start, then there isn't a blown head gasket or water in the cylinders.

3. (a) (qr) → ¬p

(b) ¬¬p → ¬(qr)

(C) If you can vote, then you aren't under 18 or from Mars.

5. (a) If the ground is wet, then it is raining.

(b) If the ground is not wet, then it is not raining.

7. (a) Yes, the first components of equal ordered pairs must be equal.

(b) If a = c, then (a, b) = (c, d).

(c) No. For example, 1 = 1, but (1, 2) ≠ (1, 5).

9. image

11. The statements ¬(pq) and ¬p → ¬q are not logically equivalent:

13.

15. (a)

(b) There are only two ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required