Question
Let be a group with 15 elements. Let be a subgroup of . It is known that and that the size of is at least 4. The size of 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.
-
By Lagrange's theorem, if is a subgroup of a finite group , then the order of must divide the order of :
-
Given , the positive divisors of are:
-
We are given the following conditions on subgroup :
- is a proper subgroup: .
- The size of is at least 4: .
-
Among the divisors , the only divisor that satisfies is .
Therefore, the size of is .
5
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.