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.
|
|
- Bartholomew Russell
- 5 years ago
- Views:
Transcription
1 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 of R. Let K be the fraction field of R. Then there is a discrete valuation v π : K = K {0} Z defined by v π ( r s ) = ord π(r) ord π (s) for r, s R {0}, where r = c π ord π(r) r for some unit c R and some element r R which does not involve an associate of π in its factorization. 1
2 Proof of the Proposition: We check the properties of discrete valuations: 1. v π is surjective, since v π (π n ) = n. 2. v π (ab) = v π (a) + v π (b) using the factorizations of a and b. 3. v π (a + b) min(v π (a), v π (b)) if a + b 0. To check this, note that the left and right hand side both change by v π (s) if we multiply a and b by s R {0}. So we can reduce to the case in which a, b R. The right hand side is now the exponent of the largest power of π which divides both a and b in R, and this is lower bound for the power of π dividing a + b. 2
3 Example: When R = Z, the irreducibles have the form π = ±p for some prime p, and v π is the valuation v p we have seen before. Definition Suppose f = f(x) = a 0 + a 1 x + a n x n is a non-zero element of R[x]. irreducible element of R. Define Let π be an v π (f) = min{v π (a i ) : 0 i n, a i 0} The content of f is defined to be cont(f) = π v π(f) π S where S is a set of non-associate irreducible elements of R such that each irreducible is associate to exactly one element of S. Note that cont(f) is defined only up to multiplication by a unit. (It would be more natural to define cont(f) as an ideal of R.) 3
4 Gauss s Lemma: Suppose R is a U.F.D. and that f = f(x) and g = g(x). Then cont(fg) = cont(f) + cont(g) if we use the same set S of irreducibles to define cont(f) and cont(g). Proof: Suppose π S. It s enough to show v π (f g) = v π (f) + v π (g). (1) To prove this, note that we can divide f = f(x) by the constant π v π(f) to arrive at a polynomial f 1 = f 1 (x) = f(x) π v π(f) in R[x], where v π (f 1 ) = 0 since there is a non-zero coefficient of f 1 (x) which can t be further divided by π in R. Similarly, g 1 = g(x) π v π(g) R[x] and v π(g 1 ) = 0 4
5 Now we have So fg = π v π(f)+v π (g) f 1 g 1 v π (fg) = v π (f) + v π (g) + v π (f 1 g 1 ) and we want to show v π (f 1 g 1 ) = 0 This is equivalent to saying that not all coefficients of f 1 g 1 are divisible by π in R. Since v π (f 1 ) = 0, there is an integer i such that the coefficient a i of xi in f 1 = f 1 (x) is not divisible by π. Let i be the largest such integer. Similarly, let j be the largest integer such that the coefficient b j of xj in g 1 = g 1 (x) is not divisible by π. Expanding f 1 g 1 now shows the coefficient of x i+j in this product is a i b j mod π, and this is not divisible by π. So v π (f 1 g 1 ) = 0 and we re done. 5
6 Recall now that F is the fraction field of R. The ring F [x] is Euclidean (with respect to the norm which sends a non-zero polynomial to its degree). So F [x] is a P.I.D., and thus a U.F.D. So it makes sense to talk about irreducible elements of F [x]. Theorem: Suppose f(x) R[x] is irreducible in F [x] and cont(f(x)) = 1. Then f(x) is irreducible in R[x]. Proof: Fix the set S of representatives for the irreducibles of R. We want to show that if f(x) = g(x)h(x) (2) in R[x], then one of g(x) or h(x) is a unit in R[x]. 6
7 View (2) as a factorization in F [x]. Since f(x) is irreducible in F [x], one of g(x) or h(x) is a unit in F [x]. But the units of F [x] are just F = F {0}. So we can suppose g(x) = d is in F, by switching g(x) and h(x) if necessary. Gauss s lemma shows cont(f(x)) = cont(g(x)h(x)) = cont(g(x))cont(h(x)) where all of these contents are in R since f(x), g(x) and h(x) are in R. Since cont(f(x)) = 1, this proves cont(g(x)) = cont(d) is a unit in R. But since d F, the fact that R is a U.F.D. shows d = cont(d)u for some unit u R. Therefore d = g(x) is a unit in R, and we have shown f(x) is irreducible in R[x]. 7
8 Theorem: The ring R[x] is a U.F.D. Proof: Suppose f(x) R[x] is non-zero. In F [x], we have a factorization f(x) = c n i=1 p i (x) (3) in which c F [x] = F and p i (x) F [x] is irreducible in F [x]. Taking contents gives cont(f(x)) = cont(c) n i=1 cont(p i (x)) (4) Dividing the sides of (3) by those of (4) shows f(x) cont(f(x)) = c cont(c) n i=1 p i (x) cont(p i (x)) (5) 8
9 Now note that each of the ratios f(x) cont(f(x)), c p and i (x) cont(c) cont(p i (x)) have content 1. In particular, these polynomials lie in R[x]. The element R is a U.F.D.. c cont(c) has to be a unit in R since p i (x) We proved before that cont(p i (x)) = g i(x) is irreducible in R[x], since it has content 1 and is irreducible in F [x]. has a factor- So we ve shown each ization into irreducibles. f(x) cont(f(x)) Now factor cont(f(x)) in R as cont(f(x)) = u k z k where u R = R[x] and the z k are irreducible in R. The z k stay irreducible in R[x] since the only way to them would be as a product of constant polynomials. 9
10 This gives a factorization f(x) f(x) = cont(f(x)) cont(f(x)) = u z k p i (x) cont(p i (x)) k of f(x) into a product of irreducibles in R[x]. i (6) Suppose one had another factorization f(x) = u z s s j p j (x) (7) of f(x) into the product of a unit u of R[x], irreducible elements z s of R, and non-constant irreducible polynomials p j (x) R[x]. 10
11 We now view (6) and (7) in F [x] and use the fact that u, u, z k and z s are in F. Since the p i (x) were irreducible in F [x], for each i there is a j such that p j (x) = h i,j(x)p i (x) for some h i,j (x) F [x]. But then p j (x) cont(p j (x)) = h i,j (x) cont(h i,j (x)) p i (x) cont(p i (x)) in R[x]. Since p j (x) was assumed to be irreducible in R[x], and p i (x) is not a constant polynomial, this implies p j (x) = u p i (x) j cont(p i (x)) for some unit u j R[x] = R. We now cancel the terms corresponding to u j p i (x) cont(p i (x)) and p j (x) from the following two expressions for f(x): 11
12 u z k k i p i (x) cont(p i (x)) = u This leads to an equality u z k = u k s s z s z s p j (x) where u and u are units and the z k and z s are irreducibles in R. Since R is a U.F.D., we know that after rearranging the z s, there are exactly as many z s as there are z k, and z k is associate to z k for all k. This completes the proof of the essential uniqueness of the factorization of f(x) into a product of irreducibles in R[x]. Corollary of the Proof: The irreducible elements of R[x] are the irreducibles of R together with the non-constant polynomials h(x) R[x] which are irreducible in F [x] and have content 1. j 12
13 Irreducibility Criteria To factor elements of R[x] into irreducibles when R is a U.F.D., one needs to be able to recognize when an element of R[x] is irreducible. Proposition: Suppose R is a U.F.D. and that f(x) R is a monic polynomial (so the leading coefficient is 1). Suppose there is a proper ideal I of R such that the class [f(x)] in R[x]/(I R[x]) = (R/I)[x] is not the product of two polynomials of smaller degree in (R/I)[x]. Then f(x) is irreducible. Example: Suppose R = Z, I = Z 2 and f(x) = x 3 x 1. Since f(x) has not roots in Z/2, [f(x)] can have no linear factors in (Z/2)[x]. But since it has degree 3, [f(x)] would have a linear factor if it could be factored into a product of polynomials of lesser degree. Hence f(x) is irreducible in Z[x] 13
14 Proof: If f(x) is reducible, then f(x) = g(x) h(x) (8) for some g(x), h(x) R[x] neither of which are units. We have 1 = cont(f(x)) = cont(g(x)) cont(h(x)) by Gauss s Lemma. So cont(g(x)) and cont(h(x)) are units. Since we assumed g(x) and h(x) are not units, this implies neither g(x) nor h(x) is a constant polynomial. Hence (8) implies that both of g(x) and h(x) have degree less than the monic polynomial f(x). The reduction of (8) mod I is a factorization of f(x) mod I into polynomials of smaller degree, which we have supposed does not exist. This contradiction shows f(x) had to have been irreducible. 14
15 Warning: There are monic irreducible f(x) Z[x] whose image in (Z/p)[x] is reducible for every prime p. Class field Theory: Given a monic non-constant irreducible f(x) Z[x], describe how it factors in (Z/p)[x] for each prime p. For example, for which p is it a product of linear polynomials in (Z/p)[x]? The Cebotarev density theorem says that there will always be infinitely many p of this last kind. Example (from abelian class field theory): Suppose f(x) = x If p = 2, this factors as (x + 1) 2. If p is odd, then x factors into linear factors if and only if 1 is a square in (Z/p). We ll see later that (Z/p) is cylic of order (p 1)/2, and 1 has order 2 if p > 2. So x factors into linear factors in (Z/p) if and only if p 1 mod 4. 15
16 Theorem: (Eisenstein s criterion) Suppose R is an integral domain and that P is a prime ideal of R. Suppose f(x) = x n + a n 1 x n a 0 is a monic polynomial in R[x], and that a i P for all i < n, while a 0 P 2. Then f(x) is irreducible in R[x]. (One calls f(x) an Eisenstein polynomial with respect to P.) Example: When R = Z, the polynomial f(x) = x 5 + 2x + 2 is Eisenstein with respect to P = Z2. 16
17 Example: A non-constant polynomial h(x) is irreducible in R[x] if and only if h(x + a) is irreducible for all a R. This is because a factorization h(x + a) = t(x) s(x) would give a factorization h(x) = t(x a) s(x a). This can be used to convert some h(x) into Eisenstein polynomials h(x + a), thereby showing h(x) is irreducible. For example, suppose R = Z and p is prime. Let s show h(x) = x p 1 + x p 2 + x + 1 = xp 1 x 1 is irreducible. This follows from the fact that h(x + 1) = (x + 1)p 1 x = p k=1 ( p k ) x k 1 (9) is Eisenstein at Zp. This is because for 1 k < p, the binomial coefficient ( ) p k is congruent to 0 mod p, while ( ) p 1 = p 0 mod p 2 17
18 Proof of the Eisenstein criterion Suppose f(x) R[x] is Eisenstein with respect to the prime ideal P. Suppose f(x) is reducible, so that f(x) = a(x) b(x) with neither a(x) or b(x) a unit. Then neither a(x) or b(x) can be constant, since otherwise they would have to be units because f(x) is monic. Therefore a(x) and b(x) have degree less than n = deg(f(x)). Let f(x) be the image of f(x) in (R/P )[x]. We have f(x) = a(x) b(x). However, since f(x) is Eisenstein at P, all of its coefficients except for the leading one are in P. Since f(x) is also monic, this shows f(x) = x n = a(x) b(x) 18
19 Because P is a prime ideal, R/P is an integral domain, and R/P is a subring of the fraction field L of R/P. Thus we get an equality f(x) = x n = a(x) b(x) in the U.F.D. L[x]. Since x is an irreducible element of L[x], the only way this can happen is that a(x) = cx m and b(x) = c 1 x s (10) for some integers m, s 0 such that m + s = n and some non-zero element c of L. We showed earlier that a(x) and b(x) have degree less that n = deg(f(x)). So m, s < n, and it follows from m + s = n that m, s > 0. But now (10) implies the constant terms of a(x) and of b(x) are 0 mod P. The product of these constant terms is thus in P 2, but this is the constant term of f(x). This contradicts the assumption that f(x) is an Eisenstein polynomial. This contradiction shows f(x) had to have been irreducible in R[x]. 19
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)
More informationPolynomial 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
More informationbe 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
More informationHomework 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
More informationwhere 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.
More informationg(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
More informationMTH310 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
More informationDiscrete valuation rings. Suppose F is a field. A discrete valuation on F is a function v : F {0} Z such that:
Discrete valuation rings Suppose F is a field. A discrete valuation on F is a function v : F {0} Z such that: 1. v is surjective. 2. v(ab) = v(a) + v(b). 3. v(a + b) min(v(a), v(b)) if a + b 0. Proposition:
More informationPolynomial 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
More informationSection 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)
More informationAlgebra 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
More informationPolynomials. 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
More informationComputations/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
More informationSection 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
More informationFactorization 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
More informationPolynomial 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
More informationMATH 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
More informationLecture 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
More informationChapter 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).
More informationMathematical Olympiad Training Polynomials
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,
More information(January 14, 2009) q n 1 q d 1. D = q n = q + d
(January 14, 2009) [10.1] Prove that a finite division ring D (a not-necessarily commutative ring with 1 in which any non-zero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)
More informationx 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
More informationSelected Math 553 Homework Solutions
Selected Math 553 Homework Solutions HW6, 1. Let α and β be rational numbers, with α 1/2, and let m > 0 be an integer such that α 2 mβ 2 = 1 δ where 0 δ < 1. Set ǫ:= 1 if α 0 and 1 if α < 0. Show that
More information18. 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
More informationAbstract 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
More informationRINGS: 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
More informationAlgebraic function fields
Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which
More informationFactorization 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
More informationCHAPTER 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)
More informationAlgebra 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
More information1. 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
More informationExample (cont d): Function fields in one variable...
Example (cont d): Function fields in one variable... Garrett 10-17-2011 1 Practice: consider K a finite extension of k = C(X), and O the integral closure in K of o = C[X]. K = C(X, Y ) for some Y, and
More informationCYCLOTOMIC 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
More informationM2P4. Rings and Fields. Mathematics Imperial College London
M2P4 Rings and Fields Mathematics Imperial College London ii As lectured by Professor Alexei Skorobogatov and humbly typed by as1005@ic.ac.uk. CONTENTS iii Contents 1 Basic Properties Of Rings 1 2 Factorizing
More informationMath 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.
More informationCYCLOTOMIC 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
More informationPolynomials 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
More informationPRACTICE 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.
More informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
More informationPart 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
More information6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree
Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S
More informationφ(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 =
More informationHomework 9 Solutions to Selected Problems
Homework 9 Solutions to Selected Problems June 11, 2012 1 Chapter 17, Problem 12 Since x 2 + x + 4 has degree 2 and Z 11 is a eld, we may use Theorem 17.1 and show that f(x) is irreducible because it has
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More information1. 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
More informationHomework 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
More informationSchool 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
More informationTotal 100
Math 542 Midterm Exam, Spring 2016 Prof: Paul Terwilliger Your Name (please print) SOLUTIONS NO CALCULATORS/ELECTRONIC DEVICES ALLOWED. MAKE SURE YOUR CELL PHONE IS OFF. Problem Value 1 10 2 10 3 10 4
More informationLecture 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
More informationUniversity of Ottawa
University of Ottawa Department of Mathematics and Statistics MAT3143: Ring Theory Professor: Hadi Salmasian Final Exam April 21, 2015 Surname First Name Instructions: (a) You have 3 hours to complete
More information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
More informationMATH 115, SUMMER 2012 LECTURE 12
MATH 115, SUMMER 2012 LECTURE 12 JAMES MCIVOR - last time - we used hensel s lemma to go from roots of polynomial equations mod p to roots mod p 2, mod p 3, etc. - from there we can use CRT to construct
More informationMODEL ANSWERS TO HWK #10
MODEL ANSWERS TO HWK #10 1. (i) As x + 4 has degree one, either it divides x 3 6x + 7 or these two polynomials are coprime. But if x + 4 divides x 3 6x + 7 then x = 4 is a root of x 3 6x + 7, which it
More informationMath 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
More informationExample: 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
More informationx = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z.
ALGEBRAIC NUMBER THEORY LECTURE 7 NOTES Material covered: Local fields, Hensel s lemma. Remark. The non-archimedean topology: Recall that if K is a field with a valuation, then it also is a metric space
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationHomework 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
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More informationHonors 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)
More informationTheorem 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
More informationChapter 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
More informationAlgebra. Pang-Cheng, Wu. January 22, 2016
Algebra Pang-Cheng, Wu January 22, 2016 Abstract For preparing competitions, one should focus on some techniques and important theorems. This time, I want to talk about a method for solving inequality
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationAlgebra 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,
More informationMath 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).
More informationPractice 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.
More informationQuizzes 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
More informationMT5836 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
More informationU + V = (U V ) (V U), UV = U V.
Solution of Some Homework Problems (3.1) Prove that a commutative ring R has a unique 1. Proof: Let 1 R and 1 R be two multiplicative identities of R. Then since 1 R is an identity, 1 R = 1 R 1 R. Since
More informationMINKOWSKI THEORY AND THE CLASS NUMBER
MINKOWSKI THEORY AND THE CLASS NUMBER BROOKE ULLERY Abstract. This paper gives a basic introduction to Minkowski Theory and the class group, leading up to a proof that the class number (the order of the
More informationLocal Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments
Chapter 9 Local Fields The definition of global field varies in the literature, but all definitions include our primary source of examples, number fields. The other fields that are of interest in algebraic
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationTOTALLY 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
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Integral Domains and Fraction Fields 0.1.1 Theorems Now what we are going
More informationA 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.
More informationMath 4310 Solutions to homework 7 Due 10/27/16
Math 4310 Solutions to homework 7 Due 10/27/16 1. Find the gcd of x 3 + x 2 + x + 1 and x 5 + 2x 3 + x 2 + x + 1 in Rx. Use the Euclidean algorithm: x 5 + 2x 3 + x 2 + x + 1 = (x 3 + x 2 + x + 1)(x 2 x
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 31, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to
More informationLECTURE 10, MONDAY MARCH 15, 2004
LECTURE 10, MONDAY MARCH 15, 2004 FRANZ LEMMERMEYER 1. Minimal Polynomials Let α and β be algebraic numbers, and let f and g denote their minimal polynomials. Consider the resultant R(X) of the polynomials
More informationTOTALLY 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
More informationLECTURE 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
More informationCOMMUTATIVE 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
More informationAlgebra Ph.D. Preliminary Exam
RETURN THIS COVER SHEET WITH YOUR EXAM AND SOLUTIONS! Algebra Ph.D. Preliminary Exam August 18, 2008 INSTRUCTIONS: 1. Answer each question on a separate page. Turn in a page for each problem even if you
More informationClass Notes; Week 7, 2/26/2016
Class Notes; Week 7, 2/26/2016 Day 18 This Time Section 3.3 Isomorphism and Homomorphism [0], [2], [4] in Z 6 + 0 4 2 0 0 4 2 4 4 2 0 2 2 0 4 * 0 4 2 0 0 0 0 4 0 4 2 2 0 2 4 So {[0], [2], [4]} is a subring.
More informationD-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.
More informationIRREDUCIBILITY 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
More informationRings. 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
More informationNotes for Math 345. Dan Singer Minnesota State University, Mankato. August 23, 2006
Notes for Math 345 Dan Singer Minnesota State University, Mankato August 23, 2006 Preliminaries 1. Read the To The Student section pp. xvi-xvii and the Thematic Table of Contents. 2. Read Appendix A: Logic
More informationALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are.
ALGEBRA HW 4 CLAY SHONKWILER (a): Show that if 0 M f M g M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are. Proof. ( ) Suppose M is Noetherian. Then M injects into
More informationLecture 6.3: Polynomials and irreducibility
Lecture 6.3: Polynomials and irreducibility Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)
More informationFurther 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
More informationMath 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
More informationContents. 4 Arithmetic and Unique Factorization in Integral Domains. 4.1 Euclidean Domains and Principal Ideal Domains
Ring Theory (part 4): Arithmetic and Unique Factorization in Integral Domains (by Evan Dummit, 018, v. 1.00) Contents 4 Arithmetic and Unique Factorization in Integral Domains 1 4.1 Euclidean Domains and
More informationSolutions to Homework for M351 Algebra I
Hwk 42: Solutions to Homework for M351 Algebra I In the ring Z[i], find a greatest common divisor of a = 16 + 2i and b = 14 + 31i, using repeated division with remainder in analogy to Problem 25. (Note
More informationMath 4320 Final Exam
Math 4320 Final Exam 2:00pm 4:30pm, Friday 18th May 2012 Symmetry, as wide or as narrow as you may define its meaning, is one idea by which man through the ages has tried to comprehend and create order,
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationChapter 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.
More informationMarch Algebra 2 Question 1. March Algebra 2 Question 1
March Algebra 2 Question 1 If the statement is always true for the domain, assign that part a 3. If it is sometimes true, assign it a 2. If it is never true, assign it a 1. Your answer for this question
More informationAugust 2015 Qualifying Examination Solutions
August 2015 Qualifying Examination Solutions If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems,
More informationFactorization 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,
More information