Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1of 1

Reg.No.

SRM INSTITUTE OF SCIENCE AND TECHNOLOGY

DEPARTMENT OF MATHEMATICS

CYCLE TEST - I SET – A


SLOT C2
15MA302 – DISCRETE MATHEMATICS

Programs Offered: B.Tech Duration: 1 period


Date of Exam: 24-07-2019 Max. marks: 25
Part – A (3x4 = 12 marks)

(Answer ANY 3 questions)

1. Construct the truth table for ( p  q)  (q  p ) .


2. Without using truth table prove p  ( q  r )  ( p  q)  r .

3. Symbolize the following using quantifiers.


(i) Some real numbers are rational.
(ii) All cats eat meat.
4. Using direct method, prove: p  q, p  r , q  s  s  r .

Part – B (1x13 = 13 marks)

5. (a) Show that the following set of premises is inconsistent:


If Rama gets his degree, he will go for a job.
If he goes for a job, he will get married soon. If he goes for higher study, he will not get
married.
Rama gets his degree and goes for higher study. (6 Marks)
6. Use mathematical induction to prove: n 3  ( n  1)3  ( n  2)3 is divisible for 9 for n  1 .
(7 Marks)

***ALL THE BEST ***

You might also like