# be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

Size: px
Start display at page:

Download "be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism"

Transcription

1 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore to determine the prime elements, it suffices to determine the irreducible elements. We start with some basic facts about polynomial rings. Lemma Let R be an integral domain. Then the units in R[x] are precisely the units in R. Proof. One direction is clear. A unit in R is a unit in R[x]. Now suppose that f(x) is a unit in R[x]. Given a polynomial g, denote by d(g) the degree of g(x) (note that we are not claiming that R[x] is a Euclidean domain). Now f(x)g(x) = 1. Thus 0 = d(1) = d(fg) d(f) + d(g). Thus both of f and g must have degree zero. It follows that f(x) = f 0 and that f 0 is a unit in R[x]. Lemma Let R be a ring. The natural inclusion R R[x] which just sends an element r R to the constant polynomial r, is a ring homomorphism. Proof. Easy. The following universal property of polynomial rings, is very useful. Lemma Let φ: R S be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism ψ : R[x] S, such that φ(x) = s and which makes the following diagram commute f R R[x] ψ 1 φ S

2 Proof. Note that any ring homomorphism ψ : R[x] S that sends x to s and acts as φ on the coefficients, must send a n x n + a n 1 x n a 0 to φ(a n )s n + φ(a n 1 )s n φ(a 0 ). Thus it suffices to check that the given map is a ring homomorphism, which is left as an exercise to the reader. Definition Let R be a ring and let α be an element of R. The natural ring homomorphism φ: R[x] R, which acts as the identity on R and which sends x to α, is called evaluation at α and is often denoted ev α. We say that α is a zero (aka root) of f(x), if f(x) is in the kernel of ev α. Lemma Let K be a field and let α be an element of K. Then the kernel of ev α is the ideal x α. Proof. Denote by I the kernel of ev α. Clearly x α is in I. On the other hand, K[x] is a Euclidean domain, and so it is certainly a PID. Thus I is principal. Suppose it is generated by f, so that I = f. Then f divides x α. If f has degree one, then x α must be an associate of f and the result follows. If f has degree zero, then it must be a constant. As f has a root at α, in fact this constant must be zero, a contradiction. Lemma Let K be a field and let f(x) be a polynomial in K[x]. Then we can write f(x) = g(x)h(x) where g(x) is a linear polynomial if and only if f(x) has a root in K. Proof. First note that a linear polynomial always has a root in K. Indeed any linear polynomial is of the form ax + b, where a 0. Then it is easy to see that α = b is a root of ax + b. a On the other hand, the kernel of the evaluation map is an ideal, so that if g(x) has a root α, then in fact so does f(x) = g(x)h(x). Thus if we can write f(x) = g(x)h(x), where g(x) is linear, then it follows that f(x) must have a root. Now suppose that f(x) has a root at α. Consider the linear polynomial g(x) = x α. Then the kernel of ev α is equal to x α. As f is in the kernel, f(x) = g(x)h(x), for some h(x) R[x]. 2

3 Lemma Let K be a field and let f(x) be a polynomial of degree two or three. Then f(x) is irreducible if and only if it has no roots in K. Proof. If f(x) has a root in K, then f(x) = g(x)h(x), where g(x) has degree one, by (21.6). As the degree of f is at least two, it follows that h(x) has degree at least one. Thus f(x) is not irreducible. Now suppose that f(x) is not irreducible. Then f(x) = g(x)h(x), where neither g nor h is a unit. Thus both g and h have degree at least one. As the sum of the degrees of g and h is at most three, the degree of f, it follows that one of g and h has degree one. Now apply (21.6). Definition Let p be a prime. F p denotes the unique field with p elements. Of course, F p is isomorphic to Z p. However, as we will see later, it is useful to replace Z by F. Example First consider the polynomial x Over the real numbers this is irreducible. Indeed, if we replace x by any real number a, then a 2 is non-negative and so a cannot equal zero. On the other hand ±i is a root of x 2 +1, as i 2 +1 = 0. Thus x 2 +1 is reducible over the complex numbers. Indeed x 2 +1 = (x+i)(x i). Thus an irreducible polynomial might well become reducible over a larger field. Consider the polynomial x 2 + x + 1. We consider this over various fields. As observed in (21.7) this is reducible iff it has a root in the given field. Suppose we work over the field F 5. We need to check if the five elements of F 5 are roots or not. We have = = = 1 Thus x 2 +x+1 is irreducible over F 5. Now consider what happens over the field with three elements F 3. Then 1 is a root of this polynomial. As neither 0 nor 2 are roots, we must have x 2 + x + 1 = (x 1) 2 = (x + 2) 2, which is easy to check. Now let us determine all irreducible polynomials of degree at most four over F 2. Any linear polynomial is irreducible. There are two such x and x + 1. A general quadratic has the form f(x) = x 2 + ax + b. b 0, else x divides f(x). Thus b = 1. If a = 0, then f(x) = x 2 + 1, which has 1 as a zero. Thus f(x) = x 2 + x + 1 is the only irreducible quadratic. 3

4 Now suppose that we have an irreducible cubic f(x) = x 3 +ax+bx+1. This is irreducible iff f(1) 0, which is the same as to say that there are an odd number of terms. Thus the irreducible cubics are f(x) = x 3 + x and x 3 + x + 1. Finally suppose that f(x) is a quartic polynomial. The general irreducible is of the form x 4 + ax 3 + bx 2 + cx + 1. f(1) 0 is the same as to say that either two of a, b and c is equal to zero or they are all equal to one. Suppose that f(x) = g(x)h(x). If f(x) does not have a root, then both g and h must have degree two. If either g or h were reducible, then again f would have a linear factor, and therefore a root. Thus the only possibilty is that both g and h are the unique irreducible quadratic polynomials. In this case f(x) = (x 2 + x + 1) 2 = x 4 + x Thus x 4 + x 3 + x 2 + x + 1, x 4 + x 3 + 1, and x 4 + x + 1 are the three irreducible quartics. Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is a follows. Suppose we are given a polynomial with integer coefficients. Then it is natural to also consider this polynomial over the rationals. Note that it is much easier to prove that this polynomial is irreducible over the integers than it is to prove that it is irreducible over the rationals. For example it is clear that x 2 2 is irreducible over the integers. In fact it is irreducible over the rationals as well, that is, 2 is not a rational number. First some definitions. Definition Let R be a commutative ring and let a 1, a 2,..., a k be a sequence of elements of R. The gcd of a 1, a 2,..., a k is an element d R such that (1) d a i, for all 1 i k. (2) If d a i, for all 1 i k, then d d. Lemma Let R be a UFD. Then the gcd of any sequence a 1, a 2,..., a k of non-zero elements of R exists. 4

5 Proof. There are two obvious ways to proceed. The first is to take a common factorisation of each a i into a product of powers of primes, as in the case k = 2. The second is to recursively construct the gcd, by setting d i to be the gcd of d i 1 and a i and taking d 1 = a 1. In this case d = d k will be a gcd for the whole sequence a 1, a 2,..., a k. Definition Let R be a UFD and let f(x) be a polynomial with coefficients in R. The content of f(x), denoted c(f), is the gcd of the coefficients of f. Example Let f(x) = 24x 3 60x Then the content of f is 4. Thus f(x) = 4(8x 3 15x + 10). Lemma Let R be a UFD. Then every element of R[x] has a factorisation of the form cf, where c R and the content of f is one. Proof. Obvious. Here is the key result. Proposition Let R be a UFD. Suppose that g and h R[x] and let f(x) = g(x)h(x). Then the content of f is equal to the content of g times the content of h. Proof. It is clear that the content of g divides the content of f. Therefore we may assume that the content of g and h is one, and we only have to prove that the same is true for f. Suppose not. As R is a UFD, it follows that there is a prime p that divides the content of f. We may write g(x) = a n x n +a n 1 x n 1 + +a 0 and h(x) = b n x n +b n 1 x n 1 + +b 0. As the content of g is one, at least one coefficient of g is not divisible by p. Let i be the first such, so that p divides a k, for k < i whilst p does not divide a i. Similarly pick j so that p divides b k, for k < j, whilst p does not divide b j. Consider the coefficient of x i+j in f. This is equal to a 0 b i+j + a 1 b i+j a i 1 b j+1 + a i b j + a i+1 b j a i+j b 0. Note that p divides every term of this sum, except the middle one a i b j. Thus p does not divide the coefficient of x i+j. But this contradicts the definition of the content. 5

6 Theorem (Gauss Lemma) Let R be a UFD and let f(x) R[x]. Let F be the field of fractions of R. Suppose that the content of f is one and that we may write f(x) = u 1 (x)v 1 (x), where u 1 (x) and v 1 (x) are in F [x]. Then we may find u(x) and v(x) in R[x], such that f(x) = u(x)v(x) where the degree of u is the same as the degree of u 1 and the degree of v is the same as the degree of v. In particular if f is irreducible in R[x] then it is irreducible in F [x]. Proof. We have f(x) = u 1 (x)v 1 (x). Now clear denominators. That is, multiply through by the product c of all the denominators in u 1 (x) and v 1 (x). In this way we get an expression of the form cf(x) = u 2 (x)v 2 (x), where now u 2 and v 2 belong to R[x]. Now write u 2 (x) = au(x) and v 2 (x) = bv(x). We get cf(x) = abu(x)v(x). By (21.15) we can c divides ab, ab = cα, where α R. Therefore, replacing u(x) by αu(x), we have f(x) = u(x)v(x). Corollary Let R be a UFD. Then R[x] is a UFD. Proof. It is clear that the Factorisation algorithm terminates, by induction on the degree. Therefore it suffices to prove that irreducible implies prime. Suppose that f(x) R[x] is irreducible. If f has degree zero, then it is an irreducible element of R and hence a prime element of R and there is nothing to prove. Otherwise we may assume that the content of f is one. By Gauss Lemma, f is not only irreducible in R[x] but also in F [x]. But then f is a prime element of F [x] as F [x] is a UFD. Now suppose that f divides gh, where g and h R[x]. As f is prime in F [x], f divides g or h in F [x]. Suppose it divides g. Then we may write g = fk, 6

7 some k F [x]. As in the proof of Gauss Lemma, this means we may write g = fk, some k R[x]. But then f(x) divides g in R[x]. Corollary Z[x] is a UFD. Definition Let R be a commutative ring and let x 1, x 2,..., x n be indeterminates. A monomial in x 1, x 2,..., x n is a product of powers of x 1, x 2,..., x n. If I = (d 1, d 2,..., d n ), then let x I = x d i i. The degree d of a monomial is the sum of the degrees of the individual terms, d i. The polynomial ring R[x 1, x 2,..., x n ] is equal to the set of all finite formal sums a I x I, I with the obvious addition and multiplication. The degree of a polynomial is the maximum degree of a monomial term that appears with non-zero coefficient. Example Let x and y be indeterminates. A typical element of Q[x, y] might be x 2 + y 2 1. This has degree 2. Note that xy also has degree two. A more complicated example might be 2 3 x3 7xy + y 5, a polynomial of degree 5. Lemma Let R be a commutative ring and let x 1, x 2,..., x n be indeterminates. Let S = R[x 1, x 2,..., x n 1 ]. Then there is a natural isomorphism R[x 1, x 2,..., x n ] S[x n ]. Proof. Clear. To illustrate how this proceeds, it will probably help to give an example. Consider the polynomial 2 3 x3 7xy + y 5. 7

8 Consider this as a polynomial in y, whose coefficients lie in the ring R[x]. That is y 5 + ( 7x)y + 2/3x 3 R[x][y]. Corollary Let R be a UFD. Then R[x 1, x 2,..., x n ] is a UFD. Proof. By induction on n. The case n = 1 is (21.17). Set S = R[x 1, x 2,..., x n 1 ]. By induction S is a UFD. But then S[x] R[x 1, x 2,..., x n ] is a UFD. Now we give a way to prove that polynomials with integer coefficients are irreducible. Lemma Let φ: R S be a ring homomorphism. Then there is a unique ring homomorphism ψ : R[x] S[x] which makes the following diagram commute R φ S and which sends x to x. Proof. Let R[x] ψ S[x] f : R S[x] be the composition of φ with the natural inclusion of S into S[x]. By the universal property of R[x], there is a unique ring homomorphism The rest is clear. ψ : R[x] S[x]. Theorem (Eisenstein s Criteria) Let f(x) = a n x n + a n 1 x n a 0 be a polynomial with integer coefficients. Suppose that there is a prime p such that p divides a i, i n 1, p does not divide a n and p 2 does not divide a 0. Then f(x) is irreducible in Q[x]. 8

9 Proof. There is no harm in assuming that the content of f is one, so that by Gauss Lemma, it suffices to prove that f is irreducible over Z. Suppose not. Then we may find two polynomials g(x) and h(x), of positive degree, with integral coefficients, such that Suppose that f(x) = g(x)h(x). f(x) = a n x n + a n 1 x n a 0 g(x) = b d x d + b d 1 x d b 0 h(x) = c e x e + c e 1 x e c 0, for some n, d and e > 1. As a n = b d c e and a n is not divisible by p, then neither is b d nor c e. Consider the natural ring homomorphism Z F p. This induces a ring homomorphism Z[x] F p [x]. It is convenient to denote the image of a polynomial g(x) as ḡ(x). As we have a ring homomorphism, f(x) = ḡ(x) h(x). Since the leading coefficient of f is not divisible by p, f(x) has the same degree as f(x), and the same holds for g(x) and h(x). On the other hand, every other coefficient of f(x) is divisible by p, and so f(x) = ā n x n. Since F p is a field, F p is a UFD and so ḡ = b d x d and ḡ(x) = c e x e. It follows that every other coefficient of g(x) and h(x) is divisible by p. In particular b 0 and c 0 are both divisible by p, and so, as a 0 = b 0 c 0, a 0 must be divisible by p 2, a contradiction. Example Let f(x) = 2x 7 15x x 5 18x 4 9x x 2 3x + 6. Then f(x) is irreducible over Q. We apply Eisenstein with p = 3. Then the top coefficient is not divisible by 3, the others are, and the smallest coefficient is not divisible by 9 = 3 2. Lemma Let p be a prime. Then is irreducible over Q. f(x) = x p 1 + x p x + 1, 9

10 Proof. By Gauss Lemma, it suffices to prove that f(x) is irreducible over Z. First note that f(x) = xp 1 x 1, as can be easily checked. Consider the change of variable As this induces an automorphism y = x 1. Z[x] Z[x] by sending x to x 1, this will not alter whether or not f is irreducible. In this case f(y) = (y + 1)p 1 y = y p 1 + ( ) p y p = y p 1 + py p p. ( ) ( ) p p y p p 1 Note that ( p i) is divisible by p, for all 1 i < p, so that we can apply Eisenstein to f(y), using the prime p. 10

### where c R and the content of f is one. 1

9. Gauss Lemma Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is as follows.

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

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

### Math 547, Exam 2 Information.

Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:10-11:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/3-3/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)

### Polynomial Rings. (Last Updated: December 8, 2017)

Polynomial Rings (Last Updated: December 8, 2017) These notes are derived primarily from Abstract Algebra, Theory and Applications by Thomas Judson (16ed). Most of this material is drawn from Chapters

### MODEL ANSWERS TO HWK #10

MODEL ANSWERS TO HWK #10 1. (i) As x + 4 has degree one, either it divides x 3 6x + 7 or these two polynomials are coprime. But if x + 4 divides x 3 6x + 7 then x = 4 is a root of x 3 6x + 7, which it

### Computations/Applications

Computations/Applications 1. Find the inverse of x + 1 in the ring F 5 [x]/(x 3 1). Solution: We use the Euclidean Algorithm: x 3 1 (x + 1)(x + 4x + 1) + 3 (x + 1) 3(x + ) + 0. Thus 3 (x 3 1) + (x + 1)(4x

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

### Gauss s Theorem. Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R.

Gauss s Theorem Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R. Proposition: Suppose R is a U.F.D. and that π is an irreducible element

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

PRACTICE FINAL MATH 18.703, MIT, SPRING 13 You have three hours. This test is closed book, closed notes, no calculators. There are 11 problems, and the total number of points is 180. Show all your work.

### Homework 8 Solutions to Selected Problems

Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x

### Selected Math 553 Homework Solutions

Selected Math 553 Homework Solutions HW6, 1. Let α and β be rational numbers, with α 1/2, and let m > 0 be an integer such that α 2 mβ 2 = 1 δ where 0 δ < 1. Set ǫ:= 1 if α 0 and 1 if α < 0. Show that

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

### Factorization in Integral Domains II

Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and

### Polynomials. Chapter 4

Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation

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

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

### MTH310 EXAM 2 REVIEW

MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not

### Chapter 4. Remember: F will always stand for a field.

Chapter 4 Remember: F will always stand for a field. 4.1 10. Take f(x) = x F [x]. Could there be a polynomial g(x) F [x] such that f(x)g(x) = 1 F? Could f(x) be a unit? 19. Compare with Problem #21(c).

### Abstract Algebra: Chapters 16 and 17

Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set

### U + V = (U V ) (V U), UV = U V.

Solution of Some Homework Problems (3.1) Prove that a commutative ring R has a unique 1. Proof: Let 1 R and 1 R be two multiplicative identities of R. Then since 1 R is an identity, 1 R = 1 R 1 R. Since

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

### Factorization in Polynomial Rings

Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18. PIDs Definition 1 A principal ideal domain (PID) is an integral

### 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 Factorization 0.1.1 Factorization of Integers and Polynomials Now we are going

### a + bi by sending α = a + bi to a 2 + b 2. To see properties (1) and (2), it helps to think of complex numbers in polar coordinates:

5. Types of domains It turns out that in number theory the fact that certain rings have unique factorisation has very strong arithmetic consequences. We first write down some definitions. Definition 5.1.

### 2. THE EUCLIDEAN ALGORITHM More ring essentials

2. THE EUCLIDEAN ALGORITHM More ring essentials In this chapter: rings R commutative with 1. An element b R divides a R, or b is a divisor of a, or a is divisible by b, or a is a multiple of b, if there

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

Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter

### Polynomials over UFD s

Polynomials over UFD s Let R be a UFD and let K be the field of fractions of R. Our goal is to compare arithmetic in the rings R[x] and K[x]. We introduce the following notion. Definition 1. A non-constant

### 18. Cyclotomic polynomials II

18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients

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,

### Lecture 7: Polynomial rings

Lecture 7: Polynomial rings Rajat Mittal IIT Kanpur You have seen polynomials many a times till now. The purpose of this lecture is to give a formal treatment to constructing polynomials and the rules

### Homework 6 Solution. Math 113 Summer 2016.

Homework 6 Solution. Math 113 Summer 2016. 1. For each of the following ideals, say whether they are prime, maximal (hence also prime), or neither (a) (x 4 + 2x 2 + 1) C[x] (b) (x 5 + 24x 3 54x 2 + 6x

### Total 100

Math 542 Midterm Exam, Spring 2016 Prof: Paul Terwilliger Your Name (please print) SOLUTIONS NO CALCULATORS/ELECTRONIC DEVICES ALLOWED. MAKE SURE YOUR CELL PHONE IS OFF. Problem Value 1 10 2 10 3 10 4

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

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)

### MT5836 Galois Theory MRQ

MT5836 Galois Theory MRQ May 3, 2017 Contents Introduction 3 Structure of the lecture course............................... 4 Recommended texts..................................... 4 1 Rings, Fields and

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

### + 1 3 x2 2x x3 + 3x 2 + 0x x x2 2x + 3 4

Math 4030-001/Foundations of Algebra/Fall 2017 Polynomials at the Foundations: Rational Coefficients The rational numbers are our first field, meaning that all the laws of arithmetic hold, every number

### Math 4320 Final Exam

Math 4320 Final Exam 2:00pm 4:30pm, Friday 18th May 2012 Symmetry, as wide or as narrow as you may define its meaning, is one idea by which man through the ages has tried to comprehend and create order,

### Integral Extensions. Chapter Integral Elements Definitions and Comments Lemma

Chapter 2 Integral Extensions 2.1 Integral Elements 2.1.1 Definitions and Comments Let R be a subring of the ring S, and let α S. We say that α is integral over R if α isarootofamonic polynomial with coefficients

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

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

### Factorization in Polynomial Rings

Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,

### Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d

Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).

### Homework 10 M 373K by Mark Lindberg (mal4549)

Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients

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

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

### Algebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...

Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2

### Rings. Chapter Homomorphisms and ideals

Chapter 2 Rings This chapter should be at least in part a review of stuff you ve seen before. Roughly it is covered in Rotman chapter 3 and sections 6.1 and 6.2. You should *know* well all the material

### 8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)

8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant

### M345P11 Galois Theory

M345P11 Galois Theory Lectured by Prof Alessio Corti, notes taken by Wanlong Zheng Comments or corrections should be sent to wz3415@ic.ac.uk. Last updated: April 20, 2018 Contents 1 Introduction 2 1.1

### Polynomials, Ideals, and Gröbner Bases

Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields

### Math 121 Homework 2 Solutions

Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.

### 8. Prime Factorization and Primary Decompositions

70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings

### Course 311: Hilary Term 2006 Part IV: Introduction to Galois Theory

Course 311: Hilary Term 2006 Part IV: Introduction to Galois Theory D. R. Wilkins Copyright c David R. Wilkins 1997 2006 Contents 4 Introduction to Galois Theory 2 4.1 Polynomial Rings.........................

### (Rgs) Rings Math 683L (Summer 2003)

(Rgs) Rings Math 683L (Summer 2003) We will first summarise the general results that we will need from the theory of rings. A unital ring, R, is a set equipped with two binary operations + and such that

### Solutions of exercise sheet 8

D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra

### Section IV.23. Factorizations of Polynomials over a Field

IV.23 Factorizations of Polynomials 1 Section IV.23. Factorizations of Polynomials over a Field Note. Our experience with classical algebra tells us that finding the zeros of a polynomial is equivalent

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

Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =

### Solutions of exercise sheet 11

D-MATH Algebra I HS 14 Prof Emmanuel Kowalski Solutions of exercise sheet 11 The content of the marked exercises (*) should be known for the exam 1 For the following values of α C, find the minimal polynomial

### 2. Intersection Multiplicities

2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.

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

1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials

### 4.4 Noetherian Rings

4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)

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

### On Permutation Polynomials over Local Finite Commutative Rings

International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier

### x 3 2x = (x 2) (x 2 2x + 1) + (x 2) x 2 2x + 1 = (x 4) (x + 2) + 9 (x + 2) = ( 1 9 x ) (9) + 0

1. (a) i. State and prove Wilson's Theorem. ii. Show that, if p is a prime number congruent to 1 modulo 4, then there exists a solution to the congruence x 2 1 mod p. (b) i. Let p(x), q(x) be polynomials

### Algebraic function fields

Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which

### COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties

### 38 Irreducibility criteria in rings of polynomials

38 Irreducibility criteria in rings of polynomials 38.1 Theorem. Let p(x), q(x) R[x] be polynomials such that p(x) = a 0 + a 1 x +... + a n x n, q(x) = b 0 + b 1 x +... + b m x m and a n, b m 0. If b m

### Math 121 Homework 3 Solutions

Math 121 Homework 3 Solutions Problem 13.4 #6. Let K 1 and K 2 be finite extensions of F in the field K, and assume that both are splitting fields over F. (a) Prove that their composite K 1 K 2 is a splitting

### Points of Finite Order

Points of Finite Order Alex Tao 23 June 2008 1 Points of Order Two and Three If G is a group with respect to multiplication and g is an element of G then the order of g is the minimum positive integer

### Section 0.2 & 0.3 Worksheet. Types of Functions

MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2

### RUDIMENTARY GALOIS THEORY

RUDIMENTARY GALOIS THEORY JACK LIANG Abstract. This paper introduces basic Galois Theory, primarily over fields with characteristic 0, beginning with polynomials and fields and ultimately relating the

### Part IX. Factorization

IX.45. Unique Factorization Domains 1 Part IX. Factorization Section IX.45. Unique Factorization Domains Note. In this section we return to integral domains and concern ourselves with factoring (with respect

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

MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon

### but no smaller power is equal to one. polynomial is defined to be

13. Radical and Cyclic Extensions The main purpose of this section is to look at the Galois groups of x n a. The first case to consider is a = 1. Definition 13.1. Let K be a field. An element ω K is said

### CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

### Discrete valuation rings. Suppose F is a field. A discrete valuation on F is a function v : F {0} Z such that:

Discrete valuation rings Suppose F is a field. A discrete valuation on F is a function v : F {0} Z such that: 1. v is surjective. 2. v(ab) = v(a) + v(b). 3. v(a + b) min(v(a), v(b)) if a + b 0. Proposition:

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

### ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL NUMBERS. Ryan Gipson and Hamid Kulosman

International Electronic Journal of Algebra Volume 22 (2017) 133-146 DOI: 10.24330/ieja.325939 ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL

### (January 14, 2009) q n 1 q d 1. D = q n = q + d

(January 14, 2009) [10.1] Prove that a finite division ring D (a not-necessarily commutative ring with 1 in which any non-zero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)

### AN INTRODUCTION TO GALOIS THEORY

AN INTRODUCTION TO GALOIS THEORY STEVEN DALE CUTKOSKY In these notes we consider the problem of constructing the roots of a polynomial. Suppose that F is a subfield of the complex numbers, and f(x) is

### ALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!

ALGEBRAIC GROUPS Disclaimer: There are millions of errors in these notes! 1. Some algebraic geometry The subject of algebraic groups depends on the interaction between algebraic geometry and group theory.

### MTH 401: Fields and Galois Theory

MTH 401: Fields and Galois Theory Semester 1, 2016-2017 Dr. Prahlad Vaidyanathan Contents Classical Algebra 3 I. Polynomials 6 1. Ring Theory.................................. 6 2. Polynomial Rings...............................

### Linear Cyclic Codes. Polynomial Word 1 + x + x x 4 + x 5 + x x + x f(x) = q(x)h(x) + r(x),

Coding Theory Massoud Malek Linear Cyclic Codes Polynomial and Words A polynomial of degree n over IK is a polynomial p(x) = a 0 + a 1 + + a n 1 x n 1 + a n x n, where the coefficients a 1, a 2,, a n are

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

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 31, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to

### M2P4. Rings and Fields. Mathematics Imperial College London

M2P4 Rings and Fields Mathematics Imperial College London ii As lectured by Professor Alexei Skorobogatov and humbly typed by as1005@ic.ac.uk. CONTENTS iii Contents 1 Basic Properties Of Rings 1 2 Factorizing

### Quizzes for Math 401

Quizzes for Math 401 QUIZ 1. a) Let a,b be integers such that λa+µb = 1 for some inetegrs λ,µ. Prove that gcd(a,b) = 1. b) Use Euclid s algorithm to compute gcd(803, 154) and find integers λ,µ such that

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

### Integral Domains; Polynomials

2 Integral Domains; Polynomials 2.1 Euclidean Domains In Chapter 3 we shall start our serious study of fields. But first we need to build our toolkit, which involves polynomial rings over fields. These,

### CSIR - Algebra Problems

CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com

### Part IX ( 45-47) Factorization

Part IX ( 45-47) Factorization Satya Mandal University of Kansas, Lawrence KS 66045 USA January 22 45 Unique Factorization Domain (UFD) Abstract We prove evey PID is an UFD. We also prove if D is a UFD,

### Commutative Algebra and Algebraic Geometry. Robert Friedman

Commutative Algebra and Algebraic Geometry Robert Friedman August 1, 2006 2 Disclaimer: These are rough notes for a course on commutative algebra and algebraic geometry. I would appreciate all suggestions

### CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

### From now on we assume that K = K.

Divisors From now on we assume that K = K. Definition The (additively written) free abelian group generated by P F is denoted by D F and is called the divisor group of F/K. The elements of D F are called

### THROUGH THE FIELDS AND FAR AWAY

THROUGH THE FIELDS AND FAR AWAY JONATHAN TAYLOR I d like to thank Prof. Stephen Donkin for helping me come up with the topic of my project and also guiding me through its various complications. Contents

### Notes on Galois Theory

Notes on Galois Theory Paul D. Mitchener October 16, 2007 Contents 1 Introduction 2 2 Extensions 2 3 Euclidean Rings 3 4 Polynomials 4 5 Polynomials with Integer Coefficients 6 6 Algebraic Elements 8 7

### (January 14, 2009) a primitive fifth root of unity, so have order divisible by 5.) Recall the isomorphisms

(January 14, 009) [1.1] Prove that a prime p such that p = 1 mod 3 factors properly as p = ab in Z[ω], where ω is a primitive cube root of unity. (Hint: If p were prime in Z[ω], then Z[ω]/p would be a

### GALOIS THEORY. Contents

GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions 1 1.1. Exercises 2 2. Solving polynomial equations 2 2.1. Exercises 4 3. Galois extensions and examples 4 3.1. Exercises. 6 4.