Example 2: Let R be any commutative ring with 1, fix a R, and let. I = ar = {ar : r R},

Similar documents
Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.

Foundations of Cryptography

Quotient Rings. is defined. Addition of cosets is defined by adding coset representatives:

MATH 403 MIDTERM ANSWERS WINTER 2007

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples

Lecture 7.3: Ring homomorphisms

Math 547, Exam 1 Information.

MATH 113 FINAL EXAM December 14, 2012

Name: Solutions Final Exam

1. Introduction to commutative rings and fields

Ideals, congruence modulo ideal, factor rings

CHAPTER 14. Ideals and Factor Rings

Problem 1. Let I and J be ideals in a ring commutative ring R with 1 R. Recall

Algebraic structures I

Math Introduction to Modern Algebra

23.1. Proof of the fundamental theorem of homomorphisms (FTH). We start by recalling the statement of FTH introduced last time.

2. Introduction to commutative rings (continued)

23.1. Proof of the fundamental theorem of homomorphisms (FTH). We start by recalling the statement of FTH introduced last time.

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Exercises on chapter 1

Written Homework # 4 Solution

NOTES ON FINITE FIELDS

Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018

EXERCISES. = {1, 4}, and. The zero coset is J. Thus, by (***), to say that J 4- a iu not zero, is to

1. Introduction to commutative rings and fields

12 16 = (12)(16) = 0.

Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 2

Algebra Homework, Edition 2 9 September 2010

RINGS: SUMMARY OF MATERIAL

Section 18 Rings and fields

6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree

a + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.

Properties of the Integers

Factorization in Integral Domains II

Ring Theory MAT Winter Alistair Savage. Department of Mathematics and Statistics. University of Ottawa

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

Homework 10 M 373K by Mark Lindberg (mal4549)

MT5836 Galois Theory MRQ

Part 1. For any A-module, let M[x] denote the set of all polynomials in x with coefficients in M, that is to say expressions of the form

1 2 3 style total. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.

Math 611 Homework 6. Paul Hacking. November 19, All rings are assumed to be commutative with 1.

Quizzes for Math 401

Subrings and Ideals 2.1 INTRODUCTION 2.2 SUBRING

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

Many of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation.

ALGEBRA QUALIFYING EXAM SPRING 2012

Rings and Fields Theorems

Math 2070BC Term 2 Weeks 1 13 Lecture Notes

To hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G.

Rings, Modules, and Linear Algebra. Sean Sather-Wagstaff

Exercises MAT2200 spring 2014 Ark 4 Homomorphisms and factor groups

Kevin James. MTHSC 412 Section 3.1 Definition and Examples of Rings

Math 581 Problem Set 9

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS

Math 451, 01, Exam #2 Answer Key

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35

MODEL ANSWERS TO THE FIRST HOMEWORK

Homework problems from Chapters IV-VI: answers and solutions

Chapter 1 The Real Numbers

Math 345 Sp 07 Day 7. b. Prove that the image of a homomorphism is a subring.

Math 121 Homework 5: Notes on Selected Problems

2a 2 4ac), provided there is an element r in our

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002

Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009

Chapter 14: Divisibility and factorization

Practice Midterm Exam Solutions

Solutions of exercise sheet 8

A Little Beyond: Linear Algebra

1. Group Theory Permutations.

Teddy Einstein Math 4320

MATH 8020 CHAPTER 1: COMMUTATIVE RINGS

Lecture 7: Polynomial rings

φ(a + b) = φ(a) + φ(b) φ(a b) = φ(a) φ(b),

Homework 3: Solutions

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

PRACTICE FINAL MATH , MIT, SPRING 13. You have three hours. This test is closed book, closed notes, no calculators.

a b (mod m) : m b a with a,b,c,d real and ad bc 0 forms a group, again under the composition as operation.

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31

Algebra Exam Syllabus

1. Factorization Divisibility in Z.

Lecture 24 Properties of deals

2 (17) Find non-trivial left and right ideals of the ring of 22 matrices over R. Show that there are no nontrivial two sided ideals. (18) State and pr

1 First Theme: Sums of Squares

CSIR - Algebra Problems

Polynomial functions over nite commutative rings

Rings. Chapter Definitions and Examples

Modern Computer Algebra

12. Hilbert Polynomials and Bézout s Theorem

Math 120 HW 9 Solutions

Ring Theory Problem Set 2 Solutions

Some practice problems for midterm 2

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information

MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions

ALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are.

CHAPTER 4: EXPLORING Z

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

ALGEBRA II: RINGS AND MODULES. LECTURE NOTES, HILARY 2016.

Transcription:

25. Ideals and quotient rings We continue our study of rings by making analogies with groups. The next concept we introduce is that of an ideal of a ring. Ideals are ring-theoretic counterparts of normal subgroups. Recall that one of the main reasons why normal subgroups are important is that they can be used to construct quotient groups. Similarly, ideals are special kinds of subrings, and at the end of the lecture we will see that to each ideal of a ring, one can associate a quotient ring. While ideals can be defined in arbitrary rings, to simplify the matters we will only consider ideals in commutative rings; in fact, in all examples we will deal with commutative rings with 1. 25.1. Ideals. Definition. Let R be a commutative ring and I a subset of R. Then I is called an ideal if (a) I is a subgroup of (R, +) (i.e., a subgroup with respect to addition) (b) I absorbs products with R. This means that for any x I and r R we must have xr I. Remark: Note that this definition does not explicitly say that an ideal must be a subring. This, however, is an easy consequence of the definition, as we will see shortly. Example 1: Let R = Z, fix n Z, and let I = nz (the set of all integer multiples of n). Then I is an ideal of R. Indeed, we already know that nz is a subgroup of (Z, +), and nz clearly satisfies the product absorption condition (b) (if x is a multiple of n and r is any integer, then xr is also a multiple of n). In fact, Example 1 is a special case of the more general Example 2: Example 2: Let R be any commutative ring with 1, fix a R, and let I = ar = {ar : r R}, that is, I is the set of all multiples of a. Then I is an ideal of R, called the principal ideal generated by a. Sometimes ar is denoted by (a). Let us prove that I = ar is an ideal: (a) First we prove that I is a subgroup of (R, +). This, in turn, boils down to the following three conditions: 1

2 (i) I contains 0 (ii) I is closed under addition (iii) I is closed under additive inversion (i) holds since 0 = a 0 ar = I. (ii) Suppose that x, y I, so that x = ar and y = as for some r, s R. Then x + y = ar + as = a(r + s) I, so (ii) holds (iii) If x I, then x = ar for some r R, so x = a( r) I as well. (b) Now we prove the product absorption property. Take any x I and r R. Then x = as for some s R, so xr = (as)r = a(sr) I, as desired. Let us now establish some basic properties of ideals. (I1) Every ideal of R is a subring of R. Recall that subrings were defined last time using the list of 4 conditions; however, the first three conditions can be combined into one condition, which says that a subring must be a subgroup of (R, +). following: Thus, an equivalent definition of a subring is the Definition. A subset S of a ring R is a subring if (a ) S is a subgroup of (R, +) (b ) S is closed under multiplication. Comparing (a ) and (b ) with conditions (a) and (b) for ideals, we see that (a ) is the same as (a), while (b ) is a weaker version of (b). 1 Thus, the combination (a)+(b) implies the combination (a )+(b ), so (I1) holds. Note that the converse of (I1) is false: a subring does not have to be an ideal. For instance, Z is a subring of Q, but it is not an ideal of Q (e.g. take x = 1 Z and r = 1/2 Q; then xr = 1/2 Z, so the product absorption property is violated). (I2) If R is a field, then the only ideals of R are {0} and R itself. This is left as an exercise and will be included in Homework#12. (I3) Every ideal of Z is equal to nz for some n. Indeed, every ideal of Z must be a subgroup of (Z, +), and as we proved earlier (see HW#6), every subgroup of (Z, +) is equal to nz for some n. So far we have not seen an example of an ideal which is NOT principal, that is, not equal to ar for some a. Property (I3) shows that every ideal of Z is principal, so one cannot find such examples if R = Z. One can show 1 Indeed, (b ) only requires that the product of two elements from S must be in S. For S to have the product absorption property (b) we must start with two elements, only one of which is required to lie in S (the other one must be in R, but not necessarily in S) and conclude that the product lands in S.

3 that the same property holds if R = F [x] for some field F : every ideal of F [x] is principal. Probably the simplest commutative ring with 1 which has a non-principal ideal is Z[x], the ring of polynomials with coefficients in Z. Exercise: Let I be the subset of Z[x] consisting of all polynomials whose constant term is even, that is, I = {a 0 + a 1 x +... + a n x n : each a i Z and a 0 is even. } Prove that I is non-principal ideal of Z[x]. Hint: First show that I is an ideal of R = Z[x]. Then show that for any f Z[x], the principal ideal fr cannot equal I. It is convenient to consider three cases: (i) f is a non-constant polynomial (ii) f is an even constant (iii) f is an odd constant. 25.2. Quotient rings. Definition. Let R be a commutative ring and I an ideal of R. Define the quotient ring R/I as follows. As a set, R/I is defined to be the set of distinct additive cosets a + I, with a I, where by definition a + I = {a + i : i I}. The addition (+) and multiplication ( ) on R/I are defined by the following formulas: (a + I) + (b + I) = (a + b) + I for all a, b R. (QA) (a + I) (b + I) = ab + I for all a, b R. (QM) Remark: The reason we are using additive cosets and not multiplicative ones is that R is a group with respect to addition, but not with respect to multiplication. Moreover, I is a subgroup of (R, +), so additive cosets a + I are precisely the cosets with respect to I in the group-theoretic sense (as introduced in Lecture 19), and we can use all previously established properties of cosets in this new ring-theoretic setting. Next recall the statement of Theorem 19.2: if G is a group and H is a subgroup of G, then for any g, k G we have gh = kh g 1 k H. If I is an ideal of a ring R, applying this statement to the group G = (R, +) and its subgroup H = I (and rewriting everything in the additive notation) we obtain the following useful result.

4 Observation 25.1. Let I be an ideal of a commutative ring R and x, y R. Then x + I = y + I y x I. Using Observation 25.1, we can now justify the definition of a quotient ring: Theorem 25.2. Let R be a commutative ring and I an ideal of R. Then the operations + and on R/I given by (QA) and (QM) are well defined, and R/I with these operations becomes a commutative ring. Proof. Why is addition on R/I well defined? We need to prove that if a, a, b, b R are such that a+i = a +I and b+i = b +I, then (a+b)+i = (a + b ) + I. By Observation 25.1, this is equivalent to proving the following implication: if a a I and b b I, then (a + b ) (a + b) I. The latter is clear since (a + b ) (a + b) = (a a) + (b b) and I is closed under addition. Why is multiplication on R/I well defined? By the same logic as for addition, we need to prove the following implication: if a a I and b b I, then a b ab I. ( ) So, suppose that a a I and b b I. Then there exist i, j I s.t. a = a + i and b = b + j, and so a b = (a + i)(b + j) = ab + ib + aj + ij. By the product absorption property, I contains each of the products ib, aj and ij (since i, j I) and hence I also contains their sum ib+aj +ij. Therefore, a b ab = ib + aj + ij I, so we proved (***). Once we proved that the ring operations on R/I are well defined, it remains to verify that they satisfy the axioms of a commutative ring. The latter is straightforward and left as an exercise (this can be done similarly to how we deduced the ring axioms for Z n from the corresponding axioms for Z). Remark: 1. Any ideal I is a subgroup of (R, +), and this subgroup is normal (since addition is commutative). Therefore, we can consider the quotient group R/I to distinguish it from the quotient ring we temporarily use the notations (R/I) ring and (R/I) group. As our construction shows, (R/I) ring = (R/I) group as sets; moreover, the addition on (R/I) ring is precisely the group operation on (R/I) group (which we also denote by +). Thus, the quotient ring (R/I) ring can be defined by starting with the quotient group (R/I) group and defining one new operation (multiplication), given by (QM).

5 2. Suppose that instead of assuming that I is an ideal we only assumed that I is a subgroup of (R, +). As we just explained, this is enough to define the quotient group (R/I, +), but we will not be able to define the ring structure on R/I since multiplication given by (QM) will not be well defined. Exercise: Let R = Q and I = Z. Find a, b, a, b R s.t. a + I = a + I and b + I = b + I, but ab + I a b + I. Deduce that the multiplication on R/I = Q/Z given by (QM) is not well defined.