World Library  
Flag as Inappropriate
Email this Article

Normal subgroup

Article Id: WHEBN0000021918
Reproduction Date:

Title: Normal subgroup  
Author: World Heritage Encyclopedia
Language: English
Subject: Symmetric group, Quotient group, Group theory, Sylow theorems, Subgroup
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Normal subgroup

In abstract algebra, a normal subgroup is a subgroup which is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup H of a group G is normal in G if and only if gH = Hg for all g in G, i.e., the sets of left and right cosets coincide. Normal subgroups (and only normal subgroups) can be used to construct quotient groups from a given group.

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

Definitions

A subgroup N of a group G is called a normal subgroup if it is invariant under conjugation; that is, for each element n in N and each g in G, the element gng−1 is still in N.[2] We write

N \triangleleft G\,\,\Leftrightarrow\,\forall\,n\in{N},\forall\,g\in{G},\, gng^{-1}\in{N}.

For any subgroup, the following conditions are equivalent to normality. Therefore any one of them may be taken as the definition:

  • For all g in G, gNg−1N.
  • For all g in G, gNg−1 = N.
  • The sets of left and right cosets of N in G coincide.
  • For all g in G, gN = Ng.
  • N is a union of conjugacy classes of G.
  • There is some homomorphism on G for which N is the kernel.

The last condition 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,[3] 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.

Examples

  • The subgroup {e} consisting of just the identity element of G and G itself are always normal subgroups of G. The former is called the trivial subgroup, and if these are the only normal subgroups, then G is said to be simple.
  • The center of a group is a normal subgroup.
  • The commutator subgroup is a normal subgroup.
  • More generally, any characteristic subgroup is normal, since conjugation is always an automorphism.
  • All subgroups N of an abelian group G are normal, because gN = Ng. A group that is not abelian but for which every subgroup is normal is called a Hamiltonian group.
  • The translation group in any dimension is a normal subgroup of the Euclidean group; for example in 3D rotating, translating, and rotating back results in only translation; also reflecting, translating, and reflecting again results in only translation (a translation seen in a mirror looks like a translation, with a reflected translation vector). The translations by a given distance in any direction form a conjugacy class; the translation group is the union of those for all distances.
  • In the Rubik's Cube group, the subgroup consisting of operations which only affect the corner pieces is normal, because no conjugate transformation can make such an operation affect an edge piece instead of a corner. By contrast, the subgroup consisting of turns of the top face only is not normal, because a conjugate transformation can move parts of the top face to the bottom and hence not all conjugates of elements of this subgroup are contained in the subgroup.

Properties

  • Normality is preserved upon surjective homomorphisms, and is also preserved upon taking inverse images.
  • Normality is preserved on taking direct products
  • 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. However, a characteristic subgroup of a normal subgroup is normal. Also, a normal subgroup of a central factor is normal. In particular, a normal subgroup of a direct factor is normal.
  • Every subgroup of index 2 is normal. More generally, a subgroup H of finite index n in G contains a subgroup K normal in G and of index dividing n! called the normal core. In particular, if p is the smallest prime dividing the order of G, then every subgroup of index p is normal.

Lattice of normal subgroups

The normal subgroups of a group G form a lattice under subset inclusion with least element {e} and greatest element G. Given two normal subgroups N and M in G, meet is defined as

N \wedge M := N \cap M

and join is defined as

N \vee M := N M = \{nm \,|\, n \in N \text{, and } m \in M\}.

The lattice is complete and modular.

Normal subgroups and homomorphisms

If N is normal subgroup, we can define a multiplication on cosets by

(a1N)(a2N) := (a1a2)N.

This turns the set of cosets into a group called the quotient group G/N. There is a natural homomorphism f: GG/N given by f(a) = aN. The image f(N) consists only of the identity element of G/N, the coset eN = N.

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

See also

References

  1. ^ C.D. Cantrell, Modern Mathematical Methods for Physicists and Engineers. Cambridge University Press, 200, p 160.
  2. ^ Dummit, David S.; Foote, Richard M. (2004), Abstract Algebra (3rd ed.),  
  3. ^ Pál Dõmõsi and Chrystopher L. Nehaniv, Algebraic Theory of Automata Networks (SIAM Monographs on Discrete Mathematics and Applications, 11), SIAM, 2004, p.7

Further reading

  • I. N. Herstein, Topics in algebra. Second edition. Xerox College Publishing, Lexington, Mass.-Toronto, Ont., 1975. xi+388 pp.

External links

  • Weisstein, Eric W., "normal subgroup", MathWorld.
  • Normal subgroup in Springer's Encyclopedia of Mathematics
  • Abstract Algebra. The Basic Graduate YearRobert Ash: Group Fundamentals in
  • Timothy Gowers, Normal subgroups and quotient groups
  • John Baez, What's a Normal Subgroup?
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 



Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.