GATE | GATE CS 2021 | Set 1 | 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?
(A) Both G and H are always cyclic
(B) G may not be cyclic, but H is always cyclic
(C) G is always cyclic, but H may not be cyclic
(D) Both G and H may not be cyclic
Explanation: We can use Lagrange’ theorem here, which states that “The order of every subgroup of G divides the order of G”.
1<|H|<6. O(H) may be 2,3,4,5.
2 divides 6, 3 divides 6. so H may be of order 2 or 3 which is prime, so H is always cyclic.
The order of G is not prime, so it may not be cyclic.
Quiz of this Question
Level Up Your GATE Prep!
Embark on a transformative journey towards GATE success by choosing Data Science & AI
as your second paper choice with our specialized course. If you find yourself lost in the vast landscape of the GATE syllabus, our program is the compass you need.