Quotient Groups Lesson 2 • Task 2 We made some conjectures as to what our identity subset needed to have in order for our subsets to form a group. 1. Does the identity element of a quotient group need to contain the identity of the original group? Why? (U3L2T3-Handout2-Identity.pdf) 2. Does the identity element of a quotient group need to be a closed subset? Why? (U3L2T3-Handout1-Closed.pdf) 3. Does the identity element of a quotient group need to contain the inverse of each of its elements? Why? (U3L2T3-Handout3-Inverses.pdf) • Task 4 Suppose you know which subgroup you want to use for the identity of your quotient group. How do you figure out what the other subsets need to be? Find out how the rest of the group will be partitioned given the following subgroups: {I, F R} {I, R2 } • Task 5 Definition. Let G be a group, H a subgroup, and g an element of G. Left coset: gH = {gh | h ∈ H} Right coset: Hg = {hg | h ∈ H} • Task 6 Given a subgroup and its cosets, will we always be able to construct a quotient group? Why does the subgroup {I, R2 } and its cosets form a quotient group but the subgroup {I, F R} and its cosets fail to form a quotient group? (U3L2T6-Handout4-WhyQG.pdf) 1 Lesson 3 • Task 1 We are trying to figure out what conditions are needed to make a quotient group. Let’s summarize what we have found so far: 1. When we partition the group we want to use all of the group elements. (It is possible to make a quotient group using only part of the group if the part you break up is a subgroup). 2. The subsets that are the elements of our quotient group all have to be the same size. (Try it with different sized subsets at home for fun - enjoy the chaos). 3. The subsets that are the elements of our quotient group can’t overlap. (Try it with overlapping subsets at home for fun - enjoy the chaos.) 4. The identity subset of a quotient group must be a subgroup. (Why? We proved it last time). 5. We figured out that the other subsets must be cosets of the subgroup. (We obtained these cosets by multiplying an element of the group by each element of the subgroup). 6. We figured out that the cosets of a subgroup will not form a quotient group unless the left and right cosets are the same. • Task 2 Definition. Let G be a group and H a subgroup. Then H is a normal subgroup of G if gH = Hg for all g ∈ G. This can be denoted H ! G. • Task 3 Notation: For any group G and any subgroup H, G/H is the set of left cosets of H. Formally, G/H = {gH | g is an element of G}. We want to show that normality is a necessary and sufficient condition for G/H to be a group. In other words we will prove that G/H is a group and only if H is a normal subgroup of G. • Task 4 (Necessary: Step 1) Let H be a subgroup of G. Prove that if G/H is a group then Hg = gH for every g in G. 2 Hint: Let g be an element of G. What must you get if you multiply the cosets H and gH? Now suppose that x is an element of Hg. . . [A short technical proof - given next in Step 2 - will show that Hg ⊆ gH implies that gH ⊆ Hg.] • Task 5 (Necessary: Step 2) Let H be a subgroup of G. We just proved that if G/H is a group then Hg ⊆ gH for all g ∈ G. Now we will show that this in turn implies that gH ⊆ Hg for all g ∈ G. This will complete our proof that if G/H is a group then H is a normal subgroup of G. Proof. Suppose that G/H is a group. Let g be an element of G. We have shown that Hg ⊆ gH. Now suppose that x is an element of gH. Then x = gh for some h ∈ H. We wish to show that x = gh = h! g for some h! ∈ H, so that we may conclude that gH ⊆ Hg. Consider the equation gh = yg. Since G is a group, we know that there is a y that satisfies this equation. Namely, y = ghg −1 . If we can show that y ∈ H then we will have the desired result. Note that hg −1 ∈ Hg −1 . We have previously shown that, for an arbitrary g, Hg ⊆ gH. In particular, Hg −1 ⊆ g −1 H. Thus we can write hg −1 = g −1 h! for some h! ∈ H. Then y = g(hg −1 ) = g(g −1 h! ) = h! and so y ∈ H as desired. Thus gH ⊆ Hg for any g ∈ G.! Another way to see this, using the same coset containment argument Hg −1 ⊆ g −1 H, involves everybody’s favorite algebra trick of multiplying by 1. x = = = = = = gh gh(g −1 g) g(hg −1 )g g(g −1 h! )g (gg −1 )h! g h! g [multiply by identity] [reassociate] ! −1 " Hg ⊆ g −1 H [reassociate] Given our previous result, we now have that gH = Hg for all g ∈ G. 3