Exam 1 Solutions
Exam 1 Solutions
Exam 1 Solutions
Exam 1 Solutions
1. Fix a group G. Let a, b ∈ G with ab = ba, |a|, |b| finite, and hai ∩ hbi = {id}. Prove
that |ab| = lcm(|a|, |b|).
Set k = lcm(|a|, |b|). Then (ab)k = ak bk = (a|a| )k/|a| (b|b| )k/|b| = (id)k/|a| (id)k/|b| = id.
Hence, by a lemma proved in class, |ab| divides k, and in particular |ab| ≤ k. Now,
we have id = (ab)|ab| = a|ab| b|ab| so a|ab| = b−|ab| . But since hai ∩ hbi = {id}, we have
a|ab| = b−|ab| = id. Hence |ab| is a multiple of |a|, and is also a multiple of |b|, thus a
multiple of k. So in particular |ab| ≥ k. Combining, |ab| = |k|.
2. Prove that every group G with exactly three elements must be abelian.
Let’s name the elements as {id, a, b}. id commutes with everything, in every group.
Also every element commutes with itself. So the only possibility for G to be non-abelian
is if ab 6= ba. Now, if ab = a, then a−1 ab = a−1 a, which gives b = id, a contradiction.
Similarly, if ab = b, then abb−1 = bb−1 , so a = id, a contradiction. Hence ab = id, and
similarly ba = id. But now ab = ba, and G is abelian.
8. Consider a solid square prism, i.e. shoebox, with two identical square ends and four
identical rectangular (but not square) sides, as pictured below. Color each face black
or white. How many different ways are there to do this, up to physically possible
isometries of the solid figure?
We have |S| = 26 = 64 colorings, and |G| = 8. The group consists of id, rotations of
90◦ , 180◦ , 270◦ around the long axis, and four more, corresponding to swapping the left
and right squares and simultaneously putting the top face in the top, front, bottom,
and back positions respectively. We have |S id | = 26 , |S 90 | = 23 = |S 270 |, |S 180 | = 24 ,
|S top | = 24 , |S f ront | = 23 , |S bottom | = 24 , |S back | = 23 . Putting it all together we get
|S/G| = 81 (26 + 3 · 24 + 4 · 23 ) = 144 8
= 18.