Normal subgroup equals kernel of homomorphism: Difference between revisions

From Groupprops
No edit summary
 
(5 intermediate revisions by the same user not shown)
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==
Line 40: Line 40:
===Kernel of homomorphism implies normal subgroup===
===Kernel of homomorphism implies normal subgroup===


Let <math>\phi: G</math> &rarr; <math>H</math> be a [[homomorphism of groups]]. We first prove that the kernel (which we call <math>N</math>) of <math>\phi</math> is a [[subgroup]]:
Let <math>\varphi: G \to H</math> be a [[homomorphism of groups]]. We first prove that the kernel (which we call <math>N</math>) of <math>\phi</math> is a [[subgroup]]:


* ''Identity element'': Since <math>\phi(e) = e</math>, <math>e</math> is contained in <math>N</math>
* ''Identity element'': Since <math>\varphi(e) = e</math>, <math>e</math> is contained in <math>N</math>
* ''Product'': Suppose <math>a, b</math> are in <math>N</math>. Then <math>\phi(a) = e</math> and <math>\phi(b) = e</math>. Using the fact that <math>\phi(ab) = \phi(a)\phi(b)</math>, we conclude that <math>\phi(ab) = e</math>. Hence <math>ab</math> is also in <math>N</math>.
* ''Product'': Suppose <math>a, b</math> are in <math>N</math>. Then <math>\varphi(a) = e</math> and <math>\varphi(b) = e</math>. Using the fact that <math>\varphi(ab) = \varphi(a)\varphi(b)</math>, we conclude that <math>\varphi(ab) = e</math>. Hence <math>ab</math> is also in <math>N</math>.
* '''Inverse''': Suppose <math>a</math> is in <math>N</math>. Then <math>\phi(a) = e</math>. Using the fact that <math>\phi(a^{-1} = \phi(a)^{-1}</math>, we conclude that <math>\phi(a^{-1}) = e</math>. Hence, <math>a^{-1}</math> is also in <math>N</math>.
* '''Inverse''': Suppose <math>a</math> is in <math>N</math>. Then <math>\varphi(a) = e</math>. Using the fact that <math>\varphi(a^{-1}) = \varphi(a)^{-1}</math>, we conclude that <math>\varphi(a^{-1}) = e</math>. Hence, <math>a^{-1}</math> is also in <math>N</math>.


Now we need to prove that <math>N</math> is [[normal subgroup|normal]]. In other words, we must show that if <math>g</math> is in <math>G</math> and <math>n</math> is in <math>N</math>, then <math>gng^{-1}</math> is in <math>N</math>.
Now we need to prove that <math>N</math> is [[normal subgroup|normal]]. In other words, we must show that if <math>g</math> is in <math>G</math> and <math>n</math> is in <math>N</math>, then <math>gng^{-1}</math> is in <math>N</math>.
Line 50: Line 50:
Since <math>n</math> is in <math>N</math>, <math>\phi(n) = e</math>.
Since <math>n</math> is in <math>N</math>, <math>\phi(n) = e</math>.


Consider <math>\phi(gng^{-1}) = \phi(g)\phi(n)\phi(g^{-1}) = \phi(g)\phi(g^{-1}) = \phi(gg^{-1}) = \phi(e) = e</math>. Hence, <math>gng^{-1}</math> must belong to <math>N</math>.
Consider <math>\varphi(gng^{-1}) = \varphi(g)\varphi(n)\varphi(g^{-1}) = \varphi(g)\varphi(g^{-1}) = \varphi(gg^{-1}) = \varphi(e) = e</math>. Hence, <math>gng^{-1}</math> must belong to <math>N</math>.


===Normal subgroup implies kernel of homomorphism===
===Normal subgroup implies kernel of homomorphism===


Let <math>N</math> be a normal subgroup of a group <math>G</math>. Then, <math>N</math> occurs as the kernel of a group homomorphism. This group homomorphism is the [[quotient map]] <math>\phi: G \to G/N</math>.
Let <math>N</math> be a normal subgroup of a group <math>G</math>. Then, <math>N</math> occurs as the kernel of a group homomorphism. This group homomorphism is the [[quotient map]] <math>\varphi: G \to G/N</math>, where <math>G/N</math> is the set of cosets of <math>N</math> in <math>G</math>.


The map is defined as follows:
The map is defined as follows:


<math>\phi(x) = xN</math>
<math>\varphi(x) = xN</math>


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


This gives a well-defined group structure because, on account of <math>N</math> being normal, the equivalence relation of being in the same coset of <math>N</math> yields a [[congruence]].
This gives a well-defined group structure because, on account of <math>N</math> being normal, the equivalence relation of being in the same coset of <math>N</math> yields a [[congruence]].
Explicitly:
# The map is well-defined, because if <math>a' = an_1, b' = bn_2</math> for <math>n_1,n_2 \in N</math>, then <math>a'b' = an_1bn_2 = ab(b^{-1}n_1bn_2) \in abN</math> (basically, we're using that <math>bN = Nb</math>).
# The image of the map can be thought of as a group because it satisfies associativity (<math>((aN)(bN))(cN) = (aN)((bN)(cN))</math>), has an identity element (<math>N</math> itself), has inverses (the inverse of <math>aN</math> is <math>a^{-1}N</math>)


{{further|[[quotient map]]}}
{{further|[[quotient map]]}}
==References==
===Textbook references===
* {{booklink-proved|DummitFoote}}, Page 82, Proposition 7

Latest revision as of 02:56, 6 July 2019

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 homomorphism if 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