PROBLEM SET Homework Problems Math 3360, Fall 2013 November 20, 2013

advertisement
PROBLEM SET
Homework Problems
Math 3360, Fall 2013
November 20, 2013
• Write all of your answers on separate sheets of paper.
You can keep the question sheet.
• You must show enough work to justify your answers.
Unless otherwise instructed,
give exact answers, not
√
approximations (e.g., 2, not 1.414).
• This problem et has 5 problems. There are 240
points total.
Good luck!
Problem 1. In this problem, we’ll be working in Z12 . I’ll denote the elements
¯
of Z12 with bars: 0̄, 1̄, 2̄, . . . , 11.
A. List all the elements of the cyclic subgroup H of Z12 generated by 3̄.
B. List the elements of all of the cosets α + H, where α ∈ Z12 . How many
distinct cosets are there?
C. List all of the sums x + y for x ∈ (6̄ + H) and y ∈ (8̄ + H). Form the set of
all these sums. Which coset is it?
Problem 2. In this problem, we are working with the symmetric groups S4
and S5 . You might want to practice with S3 .
A. List all of the possible cycle type for permutations in S4 . Use this information to list all the elements of each of the conjugacy classes in S4 . For each
class, determine if the permutations in the class are all odd or all even.
B. There are too many elements of S5 to list them all, but determine the possible
cycle types, the number of conjugacy classes, the number of elements in each
class and the parity (even or odd) of the elements of each class.
Problem 3. In each part, we want to construct a necklace using 2 blue beads,
with the rest of the beads being red. Of course, two patterns are
considered equivalent if we can move one to the other using the action of the
appropriate dihedral group. (This is similar to Example 4.3.4.)
Determine the number of distinct patterns and give an example of each of
them. See my website for figures.
A. A necklace with 7 beads.
B. A necklace with 8 beads.
Problem 4. How many ways are there of coloring a cube so that two faces are
blue, two faces are red and the remaining two faces are green?
Of course, two colorings are considered equivalent if we can get one from the
other by a rigid motion of the cube. Give an example of each distinct pattern.
1
Problem 5. Let G be a group. Recall that Z(G), the center of G, is the
subgroup consisting of all elements that commute with everything
in G.
Show that if G/Z(G) is cyclic, then G is abelian.
Remarks: Of course, if G is abelian, Z(G) = G, so G/Z(G) = {e}. Thus,
we have shown that G/Z(G) can not be a nontrivial cyclic group. In particular,
the order of G/Z(G) can’t be a prime.
2
Download