Jaypee Institute of Information Technology (JIIT) 2008 B.E Test 1 : Discrete Mathematics - Question Paper
JAYPEE UNIVERSITY OF INFORMATION TECHNOLOGY WAKNAGHAT B.Tcch. II Scm (ECE/CSEJlT)
Test - I (Feb. 2008)
Subject Code: 07B21MAI03 Max. Marks: 20
Subject Title: Discrete Mathematics Max. Time: 1 Hr.
Attempt All Questions.
1. Let Hf =l + - + -j + ...+ for j - 1,2,3, ...Using Mathematical Induction show that
-(x'Mogx)=n! [logx + Z/J where n is a nonncgative integer. (3) dx
2. (a) Let A {,{}}. Write the power set of A. (I)
(b) Let A (L 3,5,6}, B * {1.2,4, 6} andC = {1,2,4,7}, find (BAC)-A. (I)
(c) Let 4, 3(,+!] Vn eiV, find (J/l. (I)
3. Partition the set of integers into 5 subdivisions by defining and proving a suitable equivalence relation over it (3)
4. (a) Draw the Hasse diagram of Dm ={netv\n divides 100} under the relation of
divisibility. (2)
(b) Let A {1,2,3} and R - {(1,3). (3,2). (2,1)} be a relation on A.
Find the transitive closure of R using matrix method. (I)
|
Attachment: |
| Earning: Approval pending. |
