← 2021 Paper 2

UPSC 2021 Maths Optional Paper 2 Q4a — Step-by-Step Solution

15 marks · Section A

Subgroups; Subgroup Criterion · Algebra · Read the full method →

Question

Show that the additive group Q\mathbb Q of rational numbers has infinitely many subgroups.

Technique

Exhibit explicit infinite family Hn=(1/n)ZH_n=(1/n)\mathbb Z; show distinctness via subgroup relation Hn⊆Hm⇔n∣mH_n\subseteq H_m\Leftrightarrow n\mid m.

Solution

Strategy. Construct infinitely many distinct subgroups of (Q,+)(\mathbb Q,+).

Construction 1 — Cyclic subgroups generated by 1/n1/n

For each positive integer nn, define Hn=⟨1/n⟩={k/n:k∈Z}=1nZH_n=\langle 1/n\rangle=\{k/n:k\in\mathbb Z\}=\dfrac{1}{n}\mathbb Z.

HnH_n is a subgroup:

Step 1 — Show HnH_n‘s are distinct

Hn≠HmH_n\ne H_m when n≠mn\ne m (e.g., when one isn’t divisible by the other).

Actually Hn⊆HmH_n\subseteq H_m iff 1/n∈Hm=1mZ1/n\in H_m=\dfrac{1}{m}\mathbb Z, i.e., 1/n=k/m1/n=k/m for some integer kk, i.e., m=nkm=nk, i.e., n∣mn\mid m.

So Hn⊆Hm⇔n∣mH_n\subseteq H_m\Leftrightarrow n\mid m.

Distinct nn‘s give distinct chains, but two HnH_n‘s can be equal if and only if n=mn=m (since Hn⊆HmH_n\subseteq H_m and Hm⊆HnH_m\subseteq H_n requires n∣mn\mid m and m∣nm\mid n, hence n=mn=m).

So {Hn:n∈Z+}\{H_n:n\in\mathbb Z^+\} is an infinite family of distinct subgroups of Q\mathbb Q.

Answer

  {Hn=(1/n)Z:n=1,2,3,… } are infinitely many distinct subgroups of Q.  \boxed{\;\{H_n=(1/n)\mathbb Z:n=1,2,3,\dots\}\text{ are infinitely many distinct subgroups of }\mathbb Q.\;}
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.