38 Irreducibility criteria in rings of polynomials


 Cecil Bond
 3 years ago
 Views:
Transcription
1 38 Irreducibility criteria in rings of polynomials 38.1 Theorem. Let p(x), q(x) R[x] be polynomials such that p(x) = a 0 + a 1 x a n x n, q(x) = b 0 + b 1 x b m x m and a n, b m 0. If b m is a unit in R then there exist unique polynomials r(x), s(x) R[x] such that p(x) = s(x)q(x) + r(x) and either deg r(x) < deg q(x) or r(x) = 0. Proof. Exercise (or see Hungerford p.158) Definition. If R is a ring and p(x) R[x] then p(x) defines a function p: R R, a p(a) A function of this form is called a polynomial function Note. Different polynomials may define the same polynomial function. E.g. if p(x) = x + 1, q(x) = x are polynomials in Z/2Z[x] then p(x), q(x) define the same function Z/2Z Z/2Z: p(0) = q(0) = 1, p(1) = q(1) = Definition. Let p(x) R[x]. An element a R is a root of p(x) if f(a) =
2 38.5 Proposition. An element a R is a root of p(x) R[x] iff (x a) p(x). Proof. ( ) If (x a) p(x) then p(x) = q(x)(x a) for some q(x) R[x] so p(a) = q(a)(a a) = 0. ( ) Assume that p(a) = 0. By Theorem 38.1 we have p(x) = s(x)(x a) + r(x) where deg r(x) = 0, so r(x) = b for some b R. This gives 0 = p(a) = s(a)(a a) + b Thus b = 0, and so p(x) = s(x)(x a) Corollary. If R is an integral domain and 0 p(x) R[x] is a polynomial of degree n then R[x] has at most n distinct roots in R. Proof. Let a 1,..., a k R be all distinct roots of p(x). By (38.5) we have p(x) = (x a 1 )q 1 (x) for some q 1 (x) R[x]. Also we have 0 = p(a 2 ) = (a 2 a 1 )q 1 (a 2 ) Since R is an integral domain and a 2 a 1 0 we obtain q 1 (a 2 ), and so q 2 (x) = (x a 2 )q 3 (x) for some q 3 (x) R[x]. This gives p(x) = (x a 1 )(x a 2 )q 3 (x) 151
3 By induction we obtain p(x) = (x a 1 )... (x a k )q k (x) for some 0 q k (x) R[x]. This gives deg p(x) = deg((x a 1 )... (x a k )q k (x)) k 38.7 Note. 1) Corollary 38.6 in not true if R is not an integral domain. E.g. if R = Z/6Z and p(x) = x 2 + x then 0, 2, 3 Z/6Z are roots of p(x). 2) Corollary 38.6 is not true is R is a noncommutative ring (even if R is an integral domain). For example, if R = H and p(x) = x then ±i, ±j, ±k H are roots of p(x). Recall: 33.7 Proposition. If p Z is a prime number then the groups of units (Z/pZ) of the ring Z/pZ is a cyclic group of order (p 1). Proof. For a prime q let P q be the Sylow qsubgroup of (Z/pZ). We have (Z/pZ) = q (p 1) It suffices to show that P q is cyclic for ever q (p 1). Let a be an element of the largest order in P q. We will show that P q = a. Let a = q m. If b P q then b = q k for some k m. As a consequence all elements of P q are roots of the polynomial r(x) = x qm P q
4 On the other hand by (38.6) r(x) has at most q m distinct roots in Z/pZ. It follows that P q q m = a Since a P q this shows that a = P q Note. Proposition 33.7 can be generalized as follows: if F is a finite field and F = F {0} is the multiplicative group of units of F then F is a cyclic group. The proof is the same as for F = Z/pZ Proposition. If F is a field and p(x) F[x] is a polynomial such that deg p(x) > 1 and p(x) has a root in F then p(x) is not irreducible in F[x]. Proof. By (38.6) we have p(x) = q(x)(x a) for some q(x) F[x]. Since deg p(x) > 1 we have deg q(x) > 0, so q(x) and (x a) are not units in R[x] Corollary. Let R be a UFD and let K be the field of fractions of R. If p(x) R[x] is a polynomial such that deg p(x) > 1 and p(x) has a root in K then p(x) is not irreducible in R[x]. Proof. By (38.6) p(x) is not irreducible in K[x], so by (37.10) it is also not irreducible in R[x] Proposition (Integral root test). Let R be a UFD, let K be the field of fractions of R and let p(x) R[x] be a polynomial p(x) = a 0 + a 1 x a n x n 153
5 where a n 0. If a K is a root of p(x) then a is of the form a = b/s where b, s R, gcd(b, s) 1, b a 0 and s a n. In particular, in a n = 1 then a R and a a 0. Proof. Exercise Theorem (Eisenstein Irreducibility Criterion). Let R be a UFD. If p(x) = a 0 + a 1 x a n x n is a primitive polynomial in R[x] such that deg p(x) > 0, and b R is an irreducible element b R such that 1) b a n 2) b a i for all i < n 3) b 2 a 0 then p(x) is irreducible in R[x]. Proof. Assume that p(x) is not irreducible in R[x]. Then we have p(x) = q(x)r(x) for some nonunits q(x), r(x) R[x]. deg q(x), deg r(x) > 0. Let q(x) = c 0 + c 1 x c k x k, Since p(x) is primitive we must have r(x) = d 0 + d 1 x d l x l Notice that since b is irreducible it is a prime element of R and so by (32.4) the ideal b is a prime ideal of R. As a consequence R/ b is an integral domain. Consider the canonical epimorphism π : R R/ b and the induced homomorphism of rings of polynomials π : R[x] R/ b [x] 154
6 By assumption on p(x) we have π(p(x)) = π(a n )x n On the other hand we have π(p(x)) = π(q(x)) π(r(x)) Check: since R/ b is an integral domain we must have π(q(x)) = π(c k )x k, π(r(x)) = π(d l )x l In particular π(c 0 ) = π(d 0 ) = 0, so b c 0 and b d 0. On the other hand a 0 = c 0 d 0, so b 2 a 0 which contradicts the assumption on a Example. If p Z is a prime number then q(x) = x n p is an irreducible polynomial in Z[x]. Note: by (37.10) q(x) is also irreducible in Q[x]. This shows in particular that q(x) has no roots in Q, and so that n p is an irrational number for all primes p and all n > Proposition. Let R be an integral domain and let c R. A polynomial p(x) = n i=0 a ix i is irreducible iff the polynomial p(x c) = n i=0 (x c)i is irreducible. Proof. It is enough to notice that the map is an isomorphism of rings. f : R[x] R[x], f(p(x)) = p(x c) 155
7 38.15 Example. Let p Z be a prime number, and let q(x) = x p 1 + x p x + 1 We will show that q(x) is irreducible in Z[x]. We have This gives q(x + 1) = (x + 1)p 1 (x + 1) 1 = (x + 1)p 1 x = x p 1 + q(x) = xp 1 x 1 ( ) p x p ( ) ( ) p p x p p 1 Since p ( ) p k for k = 1,..., p 1 and p 2 ( p p 1) the polynomial q(x + 1) is irreducible in Z[x], and so q(x) is also irreducible. 156
8 39 Modules 39.1 Definition. Let R be a (possibly noncommutative) ring. A left Rmodule is an abelian group M together with a map R M M, (r, m) rm satisfying the following conditions: 1) r(m + n) = rm + rn 2) (r + s)m = rm + sm 3) (rs)m = r(sm) 4) If R is a ring with identity 1 R then 1m = m for all m M. A right Rmodule is defined analogously Definition. If M, N are left Rmodules then a map f : M N is a left Rmodules homomorphism if f is a homomorphism of abelian groups and f(rm) = rf(m) for all r R, m M Note. Left Rmodules and their homomorphisms form a category RMod. Analogously, right Rmodules form a category ModR Examples. 1) If I is a left ideal of R then I is a left module of R. In particular R is a left Rmodule. 2) If F is a field then left (or right ) Fmodules are vector spaces over F, and homomorphisms of Fmodules are Flinear maps. 157
9 3) The category of left (or right) Zmodules is isomorphic to the category of abelian groups: if G is an abelian group then G has a natural Zmodule structure such that for n Z and g G we have ng = n times {}}{ g + + g for n > 0 0 for n = 0 ( g) + + ( g) }{{} n times for n < 0 4) Let G be an abelian group, and let R = Hom(G, G) be the ring of homomorphisms of G (with the usual addition of homomorphims and multiplication given by composition of homomorphisms). We have a map R G G, ϕ g = ϕ(g) Check: this defines a left Rmodule structure on G. Note: the multiplication G R G, g ϕ = ϕ(g) does not define a right module structure on G. Indeed, for ϕ, ψ R we have: (g ψ) ϕ = (ψ(g)) ϕ = ϕ(ψ(g)) One the other hand g (ψ ϕ) = ψ(ϕ(g)). Since in general ψ(ϕ(g)) ϕ(ψ(g)) we get that (g ψ) ϕ g (ψ ϕ) 39.5 Note. For a ring R define a ring R op as follows: R op = R as abelian group r Rop s := sr 158
10 We have: (left Rmodules) = (right R op modules) (check!). In particular, if R is a commutative ring then R = R op, and so (left Rmodules) = (right Rmodules) Note. From now on by an Rmodule we will understand a left Rmodule. 159
11 40 Basic operations on modules 40.1 Definition. If M in an Rmodule then a submodule of M is an additive subgroup N M such that if r R and n N then rn N Note. If f : M N is a homomorphism of Rmodules then Ker(f) := f 1 (0) is a submodule of M and Im(f) := f(m) is a submodule of N Definition. If M is an Rmodule and S is a subset of M then the module generated by S is the submodule S M that is the smallest submodule of M containing S. If S = M then we say that the set S generates M. A module M is finitely generated if M = S for some finite set S Note. If M is an Rmodule and S M then S = {r 1 m r k m k r i R, m i M} 40.5 Definition. If M is an Rmodule and N M is a submodule then the quotient module M/N is the quotient abelian group with multiplication defined by r(m + N) := rm + N for r R, m + N M/N First Isomorphism Theorem. If f : M N is a homomorphism of Rmodules that is onto then M/ Ker(f) = N 160
12 Proof. Similar to the proof of Theorem 6.1 for groups Definition. If {M i } i I is a family of Rmodules then the direct product of {M i } i I is the module M i = {(m i ) i I m i M i } i I with addition and multiplication by R defined coordinatewise. The direct sum of {M i } i I is the submodule i I M i of i I M i given by M i := {(m i ) i I m i 0 for finitely many i only } i I 40.8 Note. Recall the notions of categorical products and copruducts (Section 12). Check: i I M i is the categorical product of the family {M i } i I in the category RMod. i I M i is the categorical coproduct of {M i } i I in the category RMod. 161
13 41 Free modules and vector spaces 41.1 Definition. Let M be an Rmodule. A set S M is linearly independent if for any distinct m 1,..., m k S we have only if r 1 =... = r k = 0. r 1 m r k m k = Definition. Let M be an Rmodule. A set B M is a basis of M if B is linearly independent and B generates M Definition. An Rmodule M is a free module if M has a basis Theorem. Let R be a ring with identity 1 0 and let F be an Rmodule. The following conditions are equivalent. 1) F is a free module. 2) F = i I R for some set I. 3) There is a nonempty subset B F satisfying the following universal property. For any Rmodule M and any map of sets f : B M there is a unique Rmodule homomorphism f : F N such that the following diagram commutes: f B M i f F Here i: B F is the inclusion map. Proof. Exercise. 162
14 41.5 Note. Let U : RMod Set be the forgetfull functor. Check: U has a left adjoint functor F RMod : Set RMod One can show that an Rmodule M is free iff M = F RMod (S) for some set S (exercise) Note. We have: (free Zmodules) = (free abelian groups) 41.7 Theorem. If R is a division ring then every Rmodule is free. Proof. Let M be an Rmodule. It is enough to show that M has a basis. Let S be the set of all linearly independent subsets of M ordered with respect to inclusion of subsets. Claim 1. S has a maximal element. Indeed, by Zorn s Lemma (29.10) it is enough to show that every chain in S has an upper bound. Let then T = {B i } i I be a chain in S. Take B := i I B i. We have B i B for all i I, so it suffices check that B is a linearly independent. Let then b 1,..., b k B, and assume that r 1 b r k b k = 0 We need to show that r 1 =... = r k = 0. We have b 1 B i1,..., b k B ik for some i 1,..., i k I. Since {B i } i I is a chain we can assume that B i1 B i2... B ik As a consequence b 1,..., b k B ik, and since B ik is a linearly independent set we get that r 1 =... = r k =
15 Claim 2. If B is a maximal element in S then B is a basis of M. Indeed, by the definition of S the set B is linearly independent so it is enough to show that B = M. Assume that this is not true, and let m M B. Take the set B = B {m} Notice that the set B is linearly independent. To see this, assume that for some b 1,..., b k B and r 1,... r k, s R we have r 1 b r k b k + sm = 0 If s 0 then s is a unit (since R is a division ring) and so m = ( s 1 r 1 )b ( s 1 r k )b k This is however impossible since m B. Therefore s = 0, and so r 1 b r k b k = 0 Linear independence of B gives then s = r 1 =... = r k = 0 As a consequence we get that B S and B B. This is however a contradiction since B is a maximal element of S Note. Let R be a division algebra and let M be an Rmodule. By a similar argument as in the proof of Theorem 41.7 we can show that: 1) if V M is a linearly independent set then there is a basis B of M such that V B; 2) if V M is a set generating M then then there is a basis B of M such that B V. 164
16 41.9 Note. 1) For a general ring R it is not true that a linearly independent subset V of a free Rmodule F can be always extended to a basis. Take e.g. R = Z, F = Z, V = {2} 2) It is also not true in general that if V is a set generating a free Rmodule then V contains a basis of F. Take e.g. R = Z, F = Z, V = {2, 3} 165
36 Rings of fractions
36 Rings of fractions Recall. If R is a PID then R is a UFD. In particular Z is a UFD if F is a field then F[x] is a UFD. Goal. If R is a UFD then so is R[x]. Idea of proof. 1) Find an embedding R F where
More informationFields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.
Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
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 informationMath Introduction to Modern Algebra
Math 343  Introduction to Modern Algebra Notes Field Theory Basics Let R be a ring. M is called a maximal ideal of R if M is a proper ideal of R and there is no proper ideal of R that properly contains
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 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 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 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 information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
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 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 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 informationALGEBRA 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
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 informationMath 210B:Algebra, Homework 2
Math 210B:Algebra, Homework 2 Ian Coley January 21, 2014 Problem 1. Is f = 2X 5 6X + 6 irreducible in Z[X], (S 1 Z)[X], for S = {2 n, n 0}, Q[X], R[X], C[X]? To begin, note that 2 divides all coefficients
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationRings, Modules, and Linear Algebra. Sean SatherWagstaff
Rings, Modules, and Linear Algebra Sean SatherWagstaff Department of Mathematics, NDSU Dept # 2750, PO Box 6050, Fargo, ND 581086050 USA Email address: sean.satherwagstaff@ndsu.edu URL: http://www.ndsu.edu/pubweb/~ssatherw/
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 20178: 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 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 informationand this makes M into an Rmodule by (1.2). 2
1. Modules Definition 1.1. Let R be a commutative ring. A module over R is set M together with a binary operation, denoted +, which makes M into an abelian group, with 0 as the identity element, together
More informationIntroduction to modules
Chapter 3 Introduction to modules 3.1 Modules, submodules and homomorphisms The problem of classifying all rings is much too general to ever hope for an answer. But one of the most important tools available
More informationNOTES 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
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationMath 210B: Algebra, Homework 1
Math 210B: Algebra, Homework 1 Ian Coley January 15, 201 Problem 1. Show that over any field there exist infinitely many nonassociate irreducible polynomials. Recall that by Homework 9, Exercise 8 of
More informationProblem 1.1. Classify all groups of order 385 up to isomorphism.
Math 504: Modern Algebra, Fall Quarter 2017 Jarod Alper Midterm Solutions Problem 1.1. Classify all groups of order 385 up to isomorphism. Solution: Let G be a group of order 385. Factor 385 as 385 = 5
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 informationSample algebra qualifying exam
Sample algebra qualifying exam University of Hawai i at Mānoa Spring 2016 2 Part I 1. Group theory In this section, D n and C n denote, respectively, the symmetry group of the regular ngon (of order 2n)
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 informationSUMMARY ALGEBRA I LOUISPHILIPPE THIBAULT
SUMMARY ALGEBRA I LOUISPHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.
More informationLecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).
Lecture 2 1. Noetherian and Artinian rings and modules Let A be a commutative ring with identity, A M a module, and φ : M N an Alinear map. Then ker φ = {m M : φ(m) = 0} is a submodule of M and im φ is
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 nonconstant
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counterexample to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More information11. Finitelygenerated modules
11. Finitelygenerated modules 11.1 Free modules 11.2 Finitelygenerated modules over domains 11.3 PIDs are UFDs 11.4 Structure theorem, again 11.5 Recovering the earlier structure theorem 11.6 Submodules
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 informationModules Over Principal Ideal Domains
Modules Over Principal Ideal Domains Brian Whetter April 24, 2014 This work is licensed under the Creative Commons AttributionNonCommercialShareAlike 4.0 International License. To view a copy of this
More informationALGEBRA QUALIFYING EXAM, FALL 2017: SOLUTIONS
ALGEBRA QUALIFYING EXAM, FALL 2017: SOLUTIONS Your Name: Conventions: all rings and algebras are assumed to be unital. Part I. True or false? If true provide a brief explanation, if false provide a counterexample
More informationMAT 535 Problem Set 5 Solutions
Final Exam, Tues 5/11, :15pm4:45pm Spring 010 MAT 535 Problem Set 5 Solutions Selected Problems (1) Exercise 9, p 617 Determine the Galois group of the splitting field E over F = Q of the polynomial f(x)
More informationGalois Theory, summary
Galois Theory, summary Chapter 11 11.1. UFD, definition. Any two elements have gcd 11.2 PID. Every PID is a UFD. There are UFD s which are not PID s (example F [x, y]). 11.3 ED. Every ED is a PID (and
More informationMath 547, Exam 2 Information.
Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:1011:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/33/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationAlgebra 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.
More information8 The Socle and Radical.
8 The Socle and Radical. Simple and semisimple modules are clearly the main building blocks in much of ring theory. Of coure, not every module can be built from semisimple modules, but for many modules
More information(a + b)c = ac + bc and a(b + c) = ab + ac.
2. R I N G S A N D P O LY N O M I A L S The study of vector spaces and linear maps between them naturally leads us to the study of rings, in particular the ring of polynomials F[x] and the ring of (n n)matrices
More informationCommutative 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
More informationDirect Limits. Mathematics 683, Fall 2013
Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry
More informationTensor Product of modules. MA499 Project II
Tensor Product of modules A Project Report Submitted for the Course MA499 Project II by Subhash Atal (Roll No. 07012321) to the DEPARTMENT OF MATHEMATICS INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI GUWAHATI
More informationTopics in Module Theory
Chapter 7 Topics in Module Theory This chapter will be concerned with collecting a number of results and constructions concerning modules over (primarily) noncommutative rings that will be needed to study
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 information43 Projective modules
43 Projective modules 43.1 Note. If F is a free Rmodule and P F is a submodule then P need not be free even if P is a direct summand of F. Take e.g. R = Z/6Z. Notice that Z/2Z and Z/3Z are Z/6Zmodules
More informationHilbert function, Betti numbers. Daniel Gromada
Hilbert function, Betti numbers 1 Daniel Gromada References 2 David Eisenbud: Commutative Algebra with a View Toward Algebraic Geometry 19, 110 David Eisenbud: The Geometry of Syzygies 1A, 1B My own notes
More informationNOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS. Contents. 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4. 1.
NOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS Contents 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4 1. Introduction These notes establish some basic results about linear algebra over
More informationInjective Modules and Matlis Duality
Appendix A Injective Modules and Matlis Duality Notes on 24 Hours of Local Cohomology William D. Taylor We take R to be a commutative ring, and will discuss the theory of injective Rmodules. The following
More informationHomework problems from Chapters IVVI: answers and solutions
Homework problems from Chapters IVVI: 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
More informationANALYSIS OF SMALL GROUPS
ANALYSIS OF SMALL GROUPS 1. Big Enough Subgroups are Normal Proposition 1.1. Let G be a finite group, and let q be the smallest prime divisor of G. Let N G be a subgroup of index q. Then N is a normal
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 information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More informationSection II.1. Free Abelian Groups
II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof
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 informationCHAPTER 1. AFFINE ALGEBRAIC VARIETIES
CHAPTER 1. AFFINE ALGEBRAIC VARIETIES During this first part of the course, we will establish a correspondence between various geometric notions and algebraic ones. Some references for this part of the
More informationGalois Theory. This material is review from Linear Algebra but we include it for completeness.
Galois Theory Galois Theory has its origins in the study of polynomial equations and their solutions. What is has revealed is a deep connection between the theory of fields and that of groups. We first
More informationINJECTIVE MODULES: PREPARATORY MATERIAL FOR THE SNOWBIRD SUMMER SCHOOL ON COMMUTATIVE ALGEBRA
INJECTIVE MODULES: PREPARATORY MATERIAL FOR THE SNOWBIRD SUMMER SCHOOL ON COMMUTATIVE ALGEBRA These notes are intended to give the reader an idea what injective modules are, where they show up, and, to
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 informationFrom now on we assume that K = K.
Divisors From now on we assume that K = K. Definition The (additively written) free abelian group generated by P F is denoted by D F and is called the divisor group of F/K. The elements of D F are called
More information(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
More informationHomological Dimension
Homological Dimension David E V Rose April 17, 29 1 Introduction In this note, we explore the notion of homological dimension After introducing the basic concepts, our two main goals are to give a proof
More informationRings. Chapter Homomorphisms and ideals
Chapter 2 Rings This chapter should be at least in part a review of stuff you ve seen before. Roughly it is covered in Rotman chapter 3 and sections 6.1 and 6.2. You should *know* well all the material
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 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 informationReview of Linear Algebra
Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F vector space or simply a vector space
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 1113 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 informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
More informationExtension fields II. Sergei Silvestrov. Spring term 2011, Lecture 13
Extension fields II Sergei Silvestrov Spring term 2011, Lecture 13 Abstract Contents of the lecture. Algebraic extensions. Finite fields. Automorphisms of fields. The isomorphism extension theorem. Splitting
More informationCHAPTER 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
More information3 The Hom Functors Projectivity and Injectivity.
3 The Hom Functors Projectivity and Injectivity. Our immediate goal is to study the phenomenon of category equivalence, and that we shall do in the next Section. First, however, we have to be in control
More informationNOTES FOR COMMUTATIVE ALGEBRA M5P55
NOTES FOR COMMUTATIVE ALGEBRA M5P55 AMBRUS PÁL 1. Rings and ideals Definition 1.1. A quintuple (A, +,, 0, 1) is a commutative ring with identity, if A is a set, equipped with two binary operations; addition
More information13 More on free abelian groups
13 More on free abelian groups Recall. G is a free abelian group if G = i I Z for some set I. 13.1 Definition. Let G be an abelian group. A set B G is a basis of G if B generates G if for some x 1,...x
More informationDefinitions. 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
More informationMath 120: Homework 6 Solutions
Math 120: Homewor 6 Solutions November 18, 2018 Problem 4.4 # 2. Prove that if G is an abelian group of order pq, where p and q are distinct primes then G is cyclic. Solution. By Cauchy s theorem, G has
More informationADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS
ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS UZI VISHNE The 11 problem sets below were composed by Michael Schein, according to his course. Take into account that we are covering slightly different material.
More informationLecture 7.3: Ring homomorphisms
Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:
More information3.2 Modules of Fractions
3.2 Modules of Fractions Let A be a ring, S a multiplicatively closed subset of A, and M an Amodule. Define a relation on M S = { (m, s) m M, s S } by, for m,m M, s,s S, 556 (m,s) (m,s ) iff ( t S) t(sm
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 informationA Primer on Homological Algebra
A Primer on Homological Algebra Henry Y Chan July 12, 213 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section Before telling you what a module is, you probably
More informationMay 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work.
Math 236H May 6, 2008 Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. 1. (15 points) Prove that the symmetric group S 4 is generated
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 informationINTRO TO TENSOR PRODUCTS MATH 250B
INTRO TO TENSOR PRODUCTS MATH 250B ADAM TOPAZ 1. Definition of the Tensor Product Throughout this note, A will denote a commutative ring. Let M, N be two Amodules. For a third Amodule Z, consider the
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 informationMath 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 )
Math 762 Spring 2016 Homework 3 Drew Armstrong Problem 1. Yoneda s Lemma. We have seen that the bifunctor Hom C (, ) : C C Set is analogous to a bilinear form on a Kvector space, : V V K. Recall that
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 informationGEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS
GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions
More informationStructure of rings. Chapter Algebras
Chapter 5 Structure of rings 5.1 Algebras It is time to introduce the notion of an algebra over a commutative ring. So let R be a commutative ring. An Ralgebra is a ring A (unital as always) together
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 informationAlgebra Qualifying Exam Solutions. Thomas Goller
Algebra Qualifying Exam Solutions Thomas Goller September 4, 2 Contents Spring 2 2 2 Fall 2 8 3 Spring 2 3 4 Fall 29 7 5 Spring 29 2 6 Fall 28 25 Chapter Spring 2. The claim as stated is false. The identity
More informationSolutions of exercise sheet 8
DMATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationAlgebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0
1. Show that if B, C are flat and Algebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0 is exact, then A is flat as well. Show that the same holds for projectivity, but not for injectivity.
More information