A subgroup N {\displaystyle N} of a group G {\displaystyle G} is called a normal subgroup of G {\displaystyle G} if it is invariant under conjugation; that is, the conjugation of an element of N {\displaystyle N} by an element of G {\displaystyle G} is always in N . {\displaystyle N.} 3 The usual notation for this relation is N ◃ G . {\displaystyle N\triangleleft G.}
For any subgroup N {\displaystyle N} of G , {\displaystyle G,} the following conditions are equivalent to N {\displaystyle N} being a normal subgroup of G . {\displaystyle G.} Therefore, any one of them may be taken as the definition.
For any group G , {\displaystyle G,} the trivial subgroup { e } {\displaystyle \{e\}} consisting of just the identity element of G {\displaystyle G} is always a normal subgroup of G . {\displaystyle G.} Likewise, G {\displaystyle G} itself is always a normal subgroup of G . {\displaystyle G.} (If these are the only normal subgroups, then G {\displaystyle G} is said to be simple.)11 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 [ G , G ] . {\displaystyle [G,G].} 1213 More generally, since conjugation is an isomorphism, any characteristic subgroup is a normal subgroup.14
If G {\displaystyle G} is an abelian group then every subgroup N {\displaystyle N} of G {\displaystyle G} is normal, because g N = { g n } n ∈ N = { n g } n ∈ N = N g . {\displaystyle gN=\{gn\}_{n\in N}=\{ng\}_{n\in N}=Ng.} More generally, for any group G {\displaystyle G} , every subgroup of the center Z ( G ) {\displaystyle Z(G)} of G {\displaystyle G} is normal in G {\displaystyle G} . (In the special case that G {\displaystyle G} is abelian, the center is all of G {\displaystyle G} , hence the fact that all subgroups of an abelian group are normal.) A group that is not abelian but for which every subgroup is normal is called a Hamiltonian group.15
A concrete example of a normal subgroup is the subgroup N = { ( 1 ) , ( 123 ) , ( 132 ) } {\displaystyle N=\{(1),(123),(132)\}} of the symmetric group S 3 , {\displaystyle S_{3},} consisting of the identity and both three-cycles. In particular, one can check that every coset of N {\displaystyle N} is either equal to N {\displaystyle N} itself or is equal to ( 12 ) N = { ( 12 ) , ( 23 ) , ( 13 ) } . {\displaystyle (12)N=\{(12),(23),(13)\}.} On the other hand, the subgroup H = { ( 1 ) , ( 12 ) } {\displaystyle H=\{(1),(12)\}} is not normal in S 3 {\displaystyle S_{3}} since ( 123 ) H = { ( 123 ) , ( 13 ) } ≠ { ( 123 ) , ( 23 ) } = H ( 123 ) . {\displaystyle (123)H=\{(123),(13)\}\neq \{(123),(23)\}=H(123).} 16 This illustrates the general fact that any subgroup H ≤ G {\displaystyle H\leq G} of index two is normal.
As an example of a normal subgroup within a matrix group, consider the general linear group G L n ( R ) {\displaystyle \mathrm {GL} _{n}(\mathbf {R} )} of all invertible n × n {\displaystyle n\times n} matrices with real entries under the operation of matrix multiplication and its subgroup S L n ( R ) {\displaystyle \mathrm {SL} _{n}(\mathbf {R} )} of all n × n {\displaystyle n\times n} matrices of determinant 1 (the special linear group). To see why the subgroup S L n ( R ) {\displaystyle \mathrm {SL} _{n}(\mathbf {R} )} is normal in G L n ( R ) {\displaystyle \mathrm {GL} _{n}(\mathbf {R} )} , consider any matrix X {\displaystyle X} in S L n ( R ) {\displaystyle \mathrm {SL} _{n}(\mathbf {R} )} and any invertible matrix A {\displaystyle A} . Then using the two important identities det ( A B ) = det ( A ) det ( B ) {\displaystyle \det(AB)=\det(A)\det(B)} and det ( A − 1 ) = det ( A ) − 1 {\displaystyle \det(A^{-1})=\det(A)^{-1}} , one has that det ( A X A − 1 ) = det ( A ) det ( X ) det ( A ) − 1 = det ( X ) = 1 {\displaystyle \det(AXA^{-1})=\det(A)\det(X)\det(A)^{-1}=\det(X)=1} , and so A X A − 1 ∈ S L n ( R ) {\displaystyle AXA^{-1}\in \mathrm {SL} _{n}(\mathbf {R} )} as well. This means S L n ( R ) {\displaystyle \mathrm {SL} _{n}(\mathbf {R} )} is closed under conjugation in G L n ( R ) {\displaystyle \mathrm {GL} _{n}(\mathbf {R} )} , so it is a normal subgroup.17
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.18
The translation group is a normal subgroup of the Euclidean group in any dimension.19 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.
Given two normal subgroups, N {\displaystyle N} and M , {\displaystyle M,} of G , {\displaystyle G,} their intersection N ∩ M {\displaystyle N\cap M} and their product N M = { n m : n ∈ N and m ∈ M } {\displaystyle NM=\{nm:n\in N\;{\text{ and }}\;m\in M\}} are also normal subgroups of G . {\displaystyle G.}
The normal subgroups of G {\displaystyle G} form a lattice under subset inclusion with least element, { e } , {\displaystyle \{e\},} and greatest element, G . {\displaystyle G.} The meet of two normal subgroups, N {\displaystyle N} and M , {\displaystyle M,} in this lattice is their intersection and the join is their product.
The lattice is complete and modular.30
If N {\displaystyle N} is a normal subgroup, we can define a multiplication on cosets as follows: ( a 1 N ) ( a 2 N ) := ( a 1 a 2 ) N . {\displaystyle \left(a_{1}N\right)\left(a_{2}N\right):=\left(a_{1}a_{2}\right)N.} This relation defines a mapping G / N × G / N → G / N . {\displaystyle G/N\times G/N\to G/N.} To show that this mapping is well-defined, one needs to prove that the choice of representative elements a 1 , a 2 {\displaystyle a_{1},a_{2}} does not affect the result. To this end, consider some other representative elements a 1 ′ ∈ a 1 N , a 2 ′ ∈ a 2 N . {\displaystyle a_{1}'\in a_{1}N,a_{2}'\in a_{2}N.} Then there are n 1 , n 2 ∈ N {\displaystyle n_{1},n_{2}\in N} such that a 1 ′ = a 1 n 1 , a 2 ′ = a 2 n 2 . {\displaystyle a_{1}'=a_{1}n_{1},a_{2}'=a_{2}n_{2}.} It follows that 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 , {\displaystyle 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,} where we also used the fact that N {\displaystyle N} is a normal subgroup, and therefore there is n 1 ′ ∈ N {\displaystyle n_{1}'\in N} such that n 1 a 2 = a 2 n 1 ′ . {\displaystyle n_{1}a_{2}=a_{2}n_{1}'.} 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 G / N . {\displaystyle G/N.} There is a natural homomorphism, f : G → G / N , {\displaystyle f:G\to G/N,} given by f ( a ) = a N . {\displaystyle f(a)=aN.} This homomorphism maps N {\displaystyle N} into the identity element of G / N , {\displaystyle G/N,} which is the coset e N = N , {\displaystyle eN=N,} 31 that is, ker ( f ) = N . {\displaystyle \ker(f)=N.}
In general, a group homomorphism, f : G → H {\displaystyle f:G\to H} sends subgroups of G {\displaystyle G} to subgroups of H . {\displaystyle H.} Also, the preimage of any subgroup of H {\displaystyle H} is a subgroup of G . {\displaystyle G.} We call the preimage of the trivial group { e } {\displaystyle \{e\}} in H {\displaystyle H} the kernel of the homomorphism and denote it by ker f . {\displaystyle \ker f.} As it turns out, the kernel is always normal and the image of G , f ( G ) , {\displaystyle G,f(G),} is always isomorphic to G / ker f {\displaystyle G/\ker f} (the first isomorphism theorem).32 In fact, this correspondence is a bijection between the set of all quotient groups of G , G / N , {\displaystyle G,G/N,} and the set of all homomorphic images of G {\displaystyle G} (up to isomorphism).33 It is also easy to see that the kernel of the quotient map, f : G → G / N , {\displaystyle f:G\to G/N,} is N {\displaystyle N} itself, so the normal subgroups are precisely the kernels of homomorphisms with domain G . {\displaystyle G.} 34
Bradley 2010, p. 12. - Bradley, C. J. (2010). The mathematical theory of symmetry in solids : representation theory for point groups and space groups. Oxford New York: Clarendon Press. ISBN 978-0-19-958258-7. OCLC 859155300. https://search.worldcat.org/oclc/859155300 ↩
Cantrell 2000, p. 160. - Cantrell, C.D. (2000). Modern Mathematical Methods for Physicists and Engineers. Cambridge University Press. ISBN 978-0-521-59180-5. https://archive.org/details/modernmathematic0000cant ↩
Dummit & Foote 2004. - Dummit, David S.; Foote, Richard M. (2004). Abstract Algebra (3rd ed.). John Wiley & Sons. ISBN 0-471-43334-9. ↩
Hungerford 2003, p. 41. - Hungerford, Thomas (2003). Algebra. Graduate Texts in Mathematics. Springer. ↩
Fraleigh 2003, p. 141. - Fraleigh, John B. (2003). A First Course in Abstract Algebra (7th ed.). Addison-Wesley. ISBN 978-0-321-15608-2. ↩
Robinson 1996, p. 16. - Robinson, Derek J. S. (1996). A Course in the Theory of Groups. Graduate Texts in Mathematics. Vol. 80 (2nd ed.). Springer-Verlag. ISBN 978-1-4612-6443-9. Zbl 0836.20001. https://zbmath.org/?format=complete&q=an:0836.20001 ↩
Hungerford 2003, p. 45. - Hungerford, Thomas (2003). Algebra. Graduate Texts in Mathematics. Springer. ↩
Hall 1999, p. 138. - Hall, Marshall (1999). The Theory of Groups. Providence: Chelsea Publishing. ISBN 978-0-8218-1967-8. ↩
Hall 1999, p. 32. - Hall, Marshall (1999). The Theory of Groups. Providence: Chelsea Publishing. ISBN 978-0-8218-1967-8. ↩
Hall 1999, p. 190. - Hall, Marshall (1999). The Theory of Groups. Providence: Chelsea Publishing. ISBN 978-0-8218-1967-8. ↩
Judson 2020, Section 10.1. - Judson, Thomas W. (2020). Abstract Algebra: Theory and Applications. http://abstract.ups.edu/aata/aata.html ↩
In other language: det {\displaystyle \det } is a homomorphism from G L n ( R ) {\displaystyle \mathrm {GL} _{n}(\mathbf {R} )} to the multiplicative subgroup R × {\displaystyle \mathbf {R} ^{\times }} , and S L n ( R ) {\displaystyle \mathrm {SL} _{n}(\mathbf {R} )} is the kernel. Both arguments also work over the complex numbers, or indeed over an arbitrary field. /wiki/Complex_number ↩
Bergvall et al. 2010, p. 96. - Bergvall, Olof; Hynning, Elin; Hedberg, Mikael; Mickelin, Joel; Masawe, Patrick (16 May 2010). "On Rubik's Cube" (PDF). KTH. https://people.kth.se/~boij/kandexjobbVT11/Material/rubikscube.pdf ↩
Thurston 1997, p. 218. - Thurston, William (1997). Levy, Silvio (ed.). Three-dimensional geometry and topology, Vol. 1. Princeton Mathematical Series. Princeton University Press. ISBN 978-0-691-08304-9. ↩
Hungerford 2003, p. 42. - Hungerford, Thomas (2003). Algebra. Graduate Texts in Mathematics. Springer. ↩
Robinson 1996, p. 17. - Robinson, Derek J. S. (1996). A Course in the Theory of Groups. Graduate Texts in Mathematics. Vol. 80 (2nd ed.). Springer-Verlag. ISBN 978-1-4612-6443-9. Zbl 0836.20001. https://zbmath.org/?format=complete&q=an:0836.20001 ↩
Robinson 1996, p. 28. - Robinson, Derek J. S. (1996). A Course in the Theory of Groups. Graduate Texts in Mathematics. Vol. 80 (2nd ed.). Springer-Verlag. ISBN 978-1-4612-6443-9. Zbl 0836.20001. https://zbmath.org/?format=complete&q=an:0836.20001 ↩
Robinson 1996, p. 402. - Robinson, Derek J. S. (1996). A Course in the Theory of Groups. Graduate Texts in Mathematics. Vol. 80 (2nd ed.). Springer-Verlag. ISBN 978-1-4612-6443-9. Zbl 0836.20001. https://zbmath.org/?format=complete&q=an:0836.20001 ↩
Hungerford 2013, p. 290. - Hungerford, Thomas (2013). Abstract Algebra: An Introduction. Brooks/Cole Cengage Learning. ↩
Hall 1999, p. 29. - Hall, Marshall (1999). The Theory of Groups. Providence: Chelsea Publishing. ISBN 978-0-8218-1967-8. ↩
Hungerford 2003, p. 46. - Hungerford, Thomas (2003). Algebra. Graduate Texts in Mathematics. Springer. ↩
Robinson 1996, p. 36. - Robinson, Derek J. S. (1996). A Course in the Theory of Groups. Graduate Texts in Mathematics. Vol. 80 (2nd ed.). Springer-Verlag. ISBN 978-1-4612-6443-9. Zbl 0836.20001. https://zbmath.org/?format=complete&q=an:0836.20001 ↩
Dõmõsi & Nehaniv 2004, p. 7. - Dõmõsi, Pál; Nehaniv, Chrystopher L. (2004). Algebraic Theory of Automata Networks. SIAM Monographs on Discrete Mathematics and Applications. SIAM. ↩
Hungerford 2003, pp. 42–43. - Hungerford, Thomas (2003). Algebra. Graduate Texts in Mathematics. Springer. ↩
Hungerford 2003, p. 44. - Hungerford, Thomas (2003). Algebra. Graduate Texts in Mathematics. Springer. ↩
Robinson 1996, p. 20. - Robinson, Derek J. S. (1996). A Course in the Theory of Groups. Graduate Texts in Mathematics. Vol. 80 (2nd ed.). Springer-Verlag. ISBN 978-1-4612-6443-9. Zbl 0836.20001. https://zbmath.org/?format=complete&q=an:0836.20001 ↩
Hall 1999, p. 27. - Hall, Marshall (1999). The Theory of Groups. Providence: Chelsea Publishing. ISBN 978-0-8218-1967-8. ↩