]> Group Theory - Normal Subgroups

Group Theory

Normal Subgroups

Two elements a,b in a group G are said to be conjugate if t 1 at=b for some tG. The elements t is called a transforming element. Note conjugacy is an equivalence relation. Also note that conjugate elements have the same order. The set of all elements conjugate to a is called the class of a.

Theorem: The elements of G that commute with a given element a form a subgroup N, called the normalizer of a. Given a decomposition of G into cosets Ng 1 ,...,Ng h, where h=G/N, the elements of the class of a can be written g 1 1 ag 1 ,...,g h 1 ag h.

Proof: That the normalizer is indeed a subgroup is easily verified. If we take any ng iNg i where nN then we have

(ng i) 1 a(ng i)=g i 1 n 1 ang i=g i 1 ag i

Also, if we have g i 1 ag i=g j 1 ag j then g ig j 1 also commutes with a, thus also belongs to N, implying that Ng i=Ng j.

Note an element a forms a class by itself if and only if a commutes with all of G. Such an element is called an invariant or self-conjugate element of G. In every group, the identity is invariant. In an abelian group every element is invariant.

Classes of conjugates are disjoint, for if g 1 ag=h 1 bh then x 1 ax=(gh 1 x) 1 b(gh 1 x) for any xG, implying that every element in the class of a also belongs to the class of b. Thus we may decompose G into disjoint classes of conjugates, and if there are k classes, we have G=h 1 +...+h k where h i is the size of the i+++th class. Note each h i divides G and h i=1 if and only if a i+ is self-conjugate.

Theorem: If a group G has order p m for some prime p, then the number of self-conjugate elements is a positive multiple of p.

Proof: Consider the decomposition of G. Using the above notation, each h i must be some nonnegative power of p. Then suppose z of the h i are equal to one (so z is the number of self-conjugates). Then we have

p m=z+p a 1 +p a 2 +...

where 0 <a 1 a 2 .... We see z must be a multiple of p, but since z1 because 1 is always invariant, z must be a positive multiple of p.

We may generalize some of these concepts as follows: If K is a subset of some group G then any subset of the form g 1 Kg is said to be conjugate with K. The elements of G which commute with K form a group N which is the normalizer of K. In a similar manner to above we can show:

Theorem: The number of sets conjugate to K is the index of its normalizer N.

A set H that commutes with every element of G is called invariant or self-conjugate. In particular, if H is some subgroup of G, then we call H a normal or invariant or self-conjugate subgroup of G. In general, if A is some subgroup of G then groups of the form g 1 Ag are called the conjugate subgroups of A. Write HG to express that H is a normal subgroup of G. Note that the intersection of normal subgroups is also a normal subgroup, and that subgroups generated by invariant sets are normal subgroups.

Theorem: A subgroup of index 2 is always normal.

Proof: Suppose H is a subgroup of G of index 2. Then there are only two cosets of G relative to H. Let sGH. Then G can be decomposed into the cosets H,sH or H,Hs, implying H commutes with s. Since Hh=hH for any hH we see that H commutes with every element of G and hence is normal.

Example: In the dihedral group D 2 n:{a,ca n=c 2 =(ac) 2 =1 } the cyclic subgroup a is normal.

Example: The alternating group A n is normal in S n.

Note if a is an element of a normal subgroup H of a group G, then the class of a is contained in H, so that a normal subgroup can be viewed as the union of classes of G, and conversely, any union of classes of G satisfying the group axioms form a normal subgroup of G.

Example: The classes of S 4 are

K 0 = {1 } K 1 = {(1 2 ),(1 3 ),(1 4 ),(2 3 ),(2 4 ),(3 4 )} K 2 = {(1 2 3 ),(1 2 4 ),(1 3 2 ),(1 3 4 ),(1 4 2 ),(1 4 3 ),(2 3 4 ),(2 4 3 )} K 3 = {(1 2 )(3 4 ),(1 3 )(2 4 ),(1 4 )(2 3 )} K 4 = {(1 2 3 4 ),(1 2 4 3 ),(1 3 2 4 ),(1 3 4 2 ),(1 4 2 3 ),(1 4 3 2 )}

It can be verified that V=K 0 K 3 forms a subgroup thus is normal.