The GATE Grind

GATE 2020 CS – Question 28

Engineering Mathematics · Discrete Mathematics: Monoids and Groups · 1 mark · Numerical answer

Let $G$ be a group of 35 elements. Then the largest possible size of a subgroup of $G$ other than $G$ itself is ______.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 7 to 7

Explanation

By **Lagrange's theorem** the order of a subgroup divides the order of the group. The divisors of $35=5\times7$ are $1,5,7,35$.

A proper subgroup is one other than $G$ itself, so its order is one of $1,5,7$. The largest possible size is $\mathbf7$.

More Discrete Mathematics: Monoids and Groups questions

All Discrete Mathematics: Monoids and Groups questions →