Question

Let GG be a group with 15 elements. Let LL be a subgroup of GG. It is known that L≠GL \ne G and that the size of LL is at least 4. The size of LL is _____.

Official answer and solution
Official answer
5
From
Official GATE 2014 answer key

Solution

Apply Lagrange's theorem on subgroup orders to find all possible subgroup sizes.

  1. By Lagrange's theorem, if LL is a subgroup of a finite group GG, then the order of LL must divide the order of GG:

    ∣L∣∣∣G∣.|L| \mid |G|.
  2. Given ∣G∣=15|G| = 15, the positive divisors of 1515 are:

    {1,3,5,15}.\{1, 3, 5, 15\}.
  3. We are given the following conditions on subgroup LL:

    • LL is a proper subgroup: L≠G  ⟹  ∣L∣<15L \ne G \implies |L| < 15.
    • The size of LL is at least 4: ∣L∣≥4|L| \ge 4.
  4. Among the divisors {1,3,5,15}\{1, 3, 5, 15\}, the only divisor that satisfies 4≤∣L∣<154 \le |L| < 15 is 55.

Therefore, the size of LL is 55.

Final answer

5

Common trap

Considering composite subgroup orders like 6 or 9, which do not divide 15.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2014 Computer Science and Information Technology (CS) Session 3
Question
13 of 65, printed as CS Q.3
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.