Why it matters: One question most years: decide whether a set with an operation is a group, find the order of an element, use Lagrange, or count subgroups and generators of a cyclic group.
Question types seen repeatedly in past papers. More stars means more frequent.
★★★
Is (S, ∘) a group / which axiom fails?
Check closure, associativity, identity, inverses in order; one missing inverse kills it.
★★★
Order of an element / number of generators
order divides |G|; generators of ℤₙ are the a with gcd(a,n) = 1.
★★★
Subgroups and Lagrange
Possible subgroup orders are divisors of |G|; count subgroups of a cyclic group by divisors.
★★★
Rings, fields and ℤₙ
Prime n gives a field; otherwise find a zero divisor.
Ratings are approximate, based on recurring patterns in past GATE CSE papers.
Previous year questions
13 real questions from the official GATE CSE papers (2013 to 2025), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.
13 questions · 0 correct of 0 attempted · marks 0 / 20
Year:
GATE 2025 CS1 · Q49MSQ2 marks
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₁, f₂ ∈ F, we define (f₁ ⊙ f₂)(n) = f₁(n) + f₂(n) for every number n in A. Which of the following is/are CORRECT about the mathematical structure (F, ⊙)?
One or more options may be correct. Select all that apply, then submit.
GATE 2024 CS1 · Q52MSQ2 marks
Consider the operators ◊ and □ defined by a ◊ b = a + 2b and a □ b = ab, for positive integers. Which of the following statements is/are TRUE?
One or more options may be correct. Select all that apply, then submit.
GATE 2024 CS2 · Q63NAT2 marks
Let Zₙ 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₂ × Z₃ × Z₄ that are their own inverses is ______.
GATE 2023 · Q51MSQ2 marks
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 following statements about H is/are correct?
One or more options may be correct. Select all that apply, then submit.
GATE 2022 · Q27MSQ1 mark
Which of the following statements is/are TRUE for a group G?
One or more options may be correct. Select all that apply, then submit.
GATE 2021 Set 1 · Q34MCQ2 marks
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 · Q18NAT1 mark
Let G be a group of 35 elements. Then the largest possible size of a subgroup of G other than G itself is ______.
GATE 2019 Set 2 · Q21NAT1 mark
The value of 3⁵¹ mod 5 is ______.
GATE 2018 · Q19NAT1 mark
Let G be a finite group on 84 elements. The size of a largest possible proper subgroup of G is ______.
GATE 2016 Set 2 · Q29NAT2 marks
The value of the expression 13⁹⁹ (mod 17), in the range 0 to 16, is ______.
GATE 2014 Set 3 · Q3NAT1 mark
Let G be a group with 15 elements. Let L be a subgroup of G. It is known that L ≠ G and that the size of L is at least 4. The size of L is ______.
GATE 2014 Set 3 · Q50NAT2 marks
There are two elements x, y in a group (G, ∗) such that every element in the group can be written as a product of some number of x's and y's in some order. It is known that x ∗ x = y ∗ y = x ∗ y ∗ x ∗ y = y ∗ x ∗ y ∗ x = e, where e is the identity element. The maximum number of elements in such a group is ______.
GATE 2013 Code A · Q1MCQ1 mark
A binary operation ⊕ on a set of integers is defined as x ⊕ y = x² + y². Which one of the following statements is TRUE about ⊕?
Common traps
(ℤ, ×) is not a group and neither is (ℤₙ, × mod n) because 0 has no inverse; use ℤₙ* instead.
Lagrange gives only a necessary condition: not every divisor of |G| need be the order of a subgroup.
"Closed, associative, identity" is a monoid. Inverses are what make it a group.
A union of two subgroups is a subgroup only if one contains the other.