Normal Subgroups and Factor Groups - Revision history

Khanh at 20:34, 5 January 2022

2022-01-05T20:34:54Z

Show changes

Khanh: /* Equivalent conditions */

2022-01-05T20:00:37Z

Equivalent conditions

Khanh at 01:00, 20 December 2021

2021-12-20T01:00:27Z

Khanh: /* Properties */

2021-12-20T00:59:15Z

Properties

Khanh: Created page with "In abstract algebra, a '''normal subgroup''' (also known as an '''invariant subgroup''' or '''self-conjugate subgroup''') is a subgroup that is invariant under conjugation by..."

2021-12-20T00:56:50Z

Created page with "In abstract algebra, a '''normal subgroup''' (also known as an '''invariant subgroup''' or '''self-conjugate subgroup''') is a subgroup that is invariant under conjugation by..."

New page

In abstract algebra, a '''normal subgroup''' (also known as an '''invariant subgroup''' or '''self-conjugate subgroup''') is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup <math>N</math> of the group <math>G</math> is normal in <math>G</math> if and only if <math>gng^{-1} \in N</math> for all <math>g \in G</math> and <math>n \in N.</math> The usual notation for this relation is <math>N \triangleleft G.</math>

Normal subgroups are important because they (and only they) can be used to construct quotient groups of the given group. Furthermore, the normal subgroups of <math>G</math> are precisely the kernels of group homomorphisms with domain <math>G,</math> which means that they can be used to internally classify those homomorphisms.

Évariste Galois was the first to realize the importance of the existence of normal subgroups.

== Definitions ==
A subgroup <math>N</math> of a group <math>G</math> is called a '''normal subgroup''' of <math>G</math> if it is invariant under conjugation; that is, the conjugation of an element of <math>N</math> by an element of <math>G</math> is always in <math>N.</math> The usual notation for this relation is <math>N \triangleleft G.</math>

===Equivalent conditions===
For any subgroup <math>N</math> of <math>G,</math> the following conditions are equivalent to <math>N</math> being a normal subgroup of <math>G.</math> Therefore, any one of them may be taken as the definition:

* The image of conjugation of <math>N</math> by any element of <math>G</math> is a subset of <math>N.</math>
* The image of conjugation of <math>N</math> by any element of <math>G</math> is equal to <math>N.</math>
* For all <math>g \in G,</math> the left and right cosets <math>gN</math> and <math>Ng</math> are equal.
* The sets of left and right [[coset]]s of <math>N</math> in <math>G</math> coincide.
* The product of an element of the left coset of <math>N</math> with respect to <math>g</math> and an element of the left coset of <math>N</math> with respect to <math>h</math> is an element of the left coset of <math>N</math> with respect to <math>g h</math>: for all <math>x, y, g, h \in G,</math> if <math>x \in g N</math>and <math>y \in h N</math> then <math>x y \in (g h) N.</math>
* <math>N</math> is a union of conjugacy classes of <math>G.</math>
* <math>N</math> is preserved by the inner automorphisms of <math>G.</math>
* There is some group homomorphism <math>G \to H</math> whose kernel is <math>N.</math>
* For all <math>n\in N</math> and <math>g\in G,</math> the commutator <math>[n,g] = n^{-1} g^{-1} n g</math> is in <math>N.</math>
* Any two elements commute regarding the normal subgroup membership relation: for all <math>g, h \in G,</math> <math>g h \in N</math> if and only if <math>h g \in N.</math>

== Examples ==
For any group <math>G,</math> the trivial subgroup <math>\{ e \}</math> consisting of just the identity element of <math>G</math> is always a normal subgroup of <math>G.</math> Likewise, <math>G</math> itself is always a normal subgroup of <math>G.</math> (If these are the only normal subgroups, then <math>G</math> is said to be simple.) Other named normal subgroups of an arbitrary group include the center of the group (the set of elements that commute with all other elements) and the commutator subgroup <math>[G,G].</math> More generally, since conjugation is an isomorphism, any characteristic subgroup is a normal subgroup.

If <math>G</math> is an abelian group then every subgroup <math>N</math> of <math>G</math> is normal, because <math>gN = \{gn\}_{n\in N} = \{ng\}_{n\in N} = Ng.</math> A group that is not abelian but for which every subgroup is normal is called a Hamiltonian group.

A concrete example of a normal subgroup is the subgroup <math>N = \{(1), (123), (132)\}</math> of the symmetric group <math>S_3,</math> consisting of the identity and both three-cycles. In particular, one can check that every coset of <math>N</math> is either equal to <math>N</math> itself or is equal to <math>(12)N = \{ (12), (23), (13)\}.</math> On the other hand, the subgroup <math>H = \{(1), (12)\}</math> is not normal in <math>S_3</math> since <math>(123)H = \{(123), (13) \} \neq \{(123), (23) \} = H(123).</math> This illustrates the general fact that any subgroup <math>H \leq G</math> of index two is normal.

In the Rubik's Cube group, the subgroups consisting of operations which only affect the orientations of either the corner pieces or the edge pieces are normal.

The translation group is a normal subgroup of the Euclidean group in any dimension. This means: applying a rigid transformation, followed by a translation and then the inverse rigid transformation, has the same effect as a single translation. By contrast, the subgroup of all rotations about the origin is ''not'' a normal subgroup of the Euclidean group, as long as the dimension is at least 2: first translating, then rotating about the origin, and then translating back will typically not fix the origin and will therefore not have the same effect as a single rotation about the origin.

== Properties ==

* If <math>H</math> is a normal subgroup of <math>G,</math> and <math>K</math> is a subgroup of <math>G</math> containing <math>H,</math> then <math>H</math> is a normal subgroup of <math>K.</math>
* A normal subgroup of a normal subgroup of a group need not be normal in the group. That is, normality is not a [[transitive relation]]. The smallest group exhibiting this phenomenon is the [[dihedral group]] of order 8.{{sfn|Robinson|1996|p=17}} However, a [[characteristic subgroup]] of a normal subgroup is normal.{{sfn|Robinson|1996|p=28}} A group in which normality is transitive is called a [[T-group (mathematics)|T-group]].{{sfn|Robinson|1996|p=402}}
* The two groups <math>G</math> and <math>H</math> are normal subgroups of their [[Direct product of groups|direct product]] <math>G \times H.</math>
* If the group <math>G</math> is a [[semidirect product]] <math>G = N \rtimes H,</math> then <math>N</math> is normal in <math>G,</math> though <math>H</math> need not be normal in <math>G.</math>
* Normality is preserved under surjective homomorphisms;{{sfn|Hall|1999|p=29}} that is, if <math>G \to H</math> is a surjective group homomorphism and <math>N</math> is normal in <math>G,</math> then the image <math>f(N)</math> is normal in <math>H.</math>
* Normality is preserved by taking [[Inverse image|inverse images]];{{sfn|Hall|1999|p=29}} that is, if <math>G \to H</math> is a group homomorphism and <math>N</math> is normal in <math>H,</math> then the inverse image <math>f^{-1}(N)</math> is normal in <math>G.</math>
* Normality is preserved on taking [[direct product of groups|direct products]];{{sfn|Hungerford|2003|p=46}} that is, if <math>N_1 \triangleleft G_1</math> and <math>N_2 \triangleleft G_2,</math> then <math>N_1 \times N_2\; \triangleleft \;G_1 \times G_2.</math>
* Every subgroup of [[Index (group theory)|index]] 2 is normal. More generally, a subgroup, <math>H,</math> of finite index, <math>n,</math> in <math>G</math> contains a subgroup, <math>K,</math> normal in <math>G</math> and of index dividing <math>n!</math> called the [[normal core]]. In particular, if <math>p</math> is the smallest prime dividing the order of <math>G,</math> then every subgroup of index <math>p</math> is normal.{{sfn|Robinson|1996|p=36}}
* The fact that normal subgroups of <math>G</math> are precisely the kernels of group homomorphisms defined on <math>G</math> accounts for some of the importance of normal subgroups; they are a way to internally classify all homomorphisms defined on a group. For example, a non-identity finite group is [[Simple group|simple]] if and only if it is isomorphic to all of its non-identity homomorphic images,{{sfn|Dõmõsi|Nehaniv|2004|p=7}} a finite group is [[Perfect group|perfect]] if and only if it has no normal subgroups of prime [[Index of a subgroup|index]], and a group is [[Imperfect group|imperfect]] if and only if the [[derived subgroup]] is not supplemented by any proper normal subgroup.

=== Lattice of normal subgroups ===
Given two normal subgroups, <math>N</math> and <math>M,</math> of <math>G,</math> their intersection <math>N\cap M</math>and their product <math>N M = \{n m : n \in N\; \text{ and }\; m \in M \}</math> are also normal subgroups of <math>G.</math>

The normal subgroups of <math>G</math> form a lattice under subset inclusion with least element, <math>\{ e \},</math> and greatest element, <math>G.</math> The meet of two normal subgroups, <math>N</math> and <math>M,</math> in this lattice is their intersection and the join is their product.

The lattice is complete and modular.

== Normal subgroups, quotient groups and homomorphisms ==

If <math>N</math> is a normal subgroup, we can define a multiplication on cosets as follows:
<math display="block">\left(a_1 N\right) \left(a_2 N\right) := \left(a_1 a_2\right) N.</math>
This relation defines a mapping <math>G/N\times G/N \to G/N.</math> To show that this mapping is well-defined, one needs to prove that the choice of representative elements <math>a_1, a_2</math> does not affect the result. To this end, consider some other representative elements <math>a_1'\in a_1 N, a_2' \in a_2 N.</math> Then there are <math>n_1, n_2\in N</math> such that <math>a_1' = a_1 n_1, a_2' = a_2 n_2.</math> It follows that <math display="block">a_1' a_2' N = a_1 n_1 a_2 n_2 N =a_1 a_2 n_1' n_2 N=a_1 a_2 N,</math>where we also used the fact that <math>N</math> is a ''normal'' subgroup, and therefore there is <math>n_1'\in N</math> such that <math>n_1 a_2 = a_2 n_1'.</math> This proves that this product is a well-defined mapping between cosets.

With this operation, the set of cosets is itself a group, called the quotient group and denoted with <math>G/N.</math> There is a natural homomorphism, <math>f : G \to G/N,</math> given by <math>f(a) = a N.</math> This homomorphism maps <math>N</math> into the identity element of <math>G/N,</math> which is the coset <math>e N = N,</math> that is, <math>\ker(f) = N.</math>

In general, a group homomorphism, <math>f : G \to H</math> sends subgroups of <math>G</math> to subgroups of <math>H.</math> Also, the preimage of any subgroup of <math>H</math> is a subgroup of <math>G.</math> We call the preimage of the trivial group <math>\{ e \}</math> in <math>H</math> the '''kernel''' of the homomorphism and denote it by <math>\ker f.</math> As it turns out, the kernel is always normal and the image of <math>G, f(G),</math> is always isomorphic to <math>G / \ker f</math> (the first isomorphism theorem). In fact, this correspondence is a bijection between the set of all quotient groups of <math>G, G / N,</math> and the set of all homomorphic images of <math>G</math> (up to isomorphism). It is also easy to see that the kernel of the quotient map, <math>f : G \to G/N,</math> is <math>N</math> itself, so the normal subgroups are precisely the kernels of homomorphisms with domain <math>G.</math>

== Licensing ==
Content obtained and/or adapted from:
* [https://en.wikipedia.org/wiki/Normal_subgroup Normal subgroup, Wikipedia] under a CC BY-SA license
* [https://en.wikipedia.org/wiki/Quotient_group Quotient group, Wikipedia] under a CC BY-SA license

@@ Line 16: / Line 16: @@
 * The image of conjugation of <math>N</math> by any element of <math>G</math> is equal to <math>N.</math>
 * For all <math>g \in G,</math> the left and right cosets <math>gN</math> and <math>Ng</math> are equal.
-* The sets of left and right [[coset]]s of <math>N</math> in <math>G</math> coincide.
+* The sets of left and right cosets of <math>N</math> in <math>G</math> coincide.
 * The product of an element of the left coset of <math>N</math> with respect to <math>g</math> and an element of the left coset of <math>N</math> with respect to <math>h</math> is an element of the left coset of <math>N</math> with respect to <math>g h</math>: for all <math>x, y, g, h \in G,</math> if <math>x \in g N</math>and <math>y \in h N</math> then <math>x y \in (g h) N.</math>
 * <math>N</math> is a union of conjugacy classes of <math>G.</math>

@@ Line 1: / Line 1: @@
 In abstract algebra, a '''normal subgroup''' (also known as an '''invariant subgroup''' or '''self-conjugate subgroup''') is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup <math>N</math> of the group <math>G</math> is normal in <math>G</math> if and only if <math>gng^{-1} \in N</math> for all <math>g \in G</math> and <math>n \in N.</math> The usual notation for this relation is <math>N \triangleleft G.</math>
@@ Line 62: / Line 64: @@
 In general, a group homomorphism, <math>f : G \to H</math> sends subgroups of <math>G</math> to subgroups of <math>H.</math> Also, the preimage of any subgroup of <math>H</math> is a subgroup of <math>G.</math> We call the preimage of the trivial group <math>\{ e \}</math> in <math>H</math> the '''kernel''' of the homomorphism and denote it by <math>\ker f.</math> As it turns out, the kernel is always normal and the image of <math>G, f(G),</math> is always isomorphic to <math>G / \ker f</math> (the first isomorphism theorem). In fact, this correspondence is a bijection between the set of all quotient groups of <math>G, G / N,</math> and the set of all homomorphic images of <math>G</math> (up to isomorphism). It is also easy to see that the kernel of the quotient map, <math>f : G \to G/N,</math> is <math>N</math> itself, so the normal subgroups are precisely the kernels of homomorphisms with domain <math>G.</math>
-== Licensing ==
+= Licensing =
 Content obtained and/or adapted from:
 * [https://en.wikipedia.org/wiki/Normal_subgroup Normal subgroup, Wikipedia] under a CC BY-SA license
 * [https://en.wikipedia.org/wiki/Quotient_group Quotient group, Wikipedia] under a CC BY-SA license

@@ Line 36: / Line 36: @@
 * If <math>H</math> is a normal subgroup of <math>G,</math> and <math>K</math> is a subgroup of <math>G</math> containing <math>H,</math> then <math>H</math> is a normal subgroup of <math>K.</math>
-* A normal subgroup of a normal subgroup of a group need not be normal in the group. That is, normality is not a [[transitive relation]]. The smallest group exhibiting this phenomenon is the [[dihedral group]] of order 8.{{sfn|Robinson|1996|p=17}} However, a [[characteristic subgroup]] of a normal subgroup is normal.{{sfn|Robinson|1996|p=28}} A group in which normality is transitive is called a [[T-group (mathematics)|T-group]].{{sfn|Robinson|1996|p=402}}
+* A normal subgroup of a normal subgroup of a group need not be normal in the group. That is, normality is not a transitive relation. The smallest group exhibiting this phenomenon is the dihedral group of order 8. However, a characteristic subgroup of a normal subgroup is normal. A group in which normality is transitive is called a T-group.
-* The two groups <math>G</math> and <math>H</math> are normal subgroups of their [[Direct product of groups|direct product]] <math>G \times H.</math>
+* The two groups <math>G</math> and <math>H</math> are normal subgroups of their direct product <math>G \times H.</math>
-* If the group <math>G</math> is a [[semidirect product]] <math>G = N \rtimes H,</math> then <math>N</math> is normal in <math>G,</math> though <math>H</math> need not be normal in <math>G.</math>
+* If the group <math>G</math> is a semidirect product <math>G = N \rtimes H,</math> then <math>N</math> is normal in <math>G,</math> though <math>H</math> need not be normal in <math>G.</math>
-* Normality is preserved under surjective homomorphisms;{{sfn|Hall|1999|p=29}} that is, if <math>G \to H</math> is a surjective group homomorphism and <math>N</math> is normal in <math>G,</math> then the image <math>f(N)</math> is normal in <math>H.</math>
+* Normality is preserved under surjective homomorphisms; that is, if <math>G \to H</math> is a surjective group homomorphism and <math>N</math> is normal in <math>G,</math> then the image <math>f(N)</math> is normal in <math>H.</math>
-* Normality is preserved by taking [[Inverse image|inverse images]];{{sfn|Hall|1999|p=29}} that is, if <math>G \to H</math> is a group homomorphism and <math>N</math> is normal in <math>H,</math> then the inverse image <math>f^{-1}(N)</math> is normal in <math>G.</math>
+* Normality is preserved by taking inverse images; that is, if <math>G \to H</math> is a group homomorphism and <math>N</math> is normal in <math>H,</math> then the inverse image <math>f^{-1}(N)</math> is normal in <math>G.</math>
-* Normality is preserved on taking [[direct product of groups|direct products]];{{sfn|Hungerford|2003|p=46}} that is, if <math>N_1 \triangleleft G_1</math> and <math>N_2 \triangleleft G_2,</math> then <math>N_1 \times N_2\; \triangleleft \;G_1 \times G_2.</math>
+* Normality is preserved on taking direct products; that is, if <math>N_1 \triangleleft G_1</math> and <math>N_2 \triangleleft G_2,</math> then <math>N_1 \times N_2\; \triangleleft \;G_1 \times G_2.</math>
-* Every subgroup of [[Index (group theory)|index]] 2 is normal. More generally, a subgroup, <math>H,</math> of finite index, <math>n,</math> in <math>G</math> contains a subgroup, <math>K,</math> normal in <math>G</math> and of index dividing <math>n!</math> called the [[normal core]]. In particular, if <math>p</math> is the smallest prime dividing the order of <math>G,</math> then every subgroup of index <math>p</math> is normal.{{sfn|Robinson|1996|p=36}}
+* Every subgroup of index 2 is normal. More generally, a subgroup, <math>H,</math> of finite index, <math>n,</math> in <math>G</math> contains a subgroup, <math>K,</math> normal in <math>G</math> and of index dividing <math>n!</math> called the normal core. In particular, if <math>p</math> is the smallest prime dividing the order of <math>G,</math> then every subgroup of index <math>p</math> is normal.
-* The fact that normal subgroups of <math>G</math> are precisely the kernels of group homomorphisms defined on <math>G</math> accounts for some of the importance of normal subgroups; they are a way to internally classify all homomorphisms defined on a group. For example, a non-identity finite group is [[Simple group|simple]] if and only if it is isomorphic to all of its non-identity homomorphic images,{{sfn|Dõmõsi|Nehaniv|2004|p=7}} a finite group is [[Perfect group|perfect]] if and only if it has no normal subgroups of prime [[Index of a subgroup|index]], and a group is [[Imperfect group|imperfect]] if and only if the [[derived subgroup]] is not supplemented by any proper normal subgroup.
+* The fact that normal subgroups of <math>G</math> are precisely the kernels of group homomorphisms defined on <math>G</math> accounts for some of the importance of normal subgroups; they are a way to internally classify all homomorphisms defined on a group. For example, a non-identity finite group is simple if and only if it is isomorphic to all of its non-identity homomorphic images, a finite group is perfect if and only if it has no normal subgroups of prime index, and a group is imperfect if and only if the derived subgroup is not supplemented by any proper normal subgroup.
 === Lattice of normal subgroups ===