SoCSE
Question Bank - Unit no.: 1
Program: B.Tech CSE
Course Name: Discrete Mathematics Course Code: 21BTCS304
Academic year: 2022-23 Sem/Year: I/I
Level A. Easy Questions (2 marks each)
S. No. Questions CO*
Q1 Explain antisymmetric relation with the help of an example. CO1
Q2 Define on to function and give an example of the same. CO1
Q3 Explain sets. How they are different from the ordered pair? CO1
Q4 Let A={c,d,e},B={a,b,d,f,g}, C={e,f} then show that AU(BUC) = CO1
(AUB)UC
Q5 Define partial order sets. Also gives an example of the same. CO1
Q6 Define a function. CO1
Q7 How partial order sets are different from sets? CO1
Q8 Explains transitive relation with the help of an example. CO1
Q9 Let A={3,4,5,6},B={3,4,5}, C={3} then find A\B. CO1
Q10 What do you mean by a partial order set? CO1
Q11 Explain transitive relation with the help of an example. CO1
Q12 Define one one on to function and give an example of the same. CO1
Q13 Write five general identity on sets. CO1
Q14 Let A={1,2,3,4,5},B={3,4,5}, C={5} then show that AU(BUC) = CO1
(AUB)UC
Q15 Define partial order relation. Also gives an example of the same. CO1
Q16 Define composite function. CO1
Q17 How partial order sets are different from partial order relations? CO1
Q18 Explains reflexive relation with the help of an example. CO1
Q19 Let A={5,6},B={8,9,10}, C={3} then find A\B. CO1
Q20 Define equivalence relation. CO1
Level B. Intermediate Questions (5 marks each)
Q21 Prove that −1 −1 −1 where such that and CO1
f o g =( gof ) , f :Q ⟶ Q f ( x )=2 x
g :Q⟶ Q such that g ( x )=x+ 2
Q22 If A={ 1 ,2 , 3 } , B={ 3 , 4 } , C={ 4 ,5 , 6 } . Find A ×( B ∪ C ) and CO1
( A × B)∩(B ×C)
Q23 Define Partial order relation with all its properties. CO1
Q24 If R={( 1 ,2 ) , ( 1 , 6 ) , ( 2 , 4 ) , (3 , 4 ) , ( 3 ,6 ) , ( 3 , 8 ) } and CO1
S={( 2 ,u ) , ( 4 , s ) , ( 4 , t ) , ( 6 , t ) , ( 8 , u ) }. Find RoS .
Q25 Explain Countable and Uncountable sets. CO1
Q26 Consider the function f: R→ R and g: R→ R defined by CO1
then find gof and fog.
Q27 Given, set A={ 2 ,3 , 4 }. Give an example of a relation R defined on the set CO1
A, which is reflexive and transitive but not symmetric.
Q28 Consider the following sets A={2,3,4,5,6,7,8}, B={3,4,5,6,7} and CO1
C={5,6,7,8,9} and then find (i.). A∖(B∪C) (ii). (A∪B)∖C
Q29 Consider the function f: R→ R and g: R→ R defined by CO1
Show that
Q30 Check whether the set of real numbers is countable or not. CO1
Level C. Difficult Questions (10 marks each)
Q31 In a survey concerning the energy drinking habits of people, it was found CO1
that 55 % take energy drink A, 50 % take energy drink B, 42 % take energy
drink C, 28 % take energy drink A and B, 20 % take energy drink A and C,
12 % take energy drink B and C and 10 % take all the three energy drinks.
(i) What percentage of people does not take energy drink?
(ii) What percentage of people takes exactly two brands of
energy drinks?
(iii) What percentage of people takes the energy drink in A but
not in B or C?
Q32 In the class of 90 students, 60 students know Latin, 55 know French and 46 CO1
know German Language. 37 students know Latin and French, 28 know
French and German, 25 know Latin and German and 7 know none of these
languages.
(i). How many students know all the three languages?
(ii). How many students know exactly two languages?
(iii). How many know only one language?
Q33 Consider the following sets A={3,4,5}, B={1,2,4,5,6,7} and U={1,2,…,9}. CO1
For the above mentioned sets verify De Morgan’s laws.
Q34 Given, set A={ 2 ,3 , 4 }. Give an example of a relation R defined on the set CO1
A, which is:
(i) symmetric and transitive but not reflexive
(ii) reflexive and symmetric but not transitive
Q35 CO1
Let A={a,b,c,d,e,f},B={a,d,f,g} and C={b,c,e,y,h} then find
(i.). A∖(B∪C).
(ii). (A∪B)∖C
(iii). (A+B)∖C
Q36 If CO1
Compute
