Normal subgroup equals kernel of homomorphism: Difference between revisions
No edit summary |
m (→Kernel of homomorphism implies normal subgroup: add closing paren) |
||
| (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} | 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>\ | A map <math>\varphi: G \to H</math> is a [[homomorphism of groups]] if | ||
* <math>\ | * <math>\varphi(gh) = \varphi(g)\varphi(h)</math> for all <math>g, h</math> in <math>G</math> | ||
* <math>\ | * <math>\varphi(e) = e</math> | ||
* <math>\ | * <math>\varphi(g^{-1}) = (\varphi(g))^{-1}</math> | ||
The kernel of <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} | 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>\ | 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>\ | * ''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>\ | * ''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>\ | * '''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>\ | 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>\ | 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>\ | <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 of a group occurs as the kernel of a group homomorphism if and only if, for every in , .
Definitions used
Kernel of a group homomorphism
A map is a homomorphism of groups if
- for all in
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 is normal in a group if contains each of its conjugate subgroups, that is, for every in .
Related facts
Closely related to this are the isomorphism theorems.
Proof
Kernel of homomorphism implies normal subgroup
Let be a homomorphism of groups. We first prove that the kernel (which we call ) of is a subgroup:
- Identity element: Since , is contained in
- Product: Suppose are in . Then and . Using the fact that , we conclude that . Hence is also in .
- Inverse: Suppose is in . Then . Using the fact that , we conclude that . Hence, is also in .
Now we need to prove that is normal. In other words, we must show that if is in and is in , then is in .
Since is in , .
Consider . Hence, must belong to .
Normal subgroup implies kernel of homomorphism
Let be a normal subgroup of a group . Then, occurs as the kernel of a group homomorphism. This group homomorphism is the quotient map , where is the set of cosets of in .
The map is defined as follows:
Notice that the map is a group homomorphism if we equip the coset space with the following structure:
This gives a well-defined group structure because, on account of being normal, the equivalence relation of being in the same coset of yields a congruence.
Explicitly:
- The map is well-defined, because if for , then (basically, we're using that ).
- The image of the map can be thought of as a group because it satisfies associativity (), has an identity element ( itself), has inverses (the inverse of is )
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