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 G≅Zp.

Proof

Let x∈G and x≠1. 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 G≅Zp.

☐

Here we define φ:G→ZpZ where g↦1― and gk→k― 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 S3K≅Z2Z 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:
φ:G→Z8Z:(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 4⋅6―=24―=0―
  2. 8(0,1)=(0,0) so then 8⋅1―=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)=a⋅6―+b⋅1―=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 g2−1g1∈Ker(φ). Thus φ(g2−1g1)=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 h∈im(φ), then there is some g∈G where φ(g)=h. But then ψ(gKer(φ))=φ(g)=h.

Now is ψ injective? Notice:
Ker(ψ)={gKer(φ)∈GKer(φ)|φ(g)=1H}={gKer(φ)|g∈Ker(φ)}={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 π:G→GK where Ker(π)=K. But for the context of the observation, consider any morphism ψ:GK→H instead. Then:

with K≤Ker(ψ∘π).

Say you wanted to go the other way. Suppose φ:G→H is a Homomorphism (or Group Morphism) with K≤Ker(φ):

The claim is that the map ψ:GK→H is given by φ=ψ∘π. There is a natural bijection:

{ψ:GK→H}≡{φ:G→H|K≤Ker(φ)}

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 6⋅1+b―=0―⟺b=2―
  • For a=2 then we need b=4―
  • For a=3 then we need 6⋅3+b―=0―⟺b=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 π:G→GK where Ker(π)=K. But for the context of the observation, consider any morphism ψ:GK→H instead. Then:

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

with K≤Ker(ψ∘π).

Say you wanted to go the other way. Suppose φ:G→H is a Homomorphism (or Group Morphism) with K≤Ker(φ):

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

The claim is that the map ψ:GK→H is given by φ=ψ∘π. There is a natural bijection:

{ψ:GK→H}≡{φ:G→H|K≤Ker(φ)}

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