Home / Engineering / Discrete Mathematics MCQs / Page 3

Discrete Mathematics MCQs | Page - 3

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. 21) By mathematical Induction 2n> n3

(A) for n ≥ 1
(B) for n ≥ 4
(C) for n ≥ 5
(D) for n ≥ 10
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

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

M

Mr. Dubey • 51.17K Points
Coach

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

M

Mr. Dubey • 51.17K Points
Coach

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

M

Mr. Dubey • 51.17K Points
Coach

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

(A) n
(B) 2n - 1
(C) n2
(D) 2n
View Answer Discuss Share

M

Mr. Dubey • 51.17K Points
Coach

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

M

Mr. Dubey • 51.17K Points
Coach

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

M

Mr. Dubey • 51.17K Points
Coach

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

M

Mr. Dubey • 51.17K Points
Coach

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

M

Mr. Dubey • 51.17K Points
Coach

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