GATE 2021 CS (CS1) – Question 44
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?
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).