# IRREDUCIBILITY TESTS IN Q[T ]

Size: px
Start display at page:

Transcription

1 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 F = Q and present two useful irreducibility tests in Q[T ] for monic polynomials in Z[T ]. Let The two tests are f(t ) = T n + a n 1 T n a 1 T + a 0 Z[T ]. Reduction mod p: for a prime p, reducing coefficients of f(t ) modulo p leads to f(t ) = T n + a n 1 T n a 0 (Z/pZ)[T ]. If f(t ) is irreducible in (Z/pZ)[T ] for some p, then f is irreducible in Q[T ]. Eisenstein criterion: call f(t ) Eisenstein at p if p a i for all i and p 2 a 0. If f is Eisenstein for some p, then f is irreducible in Q[T ]. These tests each depend on a choice of a prime number, but they use the prime number in different ways. Example 1.1. The polynomial T 3 +T +1 is irreducible in (Z/2Z)[T ], so every monic cubic in Z[T ] that reduces modulo 2 to T 3 +T +1 is irreducible in Q[T ], such as T 3 4T 2 +3T +1. Example 1.2. The polynomial T 6 + T + 1 is irreducible in Q[T ] because it is irreducible in (Z/2Z)[T ]. To show irreducibility in (Z/2Z)[T ], we just have to check it is not divisible by any irreducibles of degree 1, 2, or 3 in (Z/2Z)[T ]: there are two irreducibles of degree 1 (T and T + 1), one irreducible of degree 2 (T 2 + T + 1), and two irreducibles of degree 3 (T 3 + T + 1 and T 3 + T 2 + 1). This leaves us with a finite amount of computation, which you should go through yourself. Example 1.3. Let f(t ) = T 3 2. Then f(t ) T 3 mod 2, f(t ) T mod 3 (T + 1)(T 2 T + 1) mod 3, f(t ) (T 3)(T 2 + 3T + 9) mod 5, so f is reducible mod p for p = 2, 3, 5. However f(t ) mod 7 is irreducible since f mod 7 has degree 3 in (Z/7Z)[T ] and has no root in Z/7Z: that is a finite check since Z/7Z is finite. By the reduction mod p test at p = 7, T 3 2 is irreducible in Q[T ]. Remark 1.4. There are monic polynomials in Z[T ] that are irreducible in Q[T ] but are reducible mod p for all p, e.g., T 4 10T So the reduction mod p test does not always apply. 1

2 2 KEITH CONRAD Example 1.5. T 3 2 is Eisenstein at 2, so it s irreducible in Q[T ]. This is a much easier method for T 3 2 than reduction mod p (Example 1.3). Example 1.6. T n 2 is Eisenstein at 2 for any n 1, so it is irreducible in Q[T ]. The usefulness of the Eisenstein criterion is that it lets us create irreducibles in Q[T ] of any degree we wish. (Note T 2 is Eisenstein at 2: the test could be used in degree 1, but it is not necessary since all linear polynomials over a field are irreducible.) Example 1.7. An Eisenstein polynomial at 3 is T T 10 9T Gauss Lemma To prove the reduction mod p test and the Eisenstein criterion, we will prove the polynomial in each test can t be decomposed into lower-degree factors in Z[T ]. How come that implies irreducibility in Q[T ]? For comparison, T is irreducible in R[T ] but if we enlarge R to C then T = (T + i)(t i) in C[T ] and the polynomial becomes reducible. Passing from Z[T ] to Q[T ] never turns irreducibility into reducibility. This is traditionally called Gauss lemma. Theorem 2.1 (Gauss). If f(t ) Z[T ] is monic and f(t ) = g(t )h(t ) in Q[T ] where deg g < deg f and deg h < deg f then we can write f(t ) = g 1 (T )h 1 (T ) in Z[T ], where g 1 (T ) and h 1 (T ) are scalar multiples of g(t ) and h(t ), respectively; in particular, deg g 1 (T ) = deg g(t ) < deg f(t ) and deg h 1 (T ) = deg h(t ) < deg f(t ). Therefore if a monic polynomial in Z[T ] can t be written as a product of lower-degree polynomials in Z[T ], it is irreducible in Q[T ]. As an example, T 2 1 in Q[T ] is ((4/3)T 4/3)((3/4)T + 3/4), having linear factors, and in Z[T ] it is (T + 1)(T 1), also having linear factors. Proof. Step 1: Use common denominators to factor a scalar multiple of f(t ) in Z[T ]. Let d and e be common denominators of the coefficients of g(t ) and h(t ), respectively, so g(t ) = g 0 (T )/d and h(t ) = h 0 (T )/e where g 0 (T ) and h 0 (T ) are both in Z[T ]. Thus f(t ) = g(t )h(t ) = g 0(T ) h 0 (T ) = def(t ) = g 0 (T )h 0 (T ). d e This last equation takes place in Z[T ]. Step 2: Use greatest common divisors to get factors of f(t ) whose coefficients are relatively prime. Factor out the greatest common divisor of the coefficients of g 0 (T ) and of the coefficients of h 0 (T ): g 0 (T ) = ag 1 (T ) and h 0 (T ) = bh 1 (T ) where a, b Z +, the coefficients of g 1 (T ) are relatively prime, and the coefficients of h 1 (T ) are relatively prime. Then (2.1) def(t ) = g 0 (T )h 0 (T ) = abg 1 (T )h 1 (T ). Step 3: Obtain a factorization of f(t ) in Z[T ]. We will show de = ab, so canceling this (nonzero) factor from both sides gives us f(t ) = g 1 (T )h 1 (T ) in Z[T ] where g 1 (T ) = g 0 (T )/a = (d/a)g(t ) and h 1 (T ) = h 0 (T )/b = (e/b)h(t ) are scalar multiples of g(t ) and h(t ). Since f(t ) is monic, looking at the leading coefficient on both sides of (2.1) we get de = ab(lead g 1 )(lead h 1 ) in Z,

3 so ab de. Let c = de/ab Z +, so c 1 and (2.1) implies (2.2) cf(t ) = g 1 (T )h 1 (T ). IRREDUCIBILITY TESTS IN Q[T ] 3 If c > 1 then it has a prime factor, say p. Reduce both sides of (2.2) modulo p: this turns (2.2) into 0 = g 1 (T )h 1 (T ) in (Z/pZ)[T ]. Since (Z/pZ)[T ] is an integral domain, one of g 1 (T ) or h 1 (T ) is 0, which is another way of saying all the coefficients of g 1 (T ) are divisible by p or all the coefficients of h 1 (T ) are divisible by p. Neither is possible, since the coefficients of g 1 (T ) are relatively prime and the coefficients of h 1 (T ) are relatively prime. Therefore c has no prime factor, so c = 1 and f(t ) = g 1 (T )h 1 (T ) is a factorization of f(t ) in Z[T ] where the factors g 1 (T ) and h 1 (T ) are scalar multiples of g(t ) and h(t ). A good way to think about the later part of this proof is that we applied the reduction mod p homomorphism to turn an equation in Z[T ] into an equation in (Z/pZ)[T ] for a suitably chosen prime p. We will apply this same idea in the proofs of both the reduction mod p test and the Eisenstein criterion. 3. Reduction mod p Theorem 3.1. If f(t ) Z[T ] is monic and there is a prime p such that f(t ) is irreducible in (Z/pZ)[T ] then f(t ) is irreducible in Q[T ]. Proof. By Gauss lemma, to prove f(t ) is irreducible in Q[T ] it suffices to show we can t write f(t ) as a product of lower-degree factors in Z[T ]. Assume f = gh for some g, h Z[T ] with deg g < deg f and deg h < deg f. We will get a contradiction from this. Looking at the leading coefficients on both sides of f = gh we have 1 = (lead g)(lead h) in Z, so g and h both have leading coefficient 1 or both have leading coefficient 1. Therefore, after changing the signs on g and h if necessary, we can assume g and h are both monic in Z[T ]. Reduction mod p is a ring homomorphism Z[T ] (Z/pZ)[T ], so it turns the equation f = gh in Z[T ] into f = gh in (Z/pZ)[T ]. Since f is irreducible, one of g or h has degree 0 and the other has degree equal to that of f. Because f, g and h are all monic, deg f = deg f, deg g = deg g, deg h = deg h. Therefore one of g or h has degree equal to the degree of f, but this contradicts g and h both having degree less than deg f. 4. The Eisenstein criterion Theorem 4.1. If f(t ) Z[T ] is monic and Eisenstein at a prime p then f(t ) is irreducible in Q[T ]. Proof. By Gauss lemma it suffices, as in the proof of the reduction mod p test, to work in Z[T ]: assume f = gh for some g, h Z[T ] with deg g < deg f and deg h < deg f and get a contradiction. As in the proof of the reduction mod p test, we can assume g and h are both monic. Write f(t ) = T n + a n 1 T n 1 + a 1 T + a 0 Z[T ]

4 4 KEITH CONRAD so p a i for all i and p 2 a 0. Passing from Z[T ] to (Z/pZ)[T ] by reduction mod p, the equation f = gh implies f = gh in (Z/pZ)[T ], so T n = gh in (Z/pZ)[T ], and g and h are monic since g and h are monic. Since T is irreducible in (Z/pZ)[T ], unique factorization in (Z/pZ)[T ] tells us the only monic factors of T n in (Z/pZ)[T ] are powers of T, so g = T r and h = T s where r = deg g = deg g > 0 and s = deg h = deg h > 0. Saying g = T r and h = T s means g and h have all of their non-leading coefficients divisible by p. So from r, s > 0 we see g(0) and h(0) are divisible by p. Thus a 0 = f(0) = g(0)h(0) 0 mod p 2, which is a contradiction of the Eisenstein condition. Remark 4.2. The reduction mod p test and the Eisenstein criterion can be extended to cover f(t ) in Z[T ] that are not necessarily monic by adding the condition that the leading coefficient of f(t ) is not divisible by the prime being used (automatic if f(t ) is monic). (i) (Reduction mod p) If f(t ) has leading coefficient not divisible by a prime p and f(t ) is irreducible in (Z/pZ)[T ] then f(t ) is irreducible in Q[T ]. For example, 5T 4 T + 4 is irreducible in Q[T ] since it is irreducible mod 3 (even though the reduction mod 3 is not monic). (ii) (Eisenstein) Call a non-constant f(t ) in Z[T ] Eisenstein at a prime p if its leading coefficient is not divisible by p, all lower-degree coefficients are divisible by p, and the constant term is not divisible by p 2. For example, 3T 4 10T is Eisenstein at 5. The Eisenstein criterion says that every nonconstant polynomial that is Eisenstein at some prime is irreducible in Q[T ]. The proofs above can be modified to apply to non-monic f(t ) by first proving a version of Gauss lemma that applies to non-monic polynomials in Z[T ]. See the appendix. 5. Enough prime values implies irreducibility The polynomial T is irreducible in Z[T ], but that doesn t mean its values at integers have to be prime numbers: a is composite for all odd a 3 since m is even and greater than 2. However, a is prime for many values of a, such as a = 1, 2, 4, 6, and 10. It turns out if a polynomial in Z[T ] takes enough prime values that proves its irreducibility! Theorem 5.1. If f(t ) Z[T ] is monic of degree d 1 and there are 2d+1 integers a such that f(a) is ±1 or a positive or negative prime number then f(t ) is irreducible in Q[T ]. Proof. By Gauss lemma it suffices to prove f(t ) is irreducible in Z[T ] to know it is irreducible in Q[T ]. Suppose f(t ) = g(t )h(t ) in Z[T ] where deg g < deg f and deg h < deg f. Then f(a) = g(a)h(a). If f(a) is ±1 or a positive or negative prime then g(a) = ±1 and h(a) = ±1. Since g(t ) assumes a value on Z at most deg g times and h(t ) assumes a value on Z at most deg h times, the number of integers n such that g(a) = ±1 or h(a) = ±1 is at most 2 deg g + 2 deg h = 2 deg f = 2d, so if f(a) is ±1 or a positive or negative prime 2d + 1 times then we have a contradiction so f(t ) is irreducible in Q[T ]. Example 5.2. The polynomial T 4 10T is ±1 or has a positive or negative prime value at T = 0, ±2, ±4, ±6, ±8, which is = 9 values. Therefore T 4 10T is irreducible in Q[T ].

5 IRREDUCIBILITY TESTS IN Q[T ] 5 Theorem 5.1, like the reduction mod p test and Eisenstein criterion, it is not always directly applicable to prove irreducbility. For example, T 2 +T +2 is irreducible but takes only even values when T runs over the integers. There is a conjecture, due to Bunyakovsky, that describes when a polynomial in Z[T ] should take prime values infinitely often, and a change of variables can convert any irreducible polynomial to a form where Bunyakovsky s conjecture is expected to apply (see the end of [1]). However, Theorem 5.1 appears to be limited to proving irreducibility of individual polynomials rather than families of polynomials such as T n 2 as n varies, which can be treated by the Eisenstein criterion. 6. Going beyond integer coefficients The rings Z and F [X] are analogous (e.g., both have division with remainder, leading to similar proofs in both cases that all of their ideals are principal). Therefore F [X, Y ] = F [X][Y ] = F [Y ][X] is analogous to Z[X]. Our two irreducibility tests, regarded as tests for irreducibility in Z[T ] rather than in Q[T ], can be adapted to F [X, Y ] by viewing a polynomial in F [X, Y ] as a polynomial in one indeterminate whose coefficients are polynomials in the other indeterminate. (i) (Reduction mod π(y )) If f(x, Y ) F [X, Y ] is monic in X and there is an irreducible π(y ) F [Y ] such that f(x, Y ) mod π(y ) (F [Y ]/πf [Y ])[X] is irreducible, then f(x, Y ) is irreducible in F [X, Y ]. (ii) (Eisenstein) If f(x, Y ) F [X, Y ] is monic in X and, when written as X n + a n 1 (Y )X n 1 + +a 1 (Y )X+a 0 (Y ) in F [Y ][X], there is an irreducible π(y ) F [Y ] such that π(y ) a i (Y ) for all i and π(y ) 2 a 0 (Y ) then f(x, Y ) is irreducible in F [X, Y ]. The proofs of these irreducibility tests are very similar to the proofs over Q, using F [Y ] in place of Z and depending on a suitable form of Gauss lemma: a polynomial in F [Y ][X] that is monic in X and decomposes in F (Y )[X] into two factors with lower X-degree can be rescaled to such a decomposition in F [Y ][X]. It is left to the reader to work out the proofs of this version of Gauss lemma and of both irreducibility tests above. Here are examples to illustrate the tests. Example 6.1. The polynomial X n + (Y + 5)X + (Y 1) in Q[X, Y ] is irreducible because when we reduce it modulo Y +1 then in (Q[Y ]/(Y +1))[X] = Q[X] it becomes X n +4X 2, which is irreducible over Q by the classical Eisenstein criterion at 2. Example 6.2. For all n 1, the polynomial X n Y is irreducible in C[X, Y ] because it is Eisenstein at Y : as a polynomial in X, its constant term is Y (divisible by Y just once) and all of its other non-leading coefficients in X are 0 (all divisible by Y ). Example 6.3. For all n 1, the polynomial X n + Y n 1 is irreducible in C[X, Y ] because it is Eisenstein at Y 1: as a polynomial in X, its constant term Y n 1 is divisible by Y 1 exactly once and all of its other non-leading coefficients in X are 0 (all divisible by Y 1). Both the reduction mod p test and the Eisenstein criterion can be generalized to K[T ] where K is a finite extension of Q, such as Q(i) or Q( 3 2). 1 However, formulating this generalization correctly is beyond the scope of this handout. The main difficulty here is 1 In fact, historically, the Eisenstein criterion was first introduced by Eisenstein as a test for irreducibility of polynomials in Q(i)[T ], not Q[T ].

6 6 KEITH CONRAD describing what the substitute for Z is in a finite extension of Q; it involves algebraic integers, whose subtleties are explained in a course on algebraic number theory. Also prime numbers in the irreducibility tests have to be replaced by prime ideals, and a prime number might not generate a prime ideal in a ring larger than Z. To illustrate a mistake caused by not properly understanding primes in finite extensions of Q, f(t ) = T is irreducible in Q[T ] because f(t + 1) = T 2 + 2T + 2 is Eisenstein at 2, but it would be wrong to say T is irreducible in Q( 2)[T ] because f(t + 1) is Eisenstein at 2 in Z[ 2][T ]: the number 2 is not prime in Z[ 2], as 2 = Until you learn some algebraic number theory, be cautious about using either of the two irreducibility tests from Q[T ] directly in K[T ] where K is a finite proper extension of Q. 7. Going too far beyond integer coefficients While the previous section shows that the two irreducibility tests initially introduced for polynomials in Z[T ] have a broader scope, it is important not to push an irreducibility test into a place where it makes no sense. In particular, DO NOT USE THE EISENSTEIN CRITERION IN F p [T ]. Although T 3 2T 2 is irreducible in F 5 [T ] since it is cubic without a root in F 5, it is flat-out wrong to say this polynomial is Eisenstein at 2 in F 5 [T ] : the number 2 in F 5 is not prime there. The use of primality for the (valid) Eisenstein criterion in Z[T ] is a subtle interplay between the field Q and its subring Z with fraction field Q; the primes are from Z and Gauss lemma is why we can pass from Q[T ] to Z[T ]. The field F 5 doesn t have a subring analogous to Z with primes in it. The mistaken idea that T 3 2T 2 is Eisenstein at 2 in F 5 [T ] should also apply over F 3, and there T 3 2T 2 is reducible: T 3 2T 2 (T 1)(T 2 +T +2) mod 3. This should already be enough to show the spuriousness of whatever reasoning could lead someone to think polynomials in Z[T ] can be called Eisenstein when reduced into some F p [T ]. Appendix A. Relaxing the monicity condition In Theorem 2.1 we presented Gauss lemma for monic polynomials in Z[T ]. There is a version of it that does not assume the polynomial is monic. Instead we assume the coefficients have greatest common divisor 1. Definition A.1. A polynomial f(t ) = a n T n + a n 1 T n a 1 T + a 0 in Z[T ] is called primitive if gcd(a 0, a 1,..., a n ) = 1. If any coefficient is 1 then the polynomial is primitive. In particular, all monic polynomials in Z[T ] are primitive. An example of a primitive polynomial where no coefficient is 1 is 6T T + 15: although each pair of coefficients is not relatively prime, taken together the triple (6, 10, 15) has greatest common divisor 1. Theorem A.2. If f(t ) Z[T ] is primitive and f(t ) = g(t )h(t ) in Q[T ] where deg g < deg f and deg h < deg f then we can write f(t ) = g 1 (T )h 1 (T ) in Z[T ], where g 1 (T ) and h 1 (T ) are scalar multiples of g(t ) and h(t ), respectively; in particular, deg g 1 (T ) = deg g(t ) < deg f(t ) and deg h 1 (T ) = deg h(t ) < deg f(t ). Therefore if a primitive polynomial in Z[T ] can t be written as a product of lower-degree polynomials in Z[T ], it is irreducible in Q[T ]. 2 A valid reason that T is irreducible over Q( 2) is that the polynomial has degree 2 and no root in Q( 2), a subfield of the real numbers.

7 IRREDUCIBILITY TESTS IN Q[T ] 7 Proof. We mimic the proof of Theorem 2.1. The reasoning in that proof leading to (2.1) did not rely on f(t ) being monic so it carries over. Let s review the argument again: extracting a common denominator in g(t ) and h(t ) lets us write g(t ) = g 0 (T )/d and h(t ) = h 0 (T )/e where g 0 (T ) and h 0 (T ) are in Z[T ] and d and e are in Z +, so def(t ) = g 0 (T )h 0 (T ) in Z[T ]. Factoring out the greatest common divisor of the coefficients of g 0 (T ) and of h 0 (T ) lets us write g 0 (T ) = ag 1 (T ) and h 0 (T ) = bh 1 (T ), where a, b Z + and g 1 (T ) and h 1 (T ) are primitive in Z[T ]. Thus we get an analogue of (2.1): (A.1) def(t ) = g 0 (T )h 0 (T ) = abg 1 (T )h 1 (T ). where g 1 (T ) = (d/a)g(t ) and h 1 (T ) = (e/b)h(t ). From (A.1) we want to show de = ab, so f(t ) = g 1 (T )h 1 (T ). Write f(t ) = a n T n +a n 1 T n 1 + +a 1 T +a 0, so gcd(a 0, a 1,..., a n ) = 1 by hypothesis. In (A.1) the coefficients on the left side are dea i for i = 0,..., n while the coefficients on the right side are all multiples of ab. Therefore ab dea i for 0 i n, so ab is a factor of gcd(dea 0, dea 1,..., dea n ) = de gcd(a 0, a 1,..., a n ) = de. Set c = de/ab, so c Z + and (A.1) implies (A.2) cf(t ) = g 1 (T )h 1 (T ), which looks just like (2.2). The rest of the proof of Theorem 2.1 after (2.2) can be repeated here to prove c = 1, since all it depends on is g 1 (T ) and h 1 (T ) being primitive (no prime number divides all the coefficients of g 1 (T ) or of h 1 (T )). Details are left to the reader. Thus f(t ) = g 1 (T )h 1 (T ) in Z[T ] with g 1 (T ) a scalar multiple of g(t ) and h 1 (T ) a scalar multiple of h(t ). Here is the reduction mod p test with an assumption of the polynomial being monic replaced by the weaker assumption that it is primitive. Theorem A.3. If f(t ) Z[T ] is primitive and there is a prime p not dividing the leading coefficient of f(t ) such that f(t ) is irreducible in (Z/pZ)[T ] then f(t ) is irreducible in Q[T ]. Proof. The proof of Theorem 3.1 will carry over with a little more attention to the leading coefficients. It suffices by Theorem A.2 to prove f(t ) is not a product of lower-degree factors in Z[T ] in order to know it is not such a product in Q[T ]. Assume f = gh for g, h Z[T ] with deg g < deg f and deg h < deg f. Looking at the leading coefficients on both sides of f = gh we have lead f = (lead g)(lead h) in Z, so the leading coefficients of g(t ) and h(t ) are not divisible by p. Therefore the degrees of f, g and h don t drop after reduction mod p: deg f = deg f, deg g = deg g, deg h = deg h. From f = gh in Z[T ] we have f = gh in (Z/pZ)[T ], and f being irreducible implies g or h has degree 0 and the other has degree equal to that of f, which means g or h has degree equal to that of f. That is a contradiction, just as in the proof of Theorem 3.1.

8 8 KEITH CONRAD Next we present the Eisenstein criterion without assuming the polynomial is monic. Call f(t ) = a n T n + a n 1 T n a 1 T + a 0 Z[T ] an Eisenstein polynomial at a prime p if p a n, p a i for i = 0,..., n 1, and p 2 a 0. The new condition here that we did not need to be explicit about in the monic case is that p a n. For monic polynomials that condition is automatically satisfied when a n = 1. Theorem A.4. If f(t ) Z[T ] is primitive and Eisenstein at a prime p then f(t ) is irreducible in Q[T ]. Proof. Since f(t ) is primitive, it suffices to assume f = gh for g, h Z[T ] with deg g < deg f and deg h < deg f and get a contradiction. From the equation f = gh the leading coefficients of g and h are not divisible by p, so f, g, and h in Z[T ] have the same respective degrees as f, g, and h in (Z/pZ)[T ]. Reducing both sides of f = gh modulo p, we get a n T n = gh in (Z/pZ)[T ]. By unique factorization in (Z/pZ)[T ], g = bt r and h = ct s for some nonzero constants b and c in Z/pZ and nonnegative integers r and s. Then r = deg g = deg g > 0 and s = deg h = deg h > 0. Therefore g(t ) and h(t ) both have constant term 0, so g(0) and h(0) vanish in Z/pZ. Thus g(0) and h(0) are multiples of p (this is the same reasoning as in the proof of Theorem 4.1), so a 0 = f(0) = g(0)h(0) 0 mod p 2, which contradicts the Eisenstein property of f(t ). All of these results carry over to F [X, Y ] as irreducibility tests for polynomials that are primitive in X (meaning the coefficients in F [Y ] have constant gcd). Formulations of the results and their proofs are left to the reader. We give one example. Example A.5. For n 2 the polynomial Y X n +(Y +1)X +Y 2 1 in C[X, Y ] is irreducible because it is primitive as a polynomial in X (the X-coefficients Y, Y + 1, and Y 2 1 are collectively relatively prime in C[Y ]) and Eisenstein at Y + 1: the leading power of X is not divisible by Y + 1, all other coefficients are, and the constant term is divisible by Y + 1 but not (Y + 1) 2. References [1] K. S. Brown, Irreducibility Criteria,

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

### TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient

### TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient

### GALOIS GROUPS AS PERMUTATION GROUPS

GALOIS GROUPS AS PERMUTATION GROUPS KEITH CONRAD 1. Introduction A Galois group is a group of field automorphisms under composition. By looking at the effect of a Galois group on field generators we can

### THE DIVISION THEOREM IN Z AND F [T ]

THE DIVISION THEOREM IN Z AND F [T ] KEITH CONRAD 1. Introduction In the integers we can carry out a process of division with remainder, as follows. Theorem 1.1. For any integers a and b, with b 0 there

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

### THE DIVISION THEOREM IN Z AND R[T ]

THE DIVISION THEOREM IN Z AND R[T ] KEITH CONRAD 1. Introduction In both Z and R[T ], we can carry out a process of division with remainder. Theorem 1.1. For any integers a and b, with b nonzero, there

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

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

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

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

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

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

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

### CYCLICITY OF (Z/(p))

CYCLICITY OF (Z/(p)) KEITH CONRAD 1. Introduction For each prime p, the group (Z/(p)) is cyclic. We will give seven proofs of this fundamental result. A common feature of the proofs that (Z/(p)) is cyclic

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

### FACTORING AFTER DEDEKIND

FACTORING AFTER DEDEKIND KEITH CONRAD Let K be a number field and p be a prime number. When we factor (p) = po K into prime ideals, say (p) = p e 1 1 peg g, we refer to the data of the e i s, the exponents

PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

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

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

### MATH 361: NUMBER THEORY TENTH LECTURE

MATH 361: NUMBER THEORY TENTH LECTURE The subject of this lecture is finite fields. 1. Root Fields Let k be any field, and let f(x) k[x] be irreducible and have positive degree. We want to construct a

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

### GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over

SIMPLE RADICAL EXTENSIONS KEITH CONRAD 1. Introduction A field extension L/K is called simple radical if L = K(α) where α n = a for some n 1 and a K. Examples of simple radical extensions of Q are Q( 2),

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

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

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

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

### THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise

### CYCLOTOMIC EXTENSIONS

CYCLOTOMIC EXTENSIONS KEITH CONRAD 1. Introduction For a positive integer n, an nth root of unity in a field is a solution to z n = 1, or equivalently is a root of T n 1. There are at most n different

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

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

### ALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS. In this handout we wish to describe some aspects of the theory of factorization.

ALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS PETE L. CLARK In this handout we wish to describe some aspects of the theory of factorization. The first goal is to state what it means for an arbitrary

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

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

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

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

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

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

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

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

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

### Modern Algebra 2: Midterm 2

Modern Algebra 2: Midterm 2 April 3, 2014 Name: Write your answers in the space provided. Continue on the back for more space. The last three pages are left blank for scratch work. You may detach them.

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

### CHAPTER 10: POLYNOMIALS (DRAFT)

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

### FACTORING IN QUADRATIC FIELDS. 1. Introduction

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 closed under addition, subtraction, multiplication, and also

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

### Math 4400, Spring 08, Sample problems Final Exam.

Math 4400, Spring 08, Sample problems Final Exam. 1. Groups (1) (a) Let a be an element of a group G. Define the notions of exponent of a and period of a. (b) Suppose a has a finite period. Prove that

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

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

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

### 51 Kronecker's Theorem

1 Kronecker's Theorem In this paragraph, we prove an important theorem due to L. Kronecker which states that any polynomial over a field has a root in some extension field. It can be regarded as the fundamental

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

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

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

### Solutions 13 Paul Garrett garrett/

(March 1, 005) Solutions 13 Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [13.1] Determine the degree of Q( 65 + 56i) over Q, where i = 1. We show that 65 + 56i is not a suare in

### Galois theory (Part II)( ) Example Sheet 1

Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that

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

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

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

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

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

### THUE S LEMMA AND IDONEAL QUADRATIC FORMS

THUE S LEMMA AND IDONEAL QUADRATIC FORMS PETE L. CLARK Abstract. The representation of integers by binary quadratic forms is one of the oldest problems in number theory, going back at least to Fermat s

### 32 Divisibility Theory in Integral Domains

3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible

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

### THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

### Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013

18.78 Introduction to Arithmetic Geometry Fall 013 Lecture #4 1/03/013 4.1 Isogenies of elliptic curves Definition 4.1. Let E 1 /k and E /k be elliptic curves with distinguished rational points O 1 and

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

### ALGEBRA QUALIFYING EXAM SPRING 2012

ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.

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

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

### TC10 / 3. Finite fields S. Xambó

TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the

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

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

Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

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

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

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

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

### Math 2070BC Term 2 Weeks 1 13 Lecture Notes

Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic

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,

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

### THUE S LEMMA AND IDONEAL QUADRATIC FORMS

THUE S LEMMA AND IDONEAL QUADRATIC FORMS PETE L. CLARK Introduction Recently I learned about Thue s Lemma, an elementary result on congruences due to the Norwegian mathematician Axel Thue (1863-1922).

### ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely

### Homework problems from Chapters IV-VI: answers and solutions

Homework problems from Chapters IV-VI: answers and solutions IV.21.1. In this problem we have to describe the field F of quotients of the domain D. Note that by definition, F is the set of equivalence

### IRREDUCIBILITY TESTS IN F p [T ]

IRREDUCIBILITY TESTS IN F p [T ] KEITH CONRAD 1. Introduction Let F p = Z/(p) be a field of prime order. We will discuss a few methods of checking if a polynomial f(t ) F p [T ] is irreducible that are

### Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

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

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

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

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

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

### Number Theory Basics Z = {..., 2, 1, 0, 1, 2,...} For, b Z, we say that divides b if z = b for some. Notation: b Fact: for all, b, c Z:

Number Theory Basics Z = {..., 2, 1, 0, 1, 2,...} For, b Z, we say that divides b if z = b for some z Z Notation: b Fact: for all, b, c Z:, 1, and 0 0 = 0 b and b c = c b and c = (b + c) b and b = ±b 1

### Math1a Set 1 Solutions

Math1a Set 1 Solutions October 15, 2018 Problem 1. (a) For all x, y, z Z we have (i) x x since x x = 0 is a multiple of 7. (ii) If x y then there is a k Z such that x y = 7k. So, y x = (x y) = 7k is also

### Public-key Cryptography: Theory and Practice

Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

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

### Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002

Background on Groups, Rings, and Finite Fields Andreas Klappenecker September 12, 2002 A thorough understanding of the Agrawal, Kayal, and Saxena primality test requires some tools from algebra and elementary

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

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