Skip to Content
Math4302Modern Algebra (Lecture 12)

Math4303 Modern Algebra (Lecture 12)

Groups

Direct products

Zm×Zn\mathbb{Z}_m\times \mathbb{Z}_n is cyclic if and only if mm and nn have greatest common divisor 11.

More generally, for Zn1×Zn2××Znk\mathbb{Z}_{n_1}\times \mathbb{Z}_{n_2}\times \cdots \times \mathbb{Z}_{n_k}, if n1,n2,,nkn_1,n_2,\cdots,n_k are pairwise coprime, then the direct product is cyclic.

Proof

For the forward direction, use Zn1×Zn2=Zn1n2\mathbb{Z}_{n_1}\times \mathbb{Z}_{n_2}=\mathbb{Z}_{n_1n_2}. if n1,n2n_1, n_2 are coprime.

For the backward, suppose to the contrary that for example gcd(n1,n2)=d>1\gcd(n_1,n_2)=d>1, then G=Zn1×Zn2×HG=\mathbb{Z}_{n_1}\times \mathbb{Z}_{n_2}\times H, where any element in HH has order H\leq |H| and any element in Zn1×Zn2\mathbb{Z}_{n_1}\times \mathbb{Z}_{n_2} has order <n1n2d<\frac{n_1n_2}{d}, therefore, all the elements in GG will have order strictly less than the size n1n2nkn_1n_2\ldots n_k of the group.

Corollary for composition of cyclic groups

If n=p1m1pkmkn=p_1^{m_1}\ldots p_k^{m_k}, where pip_i are distinct primes, then the group

G=Zn=Zp1m1×Zp2m2××ZpkmkG=\mathbb{Z}_n=\mathbb{Z}_{p_1^{m_1}}\times \mathbb{Z}_{p_2^{m_2}}\times \cdots \times \mathbb{Z}_{p_k^{m_k}}

is cyclic.

Example for product of cyclic groups and order of element

Z8×Z8×Z12\mathbb{Z}_{8}\times\mathbb{Z}_8\times \mathbb{Z}_12

the order for (1,1,1)(1,1,1) is 24.

What is the maximum order of an element in this group?

Guess:

83=248*3=24

Structure of finitely generated abelian groups

Theorem for finitely generated abelian groups

Every finitely generated abelian group GG is isomorphic to

Zp1n1×Zp2n2××Zpknk×Z××Zm timesZ_{p_1}^{n_1}\times Z_{p_2}^{n_2}\times \cdots \times Z_{p_k}^{n_k}\times\underbrace{\mathbb{Z}\times \ldots \times \mathbb{Z}}_{m\text{ times}}

Example

If GG is abelian of size 88, then GG is isomorphic to one of the following:

  • Z2×Z2×Z2\mathbb{Z}_2\times \mathbb{Z}_2\times \mathbb{Z}_2 (non cyclic)
  • Z2×Z4\mathbb{Z}_2\times \mathbb{Z}_4 (non cyclic)
  • Z2\mathbb{Z}_2 (cyclic)

And any two of them are not isomorphic


Find all abelian group of order 7272.

Since 72=233272=2^3*3^2, There are 3 possibilities for the 232^3 part, and there are 2 possibilities for the 323^2 part.

Note that Z8×Z9\mathbb{Z}_8\times\mathbb{Z}_9, where 8,98,9 are coprime, Z8×Z9=Z72\mathbb{Z}_8\times\mathbb{Z}_9=\mathbb{Z}_{72}, is cyclic.

There are 6 possibilities in total.

Corollary for divisor size of abelian subgroup

If gg is abelian and G=n|G|=n, then for every divisor mm of nn, GG has a subgroup of order mm.

Warning

This is not true if GG is not abelian.

Consider A4A_4 (alternating group for S4S_4) does not have a subgroup of order 6.

Proof for the corollary

Write G=Zp1n1×Zp2n2××ZpknkG=\mathbb{Z}_{p_1}^{n_1}\times \mathbb{Z}_{p_2}^{n_2}\times \cdots \times \mathbb{Z}_{p_k}^{n_k} where pip_i are distinct primes.

Therefore n=p1m1pkmkn=p_1^{m_1}\ldots p_k^{m_k}.

For any divisor dd of nn, we can write d=p1m1pkmkd=p_1^{m_1}\ldots p_k^{m_k}, where minim_i\leq n_i.

Now for each pip_i, we choose the subgroup HiH_i of size pimip_i^{m_i} in Zpini\mathbb{Z}_{p_i}^{n_i}. (recall that every cyclic group of size rr and any divisor ss of rr, there is a subgroup of order ss. If the group is generated by aa, then use arsa^{\frac{r}{s}} to generate the subgroup.)

We can construct the subgroup H=H1×H2××HkH=H_1\times H_2\times \cdots \times H_k is the subgroup of GG of order dd.

Cosets

Definition of Cosets

Let GG be a group and HH its subgroup.

Define a relation on GG and aba\sim b if a1bHa^{-1}b\in H.

This is an equivalence relation.

  • Reflexive: aaa\sim a: a1a=eHa^{-1}a=e\in H
  • Symmetric: abbaa\sim b\Rightarrow b\sim a: a1bHa^{-1}b\in H, (a1b)1=b1aH(a^{-1}b)^{-1}=b^{-1}a\in H
  • Transitive: aba\sim b and bcacb\sim c\Rightarrow a\sim c : a1bH,b1cHa^{-1}b\in H, b^{-1}c\in H, therefore their product is also in HH, (a1b)(b1c)=a1cH(a^{-1}b)(b^{-1}c)=a^{-1}c\in H

So we get a partition of GG to equivalence classes.

Let aGa\in G, the equivalence class containing aa

aH={xGax}={xGa1xH}={xx=ah for some hH}aH=\{x\in G| a\sim x\}=\{x\in G| a^{-1}x\in H\}=\{x|x=ah\text{ for some }h\in H\}

This is called the coset of aa in HH.

Example

Consider G=S3G=S_3

Last updated on