Exam I Review Sheet Math 4201 The ¯rst exam will be on Friday, February 17, 2006. The syllabus for Exam I is Chapter 7 and Section 8.1 in the text, together with the homomorphism and cyclic group handouts. Some of the main examples and facts from this material are listed below. All of Chapter 7 is listed, since the material is cumulative and the concepts and results in the sections on which we concentrated are dependent on examples, de¯nitions, and results from earlier in the Chapter and from earlier Chapters that you will have covered last semester. Following are some of the concepts and results you should know: ¤ ² Examples of groups such as Sn, Dn, GL(n; R), Z, Zn, Zn = Un = group of units of the integers modulo n, cyclic groups. In particular, know what elements of these groups are and what the group operation is in each case. Know the order of each of the groups which is ¯nite. ² What does it mean to be a subgroup? Know the criterion to be a subgroup and how to use it to check that H is a subgroup of a group G: If G is a group, then a nonempty subset H ⊆ G is a subgroup if and only if a, b 2 H implies ab 2 H and a 2 H implies a¡1 2 H. ² What is an abelian group? ² What is a cyclic group? What is a generator of a cyclic group? ² What is the condition for an element [a]n 2 Zn to have a multiplicative inverse? (Answer: a and n should be relatively prime integers. ² If G = hgi is a cyclic group of order n, know the condition for gk to be a generator of G. Answer: gk is a generator of G if and only if k and n are relatively prime. See Theorem 7, Page 3 of the Cyclic Group Supplement. ² What is the order of a group (denoted jGj)? What is the order o(g) of an element g 2 G? If o(g) = m, then an = e if and only if m j n. ² Every subgroup of a cyclic group is cyclic (Theorem 9 of Cyclic Group Supplement). ² Know the Fundamental Theorem of Finite Cyclic groups (Theorem 10 of the Cyclic Group Supplement.) ² Know how to use the Fundamental Theorem of Finite Cyclic groups to determine all the subgroups of a cyclic group and draw the lattice diagram. ² The right (left) cosets of a subgroup H are the sets Ha = fha : h 2 Hg (aH = fah : h 2 Hg). ¡1 They are precisely the equivalence classes of the equivalence relation a ´H b () ab 2 H ¡1 (a ¼H b () a b 2 H). The set of right cosets of H in G is denoted G=H. ² Lagrange's Theorem: jG=Hj = jGj=jHj. That is, the number of cosets of H is exactly jGj=jHj. In particular, jHj j jGj. ² The order of every element of a group divides the order of the group. ² If the order of G is prime, then G is cyclic. ² Know the meaning of the term isomorphism. ² Sn is the group of permutations of the set f1; 2; : : : ; ng. jSnj = n! 1 Exam I Review Sheet Math 4201 ² An is the group of even permutations in Sn. jAnj = (n!)=2 ² Every permutation is a product of disjoint cycles. ² A transposition is a cycle of length 2. Every permutation is a product of transpositions. The number of transpositions in such a product for a permutation σ is always even or always odd. σ is even if it is a product of an even number of transpositions; σ is odd if it is a product of an odd number of transpositions. ² An r-cycle (j1; j2; : : : ; jr) is an even permutation if r is odd and it is odd if r is even. This follows from the factorization (j1; j2; : : : ; jr) = (j1; jr)(j1; jr¡1) ¢ ¢ ¢ (j1; j2): ² A group G is cyclic if G = hai, i.e., if every element of G is a power of a. ² If a 2 G, then the order of a, denoted jaj, is the smallest natural number n such that an = e. ² Lagrange's Theorem: If H is a subgroup of G, then jHj divides jGj, and jGj=jHj = [G : H] is the number of left cosets of H in G. It is also the number of right cosets. ² If a 2 G, then jaj divides jGj. ² If a 2 G, then am = e if and only if jaj divides m. ² If σ = γ1γ2 ¢ ¢ ¢ γk is the disjoint cycle factorization of σ 2 Sn, then jσj = lcm(jγ1j;:::; jγkj). ² If jGj is prime, then G is cyclic. ² The subgroups of Z are the subsets nZ = fnm : m 2 Zg. ² A function f : G ! H between groups G and H is a homomorphism if f(ab) = f(a)f(b). Some properties of homomorphisms are: f(1) = 1, f(a¡1) = (f(a))¡1, f(ak) = (f(a))k for all k 2 Z. ² Let H be a subgroup of a group G and let a, b 2 G. Then the following are properties of the cosets of H: 1. Ha = H if and only if a 2 H. 2. Ha = Hb if and only if ab¡1 2 H. 3. If a 2 Hb, then Ha = Hb. 4. Either Ha = Hb or Ha \ Hb = ;. 5. The distinct right (left) cosets of H are a partition of G, and if the order of G is ¯nite, then the number of right (left) cosets is jGj=jHj. ² If G is a group and H is a subgroup, then H is a normal subgroup if gH = Hg for all g 2 G. ² A subgroup H of G is normal if and only if gHg¡1 ⊆ H for all g 2 G. ² If G is a group, then then subgroups f1g, G and Z(G) = the center of G, are always normal subgroups of G. ² If G is abelian, then every subgroup of G is normal in G. 2 Exam I Review Sheet Math 4201 ² If H is a subgroup of index 2 in G, then H is normal in G. ² A group G is simple if G 6= f1g and the only normal subgroups of G are f1g and G. ² An abelian group G 6= f1g is simple if and only if it is cyclic of prime order. ² The alternating group An is a simple group if n ¸ 5. ² If K is a normal subgroup of G, then Ka ¢ Kb = Kab is a well de¯ned multiplication of right (=left) cosets. In this case the set G=K = fKa : a 2 Gg of right (=left) cosets of K forms a group under this multiplication. Some of the properties of this group G=K are: 1. The group operation is (Ka)(Kb) = Kab. 2. The identity of G=K is the coset K. 3. The inverse of Ka is Ka¡1, i.e., (Ka)¡1 = Ka¡1. 4. The exponent rule in G=K is (Ka)n = Kan. 5. The order of Ka is the smallest positive power n such that an 2 K. 6. The mapping ' : G ! G=K de¯ned by '(a) = Ka is a surjective group homomorphism. 7. If G is abelian, then G=K is abelian. 8. If G = hai is cyclic, then G=K is also cyclic; in fact G=K = hKai 9. If G is ¯nite, then jG=Kj = jGj=jKj = [G : K]. ² The direct product G1 £ G2 £ ¢ ¢ ¢ £ Gn of groups G1, G2, :::, Gn is the set of n-tuples (g1; g2; : : : ; gn) where gi 2 Gi with the group operation de¯ned componentwise: (g1; g2; : : : ; gn)(h1; h2; : : : ; hn) = (g1h1; g2h2; : : : ; gnhn): ² If G1, G2, :::, Gn are groups, their direct product G is a group of order jG1j jG2j ¢ ¢ ¢ jGnj. This means that if any Gi is in¯nite, then so is G. ² If G = G1 £ G2 £ ¢ ¢ ¢ Gn and g = (g1; g2; : : : ; gn), then the order of g is o(g) = lcm fo(g1); o(g2); : : : ; o(gn)g : ² Know how to recognize if a group G is the (internal) direct product of subgroups H and K. This is the content of the following recognition theorem from Section 8.2: Suppose that G is a group with subgroups H and K such that 1. H and K are normal in G, 2. H \ K = hei, and 3. G = HK = fhk : h 2 H; k 2 Kg : Then G =» H £ K. Review Exercises Be sure that you know how to do all assigned homework exercises. The following are a few supple- mental exercises similar to those already assigned as homework. These exercises are listed randomly. That is, there is no attempt to give the exercises in the order of presentation of material in the text, and there is no claim that a representative of every assigned exercise is included. 3 Exam I Review Sheet Math 4201 1. If G is a group and a, b 2 G, prove the following facts. (a) ja¡1j = jaj (b) jb¡1abj = jaj (c) jbaj = jabj ¤ 2. Show that if G = Z15 = U15 is the group of units of Z15, then G = h2; 13i. Is G cyclic? ½· ¸¯ ¾ 1 n ¯ 3. Prove that H = ¯ n 2 Z is a cyclic subgroup of GL(2; R). 0 1 ¯ 4. Explain why Z6 and S3 are not isomorphic. 5. Let G = hai where jaj = 30 and let H = ha4i. What is jG=Hj? 6. Let G = hai and let H = ha12; a20i. Find a generator for H and compute jHj.