Discrete Mathematics MCQ Questions with Answers is a PDF booklet containing 50 MCQ questions and answers on topics such as counting, sets, sequences and permutations, probability, integration, and more.

The questions are designed to help students learn the basic concepts of discrete mathematics while also testing their knowledge.

Discrete Mathematics Multiple Choice Questions with Answers pdf for the preparation of MCA, BCA, and IT academic & competitive exams.

#### Brief Introduction to Discrete Mathematics

Discrete Mathematics is a branch of mathematics that deals with the representation of mathematical objects as discrete structures. Discrete structures can be finite or infinite and can be abstract or concrete.

Discrete mathematics is the study of algorithms and problems on these structures, as well as their properties.

#### Discrete Mathematics Multiple Choice Questions with Answers

1. If the number of elements in a set is not finite, then the set is called an

A) finite set

B) collective set

C) Infinite set

D) arranged set

Answer: C) Infinite set

2. If A = {1,3,5} and B = {1,3,5,7} then A is a …. subset of B

A) smaller

B) proper

C) improper

D) normal

Answer: B) proper

3. Consider the set A = {1, 2, 3}, the power set of A has …. elements

A) 23

B) 22

C) 25

D) 26

Answer: A) 23

4. The cardinality of the set A = {1, 2, 3, 0, 6, 7, 8, 9} is

A) 7

B) 8

C) 6

D) 2

Answer: B) 8

5. If A is the arithmetic mean between the extremes a and b then A =

A) a – b / 2

B) a + b / 2

C) a + 2b / 2

D) a – 2b / 2

Answer: B) a + b / 2

6. The nth term of an arithmetic progression a + (a + d) + (a + 2d) + …. is

A) a + nd

B) a + (n–1)d

C) a + (n+1)d

D) 2a + (n+1)d

Answer: B) a + (n–1)d

7. The proposition ~p ν (p ν q) is a

A) Tautology

B) Contradiction

C) Logical equivalence

D) None of the above

Answer: A) Tautology

8. The sum to infinity of a geometric progression is

A) a / 1 – r

B) a / 1 + r

C) – a / 1 + r

D) a2 / 1 + r

Answer: A) a / 1 – r

9. Combinatorics is the branch of discrete mathematics concerned with …..

A) counting problems

B) abstract algebra

C) derivative problems

D) integrated problems

Answer: A) counting problems

10. If the object A is chosen in m ways and B in n ways then either A or B is chosen in …. ways

A) m/n

B) mn

C) m + n

D) m – n

Answer: C) m + n

11. A relation means …… on a set S.

A) dual relation

B) binary relation

C) reflexive relation

D) symmetric relation

Answer: B) binary relation

12. A …. is a set S with a relation R on it which is reflexive, anti-symmetric, and transitive.

A) equivalent set

B) ordered set

C) implicit set

D) Partially ordered set

Answer: D) Partially ordered set

13. If S is a poset and a, b are in S such that a > b and there is no c in S such that a > c and c > b, then we say that …..

A) b covers b

B) a covers a

C) a covers b

D) b covers a

Answer: C) a covers b

14. Let (A,*) be an algebraic system where * is a binary operation on A. Then (A,*) is called a semigroup if it satisfies the

A) closure law

B) associative law

C) reflexive law

D) closure and associative law

Answer: D) closure and associative law

15. Let N be the set of natural numbers, under the operation ‘*’, where x*y = max (x,y). Then the set is a

A) top group

B) multigroup

C) semigroup

D) subgroup

Answer: C) semigroup

16. The set Z with the binary operation “subtraction” is …… a subgroup

A) not

B) subset of

C) always

D) superset of

Answer: A) not

17. If for any ring R, a.b = b.a for all a, b∈R then R is said to be a ……

A) integer ring

B) commutative ring

C) cyclic ring

D) non-commutative ring

Answer: B) commutative ring

18. A commutative ring is said to be an integral domain if it has no …….

A) zero-divisors

B) inverse

C) multiples

D) identity

Answer: A) zero-divisors

19. A ring R is said to be a ……. if x2 = x for all x∈R.

A) permutation ring

B) commutative ring

C) Boolean ring

D) identity ring

Answer: C) Boolean ring

20. If R is a Boolean ring then R is a …….

A) commutative ring

B) subring

C) integral ring

D) integer

Answer: A) commutative ring

21. Reasoning is a special kind of thinking called ….…

A) inferring

B) logics

C) bijective

D) contradictive

Answer: A) inferring

22. The basic unit of our objective language is called a …….

A) prime divisor

B) prime statement

C) bijective statement

D) statement

Answer: B) prime statement

23. The validity of an argument does not guarantee the truth of the ……

A) permutation

B) commutative value

C) conclusion

D) identity value

Answer: C) conclusion

24. A ……. is a statement that is either true or false, but not both.

A) argument

B) conclusion

C) bi-conditional

D) proposition

Answer: D) proposition

25. A function f: A → B is said to be …….. if for every yÎB there exists at least one element xÎA such that f(x) = y.

A) surjective

B) bijective

C) injective

D) Automorphism

Answer: A) surjective

26. If f is onto then f(A) =

A) Φ

B) B

C) A

D) A x B

Answer: B) B

27. The set {x ∈ R: a < x < b is denoted by

A) [a, b)

B) (a, b]

C) (a, b)

D) {a, b}

Answer: C) (a, b)

28. A function f: A→B is said to be a periodic function if …….

A) f(x) = f(α)

B) f(x) = f(x – α)

C) f(x) = f(x + 2α)

D) f(x) = f(x + α)

Answer: D) f(x) = f(x + α)

29. f(x) = tanx is a periodic function with period …….

A) π

B) 2π

C) π/2

D) 3π

Answer: A) π

30. If A = {2, 3, 4}, B = {4, 5, 6} and C = {6, 7} then Ax(C – B) =

A) {(2,7) (3,7) (7,4)}

B) {(2,7) (3,3) (4,7)}

C) {(7,2) (3,7) (4,7)}

D) {(2,7) (3,7) (4,7)}

Answer: D) {(2,7) (3,7) (4,7)}

31. The nth term of 1 + 3 + 5 + 7 + …..

A) 2n

B) 2n + 1

C) 2n – 1

D) 1 – 2n

Answer: C) 2n – 1

32. If x = 2.52 then ⌊52.2⌋ =

A) 0

B) 1

C) 2

D) 3

Answer: C) 2

33. The elements in level-1 are called ….…

A) electrons

B) atoms

C) neutrons

D) molecules

Answer: B) atoms

34. A Poset S is said to be ……. Set if for a, b in S exactly one of the conditions, a > b, a = b or b > a holds.

A) totally ordered

B) ordered

C) not ordered

D) completely ordered

Answer: A) totally ordered

35. Let (S,*) be a semigroup and let T be a subset of S. If T is closed under the operation *, Then (T,*) is called a …… of (S,*)

A) semigroup

B) supergroup

C) subgroup

D) subsemigroup

Answer: D) subsemigroup

36. The semigroup S/R is called the ……..

A) totally ordered

B) quotient semigroup

C) not ordered

D) completely ordered

Answer: B) quotient semigroup

37. A finite integral domain is a …….

A) subfield

B) vector

C) field

D) ring

Answer: C) field

38. An integral domain D is said to be of characteristic 0 if the relation ma ≠0 where 0≠a ∈ D and m is an integer, can hold only if

A) m = 0

B) m =1

C) m = 2

D) m = – 1

Answer: A) m = 0

39. P∧Q is called the ….… of P and Q.

A) conditional

B) conjunction

C) bi-conditional

D) disjunction

Answer: B) conjunction

40. In the implication P → Q, P is called the ……

A) consequent

B) premise

C) conditional

D) statement

Answer: B) premise

41. If A = {2, 3, 5} and B = {4, 6, 9} then if R is defined as R = {(a,b) ∈ bAxB/a} then the set R =

A) {(2,4), (2,6), (3,4), 3,9)}

B) {(2,4), (2,6), (3,6), 3,9)}

C) {(2,4), (2,9), (3,6), 3,9)}

D) {(4,2), (2,6), (3,6), 3,9)}

Answer: B) {(2,4), (2,6), (3,6), 3,9)}

42. If R = {(2,1), (3,1), (5,1), (5,4)} then R-1 =

A) {(2,1), (3,1), (5,1), (4,5)}

B) {(2,1), (3,1), (5,1), (5,4)}

C) {(1,2), (1,3), (1,5), (4,5)}

D) {(2,1), (3,1), (5,1), (4,5)}

Answer: C) {(1,2), (1,3), (1,5), (4,5)}

43. If 4th, 7th and 10th terms of G.P. are a, b, c respectively then

A) b2 = ac2

B) b2 = a+c

C) b2 = a2c2

D) b2 = ac

Answer: D) b2 = ac

44. A relation R on a set A is said to be symmetric if (a,b) ∈ R ⇒

A) (b,a) ∈ R

B) (b2,a2) ∈ R

C) (x,y) ∈ R

D) (y,x) Î R

Answer: A) (b,a) ∈ R

45. Consider the set of all straight lines in a plane. If the relation R is defined as “parallel to” then R is

A) reflexive

B) symmetric

C) transitive

D) A), B) and C)

Answer: D) A), B) and C)

46. The next permutation to 4123 in the reverse Lexicographic order is

A) 3412

B) 3421

C) 2413

D) 4312

Answer: C) 2413

47. Let (L, ∧, ∨) be an algebraic lattice and x∈L then x∧x =

A) x

B) x2

C) x3

D) 1/x

Answer: A) x

48. If L is a finite lattice then L is

A) supremum

B) infimum

C) bounded

D) unbounded

Answer: C) bounded

49. If H is a subgroup of G and a, b∈G. Then aH = bH if and only if

A) a-1 b-1 ∈ H

B) ab ∈ H

C) ab-1 ∈ H

D) a-1 b ∈ H

Answer: D) a-1 b ∈ H

50. If Φ is a homomorphism of G into G’ with kernel K then K is a …….. of G

A) normal subgroup

B) subgroup

C) bounded subgroup

D) unbounded subgroup

Answer: A) normal subgroup

**You may read more MCQs of DM from here**

#### Conclusion

We hope that this quiz has helped you review some of the key concepts in discrete mathematics. If you’re looking for more practice, be sure to check out our other quizzes on counting and probability.

And don’t forget to sign up for our email newsletter to get regular updates on new quizzes and other resources. Thanks for reading!

Thanks for reading our blog post on Discrete Mathematics Multiple Choice Questions with Answers, If you like, you may **download the pdf file form.**

#### Practice More Quiz

- Distributed Systems MCQs
- Digital Image Processing MCQs
- Software Engineering MCQs pdf
- Discrete Mathematics MCQs Set-1