7 Days0Site 7 Days0
30 Days0Site 30 Days0
Total0Site Total0

Group Theory Note

Date: 2024/11/26
Last Updated: 2024-12-17T17:24:37.000Z
Categories: Mathematics
Tags: Group Theory, Algebra, Mathematics, Math, Note
Read Time: 13 minutes

0.1 Contents

1 Group Theory Note

1.1 Introduction

This is my personal note on group theory.

1.2 Group Actions

1.2.1 Orbit and Stabilizer

1.2.2 Burnside's Lemma

1.2.2.1 Group With 22 Conjugacy Classes

Group GG with 22 conjugacy classes, are particularly interesting. As only finite groups have 22 conjugacy classes, well be C2C_2. And any group with 22 conjugacy classes is simple. Thus, it may serve as a good example to infinite simple groups.

Theorem 1. If GG is a group with 22 conjugacy classes, then GG is simple.

Proof: As 11 itself is a conjugacy class, the other conjugacy class must be all the other elements.

Let NN be a non-trivial normal subgroup of GG. Take xāˆˆNx \in N such that xā‰ 1x\neq 1. Then for any yāˆˆGy\in G, yā‰ 1y\neq 1, there exists gāˆˆGg\in G such that gxgāˆ’1=ygxg^{-1} = y. Thus, N=GN=G.ā– 

Theorem 2. If GG is a finite group with 22 conjugacy classes, then GG is isomorphic to C2C_2.

Proof: As 11 itself is a conjugacy class, the other conjugacy class must be all the other elements.

By Burnside's lemma, we have the following equation:

2=1āˆ£Gāˆ£āˆ‘gāˆˆGāˆ£C(g)āˆ£=1+1āˆ£Gāˆ£āˆ‘gā‰ 1,gāˆˆGāˆ£C(g)āˆ£.2 = \frac{1}{|G|}\sum_{g\in G}|C(g)| = 1 + \frac{1}{|G|}\sum_{g\neq 1, g \in G}|C(g)|.

Where C(g)={xāˆˆGāˆ£gxgāˆ’1=x}C(g) = \{x\in G \mid gxg^{-1} = x\}, which is the elements that is fixed by gg. As gg must fix 11 and itself, thus, for any gā‰ 1g\neq 1, āˆ£C(g)āˆ£ā‰„2|C(g)| \ge 2.

Therefore, we have the following inequality:

2=1+1āˆ£Gāˆ£āˆ‘gā‰ 1,gāˆˆGāˆ£C(g)āˆ£ā‰„1+2āˆ£Gāˆ£(āˆ£Gāˆ£āˆ’1)=2.2= 1 + \frac{1}{|G|}\sum_{g\neq 1, g \in G}|C(g)| \ge 1 + \frac{2}{|G|}(|G|-1) = 2.

Which then gives us the equality:

āˆ£Gāˆ£ā‰¤2.|G| \le 2.

ā– 

1.3 Abelian Group

In this section, we will only focus on Abelian groups. And we will use the additive notation for the group operation.

1.3.1 Free Abelian Group

Definition 1. An Abelian group FF is free Abelian if it is a direct sum of infinite cyclic groups. More precisely, there is a subset XāŠ†FX \subseteq F of elements of infinite order, called a basis of FF, with F=āˆ‘xāˆˆXF = \sum_{x\in X}; i.e., F=āˆ‘ZF = \sum\mathbb{Z}.

Theorem 3. There is an infinite p-primary group Z(pāˆž)\mathbb{Z}(p^{\infty}) each of whose proper subgroups is finite and cyclic.

Proof: We define a group GG have generators:

X={x0,x1,ā€¦,xi,ā€¦ā€‰},iāˆˆNX = \{x_0,x_1,\dots,x_i,\dots\}, i\in\mathbb{N}

with relations:

{px0,x0āˆ’px1,x1āˆ’px2,ā€¦,xiāˆ’pxi+1,ā€¦ā€‰}\{ px_0, x_0 - px_1, x_1 - px_2, \dots, x_i - px_{i+1}, \dots \}

We let FF be the free Abelian group generated by XX. And let Rā‰¤FR \le F be the subgroup generated by the relations. Let ai=xi+RāˆˆF/R=Ga_i = x_i + R \in F/R = G, as {x0,x1,ā€¦ā€‰}\{x_0,x_1,\dots\} form a basis of FF, {a0,a1,ā€¦ā€‰}\{a_0,a_1,\dots\} form a basis of GG. And as pa0=0pa_0 = 0, pa1=a0pa_1 = a_0, pa2=a1pa_2 = a_1, ā€¦\dots, for every aia_i, we have pi+1ai=0p^{i+1}a_i = 0. So GG is a p-primary group.

To prove GG is infinite, we prove that aia_i are distinct. Assume ai=aja_i = a_j for some i<ji< j. Then by previous reasoning, we have ai=pjāˆ’iaja_i = p^{j-i} a_j, which implies (pjāˆ’iāˆ’1)aj=0(p^{j-i}-1) a_j= 0. And previous reasoning also shows that pj+1aj=0p^{j+1}a_j = 0. Thus, the order of aja_j must divides gcdā”(pj+1,pjāˆ’iāˆ’1)=1\gcd(p^{j+1} , p^{j-i}-1) = 1. Which implies aj=0a_j = 0, which is a contradiction.

Take HH to be a proper subgroup of GG. By previous argument, for all j<ij< i, aja_j is in the cyclic group generated by aia_i. Thus, we have

G=ā‹ƒi=0āˆžāŸØaiāŸ©. G = \bigcup_{i=0}^{\infty} \langle a_i \rangle.

If HH is finite, then there must be nn such that HāŠ†āŸØanāŸ©H \subseteq \langle a_n \rangle. Then HH is a subgroup of finite and cyclic group, thus HH is finite and cyclic.

If HH is infinite, then there must be a sequence of elements in HH, say {h1,h2,ā€¦ā€‰}\{h_1, h_2, \dots\}, such that hiāˆˆāŸØaniāŸ©h_i \in \langle a_{n_i} \rangle, and hiāˆ‰āŸØaniāˆ’1āŸ©h_i \notin \langle a_{n_i-1} \rangle. Assume hi=kanih_i = ka_{n_i}, then gcdā”(k,p)\gcd(k,p) must be 11, as otherwise hih_i will be in āŸØaniāˆ’1āŸ©\langle a_{n_i-1} \rangle. Then hih_i also generate āŸØaniāŸ©\langle a_{n_i} \rangle, which implies aniāˆˆHa_{n_i} \in H. And thus, aiāˆˆH,āˆ€ia_i \in H, \forall i, which implies H=GH = G.ā– 

1.3.2 Divisible and Reduced Groups

Definition 2. A group GG is called divisible if for every aāˆˆGa \in G and every positive integer nn, there exists an element bāˆˆGb \in G such that nb=anb = a.

Example 1. The group Z(pāˆž)\mathbb{Z}(p^\infty) is divisible.

We define a group Z(pāˆž)\mathbb{Z}(p^\infty) have generators:

X={x0,x1,ā€¦,xi,ā€¦ā€‰},iāˆˆNX = \{x_0,x_1,\dots,x_i,\dots\}, i\in\mathbb{N}

with relations:

{px0,x0āˆ’px1,x1āˆ’px2,ā€¦,xiāˆ’pxi+1,ā€¦ā€‰}\{ px_0, x_0 - px_1, x_1 - px_2, \dots, x_i - px_{i+1}, \dots \}

We let FF be the free Abelian group generated by XX. And let Rā‰¤FR \le F be the subgroup generated by the relations. Let ai=xi+RāˆˆF/R=Ga_i = x_i + R \in F/R = G, as {x0,x1,ā€¦ā€‰}\{x_0,x_1,\dots\} form a basis of FF, {a0,a1,ā€¦ā€‰}\{a_0,a_1,\dots\} form a basis of GG. Also, pa0=0pa_0 = 0, pa1=a0pa_1 = a_0, pa2=a1pa_2 = a_1, ā€¦\dots, therefore we have, for all j<ij< i, aja_j is in the cyclic group generated by aia_i. Thus, we have

G=ā‹ƒi=0āˆžāŸØaiāŸ©. G = \bigcup_{i=0}^{\infty} \langle a_i \rangle.

We take n=prmn=p^r m such that gcdā”(p,m)=1\gcd(p,m)=1. Then for any element bāˆˆZ(pāˆž)b \in \mathbb{Z}(p^\infty), we have nn such that bāˆˆāŸØanāŸ©b \in \langle a_n \rangle. Assume b=kanb = ka_n, we also take c=kan+rc = ka_{n+r}. Then, by the relation of generators, we have prc=bp^r c = b. As mm is co-prime with pp, by BĆ©zout's identity, there exists x,yx,y such that mx+pn+r+1y=1mx + p^{n+r+1}y = 1. We take d=xcd = xc. Then

nd=prmxc=pr(1āˆ’pn+r+1y)c=prcāˆ’pn+2r+1yc=bāˆ’0=b.\begin{aligned} nd &= p^r m xc \\ & = p^r(1-p^{n+r+1}y)c \\ & = p^r c - p^{n+2r+1}y c \\ & = b - 0 \\ & = b. \end{aligned}

Which finish the proof that Z(pāˆž)\mathbb{Z}(p^\infty) is divisible.

Theorem 4 (Injective Property, Baer, 1940). Let DD be a divisible group and let AA be a subgroup of a group BB. If f:Aā†’Df: A \rightarrow D is a homomorphism, then ff can be extended to a homomorphism Ļ•:Bā†’D\phi: B \rightarrow D; that is, the following diagram commutes:

tikz-image

Proof: This theorem can be proved by Zorn's lemma, or an equivalent proof of well-ordering principle.

Consider F\mathcal{F} to be the set of all pairs (C,g)(C, g), where CC is a subgroup of BB containing AA and g:Cā†’Dg: C \rightarrow D is a homomorphism extending ff. Note that F\mathcal{F} is non-empty as (A,f)āˆˆF(A,f) \in \mathcal{F}.

We define a partial order on F\mathcal{F} by (C1,g1)ā‰¤(C2,g2)(C_1, g_1) \le (C_2, g_2) if C1āŠ†C2C_1 \subseteq C_2 and g2āˆ£C1=g1g_2|_{C_1} = g_1. Then for any chain {(Ci,gi)}iāˆˆI\{(C_i, g_i)\}_{i\in I} in F\mathcal{F}, we can define C=ā‹ƒiāˆˆICiC = \bigcup_{i\in I} C_i and g:Cā†’Dg: C \rightarrow D by g(c)=gi(c)g(c) = g_i(c) for cāˆˆCic\in C_i. It is easy to check gg is well-defined and gg is a homomorphism. Thus, (C,g)(C,g) is an upper bound of the chain.

By Zorn's lemma, there exists a maximal element (Bā€²,gā€²)(B', g') in F\mathcal{F}. If Bā€²ā‰ BB' \neq B, then there exists bāˆˆBāˆ–Bā€²b \in B \setminus B'. And we discuss whether Bā€²āˆ©āŸØbāŸ©=0B'\cap \langle b \rangle=0.

If Bā€²āˆ©āŸØbāŸ©=0B'\cap \langle b \rangle=0, then we can extend gā€²g' to Bā€²+āŸØbāŸ©B' + \langle b \rangle by defining gā€²(b)=0g'(b) = 0. Which contradicts the maximality of Bā€²B'.

If Bā€²āˆ©āŸØbāŸ©ā‰ 0B'\cap \langle b \rangle \neq 0, then we can take kk to be the smallest positive integer such that kbāˆˆBā€²kb \in B'. Then as DD is divisible, we can find dāˆˆDd \in D such that kd=kbkd = kb. Then we can extend gā€²g' to Bā€²+āŸØbāŸ©B' + \langle b \rangle by defining gā€²(b)=dg'(b) = d. And it is easy to check that gā€²g' is a homomorphism. Which contradicts the maximality of Bā€²B'.ā– 

Follows from the injective property, we have the following corollary:

Corollary 1. If a divisible group DD is a subgroup of a group BB, then DD is a direct summand of BB.

Proof: We consider the following diagram:

tikz-image

As DD is divisible, we can extend 1D1_D to Ļ†:Bā†’D\varphi: B \rightarrow D. By theorem in group extension, we have B=DāŠ•kerā”Ļ†B = D \oplus \ker \varphi.ā– 

Definition 3. If GG is a group, then dGdG is the subgroup of GG generated by all divisible subgroups of GG.

Note that dGdG is invariant under all automorphism of GG. As image of any divisible subgroup is also divisible.

Lemma 1. For any group FF, dGdG is the unique maximal divisible subgroup of GG.

Proof: We first prove that dGdG is divisible. For any aāˆˆdGa \in dG and nāˆˆNn \in \mathbb{N}, there exists HH which is a divisible subgroup of GG such that aāˆˆHa \in H. As HH is divisible, there exists bāˆˆHb \in H such that nb=anb = a. And as HH is a subgroup of dGdG, bāˆˆdGb \in dG.

The maximal is obvious, as if there exists a divisible subgroup HH such that dGāŠ‚HāŠ‚GdG \subset H \subset G, then HāŠ‚dGH \subset dG, by the definition of dGdG.

It is unique as if there exists another maximal divisible subgroup HH, then āŸØH,dGāŸ©\langle H, dG \rangle is also a divisible subgroup, then āŸØH,dGāŸ©āŠ‚dG\langle H, dG \rangle \subset dG.ā– 

Definition 4. A group GG is called reduced if dG=0dG = 0.

Theorem 5. For every group GG, there exists a decomposition G=dGāŠ•RG = dG \oplus R, where dGdG is divisible and RR is reduced.

Proof: Since dGdG is divisible, by corollary of injective property, dGdG is a direct summand of GG. Thus, there exists Rā‰¤GR\le G such that G=dGāŠ•RG = dG \oplus R.

Next, we prove that RR is reduced. If RR is not reduced, then there exists a non-zero element rāˆˆRr \in R such that for every nāˆˆNn \in \mathbb{N}, rr is divisible by nn. Then take an element aāˆˆdGa \in dG, then a+rāˆˆdGāŠ•Ra+r \in dG \oplus R is also divisible by nn for every nāˆˆNn \in \mathbb{N}. Which contradicts the maximally of dGdG.ā– 

Every abelian group is an extension of the torsion group tGtG by a torsion free subgroup, but tGtG need not to be a direct summand of GG. However, dGdG is a direct summand of GG.

Definition 5. Given a group GG define G[n]={xāˆˆGāˆ£nx=0}G[n] = \{x\in G \mid nx = 0\}.

Lemma 2. If GG and HH are divisible p-primary group, then Gā‰…HG \cong H if and only if G[p]ā‰…H[p]G[p] \cong H[p].

Proof: The "only if" part is obvious. For the "if" part, we define Ļ•:G[p]ā†’H[p]\phi: G[p] \rightarrow H[p], to be the isomorphism between G[p]G[p] and H[p]H[p]. Then Ļ•\phi is also a homomorphism from G[p]G[p] to HH. By previous lemma, we can extend Ļ•\phi to a homomorphism Ī¦:Gā†’H\Phi: G \rightarrow H. And we prove that Ī¦\Phi is injective first.

For injectivity, we prove this by induction on nā‰„1n \ge 1, that if pnx=0p^n x = 0, and Ī¦(x)=0\Phi(x) = 0, then x=0x = 0. The base case n=1n=1 is obvious, as now xāˆˆG[p]x \in G[p], which means 0=Ī¦(x)=Ļ•(x)0=\Phi(x) = \phi(x), and as Ļ•\phi is isomorphic, x=0x = 0. Now we assume the statement is true for nāˆ’1n-1, and we prove it for nn. If pnx=0p^n x = 0, then pnāˆ’1(px)=0p^{n-1} (px) = 0, also Ī¦(x)=0\Phi(x) = 0 must implies Ī¦(px)=0\Phi(px) = 0, thus by the induction hypothesis, px=0px = 0, which implies x=0x = 0 by the base case.

As Ī¦\Phi is injective, Ī¦:Gā†’Im(Ī¦)\Phi: G \rightarrow \text{Im}(\Phi) is an isomorphism. And we define Ļ•ā€²:Im(Ī¦)ā†’G\phi': \text{Im}(\Phi) \rightarrow G as the inverse of Ī¦\Phi. Also, note that the inverse of Ļ•ā€²\phi' extends the inverse of Ļ•\phi, as it is easy to check Ļ•ā€²āˆ£H[p]=Ļ•āˆ’1\phi'\mid H[p] = \phi^{-1}. As Ļ•ā€²\phi' is a homomorphism from a subgroup of HH to GG, by previous lemma, we can extend Ļ•ā€²\phi' to a homomorphism Ī¦ā€²:Hā†’G\Phi': H \rightarrow G. As Ļ•ā€²\phi' is a surjection by definition, Ī¦ā€²\Phi' is also a surjection. And also as Ī¦ā€²\Phi' extends Ļ•āˆ’1\phi^{-1}, apply a similar reasoning as above, we have Ī¦ā€²\Phi' is injective. Thus, Ī¦ā€²\Phi' is an isomorphism.ā– 

Theorem 6. Every divisible group DD is a direct sum of copies of Q\mathbb{Q} and of copies of Z(pāˆž)\mathbb{Z}(p^\infty) for various primes pp.

Proof: It is easy to check that tDtD, the torsion group of DD is divisible, so tDtD is a direct summand of DD. Thus, there exists VāŠ‚DV \subset D such that D=tDāŠ•VD= tD \oplus V. As now VV is torsion free, and divisible, it is a vector space over Q\mathbb{Q}, and thus, VV is a direct sum of copies of Q\mathbb{Q}.

Now we prove that tDtD is a direct sum of copies of Z(pāˆž)\mathbb{Z}(p^\infty), for various primes pp. For prime pp, let Bp={xāˆˆtDāˆ£pnx=0Ā forĀ someĀ nāˆˆN}B_p = \{ x \in tD \mid p^nx = 0 \text{ for some } n \in \mathbb{N} \}. Then BpB_p is a divisible p-primary group. It is easy to check that tD=ā؁pBptD = \bigoplus_{p} B_p. So, we only focus on BpB_p.

It is easy to check that the group Bp[p]B_p[p] is now a vector space over Fp\mathbb{F}_p, let rpr_p be the dimension of Bp[p]B_p[p]. By previous lemma, BpB_p is isomorphic to direct sum of rpr_p copies of Z(pāˆž)\mathbb{Z}(p^\infty).ā– 

There is an analogy between theorems about free Abelian groups and divisible groups, that may be formalized as follows. Given a commutative diagram containing exact sequences, then its dual diagram is the diagram obtained by reversing all the arrows. For example, the dual diagram of 0ā†’Aā†’B0 \rightarrow A \rightarrow B is Bāˆ—ā†’Aāˆ—ā†’0B^* \rightarrow A^* \rightarrow 0, and this leads on the say that "subgroup" and "quotient" are dual concepts.

Theorem 7. Every group GG can be embedded in a divisible group DD.

Proof: As every Abelian group can be written as F/RF/R, where FF is a free Abelian group and RR is a subgroup of FF. Now F=āˆ‘ZF = \sum \mathbb{Z}, so that Fā‰¤āˆ‘QF \le \sum \mathbb{Q}. Hence, G=F/R=(āˆ‘Z)/Rā‰¤(āˆ‘Q)/RG = F/R = (\sum\mathbb{Z})/R \le (\sum\mathbb{Q})/R. As (āˆ‘Q)/R(\sum\mathbb{Q})/R is a quotient of a divisible group, it is divisible.ā– 

Corollary 2. A group GG is divisible if and only if it is a direct summand of any group containing it.

Proof: By previous theorem, we can embed GG in a divisible group DD. Then GG is a direct summand of DD. And any direct summand of divisible group is divisible.ā– 

1.3.2.1 Exercises

Exercise 1. If 0ā†’Aā†’Bā†’Cā†’00 \rightarrow A \rightarrow B \rightarrow C \rightarrow 0 is an exact sequence and if AA and CC are reduced, then BB is reduced.

Proof: We name the maps in the exact sequence as follows:

tikz-image

As ii is injective, we now assume Aā‰¤BA \le B. Assume BB is not reduced, then dBā‰ 0dB \neq 0. Then, j(dB)j(dB) is divisible, as it is a quotient of divisible group. Because CC is reduced, j(dB)=0j(dB) = 0, which implies, dBā‰¤kerā”j=Imi=AdB \le \ker j = \text{Im} i = A. As AA is reduced, dB=0dB = 0.ā– 

Exercise 2.

  • Prove that Q/Z=āˆ‘pZ(pāˆž)\mathbb{Q}/\mathbb{Z} = \sum_p \mathbb{Z}(p^\infty).
  • Prove that Q/Z[n]ā‰…Zn\mathbb{Q}/\mathbb{Z}[n] \cong \mathbb{Z}_n.

Proof: As Q/Z\mathbb{Q}/\mathbb{Z} is a quotient of divisible group, it is divisible. Also given abāˆˆQ/Z\frac{a}{b} \in \mathbb{Q}/\mathbb{Z}, we have bab=0b \frac{a}{b} = 0. Thus, tQ/Z=Q/Zt\mathbb{Q}/\mathbb{Z} = \mathbb{Q}/\mathbb{Z}, and Q/Z\mathbb{Q}/\mathbb{Z} contains no summand of Q\mathbb{Q}.

It is easy to check that:

Q/Z[p]={abāˆˆQ/Zāˆ£gcdā”(a,b)=1,b=p}. \mathbb{Q}/\mathbb{Z}[p] = \{ \frac{a}{b} \in \mathbb{Q}/\mathbb{Z} \mid \gcd(a,b) = 1, b = p \}.

Then it is a cyclic group of order pp, which is isomorphic to Z(pāˆž)[p]\mathbb{Z}(p^\infty)[p]. Then by previous theorem and lemma, we have, Q/Z=āˆ‘pZ(pāˆž)\mathbb{Q}/\mathbb{Z} = \sum_p \mathbb{Z}(p^\infty).

For the second part, we factorize n=p1r1ā€¦pkrkn = p_1^{r_1} \dots p_k^{r_k}. Then we have:

Q/Z[n]=(āˆ‘pZ(pāˆž))[n]=āˆ‘p(Z(pāˆž)[n])=āˆ‘i=1k(Z(piāˆž)[piri])=āˆ‘i=1kZpiri=Zn.\begin{aligned} \mathbb{Q}/\mathbb{Z}[n] &= (\sum_p \mathbb{Z}(p^\infty))[n] \\ &= \sum_p (\mathbb{Z}(p^\infty)[n]) \\ &= \sum_{i = 1}^{k} (\mathbb{Z}(p_i^\infty)[p_i^{r_i}]) \\ &= \sum_{i = 1}^{k} \mathbb{Z}_{p_i^{r_i}} \\ &= \mathbb{Z}_n. \end{aligned}

ā– 

Exercise 3. Prove that a group GG is divisible if and only if GG has the injective property.

Proof: The "only if" part is given by previous theorem. For the "if" part, we prove that if a group DD contains GG, GG is a direct summand of DD. And then by previous corollary, GG is divisible.

By injective property, we have the following diagram, where Ļ†\varphi is an extension of 1G1_G.

tikz-image

Then by previous theorem about group extension, GG is a direct summand of DD.ā– 

Exercise 4. A group GG is divisible if and only if G=pGG = pG for all prime pp.

Proof: If GG is divisible, then for any element gāˆˆGg \in G, as GG is divisible, there exists hāˆˆGh \in G such that ph=gph = g. Thus, we have Gā‰¤pGG \le pG. And as pGā‰¤GpG \le G obviously, we have G=pGG = pG.

Then, if G=pGG = pG for all prime pp, then for any nāˆˆNn\in \mathbb{N}, we do induction on nn. The base case n=1n=1 is obvious, any element gāˆˆGg \in G is divisible by 11. Now we assume that any element gāˆˆGg \in G is divisible by all natural numbers less than nn, and we prove that gg is divisible by nn. If nn is a prime, then as G=nGG = nG, there exists hāˆˆGh \in G such that nh=gnh = g. If nn is not a prime, then there exists n1ā‰ 1n_1 \neq 1 and n2ā‰ 1n_2 \neq 1 such that n=n1n2n = n_1 n_2. As gg is now divisible by n1n_1 by induction hypothesis, there exists h1āˆˆGh_1 \in G such that n1h1=gn_1 h_1 = g. And as h1h_1 is now divisible by n2n_2 by induction hypothesis, there exists h2āˆˆGh_2 \in G such that n2h2=h1n_2 h_2 = h_1. Thus, nh2=gn h_2 = g.ā– 

Exercise 5. A pp-primary group GG is divisible if and only if G=pGG=pG.

Proof: If GG is divisible, then for any element gāˆˆGg \in G, as GG is divisible, there exists hāˆˆGh \in G such that ph=gph = g. Thus, we have Gā‰¤pGG \le pG. And as pGā‰¤GpG \le G obviously, we have G=pGG = pG.

Then, if G=pGG = pG, then for any nāˆˆNn\in \mathbb{N}, we do induction on nn. The base case n=1n=1 is obvious, any element gāˆˆGg \in G is divisible by 11. Now we assume that any element gāˆˆGg \in G is divisible by all natural numbers less than nn, and we prove that gg is divisible by nn. If n=pn = p, then as G=pGG = pG, there exists hāˆˆGh \in G such that ph=gph = g. If nn is a prime that is not pp, then we assume the order of gg is prp^r, and by BĆ©zout identity, there exists x,yx,y such that prx+ny=1p^rx + ny = 1. Then we have n(yg)=nyg=(1āˆ’prx)g=gn (yg) = ny g = (1-p^rx)g = g, thus gg is divisible by nn. If nn is not a prime, then there exists n1ā‰ 1n_1 \neq 1 and n2ā‰ 1n_2 \neq 1 such that n=n1n2n = n_1 n_2. As gg is now divisible by n1n_1 by induction hypothesis, there exists h1āˆˆGh_1 \in G such that n1h1=gn_1 h_1 = g. And as h1h_1 is now divisible by n2n_2 by induction hypothesis, there exists h2āˆˆGh_2 \in G such that n2h2=h1n_2 h_2 = h_1.ā– 

Exercise 6. The following are equivalent for a group GG:

  1. GG is divisible.
  2. Every non-zero quotient of GG is infinite.
  3. GG has no maximal proper subgroup.

Proof: From 1 to 2: If GG is divisible, then for any non-zero quotient HH of GG, HH is divisible. And by previous theorem, HH is a direct summand of Q\mathbb{Q}, and Z(pāˆž)\mathbb{Z}(p^\infty), thus HH is infinite.

From 2 to 3: We assume GG has HH as a maximal proper subgroup, and derive a contradiction. As HH is maximal, G/HG/H is simple. And by 2, G/HG/H is infinite. Take xāˆˆG/Hx \in G/H, if xx has finite order, then āŸØxāŸ©\langle x \rangle is a proper subgroup of G/HG/H, contradicts the simplicity of G/HG/H. If xx has infinite order, then āŸØ2xāŸ©\langle 2x \rangle is a proper subgroup of G/HG/H, contradicts the simplicity of G/HG/H.

From 3 to 1: We assume that GG has no maximal proper subgroup, and GG is now not divisible, and tries to derive a contradiction. As GG is not divisible, then there exists pp such that Gā‰ pGG \neq pG. And we assume Ļ†:Gā†’G/pG\varphi: G \rightarrow G/pG is the canonical map. Then G/pG[p]=G/pGG/pG[p] = G/pG, obviously. Thus, G/pGG/pG is a vector space over Fp\mathbb{F}_p, we select a basis of G/pGG/pG, namely {x1,x2,ā€¦ā€‰}\{x_1, x_2, \dots\}. Then, we define Ļ•:G/pGā†’Fp\phi: G/pG \rightarrow \mathbb{F}_p by Ļ•(m1x2+m2x2+ā€¦ā€‰)=m1\phi(m_1 x_2 + m_2 x_2 + \dots) = m_1. Then Ļ•\phi is a surjection. And Ļ•Ļ†:Gā†’Fp\phi\varphi: G \rightarrow \mathbb{F}_p is a surjection. Thus, kerā”Ļ•Ļ†\ker{\phi\varphi} is a maximal proper subgroup of GG, which contradicts the assumption.ā– 

Exercise 7. If GG and HH are divisible groups each of which is isomorphic to a subgroup of the other, then Gā‰…HG \cong H. Is this true if we drop the adjective "divisible"?

Proof: Let Ļ†:Gā†’H\varphi: G \rightarrow H be the embedding of GG to the subgroup of HH that is isomorphic to GG. And let Ļˆ:Hā†’G\psi: H \rightarrow G be the embedding of HH to the subgroup of GG that is isomorphic to HH. Then for any prime pp, we can restrict Ļ†\varphi and Ļˆ\psi to G[p]G[p] and H[p]H[p], and we have Ļ†[p]:G[p]ā†’H[p]\varphi[p]: G[p] \rightarrow H[p] and Ļˆ[p]:H[p]ā†’G[p]\psi[p]: H[p] \rightarrow G[p]. As G[p]G[p] and H[p]H[p] are now vector spaces over Fp\mathbb{F}_p, and as we have the embedding as above, the dimension of G[p]G[p] is less than or equal to the dimension of H[p]H[p], and vice versa. Thus, the dimension of G[p]G[p] is equal to the dimension of H[p]H[p]. And thus, G[p]G[p] is isomorphic to H[p]H[p]. By previous lemma, tGtG is isomorphic to tHtH.

For the torsion free part, we define Gā€²=G/tGG' = G/tG and Hā€²=H/tHH' = H/tH. And Ļ†ā€²:Gā€²ā†’Hā€²\varphi' : G' \rightarrow H' by Ļ•ā€²(g+tG)=Ļ†(g)+tH\phi'(g + tG) = \varphi(g) + tH, and Ļˆā€²:Hā€²ā†’Gā€²\psi' : H' \rightarrow G' by Ļˆā€²(h+tH)=Ļˆ(h)+tG\psi'(h + tH) = \psi(h) + tG. To prove Ļ†ā€²\varphi' is well-defined, we assume g+tG=gā€²+tGg + tG = g' + tG, then there exists tāˆˆtGt \in tG such that g=gā€²+tg = g' + t, thus we have:

Ļ†ā€²(g+tG)āˆ’Ļ†ā€²(gā€²+tG)=Ļ†(g)āˆ’Ļ†(gā€²)+tH=Ļ†(gā€²)+Ļ†(t)āˆ’Ļ†(gā€²)+tH=Ļ†(t)+tH\begin{aligned} \varphi'(g+tG) - \varphi'(g'+ tG) &= \varphi(g) - \varphi(g') + tH \\ &= \varphi(g') + \varphi(t) - \varphi(g') + tH \\ &= \varphi(t) + tH \\ \end{aligned}

As tāˆˆtGt\in tG, Ļ†(t)āˆˆtH\varphi(t) \in tH, thus Ļ†ā€²(g+tG)=Ļ†ā€²(gā€²+tG)\varphi'(g+tG) = \varphi'(g'+ tG). In the same way, we can prove Ļˆā€²\psi' is well-defined.

We then check that Ļ†ā€²\varphi' is injective. Assume Ļ†ā€²(g+tG)=0+tH\varphi'(g + tG) = 0 + tH, then Ļ†(g)āˆˆtH\varphi(g) \in tH. As Ļ†\varphi is an isomorphism between GG and Img(Ļ†)\text{Img}(\varphi), the order of gg is same as the order of Ļ†(g)\varphi(g) in Img(Ļ†)\text{Img}(\varphi), thus gāˆˆtGg \in tG. In the same way, we can prove Ļˆā€²\psi' is injective.

Also, G/tGG/tG and H/tHH/tH are divisible, thus are vector spaces over Q\mathbb{Q}, and as both Ļ†ā€²\varphi' and Ļˆā€²\psi' are injective, the dimension of G/tGG/tG is equal to the dimension of H/tHH/tH.

Thus, GG is isomorphic to HH.

If we drop the adjective "divisible", then the statement is not true. For instance, we take G=QĻ‰=āˆiāˆˆNQG = \mathbb{Q}^{\omega} = \prod_{i\in \mathbb{N}} \mathbb{Q}. And H=ZƗGH = Z \times G. Then GG is obviously divisible, but HH is not.

We define Ļ†:Gā†’H\varphi: G \rightarrow H by Ļ†((qi)iāˆˆN)=(0,(qi)iāˆˆN)\varphi((q_i)_{i\in \mathbb{N}}) = (0, (q_i)_{i\in \mathbb{N}}). And Ļˆ:Hā†’G\psi: H \rightarrow G by Ļˆ((z,(qi)iāˆˆN))=(z,(qiāˆ’1)iāˆˆNāˆ–{0})\psi((z, (q_i)_{i\in \mathbb{N}})) = (z, (q_{i-1})_{i\in \mathbb{N}\setminus\{0\}}). Then both Ļ†\varphi and Ļˆ\psi are injective, which are both embedding. But GG is not isomorphic to HH, as one is divisible and the other is not.ā– 

Exercise 8.

  1. Prove that the following groups are all isomorphic:
    1. R/Z\mathbb{R}/\mathbb{Z}.
    2. The circle group T\mathbf{T}.
    3. āˆpZ(pāˆž)\prod_p\mathbb{Z}(p^{\infty}).
    4. RāŠ•(Q/Z)\mathbb{R}\oplus(\mathbb{Q}/\mathbb{Z}).
    5. CƗ\mathbb{C}^{\times}.
  2. Prove that t(CƗ)ā‰…Q/Zt(\mathbb{C}^{\times})\cong \mathbb{Q}/\mathbb{Z}.

Proof: The isomorphism between R/Z\mathbb{R}/\mathbb{Z} and the circle group is obvious.

By consider a real number as decimal representation, the cardinality of R/Z\mathbb{R}/\mathbb{Z} is the same as āˆpZ(pāˆž)\prod_p\mathbb{Z}(p^{\infty}). And it is also easy to verify that the torsion group of R/Z\mathbb{R}/\mathbb{Z} and āˆpZ(pāˆž)\prod_p\mathbb{Z}(p^{\infty}) is isomorphic to āˆ‘pZ(pāˆž)\sum_p\mathbb{Z}(p^{\infty}). Thus, (R/Z)/t(R/Z)(\mathbb{R}/\mathbb{Z})/t(\mathbb{R}/\mathbb{Z}) and (āˆpZ(pāˆž))/t(āˆpZ(pāˆž))(\prod_p\mathbb{Z}(p^{\infty}))/t(\prod_p\mathbb{Z}(p^{\infty})) must have the same cardinality, by looking at the cardinal number division. And we could say (R/Z)/t(R/Z)(\mathbb{R}/\mathbb{Z})/t(\mathbb{R}/\mathbb{Z}) and (āˆpZ(pāˆž))/t(āˆpZ(pāˆž))(\prod_p\mathbb{Z}(p^{\infty}))/t(\prod_p\mathbb{Z}(p^{\infty})) have the say dimension, again by cardinal number arithmetic. Thus, they are isomorphic.

As Q/Zā‰…āˆ‘pZ(pāˆž)\mathbb{Q}/\mathbb{Z} \cong \sum_p\mathbb{Z}(p^{\infty}), (RāŠ•(Q/Z))/t(RāŠ•(Q/Z))=R (\mathbb{R}\oplus(\mathbb{Q}/\mathbb{Z})) / t(\mathbb{R}\oplus(\mathbb{Q}/\mathbb{Z})) = \mathbb{R}. Thus, we only need to verify that R\mathbb{R} is isomorphic to (R/Z)/(Q/Z)(\mathbb{R}/\mathbb{Z})/(\mathbb{Q}/\mathbb{Z}), which is equal to R/Q\mathbb{R}/\mathbb{Q}. As R\mathbb{R} is an infinite dimensional vector space over Q\mathbb{Q}, quotient by Q\mathbb{Q} will minus one dimension, thus, the dimension of R/Q\mathbb{R}/\mathbb{Q} is equal the dimension of R\mathbb{R}, which verify that R\mathbb{R} is isomorphic to R/Q\mathbb{R}/\mathbb{Q}.

As CƗ\mathbb{C}^{\times} is isomorphic to R+ƗāŠ•T\mathbb{R}_{+}^{\times}\oplus\mathbf{T}, which R+Ɨ\mathbb{R}_{+}^{\times} is the multiplicative group of positive real numbers. And R+Ɨ\mathbb{R}_{+}^{\times} is isomorphic to R\mathbb{R}, by the natural logarithm map. Thus, CƗā‰…RāŠ•T\mathbb{C}^{\times}\cong \mathbb{R} \oplus \mathbf{T}, and t(CƗ)=Q/Zt(\mathbb{C}^{\times}) = \mathbb{Q}/\mathbb{Z}. Also (CƗ)/t(CƗ)ā‰…RāŠ•((R/Z)/(R/Z)) (\mathbb{C}^{\times})/t(\mathbb{C}^{\times}) \cong \mathbb{R} \oplus ((\mathbb{R}/\mathbb{Z})/(\mathbb{R}/\mathbb{Z})). By above discussion, we already now that (R/Z)/(R/Z)ā‰…R(\mathbb{R}/\mathbb{Z})/(\mathbb{R}/\mathbb{Z}) \cong \mathbb{R}, thus, (CƗ)/t(CƗ)ā‰…RāŠ•R (\mathbb{C}^{\times})/t(\mathbb{C}^{\times}) \cong \mathbb{R} \oplus \mathbb{R}. It is obvious that RāŠ•R\mathbb{R} \oplus \mathbb{R} is then a vector space over Q\mathbb{Q}, and the dimension of it is equal to square of the dimension of R\mathbb{R}. By the cardinal number arithmetic, square of infinite cardinal number is still the same as the original infinite cardinal number. Thus, we have RāŠ•Rā‰…R\mathbb{R} \oplus \mathbb{R} \cong \mathbb{R}. Then by previous result, we have R/Zā‰…CƗ\mathbb{R}/\mathbb{Z} \cong \mathbb{C}^{\times}.ā–