Home / Engineering / Discrete Mathematics MCQs / Page 6

Discrete Mathematics MCQs | Page - 6

Dear candidates you will find MCQ questions of Discrete Mathematics here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

M

Mr. Dubey • 51.17K Points
Coach

Q. 51) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 52) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 53) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 54) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

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

(A) lemma
(B) corollary
(C) conjecture
(D) none of the mentioned
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 56) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 57) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

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

(A) 5m2 + 2
(B) 3m + 1
(C) m2 + 3
(D) m3 + 3m
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 59) 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
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

Q. 60) A polygon with 7 sides can be triangulated into                  

(A) 7
(B) 14
(C) 5
(D) 10
View Answer Discuss Share