Scribd
Upload
18 views2 pages

DMPT QuestionBank

Uploaded by

wiekdowow
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
18 views2 pages

DMPT QuestionBank

Uploaded by

wiekdowow
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/ 2

Symbiosis Institute of Technology, Nagpur.

Department of Computer Science & Engineering


B.Tech. (Third Semester) 2022-23
Discrete Mathematics & Probability Theory
Question Bank
UNIT-I & II (Combined)
1 State and prove De-Morgan’s law.
Prove that A ( B − C ) = ( A B ) − ( A C )
2
3 Test the validity of the following argument. If I study, then I will not fail in
Mathematics. If I donot play basketball, then I will study. But I failed in
Mathematics. Therefore, I must have failed played basketball.
4 4n+2
Prove by mathematical induction method that 3 + 52 n+1 is a multiple of 14.

Prove that A − ( B  C ) = ( A − B )  ( A − C )
5
6 Write inverse, contrapositive and converse of the statement:
"Oxygen in air decreases as you go up"
7 Write the negation of the following statements:
i) He is tall but handsome.
ii) If she work, she will earn money and
iii) If he studies, he will go to college or to art school.
8
Prove by method of induction. 1 + 2  3 , for n  2 .
n n

9 Test the validity of the following statement:


"If I like discrete mathematics, then I will study. Either I study discrete
mathematics or I failed the course. Therefore, if I fail the course, then I don't
like discrete mathematics".
Prove that A  ( B  C ) = ( A  B )  ( A  C )
10
11 4n+2
Prove by mathematical induction method that 3 + 52 n+1 is a multiple of
14 for n  0 .
12 Prove the logical equivalence by using algebra of proposition.
 p  ( p  q )  q   ( p  q ) = q
13 Check the validity of the argument.
"If the labour market is perfect, then the wages of all persons in a particular
employment will be equal. But it is always the case that wages for such
persons are note equal. Therefore, the labour market is not perfect.
14  p  ( p → q ) → q
Prove that  is a tautology.
Prove that (i) ( A  B ) ' = A ' B ' and (ii) ( A  B ) ' = A ' B ' .
15

Construct the truth table for the following formula. ( q → p )  p .


16
17 Write the negation of
"If the sky is cloudy, then it rains and if it rains then the sky is cloudy."
18 Test the validity of the following argument.
"If I study, then I will not fail in Mathematics. If I do not play basket ball, then
I will study. But I failed in Mathematics therefore I played basket ball.
19
Show by Mathematical induction that n + 2n is divisible by 3.
3

20 Write the contrapositive of "If x is a boss, then x is bad".


If U = 0,1, 2,3, 4,5, 6, 7,8 , A = 1,5, 6, 7,8 , B = 0,1, 6, 7 , C = 1, 2, 3,5,8 .
21

Verify that (i) A  ( B  C ) = ( A  B )  ( A  C ) and (ii) ( A  B ) ' = A ' B '


22 Using mathematical induction, show that for all positive integers n,
n3 − 4n + 6 is divisible by 3.
23 Check the validity of the following argument by truth table:
“If Roli has completed MBA, then she is assured of a good job. If Roli is
assured of a good job, she is happy. Roli is not happy, so Roli has not
completed MBA.”
24 In a group of students, 70 have a personal computer, 120 have a personal
stereo and 41 have both. How many own at least one of these devices? Draw
an appropriate Venn diagram also.
25 Determine the validity of the following argument by using truth table. “If I try
hard and I have a talent, then I will become a scientist. If I become a scientist,
then I will be happy. Therefore, if i will not be happy, then i did not try hard
or I donot have talent.”
26 Prove that √2 is irrational.
27 Using mathematical induction, show that for all positive integers n,
n3 − 4n + 6 is divisible by 3.
Using laws of algebra of sets, prove that: A − B = A  B where A and B are
28 c

subsets of universal set.


Let U = a, b, c, d , e, f  and A = a, b, c , B = b, e, f  find:
29

(i) B '− A '


(ii) ( A  B) '
30 Prove the logical equivalence by using algebra of proposition:
 p  ( p  q )   q ( p  q ) = q
31 Write the negation of the following statement:
“If the sky is cloudy then it rains and if it rains then the sky is cloudy.”
32 Is the following argument valid?
“If Roli has completed BE, then she is assured for a good job. If Roli is
assured of a good job, she is happy. So, Roli has has not completed B.E.”
33 4n+2
+ 52 n+1 is a multiple of 14.
Prove by mathematical induction method that 3
Draw the tree diagram of ( A  B  C ) where A = {2,3}, B = {1,3,5}, C = {3, 4}
34

and hence find ( A  B  C )


35 Using the properties of the characteristic function, prove that
A ( B C ) = ( A B) ( A C ).

You might also like