Normal subgroup equals kernel of homomorphism: Difference between revisions

From Groupprops
No edit summary
Line 7: Line 7:
===Verbal statement===
===Verbal statement===


A [[subgroup]] of a [[group]] occurs as the [[kernel]] of a group homomorphism if and only if it is [[normal subgroup|normal]].
A [[subgroup]] of a [[group]] occurs as the [[fact about::kernel]] of a group [[fact about::homomorphism of groups|homomorphism]]if and only if it is [[fact about::normal subgroup|normal]].


===Symbolic statement===
===Symbolic statement===


A [[subgroup]] <math>N</math> of a group <math>G</math> occurs as the [[kernel]] of a group homomorphism if and only if, for every <math>g</math> in <math>G</math>, <math>gNg^{-1}</math> &sube; <math>N</math>.
A [[subgroup]] <math>N</math> of a group <math>G</math> occurs as the [[kernel]] of a group homomorphism if and only if, for every <math>g</math> in <math>G</math>, <math>gNg^{-1} \subseteq N</math>.


==Definitions used==
==Definitions used==
Line 17: Line 17:
===Kernel of a group homomorphism===
===Kernel of a group homomorphism===


A map <math>\phi: G</math> &rarr; <math>H</math> is a [[homomorphism of groups]] if  
A map <math>\varphi: G \to H</math> is a [[homomorphism of groups]] if  


* <math>\phi(gh) = \phi(g)\phi(h)</math> for all <math>g, h</math> in <math>G</math>
* <math>\varphi(gh) = \varphi(g)\varphi(h)</math> for all <math>g, h</math> in <math>G</math>
* <math>\phi(e) = e</math>
* <math>\varphi(e) = e</math>
* <math>\phi(g^{-1}) = (\phi(g))^{-1}</math>
* <math>\varphi(g^{-1}) = (\varphi(g))^{-1}</math>


The kernel of <math>\phi</math> is defined as the inverse image of the identity element under <math>\phi</math>.
The kernel of <math>\varphi</math> is defined as the inverse image of the identity element under <math>\phi</math>.


===Normal subgroup===
===Normal subgroup===


For the purpose of this statement, we use the following definition of normality: a subgroup <math>H</math> is normal in a group <math>G</math> if <math>H</math> contains each of its [[conjugate subgroups]], that is, <math>gNg^{-1}</math> &sube; <math>N</math> for every <math>g</math> in <math>G</math>.
For the purpose of this statement, we use the following definition of normality: a subgroup <math>H</math> is normal in a group <math>G</math> if <math>H</math> contains each of its [[conjugate subgroups]], that is, <math>gNg^{-1} \subseteq N</math> for every <math>g</math> in <math>G</math>.


==Related facts==
==Related facts==

Revision as of 11:00, 20 June 2008

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, gNg−1⊆N.

Definitions used

Kernel of a group homomorphism

A map φ:G→H is a homomorphism of groups if

  • φ(gh)=φ(g)φ(h) for all g,h in G
  • φ(e)=e
  • φ(g−1)=(φ(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, gNg−1⊆N for every g in G.

Related facts

Closely related to this are the isomorphism theorems.

Proof

Kernel of homomorphism implies normal subgroup

Let φ:G→H 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 φ(a−1=φ(a)−1, we conclude that φ(a−1)=e. Hence, a−1 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 gng−1 is in N.

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

Consider φ(gng−1)=φ(g)φ(n)φ(g−1)=φ(g)φ(g−1)=φ(gg−1)=φ(e)=e. Hence, gng−1 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 φ:G→G/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,n2∈N, then a′b′=an1bn2=ab(b−1n1bn2)∈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 a−1N)

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