• S
    SwaseekhGATE Preparation
General
  • Dashboard
  • Syllabus
  • Questions
  • Aptitude
  • Mock Tests
  • TCS NQT 2026
Account
  • Pricing
  • Contact
  1. GATE CS
  2. PYQs
  3. Discrete Mathematics

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

GATE 2018 · Discrete Mathematics · Group Theory · medium

Answer: The largest possible proper subgroup has 42 elements.

  1. Subgroup order divides 84: By Lagrange, |H| must be a divisor of 84. The divisors are 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.
  2. Take the largest proper divisor: The smallest prime factor of 84 is 2, so the largest proper divisor is 84 / 2 = 42. Such a subgroup of index 2 can exist (e.g. in Z_84).