O'Reilly logo

Discrete Mathematics by Babu Ram

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

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 ...

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