Skip to Content
Math4302Modern Algebra (Lecture 15)

Math4302 Modern Algebra (Lecture 15)

Group

Normal subgroup

Suppose H≤GH\leq G, then the following are equivalent:

  1. aH=HaaH=Ha for all a∈Ga\in 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

Then H⊴GH\trianglelefteq G

Tip

If H≤GH\leq G and if aHaH is a right coset, then aH=HaaH=Ha.

Reason: If aH=HbaH=Hb for some b∈Gb\in G, then a∈aHa\in aH, so a∈Hba\in Hb but a∈Haa\in Ha, so Hb=HaHb=Ha.

Example

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

For example, if det⁡:GL(n,R)→R−{0}\det:GL(n,\mathbb{R})\to \mathbb{R}-\{0\} is a homomorphism, then

H=ker⁡(det⁡)={A∈GL(n,R)∣det⁡(A)=0}=SL(n,R)⊴GL(n,R)H=\ker(\det)=\{A\in GL(n,\mathbb{R})|\det(A)=0\}=SL(n,\mathbb{R})\trianglelefteq GL(n,\mathbb{R})

Factor group

Consider the operation on the set of left coset of GG, denoted by SS. Define

(aH)(bH)=abH(aH)(bH)=abH

Condition for operation

The operation above is well defined if and only if H⊴GH\trianglelefteq G.

Proof

First, suppose H⊴GH\trianglelefteq G, and aH=a′HaH=a'Hm and bH=b′HbH=b'H, we want to show that abH=ab′HabH=ab'H.

It is enough to show that (ab)−1a′b′=b−1a−1a′b′∈H(ab)^{-1}a'b'=b^{-1}a^{-1}a'b'\in H.

aH=a′H  ⟹  a−1a′∈HaH=a'H\implies a^{-1}a'\in H, and bH=b′H  ⟹  b−1b′∈HbH=b'H\implies b^{-1}b'\in H. Note that by proposition of normal group, gHg−1⊆HgHg^{-1}\subseteq H for any g∈Gg\in G, so let g=b−1g=b^{-1}, h=a−1ah=a^{-1}a.

Therefore b−1(a−1a′)(b−1)−1=b−1a−1a′b∈Hb^{-1}(a^{-1}a')(b^{-1})^{-1}=b^{-1}a^{-1}a'b\in H, since b−1b′∈Hb^{-1} b'\in H, then b−1a−1a′b′∈Hb^{-1}a^{-1}a'b'\in H.


Conversely, suppose this operation is well defined, then we show that ghg−1∈Hghg^{-1}\in H for any g∈G,h∈Hg\in G, h\in H.

Note that hH=eHhH=eH, the well-defineness implies that (hH)(g−1H)=(eH)(g−1H)=g−1H(hH)(g^{-1}H)=(eH)(g^{-1}H)=g^{-1}H. So ghg−1∈Hghg^{-1}\in H. (add gg on the left)

aH=bH  ⟺  a−1b∈HaH=bH\iff a^{-1}b\in H, or equivalently aH=bH  ⟺  b−1a∈HaH=bH\iff b^{-1}a\in H.

Theorem for operation over left coset

If H⊴GH\trianglelefteq G, the set of left coset of GG is a group under the operation defined above.

Proof

This operation is well defined by condition above.

  • Identity: eH=HeH=H
  • Inverse: (aH)−1=a−1H(aH)^{-1}=a^{-1}H
  • Associativity: (aHbH)cH=aH(bHcH)=abcH(aH bH)cH=aH(bH cH)=abcH

Such group is called the factor group of GG by HH.

(Non) Example of factor group

Recall from previous lectures, G=S3G=S_3 with H={e,τ1}H=\{e,\tau_1\}, with τ1=(12),τ2=(23),τ3=(13)\tau_1=(12), \tau_2=(23), \tau_3=(13).

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

And (τ2H)(τ3H)=τ2τ3H=ρH(\tau_2 H)(\tau_3 H)=\tau_2 \tau_3 H=\rho H.

However, if we take ρ2∈τ2H\rho^2\in \tau_2 H, and ρ∈τ3H\rho\in \tau_3 H, ρ2ρ=e\rho^2\rho =e. This is not in ρH\rho H.

This is not well defined since HH is not normal.

Definition of factor (quotient) group

If H⊴GH\trianglelefteq G, then the set of cosets with operation:

(aH)(bH)=abH(aH)(bH)=abH

is a group denoted by G/HG/H. This group is called the quotient group (or factor group) of GG by HH.

Example

5Z⊴Z5\mathbb{Z}\trianglelefteq \mathbb{Z}, the cosets are 5Z,1+5Z,2+5Z,3+5Z,4+5Z5\mathbb{Z}, 1+5\mathbb{Z}, 2+5\mathbb{Z}, 3+5\mathbb{Z}, 4+5\mathbb{Z}.

Here 5Z5\mathbb{Z} is the identity in the factor group.

And Z/5Z≃Z5\mathbb{Z}/5\mathbb{Z}\simeq \mathbb{Z}_5

Last updated on