Answers to homework #14, due May 2
for grader
p. 215 #2. K , since every element has order 2.
p. 215 #3. (Z4 , +) since it is cyclic.
p. 215 #5. (Z4 , +) since it is generated by a single element with
Answers to homework due April 28
for grader
OOB1. (a) is a group: an addition table with a few comments will show this.
(b) is not closed under the operation (e.g., 32 = 0) and not every element has a
QUIZ 1
Question 1: Prove that for all n 4, n! 2n .
Proof. For n = 4, 4! = 24, and 24 = 16. Hence 24 16.
Assume that for n = k 4, k ! 2k .
When n = k + 1,
(k + 1)! = k ! (k + 1) 2k (k + 1) 2k 2 2k+1 .
HOMEWORK 1
Question 1: Prove that 13 + 23 + + n3 = [n(n + 1)/2]2 for all n 1.
Question 2: Prove that
1 + 2 + 22 + + 2n1 = 2n 1
for every n 1.
Question 3: Prove that for any real number x and for all n
Answers to hw 10
for grader
OOB 1. stw + rtw + rsw + rst = 1. rstw = 5.
1
r
+1+1+
s
t
1
w
=
stw+rtw+rsw+rst
rstw
=
1
5
= 1.
5
OOB 2. a a + b = 2 = b, a2 + ab ab = 1 = a2 . So a = 1, b = 2. As a check,
for grader
p. 230 #16. The elements are cfw_0, 1, 2, , + 1, + 2, 2, 2 + 1, 2 + 2. Since G is commutative, all subgroups are normal. Subgroups other than the trivial group and G itself are:
cfw_0, 1, 2
Math 558 Spring 2013
Answers to nal review questions
1. (a) Since
30
5
is the smallest multiple of
3
5
which is also a multiple of 2 , o(z ) = 10.
Since 10 = 2 5, o(z 2 ) = 5.
10
(b) |z | = 32 + a2 =
This is not a sample exam. For example, it is longer than the exam. And the format is
dierent from the exam. But if you can answer these questions you can be condent that you really
know the material.
Math 558 Spring 2013
Answers to midterm review
y
1. x2 = cos + i sin , xy = cos 76 + i sin 76 , x = cos + i sin
6
6
2. |x| =
13, |x5 | =
5
13 .|xy | = 13.| x | = 1.
y
3. (a) If z is a root of unity,
Math 558
Answers to homework #11
for grader
p. 90 #2. In Z11 if a = 0 then a10 = 1. So 02000 = 0 and if a = 0 then a2000 = (a10 )200 = 1.
p. 90 #4. We work in Z7 . 0 + 0 + 5 = 0, so 0 is not a solutio
Answers to homework due Tuesday March 12
for grader
OOB 1. Since the degree is 3, you only have to check that there is no zero. The polynomials
to look at are: P1 = x3 + x2 + 1, P2 = x3 + x2 + 2, P3 =