These solutions fall somewhere between hints and complete solutions. Students were expected to write out complete solutions.
1-1 By inspection, the only element of order is . Since also has order , it must equal , i.e., for all . Thus commutes with all elements of , and is a normal subgroup of . The remaining subgroups have orders , , or , and are automatically normal (see [bd24]a).
1-2 The product , and .
1-3 Consider the subsets of . Each set has exactly elements unless has order or , in which case it has element. Since is a disjoint union of these sets, there must be a (nonzero) even number of sets with element, and hence at least one element of order .
1-4 The symmetric group contains a subgroup that is a direct product of subgroups , …, .
1-5 Because the group has order , for every (see [bd16]). But , and so . For the second statement, consider the subgroup of . It has index in , but the element has order , and so .
The symmetric group contains a subgroup that is a direct product of subgroups , …, .
1-5 Because the group has order , for every (see [bd16]). But , and so . For the second statement, consider the subgroup of . It has index in , but the element has order , and so .
1-6 (a) Let . We are given that . In particular, . On multiplying this on right by , we find that . (b) Show by induction that
1-7 Commensurability is obviously reflexive and symmetric, and so it suffices to prove transitivity. We shall use that if a subgroup of a group has finite index in , then has finite index in for any subgroup of (because the natural map is injective). Using this, it follows that if and are both commensurable with , then is of finite index in and in (and therefore also in and ). As , it also has finite index in each of and .
1-8 By assumption, the set is nonempty, so let . Because satisfies the cancellation law, the map is a permutuation of , and some power of this permutation is the identity permutation. Therefore, for some , for all , and so is a left neutral element. By counting, one sees that every element has a left inverse, and so we can apply ([bd3z]a).
1-9 Let be such that the right multiplication is injective. Let ; there is a unique such that . Then , which implies that . Then for all , which implies that . Therefore is a right neutral element. For each , there is a unique such that . Therefore also has right inverses, and so it is a group ([bd3z]a).
Let be a set, and consider the binary operation on . This is associative, and all left multiplications are bijective (in fact, the identity map), but is not a group if it has at least two elements.
2-1 The key point is that . Apply ([it05]) to see that breaks up as a product.
2-2 Note first that any group generated by a commuting set of elements must be commutative, and so the group in the problem is commutative. According to ([fg09]), any map with commutative extends uniquely to homomorphism , and so has the universal property that characterizes the free abelian group on the generators .
2-3 (a) If , then the word is reduced and . Therefore, if , then . (b) is similar. (c) The reduced form of , , has length at least .
2-4 (a) Universality. (b) is commutative, and the only commutative free groups are and . (c) Suppose is a nonempty reduced word in , say (or ). For , the reduced form of \([x_{j},a]\overset {\text
ParseError: invalid DekiScript (click for details)Callstack:
at (Workbench/Group_Theory_4e_(Milne)/08:_Exercises/8.02:_Solutions_to_the_Exercises), /content/body/p[19]/span, line 1, column 1
}{=}x_{j}ax_{j}^{-1}a^{-1}\) can’t be empty, and so and don’t commute.
2-5 The unique element of order is . Since also has order for any , we see that , and so lies in the centre. [Check that it is the full centre.] The quotient group has generators and , and relations , , , which is a presentation for (see [fg10]).
2-6 (a) A comparison of the presentation with that for suggests putting and . Check (using [fg09]) that there are homomorphisms:
The composites and are the both the identity map on generating elements, and therefore ([fg09] again) are identity maps. (b) Omit.
2-7 The hint gives . But . So . Since , this forces . From this gives . But . So . The final relation then gives .
2-8 The elements , , lie in the kernel, and it is easy to see that has order (at most) , and so they must generate the kernel (at least as a normal group — the problem is unclear). One can prove directly that these elements are free, or else apply the Nielsen-Schreier theorem ([fg06]). Note that the formula on p. (correctly) predicts that the kernel is free of rank
2-9 We have to show that if and are elements of a finite group satisfying , then the given element is equal to . Because the group is finite, for some . If , the proof is easy, and so we suppose that . But then
and so . Hence
Now,
as required. [In such a question, look for a pattern. Note that has two conjugates in it, as does the relation for , and so it is natural to try to relate them.]
3-1 Let be the unique subgroup of order in . Then has order , but there is no subgroup of order with (because every group of order contains a group of order ), and so for any . A similar argument applies to subgroups of order .
3-2 For any , is a subgroup of order , and therefore equals . Thus (similarly ) is normal in , and is a subgroup of . The order of any element of divides , and so equals . Now ([it06]) shows that , which therefore has order , and so equals .
3-3 Show that permutes the nonzero vectors in (-dimensional vector space over ).
3-4 I thank readers for their help with these solutions. We write the quaternion group as
Note the has one element of order , namely, , and six elements of order , namely, , , . (A) The automorphism group of must permute the elements of order . Write the six elements of order on the six faces of a cube with opposite , etc. Each rotation of the cube induces an automorphism of , and is the symmetry group of the cube, . (B) Every automorphism of permutes the circularly ordered sets , , , …. There are of these which can be divided into two sets of , each of which is permuted transitively by . (C). The action of on the set of subgroups of order defines a homomorphism . The automorphisms and of map onto generators of , and so they generate a subgroup of mapped isomorphically onto by . Automorphisms of in the kernel of map to and to . This gives us four possibilities, and in fact there is a subgroup of isomorphic to in the kernel of . Now (see sx195932).
3-5 The pair
satisfies the conditions (i), (ii), (iii) of ([it13]). For example, for (i) (Maple says that)
It is not a direct product of the two groups because it is not commutative.
3-6 Let generate . Then the only other generator is , and the only nontrivial automorphism is . Hence . The homomorphism is injective because , but has exactly elements of order and elements of order . The elements generate , and there are only possibilities for , , and so is also onto.
3-7 (a) The element , and so has order dividing . (c) The element , and so this is obvious. (d) By the first part, , and has order in . (e) We have
3-8 Let . Then
and
The converse and the remaining statements are easy.
4-1 Let be a -map, and let . For , . When , , and so ; hence , and so . We have shown . Conversely, if satisfies this condition, the is a well-defined map of -sets.
4-2 (a) Let be a proper subgroup of , and let . The number of conjugates of is (see [ga08]). Since each conjugate of has elements and the conjugates overlap (at least) in , we see that
(b) Use that the action of on the left cosets of defines a homomorphism , and look at the finite group .
(c) Let with an algebraically closed field. Every element of is conjugate to an upper triangular matrix (its Jordan form). Therefore is equal to the union of the conjugates of the subgroup of upper triangular matrices.
(d) Choose to be a set of representatives for the conjugacy classes.
4-3 Let be a subgroup of a finite group , and assume that contains at least one element from each conjugacy class of . Then is the union of the conjugates of , and so we can apply Exercise [x20]. (According to , this result goes back to Jordan in the 1870s.)
4-4 According to [ga15], [ga16], there is a normal subgroup of order , which is commutative. Now show that has an element of order not in , and deduce that , etc..
4-5 Let be a subgroup of index , and let be the kernel of — it is the largest normal subgroup of contained in (see [ga19]). If , then is divisible by a prime , and is divisible by . But doesn’t divide — contradiction.
4-6 Embed into , and let . Then , and so . Let be an element of order in , and let be a set of right coset representatives for in , so that . The image of in is the product of the transpositions , and since is odd, this implies that .
4-7 The set of -cycles in is normal, and so the group it generates is normal ([bd25l]). But, when , the only nontrivial normal subgroups of are and itself. If is odd, then is contained in , and if is even, then it isn’t.
4-8 (a) The number of possible first rows is ; of second rows ; of third rows ; whence . (b) Let . Then . Each line through the origin contains exactly one point origin, and so . (c) We make a list of possible characteristic and minimal polynomials:
Here size denotes the number of elements in the conjugacy class. Case 5: Let be an endomorphism with characteristic polynomial . Check from its minimal polynomial that , and so has order . Note that is a free -module of rank one, and so the centralizer of in is . Thus , and the number of elements in the conjugacy class of is . Case 6: Exactly the same as Case 5. Case 4: Here as an -module, and
Deduce that , and so the number of conjugates of is . Case 3: Here , which has order . Case 1: Here is the identity element. Case 2: Here as an -module, where acts as on and has minimal polynomial on . Either analyse, or simply note that this conjugacy class contains all the remaining elements. (d) Since , a proper nontrivial subgroup of will have order
If is normal, it will be a disjoint union of and some other conjugacy classes, and so with equal to 21, 24, 42, or 56, but this doesn’t happen.
4-9 Since , we see that is cyclic, and so by ([ga17]) that is commutative. If is finite and not cyclic, it has a factor etc..
4-10 Clearly . Hence any subgroup containing contains all transpositions, and we know is generated by transpositions.
4-11 Note that , and so . Prove each class has the same number of elements. Then
4-12 (a) The first equivalence follows from the preceding problem. For the second, note that commutes with all cycles in its decomposition, and so they must be even (i.e., have odd length); if two cycles have the same odd length , one can find a product of transpositions which interchanges them, and commutes with ; conversely, show that if the partition of defined by consists of distinct integers, then commutes only with the group generated by the cycles in its cycle decomposition. (b) List of conjugacy classes in , their size, parity, and (when the parity is even) whether it splits in .
4-13 According to GAP, , , .
4-14 Since , if then for all , and so , contrary to hypothesis. Now is maximal, and so , which shows that acts transitively.
5-1 Let be a prime dividing and let be a Sylow -subgroup, of order say. The elements of all have order dividing , and (even ) has at most elements of order dividing ; therefore must have an element of order , and so it is cyclic. Each Sylow -subgroup has exactly elements of order dividing , and so there can be only one. Now ([st10]) shows that is a product of its Sylow subgroups.
6-2 No, and the quaternion group have isomorphic commutator subgroups and quotient groups but are not isomorphic. Similarly, and are not isomorphic when .