Top 350+ Solved Discrete Mathematics MCQ Questions Answer
Q. 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
Q. 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
Q. “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
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
Q. Which of the following can only be used in disproving the statements?
a. direct proof
b. contrapositive proofs
c. counter example
d. mathematical induction
Q. A proof covering all the possible cases, such type of proofs are known as
a. direct proof
b. proof by contradiction
c. vacuous proof
d. exhaustive proof
Q. Which of the arguments is not valid in proving sum of two odd number is not odd.
a. 3 + 3 = 6, hence true for all
b. 2n +1 + 2m +1 = 2(n+m+1) hence true for all
c. all of the mentioned
d. none of the mentioned
Q. A proof broken into distinct cases, where these cases cover all prospects, such proofs are known as
a. direct proof
b. contrapositive proofs
c. vacuous proof
d. proof by cases
Q. In the principle of mathematical induction, which of the following steps is mandatory?
a. induction hypothesis
b. inductive reference
c. induction set assumption
d. minimal set representation
Q. For m = 1, 2, …, 4m+2 is a multiple ofis known as
a. lemma
b. corollary
c. conjecture
d. none of the mentioned
Q. For every natural number k, which of the following is true?
a. (mn)k = mknk
b. m*k = n + 1
c. (m+n)k = k + 1
d. mkn = mnk
Q. What is the induction hypothesis assumption for the inequality m ! > 2m where m>=4?
a. for m=k, k+1!>2k holds
b. for m=k, k!>2k holds
c. for m=k, k!>3k holds
d. for m=k, k!>2k+1 holds