Answers to Exercises

CHAPTER 1

2. 5

3. 252

4. (i) No (ii) No (iii) Yes (iv) boundary of a unit circle and the relation C is called Circle Relation.

5. 236, 26(Hint: Number of elements in X × X is 36 and therefore number of possible subsets is 236. There are 6 elements of the form (a, a) and so the number of reflexive relations is 26.)

7. The relation is not anti-symmetric

8. R = {(1, 1), (2, 2), (3, 3), (4, 4)}

9.

images

10.

images

11.

images

12. (i), since ...

Get Discrete Mathematics now with the O’Reilly learning platform.

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