- •List of Symbols
- •Classical Algebra
- •Modern Algebra
- •Binary Operations
- •Algebraic Structures
- •Extending Number Systems
- •Algebra of Sets
- •Number of Elements in a Set
- •Boolean Algebras
- •Propositional Logic
- •Switching Circuits
- •Divisors
- •Posets and Lattices
- •Normal Forms and Simplification of Circuits
- •Transistor Gates
- •Representation Theorem
- •Exercises
- •Groups and Symmetries
- •Subgroups
- •Cyclic Groups and Dihedral Groups
- •Morphisms
- •Permutation Groups
- •Even and Odd Permutations
- •Equivalence Relations
- •Normal Subgroups and Quotient Groups
- •Morphism Theorem
- •Direct Products
- •Groups of Low Order
- •Action of a Group on a Set
- •Exercises
- •Translations and the Euclidean Group
- •Matrix Groups
- •Finite Groups in Two Dimensions
- •Proper Rotations of Regular Solids
- •Finite Rotation Groups in Three Dimensions
- •Necklace Problems
- •Coloring Polyhedra
- •Counting Switching Circuits
- •Exercises
- •Monoids and Semigroups
- •Finite-State Machines
- •Quotient Monoids and the Monoid of a Machine
- •Exercises
- •Rings
- •Integral Domains and Fields
- •Subrings and Morphisms of Rings
- •New Rings From Old
- •Field of Fractions
- •Convolution Fractions
- •Exercises
- •Euclidean Rings
- •Euclidean Algorithm
- •Unique Factorization
- •Factoring Real and Complex Polynomials
- •Factoring Rational and Integral Polynomials
- •Factoring Polynomials over Finite Fields
- •Linear Congruences and the Chinese Remainder Theorem
- •Exercises
- •Ideals and Quotient Rings
- •Computations in Quotient Rings
- •Morphism Theorem
- •Quotient Polynomial Rings that are Fields
- •Exercises
- •Field Extensions
- •Algebraic Numbers
- •Galois Fields
- •Primitive Elements
- •Exercises
- •Latin Squares
- •Orthogonal Latin Squares
- •Finite Geometries
- •Magic Squares
- •Exercises
- •Constructible Numbers
- •Duplicating a Cube
- •Trisecting an Angle
- •Squaring the Circle
- •Constructing Regular Polygons
- •Nonconstructible Number of Degree 4
- •Exercises
- •The Coding Problem
- •Simple Codes
- •Polynomial Representation
- •Matrix Representation
- •Error Correcting and Decoding
- •BCH Codes
- •Exercises
- •Induction
- •Divisors
- •Prime Factorization
- •Proofs in Mathematics
- •Modern Algebra in General
- •History of Modern Algebra
- •Connections to Computer Science and Combinatorics
- •Groups and Symmetry
- •Rings and Fields
- •Convolution Fractions
- •Latin Squares
- •Geometrical Constructions
- •Coding Theory
- •Chapter 2
- •Chapter 3
- •Chapter 4
- •Chapter 5
- •Chapter 6
- •Chapter 7
- •Chapter 8
- •Chapter 9
- •Chapter 10
- •Chapter 11
- •Chapter 12
- •Chapter 13
- •Chapter 14
- •Index
214 |
10 QUOTIENT RINGS |
We cannot use Theorem 10.15 directly on a field to obtain any new quotient fields, because the only ideals of a field are the zero ideal and the entire field. In fact, the following result shows that a field can be characterized by its ideals.
Theorem 10.22. The nontrivial commutative ring R is a field if and only if (0) and R are its only ideals.
Proof. Let I be an ideal in the field R. Suppose that I = (0), so that there is a nonzero element a I . Since a−1 R, a · a−1 = 1 I . Therefore, by Proposition 10.4, I = R. Hence R has only trivial ideals.
Conversely, suppose that (0) and R are the only ideals in the ring R. Let a be a nonzero element of R and consider (a) the principal ideal generated by a. Since 1 · a (a), (a) = (0), and hence (a) = R. Hence 1 R = (a), so
there must exist some b |
|
R such that a |
· |
b |
= |
1. Therefore, b |
= |
a−1 and R |
is |
|
|
|
|
||||||
a field. |
|
|
|
|
|
|
|
|
|
EXERCISES
For Exercises 10.1 to 10.6, find all the ideals in the rings.
10.1. |
Z2 × Z2. |
10.2. |
Z18. |
10.3. |
Q. |
10.4. |
Z7. |
10.5. |
C[x]. |
10.6. |
Z[i]. |
For Exercises 10.7 to 10.10, construct addition and multiplication tables for the rings. Find all the zero divisors in each ring. Which of these rings are fields?
10.7. |
Z6/(3). |
10.8. |
Z2[x]/(x3 |
+ 1). |
10.9. |
Z3 × Z3/((1, 2)). |
10.10. |
Z3[x]/(x2 |
+ 2x + 2). |
For Exercises 10.11 to 10.14, compute the sum and product of the elements in the given quotient rings.
10.11.3x + 4 and 5x − 2 in Q[x]/(x2 − 7).
10.12.x2 + 3x + 1 and −2x2 + 4 in Q[x]/(x3 + 2).
10.13.x2 + 1 and x + 1 in Z2[x]/(x3 + x + 1).
10.14.ax + b and cx + d in R[x]/(x2 + 1), where a, b, c, d R.
10.15. If U and V are ideals in a ring R, prove that U ∩ V is also an ideal in
R.
10.16.Show, by example, that if U and V are ideals in a ring R, then U V is
not necessarily an ideal in R. But prove that U + V = {u + v|u U, v V } is always an ideal in R.
10.17.Find a generator of the following ideals in the given ring and prove a general result for the intersection of two ideals in a principal ideal ring.
(a) |
(2 |
2 |
∩ 3 |
in |
|
. |
(b) (12) ∩ (18) in |
|
. |
|
|
) |
( ) |
|
Z |
+ 1) in Q[x]. |
|
Z |
|
(c) |
(x |
|
− 1) ∩ (x |
|
|
|
EXERCISES |
215 |
10.18. Find a generator of the following ideals in the given ring and prove a general result for the sum of two ideals in a principal ideal ring.
(a) (2) + (3) in Z. (b) (9) + (12) in Z.
(c) (x2 + x + 1) + (x2 + 1) in Z2[x].
10.19. (Second isomorphism theorem for rings) If I and J are ideals of the ring R, prove that
10.20.(Third isomorphism theorem for rings) Let I and J be two ideals of the ring R, with J I . Prove that I /J is an ideal of R/J and that
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(R/J )/(I /J ) R/I. |
|||||||||||||
For Exercises 10.21 to 10.29, prove the isomorphisms. |
|
|||||||||||||||||||||||||
10.21. |
R[x]/(x2 |
+ |
5) |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
+ |
C. |
= { |
|
+ |
|
|
| |
|
|
} |
|
|
|
|
||||||||||||
10.22. |
Z[x]/(x2 |
1) |
= |
|
|
|
|
|
|
. |
|
|
|
|||||||||||||
|
|
Z[i] |
|
|
|
|
a |
|
|
|
ib |
a, b |
|
|
Z |
|
|
|
||||||||
|
|
− |
|
|
= |
|
|
|
|
|
= { |
|
|
+ |
|
|
| |
|
|
|
|
} |
||||
10.23. |
Q[x]/(x2 |
− |
7) |
Q(√ |
7 |
) |
|
|
| |
a |
|
|
b√ |
7 |
a, b |
|
Q . |
|||||||||
10.24. |
Z[x]/(2x |
1) |
= |
{ |
a/b |
|
|
|
|
|
Z, b |
= |
2r , r |
} |
||||||||||||
|
|
|
|
|
|
Q a |
|
|
|
|
0 , a subring of Q. |
|||||||||||||||
10.25. |
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
Z14/(7) Z7. |
= |
|
|
|
|
|
|
|
|
|
|
10.26. Z14/(2) Z2. |
||||||||||||||
10.27. |
R[x, y]/(x |
+ |
|
|
|
|
|
|
|
|
|
|
|
10.28. (R |
× |
= |
||||||||||
|
|
y) R[y]. |
|
|
|
|
|
|
|
|
S)/((1, 0)) S. |
|||||||||||||||
10.29. |
P(X)/P(X |
− |
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
Y ) P(Y ), where Y is a subset of X and the operations |
in these boolean rings are symmetric difference and intersection.
10.30. Let I be the set of all polynomials with no constant term in R[x, y]. Find a ring morphism from R[x, y] to R whose kernel is the ideal I . Prove that I is not a principal ideal.
10.31.Let I = {p(x) Z[x]| 5|p(0)}. Prove that I is an ideal of Z[x] by finding a ring morphism from Z[x] to Z5 with kernel I . Prove that I is not a principal ideal.
10.32. Let I P(X) with the property that, if A I , then all the subsets of A are in I , and also if A and B are disjoint sets in I , then A B I . Prove
that I is an ideal in the boolean ring (P(X), , ∩). |
|
|
||
10.33. Is {p(x) Q[x]|p(0) = 3} an ideal of Q[x]? |
|
|
|
|
a |
0 |
|
|
|
10.34. Is b |
0 M2(Z)|a, b Z an ideal of M2(Z)? |
|
|
|
10.35. What is the smallest ideal in M2(Z) containing |
1 |
0 |
? |
|
0 |
0 |
10.36. Let a, b be elements of a euclidean ring R. Prove that
(a) (b) if and only if b|a.
For the rings in Exercises 10.37 and 10.38, find all the ideals and draw the poset diagrams of the ideals under inclusion.
10.37. Z8. |
10.38. Z20. |
216 |
10 QUOTIENT RINGS |
Which of the elements in Exercises 10.39 to 10.46 are irreducible in the given ring? If an element is irreducible, find the corresponding quotient field modulo the ideal generated by that element.
10.39. 11 in Z. |
10.40. 10 in Z. |
|
|
|||||||
10.41. x2 |
− 2 |
in R[x]. |
10.42. x3 + x2 + 2 in Z3[x]. |
|||||||
10.43. x4 |
− 2 |
in Q[x]. |
10.44. x7 + 4x3 − 3ix + 1 in C[x]. |
|||||||
10.45. x |
2 |
− 3 |
√ |
|
|
10.46. 3x |
5 |
− 4x |
3 |
+ 2 in Q[x]. |
|
||||||||||
|
in Q( 2)[x]. |
|
|
|||||||
Which of the rings in Exercises 10.47 to 10.56 are fields? Give reasons. |
||||||||||
10.47. Z2 × Z2. |
10.48. Z4. |
|
|
|
||||||
10.49. Z17. |
|
|
|
10.50. R3. |
|
|
|
|||
10.51. Q[x]/(x3 − 3). |
10.52. Z7[x]/(x2 + 1). |
|||||||||
10.53. Z5[x]/(x2 + 1). |
10.54. R[x]/(x2 + 7). |
10.55. |
4 |
|
1 |
1 |
3 |
|
|
|
+ c11 2 |
+ d11 4 |
|a, b, c, d Q}. |
||
Q(√11) = {a + b11 4 |
10.56. Mn(R).
10.57. An ideal I = R is said to be a maximal ideal in the commutative ring R if, whenever U is an ideal of R such that I U R, then U = I or U = R. Show that the nonzero ideal (a) of a euclidean ring R is maximal if and only if a is irreducible in R.
10.58.If I is an ideal in a commutative ring R, prove that R/I is a field if and only if I is a maximal ideal of R.
10.59.Find all the ideals in the ring of formal power series, R[[x]]. Which of the ideals are maximal?
10.60.Let C[0, 1] = {f : [0, 1] → R|f is continuous}, the ring of real-valued
continuous functions on the interval [0, 1]. Prove that Ia = {f C[0, 1]|f (a) = 0} is a maximal ideal in C[0, 1] for each a [0, 1]. (Every maximal ideal is, in fact, of this form, but this is much harder to prove.)
10.61.If P is an ideal in a commutative ring R, show that R/P is an integral domain if and only if ab P can only happen if a P or b P . The ideal P is called a prime ideal in this case.
10.62. |
Let R |
be a commutative ring. An element |
a |
|
R |
is called |
nilpotent |
if |
||
|
n |
|
|
|
|
|||||
|
a |
|
= 0 for some n 0 in Z. The set N (R) of all nilpotents in R is called |
the radical of R.
(a)Show that N (R) is an ideal of R (the binomial theorem is useful).
(b)Show that N [R/N (R)] = {N (R)}.
(c)Show that N (R) is contained in the intersection of all prime ideals of R (see Exercise 10.61). In fact, N (R) equals the intersection of all prime ideals of R.
10.63.A commutative ring R is called local if the set J (R) of all non-invertible elements forms an ideal of R.
(a)Show that every field is local as is Zpn for each prime p and n 1, but that Z6 is not local.
EXERCISES |
217 |
|
(b) Show that Z(p) = |
r |
Q|p does not divide s is a local subring of |
|
||
s |
Q for each prime p.
(c)If R is local show that R/J (R) is a field.
(d)If R/N(R) is a field, show that R is local (if a is nilpotent, then 1 − a is invertible).
10.64.If R is a (possibly noncommutative) ring, an additive subgroup L of R is called a left ideal if rx L for all r R and x L. Show that the only left ideals of R are {0} and R if and only if every nonzero element of R has an inverse (then R is called a skew field).
10.65.If F is a field, show that R = M2(F ) has exactly two ideals: 0 and R. (Because of this, R is called a simple ring.) Conclude that Theorem 10.22 fails if the ring is not commutative.