The GATE Grind

GATE 2021 CS (CS1) – Question 44

Engineering Mathematics · Discrete Mathematics: Monoids and Groups · 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?

  1. Both $G$ and $H$ are always cyclic.
  2. $G$ may not be cyclic, but $H$ is always cyclic.
  3. $G$ is always cyclic, but $H$ may not be cyclic.
  4. Both $G$ and $H$ may not be cyclic.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) $G$ may not be cyclic, but $H$ is always cyclic.

Explanation

A group of order 6 is either cyclic ($\mathbb Z_6$) or isomorphic to the symmetric group $S_3$, which is **not** cyclic. So $G$ need not be cyclic.

By Lagrange's theorem, the order of a subgroup $H$ divides 6. With $1<|H|<6$, we have $|H|\in\{2,3\}$. A group of **prime order** is always cyclic (any non-identity element generates it). So $H$ is always cyclic.

"$G$ may not be cyclic, but $H$ is always cyclic": option (B).

More Discrete Mathematics: Monoids and Groups questions

All Discrete Mathematics: Monoids and Groups questions →