Discrete Mathematics

(Model question paper)

(Math-1041)
Section-A
Answer All the Questions: ( 5 x 1 = 5)

1a) If p → (q ∨ r) is false then find the truth values of p, q, r.

b) Find the DNF of

c) Draw the Hasse diagram for the po-set (D, /) where D = { 1,2,3,6}
d) Determine the value of a2 from the recurrence relation an= 17an-1 + 30 n with a0=3.

e)What is the inverse of a, if (Z,*) is a group with a*b = a+b+1, ∀ a, b in Z

Section-B
Answer the following: ( 5x5 =25)

UNIT-I

2.Prove that PQP QP Q).

(OR)

3.Prove that for any propositions P,Q,R the compound proposition

[(P →Q )∧(Q→R )]→( P→ R ) is a tautology.
UNIT-II
4.Obtain principal disjunctive and conjunctive normal forms of (Q→P) ∧ (7P∧Q).
(OR)

5.Show that R ∧ (P ∨ Q) is a valid conclusion from the premises P ∨ Q, Q → R, P → M, and (~)M.

UNIT-III

6. If A = {1,2,3,4} R = {(1,1)(1,3)(2,2)(2,4)(3,1)(3,3)(4,2)(4,4)} then show that R is an equivalence

relation.

(OR)

7.Show that whether the relation x , y ∈ R , if x ≥ y defined on the set of all positive integers is a

partial order relation

UNIT-IV

2
8.Solve the recurrence relation to an-10an-1 +25an-2 = 2 with a0 = and a1 = 3
3
(OR)
9. Solve the recurrence relation an-7an-1 + 10an-2 = 7n with a0 =1,a1 = -1, for n2

UNIT-V

−1 −1 −1
10. Show that in a group G for all a, b G (ab) =b a

(OR)

11.State and prove the Lagrange’s Theorem for finite groups