← 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 HnHmnmH_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:kZ}=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

HnHmH_n\ne H_m when nmn\ne m (e.g., when one isn’t divisible by the other).

Actually HnHmH_n\subseteq H_m iff 1/nHm=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., nmn\mid m.

So HnHmnmH_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 HnHmH_n\subseteq H_m and HmHnH_m\subseteq H_n requires nmn\mid m and mnm\mid n, hence n=mn=m).

So {Hn:nZ+}\{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 — 13 years, mapped. Get the take-away PDF free.