← 2023 Paper 2

UPSC 2023 Maths Optional Paper 2 Q2a — Step-by-Step Solution

15 marks · Section A

Cosets and Lagrange's theorem · Algebra · asked 5× in 14 yrs · Read the full method →

Question

Prove that a non-commutative group of order 2p2p, where pp is an odd prime, must have a subgroup of order pp.

Technique

Eliminate the other possible element orders allowed by Lagrange.

Solution

Strategy. Show GG has an element of order pp; then the subgroup it generates has order pp.

Let ∣G∣=2p|G|=2p with pp an odd prime, and assume GG is non-abelian. By Lagrange’s theorem, the order of any element of GG divides 2p2p, so the possible orders are 1,  2,  p,  2p1,\;2,\;p,\;2p.

Step 1 — Rule out “everyone has order 1 or 2”.

Suppose every non-identity element g∈Gg\in G satisfies g2=eg^{2}=e, i.e. g=g−1g=g^{-1}. Then for any x,y∈Gx,y\in G,

(xy)−1=y−1x−1=yx,but also(xy)−1=xy,(xy)^{-1}=y^{-1}x^{-1}=yx,\qquad\text{but also}\qquad(xy)^{-1}=xy,

so xy=yxxy=yx and GG is abelian. This contradicts non-commutativity. Hence at least one element has order pp or 2p2p.

Step 2 — Rule out an element of order 2p2p.

If some g∈Gg\in G has order 2p2p, then ⟨g⟩\langle g\rangle has 2p=∣G∣2p=|G| elements, so G=⟨g⟩G=\langle g\rangle is cyclic — in particular abelian. Again contradiction.

Step 3 — Conclude.

By Steps 1 and 2, some element a∈Ga\in G has order exactly pp. Then

H=⟨a⟩={e,a,a2,…,ap−1}H=\langle a\rangle=\{e,a,a^{2},\dots,a^{p-1}\}

is a subgroup of GG of order pp.

Answer

  G has a subgroup of order p.  \boxed{\;G\text{ has a subgroup of order }p.\;}
We post more of this — worked solutions, CSAT trap breakdowns, guide chapters — a few times a week on Telegram. Free, no sign-in. Join

This solution is part of the Maths Coverage Map — 14 years, mapped. Get the take-away PDF free.