15 Cosets and Usage of Lagrange's Theorem

We proved:

Corollary

If G is a Group of prime order p, then G is a Cyclic Group. Hence GZp.

Proof

Let xG and x1. Thus |x|>1 and |x| divides |G| by Finite Groups, Order of x divides Order of G. Since |G| is prime then we must have |x|=|G|. Hence G=x is cyclic using any non-identity element as the generator. Using Cyclic Groups of the Same Order are Isomorphic then GZp.

Here we define φ:GZpZ where g1 and gkk is an Isomorphism as a result.

Examples

Let G=S3 where K=(1 2 3)={1,(1 2 3),(1 3 2)}S3. Then S3K, using Lagrange's Divisibility Theorem of Order of Subgroups, is of order:
|S3K|=|S3||K|=63=2
Then using our corollary above, we get that S3KZ2Z since 2 is prime.

Another example. Let G=Z4Z×Z8Z is an Abelian Group. Consider using the subgroup K=(1,2)={(0,0),(1,2),(2,4),(3,6)}. Then:
|Z4Z×Z8ZK|=324=8
but 8 is not prime, so sadly we can't use the theorem. But is it isomorphic to a familiar group? It was abelian since G is abelian for this specific example. Thus, what if the following was an isomorphism:
φ:GZ8Z:(1,0)6,(0,1)1
this seems like an arbitrary thing to do! But let's roll with it and check it's first a Homomorphism (or Group Morphism). The key relations in the domain G are:

  1. 4(1,0)=(0,0) so then 46=24=0
  2. 8(0,1)=(0,0) so then 81=8=0
  3. (1,0)+(0,1)=(0,1)+(1,0) (so elements commute) so then 6+1=1+6
Note

I've added to all things that are mod 8 for this example.

This makes the general formula for φ is:
φ(a,b)=aφ(1,0)+bφ(0,1)=a6+b1=6a+b
since any (a,b)=a(1,0)+b(0,1).

We've actually got our morphism! It's also surjective since it hits all 8 outputs (1 is in the image, which generates the rest). Lastly Ker(φ)={(a,b)G|6a+b=0}, so if a=0,1,2,3 then we can check the $b

Using it, we proved The First Isomorphism Theorem of Groups, The Fundamental Theorem for Group Morphisms:

Proof

Proof

The first two will be quick to check, so let's look at (3). Define ψ:GKer(φ)im(φ) by ψ(gKer(φ))=φ(g).

Let's see if ψ is well defined. Suppose g1Ker(φ)=g2Ker(φ). Then using Left (and Right) Cosets form a Subgroup, then g21g1Ker(φ). Thus φ(g21g1)=1. Then φ(g2)1φ(g1)=1H being a morphism. Thus φ(g1)=φ(g2) showing it's well defined.

We should check ψ is a morphism:
ψ((g1Ker(φ))(g2Ker(φ)))=ψ(g1g2Ker(φ))=φ(g1g2)=φ(g1)φ(g2)=ψ(g1Ker(φ))ψ(g2Ker(φ))
Now is ψ surjective? Let him(φ), then there is some gG where φ(g)=h. But then ψ(gKer(φ))=φ(g)=h.

Now is ψ injective? Notice:
Ker(ψ)={gKer(φ)GKer(φ)|φ(g)=1H}={gKer(φ)|gKer(φ)}={gKer(φ)|gKer(φ)=1Ker(φ)}={1Ker(φ)}={1GKer(φ)}
so ψ is injective. Thus ψ is an isomorphism between the two groups!

In General ...

How do we handle general GK? The answer is the observation that we have the projection morphism π:GGK where Ker(π)=K. But for the context of the observation, consider any morphism ψ:GKH instead. Then:

with KKer(ψπ).

Say you wanted to go the other way. Suppose φ:GH is a Homomorphism (or Group Morphism) with KKer(φ):

The claim is that the map ψ:GKH is given by φ=ψπ. There is a natural bijection:

{ψ:GKH}{φ:GH|KKer(φ)}

This will be the first instance of a "universal property of GK". s that are in the kernel:

  • For a=0 then b=0
  • For a=1 then 61+b=0b=2
  • For a=2 then we need b=4
  • For a=3 then we need 63+b=0b=6.
    Thus Ker(φ)={(0,0),(1,2),(2,4),(3,6)} which was exactly K (as we wanted)!

As a result, then using the The First Isomorphism Theorem of Groups, The Fundamental Theorem for Group Morphisms then:
GK=GKer(φ)im(φ)=Z8Z

Using it, we proved The First Isomorphism Theorem of Groups, The Fundamental Theorem for Group Morphisms:

!The First Isomorphism Theorem of Groups, The Fundamental Theorem for Group Morphisms#Proof

In General ...

How do we handle general GK? The answer is the observation that we have the projection morphism π:GGK where Ker(π)=K. But for the context of the observation, consider any morphism ψ:GKH instead. Then:

!15 Cosets and Usage of Lagrange's Theorem 2025-02-11 07.54.28.excalidraw

with KKer(ψπ).

Say you wanted to go the other way. Suppose φ:GH is a Homomorphism (or Group Morphism) with KKer(φ):

!15 Cosets and Usage of Lagrange's Theorem 2025-02-11 07.56.34.excalidraw

The claim is that the map ψ:GKH is given by φ=ψπ. There is a natural bijection:

{ψ:GKH}{φ:GH|KKer(φ)}

This will be the first instance of a "universal property of GK".