# CHAPTER 10: POLYNOMIALS (DRAFT)

Size: px
Start display at page:

Transcription

1 CHAPTER 10: POLYNOMIALS (DRAFT) LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN The material in this chapter is fairly informal. Unlike earlier chapters, no attempt is made to rigorously prove the results contained here Polynomial Rings Definition 1. Let R be a commutative ring, and x a variable. Then R[x] is the set of polynomial a n x n a 1 x + a 0 with coefficients a i R. Example. Observe that 7x 3 3x is in Z[x]. It is also in Q[x], in R[x], and in C[x] since Z Q R C. Observe that 7 11 x3 3x is in Q[x] but not in Z[x]. Observe that 7T 3 2T 2 + T 11 is in R[T ] but not in Q[T ]. Observe that Z i is in C[Z] but not in C[S]. If a n x n a 1 x + a 0 is a polynomial with coefficients a i, we adopt the convention that a i = 0 for all values of i not occurring in the expression a n x n a 1 x + a 0. For example, when writing 7x 3 + x 11 in the form a n x n a 1 x + a 0, we consider a 2 = 0 and a 4 = 0, but a 3 = 7 and a 0 = 11. Two polynomials a n x n a 1 x + a 0 and b k x k b 1 x + b 0 are defined to be equal if and only if a i = b i for all i 0. Example. Observe 6x 3 + 2x 2 x + 1 = x 2 + 2x + 1 in F 3 [x]. Among the polynomials in R[x] are the constant polynomials a 0. In other words, a 0 R can be thought of as both an element of R and as a constant polynomial in R[x]. Thus R R[x]. We define multiplication and addition of polynomials in the usual way. For example, in Z 6 [x] the product of 2x 2 + 3x + 1 with 3x can be computed as follows (2x 2 + 3x + 1)(3x 2 + 2) = 6x 4 + 4x 2 + 9x 3 + 6x + 3x = 3x 3 + x Exercise 1. Multiply 2x 2 + 3x + 1 by 3x 2 + x 2 in F 5 [x]. The set R[x] is closed under addition and multiplication. So + and give two binary operations R[x] R[x] R[x]. Lemma 1. If R is a commutative ring, then addition and multiplication are associative and commutative on R[x]. In addition, the associative law holds. Date: version of May 4, This may change in the 2010 edition 1

2 2 LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN Lemma 2. If R is a commutative ring, then the constant polynomial 0 is an additive identity for R[x], and the constant polynomial 1 is a multiplicative identity for R[x]. Theorem 3. If R is a commutative ring, then R[x] is also a commutative ring. 2. Substitutions Definition 2. If f R[x] then f(a) denotes what we get when we substitute a for x in f. It is defined whenever the substitution makes sense (typically when a is in R, or when a is in a ring containing R). Example. If f = x in Z 8 [x] then f(3) = 2. Example. If f = x 3 in Z 12 [x] then f(x + 2) = (x + 2) 3 = x 3 + 6x (Did you see what happened to the linear term?). Example. If f R[x], and y is another variable, then f(y) is in R[y] and has the same coefficients. However, if x and y are different variables, then f(x) is not considered to be equal to f(y) unless f is a constant polynomial. Example. Let f R[x]. Observe that f(x) is just f itself since when we replace x with x we get what we started with. So f(x) is another way of writing f. So we can write f as f(x) when we want to emphasize that f is a polynomial in x. Example. Here is an amusing example. Let f = x 3 x Z 3 [x]. Then f(0) = 0, f(1) = 0, and f(2) = 0. So f(a) = 0 for all a Z 3 but f 0. So polynomials cannot be treated as functions when R is finite: two distinct polynomials, for example f and 0 as above, can have identical values. This cannot happen for functions. Definition 3 (Root of a polynomial). Let f R[x] and a R. If f(a) = 0 then a is called a root of f R[x]. The above example (preceding the definition) shows that every element of F 3 is a root of x 3 x F 3 [x]. Exercise 2. Find the roots of x 3 1 in F 7. Find the roots of x 3 1 in F The Quotient-Remainder Theorem for Polynomials Let F be a field. The ring of polynomials F [x] has a quotient-remainder theorem. To state this theorem we need to discuss a notion of size for F [x] traditionally called the degree: Definition 4. Let f R[x] where R is a commutative ring. If f has form a n x n a 1 x + a 0 with a n 0 then the degree of f is defined to be n and the leading coefficient is defined to be a n. If f = 0 then the degree of f is said to be undefined (some authors give it degree ).

3 CHAPTER 10: POLYNOMIALS (DRAFT) 3 Be careful when using this definition in modular arithmetic. For example, 6x 3 + 2x 2 x + 1 in F 3 [x] has only degree 2, and 6x 3 + 2x 2 x + 1 in F 2 [x] has degree 1. However, 6x 3 + 2x 2 x + 1 in F 5 [x] has degree 3 You would hope that the degree of fg would be the sum of the degrees of f and g individually. However, examples such as (2x 2 + 3x + 1)(3x 2 + 2) = 3x 3 + x in Z 6 [x] spoil our optimism. However, if the coefficients are in a field F then it works. Theorem 4. If f, g F [x] are non-zero polynomials where F is a field, then deg(fg) = deg f + deg g. Informal Exercise 3. Justify the above theorem. Explain why the proof does not work if the coefficients are in Z m where m is composite. Hint: focus on the leading coefficients. As mentioned above, the degree of a polynomial is a measure of size. When we divide we want the size of the remainder to be smaller than the size of the quotient. This leads to the following: Theorem 5 (Quotient-Remainder Theorem). Let f, g F [x] be polynomials where F is a field. Assume g is not zero. Then there are unique polynomials q(x) and r(x) such that (i) f(x) = q(x)g(x) + r(x), and (ii) the polynomial r(x) is either the zero polynomial or has degree strictly smaller than g(x). Remark 1. The polynomial q(x) in the above is called the quotient and the polynomial r(x) is called the remainder. Remark 2. This theorem extends to polynomials in R[x] where R is a commutative ring that is not a field, as long as we add the extra assumption that the leading coefficient of g is a unit in R. Remark 3. We could use this theorem as a basis to prove theorems about GCD s and unique factorization in F [x]. As an important special case of the above theorem, consider g(x) = x a where a R. Then the remainder r(x) must be zero, or have degree zero. So r = r(x) is a constant polynomial. What is this constant? To find out, write f(x) = q(x)(x a) + r. When we substitute x = a we get f(a) = q(a)(a a) + r = 0 + r = r. In other words, r = f(a). This gives the following: Corollary 6. Let a F where F is a field, and let f F [x]. Then there is a unique polynomial q F [x] such that f(x) = (x a)q(x) + f(a). Remark 4. This actually works for commutative rings as well as for fields F since the leading coefficient of g(x) = x a is 1 which is always a unit. The following is a special case of the above corollary (where f(a) = 0).

4 4 LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN Corollary 7. Let a F where F is a field, and let f F [x]. Then a is a root of f if and only if (x a) divides f. 4. The number of roots Theorem 8. Let f F [x] be a nonzero polynomial with coefficients in a field F. Then f has at most n = deg f roots in F. Proof. This is proved by induction. Let S be the set of natural numbers n such that every polynomial f that has degree n has at most n roots in F. Our goal is to show that S = N. Showing 0 S is easy. If f is a non-zero constant polynomial of degree 0, then it has 0 roots since it is a nonzero constant polynomial. Suppose that k S. We want to show k + 1 S. To do so, let f be a polynomial of degree k + 1. If f has no roots, then the statement is trivially true. Suppose that f does have a root a F. Then, by Corollary 7, f(x) = q(x)(x a). By Proposition 4, deg f = 1 + deg q. In other words, deg q = k. By the inductive hypothesis k S, the polynomial q has at most k roots. We will now show that the only possible root of f that is not a root of q is a (but a could also be a root of q). Suppose that f has a root b a. Then 0 = f(b) = q(b)(b a). Since b a 0, we can multiply both sides by the inverse: 0(b a) 1 = q(b)(b a)(b a) 1. Thus 0 = q(b). So every root of f not equal to a must be a root of q(x). Since q(x) has at most k roots, it follows that f(x) must have at most k + 1 roots. So k + 1 S. By the principle of mathematical induction, N = S. The result follows. Remark 5. Observe how this can fail if m is not a prime. The polynomial x 2 1 Z 8 has degree 2, yet it has four roots! (Can you find them?) Informal Exercise 4. Show that if f, g F [x] are non-zero polynomials where F is a field, then the set of roots of fg is the union of the set of roots of f with the set of roots of g. Exercise 5. Show that the result of the above exercise does not hold Z 8 [x] by looking at x 2 1. Informal Exercise 6. Although the result of Exercise 4 does not hold if F is replaced by a general commutative ring (such as Z m where m is composite), one of the two inclusions does hold. Which one and why? 5. Irreducible Polynomials One can prove unique factorization into irreducible polynomials for F [x]. A polynomial f F [x] is said to be irreducible if it is not a constant and if it has no divisors g with 0 < deg g < deg f. These polynomials play the role of prime numbers in polynomial rings. One can use the methods of

5 CHAPTER 10: POLYNOMIALS (DRAFT) 5 Chapter 4 to prove that every polynomial is the product of a constant times irreducible polynomials. Finally, even if F is finite, one can prove that there are an infinite number of irreducible polynomials in F [x] using a similar argument to that used in showing that there are an infinite number of primes. 6. Fundamental Theorems Theorem 9 (Fundamental Theorem of Algebra, Part 1). Every nonconstant polynomial in C[X] has a root in C. Corollary 10. Every non-constant polynomial with real or complex coefficients has a root in C. Corollary 11 (Fundamental Theorem of Algebra, Part 2). Every nonconstant polynomial in C[x] is the product of linear polynomials in C[x]. For real roots we get the following weaker results: Theorem 12. Every polynomial of odd degree in R[x] has a root in R. Real polynomials do not always factor into linear real polynomials. The following weaker result is true: Theorem 13. Every non-constant polynomial in R[x] factors into a product of linear and quadratic real polynomials in R[x] In other words, we have to allow for the possibility of quadratic factors that have no real roots. The irreducible polynomials of R[x] are the linear polynomials and the quadratic polynomials with negative discriminate. Contrast this with C[x] where the irreducible polynomials are just the linear polynomials. In Q[x] the situation is even worse. We can find polynomials of any degree that have no roots in Q, and we can find polynomials of any degree that are irreducible, and do not factor into smaller degree factors. Exercise 7. Factor x 4 1 into irreducible polynomials in C[x]. Factor x 4 1 into irreducible polynomials in R[x].

### MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6

MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS PETE L. CLARK Contents 1. Polynomial Functions 1 2. Rational Functions 6 1. Polynomial Functions Using the basic operations of addition, subtraction,

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

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

COMMUTATIVE RINGS Definition 1: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative

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

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

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

### Polynomials. Henry Liu, 25 November 2004

Introduction Polynomials Henry Liu, 25 November 2004 henryliu@memphis.edu This brief set of notes contains some basic ideas and the most well-known theorems about polynomials. I have not gone into deep

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

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

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

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,

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

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

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

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

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

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

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

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

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

### Math 115 Spring 11 Written Homework 10 Solutions

Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,

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

### MATH 361: NUMBER THEORY FOURTH LECTURE

MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the

### D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains

D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 6 Unique Factorization Domains 1. Let R be a UFD. Let that a, b R be coprime elements (that is, gcd(a, b) R ) and c R. Suppose that a c and b c.

### 1. Algebra 1.5. Polynomial Rings

1. ALGEBRA 19 1. Algebra 1.5. Polynomial Rings Lemma 1.5.1 Let R and S be rings with identity element. If R > 1 and S > 1, then R S contains zero divisors. Proof. The two elements (1, 0) and (0, 1) are

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

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

### Resultants. Chapter Elimination Theory. Resultants

Chapter 9 Resultants 9.1 Elimination Theory We know that a line and a curve of degree n intersect in exactly n points if we work in the projective plane over some algebraically closed field K. Using the

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

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

Question 1: Exercise 2.1 The graphs of y = p(x) are given in following figure, for some polynomials p(x). Find the number of zeroes of p(x), in each case. (i) (ii) (iii) Page 1 of 24 (iv) (v) (v) Page

### Chapter 14: Divisibility and factorization

Chapter 14: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Summer I 2014 M. Macauley (Clemson) Chapter

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

### A connection between number theory and linear algebra

A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.

### (a + b)c = ac + bc and a(b + c) = ab + ac.

2. R I N G S A N D P O LY N O M I A L S The study of vector spaces and linear maps between them naturally leads us to the study of rings, in particular the ring of polynomials F[x] and the ring of (n n)-matrices

### Prime Rational Functions and Integral Polynomials. Jesse Larone, Bachelor of Science. Mathematics and Statistics

Prime Rational Functions and Integral Polynomials Jesse Larone, Bachelor of Science Mathematics and Statistics Submitted in partial fulfillment of the requirements for the degree of Master of Science Faculty

### Finite Fields. Mike Reiter

1 Finite Fields Mike Reiter reiter@cs.unc.edu Based on Chapter 4 of: W. Stallings. Cryptography and Network Security, Principles and Practices. 3 rd Edition, 2003. Groups 2 A group G, is a set G of elements

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

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

1 2 3 style total Math 415 Examination 3 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. The rings

### Outline. MSRI-UP 2009 Coding Theory Seminar, Week 2. The definition. Link to polynomials

Outline MSRI-UP 2009 Coding Theory Seminar, Week 2 John B. Little Department of Mathematics and Computer Science College of the Holy Cross Cyclic Codes Polynomial Algebra More on cyclic codes Finite fields

### Practice problems for first midterm, Spring 98

Practice problems for first midterm, Spring 98 midterm to be held Wednesday, February 25, 1998, in class Dave Bayer, Modern Algebra All rings are assumed to be commutative with identity, as in our text.

### CHAPTER 8: EXPLORING R

CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed

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

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

### A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ

A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ NICOLAS FORD Abstract. The goal of this paper is to present a proof of the Nullstellensatz using tools from a branch of logic called model theory. In

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

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

### 1/30: Polynomials over Z/n.

1/30: Polynomials over Z/n. Last time to establish the existence of primitive roots we rely on the following key lemma: Lemma 6.1. Let s > 0 be an integer with s p 1, then we have #{α Z/pZ α s = 1} = s.

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

### Algebraic Cryptography Exam 2 Review

Algebraic Cryptography Exam 2 Review You should be able to do the problems assigned as homework, as well as problems from Chapter 3 2 and 3. You should also be able to complete the following exercises:

### Further linear algebra. Chapter II. Polynomials.

Further linear algebra. Chapter II. Polynomials. Andrei Yafaev 1 Definitions. In this chapter we consider a field k. Recall that examples of felds include Q, R, C, F p where p is prime. A polynomial is

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

### Finite Fields: An introduction through exercises Jonathan Buss Spring 2014

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014 A typical course in abstract algebra starts with groups, and then moves on to rings, vector spaces, fields, etc. This sequence

### Lecture 7.4: Divisibility and factorization

Lecture 7.4: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)

### Example: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x)

Math 4010/5530 Factorization Theory January 2016 Let R be an integral domain. Recall that s, t R are called associates if they differ by a unit (i.e. there is some c R such that s = ct). Let R be a commutative

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

### Chapter 4 Finite Fields

Chapter 4 Finite Fields Introduction will now introduce finite fields of increasing importance in cryptography AES, Elliptic Curve, IDEA, Public Key concern operations on numbers what constitutes a number

### Mathematical Foundations of Cryptography

Mathematical Foundations of Cryptography Cryptography is based on mathematics In this chapter we study finite fields, the basis of the Advanced Encryption Standard (AES) and elliptical curve cryptography

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

### Lecture 7.5: Euclidean domains and algebraic integers

Lecture 7.5: Euclidean domains and algebraic integers Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley

### Math 418 Algebraic Geometry Notes

Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R

### 1. Factorization Divisibility in Z.

8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that

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

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

### a = qb + r The coefficients of the polynomials should be elements of a field.

Polynomials The Division Algorithm for polynomials Division Algorithm for integers Let a and b be any integers with b>0. There are unique integers q and r such that where 0 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

### CHAPTER 4: EXPLORING Z

CHAPTER 4: EXPLORING Z MATH 378, CSUSM. SPRING 2009. AITKEN 1. Introduction In this chapter we continue the study of the ring Z. We begin with absolute values. The absolute value function Z N is the identity

### Algebra Vocabulary. abscissa

abscissa The x-value of an ordered pair that describes the horizontal distance from the x-axis. It is always written as the first element in the ordered pair. 3 is the abscissa of the ordered pair (3,

### Question 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case.

Class X - NCERT Maths EXERCISE NO:.1 Question 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case. (i) (ii) (iii) (iv) (v)

### IRREDUCIBILITY TESTS IN Q[T ]

IRREDUCIBILITY TESTS IN Q[T ] KEITH CONRAD 1. Introduction For a general field F there is no simple way to determine if an arbitrary polynomial in F [T ] is irreducible. Here we will focus on the case

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

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

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

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

### ABSTRACT ALGEBRA MODULUS SPRING 2006 by Jutta Hausen, University of Houston

ABSTRACT ALGEBRA MODULUS SPRING 2006 by Jutta Hausen, University of Houston Undergraduate abstract algebra is usually focused on three topics: Group Theory, Ring Theory, and Field Theory. Of the myriad

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

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then

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

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

### 2. Prime and Maximal Ideals

18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let

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

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

### Lecture 6: Finite Fields

CCS Discrete Math I Professor: Padraic Bartlett Lecture 6: Finite Fields Week 6 UCSB 2014 It ain t what they call you, it s what you answer to. W. C. Fields 1 Fields In the next two weeks, we re going

### Algebra Homework, Edition 2 9 September 2010

Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.

### Linear Algebra III Lecture 11

Linear Algebra III Lecture 11 Xi Chen 1 1 University of Alberta February 13, 2015 Outline Minimal Polynomial 1 Minimal Polynomial Minimal Polynomial The minimal polynomial f (x) of a square matrix A is

### LECTURE NOTES IN CRYPTOGRAPHY

1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic

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

### 1. Group Theory Permutations.

1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7

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

### AP-DOMAINS AND UNIQUE FACTORIZATION

AP-DOMAINS AND UNIQUE FACTORIZATION JIM COYKENDALL AND MUHAMMAD ZAFRULLAH Abstract. In this paper we generalize the standard notion of unique factorization domains (UFDs) to the the nonatomic situation.

### Polynomial and Rational Functions. Chapter 3

Polynomial and Rational Functions Chapter 3 Quadratic Functions and Models Section 3.1 Quadratic Functions Quadratic function: Function of the form f(x) = ax 2 + bx + c (a, b and c real numbers, a 0) -30

### POLYNOMIALS. x + 1 x x 4 + x 3. x x 3 x 2. x x 2 + x. x + 1 x 1

POLYNOMIALS A polynomial in x is an expression of the form p(x) = a 0 + a 1 x + a x +. + a n x n Where a 0, a 1, a. a n are real numbers and n is a non-negative integer and a n 0. A polynomial having only

### x y More precisely, this equation means that given any ε > 0, there exists some δ > 0 such that

Chapter 2 Limits and continuity 21 The definition of a it Definition 21 (ε-δ definition) Let f be a function and y R a fixed number Take x to be a point which approaches y without being equal to y If there

### COMPUTER ARITHMETIC. 13/05/2010 cryptography - math background pp. 1 / 162

COMPUTER ARITHMETIC 13/05/2010 cryptography - math background pp. 1 / 162 RECALL OF COMPUTER ARITHMETIC computers implement some types of arithmetic for instance, addition, subtratction, multiplication

### IRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS

IRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS LEIGH EVRON, JOSEPH R. MILETI, AND ETHAN RATLIFF-CRAIN Abstract. A computable ring is a ring equipped with mechanical procedure to add and multiply

### φ(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 =

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

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

### The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)