Discrete Mathematics MCQs with answers Page - 6

Here, you will find a collection of MCQ questions on Discrete Mathematics. Go through these questions to enhance your preparation for upcoming examinations and interviews.

To check the correct answer, simply click the View Answer button provided for each question.

Have your own questions to contribute? Click the button below to share your MCQs with others!

+ Add Question

A

Admin • 833.24K Points
Coach

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

A

Admin • 833.24K Points
Coach

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

A

Admin • 833.24K Points
Coach

Q. A proof that p → q is true based on the fact that q is true, such proofs are known as

  • (A) direct proof
  • (B) contrapositive proofs
  • (C) trivial proof
  • (D) proof by cases

A

Admin • 833.24K Points
Coach

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

A

Admin • 833.24K Points
Coach

Q. For m = 1, 2, …, 4m+2 is a multiple of is known as

  • (A) lemma
  • (B) corollary
  • (C) conjecture
  • (D) none of the mentioned

A

Admin • 833.24K Points
Coach

Q. For any integer m>=3, the series 2+4+6+… +(4m) can be equivalent to

  • (A) m2+3
  • (B) m+1
  • (C) mm
  • (D) 3m2+4

A

Admin • 833.24K Points
Coach

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

A

Admin • 833.24K Points
Coach

Q. For any positive integer m is divisible by 4.

  • (A) 5m2 + 2
  • (B) 3m + 1
  • (C) m2 + 3
  • (D) m3 + 3m

A

Admin • 833.24K Points
Coach

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

A

Admin • 833.24K Points
Coach

Q. A polygon with 7 sides can be triangulated into

  • (A) 7
  • (B) 14
  • (C) 5
  • (D) 10

Add MCQ in this Category

If you want to share an MCQ question in this category, it's a great idea! It will be helpful for many other students using this website.

Share Your MCQ

Browse Categories

Click on category to learn MCQs of that category.