Examination-I

Department of Mathematics
Branch: II-CSE Date:11.09.2020
Semester: III Max. Marks: 50
Subject Code & Title: MA8351 / Discrete Mathematics Staff In-charge: Dr.J.Kavitha

Part – A (20 Marks)

Google Form link for online Test:
https://docs.google.com/forms/d/e/1FAIpQLSexGA5PvpIloGoekAQELlhY6sKouXhoopX1lH-l2-
brwB87xQ/viewform

Part-B Answer All the Questions (5 * 2 = 10 marks)

1. Using truth table, show that the proposition  P  Q    Q  P  is a tautology.

2. Show that   P  Q)  (P  (P  Q)   P  Q  (use only the laws).

3. Define Universal and existential quantifiers.

4. Show that P(a, b) follows logically from x y  P  x, y   Q  x, y   and Q  a, b 

5. Give an indirect proof of the theorem “If 3n+2 is odd, then n is odd”.

PART-C Answer All the question (1*4=4 Marks)

6. Prove that 2 is irrational by giving a proof using contradiction.

PART-D Answer Any Two questions (2*8=16 Marks)

7. If Jack misses many classes through illness, then he fails high school. If Jack fails high school, then he is uneducated.
If Jack reads a lot of books, then he is not uneducated. Jack misses many classes through illness and reads a lot of books.

8. Prove the following using CP Rule.

(i) P   Q  R  , Q   R  S   P   Q  S  (ii) P   Q  S  , R  P, Q  R  S

9. Show that the following premises are Inconsistent

(i) P  Q, P  R, Q  R, P (ii) R  Q, R  S , S  Q, P  Q, P

The completed and scanned PDF answer scripts must be mailed to: csemaths2020@gmail.com