Test 1 – Solutions

advertisement
Test 1 – Solutions
1. Suppose G is a group, a and b are elements of G of finite order, and ab = ba.
(a) Prove that |ab| is a divisor of lcm(|a|, |b|). Note, lcm denotes least common multiple.
Let n = |a|, m = |b|, and let r be a common multiple of n and m. Then there exist integers s and
t such that r = ns and r = mt (because r is a common multiple of n and m). Then
(ab)r = ar br
n s
because ab = ba
m t
= (a ) (b )
= es et
=e
So, r is a multiple of the order of ab. In particular, this applies to lcm(n, m).
(b) Disprove: |ab| = lcm(|a|, |b|).
Take a = b = 1 in Z2 . Then |a| = |b| = 2, so lcm(|a|, |b|) = 2, but ab = 1 + 1 = 0 in Z2 (operation
in Z2 is addition), and |ab| = |0| = 1.
(c) Prove that if |a| and |b| are relatively prime, then |ab| = |a| · |b|.
Again let n = |a| and m = |b|. Since gcd(n, m) = 1, there exist integers r and s such that
rn + sm = 1. By our proof in part (a), (ab)nm = e, so we just have to show that this is the least
power. Now if k > 0 such that (ab)k = e, then ak bk = e (since ab = ba), and so bk = a−k .
Consider hbk i = ha−k i. This is a subgroup of hbi, and a subgroup of hai. By Lagrange’s theorem,
the order of hbk i then divides n and m, which have gcd of 1, so hbk i = {e}. But then a−k = bk = e,
which implies ak = e. Thus k is a multiple of |a| and of |b|. Since |a| and |b| are relatively prime,
k is a multiple of |a| · |b|, and we are done.
2. Let G be a group and H a subset of G. Prove that H ≤ G iff H 6= ∅ and for all a, b ∈ H, ab−1 ∈ H.
(⇒) Since e ∈ H, H is non-empty. Now if a, b ∈ H, b−1 ∈ H because H is closed under inverse. Then
using that H is closed under product we get that ab−1 ∈ H.
(⇐) We will show that e ∈ H, that H is closed under inverse, and that H is closed under product.
Since H is not empty, there exists h ∈ H. Applying the condition we get e = hh−1 ∈ H. Now if h ∈ H,
h−1 = eh−1 ∈ H from the condition (we already showed e ∈ H. Finally if h1 , h2 ∈ H, h−1
2 ∈ H (we
−1
just showed H is closed under inverse), so h1 h2 = h1 (h−1
)
∈
H.
2
3. Determine how many homomorphisms there are in each case (with justification).
(a) Z2 → D5
Since the domain is cyclic of order 2, we just have determine the number of 2-torsion elements in
the range. But D5 has 5-reflections which have order 2, and the identity. The other 4 elements
are rotations which are non-trivial elements in the cyclic subgroup of order 5, so they have order
5. Thus the count is 5 + 1 = 6.
(b) S3 → Z5
Note that the orders of the domain and the range are relatively prime (6 and 5 respectively). So,
the image of any homomorphism has to have order 1 (it divides both the order of the domain and
the range). Thus, there is only one homomorphism, the trivial homomorphism.
4. For parts (a) and (b), determine the isomorphism types of the following abelian groups (i.e., to what
product of cyclic groups is each isomorphic to). Justify your answers.
(a) Z∗8
Squaring each element we get 12 = 32 = 52 = 72 = 1. So this is a group of order 4 without an
element of order 4, so it is Z2 × Z2 .
(b) Z∗16
There are 8 elements (1, 3, 5, 7, 9, 11, 13, and 15), and 152 = 72 = 92 = 1, so there are at
least 3 elements of order 2, so the group cannot be cyclic. On the other hand, 32 = 9, so not all
non-trivial elements have order 2. Of the 3 abelian groups of order 8, the only possibility left is
Z4 × Z2 .
(c) Determine, up to isomorphism, all abelian groups of order 54 . No justification needed, but each
group should be listed exactly once up to isomorphism.
The groups are Z54 , Z53 × Z5 , Z52 × Z52 , Z52 × Z5 × Z5 , and Z5 × Z5 × Z5 × Z5 .
5. (a) State Lagrange’s theorem.
(b) Prove Lagrange’s theorem. (This is a theorem from the course. You may use information from
previous sections, but anything from the Lagrange’s theorem section needed for the proof is considered part of the proof.)
See the text. The main ideas are to show that left cosets of a subgroup partition the elements of the
group, and then that all left cosets have the same number of elements as the subgroup itself.
6. Suppose H and K are finite subgroups of order n of a group G.
(a) Prove that if n is prime, then either H = K or H ∩ K = hei.
Note that H ∩K is a subgroup because it is the intersection of two subgroups, and it is a subgroup
of H. Thus the order of H ∩ K divides n which is prime. Thus, |H ∩ K| = 1 or n. If |H ∩ K| = 1,
then H ∩ K = hei. If |H ∩ K| = n, then H ∩ K = H, and so H = K (since both subgroups are of
ofder n).
(b) Prove that the conclusion to part (a) is false if we do not assume that n is prime.
Take G = Q8 , H = hii and K = hji. Then H and K both have order 4, but H ∩ K = {1, −1}
which is neither H nor is it hei.
Note, groups of order 8 are the smallest to provide counterexamples, and any of the five groups
of order 8 will do except for Z8 .
(c) Determine the number of subgroups of order 7 in S7 . Explain/justify your answer.
We start by counting the number of elements of order 7. The only cycle type in S7 which produces
elements of order 7 are 7-cycles, and the number of ways to make 7-cycles from 7 things is (7 − 1)!.
Now, each element of order 7 generates a subgroup of order 7. Each subgroup of order 7 has 6
generators (any non-identity element because it has prime order). Finally, the distinct subgroups
of order 7 intersect trivially by part (a). Thus, the subgroups of order 7 partition the elements of
order 7 into subsets of size 6. Thus, the number of subgroups of order 7 is 6!/6 = 5! = 120.
7. Suppose G is an abelian group (whose operation is written multiplicatively), and m is a positive integer.
Define φm : G → G by φm (g) = g m .
(a) Prove that φm is a homomorphism.
For all a, b ∈ G,
φm (ab) = (ab)m
= am bm
because G is abelian
= φm (a)φm (b)
So, φm is a homomorphism.
(b) Prove that if G is finite and gcd(|G|, m) = 1, then φm is an automorphism of G.
If a ∈ ker φm , e = φm (a) = am . Thus, the order of a divides m. But, the order of a divides |G|.
Since gcd(|G|, m) = 1, |a| = 1 which implies a = e. Thus, ker φm = hei and so φm is 1-1. Since it
is a function from a finite set to itself and is 1-1, it is onto. We know from part a that φm is a
homomorphism, so φm ∈ Aut(G).
(c) Prove that if n, d ∈ Z such that n = md, then for G = Zn , then ker φm = φd [Zn ]. (i.e., the kernel
of φm equals the image of φd .)
On one hand (switching to additive notation for Zn ), φd [Zn ] = {dk | k ∈ Zn } = hdi. By the
formula for the order of an element in a cyclic group,
|φd [Zn ]| = |hdi| = |d| =
n
n
= =m
gcd(d, n)
d
Interchanging the roles of d and m. Note, the number of elements of Zn mapping to each of
φm [Zn ] via φm is | ker(φm )|. Thus,
d = |φm [Zn ]| =
|Zn |
n
=
| ker(φm )|
| ker(φm )|
And so, | ker(φm )| = n/d = m. So, ker(φm ) and φd [Zn ] are both subgroups of Zn of order m.
But a cyclic group has a unique subgroup for each order dividing the order of the group, so these
two subgroups must be equal: ker(φm ) = φd [Zn ].
Note, the last bit of logic can be done slightly differently. It is easy to show that the composition
φd ◦ φm is the trivial map, and so φm [Zn ] ⊆ ker(φd ). One one has deduced that they have the
same order, then they have to be equal.
Download