2.2 PID’s, UFD’s and polynomial rings
KNOW: how to compute the gcd and the lcm of two elements and in a UFD and that the gcd can in general not be written as an -linear combination of and (as opposed to the case where is a PID); standard examples of non-principal ideals in and for a field ; the difference between irreducible and prime elements (for instance in a ring like ) and that these two notions coincide in a UFD; the fact that prime elements generate prime ideals which are minimal among the nonzero prime ideals if is a UFD; the fact that in any integral domain irreducible elements generate principal ideals which are maximal among the proper principal ideals.
Know Hilbert’s Basis Theorem: If is Noetherian, then also the polynomial ring is Noetherian, i.e. all its ideals are finitely generated.
Know Gauss’ Lemma and its variants: If
is a UFD,
with
primitive and
in
,
where
is the field of fractions of
,
then
in
;
primitive polynomials of
are irreducible iff they are prime in
iff they are irreducible (or prime) in
;
Consequence:
is also a UFD, in particular
and
are UFD’s for any
and any field
.
Know EISENSTEIN’S CRITERION: If is a primitive polynomial ( a UFD) and a prime dividing all coefficients of but the leading one and not dividing the constant term, then is irreducible in and hence in .
Avoid the following mistakes: If is a subring of and is a prime element in need not be a prime element in (even if is a UFD and is not a unit in ); if you want to deduce from an equation in a domain that is not irreducible, don’t forget to check that and are no units in ; likewise, if you have different irreducible elements in and you want to deduce from an equation that they are not prime in , don’t forget to check that they are not associate; keep in mind that the primitivity of is an important assumption in Gauss’ Lemma; don’t apply Eisenstein’s criterion to ( is not the field of fractions of a proper subdomain, and it doesn’t have any prime elements).
Related Problems
(Unless otherwise stated, all rings are commutative with unit denotes a field.)
(April ) (a) If is a maximal ideal, SHOW is a field.
(b) If is a Euclidean domain, show every ideal generated by an irreducible element is maximal.(Jan 79 #2; May 91 #2a) (a) SHOW that any Euclidean domain is a PID.
(b) Show that any two nonzero elements have a g.c.d. in if is a Euclidean domain.
(c)Find (systematically) so that .(Sep 79 #7b) Given an example of a prime ideal in which is not maximal; is there an example where is a UFD?
(Sep 80 #2) (a) Give 3 examples of PIDs.
(b) Show that the homomorphic image of a PIR (Principal Ideal Ring: all ideals are principal, but perhaps not a domain) is again a PIR.
(c) Give an example of a PID with a homomorphic image which is not a PID.(Jan 81 #4) SHOW is a Euclidean domain, but is not.
(Sep ) If in a PID have , show that there exists an invertible matrix of determinant 1 over with . (This is false if is merely a UFD).
(Mar ) If is a UFD whose units together with 0 form a proper subring , show has infinitely many (nonassociate) primes. Give an example of such a .
(Sep ) If are PIDs with , show too.
(Feb ) Factor into irreducible factors in .
(1985 #3a) Show is irreducible in .
(Jan ) If is an integral domain, what are necessary and sufficient conditions that be: (0) a domain, (1) a PID, (2) a UFD, (3) noetherian.
(Fall ) Prove or disprove: PID is PID.
(Aug ) If is a field, PROVE is a PID.
(Jan 89 #6) Prove or disprove: Every UFD is a PID.
(Aug 89 #4) Show the coefficient of in is even is a subring. Show that 2 and have a g.c.d. in , but not a l.c.m.
(May ) If is a nonzero prime ideal in a UFD, show is minimal among nonzero prime ideals iff is a principal ideal.
(May 91 #2b) Prove or disprove: Euclidean domain Euclidean domain and/or any two nonzero elements of have a g.c.d. in .
(Jan 92 #2) Show that a polynomial of degree over has at most roots in .
(May 92 #6) Show that is irreducible over the rational field.
(Jan ) Prove that is irreducible in .
(Aug 94 #3) Describe which polynomials in belong to the subring the field of real numbers.
(Jan 95 #6) Prove that any proper homomorphic image of a PID that remains an integral domain must actually be a field.
(Aug ) Show that is not a UFD. (Hint: show that a) for all , b) 2,3 , and are irreducible in .)
(Aug ) Factor in into irreducible factors ( the Galois field of three elements).
(Aug In , let where . Show that is divisible by .
(Aug ) Let be a PID. An ideal of is called primary if whenever and then for some (depending on ). Show that is primary iff either or for some prime and some exponent .
(Jan 97 #4) Give counterexamples for each of the following statements, with details. Then correct each statement by modifying the underlined part. (a) If is a commutative ring, then a polynomial in of degree has at most roots in . (b) If is a division ring, then a polynomial in of degree has at most roots in . (c) If is a unique factorization domain, then the greatest common divisor of two members of can be written as for some and in .
(Jan ) Let be a PID. If are two nonzero elements in , show that they have a l.c.m. (an element such that (1) , (2) if then .)
(August 98 #5) The Krull dimension of a commutative ring is the longest chain of prime ideals properly contained in , i.e. the largest integer such that there exists a chain ( allowed if prime) of prime ideals in . If is a PID, find its Krull dimension.
(Jan ) Given a finite field , show there exists a polynomial (in which both variables actually appear) for which the equation has no solutions in .
(Aug ) If is an element of a PID , show that the left -module is irreducible as a module if and only if the element is irreducible as an element.
(Aug 02 #1) (a) Find all nonconstant polynomials satisfying . (b) Find all rational functions satisfying .
(Aug ) Let where is the ring of polynomials in variables and , and is the principal ideal of generated by . Show that the ideal of generated by the image of and is not principal.
(May ) Let be a nonzero polynomial. Show that there exists a number such that the polynomials and are relatively prime.
(Aug 03, #2) Let be a PID with as its field of fractions. Show that every element can be written as a sum of primary fractions (i.e. with denominators powers of primes):
for some
and non-associate primes
.
36. (Jan 04 #4) Show that a principal ideal in
can never be maximal.
37. (Aug 04 #3) Consider the ring
.
(a) Is
a UFD? Give arguments for your answer.
(b) Exhibit an ideal
in
which is not principal. Show that your
is not principal.
38. (Jan
) Prove that the ideal
is maximal in
.
39. (Jan 06 #8) For an element
,
consider the homomorphism
from the polynomial ring
to the ring
of
matrices, given by evaluation
for
Show that the kernel of
is the set of all polynomials
with
.
Is this a principal ideal?
40. (Aug 06 #4) Decide whether
is irreducible in
.
41. (Aug
) Determine the number of monic irreducible polynomials of degree 2 in
.
42. (Jan 08 #4) (a) If
is a rational root of a monic integral polynomial
show that
is integral.
(b) Factor
into irreducible factors in
,
explaining why each is irreducible.
43. (Jan 08 #5) Let
be a unital commutative ring, and consider 5 possible properties such a
ring might have: it is
a domain,
a PID,
Euclidean,
noetherian,
a UFD.
(a) For which
is it true that
always inherits property
from
(if
has
,
so must
? Circle the
for which this holds, and explain your answer or give a
counterexample.
(b) For which is it true that inherits property from ? Circle the for which this holds, and explain your answer or give a counterexample.
(c) For which is it true that a quotient of by a prime ideal ( ) inherits property from ? Circle the for which this holds, and explain your answer or give a counterexample.
(Jan 08 #6) Let .
(a) Show that is not a UFD by finding an irreducible element that is not prime.
(b) Show that is not noetherian by showing that the ideal is not finitely generated: for any .(Jan ) Let be a field, and let be the subring of consisting of all polynomials with zero coefficient of , that is,
(a) Prove that the elements
and
are irreducible but not prime in
.
(b) Is
a principal ideal domain? Prove your answer.
(c) Prove that
is Noetherian.
46. (Aug
)(a) Let
be a principal ideal domain and
a proper nonzero ideal. Prove that if the quotient ring
is a domain then it must be a field.
(b) Does the assertion of (a) remain true if
is only assumed to be a unique factorization domain? Prove or give a
counterexample.
47. (Aug
) Let
be a field and
the ring of polynomials in two (commuting) variables
and
.
Let
be the principal ideal of
generated by
and
.
Observe that S is a subring of
and
is an ideal of
(you need to justify these facts).
(a) Prove that
is not finitely generated as an ideal of
.
Hint: Assume that
is finitely generated as an ideal of
and reach a contradiction by showing that there must exist a natural
number
such that any polynomial
contains no monomials of the form
,
with
.
(b) Prove that
is not finitely generated as a ring.
Hint: It is possible to answer (b) using (a) without doing any
computations.
48. (Aug
) Let
denote the real numbers. The purpose of this problem is to show that the
ring
is not a UFD. For an element
we denote its image in
by
.
(a) Show that every element of
can be uniquely expressed in the form
where
.
(b) Show that
has an automorphism
of order 2 such that
for each
and
.
(c) Use (a) and (b) to construct a function
such that
for all
.
(d) Use the function
from (c) to show that
is an irreducible element of
and that the only invertible elements of
are (images of) nonzero constant polynomials.
Hint: It is essential that you are working over
,
not over
.
(e) Now show that
is not a UFD.
49. (Aug 10 #4) Recall that a ring
is called graded if
where each
is an additive subgroup and
for all
.
An element
is called homogeneous if
for some
.
An ideal
of
is called a graded ideal if
.
(a) Let
be a graded ring and
and ideal of
.
Prove that
is a graded ideal if and only if
is generated (as an ideal) by a set of homogeneous elements.
(b) Let
be a commutative ring with 1 and
.
Then
is a naturally graded ring where
.
Assume that there exists
such that every ideal of
can be generated by at most
elements.
Let
be a graded ideal of
.
Prove that
can be written as
where
is an ideal of
generated by at most
elements and
is a finitely generated
-module.
Hint: Adapt the proof of Hilbert’s basis theorem.
50. (Aug 11 # 4a) Find all the irreducible polynomials of degree 4 over
the finite field
.
51. (Jan
) If
is a prime power, denote by
a finite field of order
.
(a) Find a monic irreducible polynomial of degree 3 over
and use it to construct a field of order 125 . Justify your
answer.
(b) Find all
for which the polynomial
is irreducible in
.
Hint: What can you say about roots of
,
and what do you know about the multiplicative group
?
52. (Aug
) Let
be a field and
.
(a) Prove that
is isomorphic to the subring
of
(the polynomials in one variable over
.
(b) Prove that
is not isomorphic to
(as a ring).
53. (Jan
) Let
be a field,
a positive integer, and
an infinite sequence of polynomials in
.
Given a positive integer
,
let
be the set of all
-tuples
satisfying the following system of equations:
Prove that there exists an integer
such that the set
is empty for all
.
Hint: Noetherian rings.
54. (Aug
) Let
be the roots of the cubic polynomial
.
Find the cubic polynomial with rational coefficients whose roots are
.
55. (Jan
) Let
be a field (possibly finite). Prove that the polynomial ring
has infinitely many maximal ideals.
56. (Aug
) Let
be the quotient of the polynomial ring
modulo the principal ideal
.
(a) Is
an integral domain?
(b) Which of the principal ideals (2), (3), (5) of
are prime ideals? And which of them are maximal?
57. (Jan
) Consider the ring
.
(a) Is
a UFD? Give arguments for your answer.
(b) Exhibit an ideal
in
which is not principal. Show that your
is not principal.
58. (Jan 18 #3) Decide in each of the following three cases whether the
given polynomial is irreducible. Include arguments.
(a)
in
;
(b)
in
;
(c)
in
.
59. (Jan
) Let
.
Find the number of maximal ideals of
which contain
and 15, and find explicit generators for each such ideal.
Hint: Reduce to a question about Gaussian integers.
60. (Jan
) Let
be a prime and
.
Describe the multiplicative group
as
a direct product of cyclic groups.
Note: Your answer can (and should) involve cases, but should be
expressed explicitly in terms of
.
61. (Aug 21 #4) Let
be a (commutative) UFD (with 1 ), let
,
and assume that
is non-unit and nonzero. Let
(you can think of
as the ring of fractions of
with the set of denominators
or as the subring of the field of fractions
generated by
and
). Prove that
(Here
is
the multiplicative group of
). Give a detailed argument.
62. (Jan
) Let
be two polynomials that do not have a (non-constant) common
factor.
(1) Show that
and
are relatively prime as elements of
and
(where
and
are the fields of rational functions, i.e. the fraction fields of
and
,
respectively). Give a detailed argument.
(2) Show that the system of polynomial equations
and
has finitely many solutions in
.
Hint: Use (1) and the fact that
and
are PIDs (make sure to explain why the latter is true).