26 Ideals and Quotient Rings



Similar documents
Quotient Rings and Field Extensions

COMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

Math 319 Problem Set #3 Solution 21 February 2002

Chapter 13: Basic ring theory

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion

Factorization in Polynomial Rings

Section IV.21. The Field of Quotients of an Integral Domain

1 Homework 1. [p 0 q i+j p i 1 q j+1 ] + [p i q j ] + [p i+1 q j p i+j q 0 ]

2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.

How To Prove The Dirichlet Unit Theorem

So let us begin our quest to find the holy grail of real analysis.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

Notes on Algebraic Structures. Peter J. Cameron

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

Matrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws.

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

CONTENTS 1. Peter Kahn. Spring 2007

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Elements of Abstract Group Theory

Applications of Fermat s Little Theorem and Congruences

Geometric Transformations

3 1. Note that all cubes solve it; therefore, there are no more

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS

Groups in Cryptography

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

1. Prove that the empty set is a subset of every set.

Algebraic Structures II

4. FIRST STEPS IN THE THEORY 4.1. A

11 Ideals Revisiting Z

4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2:

GENERATING SETS KEITH CONRAD

MATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.

(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9

On the generation of elliptic curves with 16 rational torsion points by Pythagorean triples

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

Rough Semi Prime Ideals and Rough Bi-Ideals in Rings

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

26 Integers: Multiplication, Division, and Order

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

RSA and Primality Testing

k, then n = p2α 1 1 pα k

Linear Algebra Notes for Marsden and Tromba Vector Calculus

INCIDENCE-BETWEENNESS GEOMETRY

Every Positive Integer is the Sum of Four Squares! (and other exciting problems)

ADDITIVE GROUPS OF RINGS WITH IDENTITY

Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.

Math 223 Abstract Algebra Lecture Notes

A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions

Properties of Real Numbers

Continued Fractions and the Euclidean Algorithm

Lecture 16 : Relations and Functions DRAFT

Unique Factorization

Chapter 17. Orthogonal Matrices and Symmetries of Space

Discrete Mathematics, Chapter 4: Number Theory and Cryptography

Factorization Algorithms for Polynomials over Finite Fields

FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set

TOPIC 4: DERIVATIVES

V Quantitative Reasoning: Computers, Number Theory and Cryptography

4.1 Modules, Homomorphisms, and Exact Sequences

SUM OF TWO SQUARES JAHNAVI BHASKAR

9 Multiplication of Vectors: The Scalar or Dot Product

Math 4310 Handout - Quotient Vector Spaces

Introduction to Finite Fields (cont.)

Solving Linear Systems, Continued and The Inverse of a Matrix

A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number

1 VECTOR SPACES AND SUBSPACES

minimal polyonomial Example

6 Commutators and the derived series. [x,y] = xyx 1 y 1.

= = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

Homework until Test #2

SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by

160 CHAPTER 4. VECTOR SPACES

Linear Algebra I. Ronald van Luijk, 2012

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

Vector and Matrix Norms

Section 4.2: The Division Algorithm and Greatest Common Divisors

Inner products on R n, and more

ZORN S LEMMA AND SOME APPLICATIONS

CONSEQUENCES OF THE SYLOW THEOREMS

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

DESARGUES THEOREM DONALD ROBERTSON

Lectures on Number Theory. Lars-Åke Lindahl

Overview of Number Theory Basics. Divisibility

An Introductory Course in Elementary Number Theory. Wissam Raji

Group Theory. Contents

ALGEBRAIC APPROACH TO COMPOSITE INTEGER FACTORIZATION

Chapter 7: Products and quotients

Algebra of the 2x2x2 Rubik s Cube

Lecture 17 : Equivalence and Order Relations DRAFT

it is easy to see that α = a

3. Prime and maximal ideals Definitions and Examples.

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

8 Divisibility and prime numbers

NOTES ON LINEAR TRANSFORMATIONS

GROUPS ACTING ON A SET

Transcription:

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 26 Ideals and Quotient Rings In this section we develop some theory of rings that parallels the theory of groups discussed in ealrier sections of the book. We shall see that the concept of an ideal in a ring is analogous to that of a normal subgroup in a group. Using ideals we will construct quotient rings. Definition 26.1 A subring I of a ring R is an ideal if whenever r R and a I, then ra I and ar I. Example 26.1 1. The subrings I = {0} and I = R are always ideals of a ring R. 2. The set E of even integers is an ideal of Z. 3. The set I = {[0], [2], [4]} is an ideal of Z 6. Remark 26.1 Note that if R is a ring with unity element e and I is an ideal of R then from the above definition, for any r R we have re = er = r I. That is, R = I. Example 26.1(1) can be generalized to the set of all multiples of any fixed integer n as shown in the next lemma. Lemma 26.1 Let R be a commutative ring with unity element e. The set is an ideal of R. (a) = {ar : r R} First, we will show that (a) is a subring of R. Since a = ae then a (a) and so (a). Let ax (a) and ay (a). Then ax ay = a(x y) (a) since x y R. Thus, ax ay (a). Also, (ax)(ay) = a(xy) (a) since xy R. Thus, by Theorem 25.4, (a) is a subring of R. Finally, for any ar (a) and all t R we have t(ar) = t(ra) = (tr)a (a) and (ar)t = a(rt) = (rt)a (a). Thus, (a) is an ideal of R. Definition 26.2 Let R be a commutative ring with unity and a R. Then the ideal (a) is called the principal ideal generated by a in R. Theorem 26.1 Every ideal in the ring Z is a principal ideal. 1

Let I be an ideal in R. If I = {0} then there is nothing to prove since { } = (0). So assume that I {0}. Since I {0} then there exists an m I such that m 0. Since I is an ideal and 1 Z then m I. Thus, both m and m belong to I so that I contains positive integers. Let M = {m I : m > 0}. By Theorem 10.1, M contains a smallest element, call it n. Now, for any k I, by the Division algorithm there exist integers q and r such that k = nq + r 0 r < n. Thus, r = k nq. Since I is a subring of R then by closure r I. By the definition of n we must have r = 0. This implies that k = nq and so I (n). Since (n) I then we conclcude that I = (n). This establsihes a proof of the theorem. In analogy to congruence in Z and Z n = Z/ < n > we now will build a ring R/I for any ideal I in any ring R. For a, b R, we say a is congruent to b modulo I [and write a b(mod I)] if and only if a b I. Note that when I = (n) Z is the principal ideal generated by n, then a b I n (a b), so this is our old notion of congruence. Theorem 26.2 Let I be an ideal of a ring R. Then congruence modulo I is an equivalence relation on R. For any a R we have [a] = {r R : a r(mod I)} = {a + i : i I}. Reflexive: a a = 0 I since I is a subring. Symmetric: Assume that a b(mod I). Then a b I. Since I is a subring, its additive inverse, b a is also in I, so b a(mod I). Transitive: Assume a b(mod I) and b c(mod I). Then a b I and b c I. Hence, by closure, a c = (a b) + (b c) I. That is, a c(mod I). Now, for any a R, the equivalence class of a is the set [a] = {r R : a r(mod I)}. But a r(mod I) if and only if a r I and this is equivalent to saying that a r = i I. That is, [a] = {a + i : i I}. We denote the equivalence class of a R by a + I. Remark 26.2 Note that by Theorem 9.2, a b(mod I) a b I a + I = b + I. Next, consider the set R/I of all cosets a+i where a R. On this set, we define addition as follows: (a + I) + (b + I) = (a + b) + I. 2

Theorem 26.3 The set R/I is an Abelian group with respect to addition. First, we show that addition is well-defined. Suppose that (a + I, b + I) = (c+i, d+i). Then a+i = c+i and b+i = d+i. Thus, a c I and b d I. By the closure of addition in I we have (a c) + (b d) = (a + b) (c + d) I. Hence, (a + b) + I = (c + d) + I. Addition is commutative since (a + I) + (b + I) = (a + b) + I = (b + a) + I = (b + I) + (a + I) since addition is R is commutative. Similarly, since addition in R is associative then addition is R/I is associative. The coset I is the zero element and the additive inverse of a + I is ( a) + I. Hence, (R/I, +) is an Abelian group. In order to turn R/I into a ring we need to introduce a multiplication on R/I. For a + I R/I and b + I R/I we define (a + I)(b + I) = ab + I. Theorem 26.4 (a) R/I is closed with respect to multiplication. (b) Multiplication is associative. (c) Multiplication is distributive with respect to addition. (a) Suppose that (a+i, b+i) = (c+i, d+i). Then a+i = c+i and b+i = d+i. Thus, a c I and b d I. It follows that a = c + x and b = d + y for some x, y I. Thus, ab = (c + x)(d + y) = cd + cy + dx + xy. Since I is an ideal then cy, dx, xy I. By the closure of addition in I we have w = cy + dx + xy I. Hence, ab = cd + w with w I and this means that ab cd I so that ab cd(mod I) and consequently ab + I = cd + I. (b)multiplication is associative. (a + I)[(b + I)(c + I)] = (a + I)(bc + I) = a(bc) + I = (ab)c + I (since multiplication is associative in R) = (ab + I)(c + I) = [(a + I)(b + I)](c + I) (c) We will verify the left distributive law. The proof of the right distributive law is similar. (a + I)[(b + I) + (c + I)] = (a + I)(b + c + I) = a(b + c) + I = ab + ac + I (by the distributive law in R) = (ab + I)(ac + I) = (a + I)(b + I) + (a + I)(c + I) It follows from Theorem 26.4 and Theorem 26.3 that R/I is a ring. 3

Definition 26.3 If I is an ideal of a ring R then with the operations of addition and multiplication defined above, R/I is a ring called the quotient ring of R by I. 4

Review Problems Exercise 26.1 Consider the ring Show that the set is an ideal of R. R = I = {( a b 0 c ) {( 0 b 0 0 } : a, b, c Z. ) } : b Z. Exercise 26.2 Prove that xir[x] is an ideal of IR[x]. Exercise 26.3 Show that the set I r = {f M(IR) : f(r) = 0}, where r IR is fixed, is an ideal of M(IR). Can we replace the 0 by any number and still get an ideal? Exercise 26.4 Show that the set I = {( a b 0 0 is not an ideal of the ring of all 2 2 matrices. ) } : b IR. Exercise 26.5 Let R be a commutative ring with unity element e. Let c 1, c 2,, c n R. Show that the set I = {r 1 c 1 + r 2 c 2 + + r n c n : r 1, r 2,, r n R} is an ideal of R. Exercise 26.6 Let I be an ideal of a ring R. Prove that if a b(mod I) and c d(mod I) then a + c b + d(mod I) and ac bd(mod I). Exercise 26.7 Prove that every subring of Z is an ideal of Z. Exercise 26.8 Prove that if R is a commutative ring with unity, and a R, then (a) is the smallest ideal of R containing a. Exercise 26.9 Let m and n be nonzero integers. Prove that (m) (n) if and only if n m. Exercise 26.10 An element a in a commutative ring is said to be nilpotent if a n = 0 for some positive integer n. Prove that the set of all nilpotent elements in a commutative ring R is an ideal of R. 5

Exercise 26.11 Prove that a nonempty susbet I ofa ring R is an ideal of R if and only if I satisfies: (i) if a, b I then a b I; (ii) if r R and a I then ar I and ra I. Exercise 26.12 Let R be a commutatvie ring with unity and I an ideal of R. Prove that the set of all a I such that a n I for some n IN is an ideal of R. Exercise 26.13 Prove that an arbitrary intersection of ideals of a ring R is an ideal of R. Exercise 26.14 Find two ideals I 1 and I 2 of the ring Z such that I 1 I 2 is not an ideal. Exercise 26.15 An ideal P of a commutative ring R is called prime ideal if P R and if a, b R then either a P or b P. Prove that if n is a positive integer then (n) is a prime ideal of Z if and only if n is prime. Exercise 26.16 Prove that if I is an ideal of a ring R then R/I is commutative if and only if ab ba I for all a, b R. Exercise 26.17 Prove that if R is commutative and I is an ideal of R then R/I is commutative. Exercise 26.18 Prove that if R has unity e, then I + e is a unity for R/I. Exercise 26.19 Assume that R is a commutative ring with unity and P R is an ideal of R. Prove that R is a prime ideal if and only if R/I is an integral domain. Exercise 26.20 Prove that if I is a subring of a ring R, and the operations of addition and multiplication on the collection of all right cosets R/I are well-defined then I is an ideal of R. 6