The GATE Grind

GATE Engineering Mathematics: Discrete Mathematics: Monoids and Groups – Previous Year Questions

9 GATE previous year questions on Discrete Mathematics: Monoids and Groups (Engineering Mathematics, Computer Science) with answers and explanations, from every paper.

  1. GATE 2018 CS Q29 (1 mark, Numerical answer) – Let G be a finite group on 84 elements. The size of a largest possible proper subgroup of G is .
  2. GATE 2019 CS Q20 (1 mark, Multiple choice) – Let G be an arbitrary group. Consider the following relations on G: R 1: a,b G, a\,R 1\,b if and only if g G such that a=g-1bg R 2: a,b G, a\,R 2\,b…
  3. GATE 2025 CS (CS1) Q49 (2 marks, Multiple select) – A = \0,1,2,3,...\ is the set of non-negative integers. Let F be the set of functions from A to itself. For any two functions, f 1, f 2 F, we define (f…
  4. GATE 2024 CS (CS2) Q63 (2 marks, Numerical answer) – Let Z n be the group of integers \0,1,2,,n-1\ with addition modulo n as the group operation. The number of elements in the group Z 2 Z 3 Z 4 that are…
  5. GATE 2024 CS (CS1) Q52 (2 marks, Multiple select) – Consider the operators and defined by a b=a+2b, a b=ab, for positive integers. Which of the following statements is/are TRUE?
  6. GATE 2023 CS Q51 (2 marks, Multiple select) – Let X be a set and 2X denote the powerset of X. Define a binary operation on 2X as follows: A B = (A - B) (B - A). Let H = (2X, ). Which of the…
  7. GATE 2022 CS Q27 (1 mark, Multiple select) – Which of the following statements is/are TRUE for a group G?
  8. GATE 2021 CS Q44 (2 marks, Multiple choice) – Let G be a group of order 6, and H be a subgroup of G such that 1 < H < 6. Which one of the following options is correct?
  9. GATE 2020 CS Q28 (1 mark, Numerical answer) – Let G be a group of 35 elements. Then the largest possible size of a subgroup of G other than G itself is .