MALLA REDDY ENGINEERING COLLEGE (AUTONOMOUS)

II B.Tech II Semester (MR22-(2022-23 Batch)) Mid Term Examinations, APRIL-2024

IST MID SUBJECTIVE QUESTION BANK
Subject Code & Name:C0507-DISCRETE MATHEMATICS
Branch: CSE-DATA SCIENCE Time: 90 Mins Date:
Answer ALL the Questions
S
BT
Questions Marks
Level
CO
NO.

Module-1

(a)Using indirect method of proof show that p → q , q →r , ∼(p ∧ r),( p ∨ r) leads to

2 L3
conclusion r.
1 1
(b)Obtain a D.N.F of p → { ( p → q ) ∧∼ (∼ q ∨ ∼ p) } 2 L3

(a)Prove the Logical equivalence without using truth table

2 L2
2 1

(b) Explain about Quantifiers and Predicates 2 L2

(a) Explain briefly about normal forms. 2 L2 1

3
(b) Check Whether the premises p ∨q ,∼ ( q ∧ ∼ r ) ,∼ r are consistent or not. 2 L2 1

Show that from(a)(∃ x)(F (x)∧ S(x ))→( y )(M ( y )→ W ( y ))(b)(∃ y )(M ( y )∧¬ W ( y))
4 2 L3 1
The conclusion follows

(b) Obtain a conjunctive normal form of 2 L3 1

(a)Check the validity using rules of inferences[ ( p → ( r → s ) ) ∧(∼ r →∼ p)∧ p ] → s. 2 L2 1

5
(b) Check Whether the formula (∼ p ∧(∼ q ∧∼ r ))∨(q ∧ r )∨( p ∧r ) is a Tautology
2 L2 1
without using truth table

(a) Verify the validity of the following argument

“Every living thing is a plant or an animal.

Joe’s gold fish is alive and it is not a plant. 2 L3 1

6
All animals have hearts.

Therefore Joe’s gold fish has a heart.

(b) Obtain the PDNF of 2 L3 1

 Obtain P.C.N.F and P.D.N.F of the following formula
7 4 L3 1
( P → (Q ∧ R ) ) ∧ ( ¬ P → (¬ Q∧ ¬ R ) )

(a) Obtain a D.N.F of p → { ( p → q ) ∧∼ (∼ q ∨ ∼ p) } 2 L3

8 1
(b) Demonstrate that R is a valid inference from the premises P →Q , Q → R and
2 L2
P.

S
BT
Questions Marks
Level
CO
NO.

Module-2

(a)Show that mapping f: NN defined by f(n)=n2+n+1 is one-one but not onto. 2 L3
1 2
(b)Define an equivalence relation on the set A={1,2,3,4,5} and justify your answer. 2 L4

Prove that the relation R = ¿ isdivisible by m } over the positive integers is an

2 4 L2 2
equivalence relation.

(a)Let f: R→R and g: R→R, where R is the set of real numbers. Find and 2 L2
where f(x) = x2 and g(x) = x+4.
3 2
2
(b)Let R be the set of real numbers and f:RR be defined by f(x)=x .Is f invertible?
2 L4
Justify it.

(a) Prove that composition of two bijective functions is also bijective. Give one
2 L2 2
example.
4
(b) Let A={1,2,3,4} and a mapping f:AA be given by f={(1,2),(2,3),(3,4),(4,1)}.Find
2 L2 2
the composite functions f2,f3 and f3.

(a)If R is relation in the set of integers Z defined by R = ¿ is multiple of 3 }. Show that

2 L3
5 it is an equivalence relation.
2
(b)Let S={1,2,3} and P(S) be the power set of S.On P(S), define the relation R by xRy
2 L3
if and only if x⊆y. Show that this relation is a partial order on P(S).

Discuss about one-one function, Bijective function,Inverse function, Composition

6 4 L2 2
function and Recursive function and equivalence relation with examples.
+ + x
(a)Let f:R R be defined by f(x) = logx and g:R R defined by g(x) = e when R is
the set of all real numbers and R+ is set of all positive real numbers. Show that fog and 2 L2 2
7 gof are identity functions

(b) Let f and g be functions from R to R defined by f(x) = ax+b and g(x) = 1-x+x2
2 L2 2
If (gof)(x)= 9x2-9x+3, determine a,b.

8 (a) Find the inverse of the function f(x) = ex defined from R R+. 2 L2 2
 (b)Define set, relation, cardinality of set, power set, singleton set, symmetric difference
2 L2
of two sets with examples.

S
BT
Questions Marks
Level
CO
NO.

Module-3

1 Define (i)Semi Group (ii) Monoid(iii) Group (iv) Abelian group. Give an example to 4 L2 3
each.
Prove that the set Q of all rational numbers other than 1, with operation * is defined by
2 4 L2 3
a*b= a + b - ab. show that under this operation forms a commutative Group.

3 Show that intersection of two sub monoids of a monoid is a monoid. 4 L3 3

4 Prove that set of even integers is an abelian group under addition. 4 L2 3

 MALLA REDDY ENGINEERING COLLEGE (AUTONOMOUS)
II B.Tech II Semester (MR22-2022-23 Batch) Mid Term Examinations-I, APRIL-2024
IST MID OBJECTIVE UESTION BANK
Subject Code & Name:C0507-DISCRETE MATHEMATICS Max. Marks: 10M
Branch: CSE - DATA SCIENCE Time: 90 Mins Date:
Answer ALL the Questions:
S.No Questions Ans
MODULE-I
1 A ________is a declarative sentence that is either true or false C
a) Proposition b) Statement c) Both d) None
2 Connectives are used for making B
a) combined prepositions b) compound propositions
c) Symbolic purpose d) All the above
3 indicates A
a)If p then q b) p If and only if q c) p and q d) p or q
4 indicates B
a) If p then q b) p If and only if q c) P and q d) P or q
5 are when it will be false B
a) Both statements are true b) Both statements are false
c) Either one of the statement is true d) None
6 are when it will be true A
a) Both statements are true b) Both statements are false
c) Either one of the statement is true d) All the above
7 C
a) Contingency b)False c)Tautology d) Contradiction
8 D
a) Contingency b)None c)Tautology d)
Contradiction
9 A
a) b) c) d) All the above
10 A product of the variables and their negations in a formula is A
a)elementary product b) elementary sum
c) elementarty product and sum d) None
11 A sum of the variables and their negations is called an B
a)elementary product b) elementary sum
c) elementarty product and sum d) None
12 Today is a week day (D) and I am a student(S) B
a) b) c) d)
13 A
a) P b) Q c) T d) F
14 D
is a
a) Wff b) Statement c) Symbol d) None
15 A
a) P b) Q c) Both d) None
16 D

a) b)
 c) d) All the above
17 A

a) b) P c) Q d)
18 P∨F⇔ C
a) F b) T c) P d) All the above
19 P∧¬ P C
a) T b) P c) F d) None
20 P∨ (P ∧Q) B
a) Q b) P c) P∧Q d) P ∨Q
21 ¬ (P∨Q)⇔ C
a) ¬ (P∧Q) b) (¬P∨¬Q) c) (¬P∧¬Q) d) (P∨Q)
22 (P → Q) ∧ (Q→ R) ⇒ C
a) P → Q b) Q→ R c) P → R d) R→ P
23 P→ Q ⇔ A
a) ¬Q→¬P b) ¬Q→ P c) Q→ ¬P d) Q→ P
24 For P,Q statements how many max terms is possible B
a) 2 b) 4 c) 8 d) 16
25 DNF STANDS FOR B
a) Distributed normal form b) Disjunctive normal form
c) Disk normal form d) Delay normal form
26 PCNF stand for D
a) Principled conjunctive normal form
b) Principal conjunctive normal form
c) Principle conjunctive normal form
d) Principal conjunctive normal form
27 For P,Q statements how many min terms is possible B
a) 2 b) 4 c) 6 d) 8
28 For P,Q ,R statements how many max terms is possible D
a) 2 b) 4 c) 6 d) 8
29 For the P,Q statements min terms are D
a) P∧¬Q b) ¬P ∧ Q c) ¬P ∧¬Q d) All the above
30 For the P,Q statements max terms are D
a) ¬P ∨¬Q b) ¬P ∨Q c) PVQ d) All the above
31 ¬ (P→ Q )⇒ C
a) P b) ¬Q c) Both d) None
32 (P⟶Q) Equivalence Value D
a) P⟶Q b) ¬P⟶Q c) P⟷ Q d) None
33 P⟷ Q Equivalent Value A
a) (P → Q) ∧ (Q → P) b) (P∧Q) ∧ (¬Q∧¬P)
c) (P∨Q) ∧ (¬Q∨P) d) All the above
34 P∧P A
a) P b) Q c) Both d) None
35 Conjunction of two tautologies is a …………………. A
a) Tautology b) Contradiction c) Contingency d) None
36 (P∧Q)→ P is a………… D
a) Tautology b) Contradiction c) Contra positive d) None
37 P∧ (Q ∨R)= A
a) (P∧Q)∨ (P∧R) b) P∨ (Q∧R) c) (P∨Q) ∧ (P∨R) d) None
38 Disjunction of two tautologies is a A
a) Tautology b) Contradiction c) Contra positive d) None
39 P∨ (P ∧ (P ∨ Q)) is logically equivalent to A
a) P b) Q c) P∨ Q d) P ∧Q
40 The negation of “Some birds can fly” is B
a) All birds can fly b) All birds can not fly
c) Their exist only few birds can fly d) One bird can fly
41 The negation of (∀x)(P(x) ∨Q(x)) is D
a) ∃ (x) P(x) ∨Q(x) b) (∀ (x) P(x) ∨Q(x)
c) P(x) ∨Q(x) d) None
42 ∃
The negation of ( x)(P(x)→Q(x)) is D
a) ¬P(x)→ Q(x) b) ∀ (x) P(x)→ Q(x) c) P(x)→ ¬Q(x) d) None
43 The symbolic form of the statement “ All roses are beautiful “ C
a) ∃x(R(x)→ Q(x)) b) R(x)→ Q(x) c)
∀ x(R(x)→ Q(x)) d) None
44 CNF STANDS FOR B
a)Distributed normal form b) Conjunctive normal form
c) Disk normal form d) Delay normal form
45 (P ∧ Q) → R ⇔ D
a) (P ∧ (Q ∧ R)) b) (P → (Q V R))
c) (P ∨ (Q → R)) d) (P → (Q → R))
46 The equivalent value of the statement formula (P ∨ (~ P ∧ Q)) is B
a) ( ~ P ∧ ~ Q) b) ( P ∨Q) c) ( ~P ∧ ~ Q) d) ( ~ P ∧ Q)
47 Jack (J) and Jill (J)went up the hill translate to the symbolic form C
a) J&J b) JVJ c) J^J d) None
48 If P(x): x is a prime number , then which of the following is true B
a) P(1) b) P(5) c) P(8) d) P(9)
49 (P ∨ Q) ∧¬P = >Q D
a) Modus ponens b) Modus tollens
c) Hypothetical syllogism d) disjunctive syllogism
50 ¬(P→Q) is logically equivalent to C
a) ¬ P ∧Q b) P ∨Q c) P ∧¬Q d) None

MODULE-II
51 A _____ is simply a set of ordered pairs. A
a) Relation b) Set c) Order d) None
52 A _______ is an ordered collection of objects. C
a) Relation b) Function c) Set d) Proposition
53 What is the Cartesian product of A = {1, 2} and B = {a, b}? C
a) {(1, a), (1, b), (2, a), (b, b)} b) {(1, 1), (2, 2), (a, a), (b, b)}
c) {(1, a), (2, a), (1, b), (2, b)} d) {(1, 1), (a, a), (2, a), (1, b)}
54 Which of the following two sets are equal? C
a) A = {1, 2} and B = {1} b) A = {1, 2} and B = {1, 2, 3}
c) A = {1, 2, 3} and B = {2, 1, 3} d) A = {1, 2, 4} and B = {1, 2, 3}
55 The relation { (1,2), (1,3), (3,1), (1,1), (3,3), (3,2), (1,4), (4,2), (3,4)} is B
a) Reflexive b) Transitive c) Symmetric d) Asymmetric
56 R={( 1,-1),(1,0),( 2,-1),( 3,0)}is a B
a)Function b) Not a function c) Sets d) None
57 A function is a special type of B
a)Graph b)Relation c)Pair d)Sets
58 Injective function means A
 a) a)1-1 b)1-2 c)n-1 d)1-n
59 Surjective A
a)Onto b)One-one c)Into d)All the above
60 Bijective means C
a) A maping is both 1-n and onto b) A mapping is both n-1 and onto
c) A mapping is both 1-1 and onto d)None
61 If and , where A= {1, 2, 3}, are given by f = {(1, A
2), (2, 3), (3, 1)} and g = {(1, 3), (2, 2), (3, 1)} Then =
a) {(1, 2), (2, 1), (3, 3)}, b) {(1, 1), (2, 2), (3, 3)}
c) {(1, 1), (2, 3), (3, 2)} d) {(1, 3), (2, 1), (3, 2)}
62 If and , where A= {1, 2, 3}, are given by f = {(1, A
2), (2, 3), (3, 1)} and g = {(1, 3), (2, 2), (3, 1)} Then =
a) {(1, 1), (2, 3), (3, 2)} b) {(1, 1), (2, 2), (3, 3)}
c) {(1, 3), (2, 1), (3, 2)} d) {(1, 2), (2, 1), (3, 3)},

63 If and , where A= {1, 2, 3}, are given by f = {(1, A

2), (2, 3), (3, 1)} and g = {(1, 3), (2, 2), (3, 1)} Then =
a) {(1, 3), (2, 1), (3, 2)} b) {(1, 1), (2, 2), (3, 3)}
c) {(1, 1), (2, 3), (3, 2)} d) {(1, 2), (2, 1), (3, 3)},
64 If and , where A= {1, 2, 3}, are given by f = {(1, A
2), (2, 3), (3, 1)} and g = {(1, 3), (2, 2), (3, 1)} Then find
a) {(1, 1), (2, 2), (3, 3)} b) {(1, 3), (2, 1), (3, 2)}
c) {(1, 1), (2, 3), (3, 2)} d) (1, 2), (2, 1), (3, 3)},
65 D
, then =

a) a) b) c) d)All the above

66 Inverse functions means A
a) be a one-to-one and onto mapping
b) be a one-to-one and into mapping
c) be a many-to-one and onto mapping
d)None
67 Properties of a Relations are D
a) Reflexive b) Symmetric c) Transitive d) All
68 Reflexive means A
a) for every x Є X, x R x b) for every x Є X, y R x
b) c) for every x Є X, x R y d) None
69 Example for reflexive property C
a) The relation equality of set is also reflexive
b) The relation is parallel in the set lines in a plane.
c) Both (a) and (b)
d) None
70 Symmetric Means C
a) for every x or y in X, whenever x R X, then y R Y
b) for every x , y in X, whenever x R Y, then y R X
c) for every x and y in X, whenever x R y, then y R x
d) None
71 Example for Symmetric D
a) The relation equality of set is symmetric
b) The relation of similarity in the set of triangles in a plane is
symmetric
c) The relation of being a sister is not symmetric in the set of all
 people d) All the above
72 Transitive means A
a) for every x, y, and z are in X,
whenever x R y and y R z , then x R z
b) for every x, y, and z are in X,
whenever x R y and z R y , then y R z
c) Both
d) None
73 Irreflexive Means B
a) for every x Є X , (x, x) Є X
b) for every x Є X , (x, x) Є X
c) Both
d) None
74 anti symmetric means A
a) for every x and y in X, whenever x R y and y R x, then x = y
b) for every x and y in X, whenever x R y and y R x, then x = y
c) All the above
d) None
75 equivalence relation means D
a)Reflexive b)Transitive c)Symmetric d)All the above
76 partial order relation C
a) irreflexive, anti symmetric, and transitive
b) reflexive, symmetric, and transitive.
c) reflexive, anti symmetric, and transitive.
d)None
77 A
=

a) b) c) d)none
78 Any object belonging to a set is called a ________________ C
a)Member set b)Element c)A and B d)None
79 If A= {1,2,3,4} and R={(1,1),(2,2), (3,3),(4,4), (1,2),(2,1)} then R is A
a)Reflexive and symmetric b) Reflexive but not symmetric
c) symmetric but not transitive d) Ir reflexive and symmetric
80 A relation R is compatible if it is A
a) Reflexive and symmetric b) Reflexive but not symmetric
c) symmetric but not transitive d) Ir reflexive and symmetric
81 If f: Z Z, f(x)=2x+1 then f is ______ B
a)_ A function but not one – one b) One – one and onto function
c) One – one but not onto function d) Onto but not onto
82 The non-zero set of integers under multiplication is C
a) A binary operation b) An elementary group
c) A monoid d)A group
83 The inverse of 9 in the group of addition modulo 12 is A
a)3 b)5 c)7 d)10
84 The relation { (1,2), (1,3), (3,1), (1,1), (3,3), (3,2), (1,4), (4,2), (3,4)} is C
a) Reflexive b)Transitive c)Symmetric d)Asymmetric
85 A partial ordered relation is transitive, reflexive and A
a)Antisymmetric b)Bisymmetric c)Anti Reflexive d)Asymmetric
86 C
If f: Z Z, then =_____________

a) b) c) d)None
87 Let S={1,3,5,7,9,11,13,15,17,19,21}. What is the smallest integer N >0 D
 such that for any set of N integers, chosen from S, there must be two
distinct integers that divide each other?
a)10 b)7 c)9 d)8
88 Consider the divides relation, m|n, on the set A={2,3,4,5,6,7,8,9,10}. D
The cardinality of the covering relation for this partial order relation
(i.e., the number of edges in the Hasse Diagram) is
a)4 b)6 c)5 d)7
89 Identity function represents B
a)S={(1,2),(2,1),(2,2)} b) S={(1,1),(2,2),(3,3)}
c) S={(1,3),(2,2),(3,1)} d) S={(1,2),(2,3),(3,1)}
90 The set O of odd positive integers less than 10 can be expressed by B
___________ .
a) {1, 2, 3} b) {1, 3, 5, 7, 9} c) {1, 2, 5, 9} d) {1, 5, 7, 9, 11}
91 Power set of empty set has exactly _____ subset. A
a)One b)Two c)Zero d)Three
92 What is the Cardinality of the Power set of the set {0, 1, 2}. A
a)8 b)5 c)7 d)6
93 The members of the set S = {x | x is the square of an integer and x < B
100} is
a) {0, 2, 4, 5, 9, 58, 49, 56, 99, 12}
b) {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
c) {1, 4, 9, 16, 25, 36, 64, 81, 85, 99}
d) {0, 1, 4, 9, 16, 25, 36, 49, 64, 121}
94 A function is said to be ______________, if and only if f(a) = f(b) B
implies that a = b for all a and b in the domain of f.
a) One-to-many b) One-to-one c) Many-to-many d) Many-to-one
95 A
The function from the set of integers to itself is onto. Is it
True or False?
a)True b)False c)Both d)None
96 B
The inverse of function is __________.

a) b)

c) d)
97 Constant function represents C
a)S={(1,b),(2,c),(3,c)} b) S={(1,a),(2,b),(3,a)}
c) S={(1,c),(2,c),(3,c)} d) S={(1,c),(2,b),(3,a)}
98 The function f(x) = x3 is bijection from R to R. Is it True or False? A
a)True b)false c)Both d)None
99 Let f and g be the function from the set of integers to itself, defined by A
f(x) = 2x + 1 and g(x) = 3x + 4. Then the composition of f and g is
________.
a)6x+9 b)6x+7 c) 6x+6 d)6x+8
100 The domain of the function that assign to each pair of integers the D
maximum of these two integers is ________.
a)N b)Z c) Z + d) Z+ X Z+
MODULE-III
101 If G is the set of all even integers and G is a group under usual addition C
then an identity element in G is ____
A)2 B)1 C)0 D)-1
102 Which of the following is not a Group? B
 A)G={1,-1}under usual multiplication B)G={-1,0,1}under usual
addition
C)G={1} under usual multiplication D)None
103 If Z is the set of all integers with binary operation * defined by a*b = D

a+b+2
Then an identity element in Z is _____
A)1 B)-1 C)2 D)-2
104 Which of the following is a Group? A
A)G={1,-1}under usual multiplication B)G={-1,0,1} under usual
addition
C)G={i,-i} under usual multiplication D)All the above
105 If G is the set of all even integers and G is a group under usual addition D
then inverse of an element 6 in G is ____
A)0 B)6 C)-1 D)-6
106 If G={1,-1,i,-i}and (G, .) is a Group . Then an inverse of an element -1 B

in G is _____
A)1 B)-1 C) i D)-i
+
107 If Q is the set of all positive rational numbers forms an abelian group C
under the composition defined by “o “such that aob = (ab)/3. Then
identity element in Q+ is ___
A)-3 B)0 C)3 D)None
108 If Z is the set of all other than 1 with binary operation * defined by C

a*b = a+b+2Then inverse of an element a in Z is _____

A)4+a B)a-4 C)4-a D)None
109 If Q+ is the set of all positive rational numbers forms an abelian group A
under the composition defined by o such that aob = (ab)/3. Then
inverse of an element a in Q+ is ___
A)9/a B)-9/a C)3 D)None
110 Which of the following is not Group A
A)(N,+) B)(Z,+) C)(Q,+) D)(R,+)
111 If G={1,-1,i,-i}and (G, .) is a Group . Then an inverse of an element -i C

in G is _____
A)1 B)-1 C) i D)-i
112 If G is the set of all rational numbers other than 1 with binary operation A
* defined by a*b = a+b-ab Then inverse of an element a in G is _____
A)a/a-1 B)a/a+1 C)-a/a+1 D)
None
113 Which of the following is Group D
A)(N, .) B)(Z, .) C)(Q, .) D)(R-{0),.)
114 If G={1,-1,i,-i}and (G, .) is a Group . Then an inverse of an element i D

in G is _____
A)1 B)-1 C) i D)-i
115 Which of the following is not Group D
A)(N, .) B)(Z, .) C)(R-{0}, . ) D)Both A
and B
116 If G is the set of all rational numbers other than 1 with binary operation B
* defined by a*b = a+b-ab Then an identity element in G is _____
A)1 B)0 C)-1 D) None

117 If G ={1,-1,i,-i}and (G, .) is a Group . Then an identity element in G is A

_____
A)1 B)-1 C)i D)-i
118 A monoid is called a group if _______ D
A) (a*a)=a=(a+c) B) (a*c)=(a+c) C) (a+c)=a D)
(a*c)=(c*a)=e
119 If a * b = a such that a ∗ (b ∗ c) = a ∗ b = a and (a * b) * c = a * b = a A
then ________
A) * is associative B) * is commutative C) * is closure D) * is
abelian
120 The set of odd and even positive integers closed under multiplication is B
________
A) a free semigroup of (Z, ×) B) a subsemigroup of (Z, ×)
C) a semigroup of (Z, ×) D) a subgroup of (Z, ×)
121 The set of non zero rational numbers form an abelian group under C
_________
A) Association B) Closure C) Multiplication D)
Addition
122 If x * y = x + y + xy then (G, *) is _____________ C
A) Monoid B) Abelian group C) Commutative semigroup D)
Cyclic group
123 Consider the binary operations on X, a*b = a+b+4, for a, b ∈ X. It A
satisfies the properties of _______
A) abelian group B) semigroup
C) multiplicative group D) isomorphic group
124 The set of even natural numbers, {6, 8, 10, 12,..,} is closed under A
addition operation. Which of the following properties will it satisfy?
A) closure property B) associative property
C) symmetric property D) identity property
125 _____ is the multiplicative identity of natural numbers. C
A) 0 B) -1 C) 1 D) 2

Prepared By Name:
Signature: HOD Signature