* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Abstract Algebra
		                    
		                    
								Survey							
                            
		                
		                
                            
                            
								Document related concepts							
                        
                        
                    
						
						
							Transcript						
					
					Section 14 Factor Groups
Factor Groups from Homomorphisms.
Theorem
Let  : G G’ be a group homomorphism with kernel H. Then the
cosets of H form a factor group, G/H, where (aH)(bH)=(ab)H.
Also the map : G/H  [G] defined by (aH)= (a) is an isomorphism.
Both coset multiplication and  are well defined, independent of the
choices a and b from the cosets.
Examples
Example:
Consider the map : Z  Zn, where (m) is the remainder when m is
divided by n in accordance with the division algorithm. We know  is
a homomorphism, and Ker () = n Z.
By previous theorem, the factor group Z / nZ is isomorphic to Zn. The
cosets of n Z (nZ, 1+n Z, …) are the residue classes modulo n.
Note: Here is how to compute in a factor group:
We can multiply (add) two cosets by choosing any two representative
elements, multiplying (adding) them and finding the coset in which
the resulting product (sum) lies.
Example: in Z/5Z, we can add (2+5Z)+(4+5Z)=1+5Z by adding 2 and 4,
finding 6 in 1+5Z, or adding 27 and -16, finding 11 in 1+5Z.
Factor Groups from Normal Subgroups
Theorem
Let H be a subgroup of a group G. Then left coset multiplication is well
defined by the equation
(aH)(bH)=(abH)
If and only if H is a normal subgroup of G.
Definition
Corollary
Let H be a normal subgroup of G. Then the cosets of H form a group
G/H under the binary operation (aH)(bH)=(ab)H.
Proof. Exercise
Definition
The group G/H in the proceeding corollary is the factor group (or
quotient group) of G by H.
Examples
Example
Since Z is an abelian group, nZ is a normal subgroup. Then we can
construct the factor group Z/nZ with no reference to a
homomorphism. In fact Z/ nZ is isomorphic to Zn.
Theorem
Theorem
Let H be a normal subgroup of G. Then : G  G/H given by (x)=xH is
a homomorphism with kernel H.
Proof. Exercise
The Fundamental Homomorphism Theorem
Theorem (The Fundamental Homomorphism Theorem)
Let : G  G’ be a group homomorphism with kernel H. Then [G] is a
group, and : G/H  [G] given by (gH)= (g) is an isomorphism.
If : G  G/H is the homomorphism given by (g)=gH, then (g)= 
(g) for each gG.
[G]
G
G/H
Example
In summary,
every homomorphism with domain G gives rise to a factor group G/H,
and every factor group G/H gives rise to a homomorphism mapping
G into G/H. Homomorphisms and factor groups are closely related.
Example: Show that Z4 X Z2 / ({0} X Z2) is isomorphic to Z4..
Note that 1: Z4 X Z2  Z4 by 1(x, y)=x is a homomoorphism of Z4 X Z2
onto Z4 with kernel {0} X Z2. By the Fundamental Homomorphism
Theorem, Z4 X Z2 / ({0} X Z2) is isomorphic to Z4.
Normal Subgroups and Inner Automorphisms
Theorem
The following are three equivalent conditions for a subgroup H of a
group G to be a normal subgroup of G.
1. ghg-1  H for all g  G and h  H.
2. ghg-1 = H for all g  G.
3. gH = Hg for all g  G.
Note: Condition (2) of Theorem is often taken as the definition of a
normal subgroup H of a group G.
Proof. Exercise.
Example: Show that every subgroup H of an abelian group G is normal.
Note: gh=hg for all h  H and all g  G, so ghg-1 = h  H for all h  H
and all g  G.
Inner Automorphism
Definition
An isomorphism : G  G of a group G with itself is an automorphism
of G. The automorphism ig: G  G , where Ig(x)=gxg-1 for all xG, is
the inner automorphism of G by g. Performing Ig on x is callled
conjugation of x by g.