Skip to Content
Math4302Modern Algebra (Lecture 14)

Math4302 Modern Algebra (Lecture 14)

Group

Cosets

Left cosets:

aH={x∣a∼x}={x∈G∣a−1x∈H}={x∣x=ah for some h∈H}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={x∣x∼′a}={x∈G∣xa−1∈H}={x∣x=ha for some h∈H}Ha=\{x|x\sim'a\}=\{x\in G|xa^{-1}\in H\}=\{x|x=ha\text{ for some }h\in H\}

And G=⊔a∈GaH=⊔a∈GHaG=\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 H≤GH\leq G is called a normal subgroup if aH=HaaH=Ha for all a∈Ga\in G. We denote it by H⊴GH\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∣=∣G∣2|H|=\frac{|G|}{2}, then H⊴GH\trianglelefteq G.

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

An⊴SnA_n\trianglelefteq S_n


If ϕ:G→G′\phi:G\to G' is a homomorphism, then ker⁡(ϕ)⊴G\ker(\phi)\trianglelefteq G

We will use the equivalent definition of normal subgroup. (aha−1∈Haha^{-1}\in H for all a∈G,h∈Ha\in G, h\in H)

ϕ(aha−1)=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 aha−1∈ker⁡(ϕ)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={A∈GL⁡(n,R)∣det⁡(A)=1}H=\{A\in \operatorname{GL}(n,\mathbb{R})|\det(A)=1\}.

H⊴GL⁡(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. H⊴GH\trianglelefteq G
  2. aHa−1=HaHa^{-1}=H for all a∈Ga\in G
  3. aHa−1⊆HaHa^{-1}\subseteq H for all a∈Ga\in G, that is aha−1∈Haha^{-1}\in H for all a∈Ga\in G

Proof

We first show that 1  ⟹  21\implies 2.

aHa−1⊆HaHa^{-1}\subseteq H:

If aH=HaaH=Ha, for every h∈Hh\in H, ah=h′aah=h'a for some h′h', so aha−1=h′∈Haha^{-1}=h'\in H.

H⊆aHa−1H\subseteq aHa^{-1}:

we have Ha=aHHa=aH, so for every h∈Hh\in H, ha=ah′ha=ah' for some h′h', so h=ah′a−1∈aHa−1h=ah'a^{-1}\in aHa^{-1}.

2  ⟹  32\implies 3: clear

3  ⟹  13\implies 1:

aH⊆HaaH\subseteq Ha. for any h∈Hh\in H, ∀aha−1∈H\forall aha^{-1}\in H, so aha−1=h′∈Haha^{-1}=h'\in H, so ah=h′a∈Haah=h'a\in Ha so aH⊆HaaH\subseteq Ha.

Ha⊆aHHa\subseteq aH: apply previous part to a−1a^{-1}., and a−1H⊆Ha−1a^{-1}H\subseteq Ha^{-1}, so ∀h∈H\forall h\in H a−1h=h′a−1∈Ha−1a^{-1}h=h'a^{-1}\in Ha^{-1}, so ha=ah′ha=ah'.

Last updated on