← 2019 Paper 2

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

10 marks · Section A

Group homomorphisms: kernel, image · Algebra · asked 4× in 13 yrs · Read the full method →

Question

If GG and HH are finite groups whose orders are relatively prime, then prove that there is only one homomorphism from GG to HH, the trivial one.

Technique

First Isomorphism Theorem plus Lagrange: imφ|\operatorname{im}\varphi| divides both G|G| and H|H|, hence divides their gcd =1=1.

Solution

Let φ:GH\varphi:G\to H be a homomorphism, with gcd(G,H)=1\gcd(|G|,|H|)=1.

Step 1 — The image is a subgroup of HH

φ(G)\varphi(G) is a subgroup of HH (image of a homomorphism). By Lagrange’s theorem,

φ(G)  H.|\varphi(G)|\ \big|\ |H|.

Step 2 — The image’s order also divides G|G|

By the First Isomorphism Theorem, φ(G)G/kerφ\varphi(G)\cong G/\ker\varphi, so

φ(G)=Gkerφ  G.|\varphi(G)|=\frac{|G|}{|\ker\varphi|}\ \big|\ |G|.

Thus φ(G)|\varphi(G)| is a common divisor of G|G| and H|H|:

φ(G)  gcd(G,H)=1.|\varphi(G)|\ \big|\ \gcd(|G|,|H|)=1.

Step 3 — Conclude

Therefore φ(G)=1|\varphi(G)|=1, i.e. φ(G)={eH}\varphi(G)=\{e_H\}. So φ(g)=eH\varphi(g)=e_H for every gGg\in G: φ\varphi is the trivial homomorphism. As φ\varphi was an arbitrary homomorphism, the trivial map is the only homomorphism GHG\to H.

Answer

  gcd(G,H)=1  the only homomorphism GH is geH.  \boxed{\;\gcd(|G|,|H|)=1\ \Longrightarrow\ \text{the only homomorphism }G\to H\text{ is }g\mapsto e_H.\;}
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.