Normal subgroup
| Concepts in group theory | ||||
| category of groups | ||||
| subgroups, normal subgroups | ||||
| group homomorphisms, kernel, image, quotient | ||||
| direct product, direct sum | ||||
| semidirect product, wreath product | ||||
| Types of groups | ||||
|---|---|---|---|---|
| simple, finite, infinite | ||||
| discrete, continuous | ||||
| multiplicative, additive | ||||
| cyclic, abelian, dihedral | ||||
| nilpotent, solvable | ||||
| list of group theory topics | ||||
| glossary of group theory | ||||
In abstract algebra, a normal subgroup is a subgroup which is invariant under conjugation by members of the group. Normal subgroups can be used to construct quotient groups from a given group. In other words, a subgroup H of a group G is normal in G if and only if aH = Ha for all a in G.
Évariste Galois was the first to realize the importance of the existence of normal subgroups.
Contents |
[edit] 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. We write
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−1 ⊆ N.
- 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, 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.
[edit] 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.
However ,evenif H is a normal subgroup of G ,this does not mean that ah=ha for all h€H and for all a€G.As the following example shows : Consider the group S3. Let H={e,(1 2 3),(1 3 2)}. Then H is a subgroup of S3. Since e,(1 2 3) and (1 3 2) are elements of H , it follows that eH=He ,(1 2 3)H=H(1 2 3) and (1 3 2)H=H(1 3 2) .Now (1 2)H={(1 2),(1 2)(1 2 3),(1 2)(1 3 2)} H(1 2)={(1 2),(1 3 2)(1 2),(1 2 3)(1 2)} Hence (1 2)H=H(1 2) (2 3)H={(2 3),(2 3)(1 2 3),(2 3)(1 3 2)}={(2 3),(1 3),(1 2)} H(2 3)={(2 3),(1 2 3)(2 3),(1 3 2)(2 3)}={(2 3),(1 2),(1 3)} Hence (2 3)H=H(2 3) Also in the same way this can be shown that (1 3)H=H(1 3) Consequently H is a normal subgroup.However we point out that for (1 2 3)€H and (2 3)€G(=S3) (2 3)(1 2 3)=(1 3)≠(1 2)=(1 2 3)(2 3)
[edit] 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.
[edit] 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
and join is defined as
The lattice is complete and modular.
[edit] 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 : G → G/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: G → H 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: G → G/N, is N itself, so we have shown that the normal subgroups are precisely the kernels of homomorphisms with domain G.
Theorem: If H and K are two subgroups of a group G, then
(i) if H is a normal subgroup of G, then HK=KH is a subgroup of G. (ii) if H and K are both normal subgroups of G then HK=KH is a normal subgroup of G. (iii) if H and K are both normal subgroups of G then HດK is a normal subgroup of G.
Proof :
(i) Let b€K. Then Hb=bH implies Hb≤KH. This is true for any b€K. Hence HK≤KH. Similarly it can be shown that KH≤HK. So HK=KH. So HK is a subgroup of G. (Note: it is a theorem that if H and K are two subgroups of G and HK=KH then HK is a subgroup of G.)
(ii) Suppose that H and K are both normal subgroups of G. Now from (i) HK=KH is a subgroup of G. Let g€G. Then gHKg(-1)=gHg(-1)gKg(-1)=(gHg(-1))(gKg(-1))≤HK. Hence HK is a normal subgroup of G.
(iii) Since H and K are subgroups, HດK is also a subgroup. Let g€G and a€HດK. Then gag(-1)€gHg(-1)≤HK and gag(-1) €gKg(-1)≤K. Since gag(-1)€HດK for all a€HດK, we find that g(HດK)g(-1)≤HດK for all g€G. Hence HດK is a normal subgroup of G.
(Q.E.D)
Theorem:
Let H be a normal subgroup of a group G .Denote the set of all
cosets {aH : a€G} by G/H and and define * on G/H by
for all aH , bH € G/H ,(aH)*(bH)=abH.
Then (G/H,*) is a group.
Proof : First of all we have to show that the operation * is well defined binary operation on G/H. In other words we have to show that if aH=a1H and bH=b1H then (ab)H=(a1b1)H , as this will show that aH*bH=(ab)H=(a1b1)H=a1H * b1H.
Now let aH=a1H and bH=b1H is given. This imply that
a=a1h1 and b= b1h2 for some h1,h2 €H.
Then (a1b1)-1ab=(b1)-1(a1)-1a1h1b1h2 (1.1) Since H is a normal subgroup , Hb1 = b1H and hence h1b1 =b1h3 for some h3€H . Hence from (1.1) (a1b1)-1 = b1-1b1h3h2 = h3h2 € H. This implies that (a1b1)H= (ab)H.Hence aH*bH=abH=a1b1H=a1H*b1H and so * is a
well defined binary operation on G/H.
Next we show the associativitty of * on G/H. Let aH ,bH, cH € G/H.Now
aH *(bH*cH)=aH*bcH=a(bc)H=(ab)cH=abH*cH=(aH*bH)*cH . Hence * is associative .
Now eH € G/H and aH*eH=aeH=aH=eaH=eH*aH
for all aH€ G/H .Hence eH is the identity of (G/H,*).Also for all aH€(G/H),
a-1H€ G/H and
aH*a-1H=aa-1H=eH=a-1aH=a-1H* aH. Here for all aH€ G/H,a-1H is the inverse of aH .Thus (G/H,*) is a group.
(Q.E.D)
//SOME RESULTS RELATED TO NORMAL SUBGROUPS// * Let H be a subgroup of G such that [G:H]=2.Then H is a normal subgroup. Proof:: Since [G:H]=2 ,the group G has only two distinct left cosets and only two distinct right cosets.Now H itself is a left as well as roght coset in G. Let a€G.If a€H , then aH=H=Ha. Suppose a does not belong to H.Then aH≠H .Hence G=HυaH and HດaH=Φ .Then aH=G-H.Again since a does not belong to H and G has only two right cosets , we find that G=HυHa where HດHa=Φ . Thus Ha=G-H. Hence Ha=aH.Thus we find that aH=Ha for all a€G and so H is a normal subgroup of G.(Q.E.D.)
- The center of a group G , given by Z(G)={a€G:ag=ga for all g€G} is a normal
subgroup of G.
Proof :: We know that the center of a group is a subgroup of that group. Now for any g€G
and any a€Z(G).gag-1=agg-1=a€Z(G) and hence , gZ(G)g-1≤Z(G).Consequently Z(G) is a normal subgroup.
* Let /h be subgroup of the group G.If x2€H for all x€G , then H is a normal subgroup of G and G/H is commutative.
Proof :: Let g€G and h€H . Consider ghg-1 and note that
ghg-1=ghghh-1g-2=(gh)2h-1g-2.
Now h-1€H and by our hypothesis (gh)2,g-2€H .
This implies that ghg-1€H
which in turn shows that gHg-1⊆H .Hence H is a normal subgrpup of G .
Toshow G/H is commutative , let xH,yH ∈G/H,.We show that xHyH=yHxH or xyH-yxH or
(yx)-1(xy)∈H. Now ,
(yx)-1(xy)=(x-1y-1)(xy)=(x-1y-1)2(yxy-1)2y2. Since a2∈H for all a∈G, it follows that (x-1y-1)2(yxy-1)2y2∈H and so (yx)-1(xy)∈H .
Hence G/H is commutative.
* Let G be a group such that every cyclic subgroup of G is a normal
subgroup of G .
Then every subgroup of G is a normal subgroup of G. Proof :: Let H be a subgroup of G . Let g∈G and a∈H.Then gag-1∈<a>⊆H.
Hence H is normal in G.
* Let H is a proper subgroup of a group G . such that for all x,y∈G-H ,xy∈H.
Then H is a normal subgroup of G.
Proof :: Let x∈G-H .Then x-1∈G-H .Let y∈H .Then xy∈G-H,
(for otherwise ,x=xyy-1∈H).Thus xy,x-1∈G-H.
Hence xyx-1∈H.Also for any x∈H, we have xyx-1∈H. Thus H is a normal subgroup of G.
* Let H be a subgroup of the group G .Suppose that the product of two left cosets of of H in G is again a left coset of H in G .Then H is a Normal subgroup of G . Proof :: Let g∈G ,Then gHg-1H=tH for some t∈G.. Thus e=geg-1e∈tH.
Hence e=th for some h∈H.Thus t=h-1∈H so that tH=H. Now gHg-1⊆gHg-1H=H.
Hence H is a normal subgroup.
[edit] See also
[edit] Subgroup properties weaker than normality
[edit] Related notions in algebra |
[edit] References
- I. N. Herstein, Topics in algebra. Second edition. Xerox College Publishing, Lexington, Mass.-Toronto, Ont., 1975. xi+388 pp.
- David S. Dummit; Richard M. Foote, Abstract algebra. Prentice Hall, Inc., Englewood Cliffs, NJ, 1991. pp. xiv, 658 ISBN 0-13-004771-6
- Sen,Ghosh,Mokhopadhyay,"Topics in Abstract Algebra".Second edition. Universities Press(india) Private Limited . ISBN 978-81-7371-551-8


