Normal subgroup equals kernel of homomorphism

From Groupprops
Revision as of 11:00, 20 June 2008 by Vipul (talk | contribs)

This article gives the statement, and possibly proof, of a basic fact in group theory.
View a complete list of basic facts in group theory
VIEW FACTS USING THIS: directly | directly or indirectly, upto two steps | directly or indirectly, upto three steps|
VIEW: Survey articles about this

This article gives a proof/explanation of the equivalence of multiple definitions for the term normal subgroup
View a complete list of pages giving proofs of equivalence of definitions

Statement

Verbal statement

A subgroup of a group occurs as the Kernel (?) of a group homomorphismif and only if it is normal.

Symbolic statement

A subgroup N of a group G occurs as the kernel of a group homomorphism if and only if, for every g in G, gNg1N.

Definitions used

Kernel of a group homomorphism

A map φ:GH is a homomorphism of groups if

  • φ(gh)=φ(g)φ(h) for all g,h in G
  • φ(e)=e
  • φ(g1)=(φ(g))1

The kernel of φ is defined as the inverse image of the identity element under ϕ.

Normal subgroup

For the purpose of this statement, we use the following definition of normality: a subgroup H is normal in a group G if H contains each of its conjugate subgroups, that is, gNg1N for every g in G.

Related facts

Closely related to this are the isomorphism theorems.

Proof

Kernel of homomorphism implies normal subgroup

Let φ:GH be a homomorphism of groups. We first prove that the kernel (which we call N) of ϕ is a subgroup:

  • Identity element: Since φ(e)=e, e is contained in N
  • Product: Suppose a,b are in N. Then φ(a)=e and φ(b)=e. Using the fact that φ(ab)=φ(a)φ(b), we conclude that φ(ab)=e. Hence ab is also in N.
  • Inverse: Suppose a is in N. Then φ(a)=e. Using the fact that φ(a1=φ(a)1, we conclude that φ(a1)=e. Hence, a1 is also in N.

Now we need to prove that N is normal. In other words, we must show that if g is in G and n is in N, then gng1 is in N.

Since n is in N, ϕ(n)=e.

Consider φ(gng1)=φ(g)φ(n)φ(g1)=φ(g)φ(g1)=φ(gg1)=φ(e)=e. Hence, gng1 must belong to N.

Normal subgroup implies kernel of homomorphism

Let N be a normal subgroup of a group G. Then, N occurs as the kernel of a group homomorphism. This group homomorphism is the quotient map φ:GG/N, where G/N is the set of cosets of N in G.

The map is defined as follows:

φ(x)=xN

Notice that the map is a group homomorphism if we equip the coset space G/N with the following structure:

(aN)(bN)=abN

This gives a well-defined group structure because, on account of N being normal, the equivalence relation of being in the same coset of N yields a congruence.

Explicitly:

  1. The map is well-defined, because if a=an1,b=bn2 for n1,n2N, then ab=an1bn2=ab(b1n1bn2)abN (basically, we're using that bN=Nb).
  2. The image of the map can be thought of as a group because it satisfies associativity (((aN)(bN))(cN)=(aN)((bN)(cN))), has an identity element (N itself), has inverses (the inverse of aN is a1N)

Further information: quotient map

References

Textbook references

  • Abstract Algebra by David S. Dummit and Richard M. Foote, 10-digit ISBN 0471433349, 13-digit ISBN 978-0471433347, More info, Page 82, Proposition 7