Commutative Algebra MAS439 Lecture 3: Subrings

Similar documents
MAS439 Lecture 9 k-algebras. October 25th

MATH RING ISOMORPHISM THEOREMS

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Introduction to Ring Theory

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

ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.

Lecture 7.3: Ring homomorphisms

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.

MATH ABSTRACT ALGEBRA DISCUSSIONS - WEEK 8

Lecture 3: the classification of equivalence relations and the definition of a topological space

A Primer on Homological Algebra

Rings and Fields Theorems

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

MATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.

MATH 1530 ABSTRACT ALGEBRA Selected solutions to problems. a + b = a + b,

Extension theorems for homomorphisms

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

Profinite Groups. Hendrik Lenstra. 1. Introduction

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

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

Ideals, congruence modulo ideal, factor rings

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

2. Intersection Multiplicities

Computations/Applications

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 2

Math 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 )

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

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

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

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

Lecture 3: Latin Squares and Groups

Algebra Homework, Edition 2 9 September 2010

Math 120 HW 9 Solutions

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

TROPICAL SCHEME THEORY

NOTES ON FINITE FIELDS

RINGS: SUMMARY OF MATERIAL

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

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

Recall, R is an integral domain provided: R is a commutative ring If ab = 0 in R, then either a = 0 or b = 0.

48 CHAPTER 2. COMPUTATIONAL METHODS

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

Presentation 1

Algebraic structures I

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions

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

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.

COMBINATORIAL GROUP THEORY NOTES

Semidirect products are split short exact sequences

Lecture 7 Cyclic groups and subgroups

Math 210B: Algebra, Homework 1

Lecture 3. Theorem 1: D 6

Zachary Scherr Math 503 HW 3 Due Friday, Feb 12

Tensor, Tor, UCF, and Kunneth

Homework 10 M 373K by Mark Lindberg (mal4549)

Math 547, Exam 1 Information.

1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism

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

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

Lecture 6: Finite Fields

MATH 403 MIDTERM ANSWERS WINTER 2007

ABSTRACT ALGEBRA 1, LECTURE NOTES 5: HOMOMORPHISMS, ISOMORPHISMS, SUBGROUPS, QUOTIENT ( FACTOR ) GROUPS. ANDREW SALCH

Formal power series rings, inverse limits, and I-adic completions of rings

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

Lecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).

CHAPTER 3: THE INTEGERS Z

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS

P-adic numbers. Rich Schwartz. October 24, 2014

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

MATRIX LIE GROUPS AND LIE GROUPS

NOTES IN COMMUTATIVE ALGEBRA: PART 2

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

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

Total 100

CS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a

1. Group Theory Permutations.

Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013

Fall 2014 Commutative Algebra Final Exam (Solution)

Math Studies Algebra II

3. The Sheaf of Regular Functions

Notes on graduate algebra. Robert Harron

10. Smooth Varieties. 82 Andreas Gathmann

Math 4400, Spring 08, Sample problems Final Exam.

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

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

2. Prime and Maximal Ideals

12. Hilbert Polynomials and Bézout s Theorem

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

ALGEBRA AND NUMBER THEORY II: Solutions 3 (Michaelmas term 2008)

ABSTRACT NONSINGULAR CURVES

How many units can a commutative ring have?

Galois Theory Overview/Example Part 1: Extension Fields. Overview:

THE ALGEBRAIC GEOMETRY DICTIONARY FOR BEGINNERS. Contents

INTRODUCTION TO ALGEBRAIC GEOMETRY, CLASS 14

Lecture 6: Etale Fundamental Group

Math 31 Lesson Plan. Day 22: Tying Up Loose Ends. Elizabeth Gillaspy. October 31, Supplies needed: Colored chalk.

MATH 115, SUMMER 2012 LECTURE 12

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

Generating Function Notes , Fall 2005, Prof. Peter Shor

Math 121 Homework 5: Notes on Selected Problems

Transcription:

Commutative Algebra MAS439 Lecture 3: Subrings Paul Johnson paul.johnson@sheffield.ac.uk Hicks J06b October 4th

Plan: slow down a little Last week - Didn t finish Course policies + philosophy Sections 2-4: Rings, examples, homomorphisms Today Finish Section 4: Image and kernel of homomorphisms Cover Section 5: Subrings Tomorrow Cover Section 6: Ideals

Kernels and Images, ideals and subrings From a ring homomorphism ϕ : R S, we define the kernel ker(φ) and the image Im(ϕ) in the same way we did for linear maps of vector spaces: Im(ϕ) = {s S : s = ϕ(r) for some r R} ker(ϕ) = {r R : ϕ(r) = 0 S } Though the kernel and the image are both subsets of a ring, it turns out they are very different types of subsets. The kernel is the prototypical (only!) example of an ideal The image is the prototypical (only!) example of a subring

A simple use of image and kernel Lemma Let ϕ : R S a ring homomorphism. Then 1. ϕ is surjective if and only if Im(ϕ) = S 2. ϕ is injective if and only if ker(ϕ) = {0 R } Proof???

Definition of a subring Let R be a ring, and let S R be a subset. Idea We say S is a subring of R if it is a ring, and all its structure comes from R. Definition We say S R is a subring if: S is closed under addition and multiplication: r, s S implies r + s, r s S S is closed under additive inverses: r S implies r S. S contains the identity: 1 R S Lemma A subring S is a ring.

First examples of subrings Z Q R C H is a chain of subrings. if R any ring, R R[x] R[x, y] R[x, y, z] is a chain of subrings.

Another chain of subrings R R[x] C (R, R) C (R, R) Fun(R, R) Where, working backwards: Fun(R, R) is the space of all functions from R to R C (R, R) are the continuous functions C (R, R) are the smooth (infinitely differentiable) functions R[x] are the polynomial functions We view R as the space of constant functions

Non-examples of subrings N Z Let K be the set of continuous functions from R to itself with bounded support. That is, f K M s.t. x > M = f (x) = 0 Let R = Z Z, and let S = {(x, 0) R x Z}. {0, 2, 4} Z/6Z

The image of a homomorphism is a subring Lemma Let ϕ : R S be a homomorphism. Then Im(ϕ) S is a subring. Proof. We need to check Im(ϕ) is closed under addition and multiplication and contains 1 S.

Generating subrings

Motivation for generators from Group theory When working with groups, we often write groups down in terms of generators and relations. Generators are easy To say a group G is generated by a set of elements E, means that we can get G by mashing together the elements of E in all possible ways. More formally, G = {g 1 g 2 g n g i or g 1 i E } Relations are harder Typically there will be many different ways to write the same element in G as a product of things in E; recording how is called relations.

Reminder example? Okay if it s new to you Example The dihedral group D 8 is the symmetries of the square. It is often written as D 8 = r, f r 4 = 1, f 2 = 1, rf = fr 1 Meaning that the group D 8 is generated by two elements, r and f, satisfing the relations r 4 = 1, f 2 = 1 and rf = fr 1. We ll want a way to write down commutative rings in the same way

Preview of rings from generators and relations We will revist these examples further after we have developed ideals and quotient rings you can think of these as the machinery that will let us impose relations on our generators. Example (Gaussian integers) The Gaussian integers are written Z[i]; they re generated by an element i satisfying i 4 = 1. Example (Field with 4 element) The field F 4 of four elements can be written F 2 [x]/(x 2 + x + 1) to get F 4, we add an element x that satisfies the relationship x 2 + x + 1 = 0.

Idea of generating set The subring generated by elements in a set T will again be what you get when you mash together everything in I in all possibly ways, but this is a bit inelegant and not what we will take to be the definition. Attempted definition Let T R be any subset of a ring. The subring generated by T, denoted T, should be the smallest subring of R containing T. This is not a good formal definition what does smallest mean? Why is there a smallest subgring containing T?

Intersections of subrings are subrings Lemma Let R be a ring and I be any index set. For each i I, let S i be a subring of R. Then S = i I S i is a subring of R. Proof.?????

The elegant definition of T Definition Let T R be any subset. The subring generated by T, denoted T, is the intersection of all subrings of R that contain T. This agrees with our intuitive definition T is the smallest subring containing T in the following sense: if S is any subring with T S R, then by definition T S. But it s all a bit airy-fairy The definition is elegant, and can be good for proving things, but it doesn t tell us what, say π, i C actually looks like. Back to mashing things up...

What has to be in π, i? Start mashing! Rings are a bit more complicated because there are two ways we can mash the elements of T addition and multiplication. 1, π, i Sums of those; say, 5 + π, 7i Negatives of those, say 7i Products of those, say (5 + π) 4 i 3 Sums of what we have so far, say (5 + π) 4 i 3 7i + 3π 2 leading to things like: ( ((5 + π) 4 i 3 7i + 3π 2) ) 27 ( 2 + πi) + π 3 i 5π 3 i Of course, could expand that out into just sums of terms like ±π m i m...

Formalizing our insight Definition Let T R be any subset. Then a monomial in T is a (possibly empty) product n i=1 t i of elements t i T. We use M T to denote the set of all monomials in T. Note: The empty product is the identity 1 R, and so 1 R M T. Our insight: From the mashing point of view T should be all Z-linear combination of monomials.

The elegant and mashing definitions agree Lemma T = X T, where X T consists of those elements of R that are finite sums of monomials in T or their negatives. That is: X T = { n k=0 ±m k mk M T } Proof. X T T? T X T?

Example: The Gaussian integers What s i C? What s the set of monomials? But can we simplify even more?

Generating sets for rings Definition We say that a ring R is generated by a subset T if R = T. We say that R is finitely generated if R is generated by a finite set.

Examples of generating sets Z = Z/nZ = Z[x] = x = 1 + x Z[i] = i

Some of your best friends are not finitely generated The rationals Q are not finitely generated: any finite subset of rational numbers has only a finite number of primes appearing in their denominator. The real and complex numbers are uncountably; a finitely generated ring is countable

A non-finitely generated subring of a finitely generated ring We ve seen that Z[x] = x and so is finitely generated. S = {a 0 + 2a 1 x + + 2a n x n } that is, S consists of polynomials all of whose coefficients, except possibly the constant term, are even. Challenge: Show that S is a subring of Z[x] (easy), but that S is not finitely generated (harder).

Material on isomorphisms of rings

Isomorphisms Informally, we think of things as being isomorphic if they are the same. This is subtly and importantly different than being equal. Definition A ring homomorphism ϕ : R S is a isomorphism if there is another ring homomorphism ψ : S R with ϕ ψ = Id S, ψ ϕ = Id R A silly example A green copy of Z and a red copy of Z are isomorphic, but they aren t equal.

A nontrivial example Lemma Let X = {x 1,..., x n } be a finite set with n elements, and let R be a ring. Then Fun(X, R) = R n := R R R }{{} n times Proof Define ϕ : Fun(X, R) R n by ϕ(f ) = (f (x 1 ), f (x 2 ),..., f (x n )), Define ψ : R n Fun(X, R) by [ψ(r 1,..., r n )](x i ) = r i. Check a buncha stuff.

Another viewpoint on isomorphisms Lemma If ϕ : R S is a bijective homomorphism, then ϕ is an isomorphism. Proof. Since ϕ is a bijection, we know from first year that there is an inverse map ϕ 1 of sets, we need to show that ϕ 1 is a ring homomorphism. We need to check... (See board and/or notes) In notes, this is taken as the definition of isomorphic rings, but the definition we gave is the right one because it generalizes. It is NOT true that if f : X Y is a bijective continuous map of topological spaces, then X = Y.

Nonisomorphic rings Any reasonable property of rings (i.e., defined in terms of properties of the ring structure, and not in terms of something extraneous like being green or red) are invariant under isomorphism. So, for example, if R and S are isomorphic, and R is an integral domain, than so is S. To show two rings R and S are not isomorphic, it is usually easiest to find something true about one ring but not the other. Lemma None of the rings Z/nZ, Z, Q, R or C are isomorphic to each other. Proof:???