Appendix

ANSWER TO EXERCISES

Chapter 1

1. (a) {1, 2, 3}

   (b) {−1, 1}

   (c) {3, 4, 5, 6}

   (d) {−√2, √2}

   (e) {−2, −1, 0, 1, 2}

2. {6, 12, 30}

3. (a) yes

   (b) yes

   (c) yes

   (d) yes

4. The relation is true

5. (i) equal

   (ii) equal

6. A = {(1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)}

7. (a) True

   (b) True

8. Not true as 5 is not even

9. (a) AB = {1, 2, 3, 5, 6, 7, 8}, AB = {5}

   (b) AC = {1, 2, 3, 4, 5, 6, 8}, AC = {2}

   (c) BC = {2, 4, 5, 6, 7, 8}, BC = {6, 8}

10. AB = {5} = A ∩ C but BC

12. (a) {5, 6}

   (b) {1, 2, 3},

   (c) φ

   (d) {1, 2, 3}

   (e) {1, 3, 5}

   (f) {1, 2, 3, 5, 6}

15. P(A) = {ϕ, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {1, 2, 3}, {2, 3, 4}, {1, 3, 4}, {1, 2, ...

Get Discrete Mathematical Structures now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.