GATE Engineering Mathematics: Discrete Mathematics: Monoids and Groups – Previous Year Questions
16 GATE previous year questions on Discrete Mathematics: Monoids and Groups (Engineering Mathematics, Computer Science) with answers and explanations, from every paper.
16 questions worth 24 marks in all (8 1-mark, 8 2-mark). Asked between 2007 and 2025, so you can see how the topic has been tested over time.
- GATE 2007 CS Q21 – How many nonisomorphic abelian groups of order4 exist?
- GATE 2009 CS Q1 – Which one of the following is NOT necessarily a property of a group?
- GATE 2009 CS Q22 – For the composition table of a cyclic group below, which choice is correct? * a b c d --- --- --- --- --- a a b c d b b a d c c c d b a d d c a b
- GATE 2010 CS Q14 – S=1,ω,ω², where ω and ω² are cube roots of unity. Under multiplication, (S,*) forms
- GATE 2013 CS Q11 – On the integers define x y=x2+y2. Which property holds?
- GATE 2014 CS (CS3) Q13 – A group G has 15 elements. L is a subgroup with L G and L 4. Find L .
- GATE 2014 CS (CS3) Q60 – A group (G,*) is generated by x,y, so every element is a product of x’s and y’s. Given x*x=y*y=x*y*x*y=y*x*y*x=e, where e is the identity, find the…
- GATE 2018 CS Q29 – Let G be a finite group on 84 elements. The size of a largest possible proper subgroup of G is .
- GATE 2019 CS Q20 – 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…
- GATE 2025 CS (CS1) Q49 – 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…
- GATE 2024 CS (CS2) Q63 – 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…
- GATE 2024 CS (CS1) Q52 – Consider the operators and defined by a b=a+2b, a b=ab, for positive integers. Which of the following statements is/are TRUE?
- GATE 2023 CS Q51 – 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…
- GATE 2022 CS Q27 – Which of the following statements is/are TRUE for a group G?
- GATE 2021 CS (CS1) Q44 – 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?
- GATE 2020 CS Q28 – Let G be a group of 35 elements. Then the largest possible size of a subgroup of G other than G itself is .