Total No. of Questions : 4] SEAT No.

8
23
[Total No. of Pages : 2
P-5393

ic-
[6186]-519

tat
3s
S.E. (Computer Engineering/Computer Science & Design

4:1
Engg/Artificial Intelligence & Data Science Engg.) (Insem)

02 91
0:4
DISCRETE MATHEMATICS

0
31
9/1 13
(2019 Pattern) (Semester - III) (210241)
0

om
0/2
.23 GP

Time : 1 Hour] [Max. Marks : 30

Instructions to the candidates:
E
80

rsic-238
.c
C

1) Answer Q1 or Q2, Q3 or Q4.

2) Neat diagrams must be drawn wherever necessary.
16

tat
3) Figures to the right side indicate full marks.
8.2

es
4) Assume Suitable data, if necessary.

:13
.24

:44p
02P 91
49

0a
Q1) a) Let A ={1, 2, 3} and B = {1, 2, 3, 4, 5}. Find [5]
0
31

i) P(A U B)
9/1 n13

ii) P(A B)

P0
0/2
8 0 io

iii) A–B
.23 tG

b) By using mathematical induction prove that

CE
s

38
Sn = 1 + 3 + ... + (2n–1) = n2; for all integers n > 1 [5]
ue

c) Let P : I will study hard and Q: I will get admission in IIT.

c-2
i
16

tat
Q
8.2

Statement: If I study hard then I will get admission in IIT.

3s
.24

4:1

Write the Converse, Inverse & Contrapositive of the above statement.[5]

PU

91
49

0:4

OR
30
31

Q2) a) Suppose 100 Computer Engineering students studies at least one of the
SP

01
02

following language C, C++ and Python. It is given that 65 students studies

0/2

C language, 45 studies C++ language and 42 studies Python language.

GP

20 students studies C and C++ language, 25 student studies C and Python

9/1

language, 15 students studies C++ and Python language. Find students

CE
80

studying : [5]
.23

i) Only C and C++ language, not Python language

16

ii) Only C and Python language, not C++ language

8.2
.24
49

P.T.O.
 b) Use mathematical induction to prove [5]

8
23
Sn = 2 + 4 + 6 + 8 + ... + 2n = n(n + 1) for all positive integer n.

ic-
tat
c) What is Logical Equivalence? Show that ~(q  p)  (p  q)  q [5]

3s
4:1
02 91
0:4
0
31
Q3) a) 9/1 13
Let A = ( 0, 2, 4, 6, 8, 10 } and Relation aRb defined on set A as
aRb = {(a,b) | (a–b) % 2 == 0 ;  a,b  A}.
0

om
0/2
.23 GP

Find aRb is Equivalence Relation or not? [5]

E
80

rsic-238
.c
b) Write the relation pairs and Draw the Hasse Diagram for the Relation
C

defined on set ‘X’ as aRb = {(a, b) | a divides b ;  a,b  X };

16

tat
where X = { 10, 20, 30, 40, 50, 60, 80, 100 }. [5]
8.2

es
:13
.24

:44p
c) If f(x) = 2x + 5 and g(x) = 5x + 2 find [5]
02P 91
49

0a
i) fog (5)
0
31
9/1 n13

ii) fog (2) + gof(2)

P0
0/2

OR
8 0 io
.23 tG

Q4) a) If X = {10,20,30,40,50} & Relation on set ‘X’ is represented as

CE
s

38
aRb = { (a, b) | a divides b;  a,b  X }. Find a relation aRb is Partial
ue

c-2
Order Relation or not? [5]
i
16

tat
Q
8.2

b) Let A = { 1, 2, 4, 8, 16, 24, 32, 48 }. A relation on set ‘A’ is defined as

3s

aRb = { (a, b) || a divides b;  a,b  A}. [5]

.24

4:1
PU

91
49

0:4

i) Write Relation aRb

30
31

ii) Write any two Chain of aRb on set ‘A’

SP

01
02

iii) Write any two Anti Chain of aRb on set ‘A’

0/2
GP
9/1

c) If f(x) = 16x2 + 12. Find Inverse of f(x). Is the inverse of f(x) is function?
CE

Justify. [5]
80
.23
16


8.2
.24
49

[6186]-519 2