# Math Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field

Save this PDF as:

Size: px
Start display at page:

Download "Math 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field"

## Transcription

1 Math Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field 1. Throughout this section, F is a field and F [x] is the ring of polynomials with coefficients in F. We will show that F [x] has many properties we associate with Z: a division algorithm, prime (irreducible) polynomials, and unique factorization into irreducible polynomials. We will also write f instead of f(x). The degree of f is deg(f) = k where f = k i=0 a kx k and a k Division Algorithm: For each f, g F [x] such that f 0 and g 0 there exists r, q F [x] such that f = gq + r and deg(r) < deg(g). Proof: we will first show that this is true when deg(f) < deg(g). In this case we have f = g 0 + f, so can take q = 0 and r = f. Now we ll show that q and r can be found when deg(f) deg(g) by induction on n = deg(f) deg(g). The base case is n = 0. In this case f = f 0 + a k x k and g = g 0 + x k where f 0 and g 0 are smaller degree polynomials and a k 0, 0. Note that f a k Therefore we have f = g a k + (f a k g), and we set q = a k g has degree < k. and r = f a k g. Now assume that we can find q and r when deg(f) deg(g) = n. Consider now deg(f) deg(g) = n+1. Then deg(f) deg(gx) = n, and by the induction hypothesis we can find q 1, r 1 such that f = (gx)q 1 + r 1. If deg(r 1 ) < deg(g) then we are done, setting q = q 1 x and r = r 1. But if deg(r) = deg(g) then by the base base we can find q 2 and r 2 with r = gq 2 + r 2 with deg(r 2 ) < deg(g). Hence we have f = (gx)q 1 + gq 2 + r 2 = g(xq 1 + q 2 ) + r 2, and we can set q = xq 1 + q 2 and r = r The polynomials q and r in the Division Algorithm are unique. Proof: Let f and g be given and assume f = gq 1 + r 1 and f = gq 2 + r 2 where deg(r 1 ) < deg(g) and deg(r 2 ) < deg(g). Then we have gq 1 + r 1 = gq 2 + r 2, g(q 1 q 2 ) = (r 2 r 1 ). If neither expression is zero, then the lefthand side has degree deg(g) and the righthand side has degree < deg(g). Contradiction. Therefore r 2 r 1 = 0, which forces g(q 1 q 2 ) = 0, which forces q 1 q 2 = 0 since F [x] is an integral domain. Hence q 1 = q 2 and r 1 = r A non-constant polynomial f F [x] is irreducible if and only if f = ab implies deg(a) = deg(f) or deg(b) = deg(f). A non-zero polynomial f divides a non-zero polynomial g if and only if f = gh for some h F [x]. Two 1

2 polynomials f and g are said to be relatively prime if and only if d f and f g implies deg(d) = f and g are relatively prime polynomials if and only if there exist r, s F [x] such that rf + sg = 1. Proof: Assume f and g are relatively prime in F [x]. Let S = {hf +kg : h, k F [x]}. Then there is at least one non-zero polynomial in S. Let d be the smallest degree non-zero polynomial in S. We claim that d f and d g, hence deg(d) = 0. To see this, write f = dq + r where deg(r) < deg(d). Note that we can write d = hf +kg for some h, k F [x]. So we have f = (hf +kg)q+r, r = (1 h)f + ( kq)g S. To avoid a contradiction, we must have r = 0. Hence f = dq and d f. Similarly, d g. Therefore deg(d) = 0. Conversely, suppose that f and g are relatively prime. Then rf + sg = 1 is possible. If d f and d g then we can write f = df 0 and g = dg 0, hence 1 = rdf 0 + sdg 0 = d(rf 0 + sg 0 ), which can only be possible if both d and rf 0 + sg 0 both have degree Theorem: Let f and g be relatively prime polynomials in F [x]. If f gh in F [x] then f h. Proof: We can write rf + sg = 1. Now suppose f gh. Then gh = fk for some polynomial k. Therefore h = h(rf + sg) = hrf + hsg = hrf + sfk = f(hr + sk), therefore f h. 6. Corollary: if p is irreducible and p rs in F [x] then p r or p s. Proof: Suppose p does not divide r. Then p and r are relatively prime: Let d p and d r. We will show that d must have degree 0. If not, then it must have degree equal to the degree of p, therefore p = dα where α F. Since d r, we have r = dr 0 = α 1 pr 0 = p(α 1 r 0 ), which contradicts our hypothesis that p does not divide r. Hence p and r are relatively prime. By the previous theorem, we must have p s. 7. Every non-constant polynomial f can be factored into a product of irreducible polynomials. Proof: by induction on deg(f) = n. If n = 1, then f = ab implies deg(a) = 1 = deg(f) or deg(b) = 1 = deg(f), so f is irreducible, and f is its own product of irreducible polynomials. Now assume that all polynomials of degree 1, 2,..., n can be factored into a product of irreducible polynomials. Consider f with degree n + 1. If f 2

3 is irreducible, we are done. But if f is not, then f = ab where deg(a) < deg(f) and deg(b) < deg(f). This implies that neither a nor b is a constant polynomial. By the induction hypothesis, both a and b can be factored into products of irreducible polynomials. Multiplying them together, so can f. 8. If f = p 1 p 2 p k and f = q 1 q 2 q j are two factorizations of f into irreducible polynomials then k = j and the irreducible factors can be paired into associates (two polynomials are associates if one is a non-zero constant multiple of the other). Proof: By induction on k 1. For the base case, suppose p 1 = f = q 1 q 2 q j. Since p 1 is irreducible, j = 1 and we have p 1 = q 1. Now assume the theorem is true for k n. Consider k = n + 1. Write p 1 p n+1 = f = q 1 q j. Then p n+1 q 1 q j, so we must have p n+1 q i for some i. Since q i is irreducible, we must have deg(p n+1 ) = deg(q i ). This implies q i = α i p n+1 for some α i F. Hence p n+1 and q i are associates. So now we have p 1 p n = (α i q 1 ) q i q j. The polynomial α i q 1 is irreducible. Using the induction hypothesis, we must have j 1 = n and we can pair off the remaining irreducible factors into associates. Note that if α i q 1 is an associate of p j then so is q 1. So we have j = n + 1 and all irreducibles paired off into associates. 9. We have proved the main theorems. We are ready for some applications. The first application is the Factor Theorem: if f F [x], a F, then f(a) = 0 if and only if x a divides f. Proof: Assume f(a) = 0. Using the division algorithm, write f(x) = (x a)q + r where degr < 1. Then r is a constant polynomial. Applying the homomorphism φ a to both sides, we get f(a) = (a a)q(a) + r(a), i.e. 0 = r. Therefore f(x) = (x a)q and x a divides f. Conversely, suppose x a divides f. Then f = (x a)q. Applying φ a, we get f(a) = (a a)q(a) = Corollary: If f has n distinct roots then deg(f) n. Proof: by induction on n. For n = 1 we have f = (x a)q where f(a) = 0, therefore deg(f) 1. Now assume if f has n distinct roots then deg(f) has degree n. Consider f F [x] with roots a 1,... a n+1. We can write f = (x a n+1 )g for some polynomial g. Since g has roots a 1,..., a n, the induction hypothesis implies that g has degree n, hence f has degree n Corollary: if F is a field and G F is a finite group under multiplication then G is cyclic. 3

4 Proof: Write G = {a 1,..., a k }. Let m be the least common multiple of o(a 1 ), o(a 2 ),..., o(a k ). Then a m i = 1 for all i, so x m 1 has k distinct roots in F [x]. Hence m k. On the other hand, a k i = 1 for all i, so o(a i ) k for all i, hence k is a common multiple of o(a 1 ), o(a 2 ),..., o(a k ), hence m k. Therefore m = k. Now if G = Z d1 Z dr, then the order of (1, 1,..., 1) is lcm(d 1,..., d r ) = m = k = G, therefore G = Z k and G is cyclic. 12. The next few results are methods of proving that a polynomial is irreducible. 13. If f F [x] has degree 2 or 3 then f is reducible if and only if f has a root in F. Proof: If f is reducible then f = hk for some h, k F [x], and one of these factors has the form ax + b where a 0. Therefore f( b ) = 0. Conversely, a if f(r) = 0 then f = (x r)k for some k F [x]. 14. Example: f(x) = x 2 6 is irreducible in Q[x]. Otherwise, it would have a root in Q, which clearly it does not. See also Example 23.8, page Theorem: if f Z[x] and f = bc with b, c Q[x] then f = BC with B, C Z[x] and deg(b) = deg(b) and deg(c) = deg(c). (Proof omitted.) 16. Corollary: if f = x n + lower terms Z[x] has a root r Z then it has a root m Z and m f(0). Proof: Write f = (x r)c. Then f = (jx + k)c for some j, k Z and C Z[x]. Since the leading term of f has coefficient 1, this forces j = ±1. Without loss of generality f = (x + k)c. Therefore f( k) = Eisenstein s Criterion: Let f = a 0 + a 1 x + + a n x n be a non-constant polynomial with integer coefficients. If there is prime number p such that p divides a 0 through a n 1, p a n, and p 2 a 0, then f is irreducible in Q[x]. Proof. Suppose not. Then we can write f = bc for some pair of polynomials b and c with integer coefficients, each of degree between 1 and n 1. Write b = b 0 + b 1 x + + b r x r and c = c 0 + c 1 x + + c n r x n r. Then a 0 = b 0 c 0, therefore p b 0 c 0, therefore p divides b 0 or c 0 but not both of them. Without loss of generality we will say that p b 0 and p c 0. We will now prove that p for all k by induction on k, 0 k r. This will yield a contradiction because a n = b r c n r and p b r implies p a n, contrary to hypothesis. Base Case: p b 0. We already know this. 4

5 Induction Hypothesis: p divides b 0 through for some k < r. We will now show that p +1. We have a k+1 = +1 c 0 + c c b 0 c k+1. Since k < r and r < n, we must have k + 1 < n. By hypothesis we know that p a k+1. On the other hand, by the induction hypothesis we know that p divides b 0 through. Therefore p divides a k+1 ( c 1 + +b 0 c k+1 ) = +1 c 0. Since p +1 c 0 and p c 0, p +1. This completes the induction proof. Hence p b r, which contradicts p a n. Therefore f must be irreducible. 18. Example: f = x 5 + 5x 27 is irreducible in Q[x] using p = 5. Homework for Section 23, due??? (only the starred problems will be graded): Hints: 4, 8, 10, 12, 14, 19, 20, 30, 34, Use long division. Write answer with coefficients in the range 0, 1, 2,..., Look for roots. 12. Look for roots. Prove that your irreducible factors are actually irreducible. 14. Look for roots in Q, R, C. 30. Look for polynomials in Z 3 [x] with no root in Z First argue that a p = a in Z p (Euler s Theorem application when a 0, trivial if a = 0), then factor x p + a p using high-school algebra formula. 36. Apply the division algorithm to the polynomials f(x) and x α. 5

### Factoring Polynomials

Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent

### Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

### 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 of Gallian s Contemporary Abstract Algebra. Most of the important

### POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).

### Quotient Rings and Field Extensions

Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

### it is easy to see that α = a

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 UF. Therefore

### calculating the result modulo 3, as follows: p(0) = 0 3 + 0 + 1 = 1 0,

Homework #02, due 1/27/10 = 9.4.1, 9.4.2, 9.4.5, 9.4.6, 9.4.7. Additional problems recommended for study: (9.4.3), 9.4.4, 9.4.9, 9.4.11, 9.4.13, (9.4.14), 9.4.17 9.4.1 Determine whether the following polynomials

### 3 Factorisation into irreducibles

3 Factorisation into irreducibles Consider the factorisation of a non-zero, non-invertible integer n as a product of primes: n = p 1 p t. If you insist that primes should be positive then, since n could

### Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)

### H/wk 13, Solutions to selected problems

H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.

### 3 1. Note that all cubes solve it; therefore, there are no more

Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if

### 7. Some irreducible polynomials

7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of

### (a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9

Homework #01, due 1/20/10 = 9.1.2, 9.1.4, 9.1.6, 9.1.8, 9.2.3 Additional problems for study: 9.1.1, 9.1.3, 9.1.5, 9.1.13, 9.2.1, 9.2.2, 9.2.4, 9.2.5, 9.2.6, 9.3.2, 9.3.3 9.1.1 (This problem was not assigned

### Unique Factorization

Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon

### Appendix A. Appendix. A.1 Algebra. Fields and Rings

Appendix A Appendix A.1 Algebra Algebra is the foundation of algebraic geometry; here we collect some of the basic algebra on which we rely. We develop some algebraic background that is needed in the text.

### PROBLEM SET 6: POLYNOMIALS

PROBLEM SET 6: POLYNOMIALS 1. introduction In this problem set we will consider polynomials with coefficients in K, where K is the real numbers R, the complex numbers C, the rational numbers Q or any other

### Winter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com

Polynomials Alexander Remorov alexanderrem@gmail.com Warm-up Problem 1: Let f(x) be a quadratic polynomial. Prove that there exist quadratic polynomials g(x) and h(x) such that f(x)f(x + 1) = g(h(x)).

### MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu

Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing

### CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.

### Kevin James. MTHSC 412 Section 2.4 Prime Factors and Greatest Comm

MTHSC 412 Section 2.4 Prime Factors and Greatest Common Divisor Greatest Common Divisor Definition Suppose that a, b Z. Then we say that d Z is a greatest common divisor (gcd) of a and b if the following

### Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a

### Algebra. Sample Solutions for Test 1

EPFL - Section de Mathématiques Algebra Fall semester 2008-2009 Sample Solutions for Test 1 Question 1 (english, 30 points) 1) Let n 11 13 17. Find the number of units of the ring Z/nZ. 2) Consider the

### some algebra prelim solutions

some algebra prelim solutions David Morawski August 19, 2012 Problem (Spring 2008, #5). Show that f(x) = x p x + a is irreducible over F p whenever a F p is not zero. Proof. First, note that f(x) has no

### The Division Algorithm for Polynomials Handout Monday March 5, 2012

The Division Algorithm for Polynomials Handout Monday March 5, 0 Let F be a field (such as R, Q, C, or F p for some prime p. This will allow us to divide by any nonzero scalar. (For some of the following,

### RESULTANT AND DISCRIMINANT OF POLYNOMIALS

RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results

### Introduction to finite fields

Introduction to finite fields Topics in Finite Fields (Fall 2013) Rutgers University Swastik Kopparty Last modified: Monday 16 th September, 2013 Welcome to the course on finite fields! This is aimed at

### 2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.

Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,

### a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x

### 1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]

1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not

### Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients

DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca

### z = i ± 9 2 2 so z = 2i or z = i are the solutions. (c) z 4 + 2z 2 + 4 = 0. By the quadratic formula,

91 Homework 8 solutions Exercises.: 18. Show that Z[i] is an integral domain, describe its field of fractions and find the units. There are two ways to show it is an integral domain. The first is to observe:

### Introduction to Finite Fields (cont.)

Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number

### Polynomials can be added or subtracted simply by adding or subtracting the corresponding terms, e.g., if

1. Polynomials 1.1. Definitions A polynomial in x is an expression obtained by taking powers of x, multiplying them by constants, and adding them. It can be written in the form c 0 x n + c 1 x n 1 + c

### Algebra 3: algorithms in algebra

Algebra 3: algorithms in algebra Hans Sterk 2003-2004 ii Contents 1 Polynomials, Gröbner bases and Buchberger s algorithm 1 1.1 Introduction............................ 1 1.2 Polynomial rings and systems

### I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

### Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of

### Subsets of Euclidean domains possessing a unique division algorithm

Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness

### Applications of Fermat s Little Theorem and Congruences

Applications of Fermat s Little Theorem and Congruences Definition: Let m be a positive integer. Then integers a and b are congruent modulo m, denoted by a b mod m, if m (a b). Example: 3 1 mod 2, 6 4

### Factorization Algorithms for Polynomials over Finite Fields

Degree Project Factorization Algorithms for Polynomials over Finite Fields Sajid Hanif, Muhammad Imran 2011-05-03 Subject: Mathematics Level: Master Course code: 4MA11E Abstract Integer factorization is

### ALGEBRA HW 5 CLAY SHONKWILER

ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product

### Finite fields: further properties

Chapter 4 Finite fields: further properties 8 Roots of unity in finite fields In this section, we will generalize the concept of roots of unity (well-known for complex numbers) to the finite field setting,

### MATH10040 Chapter 2: Prime and relatively prime numbers

MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive

### minimal polyonomial Example

Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We

### 5 The Beginning of Transcendental Numbers

5 The Beginning of Transcendental Numbers We have defined a transcendental number (see Definition 3 of the Introduction), but so far we have only established that certain numbers are irrational. We now

### JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials

### Lecture 2: Abhyankar s Results on the Newton Polygon

Lecture 2: Abhyankar s Results on the Newton Polygon Definition. Let P(X, Y ) = p ij X i Y j C[X, Y ]. The support of P, S(P), is the set {(i, j) N N f ij 0}. The Newton polygon of P, N(P), is the convex

### 1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is

### 50. Splitting Fields. 50. Splitting Fields 165

50. Splitting Fields 165 1. We should note that Q(x) is an algebraic closure of Q(x). We know that is transcendental over Q. Therefore, p must be transcendental over Q, for if it were algebraic, then (

### The Mean Value Theorem

The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers

### FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

### SOLVING POLYNOMIAL EQUATIONS

C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra

### Theory of Matrices. Chapter 5

Chapter 5 Theory of Matrices As before, F is a field We use F[x] to represent the set of all polynomials of x with coefficients in F We use M m,n (F) and M m,n (F[x]) to denoted the set of m by n matrices

### ASS.PROF.DR Thamer Information Theory 4th Class in Communication. Finite Field Arithmetic. (Galois field)

Finite Field Arithmetic (Galois field) Introduction: A finite field is also often known as a Galois field, after the French mathematician Pierre Galois. A Galois field in which the elements can take q

### Putnam Notes Polynomials and palindromes

Putnam Notes Polynomials and palindromes Polynomials show up one way or another in just about every area of math. You will hardly ever see any math competition without at least one problem explicitly concerning

### MATH 251 Homework 7 Solutions

MATH 51 Homework 7 Solutions 1. Let R be a ring and {S j j J} a collection of subrings resp. ideals of R. Prove that j J S j is a subring resp. ideal of R. Proof : Put S j J S j. Suppose that S j is a

### FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

### Cyclotomic Extensions

Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate

### 2. Integers and Algorithms Euclidean Algorithm. Euclidean Algorithm. Suppose a and b are integers

2. INTEGERS AND ALGORITHMS 155 2. Integers and Algorithms 2.1. Euclidean Algorithm. Euclidean Algorithm. Suppose a and b are integers with a b > 0. (1) Apply the division algorithm: a = bq + r, 0 r < b.

### 3.1 The Definition and Some Basic Properties. We identify the natural class of integral domains in which unique factorization of ideals is possible.

Chapter 3 Dedekind Domains 3.1 The Definition and Some Basic Properties We identify the natural class of integral domains in which unique factorization of ideals is possible. 3.1.1 Definition A Dedekind

### 6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise

### THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION. In Memory of Robert Barrington Leigh. Saturday, March 5, 2016

THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION In Memory of Robert Barrington Leigh Saturday, March 5, 2016 Time: 3 1 2 hours No aids or calculators permitted. The grading is designed

### 1. A nonzero ideal in a principal ideal domain is maximal if and only if it is prime.

Hungerford: Algebra III.3. Factorization in Commutative Rings 1. A nonzero ideal in a principal ideal domain is maximal if and only if it is prime. Proof: Let R be a PID and let I be a proper ideal in

### GREATEST COMMON DIVISOR

DEFINITION: GREATEST COMMON DIVISOR The greatest common divisor (gcd) of a and b, denoted by (a, b), is the largest common divisor of integers a and b. THEOREM: If a and b are nonzero integers, then their

### Solutions to Homework Problems from Chapter 3

Solutions to Homework Problems from Chapter 3 31 311 The following subsets of Z (with ordinary addition and multiplication satisfy all but one of the axioms for a ring In each case, which axiom fails (a

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

COMMUTATIVE RINGS Definition: 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

3. QUADRATIC CONGRUENCES 3.1. Quadratics Over a Finite Field We re all familiar with the quadratic equation in the context of real or complex numbers. The formula for the solutions to ax + bx + c = 0 (where

### PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

### Degree Bounds for Gröbner Bases in Algebras of Solvable Type

Degree Bounds for Gröbner Bases in Algebras of Solvable Type Matthias Aschenbrenner University of California, Los Angeles (joint with Anton Leykin) Algebras of Solvable Type... introduced by Kandri-Rody

### 1 Algebra - Partial Fractions

1 Algebra - Partial Fractions Definition 1.1 A polynomial P (x) in x is a function that may be written in the form P (x) a n x n + a n 1 x n 1 +... + a 1 x + a 0. a n 0 and n is the degree of the polynomial,

### Math 210A: Algebra, Homework 1

Math 210A: Algebra, Homework 1 Ian Coley October 9, 2013 Problem 1. Let a 1, a 2,..., a n be elements of a group G. Define the product of the a i s by induction: a 1 a 2 a n = (a 1 a 2 a n 1 )a n. (a)

### The Prime Numbers. Definition. A prime number is a positive integer with exactly two positive divisors.

The Prime Numbers Before starting our study of primes, we record the following important lemma. Recall that integers a, b are said to be relatively prime if gcd(a, b) = 1. Lemma (Euclid s Lemma). If gcd(a,

### ZERO-DIVISOR GRAPHS OF POLYNOMIALS AND POWER SERIES OVER COMMUTATIVE RINGS

ZERO-DIVISOR GRAPHS OF POLYNOMIALS AND POWER SERIES OVER COMMUTATIVE RINGS M. AXTELL, J. COYKENDALL, AND J. STICKLES Abstract. We recall several results of zero divisor graphs of commutative rings. We

### k, then n = p2α 1 1 pα k

Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square

### Integral Domains. As always in this course, a ring R is understood to be a commutative ring with unity.

Integral Domains As always in this course, a ring R is understood to be a commutative ring with unity. 1 First definitions and properties Definition 1.1. Let R be a ring. A divisor of zero or zero divisor

### Galois Theory III. 3.1. Splitting fields.

Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where

### Die ganzen zahlen hat Gott gemacht

Die ganzen zahlen hat Gott gemacht Polynomials with integer values B.Sury A quote attributed to the famous mathematician L.Kronecker is Die Ganzen Zahlen hat Gott gemacht, alles andere ist Menschenwerk.

### Chapter 13: Basic ring theory

Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring

### Discrete Mathematics: Homework 7 solution. Due: 2011.6.03

EE 2060 Discrete Mathematics spring 2011 Discrete Mathematics: Homework 7 solution Due: 2011.6.03 1. Let a n = 2 n + 5 3 n for n = 0, 1, 2,... (a) (2%) Find a 0, a 1, a 2, a 3 and a 4. (b) (2%) Show that

### Math 319 Problem Set #3 Solution 21 February 2002

Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod

### Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

### Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

### FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set

FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,

### HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following

### Since [L : K(α)] < [L : K] we know from the inductive assumption that [L : K(α)] s < [L : K(α)]. It follows now from Lemma 6.

Theorem 7.1. Let L K be a finite extension. Then a)[l : K] [L : K] s b) the extension L K is separable iff [L : K] = [L : K] s. Proof. Let M be a normal closure of L : K. Consider first the case when L

### Basics of Polynomial Theory

3 Basics of Polynomial Theory 3.1 Polynomial Equations In geodesy and geoinformatics, most observations are related to unknowns parameters through equations of algebraic (polynomial) type. In cases where

### MATH 289 PROBLEM SET 1: INDUCTION. 1. The induction Principle The following property of the natural numbers is intuitively clear:

MATH 89 PROBLEM SET : INDUCTION The induction Principle The following property of the natural numbers is intuitively clear: Axiom Every nonempty subset of the set of nonnegative integers Z 0 = {0,,, 3,

### 6.2 Permutations continued

6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of

### 36 Fields of Rational Functions

36 Fields of Rational Functions The reader might have missed the familiar quotient rule (\f(f,g)) = f g fg in Lemma 35.5. It was missing because f is not a polynomial. g We now introduce these quotients

### Chapter 5: Rational Functions, Zeros of Polynomials, Inverse Functions, and Exponential Functions Quiz 5 Exam 4

Chapter 5: Rational Functions, Zeros of Polynomials, Inverse Functions, and QUIZ AND TEST INFORMATION: The material in this chapter is on Quiz 5 and Exam 4. You should complete at least one attempt of

### by the matrix A results in a vector which is a reflection of the given

Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that

### Computer Aided Geometric Design. Axial moving planes and singularities of rational space curves

Computer Aided Geometric Design 26 (2009) 300 316 Contents lists available at ScienceDirect Computer Aided Geometric Design www.elsevier.com/locate/cagd Axial moving planes and singularities of rational

### Math 504, Fall 2013 HW 3

Math 504, Fall 013 HW 3 1. Let F = F (x) be the field of rational functions over the field of order. Show that the extension K = F(x 1/6 ) of F is equal to F( x, x 1/3 ). Show that F(x 1/3 ) is separable

### 3.7 Complex Zeros; Fundamental Theorem of Algebra

SECTION.7 Complex Zeros; Fundamental Theorem of Algebra 2.7 Complex Zeros; Fundamental Theorem of Algebra PREPARING FOR THIS SECTION Before getting started, review the following: Complex Numbers (Appendix,

### A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number

Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and

### Zeros of a Polynomial Function

Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we

### Exercise implies that V(I) = V(F ) for any generating set F of the ideal I. In the opposite direction we have a map

44 4. ALGEBRA-GEOMETRY CORRESPONDENCE 4.1. Ideal-variety correspondence The correspondence between algebra and geometry about to be discussed is the core of the area called algebraic geometry, which uses

### Spring As discussed at the end of the last section, we begin our construction of the rational

MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 3 The Rational Numbers 1 3.1 The set Q................................. 1 3.2 Addition and multiplication of rational numbers............

### Chapter 20. Vector Spaces and Bases

Chapter 20. Vector Spaces and Bases In this course, we have proceeded step-by-step through low-dimensional Linear Algebra. We have looked at lines, planes, hyperplanes, and have seen that there is no limit

### CARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE

CARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE With the notion of bijection at hand, it is easy to formalize the idea that two finite sets have the same number of elements: we just need to verify

### Elementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.

Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole