Discrete Mathematics MCQs with answers Page - 3

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 • 833K Points
Coach

Q. By mathematical Induction 2n> n3

  • (A) for n ≥ 1
  • (B) for n ≥ 4
  • (C) for n ≥ 5
  • (D) for n ≥ 10

A

Admin • 833K Points
Coach

Q. The symmetric difference A ⊕ B is the set

  • (A) a – a ∩ b
  • (B) (a∪ b) – (a∩ b)
  • (C) (a – b) ∩ (b – a)
  • (D) a ∪ (b – a)

A

Admin • 833K Points
Coach

Q. If A is the set of students who play crocket, B is the set of students who play football then the set of students who play either football or cricket, but not both, can be symbolically depicted as the set

  • (A) a ⊕ b
  • (B) a ∪ b
  • (C) a – b
  • (D) a ∩ b

A

Admin • 833K Points
Coach

Q. Let A and B be two sets in the same universal set. Then A – B =

  • (A) a  b
  • (B) a b
  • (C) a  b
  • (D) none of these

A

Admin • 833K Points
Coach

Q. The number of subsets of a set containing n elements is

  • (A) n
  • (B) 2n - 1
  • (C) n2
  • (D) 2n

A

Admin • 833K Points
Coach

Q. R is a relation defined in Z by aRb if and only if ab ³ 0, then R is

  • (A) reflexive
  • (B) symmetric
  • (C) transitive
  • (D) equivalence

A

Admin • 833K Points
Coach

Q. Let a relation R in the set R of real numbers be defined as (a, b) Î R if and only if 1 + ab > 0 for all a, bÎR. The relation R is

  • (A) reflexive and symmetric
  • (B) symmetric and transitive
  • (C) only transitive
  • (D) an equivalence relation

A

Admin • 833K Points
Coach

Q. If R be relation ‘<‘ from A = {1, 2, 3, 4} to B = {1, 3, 5} ie, (a, b) Î R iff a < b, then RoR– 1 is

  • (A) {(1, 3), (1, 5), (2, 3), (2, 5), (3, 5), (4, 5)}
  • (B) {(3, 1), (5, 1), (3, 2), (5, 2), (5, 3), (5, 4)}
  • (C) {(3, 3), (3, 5), (5, 3), (5, 5)}
  • (D) { (3, 3), (3, 4), (4, 5)}

A

Admin • 833K Points
Coach

Q. R is a relation from {11, 12, 13} to {8, 10, 12} defined by y = x – 3. The relation R – 1 is

  • (A) {(11, 8), (13, 10)}
  • (B) {(8, 11), (10, 13)}
  • (C) {(8, 11), (9, 12), (10, 13)}
  • (D) none of the above

A

Admin • 833K Points
Coach

Q. R is a relation on N given by N = {(x, y): 4x + 3y = 20}. Which of the following belongs to R?

  • (A) (– 4, 12)
  • (B) (5, 0)
  • (C) (3, 4)
  • (D) (2, 4)

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.