Professional Documents
Culture Documents
Prince - KEY
Prince - KEY
Prince - KEY
Exam 1
(1) (5 points) Do the nonzero integers form a group under the operation ♦
defined by
a♦b = |a| · b?
Justify your answer.
No.
There is no identity element. To see this, suppose that e were the identity
element of the group. Then
e♦ − 1 = −1♦e = −1,
(2) (4 points) Let G be a group which contains an element of order k for all
1 ≤ k ≤ 12. What is the smallest possible order of G? Justify your answer.
27720
By Lagrange’s Theorem, the order of G must be divisible by the order of any
element of G. Therefore |G| is divisible by every integer between 1 and 12
inclusive. The smallest number divisible by every k ∈ [1, 12] is 27720.
For inverses, notice that if ga = ag, multiplying on the left and right by
−1
a gives
a−1 gaa−1 = a−1 aga−1 ,
which simplifies to a−1 g = ga−1 , so a−1 ∈ C(a).
(4) (a) (3 points) Show that the map g : U36 → U12 given by g([x]36 ) = [x]12
(recall that [x]n is the congruence class of x modulo n) is a homomorphism.
so g is a homomorphism.
(c) (2 points) What two groups does the First Isomorphism Theorem
guarantee are isomorphic?
U36
and U12 .
{[1]36 , [13]36 , [25]36 }
The set of elements of U18 is {1, 5, 7, 11, 13, 17}. Notice that 51 = 5,
52 = 7, 53 = 17, 54 = 13, 55 = 11, and 56 = 1, so U18 is cyclic generated by
the element 5.
The set of elements of U20 is {1, 3, 7, 9, 11, 13, 17, 19}. We can see that
h1i = {1}
h3i = {3, 9, 7, 1}
h7i = {7, 9, 3, 1}
h9i = {9, 1}
h11i = {11, 1}
h13i = {13, 9, 17, 1}
h17i = {17, 9, 13, 1}
h19i = {19, 1}
Since hai =
6 U20 for any a ∈ U20 , the group U20 is not cyclic.
To see that f is injective, notice that if f (g) = f (h), then aga−1 = aha−1 .
Multiplying by a−1 on the left and a on the right leaves g = h. Hence f is
injective.
To see that f is surjective, consider g ∈ G. Then f (a−1 ga) = a(a−1 ga)a−1 =
(aa−1 )g(aa−1 ) = g. Hence g is mapped to by f , so f is surjective.