HOMEWORK 1 SOLUTIONS
|
|
- Melvyn Scott
- 7 years ago
- Views:
Transcription
1 HOMEWORK 1 SOLUTIONS MATH 121 Problem (10.1.2). Prove that R and M satisfy the two axioms in Section 1.7 for a group action of the multiplicative group R on the set M. Solution. For the rst axiom, we have to check that for r 1, r 2 R and m M, we have r 1 (r 2 m) = (r 1 r 2 )m. For the second axiom, we have to check that for m M, 1m = m. Both of these are included as part of the denition of a module. Problem (10.1.4). Let M be the module R n described in Example 3 and let I 1, I 2,..., I n be left ideals of R. Prove that the following are submodules of M: (a) {(x 1, x 2,..., x n ) x i I i }. (b) {(x 1, x 2,..., x n ) x i R and x 1 + x x n = 0}. Solution. (a) Call the set N. We have to check that N is a subgroup, and that for r R and x N, rx N. Let x = (x 1,..., x n ), y = (y 1,..., y n ) N. Then x + y = (x 1 + y 1,..., x n + y n ) N since the I i 's are ideals and hence closed under sums. Now, let x = (x 1,..., x n ) N and r R. Then rx = (rx 1,..., rx n ) N, again because the I i 's are ideals. Hence N is a submodule. (b) Call this set P. As in part (a), we check that P is a subgroup and is closed under scalar multiplication. Let x = (x 1,..., x n ), y = (y 1,..., y n ) P and r R. Then x + y = (x 1 + y 1,..., x n + y n ). From the above, we know that this is in N, so we need to check that (x 1 + y 1 )+ +(x n +y n ) = 0. This is true because x 1 + +x n = y 1 + +y n = 0. Similarly, rx = (rx 1,..., rx n ) N, and (rx 1 ) + + (rx n ) = r(x x n ) = 0, so rx P. Hence P is a submodule. Date: 10 January,
2 2 MATH 121 Problem (10.1.9). If N is a submodule of M, the annihilator of N in R is dened to be {r R rn = 0 for all n N}. Prove that the annihilator of N in R is a 2-sided ideal of R. Solution. Let ann(n) be the annihilator of N in R. Suppose r ann(n), a R, and n N. We have to show that ar, ra ann(n). We have (ar)(n) = a(rn) = 0 because rn = 0, and (ra)(n) = r(an) = rn = 0 for some n N. Hence ann(n) is a 2-sided ideal of R. Problem ( ). If I is a right ideal of R, the annihilator of I in M is dened to be {m M am = 0 for all a I}. Prove that the annihilator of I in M is a submodule of M. Solution. Let ann(i) be the annihilator of I in M. Suppose that m, m ann(i), r R, and a I. Then we have so m + m ann(i). Furthermore, a(m + m ) = am + am = 0, a(rm) = (ar)m = a m = 0 for some a I. Hence rm ann(i). Thus ann(i) is a submodule of M. Problem ( ). Let M be the abelian group (i.e., Z-module) Z/24Z Z/15Z Z/50Z. (a) Find the annihilator of M in Z (i.e., a generator for this principal ideal). (b) Let I = 2Z. Describe the annihilator of I in M as a direct product of cyclic groups. Solution. (a) An element a Z annihilates M if and only if am = 0 for all m in a set of generators of M. One choice of generators of M is (1, 0, 0), (0, 1, 0), and (0, 0, 1). Hence, ann(m) is the intersection of the annihilators of the submodules generated by these elements. Clearly, the annihilators of these submodules are (24), (15), and (50), respectively, so their intersection is (lcm(24, 15, 50)) = (600). (b) An element m = (m 1, m 2, m 3 ) of M is annihilated by I if and only if (2m 1, 2m 2, 2m 3 ) = 0. This happens if and only if 2m 1 24Z/24Z, 2m 2 15Z/15Z, and 2m 3 50Z/50Z, or, equivalently, if m 1 12Z/24Z, m 2 15Z/15Z, and m 3 25Z/50Z. Hence ann(i) = 12Z/24Z 15Z/15Z 25Z/25Z.
3 HOMEWORK 1 SOLUTIONS 3 Problem (10.2.5). Exhibit all Z-module homomorphisms from Z/30Z to Z/21Z. Solution. A Z-module homomorphism from a cyclic module to any module is determined by where a generator is sent. (See Problem below.) Let φ : Z/30Z Z/21Z be a Z-module homomorphism. Then we must have 30φ(1) = 0. The elements y Z/21Z so that 30y = 0 are y = 7k (mod 21) for k = 0, 1, 2, so there are three such homomorphisms, given by 1 7, 1 14, and 1 0. Problem (10.2.9). Let R be a commutative ring. Prove that Hom R (R, M) and M are isomorphic as left R-modules. [Show that each element of Hom R (R, M) is determined by its value on the identity of R.] Solution. We dene a map ψ : Hom R (R, M) M given by φ φ(1). Let's show that this is a homomorphism of left R-modules. For φ 1, φ 2 Hom R (R, M), we have ψ(φ 1 + φ 2 ) = (φ 1 + φ 2 )(1) = φ 1 (1) + φ 2 (1) = ψ(φ 1 ) + ψ(φ 2 ), and for φ Hom R (R, M) and r R, we have ψ(rφ) = (rφ)(1) = rφ(1) = rψ(φ), as desired. Now let's show that ψ is injective. Suppose that ψ(φ) = 0. This means that φ(1) = 0. Now, let r R. We have φ(r) = rφ(1) = r0 = 0 since φ is an R-module homomorphism. Hence φ = 0, as desired. Finally, we show that ψ is surjective. Pick m M. We need to nd φ Hom R (R, M) so that φ(1) = m. We dene φ(r) = rm, but we need to check that this is actually an R-module homomorphism. Let r 1, r 2 R. We have φ(r 1 + r 2 ) = (r 1 + r 2 )m = r 1 m + r 2 m = φ(r 1 ) + φ(r 2 ) and φ(r 1 r 2 ) = (r 1 r 2 )m = r 1 (r 2 m) = r 1 φ(r 2 ). Hence φ is indeed an R-module homomorphism, and so ψ is an isomorphism. Problem ( ). Let R be a commutative ring. Prove that Hom R (R, R) and R are isomorphic as rings. Solution. We showed in Problem that Hom R (R, R) and R are isomorphic as R-modules, so it suces to check that our map ψ from that problem is in fact a ring map. Hence, we have to check that ψ(φ 1 φ 2 ) = ψ(φ 1 )ψ(φ 2 ) and ψ(1) = 1. For the rst one, we have ψ(φ 1 φ 2 ) = (φ 1 φ 2 )(1) = φ 1 (φ 2 (1)) = φ 1 (1)φ 2 (1) = ψ(φ 1 φ 2 ). For the second, we have ψ(id) = id(1) = 1, as desired. Thus ψ is a ring isomorphism.
4 4 MATH 121 Problem ( ). Let A 1, A 2,..., A n be R-modules and let B i be a submodule of A i for each i = 1, 2,..., n. Prove that (A 1 A n )/(B 1 B n ) = (A 1 /B 1 ) (A n /B n ). [Recall Exercise 14 in Section 5.1.] Solution. In Problem 5.1.4, we showed that there is an isomorphism (A 1 A n )/(B 1 B n ) = (A 1 /B 1 ) (A n /B n ) of groups. We must now show that it is compatible with the R-module structure. Recall that the map is given by φ((a 1,..., a n ) mod B 1 B n ) = (a 1 mod B 1,..., a n mod B n ). Now, let r R and (a 1,..., a n ) A 1 A n. We have φ(r(a 1,..., a n ) mod B 1 B n ) = φ((ra 1,..., ra n ) mod B 1 B n ) = (ra 1 mod B 1,..., ra n mod B n ) = r(a 1 mod B 1,..., a n mod B n ) = rφ((a 1,..., a n ) mod B 1 B n ) Problem ( ). Let I be a nilpotent ideal in a commutative ring R (cf. Exercise 37, Section 7.3), let M and N be R-modules and let ϕ : M N be an R-module homomorphism. Show that if the induced map φ : M/IM N/IN is surjective, then ϕ is surjective. Solution. Let n N. By hypothesis, we can nd some m M so that ϕ(m) = n + a i n i, where a i I and n i N. For each i, we can nd some m i so that ϕ(m i) = n i + a ijn ij. Hence ( ϕ m ) a i m i = n i,j a i a ijn ij N + I 2 N. Hence we've shown that the induced map M N/I 2 N is surjective. Continuing in the same manner, we can see that all the induced maps M N/I k N are surjective. Since some I r = 0, this shows that the original map ϕ : M N is surjective. Note that we didn't use the fact that I is nilpotent until the last step. Consider the more down-to-earth example that sets aside that hypothesis. Let R = Z, M = N = Z, I = (3), and suppose that ϕ : M N is multiplication by 5. Now, the induced map M/IM N/IN is surjective, which means that every integer is a multiple of 5 up to a multiple of 3. For example, if n = 4, then n is a multiple of 5 up to a multiple of 3 because = 10 is a multiple of 5. The argument above shows that we
5 HOMEWORK 1 SOLUTIONS 5 can improve the situation to saying that 4 is a multiple of 5 up to a multiple of 9, which is true because = 40 is a multiple of 5. Similarly, 4 is a multiple of 5 up to a multiple of 27, because = 85 is a multiple of 5, and so on. The only dierence here is that we cannot conclude that ϕ is actually surjective because no power of I is 0. Problem (10.3.4). An R-module M is called a torsion module if for each m M there is a nonzero element r R such that rm = 0, where r may depend on m (i.e., M = Tor(M) in the notation of Exercise 8 of Section 1). Prove that every nite abelian group is a torsion Z-module. Give an example of an innite abelian group that is a torsion Z-module. Solution. Suppose that A is a nite abelian group (or Z-module) of order n. Then by Lagrange's Theorem, for each a A, na = 0. Hence A is a torsion Z-module. An example of an innite abelian group that is a torsion Z-module is (Z/2Z). i=1 Problem (10.3.9). An R-module M is called irreducible if M 0 and if 0 and M are the only submodules of M. Show that M is irreducible if and only if M 0 and M is a cyclic module with any nonzero element as its generator. Determine all irreducible Z-modules. Solution. Suppose that M is an irreducible R-module. Let m be a nonzero element of M. Then Rm is a submodule of M, so by hypothesis, we must have M = Rm. Hence, M is cyclic, and any nonzero element of M si a generator. For the other direction, suppose M is a cyclic module, and that any nonzero element is a generator. Now suppose that N is a nonzero submodule of M. Then for any nonzero n N, Rn must be all of M, because n is also a nonzero element of M. As any submodule of M contains some Rn, M must be irreducible. The irreducible Z-modules, then, are exactly the cyclic groups of prime order. Problem ( ). Show that if M 1 and M 2 are irreducible R-modules, then any nonzero R-module homomorphism from M 1 to M 2 is an isomorphism. Deduce that if M is irreducible then End R (M) is a division ring (this result is called Schur's Lemma.) [Consider the kernel and image.] Solution. Let φ : M 1 M 2 be a nonzero R-module homomorphism between two irreducible R-modules. Then ker φ and im φ are submodules of M 1 and M 2, respectively, so we must have ker φ = 0 and im φ = M 2. Hence φ is an isomorphism. Now, let φ End R (M) be nonzero. By the previous argument, φ is an automorphism, so it has an inverse. Since φ was arbitrary, every nonzero element of End R (M) is invertible, so End R (M) is a division ring.
6 6 MATH 121 Problem ( ). Let I be a nonempty index set and for each i I let M i be an R-module. The direct product of the modules M i is dened to be their direct product as abelian groups (cf. Exercise 15 in Section 5.1) with the action of R componentwise multiplication. The direct sum of the modules M i is dened to be the restricted direct product of the abelian groups M i (cf. Exercise 17 in Section 5.1) with the action of R componentwise multiplication. In other words, the direct sum of the M i 's is the subset of the direct product, prod i I M i, which consists of the elements i I m i such that only nitely many of the components m i are nonzero; the action of R on the direct product or direct sum is given by r i I m i = i i rm i (cf. Appendix I for the denition of Cartesian products of innitely many sets). The direct sum will be denoted by i i M i. (a) Prove that the direct product of the M i 's is an R-module and the direct sum of the M i 's is a submodule of their direct product. (b) Show that if R = Z, I = Z + and M i is the cyclic group of order i for each i, then the direct sum of the M i 's is not isomorphic to their direct product. [Look at torsion.] Solution. and (a) We have (m i ) i I + (m i) i I = (m i + m i) i I M i r(m i ) i I = (rm i ) i I M i, so M i is an R-module. To show that M i is a submodule of M i, we must show that if all but nitely many of the m i and m i are zero, then this is also true of the m i + m + i and rm i. For the sum, there are only nitely many indices i so that at least one of m i and m i is nonzero, so there can only be nitely many indices in which the sum is nonzero. Similarly, for the scalar product, there are only nitely many i in which m i is nonzero, and these are the only positions in which rm i can be nonzero. Hence the direct sum is indeed a submodule of the direct product. (b) One way to do this is to observe that M i is a torsion group, whereas M i is not. To see that M i is torsion, let (m i ) be any element of M i, and suppose that n is large enough so that m i = 0 for i > n. Then n!(m i ) = 0, so (m i ) is a torsion element. Since (m i ) was arbitrary, M i is a torsion group. Now, let's illustrate a non-torsion element of M i. Take x = (1, 1, 1,...) = M i. Suppose that nx = 0. Then in order to annihilate the 1 in the i th place, n must be a multiple of i. Hence, n must be a multiple of i for each i Z +. The only integer with this property is 0, so x is torsion-free. Another way to do this is to note that M i is countable (as a set), whereas Mi is uncountable.
7 HOMEWORK 1 SOLUTIONS 7 Problem ( ). Let R be a Principal Ideal Domain, let M be a torsion R-module (cf. Exercise 4) and let p be a prime in R (do not assume M is nitely generated, hence it need not have a nonzero annihilator cf. Exercise 5). The p-primary component of M is the set of all elements of M that are annihilated by some positive power of p. (a) Prove that the p-primary component is a submodule. [See Exercise 13 in Section 1.] (b) Prove that this denition of p-primary component agrees with the one given in Exercise 18 when M has a nonzero annihilator. (c) Prove that M is the (possibly innite) direct sum of its p-primary components, as p runs over all primes of R. Solution. (a) Let M[p] denote the p-primary component of M. Suppose that m, n M[p] and r R. Suppose that m and n are annihilated by p a and p b, respectively. Then so m + n M[p]. Also, p a+b (m + n) = p a+b m + p a+b n = 0, p a (rm) = r(p a m) = r0 = 0, so rm M[p]. Hence M[p] is a submodule of M. (b) In this case, any element of M[p] is annihilated by p αp, so the denitions coincide. (c) We dene a map φ : M M[p], as follows. Let m M. Then m is contained in a nitely generated R-submodule of M, say N = Rm. Then N has an annihilator ann(n), so by Exercise , N is the direct sum of its p-primary components, θ : N N[p]. Now, we embed each N[p] inside the corresponding M[p] in the natural way: ι p : N[p] M[p]. Now, we dene φ(m) = ( ι p θ)(m). One can check that φ is in fact an R-module isomorphism.
I. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More information1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]
1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not
More informationChapter 13: Basic ring theory
Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring
More informationZORN S LEMMA AND SOME APPLICATIONS
ZORN S LEMMA AND SOME APPLICATIONS KEITH CONRAD 1. Introduction Zorn s lemma is a result in set theory that appears in proofs of some non-constructive existence theorems throughout mathematics. We will
More information4.1 Modules, Homomorphisms, and Exact Sequences
Chapter 4 Modules We always assume that R is a ring with unity 1 R. 4.1 Modules, Homomorphisms, and Exact Sequences A fundamental example of groups is the symmetric group S Ω on a set Ω. By Cayley s Theorem,
More information3. Prime and maximal ideals. 3.1. Definitions and Examples.
COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,
More informationFactoring of Prime Ideals in Extensions
Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree
More information(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4.
11.01 List the elements of Z 2 Z 4. Find the order of each of the elements is this group cyclic? Solution: The elements of Z 2 Z 4 are: (0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order
More informationCommutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald
Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald Adam Boocher 1 Rings and Ideals 1.1 Rings and Ring Homomorphisms A commutative ring A with identity is a set with two binary
More informationGroup Theory. Contents
Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation
More informationr(x + y) =rx + ry; (r + s)x = rx + sx; r(sx) =(rs)x; 1x = x
Chapter 4 Module Fundamentals 4.1 Modules and Algebras 4.1.1 Definitions and Comments A vector space M over a field R is a set of objects called vectors, which can be added, subtracted and multiplied by
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More information26 Ideals and Quotient Rings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 26 Ideals and Quotient Rings In this section we develop some theory of rings that parallels the theory of groups discussed
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More informationADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
More informationEXERCISES FOR THE COURSE MATH 570, FALL 2010
EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime
More informationChapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More informationMODULES OVER A PID KEITH CONRAD
MODULES OVER A PID KEITH CONRAD Every vector space over a field K that has a finite spanning set has a finite basis: it is isomorphic to K n for some n 0. When we replace the scalar field K with a commutative
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationMATH PROBLEMS, WITH SOLUTIONS
MATH PROBLEMS, WITH SOLUTIONS OVIDIU MUNTEANU These are free online notes that I wrote to assist students that wish to test their math skills with some problems that go beyond the usual curriculum. These
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationGROUP ALGEBRAS. ANDREI YAFAEV
GROUP ALGEBRAS. ANDREI YAFAEV We will associate a certain algebra to a finite group and prove that it is semisimple. Then we will apply Wedderburn s theory to its study. Definition 0.1. Let G be a finite
More information(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9
Homework #01, due 1/20/10 = 9.1.2, 9.1.4, 9.1.6, 9.1.8, 9.2.3 Additional problems for study: 9.1.1, 9.1.3, 9.1.5, 9.1.13, 9.2.1, 9.2.2, 9.2.4, 9.2.5, 9.2.6, 9.3.2, 9.3.3 9.1.1 (This problem was not assigned
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More information4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2:
4. CLASSES OF RINGS 4.1. Classes of Rings Normally we associate, with any property, a set of objects that satisfy that property. But problems can arise when we allow sets to be elements of larger sets
More informationAssignment 8: Selected Solutions
Section 4.1 Assignment 8: Selected Solutions 1. and 2. Express each permutation as a product of disjoint cycles, and identify their parity. (1) (1,9,2,3)(1,9,6,5)(1,4,8,7)=(1,4,8,7,2,3)(5,9,6), odd; (2)
More informationNOTES ON CATEGORIES AND FUNCTORS
NOTES ON CATEGORIES AND FUNCTORS These notes collect basic definitions and facts about categories and functors that have been mentioned in the Homological Algebra course. For further reading about category
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationIdeal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
More information5. Linear algebra I: dimension
5. Linear algebra I: dimension 5.1 Some simple results 5.2 Bases and dimension 5.3 Homomorphisms and dimension 1. Some simple results Several observations should be made. Once stated explicitly, the proofs
More information2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.
Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationGalois representations with open image
Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group
More informationModern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)
Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it
More informationMatrix Representations of Linear Transformations and Changes of Coordinates
Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under
More informationAlgebraic Geometry. Keerthi Madapusi
Algebraic Geometry Keerthi Madapusi Contents Chapter 1. Schemes 5 1. Spec of a Ring 5 2. Schemes 11 3. The Affine Communication Lemma 13 4. A Criterion for Affineness 15 5. Irreducibility and Connectedness
More informationTENSOR PRODUCTS KEITH CONRAD
TENSOR PRODUCTS KEITH CONRAD 1. Introduction Let R be a commutative ring and M and N be R-modules. (We always work with rings having a multiplicative identity and modules are assumed to be unital: 1 m
More informationGalois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
More informationCONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
More informationMath 231b Lecture 35. G. Quick
Math 231b Lecture 35 G. Quick 35. Lecture 35: Sphere bundles and the Adams conjecture 35.1. Sphere bundles. Let X be a connected finite cell complex. We saw that the J-homomorphism could be defined by
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationALGEBRA HW 5 CLAY SHONKWILER
ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product
More informationLinear Algebra Notes
Linear Algebra Notes Chapter 19 KERNEL AND IMAGE OF A MATRIX Take an n m matrix a 11 a 12 a 1m a 21 a 22 a 2m a n1 a n2 a nm and think of it as a function A : R m R n The kernel of A is defined as Note
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationLinear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)
MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of
More informationSolutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013
More information11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
More informationPOLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS
POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).
More informationRINGS OF ZERO-DIVISORS
RINGS OF ZERO-DIVISORS P. M. COHN 1. Introduction. A well known theorem of algebra states that any integral domain can be embedded in a field. More generally [2, p. 39 ff. ], any commutative ring R with
More informationIntroduction to Finite Fields (cont.)
Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number
More information9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?
9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? Clearly a necessary condition is that H is normal in G.
More informationGroups in Cryptography
Groups in Cryptography Çetin Kaya Koç http://cs.ucsb.edu/~koc/cs178 koc@cs.ucsb.edu Koç (http://cs.ucsb.edu/~koc) ucsb cs 178 intro to crypto winter 2013 1 / 13 Groups in Cryptography A set S and a binary
More informationBABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS
BABY VERMA MODULES FOR RATIONAL CHEREDNIK ALGEBRAS SETH SHELLEY-ABRAHAMSON Abstract. These are notes for a talk in the MIT-Northeastern Spring 2015 Geometric Representation Theory Seminar. The main source
More informationNotes on Algebraic Structures. Peter J. Cameron
Notes on Algebraic Structures Peter J. Cameron ii Preface These are the notes of the second-year course Algebraic Structures I at Queen Mary, University of London, as I taught it in the second semester
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 of Gallian s Contemporary Abstract Algebra. Most of the important
More informationAbstract Algebra Cheat Sheet
Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the
More informationCOMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More informationCONTENTS 1. Peter Kahn. Spring 2007
CONTENTS 1 MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 2 The Integers 1 2.1 The basic construction.......................... 1 2.2 Adding integers..............................
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationLinear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:
Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),
More informationUnique Factorization
Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon
More informationr + s = i + j (q + t)n; 2 rs = ij (qj + ti)n + qtn.
Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationMath 223 Abstract Algebra Lecture Notes
Math 223 Abstract Algebra Lecture Notes Steven Tschantz Spring 2001 (Apr. 23 version) Preamble These notes are intended to supplement the lectures and make up for the lack of a textbook for the course
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationIntroduction to Modern Algebra
Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write
More informationGROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS
GROUPS WITH TWO EXTREME CHARACTER DEGREES AND THEIR NORMAL SUBGROUPS GUSTAVO A. FERNÁNDEZ-ALCOBER AND ALEXANDER MORETÓ Abstract. We study the finite groups G for which the set cd(g) of irreducible complex
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More informationNon-unique factorization of polynomials over residue class rings of the integers
Comm. Algebra 39(4) 2011, pp 1482 1490 Non-unique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate non-unique factorization
More informationUniversity of Lille I PC first year list of exercises n 7. Review
University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients
More informationChapter 7. Permutation Groups
Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral
More informationcalculating the result modulo 3, as follows: p(0) = 0 3 + 0 + 1 = 1 0,
Homework #02, due 1/27/10 = 9.4.1, 9.4.2, 9.4.5, 9.4.6, 9.4.7. Additional problems recommended for study: (9.4.3), 9.4.4, 9.4.9, 9.4.11, 9.4.13, (9.4.14), 9.4.17 9.4.1 Determine whether the following polynomials
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationA NOTE ON FINITE FIELDS
A NOTE ON FINITE FIELDS FATEMEH Y. MOKARI The main goal of this note is to study finite fields and their Galois groups. Since I define finite fields as subfields of algebraic closure of prime fields of
More informationTHE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP
THE AVERAGE DEGREE OF AN IRREDUCIBLE CHARACTER OF A FINITE GROUP by I. M. Isaacs Mathematics Department University of Wisconsin 480 Lincoln Dr. Madison, WI 53706 USA E-Mail: isaacs@math.wisc.edu Maria
More informationNilpotent Lie and Leibniz Algebras
This article was downloaded by: [North Carolina State University] On: 03 March 2014, At: 08:05 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered
More informationGroup Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition
Chapter 1 Group Fundamentals 1.1 Groups and Subgroups 1.1.1 Definition A group is a nonempty set G on which there is defined a binary operation (a, b) ab satisfying the following properties. Closure: If
More informationThe Kolchin Topology
The Kolchin Topology Phyllis Joan Cassidy City College of CUNY November 2, 2007 hyllis Joan Cassidy City College of CUNY () The Kolchin Topology November 2, 2007 1 / 35 Conventions. F is a - eld, and A
More information8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
More informationFactoring Polynomials
Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent
More informationT ( a i x i ) = a i T (x i ).
Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)
More informationSo let us begin our quest to find the holy grail of real analysis.
1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers
More informationLinear Algebra I. Ronald van Luijk, 2012
Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.
More informationminimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
More informationInvertible elements in associates and semigroups. 1
Quasigroups and Related Systems 5 (1998), 53 68 Invertible elements in associates and semigroups. 1 Fedir Sokhatsky Abstract Some invertibility criteria of an element in associates, in particular in n-ary
More informationFINITE FIELDS KEITH CONRAD
FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably
More informationSample Induction Proofs
Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given
More informationMATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column
More informationModule MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
More informationA number field is a field of finite degree over Q. By the Primitive Element Theorem, any number
Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and
More informationFACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set
FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,
More informationName: Section Registered In:
Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are
More information3 0 + 4 + 3 1 + 1 + 3 9 + 6 + 3 0 + 1 + 3 0 + 1 + 3 2 mod 10 = 4 + 3 + 1 + 27 + 6 + 1 + 1 + 6 mod 10 = 49 mod 10 = 9.
SOLUTIONS TO HOMEWORK 2 - MATH 170, SUMMER SESSION I (2012) (1) (Exercise 11, Page 107) Which of the following is the correct UPC for Progresso minestrone soup? Show why the other numbers are not valid
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationMA106 Linear Algebra lecture notes
MA106 Linear Algebra lecture notes Lecturers: Martin Bright and Daan Krammer Warwick, January 2011 Contents 1 Number systems and fields 3 1.1 Axioms for number systems......................... 3 2 Vector
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More information2 Polynomials over a field
2 Polynomials over a field A polynomial over a field F is a sequence (a 0, a 1, a 2,, a n, ) where a i F i with a i = 0 from some point on a i is called the i th coefficient of f We define three special
More informationCartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
More information