Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald

Size: px
Start display at page:

Download "Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald"

Transcription

1 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 operations (addition and multiplication so that for all x, y, z A: 1. A is an abelian group with respect to addition (so it contains a zero element, 0, and every x A has an additive inverse x. 2. Multiplication is associative ((xy)z = x(yz)) and distributive over addition (x(y + z) = xy + xz) 3. Multiplication is commutative (xy = yx) 4. There is an identity element 1 with x1 = 1x = x The identity element is unique. Comment. If 1 = 0 then for any x A, x = x1 = x0 = 0 and we call A the zero ring denoted by 0. A ring homomorphism is a mapping f of a ring A into a ring B such that for all x, y A, f(x + y) = f(x) + f(y), f(xy) = f(x)f(y) and f(1) = 1. The usual properties of ring homomorphisms can be proven from these facts. A subset S of A is a subring of A if S is closed under addition and multiplication and contains the identity element of A. The identity inclusion map f : S A is then a ring homomorphism. The composition of two homomorphisms is a homomorphism. 1

2 1.2 Ideals, Quotient Rings A subset a of A is an ideal of A if a is closed under addition and Aa = aa = a. (Meaning that ra a for all r A, a a). The quotient group A/a is then a ring by the obvious multiplication (a + a)(b + a) = (ab + a). We call this ring the quotient ring A/a. The map π : A A/a defined by π(x) = x + a is a surjective ring homomorphism. Proposition 1.1. There is a 1-1 correspondence between the ideals b containing a and the ideals b of A/a. Proof. We prove this with careful detail. Let b be an ideal containing a. Then define φ(b) = {x + a : x b}, an ideal in A/a. Conversely let b be an ideal of A/a. Then take ψ(b) = {x A : x + a b}. This is an ideal of A and contains a. If we can check that φ ψ = id and ψ φ = id then we are done. This is easy, though. For the first, Let b be an ideal of A/a. Then ψ(b) = {x A : x+a b}. Then φ(ψ(b)) = {x + a : x ψ(b)} = {x + a : x {x A : x + a b}} which translates to saying that φ(ψ(b)) = {x+a : x+a b}. So that φ(ψ(b)) = b. The other composition is similar. If f : A B is any ring homomorphism, the kernel of f, that is is the set of all a A so that f(a) = 0 is an ideal of A and the image of f is a subring of B, and f induces a ring isomorphism A/kerf = Imf. Which you might like to call the first isomorphism theorem for rings. notation x y (mod a) means that x y a. The 1.3 Zero-Divisors, Nilpotent Elements, Units A zero-divisor in a ring A is an element x so that there exists a nonzero element y A with xy = 0. A ring with no nonzero zero-divisors is called an integral domain. An element x A is nilpotent if there exists and n > 0 so that x n = 0. A nilpotent element is a zero-divisor (unless A = 0) since x n 1 x = 0. A unit in A is an element x so that there exists an element y A with xy = 1. This y is determined uniquely and is denoted x 1. The units of A form a multiplicative group. The multiples ax of an element x A is called the principal ideal generated by x and is denoted (x). Note that x is a unit iff (x) = A = (1). A field is a ring A in which 1 0 and every non-zero element is a unit. Every field is an integral domain. (If xy = 0, then y = x 1 xy = 0). Proposition 1.2. Let A be a nonzero ring. Then the following are equivalent: 2

3 1. A is a field 2. the only ideals in A are 0 and (1); 3. every homomorphism of A into a non-zero ring B is injective. Proof. 1 = 2: Let a be a nonzero ideal with x a nonzero. Then x is a unit and thus a (x) = (1). 2 = 3. Let f : A B be a homomorphism and B nonzero. Then kerf is an ideal of A and is either (1) or 0. If it is (1) then f = 0 which is impossible since f(1) = 1. Thus kerf = 0 and f is injective. 3 = 2. Let x be a nonzero element of A. Suppose that x is not a unit so that (x) is not equal to (1). Then A/(x) is a nonzero ideal and hence the natural homomorphism π : A A/(x) is injective. But this means that (x) =ker(f) = 0 which is a contradiction. 1.4 Prime Ideals and Maximal Ideals An ideal p in A is prime if p (1) and if xy p then either x p or y p. An ideal m in A is maximal if m (1) and if there is no ideal a such that m a (1) (strict inclusions). Equivalently we have the following mini-proposition/definition: p is prime A/p is an integral domain; m is maximal A/m is a field Should we prove this? This first is quite easy, so we ll work out the second. Let m be maximal. Then since there is a correspondence between ideals of A/m and ideals containing m, the maximality of m says that A/m has no non-trivial ideals and Proposition 1.2 thus guarantees that A/m is a field. Conversely, if A/m is a field, then by the correspondence again, there are no ideals between m and A. Comment. Note that this implies that maximal ideals are prime, but not necessarily vice versa. Also note that the zero ideal is prime A is an integral domain. Proposition 1.3. If f : A B is a ring homomorphism (henceforth abbrev. HM) and b is a prime ideal in B then f 1 (b) is a prime ideal in A. Proof. This is very direct. The fact that f 1 (b) is an ideal is immediate. Let xy f 1 (b). Then f(xy) b and therefore f(x)f(y) b it follows since b is prime that either f(x) or f(y) b and thus either x or y f 1 (b). Comment. The corresponding statement about maximal ideals is not true in general, since if A is any ring that is not a field and F is any field, then 0 is maximal in F but its inverse image in A may not be maximal at all. (Just let f be injective!) 3

4 Theorem 1.1. Every ring A 0 has at least one maximal ideal. The proof will use Zorn s Lemma so remind you first what it says. Let S be a partially ordered set (sometimes called a poset), that is, one with a relation that is reflexive, transitive and anti-symmetric. A subset T of S is called a chain if any two elements of T are comparable. That is to say that if x, y T then either x y or y x. An upper bound for a T in S is an element x S such that t x for every t T. Finally, a maximal element in S is an element x S so that for all y such that x y, we have x = y. Theorem 1.2 (Zorn s Lemma). If every chain T of S has an upper bound in S then S has at least one maximal element. Zorn s Lemma is equivalent to the axiom of choice. Proof. (of Theorem) Let Σ be the set of all ideals not equal to (1) in A. Order Σ by inclusion. Σ is not empty, since 0 Σ. We must show that every chain in Σ has an upper bound in Σ. Thus we are inspired to let (a α ) be a chain of ideals in Σ, so that for each pair of indices α, β we have either a α a β or a β a α. Let a = α a α. We claim that a is an ideal. Indeed, a is clearly closed under multiplication by A, so we show closure under addition. Let x, y a. Then x a α, y a β for some α, β. Then one of these ideals contains the other, since they are elements of a chain and we therefore have x, y contained in the same ideal and thus x + y a. Note that 1 / a since 1 / a α for all α. Hence a Σ and a is an upper bound of the chain. Thus by Zorn s Lemma, Σ contains a maximal element. What is a maximal element in Σ? It is an ideal that does not contain 1 so that it there is larger ideal in Σ containing it; a maximal ideal in A. Corollary 1.1. If a (1) is an ideal of A, there exists a maximal ideal of A containing a. Proof. Note that A/a has a maximal ideal m by the above theorem. Denote by n the corresponding ideal of A containing a. We claim that n is maximal in A. The claim is justified as follows: suppose that there is an ideal p strictly between (1) and n. Then the ideal p = {x + a : x p} (1) is an ideal of A/a that strictly contains m which is a contradiction. Corollary 1.2. Every non-unit of A is contained in a maximal ideal. (Just let a = (x)). Comment. There exist rings with exactly one maximal ideal, for example fields. A ring A with exactly one maximal ideal m is called a local ring and the field k = A/m is called the residue field of A. Proposition 1.4. Let A be a ring and m (1) and ideal of A such that every x A m is a unit in A. Then A is a local ring and m its maximal ideal. 4

5 Proof. Note that m is clearly maximal in A since if an ideal contained m and any other element, it would contain a unit. Also, all ideals (1) consist of nonunits. Note that m contains all non-units so that m contains all ideals (1), and is therefore the only maximal ideal. Proposition 1.5. Let A be a ring with m a maximal ideal of A, such that every element of 1 + m is a unit in A. Then A is a local ring. Proof. Let x A m. Then the ideal generated by m and x is (1) since m is maximal. It follows then that there exist m m and t A so that m + xt = 1. This implies that xt = 1 m 1 + m and thus xt is a unit. This also implies that x is a unit. (Do you see why?) Thus we can apply the previous proposition and conclude that A is a local ring. A ring with only finitely many maximal ideals is called semi-local. Example 1.1. See Atiyah & MacDonald for examples. Proposition 1.6. A principal ideal domain (PID) is an integral domain A where every ideal is principle. In such a domain, every nonzero prime ideal is maximal. Proof. Suppose that (x) is a prime ideal, but not maximal. Let (y) (x). Then since (x) sits inside of (y), we see that x = yt for some t A. Thus yt (x) and y / (x). Thus it follows that t (x) since (x) is prime and hence t = xw for some w A. Substituting this, we see that x = yt = yxw = yw = 1 and y is a unit so that (y) = (1) and (x) is maximal. 1.5 Nilradical and Jacobson Radical Proposition 1.7. The set R of all nilpotent elements in a ring A is an ideal and A/R has no nilpotent elements 0. Proof. If x is nilpotent then so is ax for all a A. Now let x, y be nilpotent elements, say x n, y m = 0. Then (x + y) n+m 1 = 0 since each term of the expansion must contain either a power of x greater than n 1 or a power of y greater than m 1. To see that A/R has no nilpotent elements, note that x + R A/R is nilpotent if and only if x n + R = 0 in A/R which is equivalent to saying that x n R which would imply that x R. The ideal R defined above is called the nilradical of A. The following proposition gives another definition of R. 5

6 Proposition 1.8. The nilradical of A is the intersection of all the prime ideals. Proof. Let R denote the intersection all prime ideals of A. Then if f is nilpotent, then f n = 0 for some n > 0. Since 0 p for all ideals and p is prime, we have that f p for all prime ideals p and hence f R. Conversely, we will show that if f is not nilpotent, then it is not in the intersection of all prime ideals. Suppose that f is not nilpotent. Then let Σ be the set of all ideals a such that no power of f is in a. Ordering Σ by inclusion we can apply Zorn s Lemma to conclude that it has a maximal element, p. We shall show that p is prime by showing that x, y / p implies xy / p. Indeed, if x, y / p then p + (x) and p + (y) properly contain p and thus are not elements of Σ by the maximality of Σ. Thus it follows that there exist some n, m so that f n p + (x) f m p + (y) which clearly imply that f n+m p + (xy) which implies that xy / p. Thus p is prime and does not contain f as required. The Jacobson radical R of A is the intersection of all the maximal ideals of A. It can be characterized as follows: Proposition 1.9. x R 1 xy is a unit in A for all y A. Proof. : Suppose 1 xy is not a unit for some y A. Then by Corollary xy is contained in some maximal ideal m of A. But since x R m we have 1 xy m = 1 m which is absurd. : Suppose x / m for some maximal ideal m. Since x and m generate A we have m + xy = 1 for some elements m m and y A. Thus 1 xy m contradicting the fact that 1 xy is a unit. 2 Operations of Ideals We define the sum of two ideals a and b to be the the set of all x+y where x a and y b. We denote the sum by a + b. It is the smallest ideal containing a and b. In general we define the sum i I a i of any family (possibly infinite) of ideals a i of A; its elements are all sums x i, where x i a i for all i I and all but finitely many of the x i are zero. It is the smallest ideal of A which contains all of the ideals a i. The intersection of any family of ideals is an ideal. (Proof is easy) The product of two ideals a, b in A is the ideal generated by all products xy where x a and y b. It is the set of all finite sums x i y i where x i a and y i b. We can similarly define the product of any finite family of ideals. In particular, the powers a n of an ideal are defined. We also make the convention that a 0 = (1). Example

7 1. If A = Z, a = (m), b = (n) then a + b is the ideal generated by gcd(m, n). This follows since the gcd of any two numbers can always be represented as an integer combination of the two numbers; a b is the ideal generated by their lcm (proof easy); and ab = (mn) (proof easy) Thus it follows that ab = a b m, n are coprime. 2. A = k[x 1,..., x n ], a = (x 1,..., x n ) = ideal generated by (x 1,..., x n ). Then a m is the set of all polynomials with no terms of degree < m. The above operations are all commutative and associative. We also have a distributive law for products. a(b + c) = ab + ac In general, and + are not distributive over each other. The best we can do is the modular law a (b + c) = a b + a c if a b or a c. Indeed, if a b and x a (b + c) then x = b + c for some b b a and c c. Since x a we have b + c a and thus that c a. The rest is easy to do. Finally, (a + b)(a b) ab. (since (a + b)(a b) = (a(a b) + b(a b) ab). Also we clearly have that ab a b, hence a b = ab provided a + b = (1). We say that two ideals a, b are coprime if a + b = (1). Thus for coprime ideals we have a b = ab. Two ideals are coprime iff there exist x a and y b such that x + y = 1. Let A 1,..., A n be rings. Their direct product A = n i=1 is the set of all sequences x = (x 1,..., x n ) with x i A i with componentwise addition and multiplication. A is a commutative ring with identity (1,..., 1). We have projections p i : A A i defined by p i (x) = x i ; they are ring homomorphisms. Let A be a ring and a 1,..., a n ideals of A. Define a homomorphism φ : A by the rule φ(x) = (x + a 1,..., x + a n ). A i n (A/a i ) Proposition 2.1. i. If a i, a j are coprime whenever i j, then Πa i = a i. i=1 ii. φ is surjective a i, a j are coprime whenever i j. 7

8 iii. φ is injective a i = (0). Proof. i). We will induct on n, the number of ideals. When n = 2 the argument is handled above. Suppose we have a 1,..., a n and the result is true for any set of n 1 ideals. Let b = n 1 i=1 a i = n 1 i=1 a i (by assumption). Since a i + a n = 1 for each i we know that we have equations Note that x i + y i = 1 with x i a i, y i a n n 1 i=1 n 1 x i = (1 y i ) 1(mod a n ). i=1 Hence a n + b = (1) so they are coprime. Thus n a i = ba n = b a n = i=1 n a n. ii). : We will show, for example, that a 1 and a 2 are coprime. We accomplish this by asserting noting that since φ is surjective, there is an x so that φ(x) = (1 + a 1, 0,..., 0). This means that x 1 mod a 1 and x 0 mod a 2. This means that i=1 1 = (1 x) + x a 1 + a 2 so that a 1 and a 2 are coprime. : It is enough to show that we can obtain (1 + a 1, 0,..., 0) for example. Since a 1, a i are coprime for i > 1 we have a set of equations c i + y i = 1 where c i a 1, y i a i. Let x = n i=2 y i. Then x is 0 mod a i when i > 2. On the other hand, x = n (1 c i ) which is 1 mod a 1. Thus φ(x) = (1 + a 1, 0,..., 0). iii). Note that a i = ker(φ) which obviously implies the result. i=2 In general, the union of two ideals is not an ideal. The reason for this is that the sum of two elements need not be contained in the ideal. For an example, consider, Z with the union of the ideals (3), (5). This is the set of all integers which are multiples of either 3 or 5. It is not closed under addition since 3+5 = 8 is not in the union. We can do better than that, however, with the following Prime Avoidance Lemma. 8

9 Proposition 2.2. (Prime Avoidance Lemma) Let p 1,..., p n be prime ideals and let a be an ideal contained in n i=1 p i. Then a p i for some i. Proof. This is a somewhat complicated argument so we first walk through the steps. We would like to show that a n p i = a p i for some i. i=1 We will accomplish this by proving the contrapositive: a p i n for all i = a p i. i=1 We will do this by induction in fact! The statement is certainly true when n is 1. We now prove it for n > 0. Assume that the result is true for n 1. Suppose a p i for all i = 1... n. Then for each i the remaining n 1 ideals satisfy the induction hypothesis so we can say a n p j \p i. j=1 This is the same as saying that there is an element x i a so that x i is not in any of the p j when j i. If for any i we have that x i / p i then we will have succeeded in showing the statement for n and are through. Thus suppose that x i p i for all i. Consider the element y = n x 1 x 2 x i 1 x i+1 x 1+2 x n. i=1 Then y a (clearly) and y / p i (1 i n) (since y is the sum of n 1 terms in p i and one term not contained in p i. In fact we need the primeness of p i to assert this latter part). Thus a n i=1 p i. Proposition 2.3. Let a 1,..., a n be ideals and let p be a prime ideal containing their intersection. Then p a i for some i. If p = a i, then p = a i for some i. Proof. This proof is straightforward. Suppose the statement is false. Then for each i there exists and x i a i such that x i / p. Then x i a i a i p. But since p is prime, the product cannot be an element of p. Thus we have a contradiction and p a i for some a i. If p = a i then p a i for all i and hence p = a i for some i. If a, b are two ideals in a ring A, their ideal quotient is (a : b) = {x A : xb a} 9

10 This is an ideal: (This is clear) In particular, (0 : b) is called the annihilator of b and is also denoted Ann(b): it is the set of all x A such that xb = 0. In this notation, the set of all zero-divisors in A is D = x 0 Ann(x) where (x) is the principal ideal generated by x. In fact, if b = (x) is a principal ideal, we will just use (a : x) instead of the fancier (a : (x)). Example 2.2. Let A = Z, a = (m), b = (n), where m = 2 µ2 3 µ3 5 µ5, n = 2 ν2 3 ν3 5 ν5 Then (a : b) is the set of all numbers which when multiplied with n give a multiple of m. It is clear that (a : b) = (q) where q = 2 γ2 3 γ3 5 γ5 and γ p = max(µ p ν p, 0). In other words, q = m/ gcd(m, n). Exercise 1.12 i) a (a : b). (Clear) ii) (a : b)b a. If x (a : b) then xb a which is what this sentence is saying. iii) ((a : b) : c) = (a : bc) = ((a : c) : b). This argument is done by noticing that x ((a : b) : c) = xc (a : b) = xcb a = x(bc) a = x (a : bc) All the other directions are the same. iv)( i a i : b) = i (a i : b). These are both easy to see. v)(a : i b i) = i (a : b i). Suppose that x( i b i) a. Then in particular, xb i a for each i. Thus x i (a : b i). Conversely, if x i (a : b i), then x( i b i) a as required. If a is any ideal of A, the radical of a is r(a) = {x A : x n a for some n > 0} If φ : A A/a is the standard homomorphism, then r(a) = φ 1 (R A/a ) (the nilradical of the quotient). Thus since it is the preimage of an ideal, it is an ideal. Exercise 1.13 i) r(a) a. (Clear) ii) r(r(a)) = r(a). Suppose x r(r(a)). Then for some n, x n r(a) and thus for some m, (x n ) m = x nm a. The other inclusion follows from i). iii) r(ab) = r(a b) = r(a) r(b). We prove the first inequality. Suppose that x r(ab). Then for some n, x n ab a b so x r(a b). Conversely, suppose x r(a b). Then for some n, x n a, x n b which implies that x 2n ab so x r(ab). 10

11 Now we prove the second equality. Let x r(a b). Then for some n, x n a b r(a) r(b) by i). Thus x n r(a) and x n r(b), giving us that in fact x r(a) r(b). Conversely, if x r(a) r(b) then for some m, n, x m a, x n b and thus x mn a b. iv) r(a) = (1) a = (1). Suppose that r(a) = (1). Then 1 r(a) so that 1 = 1 n a, so a = (1). The other direction is clear. v)r(a + b) = r(r(a) + r(b)). Let x r(a + b). Then for some n, x n a + b r(a) + r(b) so that x r(r(a)+r(b)). Conversely, if x r(r(a)+r(b)) then for some n, x n r(a)+r(b). This means x n = p + q where p m a and q k b for some m, k. Then for a large enough power M, x M a + b and x r(a + b). vi) if p is prime, r(p n ) = p for all n > 0. First note that p is clearly contained in r(p n ). Now suppose x r(p n ). Then for some m, x m p n p. Thus since p is prime, x p. Proposition 2.4. The radical of an ideal a is the intersection of the prime ideals which contain a. Proof. Proposition 1.8 applied to A/a tells us that the nilradical of A/a is the intersection of all prime ideals of A/a which is in correspondence with the set of all prime ideals containing a. More generally, we may define the radical r(e) of any subset E of A in the same way. It is not an ideal in general. We have r( α E α ) = α r(e α ) for any family of subsets E α of A. (This is seemingly vacuous) Proposition 2.5. D = set of zero-divisors of A = x 0 r(ann(x)). Proof. D = r(d) = r( x 0 Ann(x)) = x 0 r(ann(x)). Example 2.3. If A = Z, a = (m), let p i (1 i r) be the distinct prime divisors of m. Then r(a) = (p 1 p r ) = r i=1 (p i). Proposition 2.6. Let a, b be ideals in a ring A such that r(a), r(b) are coprime. Then a, b are coprime. Proof. Suppose that r(a) + r(b) = (1). Then by v) above, and by iv) we have that a + b = (1). r(a + b) = r(r(a) + r(b)) = r(1) = (1) 11

12 3 Extension and Contraction Let f : A B be a ring homomorphism. If a is an ideal in A, in general, f(a) is not an ideal in B. (take for example, the imbedding of Z into Q and take a to be any nonzero ideal in Z. We define the extension a e of a to be the ideal Bf(a) generated by f(a) in B: explicitly, a e is the set of all sums yi f(x i ) x i a, y i B. If b is an ideal in B, then f 1 (b) is always an ideal of A called the contraction b c of b. If b is prime, then b c is prime. (This is an easy proof). If a is prime in A then a e is not necessarily prime in B. (Just inject Z into Q). We can factorize this process as A p f(a) j B where p is surjective and j is an injection. For p the situation is very simple. There is a bijective correspondence between ideals of f(a) and the ideals of A which contain ker(f). Let s see why this is true. We know that f(a) = A/ ker f(a). Now just apply (1.1). Prime ideals correspond to prime ideals. For j, the situation is much more dicey. (Insert example from algebraic number theory which is presented without proof in AM). Moving on... Proposition 3.1. Let f : A B be a ring homomorphism and a and b as before. Then i.) a a ec, b b ce ; ii.) b c = b cec, a e = a ece ; iii.) If C is the set of contracted ideals in A and if E is the set of extended ideals in B, then C = {a a ec = a}, E = {b b ce = b}, and a a e is a bijective map of C onto E, whose inverse is b b c. Proof. i.) Let x a. Then x f 1 (a e ) so x a ec. Next let y b ce. Then y is a linear combination of terms of the form b i f(x i ) with b i B and x i b c. This means that f(x i ) b and thus y b. ii.) These both really do follow from i). Indeed we have b c b cec by the first part, and since the second part says b b ce we take the contraction of both sides to conclude b c b cec. The second equality is obtained in the same manner. iii.) Let a C. Then a is a contracted ideal so a = b c for some ideal b of B. Then a ec = b cec = b c = a. The fact that such a with this property are in C follows since a = a ec guarantees that a is a contraction. The proof for E is nearly identical. To prove that the map a a e is bijective we note that it is surjective since if a e E then a e = a ece which is the extension of the contraction of an ideal. To see that it is injective, suppose that 12

13 b ce 1 = b ce 2. Take the contraction of both sides to obtain b cec 1 = b cec 2 which by ii). implies b c 1 = b c 2 as expected. AM feels the need here to include a ridiculous number of properties of e and c so we list them and maybe we ll prove the hard ones sometime. Proposition 3.2. If a 1, a 2 are ideals of A and b 1, b 2 are ideals of B then (a 1 + a 2 ) e = a e 1 + a e 2, (b 1 + b 2 ) c b c 1 + b c 2, (a 1 a 2 ) e a e 1 a e 2, (b 1 b 2 ) c = b c 1 b c 2, (a 1 a 2 ) e = a e 1a e 2, (b 1 b 2 ) c b c 1b c 2, (a 1 : a 2 ) e (a e 1 : a e 2), (b 1 : b 2 ) c (b c 1 : b c 2), r(a) e r(a e ), r(b) c = r(b c ). The set of ideals E is closed under sum and product, and C is closed under the other operations. On second thought, I just worked all of these out and they are completely trivial and are not difficult at all. 4 Exercises 1 1. Let x be a nilpotent element of a ring A. Show that 1 + x is a unit of A. Deduce that the sum of a nilpotent element and a unit is a unit. Suppose that x n = 0. Then wlog, let n be even (take n + 1 if you like) and then (1 + x)(1 x + x 2 x n 1 ) = 1 x n = 1 so (1 + x) is a unit. Now let c be a unit. Then (c + x) = c(1 + x/c) which is a product of two units since x/c is nilpotent if x is. 2. Let A be a ring and let A[x] be the ring of polynomials in an indeterminate x, with coefficients in A. Let f = a 0 + a 1 x + + a n x n A[x]. Prove that i.) f is a unit in A[x] a 0 is a unit in A and a 1,..., a n are nilpotent. ii.) f is nilpotent a 0, a 1,..., a n are nilpotent. iii.) f is a zero-divisor there exists a 0 in A such that af = 0. iv.) f is said to be primitive if (a 0, a 1,..., a n ) = (1). Prove that if f, g A[x], then fg is primitive f and g are primitive. i.) : Suppose that f is a unit with inverse g = m i=0 b ix i. Then since the constant term in fg must be 1, we see that b 0 a 0 = 1 so a 0 is a unit. Further, by examining the highest order terms we get the relations: a n b m = 0 a n 1 b m + a n b m 1 = 0 a n 2 b m + a n 1 b m 1 + a n b m 2 = 0 13

14 Multiplying the second equation by a n we obtain a n 1 b m a n + a 2 nb m 1 = 0 The first term vanishes from the first equation and we have a 2 nb m 1 = 0. Inductively we can prove that a r+1 n b m r = 0. Thus a r+m n b 0 = 0 so a n is nilpotent. Now note that a n x n is nilpotent as well. It follows then that a 0 a n x n is a unit and we can argue as before to show that a n 1 is nilpotent and we are done. : Since a 1,..., a n are nilpotent so is n i=1 a ix i. (Just take a huge power so that each turn vanishes). Thus f = a 0 +nilpotent which is a unit by problem 1. ii.) : Clear : Suppose that f m = 0. Then a m n = 0 by expansion. Then f a n x n as a difference of two nilpotents is also nilpotent and we can repeat the argument. iii.) : extremely clear : Suppose that fg = 0 with g = m i=0 b ix i of minimal degree. Then a n b m = 0. Also by commutativity and associativity, f(a n g) = 0 and a n g has degree less than g. Thus we must have that a n g = 0. But then this means that a n b k = 0 for every k. Thus fg = 0 really means: 0 = (a a n x n )(b b m x m ) = (a a n 1 x n 1 )(b b m x m ) Thus we argue as before to see that a n 1 g = 0 and in general can do this for a n k. So then just pick any nonzero b k and b k f = i b ka i = 0. iv.) : Suppose that fg is primitive. Now suppose that f were not primitive. Then (a 0, a 1,..., a n ) (1) so there is a common factor to all of the terms. But then fg would have a common factor as well. Thus f is primitive, and so must g be. : The classical Gauss Lemma, which is kind of fancy. INCOMPLETE 4. Show that in the ring A[x] the Jacobson Radical = Nilradical. It is clear that since all maximal ideals are prime, that the Jacobson Radical contains the Nilradical. Now suppose that f is in the Jacobson Radical. Then 1 fg is a unit for every g A[x]. Let g = x. Then 1 fx is a unit, so every non constant term s coefficient is nilpotent by exercise 2. But these are exactly the original coefficients of f so f is nilpotent and thus in the nilradical. 6. A ring A is such that every ideal not contained in the nilradical contains a non-zero idempotent (an element e with e 2 = e 0). Prove that the nilradical and Jacobson radical of A are equal. As in exercise 4, we only need to show that the Jacobson radical is contained in the nilradical. Suppose that m is a maximal ideal that is not contained in 14

15 the nilradical. Then m has an idempotent, e 0. Then since e is in a maximal ideal, 1 e is a unit. Finally, 1 e = 1 e 2 = (1 e)(1 + e). Cancelling, we see that 1 + e = 1 and e = 0 which is a contradiction. 7. Let A be a ring in which every element x satisfies x n = x for some n > 1 (depending on x). Show that every prime ideal in A is maximal. Let p be a prime ideal in A. Now let y be an element not in p. Then y n y = 0 p for some n. Thus y(y n 1 1) p and since p is prime, we know that y n 1 1 p. Thus it follows that y n 1 1 = x for some x p and p + (y) = (1) so that p is maximal. 8.Let A be a ring 0. Show that the set of prime ideals of A has minimal elements with respect to inclusion. We first recall what a minimal element is. A minimal element is an element m such that m n implies m = n. We will fancifully use Zorn s Lemma. Suppose we have a chain of prime ideals p 1 p 2. Then consider their intersection P = i=1 p i. This is clearly an ideal, and we now show that it is prime. Suppose that xy P but that x, y / P. Then there exists some i, j such that x / p i and y / p j. Since xy P then it must happen that x p j and y p i. WLOG, assume i > j. Then x p j p i which is a contradiction. Thus this chain has a lower bound and by Zorn s lemma, has a minimal element. 9. Let a be an ideal (1) in a ring A. Show that a = r(a) a is an intersection of prime ideals. : Recall that r(a) is the preimage of the nilradical of A/a, which is an intersection of the prime ideals of A/a. This preimage is therefore the intersection of all prime ideals that contain a : a is always contained in r(a). Suppose a is an intersection of prime ideals. Let x r(a). Then for some n, x n a = p i. The primeness of p i guarantees that x a. 10. Let A be a ring, R its nilradical. Show that the following are equivalent: i) A has exactly one prime ideal; ii) every element of A is either a unit or nilpotent; iii) A/R is a field. i) ii): Let x be a nonunit. Then it is contained in some maximal ideal which must necessarily be R so x is nilpotent. ii) iii): Let x + R be an element of A/R. Then if x is nilpotent, it is the 0 element, and if not, then it is a unit so A/R is a field. iii) i): If A/R is a field, then R is maximal. Let p 1, p 2 be two prime ideals of A. Then p 1 R which contradicts that R is maximal. 11. A ring A is Boolean if x 2 = x for all x A. In a Boolean ring A, show that i) 2x = 0 for all x A. 15

16 ii) every prime ideal p is maximal, and A/p is a field with two elements. iii) every finitely generated ideal in A is principal. i): (x + 1) 2 = x + 1 = x 2 + 2x + 1 = x + 1 = x + 2x + 1 = x + 1 = 2x = 0. ii): The first part was shown in exercise 7. Let a + p be an element of A/p and a / p. This element is invertible since A/p is a field. Then since a 2 = a we have (a + p) 2 = a + p. This implies (a + p) = 1 + p and thus the field has only two elements. iii): We claim that (x, y) = (xy + x + y). This is clear since x(xy + x + y) = xy+x+xy = 2xy+x = x and similarly for y. The result follows from induction. 12. A local ring contains no idempotent 0, 1. If x A is not contained in the maximal ideal, then it is a unit and therefore if it is idempotent, it is 1. Suppose that x 2 = x for some x in the maximal ideal m of A. Then 1 x is not in m so it is a unit. But then (1 x) 2 = 1 2x + x 2 = 1 x which implies that 1 x = 1 or that x = Let K be a field and let Σ be the set of all irreducible monic polynomials f in one indeterminate with coefficients in K. Let A be the polynomial ring over K generated by indeterminates x f, one for each f Σ. Let a be the ideal of A generated by the polynomials f(x f ) for all f Σ. Show that a (1). Suppose that some combination of f(x f ) is equal to 1. Then for some polynomials g f in A we have g f f(x f ) = 1 f Σ It is easy to convince yourself that this cannot be the case by examining what would have to cancel out on the left side. (Of course this isn t very satisfactory. More to come later). Let m be a maximal ideal of A containing a, and let K 1 = A/m. Then K 1 is an extension field of K in which each f Σ has a root. Repeat this process with K 1 instead of K to get a new field K 2, and so on. Let L = n=1 K n. Then L is a field in which each f Σ splits completely into linear factors. Let K be the set of all elements in L which are algebraic over K. Then K is the algebraic closure of K. 14. In a ring A, let Σ be the set of all ideals in which every element is a zero-divisor. Show that the set Σ has maximal elements and that every maximal element of Σ is a prime ideal. Hence the set of zero-divisors in A is a union of prime ideals Order Σ by inclusion and let T be a chain. Then it is easy to see that the union of all elements in the chain is in Σ and that it is an upper bound. Now just apply Zorn s Lemma. Let m be a maximal element. Then we show it is prime. Suppose that xy m, but x, y / m. Since m is maximal, we need to have m + (x) and m + (x) 16

17 to have nonzero divisors. Suppose that m 1 +ax m+(x) and m 2 +by m+(y) are not zero divisors. Then their product is not a zero divisor, and cannot be in m. But look: (m 1 + ax)(m 2 + by) = m 1 (m 2 + by) + m 2 (ax) + abxy which is an element of m. This is a contradiction. The prime spectrum of a ring 15. Let A be a ring and let X be the set of all prime ideals of A. For each subset E of A, let V (E) denote the set of all prime ideals of A which contain E. Prove that i) if a is the ideal generated by E, then V (E) = V (a) = V (r(a)). ii) V (0) = X, V (1) =. iii) if (E i ) i I is any family of subsets of A, then ( ) V E i = V (E i ). i I iv) V (a b) = V (ab) = V (a) V (b) for any ideals a, b of A. i I These results show that the sets V (E) satisfy the axioms for closed sets in a topological space. The resulting topology is called the Zariski Topology. The topological space X is called the prime spectrum of A, and is written Spec(A). i): V (E) = V (a) is obvious. Since r(a) a we have V (r(a)) V (a). Finally, suppose p is a prime ideal containing a. Then let x r(a). We will show x p so that p contains r(a). x n a p for some n, and since p is prime, x p. ii): Clear iii): Let p contain the union. Then in particular, p contains E i for each i. Thus p V (E i ). Arguing in reverse easily proves the other direction. iv): The first equality: Since ab a b, V (ab) V (a b). Conversely, if p contains ab let x a b. Then x 2 ab p and since p is prime, x p. The second equality: : Let p contain both a and b. Then it must contain the smaller ideal ab. : Let p contain ab. If p contains a we are done. So suppose not. Then let y b, x a (x / p). Now we have xy ab p and since x / p and p is prime we must have y p so that p contains b. 16. Draw pictures of Spec(Z), Spec(R), Spec(C[x]), Spec(R[x]), Spec(Z[x]). 5 Modules 5.1 Modules and Module Homomorphisms Let A be a commutative ring. Then an A-module is an abelian group M written additively on which A acts linearly. What this means is that it is a pair (M, µ) 17

18 where M is an abelian group and µ : A M M such that if we write ax for µ(a, x) (a A, x M), the following axioms are satisfied for all a, b A and all x, y M. a(x + y) = ax + ay (a + b)x = ax + bx (ab)x = a(bx) 1x = x All we are really concerned with the module structure however, is how multiplying by an element of the ring changes moves elements of M. In effect for each a A there is a corresponding endomorphism of M, µ a given by µ a (x) = ax. Thus to completely understand the module structure, we need to know the function A End(M) sending a to µ a. It is easy to see that the above properties make this map into a ring homomorphism and even more succinctly: An A-module is an abelian group M together with a ring homomorphism A End(M). Example ) Any ideal of A is an A-module. In particular, A itself is an A-module. 2) If A is a field k then an A-module is precisely a k-vector space. 3) If A = Z then a Z-module is the same as an abelian group. (Just define the action nx = x + + x). Question for prof. Polini. Every Z-module is an abelian group, but must it have the trivial ring action? 4) If A = k[x] where k is a field, then an A-module is a k-vector space v with a linear transformation T. Define µ f : V V by µ f (v) = f(t )(v). Let M and N be A-modules. We say that a function f : M N is an A-module homomorphism if f(x + y) = f(x) + f(y) and f(ax) = af(x). If A is a field, then these are just the properties of a linear transformation. Note that the composition of A-module homomorphisms is again an A-module homomorphism. Thus by defining addition and multiplication in an obvious way, we can turn the set of all A-module homomorphisms from M to N into an A-module. This A-module is denoted Hom A (M, N). Sometimes we might just write Hom(M, N) and you ll have to guess what the ring is. Now is where the fun starts. Suppose all the capital letters are A-modules, and we have homomorphisms u : M M and v : N N. Then these induce maps: u : Hom(M, N) Hom(M, N) and v : Hom(M, N) Hom(M, N ) defined in exactly how you d think they were: u(f) = f u v(f) = v f. To illustrate this, consider the following commutative diagram: (I admit it commutes quite trivially, but it still commutes) Notice that there is a natural isomorphism Hom(A, M) = M. Indeed, any module homomorphism f : A M is determined exactly by f(1) which can be any element of M. 18

19 5.2 Submodules and Quotient Modules A submodule M of M is a subgroup of M which is closed under multiplication by elements of A. The abelian group M/M then inherits an A-module structure by a(x + M ) = ax + M. This is well defined, and as for ideals, there is a one-to-one order preserving correspondence between submodules of M/M and submodules of M which contain M. The kernel of a module homomorphism is the set of all x M such that f(x) = 0. It is a submodule of M. The image of f is the set of all f(x) N with x M. The cokernel of f is Coker(f) = N/Im(f). If M is a submodule of M and M ker(f) then we have an induced map. f : M/M N f(x + M ) = f(x). This is well defined (you should check this) and in particular if M = kerf then by the 1st isomorphism theorem, (or explicit calculation, we have that M/kerf = Im(f) We define the sum and intersection of modules in the same way we did for rings. Proposition 5.1. If L M N then (L/N)/(M/N) = L/M. Proof. Consider the map f : L/N L/M, f(x + N) = x + M. This is well defined (check if you don t believe this!) and has kernel M/N so by the 1st isomorphism theorem, we have the result. Proposition 5.2. If M 1, M 2 are submodules of M then Proof. Consider the composite map (M 1 + M 2 )/M 1 = M2 /(M 1 M 2 ). M 2 M 1 + M 2 (M 1 + M 2 )/M 1. This map is surjective (think about it). The kernel of the composite is M 1 M 2 and the result follows. If a A is an ideal then am is exactly what you think it is, and is a submodule of M. We define (N : P ) = {a A : ap N}. This is an ideal of A. In particular, (0 : M) = {a : am = 0} is called the annihilator of M and we write Ann(M). This gives rise to a curious result: If a Ann(M) then M is an A/a module. Indeed, if b + a A/a then define (b + a)x = bx. This is well-defined: Suppose that b + a = c + a then b c a implies (b c)x = 0 for every x M and that bx = cx. We say that an A-module is faithful if Ann(M) = 0. 19

3. Prime and maximal ideals. 3.1. Definitions and Examples.

3. 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 information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

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 information

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

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

More information

Unique Factorization

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

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

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

ZORN S LEMMA AND SOME APPLICATIONS

ZORN 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 information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

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

More information

Quotient Rings and Field Extensions

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

More information

it is easy to see that α = a

it is easy to see that α = a 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

More information

11 Ideals. 11.1 Revisiting Z

11 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 information

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

1 Homework 1. [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 information

Chapter 13: Basic ring theory

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

More information

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

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

More information

6.2 Permutations continued

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

More information

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

2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H. Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,

More information

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair

More information

MATH PROBLEMS, WITH SOLUTIONS

MATH 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 information

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

1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is

More information

4.1 Modules, Homomorphisms, and Exact Sequences

4.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 information

Galois Theory III. 3.1. Splitting fields.

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

More information

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

3 1. Note that all cubes solve it; therefore, there are no more Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if

More information

8 Divisibility and prime numbers

8 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 information

4. 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 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 information

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

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

More information

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

FACTORING IN QUADRATIC FIELDS. 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 information

Matrix Representations of Linear Transformations and Changes of Coordinates

Matrix 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 information

G = G 0 > G 1 > > G k = {e}

G = G 0 > G 1 > > G k = {e} Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same

More information

5. Linear algebra I: dimension

5. 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 information

Math 4310 Handout - Quotient Vector Spaces

Math 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 information

ALGEBRA HW 5 CLAY SHONKWILER

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

More information

Gröbner Bases and their Applications

Gröbner Bases and their Applications Gröbner Bases and their Applications Kaitlyn Moran July 30, 2008 1 Introduction We know from the Hilbert Basis Theorem that any ideal in a polynomial ring over a field is finitely generated [3]. However,

More information

Introduction to Modern Algebra

Introduction 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 information

MATH10040 Chapter 2: Prime and relatively prime numbers

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

More information

fg = f g. 3.1.1. Ideals. An ideal of R is a nonempty k-subspace I R closed under multiplication by elements of R:

fg = f g. 3.1.1. Ideals. An ideal of R is a nonempty k-subspace I R closed under multiplication by elements of R: 30 3. RINGS, IDEALS, AND GRÖBNER BASES 3.1. Polynomial rings and ideals The main object of study in this section is a polynomial ring in a finite number of variables R = k[x 1,..., x n ], where k is an

More information

Cartesian Products and Relations

Cartesian 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

University 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 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 information

Lecture 13 - Basic Number Theory.

Lecture 13 - Basic Number Theory. Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted

More information

3. Mathematical Induction

3. 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 information

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 φ?

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 φ? 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 information

Factorization in Polynomial Rings

Factorization in Polynomial Rings Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18 of Gallian s Contemporary Abstract Algebra. Most of the important

More information

Continued Fractions and the Euclidean Algorithm

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

More information

minimal polyonomial Example

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

More information

7. Some irreducible polynomials

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

More information

Notes on Algebraic Structures. Peter J. Cameron

Notes 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 information

INCIDENCE-BETWEENNESS GEOMETRY

INCIDENCE-BETWEENNESS GEOMETRY INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full

More information

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

a 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 information

RINGS OF ZERO-DIVISORS

RINGS 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 information

EXERCISES FOR THE COURSE MATH 570, FALL 2010

EXERCISES 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 information

3 Factorisation into irreducibles

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

More information

Algebra 3: algorithms in algebra

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

More information

How To Prove The Dirichlet Unit Theorem

How 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 information

Factoring of Prime Ideals in Extensions

Factoring 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

How To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl)

How To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl) Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness

More information

MATH 101A: ALGEBRA I PART B: RINGS AND MODULES

MATH 101A: ALGEBRA I PART B: RINGS AND MODULES MATH 101A: ALGEBRA I PART B: RINGS AND MODULES In the unit on rings, I explained category theory and general rings at the same time. Then I talked mostly about commutative rings. In the unit on modules,

More information

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

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

More information

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us

More information

So let us begin our quest to find the holy grail of real analysis.

So 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 information

FIBER PRODUCTS AND ZARISKI SHEAVES

FIBER PRODUCTS AND ZARISKI SHEAVES FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also

More information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

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

More information

PYTHAGOREAN TRIPLES KEITH CONRAD

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

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics 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 information

FACTORING AFTER DEDEKIND

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

More information

The last three chapters introduced three major proof techniques: direct,

The last three chapters introduced three major proof techniques: direct, CHAPTER 7 Proving Non-Conditional Statements The last three chapters introduced three major proof techniques: direct, contrapositive and contradiction. These three techniques are used to prove statements

More information

Linear 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. 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 information

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

Linear 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 information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Geometric Transformations

Geometric Transformations Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted

More information

PROBLEM SET 6: POLYNOMIALS

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

More information

Group Theory. Contents

Group 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 information

Vector and Matrix Norms

Vector and Matrix Norms Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty

More information

T ( a i x i ) = a i T (x i ).

T ( 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 information

ADDITIVE GROUPS OF RINGS WITH IDENTITY

ADDITIVE 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 information

This asserts two sets are equal iff they have the same elements, that is, a set is determined by its elements.

This asserts two sets are equal iff they have the same elements, that is, a set is determined by its elements. 3. Axioms of Set theory Before presenting the axioms of set theory, we first make a few basic comments about the relevant first order logic. We will give a somewhat more detailed discussion later, but

More information

Polynomial Invariants

Polynomial Invariants Polynomial Invariants Dylan Wilson October 9, 2014 (1) Today we will be interested in the following Question 1.1. What are all the possible polynomials in two variables f(x, y) such that f(x, y) = f(y,

More information

Finite dimensional C -algebras

Finite dimensional C -algebras Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n

More information

GROUPS ACTING ON A SET

GROUPS 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 information

Introduction to Topology

Introduction to Topology Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

More information

26 Ideals and Quotient Rings

26 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 information

THE DIMENSION OF A VECTOR SPACE

THE DIMENSION OF A VECTOR SPACE THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field

More information

Mathematics Review for MS Finance Students

Mathematics Review for MS Finance Students Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,

More information

15. Symmetric polynomials

15. Symmetric polynomials 15. Symmetric polynomials 15.1 The theorem 15.2 First examples 15.3 A variant: discriminants 1. The theorem Let S n be the group of permutations of {1,, n}, also called the symmetric group on n things.

More information

Introduction to Finite Fields (cont.)

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

More information

God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886)

God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886) Chapter 2 Numbers God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886) God created the integers and the rest is the work

More information

TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

More information

1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. 1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

More information

Linear Algebra I. Ronald van Luijk, 2012

Linear 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 information

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

The Prime Numbers. Definition. A prime number is a positive integer with exactly two positive divisors. The Prime Numbers Before starting our study of primes, we record the following important lemma. Recall that integers a, b are said to be relatively prime if gcd(a, b) = 1. Lemma (Euclid s Lemma). If gcd(a,

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

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

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

More information

MODULES OVER A PID KEITH CONRAD

MODULES 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 information

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

More information

CONTENTS 1. Peter Kahn. Spring 2007

CONTENTS 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 information

CONSEQUENCES OF THE SYLOW THEOREMS

CONSEQUENCES 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 information

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

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

More information

MATH10212 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. 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 information

Ideal Class Group and Units

Ideal 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 information

26 Integers: Multiplication, Division, and Order

26 Integers: Multiplication, Division, and Order 26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue

More information

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12 CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.

More information

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a

More information

Practice with Proofs

Practice with Proofs Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using

More information