# Rings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.

Size: px
Start display at page:

Download "Rings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R."

Transcription

1 Rings A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over addition. A ring with identity is a ring with a multiplicative identity. A commutative ring is a ring in which the multiplication is commutative. If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R. A commutative ring with identity which has no zero divisors is an integral domain. Elements x and y in a ring R are multiplicative inverses if xy = 1 and yx = 1. A unit is a ring element with a multiplicative inverse. A division ring is a ring with identity in which every nonzero element is a unit. A field is a commutative ring with identity in which every nonzero element is a unit. Every field in an integral domain. Every finite integral domain is a field. Z n is a field if and only if n is prime. Definition. A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). The operations satisfy the following axioms: 1. Multiplication is associative: For all a, b, c R, (a b) c = a (b c). 2. The Distributive Law holds: For all a, b, c R, a (b + c) = a b + a c and (a + b) c = a c + b c. Remarks. 1. To say that R is an abelian group under addition means that the following axioms holds: (a) (Associativity) (a + b) + c = a + (b + c) for all a, b, c R. (b) (Identity) There is an element 0 R such that a + 0 = a and 0 + a = a for all a R. (c) (Inverses) For all a R, there is an element a R such that a + ( a) = 0 and ( a) + a = 0. (d) (Commutativity) a + b = b + a for all a, b R. 2. A ring R has a multiplicative identity if there is an element 1 R such that 1 0, and such that for all a R, 1 a = a and a 1 = a. A ring satisfying this axiom is called a ring with 1, or a ring with identity, or a ring with unity. Warning: Unity refers to the multiplicative identity, if there is one. A unit in a ring, on the other hand, is an element which has a multiplicative inverse. 3. I ll often suppress the multiplication symbol and simply write ab for a b. As usual, a 2 means a a, a 3 means a a a, and so on. 1

2 However, note that negative powers of elements are not always defined: An element in a ring might not have a multiplicative inverse. This means that you don t always have division ; you do have subtraction, since that s the same as adding the additive inverse. 4. Multiplication need not be commutative: It isn t necessarily true that ab = ba for all a, b R. If ab = ba for all a, b R, R is a commutative ring. Example. (Some familiar number systems are rings) Z, Q, R, and C are commutative rings with unity under the usual operations. Example. (The ring of quaternions is not commutative) Consider the set H = {w + xi + yj + zk w, x, y, z R}. H is referred to as the ring of quaternions. (The H honors William Rowan Hamilton, who discovered the quaternions in the 1840 s.) Multiply elements using the following multiplication table: 1 1 i i j j k k i i j j k k i i j j k k i i i 1 1 k k j j i i i 1 1 k k j j j j j k k 1 1 i i j j j k k 1 1 i i k k k j j i i 1 1 k k k j j i i 1 1 (This is the multiplication table for the group of the quaternions Q; in H, 1, i, j, and k can be multiplied by real numbers as if they were vectors. In fact, ignoring the multiplication, H is just a 4-dimensional vector space over R.) For example, (3i 2k) (3 + 2j) = 15i. H is a noncommutative ring, since (e.g.) ij = k but ji = k. In fact, Hamilton apparently was stuck on this point for many years. He knew that complex numbers could be used to represent rotations in two dimensions, and he was trying to construct an algebraic system for representing rotations in three dimensions. The problem is that rotations in three dimensions don t commute, whereas he expected his algebraic system to have a commutative multiplication as did all the number systems known up to that time. Verifying the other ring axioms is routine, but very tedious! Example. (The integers mod n as rings) Z 3 is an abelian group under addition. You can multiply elements of Z 3 in the obvious way multiply them as if they were integers, then reduce mod 3. Here s the multiplication table: *

3 For example, 2 2 = 1, since as integers 2 2 = 4, and 4 reduces to 1 mod 3. With these operations, Z 3 becomes a commutative ring with 1. In general, Z n is a commutative ring with 1. Example. (A ring without an identity) The set of even integers 2Z with the usual operations is a ring without an identity. Suppose that e 2Z is an identity. Then e = 2n for some n Z. Since e is an identity, I must have (for instance) e 6 = 6, or 2n 6 = 6, so 2n = 1. Since there is no integer n for which this is true, 2Z cannot have an identity. Example. (A ring of matrices) M(2, R) is the set of 2 2 matrices[ with real ] entries. The operations are 0 0 the usual matrix addition and multiplication. The additive identity is ; the multiplicative identity is [ ] M(2, R) is a noncommutative ring; for example, [ ][ ] 2 1 = 4 1 [ ] 10 3, but 2 2 [ ][ ] = [ ] Example. (A ring of functions) C[0, 1] is the set of continuous functions f : [0, 1] R. Operations are pointwise addition and multiplication: (f + g)(x) = f(x) + g(x) and (fg)(x) = f(x)g(x). C[0, 1] is a commutative ring. The constant functions 0 and 1 are the additive and multiplicative identities, respectively. Example. (Polynomial rings) Let R be a commutative ring. R[x] denotes the ring of polynomials in one variable with coefficients in R. Add and multiply polynomials as usual. For example, R[x] consists of all polynomials with real coefficients: things like x + 2, 3 7x x 17, 42,.... The formal, precise way to define R[x] is to define it to be the collection of finite ordered n-tuples {(r 0, r 1,...,r n ) n 0, r i R}. (That is, a polynomial is the vector of its coefficients.) Now you can define addition and multiplication by writing down some ugly, unenlightening formulas. The point of this pedantry is that there is no flim-flam going on in talking about formal sums in powers of x the usual way you think of polynomials. Note that polynomials are not functions in this context. For example, let R = Z 2 and look at f(x) = x 2 + x. This is not zero as a polynomial, even though f(0) = 0 and f(1) = 1; i.e., even though it vanishes on every element of the ring. 3

4 Definition. Let R be a ring. A zero divisor is a nonzero element a R such that ab = 0 for some nonzero b R. A commutative ring with 1 having no zero divisors is an integral domain (or a domain for short). Definition. Let R be a ring with 1, and let a R. A multiplicative inverse of a is an element a 1 R such that a a 1 = 1 and a 1 a = 1. An element which has a multiplicative inverse is called a unit. (Do not confuse this with the term ring with unity, where unity refers to the multiplicative identity 1.) A ring with 1 in which every nonzero element has a multiplicative inverse is called a division ring. A commutative ring with 1 in which every nonzero element has a multiplicative inverse is called a field. Example. (Some familiar integral domains) Z, Q, R, and C are integral domains in fact, Q, R, and C are fields. It happens to be true that every field is an integral domain; Z is an example of an integral domain which is not a field. (The element 2 Z doesn t have a multiplicative inverse in Z.) Example. (The units in the integers mod n) The units in Z n are the elements of U n ; that is, the elements of Z n which are relatively prime to n. Thus, in Z 12, the elements 1, 5, 7, and 11 are units. For example, 7 1 = 7. The zero divisors in Z 12 are 2, 3, 4, 6, 8, 9, and 10. For example 2 6 = 0, even though 2 and 6 are nonzero. The nonzero elements 1, 2, 3, and 4 in Z 5 are units. Thus, Z 5 a field. I ll show later that Z n is a field if and only if n is prime. Example. (The units in a matrix ring) The units in M(2, R) are the invertible matrices i.e. the elements of GL(2, R). Example. (A ring of function which is not a domain) C[0, 1] is not an integral domain. For example, let 0 if 0 x 1 f(x) = 2 x 1 if < x 1 1 g(x) = 2 x if 0 x if 1 2 < x 1 Then f, g 0, but fg = 0. Properties of rings. Most elementary algebraic operations work the way you d expect. Here are some easy ones. Let R be a ring. Lemma. Let R be a ring. (a) If r R, then r 0 = 0 = 0 r. (b) Let r R, and let r denote the additive inverse of r. If R is a ring with identity, then ( 1) r = r. 4

5 (c) Let r, s R. Then ( r) s = (rs) = r ( s). Proof. (a) Let r R. Note that r 0 = r (0 + 0) = r 0 + r 0. Therefore 0 = r 0. (b) Suppose R is a ring with identity, and let r R. Then ( 1) r + r = ( 1) r + 1 r = ( 1 + 1) r = 0 r = 0. Therefore, ( 1) r is the additive inverse of r, i.e. ( 1) r = r. (c) The proof is similar to the proof of (b). Convention. If R is a ring and n is a positive integer, nr is short for r + r + r (n summands). Likewise, if n is a negative integer, nr is ( n)r. (This is the usual convention for an abelian group.) Notice that, for example, 13 1 Z 6 makes sense according to this convention: It is 1 added to itself 13 times. However, you should not write 13 Z 6, since 13 is not an element of Z 6. Lemma. (Cancellation) Let R be a commutative ring with 1. R is a domain if and only if for all r, s, t R, rs = rt and r 0 implies s = t. In other words, you can cancel nonzero factors in a domain. Proof. Suppose R is a domain. Let r, s, t R, where r 0, and suppose rs = rt. Then rs rt = 0, so r(s t) = 0. Since r 0 and since R has no zero divisors, s t = 0. Therefore, s = t. Conversely, suppose for all r, s, t R, rs = rt and r 0 implies s = t. I will show that R has no zero divisors. Suppose ab = 0, where a 0. Now ab = 0 = a 0, and by cancellation, b = 0. This shows that R has no zero divisors, so R is a domain. Example. (Domains and solving by factoring) In basic algebra, you often solve polynomial equations by factoring. This technique may not find all the roots if the polynomial has coefficients in a ring which is not an integral domain. For example, x 2 + 3x 4 Z 12 [x] has roots 1, 4, 5, 8 in Z 12. x x 2 + 3x 4 (mod 12) x x 2 + 3x 4 (mod 12) Thus, a polynomial of degree n can have more than n roots in a ring. The problem is that Z 12 is not a domain: (x + 4)(x 1) = 0 does not imply one of the factors must be zero. Remark. Here is a picture which shows how the various types of rings are related: commutative ring domain ւ ց ring field ց ւ division ring 5

6 Thus, a field is a special case of a division ring, just as a division ring is a special case of a ring. The objects of mathematics are primarily built up from sets by adding axioms to make more complicated structures. For instance, a group is a set with one binary operation satisfying certain axioms. A ring is a set with two binary operations, satisfying certain axioms. You get special kinds of rings by adding axioms to the basic ring definition. There are many advantages to doing things this way. For one, if you prove something about a simple structure, you know the result will be true about more complicated structures which are built from the simple structure. For another, by using the smallest number of axioms to prove results, you get a deeper understanding of why the result is true. Lemma. Fields are integral domains. Proof. Let F be a field. I must show that F has no zero divisors. Suppose ab = 0 and a 0. Then a has an inverse a 1, so a 1 ab = a 1 0, or b = 0. Therefore, F has no zero divisors, and F is a domain. Example. (A division ring that is not a field) The ring of quaternions H = {w + xi + yj + zk w, x, y, z R} is a division ring, but not a field (it s not commutative). Example. (A field which extends the rationals) Consider Q[ 2] = {a + b 2 a, b Q}. Use the operations inherited from the reals. This is clearly a commutative ring. To show that it s a field, suppose a + b 2 0. Then a + b 2 = a b 2 a 2 2b 2. I must show that a 2 2b 2 0. If a = 0 and b 0 or if a 0 and b = 0, then a 2 2b 2 0. Since a+b 2 0, the only other possibility is a, b 0. Thus, a 2 = 2b 2 with a, b 0. Clearing denominators if necessary, I may assume that a and b are integers in fact, positive integers, thanks to the squares. Now 2 divides 2b 2, so 2 a 2. This forces 2 a, so a = 2c for some integer c. Plugging in gives 4c 2 = 2b 2, or 2c 2 = b 2. Repeat the argument: 2 b 2, so 2 b, so b = 2d. Plugging in gives 2c 2 = 4d 2, or c 2 = 2d 2. I can continue this process indefinitely. Notice that a > c >... and b > d >.... This yields infinite descending sequences of positive integers, contradicting well-ordering. Therefore, a 2 2b 2 0. (This is called an argument by infinite descent.) It follows that every nonzero element of Q[ 2] is invertible, so Q[ 2] is a field. Proposition. A finite integral domain is a field. Proof. Let R be a finite domain. Say R = {r 1, r 2,..., r n }. I must show that nonzero elements are invertible. Let r R, r 0. Consider the products rr 1, rr 2,...,rr n. If rr i = rr j, then r i = r j by cancellation. Therefore, the rr i are distinct. Since there are n of them, they must be exactly all the elements of R: R = {rr 1, rr 2,...,rr n }. 6

7 Then 1 R equals rr i for some i, so r is invertible. For the proposition that follows, I need the following result on greatest common divisors. Lemma. Let m and n be integers, not both 0. There are integers a and b (not unique) such that (m, n) = am + bn. In other words, the greatest common divisor of two numbers can be written as a linear combination of the numbers. Proposition. m Z n is a zero divisor if and only if (m, n) 1. Proof. First, I ll show that if (m, n) = 1, then m is not a zero divisor. Suppose (m, n) = 1, so am + bn = 1 for some a, b Z. Reducing the equation mod n, a m = 1 for some a Z n, where a = a mod n. Now suppose k Z n and mk = 0. Then a m = 1, a mk = k, 0 = k. Therefore, m is not a zero divisor. Conversely, suppose that (m, n) = k > 1. Say n = ka, where 1 < a < n. In particular, I may regard a as a nonzero element of Z n. The order of m in Z n is n (m, n) = n k = a. Thus, ma = 0 in Z n, and m is a zero divisor. Example. (Zero divisors in the integers mod n) (a) Find the zero divisors in Z 15. The zero divisors are those elements in {1, 2,...,14} which are not relatively prime to 15: 3, 5, 6, 9, 10, 12. For example, 5 12 = 0 Z 15 shows directly that 5 and 12 are zero divisors. (b) Find the zero divisors in Z 7. Since 7 is prime, all the elements in {1, 2, 3, 4, 5, 6} are relatively prime to 7. There are no zero divisors in Z 7. In fact, Z 7 is an integral domain; since it s finite, it s also a field by an earlier result. The last example can be generalized in the following way. Corollary. Z n is a field if and only if n is prime. Proof. If n is composite, I may find a, b such that 1 < a, b < n and ab = n. Regarding a and b as elements of Z n, I obtain ab = 0 in Z n. Therefore, Z n has zero divisors, and is not a domain. Since fields are domains, Z n is not a field. Suppose n is prime. The nonzero elements 1,...,n 1 are all relatively prime to n. Hence, they are not zero divisors in Z n, by the preceding result. Therefore, Z n is a domain. Since it s finite, it s a field. The fields Z p for p prime are examples of fields of finite characteristic. Definition. The characteristic of a ring R is the smallest positive integer n such that n r = 0 for all r R. If there is no such integer, the ring has characteristic 0. Denote the characteristic of R by char R. Example. (The characteristic of a ring) Z, R, and C are fields of characteristic 0. If p is prime, Z p is a field of characteristic p. 7

8 More generally, if F is a field of characteristic n > 0, then n is prime. For if n is composite, write n = rs, where 1 < r, s < n. Then (r 1)(s 1) = rs 1 = n 1 = 0. But r 1 0 and s 1 0 since r, s < n. Therefore, F has zero divisors, contradicting the fact that fields are domains. Note, however, that Z p for p prime is not the only field of characteristic p. In fact, for each n > 0, there is a unique field F of characteristic p such that F = p n. Lemma. Let R be a ring with identity. (a) If there is no positive integer n such that n 1 = 0, then char R = 0. (b) If n 1 = 0 for some positive integer n, then the smallest positive integer for which this is true is char R. Proof. Suppose there is no positive integer n such that n 1 = 0. If n is a positive integer such that n r = 0 for all r R, then in particular n 1 = 0, which is a contradiction. Therefore, there is no positive integer n such that n r = 0 for all r R, and by definition this means that char R = 0. Suppose n 1 = 0 for some positive integer n. By Well-Ordering, there is a smallest positive integer m such that m 1 = 0. If r R, then (m 1) r = 0 r, or m (1 r) = 0, so m r = 0. This means that char R 0, and in fact, charr m. But if char R = k < m, then k 1 = 0, which contradicts the assumption that m is the smallest integer such that m 1 = 0. Therefore, char R = m. Example. (The characteristic of a ring) In Z 6, the smallest positive multiple of 1 that s equal to 0 is 6 1. Thus, Z 6 has characteristic 6. On the other hand, consider Z 2 Z 2 = {(0, 0), (0, 1), (1, 0), (1, 1)}. This is an abelian group under addition, and becomes a commutative ring when multiplication is defined componentwise: (a, b)(c, d) = (ac, bd). For instance, (1, 0)(0, 1) = (1 0, 0 1) = (0, 0). The identity element is (1, 1). Note that 1 (1, 1) (0, 0), but 2 (1, 1) = (0, 0). It follows that Z 2 Z 2 has characteristic 2. c 2008 by Bruce Ikenaga 8

### Commutative Rings and Fields

Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two

### Groups. s t or s t or even st rather than f(s,t).

Groups Definition. A binary operation on a set S is a function which takes a pair of elements s,t S and produces another element f(s,t) S. That is, a binary operation is a function f : S S S. Binary operations

### * 8 Groups, with Appendix containing Rings and Fields.

* 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that

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

CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)

### 1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

### Divisibility = 16, = 9, = 2, = 5. (Negative!)

Divisibility 1-17-2018 You probably know that division can be defined in terms of multiplication. If m and n are integers, m divides n if n = mk for some integer k. In this section, I ll look at properties

### 1. Introduction to commutative rings and fields

1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative

### Group, Rings, and Fields Rahul Pandharipande. I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S,

Group, Rings, and Fields Rahul Pandharipande I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S, A binary operation φ is a function, S S = {(x, y) x, y S}. φ

### Rings. EE 387, Notes 7, Handout #10

Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for

### 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.

12. Rings 1 Rings 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. Example: Z, Q, R, and C are an Abelian

### ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add

### Examples of Groups

Examples of Groups 8-23-2016 In this section, I ll look at some additional examples of groups. Some of these will be discussed in more detail later on. In many of these examples, I ll assume familiar things

### 3.1 Definition of a Group

3.1 J.A.Beachy 1 3.1 Definition of a Group from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair This section contains the definitions of a binary operation,

### 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.

Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary

### 8 Appendix: Polynomial Rings

8 Appendix: Polynomial Rings Throughout we suppose, unless otherwise specified, that R is a commutative ring. 8.1 (Largely) a reminder about polynomials A polynomial in the indeterminate X with coefficients

### Section 19 Integral domains

Section 19 Integral domains Instructor: Yifan Yang Spring 2007 Observation and motivation There are rings in which ab = 0 implies a = 0 or b = 0 For examples, Z, Q, R, C, and Z[x] are all such rings There

### Polynomial Rings. i=0

Polynomial Rings 4-15-2018 If R is a ring, the ring of polynomials in x with coefficients in R is denoted R[x]. It consists of all formal sums a i x i. Here a i = 0 for all but finitely many values of

### 2 so Q[ 2] is closed under both additive and multiplicative inverses. a 2 2b 2 + b

. FINITE-DIMENSIONAL VECTOR SPACES.. Fields By now you ll have acquired a fair knowledge of matrices. These are a concrete embodiment of something rather more abstract. Sometimes it is easier to use matrices,

### Algebraic structures I

MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

### 0 Sets and Induction. Sets

0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

### D-MATH Algebra I HS 2013 Prof. Brent Doran. Exercise 11. Rings: definitions, units, zero divisors, polynomial rings

D-MATH Algebra I HS 2013 Prof. Brent Doran Exercise 11 Rings: definitions, units, zero divisors, polynomial rings 1. Show that the matrices M(n n, C) form a noncommutative ring. What are the units of M(n

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

MTHSC 412 Section 3.1 Definition and Examples of Rings A ring R is a nonempty set R together with two binary operations (usually written as addition and multiplication) that satisfy the following axioms.

### Rings, Integral Domains, and Fields

Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted

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

Quotient Rings 4-21-2018 Let R be a ring, and let I be a (two-sided) ideal. Considering just the operation of addition, R is a group and I is a subgroup. In fact, since R is an abelian group under addition,

### Rings and modular arithmetic

Chapter 8 Rings and modular arithmetic So far, we have been working with just one operation at a time. But standard number systems, such as Z, have two operations + and which interact. It is useful to

### 0.2 Vector spaces. J.A.Beachy 1

J.A.Beachy 1 0.2 Vector spaces I m going to begin this section at a rather basic level, giving the definitions of a field and of a vector space in much that same detail as you would have met them in a

### 4 Powers of an Element; Cyclic Groups

4 Powers of an Element; Cyclic Groups Notation When considering an abstract group (G, ), we will often simplify notation as follows x y will be expressed as xy (x y) z will be expressed as xyz x (y z)

### 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.

Homework for UTK M351 Algebra I Fall 2013, Jochen Denzler, MWF 10:10 11:00 Each part separately graded on a [0/1/2] scale. Problem 1: Recalling the field axioms from class, prove for any field F (i.e.,

### Answers and Solutions to Selected Homework Problems From Section 2.5 S. F. Ellermeyer. and B =. 0 2

Answers and Solutions to Selected Homework Problems From Section 2.5 S. F. Ellermeyer 5. Since gcd (2; 4) 6, then 2 is a zero divisor (and not a unit) in Z 4. In fact, we see that 2 2 0 in Z 4. Thus 2x

### Matrices. 1 a a2 1 b b 2 1 c c π

Matrices 2-3-207 A matrix is a rectangular array of numbers: 2 π 4 37 42 0 3 a a2 b b 2 c c 2 Actually, the entries can be more general than numbers, but you can think of the entries as numbers to start

### 1. multiplication is commutative and associative;

Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.

### 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.

5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field

### Section III.6. Factorization in Polynomial Rings

III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)

### AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS The integers are the set 1. Groups, Rings, and Fields: Basic Examples Z := {..., 3, 2, 1, 0, 1, 2, 3,...}, and we can add, subtract, and multiply

### Math 120 HW 9 Solutions

Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z

### MATH 326: RINGS AND MODULES STEFAN GILLE

MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called

### Math Lecture 3 Notes

Math 1010 - Lecture 3 Notes Dylan Zwick Fall 2009 1 Operations with Real Numbers In our last lecture we covered some basic operations with real numbers like addition, subtraction and multiplication. This

### MATH 422, CSUSM. SPRING AITKEN

CHAPTER 3 SUMMARY: THE INTEGERS Z (PART I) MATH 422, CSUSM. SPRING 2009. AITKEN 1. Introduction This is a summary of Chapter 3 from Number Systems (Math 378). The integers Z included the natural numbers

### Review of Linear Algebra

Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space

### = 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

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

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

### Inverses and Elementary Matrices

Inverses and Elementary Matrices 1-12-2013 Matrix inversion gives a method for solving some systems of equations Suppose a 11 x 1 +a 12 x 2 + +a 1n x n = b 1 a 21 x 1 +a 22 x 2 + +a 2n x n = b 2 a n1 x

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

Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,

### Section 18 Rings and fields

Section 18 Rings and fields Instructor: Yifan Yang Spring 2007 Motivation Many sets in mathematics have two binary operations (and thus two algebraic structures) For example, the sets Z, Q, R, M n (R)

### Introduction to finite fields

Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in

### MATH 115, SUMMER 2012 LECTURE 12

MATH 115, SUMMER 2012 LECTURE 12 JAMES MCIVOR - last time - we used hensel s lemma to go from roots of polynomial equations mod p to roots mod p 2, mod p 3, etc. - from there we can use CRT to construct

### REMARKS 1.4: (a) In general discussion the operation in a group G is usually written as multiplication and a b is written as ab. (b) If the operation

FIRST-YEAR GROUP THEORY 1 DEFINITIONS AND EXAMPLES It is highly desirable that you buy, or in some other way have access to a copy of, the following book which will be referred to in these notes as Jordan

### NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

### Math 40510, Algebraic Geometry

Math 40510, Algebraic Geometry Problem Set 1, due February 10, 2016 1. Let k = Z p, the field with p elements, where p is a prime. Find a polynomial f k[x, y] that vanishes at every point of k 2. [Hint:

### Fermat s Last Theorem for Regular Primes

Fermat s Last Theorem for Regular Primes S. M.-C. 22 September 2015 Abstract Fermat famously claimed in the margin of a book that a certain family of Diophantine equations have no solutions in integers.

### 1 Fields and vector spaces

1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary

### Divisibility of Natural Numbers

10-19-2009 Divisibility of Natural Numbers We now return to our discussion of the natural numbers. We have built up much of the mathematical foundation for the natural numbers (N = 1, 2, 3,...). We used

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

MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built

### (1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers

### Induction 1 = 1(1+1) = 2(2+1) = 3(3+1) 2

Induction 0-8-08 Induction is used to prove a sequence of statements P(), P(), P(3),... There may be finitely many statements, but often there are infinitely many. For example, consider the statement ++3+

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

Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15

### Polynomial Rings. i=0. i=0. n+m. i=0. k=0

Polynomial Rings 1. Definitions and Basic Properties For convenience, the ring will always be a commutative ring with identity. Basic Properties The polynomial ring R[x] in the indeterminate x with coefficients

### RINGS: SUMMARY OF MATERIAL

RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered

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

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is

### over a field F with char F 2: we define

Chapter 3 Involutions In this chapter, we define the standard involution (also called conjugation) on a quaternion algebra. In this way, we characterize division quaternion algebras as noncommutative division

### A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:

Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under

### Introduction to Groups

Introduction to Groups S F Ellermeyer November 2, 2006 A group, G, is a set, A, endowed with a single binary operation,, such that: The operation is associative, meaning that a (b c) = (a b) c for all

### Row Reduction

Row Reduction 1-12-2015 Row reduction (or Gaussian elimination) is the process of using row operations to reduce a matrix to row reduced echelon form This procedure is used to solve systems of linear equations,

### Handout #6 INTRODUCTION TO ALGEBRAIC STRUCTURES: Prof. Moseley AN ALGEBRAIC FIELD

Handout #6 INTRODUCTION TO ALGEBRAIC STRUCTURES: Prof. Moseley Chap. 2 AN ALGEBRAIC FIELD To introduce the notion of an abstract algebraic structure we consider (algebraic) fields. (These should not to

### ALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers

ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some

### Solutions I.N. Herstein- Second Edition

Solutions I.N. Herstein- Second Edition Sadiah Zahoor Please email me if any corrections at sadiahzahoor@cantab.net. R is a ring in all problems. Problem 0.1. If a, b, c, d R, evaluate (a + b)(c + d).

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

P-adic numbers Rich Schwartz October 24, 2014 1 The Arithmetic of Remainders In class we have talked a fair amount about doing arithmetic with remainders and now I m going to explain what it means in a

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

15. Polynomial rings Definition-Lemma 15.1. Let R be a ring and let x be an indeterminate. The polynomial ring R[x] is defined to be the set of all formal sums a n x n + a n 1 x n +... a 1 x + a 0 = a

### Serge Ballif January 18, 2008

ballif@math.psu.edu The Pennsylvania State University January 18, 2008 Outline Rings Division Rings Noncommutative Rings s Roots of Rings Definition A ring R is a set toger with two binary operations +

### A Generalization of Wilson s Theorem

A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................

### The Theorem of Pappus and Commutativity of Multiplication

The Theorem of Pappus and Commutativity of Multiplication Leroy J Dickey 2012-05-18 Abstract The purpose of this note is to present a proof of the Theorem of Pappus that reveals the role of commutativity

### The Integers. Peter J. Kahn

Math 3040: Spring 2009 The Integers Peter J. Kahn Contents 1. The Basic Construction 1 2. Adding integers 6 3. Ordering integers 16 4. Multiplying integers 18 Before we begin the mathematics of this section,

### MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to

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

Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions

### Algebra 2. Rings and fields. Rings. A.M. Cohen, H. Cuypers, H. Sterk

and fields 2 and fields A.M. Cohen, H. Cuypers, H. Sterk A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, 2006 1 / 31 and fields Multiplication turns each of the sets Z, Q, R, C, Z[X ], Q[X ], R[X ], C[X

### 5.1 Commutative rings; Integral Domains

5.1 J.A.Beachy 1 5.1 Commutative rings; Integral Domains from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 23. Let R be a commutative ring. Prove the following

### g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral

### 2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.

2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say

### The Integers. Math 3040: Spring Contents 1. The Basic Construction 1 2. Adding integers 4 3. Ordering integers Multiplying integers 12

Math 3040: Spring 2011 The Integers Contents 1. The Basic Construction 1 2. Adding integers 4 3. Ordering integers 11 4. Multiplying integers 12 Before we begin the mathematics of this section, it is worth

### SUPPLEMENTARY NOTES: CHAPTER 1

SUPPLEMENTARY NOTES: CHAPTER 1 1. Groups A group G is a set with single binary operation which takes two elements a, b G and produces a third, denoted ab and generally called their product. (Mathspeak:

### 88 CHAPTER 3. SYMMETRIES

88 CHAPTER 3 SYMMETRIES 31 Linear Algebra Start with a field F (this will be the field of scalars) Definition: A vector space over F is a set V with a vector addition and scalar multiplication ( scalars

### DIHEDRAL GROUPS II KEITH CONRAD

DIHEDRAL GROUPS II KEITH CONRAD We will characterize dihedral groups in terms of generators and relations, and describe the subgroups of D n, including the normal subgroups. We will also introduce an infinite

### Chapter 3. Introducing Groups

Chapter 3 Introducing Groups We need a super-mathematics in which the operations are as unknown as the quantities they operate on, and a super-mathematician who does not know what he is doing when he performs

Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,

### Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary

### Algebra Review 2. 1 Fields. A field is an extension of the concept of a group.

Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions

### Math 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011

Math 31 Lesson Plan Day 5: Intro to Groups Elizabeth Gillaspy September 28, 2011 Supplies needed: Sign in sheet Goals for students: Students will: Improve the clarity of their proof-writing. Gain confidence

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

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Integral Domains and Fraction Fields 0.1.1 Theorems Now what we are going

### Definition For a set F, a polynomial over F with variable x is of the form

*6. Polynomials Definition For a set F, a polynomial over F with variable x is of the form a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 1 x + a 0, where a n, a n 1,..., a 1, a 0 F. The a i, 0 i n are the

### Homework 7 Solutions to Selected Problems

Homework 7 Solutions to Selected Prolems May 9, 01 1 Chapter 16, Prolem 17 Let D e an integral domain and f(x) = a n x n +... + a 0 and g(x) = m x m +... + 0 e polynomials with coecients in D, where a

### ARITHMETIC PROGRESSIONS OF THREE SQUARES

ARITHMETIC PROGRESSIONS OF THREE SQUARES KEITH CONRAD 1 Introduction Here are the first 10 perfect squares (ignoring 0): 1, 4, 9, 16, 25, 36, 49, 64, 81, 100 In this list there is an arithmetic progression:

### Lecture 8: A Crash Course in Linear Algebra

Math/CS 120: Intro. to Math Professor: Padraic Bartlett Lecture 8: A Crash Course in Linear Algebra Week 9 UCSB 2014 Qué sed de saber cuánto! Pablo Neruda, Oda a los Números 1 Linear Algebra In the past

### Sums and Products. a i = a 1. i=1. a i = a i a n. n 1

Sums and Products -27-209 In this section, I ll review the notation for sums and products Addition and multiplication are binary operations: They operate on two numbers at a time If you want to add or

### MODEL ANSWERS TO THE FIRST HOMEWORK

MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above

### 5 Group theory. 5.1 Binary operations

5 Group theory This section is an introduction to abstract algebra. This is a very useful and important subject for those of you who will continue to study pure mathematics. 5.1 Binary operations 5.1.1

### MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0

### Notes on Systems of Linear Congruences

MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the