This preview shows page 1. Sign up to view the full content.
Name:
Exam 2
Instructions.
Answer each of the questions on your own paper, and be sure to show your work
so that partial credit can be adequately assessed. Put your name on each page of your paper.
1. [
26
Points]
(a) Verify that
p
(
x
) =
x
2
+1 is irreducible over the ﬂeld
Z
3
, but it is reducible over the ﬂeld
Z
5
.
(b) If
F
=
Z
3
[
x
]
=
(
x
2
+ 1) then
F
can be represented by
F
=
f
a
+
bt
:
a; b
2
Z
3
g
;
where
t
is the congruence class of
x
.
F
is a ﬂeld since
x
2
+ 1 is irreducible over
Z
3
.
i. How many elements are there in the ﬂeld
F
. List all of them.
ii. Let
z
=
t
+ 1
2
F
. Compute
z
2
,
z
4
, and 1
=z
in the ﬂeld
F
. Express each of your
answers in the standard form
a
+
bt
for some
a; b
2
Z
3
.
iii. Verify that
t
is
not
a generator of the multiplicative group
F
/
, but that
z
=
t
+ 1
is
a generator of
F
/
. Your calculations in part ii may be useful.
2. [
40
Points] Let
H
=
2
4
0 1 1 1 1 0 0
1 0 1 1 0 1 0
1 1 0 1 0 0 1
3
5
be a matrix with entries in
Z
2
.
(a) Assume
This is the end of the preview. Sign up
to
access the rest of the document.
 Fall '09

Click to edit the document details