Skip to Content
Math4302Modern Algebra (Lecture 14)

Math4302 Modern Algebra (Lecture 14)

Group

Cosets

Left cosets:

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

Right cosets:

Ha={xxa}={xGxa1H}={xx=ha for some hH}Ha=\{x|x\sim'a\}=\{x\in G|xa^{-1}\in H\}=\{x|x=ha\text{ for some }h\in H\}

And G=aGaH=aGHaG=\sqcup_{a\in G}aH=\sqcup_{a\in G}Ha (all sets are disjoint)

And HH is both a left and right coset of GG

Example of left and right cosets

G=S3={e,ρ,ρ2,τ1,τ2,τ3}G=S_3=\{e,\rho,\rho^2,\tau_1,\tau_2,\tau_3\} with H={e,ρ,ρ2}H=\{e,\rho, \rho^2\}, τ1=(12),τ2=(23),τ3=(13)\tau_1=(12), \tau_2=(23), \tau_3=(13).

Number of distinct coset is G/H=2|G|/|H|=2.

The (left and right) cosets are:

τ1H=τ2H=τ3H={τ1,τ2,τ3}H=ρH=ρ2H={e,ρ,ρ2}\tau_1 H=\tau_2 H=\tau_3 H=\{\tau_1,\tau_2,\tau_3\}\\ H=\rho H=\rho^2 H=\{e,\rho,\rho^2\}

For this case, left and right cosets are the same (gives the same partition of GG).


H={e,τ}H=\{e,\tau\}

Left cosets:

eH=H=τ1HρH={τ3,ρ}=τ3Hρ2H={τ2,ρ2}=τ2He H=H=\tau_1 H\\ \rho H=\{\tau_3,\rho\}=\tau_3 H\\ \rho^2 H=\{\tau_2,\rho^2\}=\tau_2 H

Right cosets:

H=He=Hτ1Hτ2={τ2,ρ}=HρHτ3={τ3,ρ2}=Hρ2H=H e=H\tau_1\\ H\tau_2=\{\tau_2,\rho\}=H\rho \\ H\tau_3=\{\tau_3,\rho^2\}=H\rho^2

Definition of Normal Subgroup

A subgroup HGH\leq G is called a normal subgroup if aH=HaaH=Ha for all aGa\in G. We denote it by HGH\trianglelefteq G

Example of normal subgroup

Every subgroup of an abelian group is a normal subgroup.

Prove using direct product of cyclic groups.


If GG is finite, and H=G2|H|=\frac{|G|}{2}, then HGH\trianglelefteq G.

there are exactly two cosets, and one of them must be HH, then the left coset GHG\setminus H will always be the same as the right GHG\setminus H.

AnSnA_n\trianglelefteq S_n


If ϕ:GG\phi:G\to G' is a homomorphism, then ker(ϕ)G\ker(\phi)\trianglelefteq G

We will use the equivalent definition of normal subgroup. (aha1Haha^{-1}\in H for all aG,hHa\in G, h\in H)

ϕ(aha1)=phi(a)ϕ(h)ϕ(a)1=ϕ(a)eϕ(a)1=e\phi(aha^{-1})=phi(a)\phi(h)\phi(a)^{-1}=\phi(a)e'\phi(a)^{-1}=e', so aha1ker(ϕ)aha^{-1}\in \ker(\phi)


Consider GL(n,R)\operatorname{GL}(n,\mathbb{R}) be all the invertible matrices of size n×nn\times n

Let H={AGL(n,R)det(A)=1}H=\{A\in \operatorname{GL}(n,\mathbb{R})|\det(A)=1\}.

HGL(n,R)H\trianglelefteq \operatorname{GL}(n,\mathbb{R})

ϕ:GL(n,R)(R{0},)\phi:\operatorname{GL}(n,\mathbb{R})\to (\mathbb{R}-\{0\},\cdot) where ϕ(A)=det(A)\phi(A)=\det(A)

Then H=ker(ϕ)H=\ker(\phi)

Lemma for equivalent definition of normal subgroup

The following are equivalent:

  1. HGH\trianglelefteq G
  2. aHa1=HaHa^{-1}=H for all aGa\in G
  3. aHa1HaHa^{-1}\subseteq H for all aGa\in G, that is aha1Haha^{-1}\in H for all aGa\in G

Proof

We first show that 1    21\implies 2.

aHa1HaHa^{-1}\subseteq H:

If aH=HaaH=Ha, for every hHh\in H, ah=haah=h'a for some hh', so aha1=hHaha^{-1}=h'\in H.

HaHa1H\subseteq aHa^{-1}:

we have Ha=aHHa=aH, so for every hHh\in H, ha=ahha=ah' for some hh', so h=aha1aHa1h=ah'a^{-1}\in aHa^{-1}.

2    32\implies 3: clear

3    13\implies 1:

aHHaaH\subseteq Ha. for any hHh\in H, aha1H\forall aha^{-1}\in H, so aha1=hHaha^{-1}=h'\in H, so ah=haHaah=h'a\in Ha so aHHaaH\subseteq Ha.

HaaHHa\subseteq aH: apply previous part to a1a^{-1}., and a1HHa1a^{-1}H\subseteq Ha^{-1}, so hH\forall h\in H a1h=ha1Ha1a^{-1}h=h'a^{-1}\in Ha^{-1}, so ha=ahha=ah'.

Last updated on