Top 350+ Solved Discrete Mathematics MCQ Questions Answer
Q. The statements that we consider initially are simple statements called_________statements.
a. molecular
b. compound
c. atomic
d. simple
Q. The statements formed from atomic statements are called _________statements.
a. molecular
b. compound
c. atomic
d. simple
Q. The set O of odd positive integers less than 10 can be expressed by ___________ .
a. {1, 2, 3}
b. {1, 3, 5, 7, 9}
c. {1, 2, 5, 9}
d. {1, 5, 7, 9, 11}
Q. Which of the following is declarative statement?
a. it’s right
b. three is divisible by 3.
c. two may not be an even integer
d. i love you
Q. Which of the proposition is p ^ (~p v q) is
a. tautulogy
b. contradiction
c. logically equivalent to p ^ q
d. all of above
Q. The relation R defined in A = {1, 2, 3} by aRb, if a2 – b2 £ 5. Which of the following is false?
a. r = {(1, 1), (2, 2), (3, 3), (2, 1), (1, 2), (2, 3), (3, 2)}
b. r–1 = r
c. domain of r = {1, 2, 3}
d. range of r = {5}
Q. The relation R defined on the set A = {1, 2, 3, 4, 5} by R = {(x, y) : x2 – y2 < 16} is given by
a. {(1, 1), (2, 1), (3, 1), (4, 1), (2, 3)}
b. {(2, 2), (3, 2), (4, 2), (2, 4)}
c. {(3, 3), (4, 3), (5, 4), (3, 4)}
d. none of the above
Q. If R = {x, y) : x, y Î Z, x2 + y2 £ 4} is a relation in z, then domain of R is
a. {0, 1, 2}
b. {– 2, – 1, 0}
c. {– 2, – 1, 0, 1, 2}
d. none of these
Q. If A = { (1, 2, 3}, then the relation R = {(2, 3)} in A is
a. symmetric and transitive only
b. symmetric only
c. transitive only
d. not transitive
Q. Let X be a family of sets and R be a relation in X, defined by ‘A is disjoint from B’. Then, R is
a. reflexive
b. symmetric
c. anti-symmetric
d. transitive
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
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