Skip to Content
Math4302Modern Algebra (Lecture 15)

Math4302 Modern Algebra (Lecture 15)

Group

Normal subgroup

Suppose HGH\leq G, then the following are equivalent:

  1. aH=HaaH=Ha for all aGa\in G
  2. aHa1=HaHa^{-1}= H for all aGa\in G
  3. aha1Haha^{-1}\subseteq H for all aGa\in G

Then HGH\trianglelefteq G

Tip

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

Reason: If aH=HbaH=Hb for some bGb\in G, then aaHa\in aH, so aHba\in Hb but aHaa\in Ha, so Hb=HaHb=Ha.

Example

If ϕ:GG\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)={AGL(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 HGH\trianglelefteq G.

Proof

First, suppose HGH\trianglelefteq G, and aH=aHaH=a'Hm and bH=bHbH=b'H, we want to show that abH=abHabH=ab'H.

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

aH=aH    a1aHaH=a'H\implies a^{-1}a'\in H, and bH=bH    b1bHbH=b'H\implies b^{-1}b'\in H. Note that by proposition of normal group, gHg1HgHg^{-1}\subseteq H for any gGg\in G, so let g=b1g=b^{-1}, h=a1ah=a^{-1}a.

Therefore b1(a1a)(b1)1=b1a1abHb^{-1}(a^{-1}a')(b^{-1})^{-1}=b^{-1}a^{-1}a'b\in H, since b1bHb^{-1} b'\in H, then b1a1abHb^{-1}a^{-1}a'b'\in H.


Conversely, suppose this operation is well defined, then we show that ghg1Hghg^{-1}\in H for any gG,hHg\in G, h\in H.

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

aH=bH    a1bHaH=bH\iff a^{-1}b\in H, or equivalently aH=bH    b1aHaH=bH\iff b^{-1}a\in H.

Theorem for operation over left coset

If HGH\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=a1H(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 HGH\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

5ZZ5\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/5ZZ5\mathbb{Z}/5\mathbb{Z}\simeq \mathbb{Z}_5

Last updated on