Explore topic-wise MCQs in Discrete Mathematics.

This section includes 5 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.

1.

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
Answer» D. Proof by cases
Discussion
2.

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» C. Vacuous proof
Discussion
3.

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» D. Mathematical Induction
Discussion
4.

Let the statement be If n is not an odd integer then sum of n with some not odd number will not be odd. , then if P(n) is n is an not an odd integer and Q(n) is sum of n with some not odd number will not be odd. A proof by contraposition will be ________

A. nP ((n) Q(n))
B. nP ((n) Q(n))
C. n~(P ((n)) Q(n))
D. n(~Q ((n)) ~(P(n)))
Answer» E.
Discussion
5.

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))
B. nP ((n) Q(n))
C. n~(P ((n)) Q(n))
D. nP ((n) ~(Q(n)))
Answer» B. nP ((n) Q(n))
Discussion