1. Units of Z/nZ
Here, we recall the results about U (Z/nZ). For a complete treatment, see chapter
4 of [IR90]
Proposition 1.1. Suppose A, B are unital rings. Then U (A B) = U (A) U (B).
Proof. Recall that U (A B) = {(a, b)|a A, b B and there exists (u, v) A B
such that (a, b) (u, v) = (au, bv) = (1, 1)}. This is the same set as
{(a, b)|a U (A) and b U (B)}
which is just U (A) U (B).
The strategy is then to express Z/nZ in terms of its elementary divisor decomposition. It is essential only to know how to calculate the unit group of Z/pk Z for
p prime and k 1.
Theorem 1.2. Suppose p Z is prime. Then
k1
Z/(p 1)Z
k=1
Theorem 1.3. Suppose n = pe11 pekk . Then Z/nZ = Z/pe11 Z Z/pekk Z.
Proof. This is a special case of Proposition 3.1.
Corollary 1.4. Suppose n = 2e0 pe11 pekk , pi odd and distinct. Then
Lk
ei 1
Z Z/(pi 1)Z)
e0 < 2
i=1 (Z/pi
Lk
ei 1
U (Z/nZ) =
Z/2Z i=1 (Z/pi Z Z/(pi 1)Z)
e0 = 2.
0 = gd+n = f01
gd+nl fl = gd fn .
l=1
fni
= gd+ni
fni
f01
l=1
Proof. We will use the recursive definition for X n , i.e. X n = X n1 [xn ]. Consider
f (x) U (X n ). By theorem 2.7, we have that f0 U (X n1 ); so inductively, f0
can be written in the form described. Consider that fi N (X n1 ). Then by the
remarks above, fi can also be written in the above form. This proves that every
element in U (X n ) can be written in the above form; the converse is proved by lemma
2.6.
It remains to calculate the isomorphism class of U (R[x]), say in terms of U (R)
U (R1 )
/ R2
/ U (R2 )
U (R/ m
i=1 Ii ) = U (R/I1 ) U (R/In ).
Proof. The canonical monomorphism from R/
Tm
i=1 Ii
into
Lm
i=1 R/Ii
is given by
f (r + m
i=1 Ii ) = (r + I1 , . . . , r + In ).
(Z/2Z)[x, y]
hx2 i hy 2 i
= {1, 1 + xy},
while
(Z/2Z)[x, y]
= {1, 1 + x, 1 + xy, 1 + x + xy}
U
hx2 i
(Z/2Z)[x, y]
U
= {1, 1 + y, 1 + xy, 1 + x + xy}.
hy 2 i
But Z/2Z
6 Z/4Z Z/4Z.
=
Remark. There is an injection from U (R/
of ideals.
T
I )
into
U (R/I )
such that I1 6= I2 , I1 + I2 = R.
Proof. We recall that the radical of a primary ideal is prime. Since R is a PID,
I1 = hf1 (x)i, and I2 = hf2 (x)i for distinct irreducible fi (x). Then, for some
k1 , k2 Z+ , I1 + I2 is generated by gcd(f1 (x)k1 , f2 (x)k2 ) = 1. Thus, I1 + I2 = R.
Remark. The requirement that F be a field is necessary.
Because of the previous lemma, and primary decomposition, we can use the chinese remainder theorem to establish the following result.
Theorem 3.5. Suppose R = F [x], and if I C R is any ideal, write I = m
i=1 Ii a
minimal primary decomposition. Then
U (R/I) = U (R/I1 ) U (R/Im ).
Proof. Follows from Proposition 3.1 and Lemma 3.4.
To find the unit group of F [x]/I for some ideal I, it suffices to calculate the unit
group of F [x]/Ii where Ii is primary. By proposition 3.3, we have a characterization
of all such ideals.
/ S /h(I)i
/ E[y]/hf (s)k i
Suppose that there exists s E[y] such that f (s) y + hy k i. Then f (s)j = f (s)k u
implies that j = k. Hence, s is injective, provided that such an s exists.
Theorem 3.7. Let F be a perfect field, and f (x) an irreducible polynomial in F [x].
Let E be the extension field E = F [x]/f (x). Then for each k Z+ there exists
s E[y] such that f (s) y + hy k i .
Proof. First, we note that since F is perfect, there exists a root r E of f (x)
such that f 0 (r) 6= 0. We proceed inductively. When k = 1, we can find s so that
f (s) = 0 y + hyi; we may choose s = r as above. When k = 2, we have that
f (g1 y + r) = f (r) + f 0 (r)g1 y (mod y 2 ). Hence, we can choose g1 = f 0 (r)1 .
So suppose that we have Gk1 (y) = r + f 01(r) y + + gk1 y k1 E[y] so that
f (Gk1 (y)) y (mod hy k i) and f 0 (r) 6= 0. We will construct a solution Gk (y) =
gk y k + Gk1 (y) so that f (Gk (y)) y (mod hy k+1 i). Expanding, we have that
f (gk y k + Gk1 (y)) f (Gk1 (y)) + f 0 (Gk1 (y))gk y k
(y + y k h(y)) + f 0 (r)gk y k
y + (h(0) + f 0 (r)gk )y k
(mod hy k+1 i)
(mod hy k+1 i)
(mod hy k+1 i)
Remark. The corollary fails when F has characteristic 0, for in this case the extension
fields need not be isomorphic. For example, f (x) = x2 2 and g(x) = x2 + 1 yield
non-isomorphic extension fields of Q.
Proposition 3.10. Suppose E is a field, and k Z+ . Then
U (E[x]/hxk i)
= E {1 + a1 x + + ak1 xk1 : ai E}.
Proof. Let u(x), v(x) be units in R = E[x]/hxk i. Since hxi are the only nilpotent
elements in R, u(x) = u0 + + uk1 xk1 where u0 E , and similarly for v(x).
k1 ) and v(x). The map that
Hence, we can factor u(x) = u0 (1 + + u1
0 uk1 x
sends
k1
u(x) 7 (u0 , 1 + + u1
)
0 uk1 x
10
For the remainder of this section we will be concerned with the case when E is a
finite field of order pnd , and R = E[x]/hxk i. The group of polynomials {1 + a1 x +
+ ak1 xk1 } under multiplication will be referred to as Q. Since E = GF (pnd ),
|Q| = E k1 = pnd(k1) ; hence, Q is a finite abelian p-group. See appendix A for
some useful facts about these groups. We will use them with little comment.
Definition 3.11. Consider f (x) R, and suppose f (x) = f0 + fi1 xi1 + + fil xil ,
where m < n implies im < in and fij is non-zero in E for all j. We call i1 the low
degree of f , denoted Ldeg(f ).
Proposition 3.12. Consider u(x) Q. If u(x) has low degree i, then u(x) has
order pa where
k
k
i < a1 .
pa
p
a
k
pa
. If i is also
pa1 .
k
pa1
Using only the above proposition and the facts about p-groups, we can easily
calculate the isomorphism class of U (R). We illustrate the algorithm with two
simple examples.
Example 3.13. Find U (Z/3Z)[x]/h(x3 + 2x + 1)3 i .
Let E = GF(33 ). Then we know that (Z/3Z)[x]/hx3 + 2x + 1i
= E[x]/hx3 i.
Furthermore, since kp = 33 = 1, we see that every non-identity element in Q has
order 3. Since |Q| = |E|2 = 36 , we have that Q
= (Z/3Z)6 . Finally, E
= Z/26Z,
6
11
As in the first example, whenever we can conclude that dk/pe = 1, we can describe
the unit group very simply. We summarize with the following theorem.
Theorem 3.15. Suppose k p, where F = GF (pn ), and f (x) is irreducible in F [x]
of degree d. Then
U (F [x]/hf (x)k i)
= U (F [x]/hf (x)i) F [x]/hf (x)k1 i,
and both are Z/(pnd 1)Z (Z/pZ)nd(k1) .
Remark. One should notice the similarity with U (Z/pk Z) for p an odd prime; indeed,
for such p we have
U (Z/pk Z)
= U (Z/pZ) Z/pk1 Z.
This is a nice analogy that breaks down in many cases, most often for large values
of k. In a limited sense, the next section addresses this problem.
12
13
k=1 (1
+ xk )k
n
pp (n)
Remark. We omit p from the notation, since our p will be fixed throughout.
Theorem 4.4. Consider Fp [[x]], and recall that its unit group decomposes as Fp Q.
Then
M
Q
Zp ,
=
0
14
15
/ Z/pj Z a
/ Z/pk Z a
/ Z/pi Z a
/0
Pk
i=j
Pj1
ei + i=1
iei
p(j1)
Pk
i=j
ei +
Pj1
i=1
iei
16
Proof. The first statement is a corollary of the classification of finite abelian groups.
Consider that there are
Pk
Pj1
p(j1) i=j ei + i=1 iei
elements of order less than pj . Then the difference of this form at j + 1 and j counts
elements of order less than pj+1 and not less than pj , i.e. elements of order pj .
The usefulness of this formula for finding the isomorphism class of a given p-group
is given when we factor the form; in particular, there are
Pk
Pk
Pk(j1)
iei+(j1)
p i=1 iei i=1
p i=j ei 1
elements of order pj . Thus, particularly if p 6= 2, then knowing the number of elements of each order allows one to easily read off the exponents {ei }, thus determining
the isomorphism class.
References
[AM69] M.F. Atiyah and L.G. MacDonald. Introduction to Commutative Algebra. Addison-Wesley
Publishing Company, 1969.
[IR90] Kenneth Ireland and Michael Rosen. A Classical Introduction to Modern Number Theory.
Number 84 in Graduate Texts in Mathematics. Springer-Verlag, second edition, 1990.
[Ver03] Lekh R. Vermani. An Elementary Approach to Homological Algebra. Number 130 in Monographs and Surveys in Pure and Applied Mathematics. Chapman & Hall/CRC, 2003.