Top 350+ Solved Discrete Mathematics MCQ Questions Answer
Q. An Abelian Group satisfies the properties
a. g-i to g-v
b. g-i to r-iv
c. g-i to r-v
d. r-i to r-v
Q. A Ring is said to be commutative if it also satisfies the property
a. r-vi
b. r-v
c. r-vii
d. r-iv
Q. An ‘Integral Domain’ satisfies the properties
a. g-i to g-iii
b. g-i to r-v
c. g-i to r-vi
d. g-i to r-iii
Q. Does the set of residue classes (mod 3) form a group with respect to modular addition?
a. yes
b. no
c. can’t say
d. insufficient data
Q. Does the set of residue classes (mod 3) form a group with respect to modular addition?
a. yes
b. no
c. can’t say
d. insufficient data
Q. The less-than relation, <, on a set of real numbers is
a. not a partial ordering because it is not asymmetric and irreflexive equals antisymmetric
b. a partial ordering since it is asymmetric and reflexive
c. a partial ordering since it is antisymmetric and reflexive
d. not a partial ordering because it is not antisymmetric and reflexive
Q. The inclusion of sets into R = {{1, 2}, {1, 2, 3}, {1, 3, 5}, {1, 2, 4}, {1, 2, 3, 4, 5}} is necessary and sufficient to make R a complete lattice under the partial order defined by set containment.
a. {1}, {2, 4}
b. {1}, {1, 2, 3}
c. {1}
d. {1}, {1, 3}, {1, 2, 3, 4}, {1, 2, 3, 5}
Q. Consider the set N* of finite sequences of natural numbers with a denoting that sequence a is a prefix of sequence b. Then, which of the following is true?
a. every non-empty subset of has a greatest lower bound
b. it is uncountable
c. every non-empty finite subset of has a least upper bound
d. every non-empty subset of has a least upper bound
Q. A Poset in which every pair of elements has both a least upper bound and a greatest lower bound is termed as
a. sublattice
b. lattice
c. trail
d. walk
Q. If every two elements of a poset are comparable then the poset is called
a. sub ordered poset
b. totally ordered poset
c. sub lattice
d. semigroup