Discrete Mathematics MCQs [set-4]

76. (p ? r) ? (q ? r) is logically equivalent to

A. (p ? q) ? r

B. (p ? q) ? r

C. (p ? q) ? r

D. (p ? q) ? r
o m
.c
Answer: C
te
a
true? q M
77. Let P (x) denote the statement “x >7.” Which of these have truth value

c
A. p (0) M
B. p (4)

C. p (6)

D. p (9)

Answer: D

78. The statement,” Every comedian is funny” where C(x) is “x is a

comedian” and F (x) is “x is funny” and the domain consists of all people.

A. ?x(c(x) ? f (x))

B. ?x(c(x) ? f (x))

C. ?x(c(x) ? f (x))

D. ?x(c(x) ? f (x))

Answer: D

Download more at McqMate.com

79. The statement, “At least one of your friends is perfect”. Let P (x) be “x
is perfect” and let F (x) be “x is your friend” and let the domain be all
people.

A. ?x (f (x) ? p (x))

B. ?x (f (x) ? p (x))

C. ?x (f (x) ? p (x))

D. ?x (f (x) ? p (x))

Answer: C
o m
.c
te
80. ”Everyone wants to learn cosmology.” This argument may be true for
which domains? a
q M
c
A. all students in your cosmology class

M
B. all the cosmology learning students in the world

C. both of the mentioned

D. none of the mentioned

Answer: C

81. Let domain of m includes all students, P (m) be the statement “m

spends more than 2 hours in playing polo”. Express ?m ¬P (m)
quantification in English.

A. a student is there who spends more than 2 hours in playing polo

B. there is a student who does not spend more than 2 hours in playing polo

C. all students spends more than 2 hours in playing polo

D. no student spends more than 2 hours in playing polo

Answer: D

82. Translate ?x?y(x < y) in English, considering domain as a real number

for both the variable.

A. for all real number x there exists a real number y such that x is less than y

Download more at McqMate.com

 B. for every real number y there exists a real number x such that x is less than y

C. for some real number x there exists a real number y such that x is less than y

D. for each and every real number x and y such that x is less than y

Answer: A

83. “The product of two negative real numbers is not negative.” Is given
by?

A. ?x ?y ((x < 0) ? (y < 0) ? (xy > 0))

o m
B. ?x ?y ((x < 0) ? (y < 0) ? (xy > 0))
.c
C. ?x ?y ((x < 0) ? (y < 0) ? (xy > 0))
te
a
D. ?x ?y ((x < 0) ? (y < 0) ? (xy > 0))

q M
Answer: D
c
M
84. Let L(x, y) be the statement “x loves y,” where the domain for both x
and y consists of all people in the world. Use quantifiers to express, “Joy
is loved by everyone.”

A. ?x l(x, joy)

B. ?y l(joy,y)

C. ?y?x l(x, y)

D. ?x ¬l(joy, x)

Answer: A

85. Let T (x, y) mean that student x likes dish y, where the domain for x
consists of all students at your school and the domain for y consists of all
dishes. Express ¬T (Amit, South Indian) by a simple English sentence.

A. all students does not like south indian dishes.

B. amit does not like south indian people.

C. amit does not like south indian dishes.

D. amit does not like some dishes.

Answer: D

Download more at McqMate.com

86. Use quantifiers and predicates with more than one variable to express,
“There is a pupil in this lecture who has taken at least one course in
Discrete Maths.”

A. ?x?yp (x, y), where p (x, y) is “x has taken y,” the domain for x consists of all pupil in this class,
and the domain for y consists of all discrete maths lectures

B. ?x?yp (x, y), where p (x, y) is “x has taken y,” the domain for x consists of all discrete maths
lectures, and the domain for y consists of all pupil in this class

and the domain for y consists of all discrete maths lectures

o m
C. ?x?yp(x, y), where p (x, y) is “x has taken y,” the domain for x consists of all pupil in this class,

.c
D. ?x?yp(x, y), where p (x, y) is “x has taken y,” the domain for x consists of all pupil in this class,

te
and the domain for y consists of all discrete maths lectures

Answer: A a
q M
87. Find a counterexample ofc ?x?y(xy > y), where the domain for all
M
variables consists of all integers.

A. x = -1, y = 17

B. x = -2 y = 8

C. both x = -1, y = 17 and x = -2 y = 8

D. does not have any counter example

Answer: C

88. Which rule of inference is used in each of these arguments, “If it is

Wednesday, then the Smartmart will be crowded. It is Wednesday. Thus,
the Smartmart is crowded.”

A. modus tollens

B. modus ponens

C. disjunctive syllogism

D. simplification

Answer: B

Download more at McqMate.com

89. Which rule of inference is used in each of these arguments, “If it
hailstoday, the local office will be closed. The local office is not closed
today. Thus, it did not hailed today.”

A. modus tollens

B. conjunction

C. hypothetical syllogism

D. simplification

Answer: A
o m
.c
te
90. Which rule of inference is used, ”Bhavika will work in an enterprise this
summer. Therefore, this summer Bhavikaa will work in an enterprise or he
will go to beach.”
q M
c
A. simplification

B. conjunction
M
C. addition

D. disjunctive syllogism

Answer: C

91. What rules of inference are used in this argument? “All students in this
science class has taken a course in physics” and “Marry is a student in
this class” imply the conclusion “Marry has taken a course in physics.”

A. universal instantiation

B. universal generalization

C. existential instantiation

D. existential generalization

Answer: A

Download more at McqMate.com

92. What rules of inference are used in this argument? “It is either colder
than Himalaya today or the pollution is harmful. It is hotter than Himalaya
today. Therefore, the pollution is harmful.”

A. conjunction

B. modus ponens

C. disjunctive syllogism

D. hypothetical syllogism

Answer: C
o m
. c
te which of the conclusion?
93. The premises (p ? q) ? r and r ? s imply
a
A. p ? r
q M
B. p ? s c
C. p ? q M
D. q ? r

Answer: B

94. What rules of inference are used in this argument? “Jay is an awesome
student. Jay is also a good dancer. Therefore, Jay is an awesome student
and a good dancer.”

A. conjunction

B. modus ponens

C. disjunctive syllogism

D. simplification

Answer: A

95. “Parul is out for a trip or it is not snowing” and “It is snowing or Raju is
playing chess” imply that

A. parul is out for trip

Download more at McqMate.com

 B. raju is playing chess

C. parul is out for a trip and raju is playing chess

D. parul is out for a trip or raju is playing chess

Answer: D

96. Let the statement be “If n is not an odd integer then square of n is not
odd.”, then if P(n) is “n is an not an odd integer” and Q(n) is “(square of n)
is not odd.” For direct proof we should prove

A. ?np ((n) ? q(n))

o m
.c
B. ? np ((n) ? q(n))
te
C. ?n~(p ((n)) ? q(n)) a
D. ?np ((n) ? ~(q(n)))
q M
Answer: A c
M
97. Which of the following can only be used in disproving the statements?

A. direct proof

B. contrapositive proofs

C. counter example

D. mathematical induction

Answer: C

98. When to proof P?Q true, we proof P false, that type of proof is known
as

A. direct proof

B. contrapositive proofs

C. vacuous proof

D. mathematical induction

Answer: C

Download more at McqMate.com

99. In proving ?5 as irrational, we begin with assumption ?5 is rational in
which type of proof?

A. direct proof

B. proof by contradiction

C. vacuous proof

D. mathematical induction

Answer: B

o m
.c
100. A proof covering all the possible cases, such type of proofs are
known as
te
a
A. direct proof
q M
B. proof by contradiction c
C. vacuous proof M
D. exhaustive proof

Answer: D

Download more at McqMate.com

Take Quick Mock/Practice test on this topic HERE

For Discussion / Reporting / Correction of any MCQ please visit discussion page by clicking on
'answer' of respective MCQ.

o m
.c
te
a
q M
c
M

Download more at McqMate.com