MATH 433 April 10, 2015 Quiz 9: Solutions

advertisement
MATH 433
April 10, 2015
Quiz 9: Solutions
Problem 1. The multiplicative group GL(2, Z2 ) has 6 elements
[0] [1]
[1] [1]
[1] [0]
[1] [1]
[0] [1]
[1] [0]
,
,
,
,
,
[1] [1]
[1] [0]
[1] [1]
[0] [1]
[1] [0]
[0] [1]
(where [0] and [1] are congruence classes modulo 2). Find the order for every element of this group.
[1] [0]
[1] [1]
[0] [1]
[1] [0]
have order 2,
, and
,
has order 1,
Solution:
[1] [1]
[0] [1]
[1] [0]
[0] [1]
[0] [1]
[1] [1]
have order 3.
and
[1] [1]
[1] [0]
[1] [0]
The identity element of the group GL(2, Z2 ) is the matrix I =
. It is the only element of
[0] [1]
order 1. The orders of the other elements are found by direct multiplication:
[1] [1]
[1] [0]
2
[0] [1]
[1] [1]
2
[0] [1]
[1] [0]
2
=
[0] [1]
[1] [1]
=
[1] [1]
[1] [0]
2
=
6= I,
[1] [1]
[1] [0]
3
6= I,
[0] [1]
[1] [1]
3
=
[1] [1]
[0] [1]
[1] [0]
[1] [1]
2
= I;
=
[1] [1]
[1] [0]
[0] [1]
[1] [1]
= I;
=
[0] [1]
[1] [1]
[1] [1]
[1] [0]
= I.
Problem 2. List all cyclic subgroups of the group Z15 .
Solution: {[0]}, {[0], [5], [10]}, {[0], [3], [6], [9], [12]}, and Z15 .
Every congruence class [a]15 generates a cyclic subgroup of Z15 , h[a]15 i = {[na]15 | n ∈ Z}. We obtain
that
h[0]i = {[0]},
h[5]i = h[10]i = 5Z15 = {[0], [5], [10]},
h[3]i = h[6]i = h[9]i = h[12]i = 3Z15 = {[0], [3], [6], [9], [12]},
h[1]i = h[2]i = h[4]i = h[7]i = h[8]i = h[11]i = h[13]i = h[14]i = Z15 .
Download