Scribd
Upload
21 views

DM JanuaryFebruary 2021

Uploaded by

vinuthna tummala
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views

DM JanuaryFebruary 2021

Uploaded by

vinuthna tummala
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Code No: 154AQ

R18
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
B.Tech II Year II Semester (Special) Examinations, January/February - 2021
DISCRETE MATHEMATICS
(Common to CSE, IT)
Time: 2 hours Max. Marks: 75
Answer any five questions
All questions carry equal marks
---

1.a) Given the following statements as premises, all referring to an arbitrary meal: i) If he
JN

takes coffee, he doesn’t drink milk ii) He eats crackers only if he drinks milk iii) He does
not take soup unless he eats crackers iv) At noon today, he had coffee Whether he took
soup at noon today? If so, what is the correct conclusion?
b) Verify the validity of the following inference:
TU

i) All integers are rational numbers


ii) some integers are powers of 3 Therefore, Some rational numbers are powers of 3.
[8+7]
H

2.a) Find the PDNF & PCNF by constructing the truth table:
(P Λ Q) V (  P Λ R) V (Q Λ R)
b) Use equivalences to show that (A ∨ B) → A ≡ B → A. [8+7]
SS

3.a) Let 𝑋 = {1,2,3,4,5,6,7} and 𝑅 = 𝑥, 𝑦 𝑥 − 𝑦 𝑖𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑏𝑦 3 𝑖𝑛 𝑋. Show that R is an


equivalence relation.
b) Let R and S be the following relations 𝐴 = 𝑎, 𝑏, 𝑐, 𝑑 defined
𝑅 = 𝑎, 𝑎 , 𝑎, 𝑐 , 𝑐, 𝑏 , 𝑐, 𝑑 , (𝑑, 𝑏) and 𝑆 = 𝑏, 𝑎 , 𝑐, 𝑐 , 𝑐, 𝑑 , 𝑑, 𝑎
Fe

Find i) 𝑅𝑜𝑆 ii) 𝑆𝑜𝑅 iii) 𝑅𝑜𝑅. [8+7]

4.a) List and explain various operations performed on sets.


b) Suppose 𝑅 and 𝑆 are symmetric then prove that 𝑅 ∪ 𝑆 and 𝑅 ∩ 𝑆 are symmetric. [8+7]
b

𝑛 𝑛 +1 2𝑛 +1
5. Use Mathematical induction, prove that 12 + 22 + 32 + _ _ _ = 𝑓𝑜𝑟 𝑛 ≥ 1.
20

6
[15]

6.a) Using generating function, solve the yn+2 – 4yn+1 + 3yn = 0, given y0 = 2, y1 = 4.
21

b) Determine the solution of the recurrence relation an = 6an−1 − 9an−2 with initial
conditions a0 = 1 and a1 = 6? [7+8]

7. Find all solutions of the recurrence relation 𝑎𝑛 − 7𝑎𝑛−1 + 10𝑎𝑛−2 = 4𝑛 . [15]

8. If G is a connected planar graph then prove that 𝑉 − 𝐸 + 𝑅 = 2. [15]

---ooOoo---

You might also like