Question
Let be a group of 35 elements. Then the largest possible size of a subgroup of other than itself is _______.
Official answer and solution
- Official answer
- 7
- From
- Official GATE 2020 answer key
Solution
Apply Lagrange's theorem to find the largest proper divisor of the group order 35.
By Lagrange's Theorem, the order of any subgroup of a finite group must divide the order of :
Given . The positive divisors of 35 are:
A subgroup of other than itself is a proper subgroup (). The possible orders of proper subgroups are 1, 5, and 7.
The largest among these divisors is 7. (By Sylow's theorem or Cauchy's theorem, a group of order 35 is cyclic, isomorphic to , and has unique subgroups of orders 1, 5, 7, and 35).
7
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2020 Computer Science and Information Technology (CS)
- Question
- 28 of 65, printed as CS Q.18
- 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.