Documente Academic
Documente Profesional
Documente Cultură
Homework 4 Solution
Chapter 4 - Subgroups.
due: Oct. 3.
22 = 4, 23 = 8, 24 = 16 = 3, 25 = 6, 26 = 12, 27 = 24 = 11,
(c) Find all generators of U (13). (If you know a generator b, then you can find
all other generators by using b.)
For a cyclic group hai of order n, all generators are given by ak with gcd(n, k) =
1. So for U (13) = h2i, its generators are
21 = 2, 25 = 6, 27 = 11, 211 = 7.
(" # )
1 n
2. Prove that H = n Z is a cyclic subgroup of GL(2, R).
0 1
" #
1 1
We claim that H = hAi where A = . Indeed, because A H, hAi H.
0 1
" #
1 k
Furthermore, for any positive integer k, Ak = . We prove it by induction.
0 1
" #
n 1 n
k = 1 case is obvious. If A = , then
0 1
" # " # " #
1 n 1 1 1 n+1
An+1 = An A = = .
0 1 0 1 0 1
1
MATH 3005 Homework Solution Han-Bom Moon
As a set, U (2n ) is the set of all positive odd integers less than 2n . So 2n1 +
1, 2n 1 U (2n ). If n 3, 2n 1 > 2n1 + 1 so they are different. Now
(2n1 + 1)2 = (2n1 )2 + 2 2n1 + 1 = 22n2 + 2n + 1 = 2n (2n2 + 1) + 1 = 1
and (2n 1)2 = (2n )2 2 2n + 1 = 22n 2n+1 + 1 = 2n (2n 2) + 1 = 1.
Therefore |2n1 + 1| = |2n 1| = 2.
(b) Deduce that G is not cyclic.
This is a special case of Gausss theorem on the existence of primitive root modulo n.
He showed that for n 2, U (n) is cyclic if and only if n is one of 2, 22 , pk , 2pk for
some odd prime p and k 1.
Let H = ham i han i. Then H = hak i for some k. We claim that k = lcm(m, n).
First of all, from m|k, k = um for some u Z and ak = aum = (am )u ham i.
So hak i ham i. By the same reason, hak i han i. Thus hak i ham i han i = H.
Conversely, if at H, then at ham i and m|t. Similarly, n|t. Thus t is a common
multiple of m and n. Therefore t is a multiple of k = lcm(m, n). So we have t = vk
for some v Z and at = avk = (ak )v hak i. Therefore H hak i.
2
MATH 3005 Homework Solution Han-Bom Moon
6. Let G be an Abelian group. For two elements a, b G with |a| = m and |b| =
n, suppose that hai hbi = {e}. Show that in G, there is an element of order
lcm(m, n).
(a) (Do not solve this. We will prove it in Chapter 8.) For two relatively prime
numbers m and n, show that (mn) = (m)(n).
(b) For a prime number p and a positive integer n, show that (pn ) = pn pn1 .
(a) (b)
|U (108)| = (108) = (22 33 ) = (22 )(33 ) = (22 2)(33 32 ) = 36.
where the sum is taken over all positive divisors of n. (Hint: Apply Theorem
4.4 in the textbook to the cyclic group Zn .)
3
MATH 3005 Homework Solution Han-Bom Moon
8. Draw the subgroup lattice for Zp2 q2 where p and q are distinct primes.
Zp2 q2
hpi hqi
hp2 i hpqi hq 2 i
hp2 qi hpq 2 i
{0}