The GATE Grind

GATE 2018 CS – Question 29

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

Let $G$ be a finite group on 84 elements. The size of a largest possible proper subgroup of $G$ is ________.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 42

Explanation

Lagrange's theorem: the order of a subgroup divides $|G|=84$. A **proper** subgroup has order a divisor of 84 smaller than 84. The largest divisor of 84 less than 84 is $84/2=42$.

A group of order 84 with a subgroup of order 42 exists (for example $\mathbb Z_{84}$, which has a subgroup of every order dividing 84). So the largest possible proper subgroup has size $\mathbf{42}$.

More Discrete Mathematics: Monoids and Groups questions

All Discrete Mathematics: Monoids and Groups questions →