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 • 802.91K 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 • 802.91K 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 • 802.91K 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 • 802.91K 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 • 802.91K 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 • 802.91K 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 • 802.91K 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 • 802.91K 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 • 802.91K 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 • 802.91K 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.