Example: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x)
|
|
- Gwendoline McCoy
- 5 years ago
- Views:
Transcription
1 Math 4010/5530 Factorization Theory January 2016 Let R be an integral domain. Recall that s, t R are called associates if they differ by a unit (i.e. there is some c R such that s = ct). Let R be a commutative ring (with 1) and a, b R. a divides b iff (b) (a). Why? f a divides b, then ak = b for some k R. So br = akr. Thus multiples of b are multiples of a. This means (b) (a). For the converse notice that (b) (a) means b (b) (a) so that b (a) and so b = ak for some k R. This means (a) = (b) iff a divides b and b divides a. n an integral domain (a) = (b) iff a and b are associates. Why? f a and b are associates, a = bu for some unit u (so b divides a) and thus also b = au 1 (so a also divides b). This then means (a) = (b). Conversely, suppose (a) = (b). Then a (b) and b (a). Therefore, a = bk and b = al for some k, l R. This means a = bk = alk. Now if a = 0, then b = 0 and so a = b = 0 are associates. f a 0, then since R is an integral domain, we can cancel a and get 1 = lk. Thus a = bk where k is a unit. This means a and b are associates. A non-zero, non-unit element r R is called irreducible if given r = ab for some a, b R then we have that either a or b is a unit (making the other element an associate of r). n other words, r has no interesting factorizations. A non-zero, non-unit element p R is called prime if whenever p divides ab (for some a, b R) then either p divides a or p divides b. This definition guarantees that primes satisfy the conclusion of Euclid s lemma. Let R be a commutative ring (with 1). Let P R and P R. We say that P is a prime ideal if ab P implies that either a P or b P. Directly from the definition: p 0, (p) is a prime ideal iff p is a prime element. Also, (0) is a prime ideal iff our ring is an integral domain. Theorem: Let R be a commutative ring (with 1) and P R. P is a prime iff R P is an integral domain. proof: Suppose P is a prime ideal. Since P is a proper ideal, R/P is a non-trivial commutative ring (with 1). Suppose a + P, b + P R/P and (a + P )(b + P ) = 0 + P. Then ab + P = P so ab P. Since P is prime, either a P or b P so that either a + P = 0 + P or b + P = 0 + P. This shows that R/P has no zero divisors. Therefore, R/P is an integral domain. Conversely suppose R/P is an integral domain. Since R/P is a non-trivial ring, P must be a proper ideal. Suppose ab P. This implies that (a + P )(b + P ) = ab + P = 0 + P. Since R/P is an integral domain, it has no zero divisors and thus either a + P = 0 + P or b + P = 0 + P. Thereofore, either a P or b P and so P is prime. Example: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x) = Z is an integral domain. Therefore, (x) is a prime ideal in Z[x]. This means x is a prime element of Z[x] as well. Let R be a commutative ring (with 1). Let M R and M R. We say that M is a maximal ideal if given R and M R, then either M = or = R. Theorem: Let R be a commutative ring (with 1) and M R. M is maximal iff R M is a field. proof: Let M be maximal. Then M is a proper ideal so R/M is a non-trivial commutative ring (with 1). Let r + M be a non-zero element of R/M. Consider = (r) + M = {rs + m s R and m M}. is an ideal of R with M. Also, r but r M (otherwise r + M = 0 + M), so we have M. But M is a maximal ideal, so = R. Therefore, 1 so that 1 = rs + m for some s R and m M. So 1 + M = (rs + m) + M = rs + M = (r + M)(s + M). Thus r + M is a unit. This means R/M is a field. Conversely, suppose R/M is a field. Since fields are non-trivial rings, M must be a proper ideal. Suppose is an ideal of R such that M R. Moreover, assume M. This means there is some r such that r M. Therefore r + M 0 + M. But R/M is a field so r + M is a unit, say (r + M)(s + M) = 1 + M. Since 1 + M = rs + M, 1 = rs + m for some m M. Now r so rs ( is an ideal) also m M so m (since M ). Therefore, 1 = rs + m. and so = R. This means M is a maximal ideal. 1
2 Corollary: For ideals of commutative rings, maximal implies prime. Example: This (like the theorem about prime ideals) is the easiest way to test to see if an ideal is maximal. Notice that since Z[x] (x) = Z is not a field, (x) is not a maximal ideal of Z[x]. n fact, (x) (x, 5) = {f(x)x + g(x)5 f(x), g(x) Z[x]}. Notice, however, that Z[x] (x, 5) = Z (5) = Z 5 is a field. This means that (x, 5) is a maximal (and thus also prime) ideal of Z[x] (and (5) is a maximal/prime ideal of Z). The relationship between prime and irreducible? Lemma: n an integral domain, prime implies irreducible. proof: Let p be a prime in an integral domain R. By definition p is non-zero and not a unit. Let p = ab for some a, b R. Then since p divides ab we have that it either divides a or b. WLOG assume p divides a. This means there is some k R such that pk = a and so p = ab = pkb. But R is an integral domain and p 0 so we can cancel and get 1 = kb (i.e. b is a unit). This means p is irreducible The converse of the above statement is not always true. The implication irreducible implies prime is almost equivalent to requiring uniqueness of factorizations. Example: Consider Z[ 5]. Define N(a + b 5) = (a + b 5)(a b 5) = a 2 + 5b 2 (a norm for this ring). t can be shown that N(xy) = N(x)N(y) and that if u is a unit, then N(u) = 1. Notice that (1 + 5)(1 5) = 6 = 2 3 (a non-unique factorization of 6). However, N(1 + 5) = 6 which does not divide N(2) = 4 or N(3) = 9. This means that even though divides 6 it does not divide 2 or 3, so it is not a prime element. On the other hand, if = xy then 6 = N(xy) = N(x)N(y). Since a 2 + 5b 2 2 or 3 for any choice of integers a and b, there are no elements of norm 2 or 3. Thus N(x) = 1 or N(y) = 1. This means either x or y is a unit. Since N(1 + 5) = 6 1, isn t a unit. Thus it s irreducible. So is irreducible but not prime (in Z[ 5]). An integral domain R is called a unique factorization domain (UFD) if every non-zero, non-unit element can be factored uniquely into irreducible elements. Specifically, given r R where r 0 and r R (a non-zero, non-unit), there exists irreducible elements a 1,..., a n R such that r = a 1 a n. Moreover, if r = a 1 a n and r = b 1 b m where a 1,..., a n, b 1,..., b m are irreducible, then n = m and there is some permutation σ S n such that a i is an associate of b σ(i) for i = 1,..., n. n other words, factorization into irreducibles is unique up to order and associates. Example: Z is a nice example of a UFD. Notice that 6 = 2 3, so 6 factors into irreducibles (= primes in this ring). But also 6 = ( 3) ( 2). This second factorization isn t really all that different. t s just the first factorization reordered and our primes have been swapped out with associates. A similar example would be x 2 = x x = 2x x/2 in R[x] (we typically favor the first factorization). Lemma: n a UFD, prime = irreducible. proof: n an integral domain, prime always implies irreducible. Suppose that p is irreducible. Then p is non-zero and not a unit. Suppose p divides ab so that pk = ab for some k. f ab = 0 then either a = 0 or b = 0 and so p divides either a or b. Now assume, a, b 0 (and so k 0). f a is a unit, then pa 1 = b and so p divides b (likewise for b a unit). Suppose that neither a nor b is a unit. Then a and b can be factored into irreducibles, say a = a 1... a n and b = b 1 b m. This means that pk = ab = a 1... a n b 1... b m is a factorization into irreducibles. Recall that p is irreducible so it must be an associate of one of the irreducible factors. WLOG assume p is an associate of a n. Then because a n divides a so does p. Thus p is prime. Lemma: n the definition of UFD, uniqueness of factorizations can be replaced by prime = irreducible. proof: We just showed that prime = irreducible in a UFD. Conversely, suppose R is an integral domain with factorizations and that all irreducibles are prime. Let r = a 1... a n = b 1... b m for irreducibles a 1,..., a n, b 1,..., b m. Then a n divides r = b 1... b m and since a n is irreducible, we have assumed it s prime. Thus a n divides b j for some j = 1,..., m. WLOG assume a n divides b m (reorder the b s if necessary). But these are irreducibles. Thus if one divides another, they re associates. Now cancel both off and continue by induction. Uniqueness now follows. mportant Theorem: R is a UFD iff R[x] is a UFD. [The proof of this theorem is straight forward relying heavily on a result known as Gauss lemma, but is long enough think we will skip it unless there is enough interest to get into the details.] Example: Since Z is a UFD, so is Z[x]. This then means (Z[x])[y] = Z[x, y] is a UFD as well. 2
3 Let R be a ring. R has the ascending chain condition (ACC) on ideals if given ideals, 1, 2, 3, R such that 1 2 3, we have that there is some N > 0 such that N = N+1 = (every increasing chain of ideals eventually stops growing that is it eventually stabilizes). f every increasing chain of principal ideals eventually stabilizes, the ring has the ascending chain condition on principal ideals (ACCP). Lemma: n an integral domain, the ACCP implies factorizations exist. proof: Suppose there is a non-zero, non-unit element which has no factorization, call it x 1. Since x 1 is not irreducible (otherwise, it is its own factorization contradiction), there must exist non-unit elements a 1, b 1 such that x 1 = a 1 b 1. Now if both a 1 and b 1 have factorizations, then so does x 1 = a 1 b 1 (multiply the factorizations together). This means either a 1 or b 1 fails to have a factorization, call the offending element x 2. Continuing in this fashion we get x 1, x 2,... where x n+1 is a divisor of x n but not an associate (recall that for each n, x n = a n b n where neither a n nor b n is a unit and x n+1 is either a n or b n ). This means that (x 1 ) (x 2 ) (x 3 ) (since each generator is a divisor of the previous one) and (x n ) (x n+1 ) for each n = 1, 2,... (since generators are not associates). Thus we have created a infinitely ascending chain of principal ideals this is a contradiction! Therefore, every element must have a factorization. Example: t turns out that Z[ 5] has the ACCP (and even the ACC). However, we already saw a non-prime, irreducible element so it is not a UFD. This ring has factorizations, just not unique ones. Theorem: Let R be an integral domain. R is a UFD iff prime = irreducible in R and R has the ACCP. proof: Suppose that R has the ACCP. Then R has factorizations. Then if factorizations exist and prime = irreducible we already know R is a UFD. Conversely, suppose R is a UFD. We already know that in a UFD prime = irreducible. Next, suppose (0) (x 1 ) (x 2 ) is a chain of principal ideals and that it never stabilizes. WLOG assume each containment is proper. Notice that for each n 1, x n+1 must divide x n, but (x n ) (x n+1 ) so x n and x n+1 are not associates. Next, factor x n+1 (it isn t zero and it cannot be a unit otherwise (x n+1 ) = R and so our chain stabilizes after n + 1), say x n+1 = a 1... a k. Since this divides x n, we have x n+1 y = x n for some y. We know that y is not a unit (otherwise x n and x n+1 are associates), so we can factor y, say y = b 1... b l. Thus x n = x n+1 y = a 1... a k b 1... b l. Therefore, x n has k + l irreducible factors whereas x n+1 only has k irreducible factors. Long story short, for each n 1, x n+1 has fewer factors than x n. This is impossible since x 1 has finitely many factors the ideals in our chain can only grow finitely many times! Therefore, R has the ACCP. t is interesting to note that not all UFDs have the ACC (the ascending chain condition on all ideals). Example: f R is a UFD, then so is R[t 1, t 2,... ] (polynomials in t 1, t 2,... and coefficients in R). So the ring of polynomials in countably many variables with coefficients in R has the ACCP. However, the full ACC fails. We can see this by considering the infinitely ascending chain: (t 1 ) (t 1, t 2 ) (t 1, t 2, t 3 ). An integral domain R is called a principal ideal domain (PD) if every ideal is principal. This means that if R, then there exists some a R such that = (a) = {ra r R}. Theorem: PD implies UFD. proof: Let R be a PD. Suppose p R is irreducible. Since p is not a unit, we have (p) R. Next, suppose that (p) R and (p). Since R is a PD, = (a) for some a R. So p (p) (a). Thus there is some y R such that p = ay. But p is irreducible, thus either a or y is a unit. f y is a unit, p and a are associates and so (p) = (a) = (contradiction). Thus a is a unit and so = (a) = R. This shows that (p) is a maximal ideal. Therefore, (p) is a prime ideal. p 0 (since it s irreducible) and so p is prime. We have now shown that prime = irreducible in a PD. Next, consider a chain of (principal) ideals: (x 1 ) (x 2 ). Let = (x n ). t is straightforward to verify that R. But R is PD so = (a) for some a R. Consider n=1 a = (x n ) so a (x k ) for some k. This means = (a) (x k ) (x k+1 ). Therefore, the chain n=1 stabilizes at k. Thus R has the ACCP (= ACC since all ideals are principal). Therefore, R is a UFD. Example: Both Z and F[x] (where F is a field) are PDs. This then means that they must also be UFDs. An integral domain R equipped with a norm δ : R {0} Z 0 is called a Euclidean domain if... (1) For each a, b R such that b 0 there exists q, r R such that a = bq + r and either r = 0 or δ(r) < δ(b). (2) For each a, b R {0}, δ(a) δ(ab). Note: Some authors omit condition (2). n the end it is more-or-less redundant. f an integral domain posses a norm N that only satisfies (1) and one defines δ(a) = min{n(ax) x R {0}} for each a R {0}, then it can be shown that δ satisfies both (1) and (2). We choose to work with nice norms. 3
4 A lot can be done in Euclidean domains. wrote a paper with Tyler Bradley (a former ASU student) which proves the existence of partial fraction decompositions in the context of Euclidean domains. Theorem: Every Euclidean domain is a PD. proof: Let R. f = {0} then = (0) is principal. Now suppose {0} and consider the set of all norms of elements of : S = {δ(b) b {0}}. Since {0}, S is non-empty. By the well ordering principle, S (a non-empty subset of non-negative integers) has a least element: l = δ(b) for some b {0}. Obviously since b, (b). Suppose a. We are in a Euclidean domain so there exists q, r R such that a = bq + r and r = 0 or δ(r) < δ(b). Notice that r = a bq (since a, b ). So if r 0, δ(r) is smaller than δ(b) and r {0} (contradiction). Thus r = 0 and so a = bq (b). Therefore, (b) and so = (b). We have shown that every ideal is principal. We know have that every Euclidean domain is a PD and thus is also a UFD. We already know examples of UFDs which aren t PDs (like Z[x] or R[x, y]). t is natural to ask if there are any PDs which aren t Euclidean domains? The answer is, Yes, but proving this is the case is a bit more difficult. Since for the most part we tend to work with PDs that are also Euclidean domains, assuming a ring has a division algorithm doesn t take away that much. Many textbooks prove propositions in the context of Euclidean domains when (with a slight adjustment) their proofs will work for more general PDs. A great example of this is the classification of finitely generated modules over a PD. Michael Artin s Algebra proves this classification theorem for Euclidean domains when he could just as well have done it for PDs. The real advantage of working with Euclidean domains is that you then get more constructive results (and proofs tend to look more algorithmic). Example: Z[η] where η = is a PD but not a Euclidean domain. A good reference for this fact is 2 Dummit and Foote s Abstract Algebra (2 nd edition). [This is established on page 277 just after Proposition 5.] Example: Z, F[x] (for any field F), and Z[i] (the Gaussian integers) are all examples of Euclidean domains (and thus are PDs and UFDs as well). Just for fun. When are quotients and remainder unique? Theorem: Let R be a Euclidean domain equpped with norm δ. (1) Quotients and remainders are unique in R iff δ(a + b) max{δ(a), δ(b)} for all a, b R {0} such that a + b 0. (2) f quotients and remainders are unique, then the units of R along with zero form a field K. Moreover, either R = K or R = K[x]. Essentially, this says that quotients and remainders are unique only for polynomials with field coefficients. Example: thought quotients and remainders where unique for Z! Depends. The norm for Z is δ(n) = n. This does not satisfy the condition of the above theorem. Also, notice that 5 = (2)2 + 1 (here q = 2 and r = 1 where δ(r) = 1 < δ(2) = 2) but also 5 = (3)2+( 1) (here q = 3 and r = 1 where δ(r) = 1 = 1 < δ(2) = 2). We usually think of quotients and remainders being unique for integer division because we demand that our remainders are always non-negative being positive or negative isn t part of the Euclidean domain structure of Z! n other words, quotients and remainder are not unique for Z, the Euclidean domain, but they are unique for the ordered ring Z when we demand non-negative remainders. Let R be an integral domain and suppose a, b R where ab 0 (they re not both zero). d R is a greatest common divisor (GCD) of a and b iff (1) d divides both a and b (it s a common divisor) and (2) given any common divisor c (c divides both a and b), we have that c also divides d. An GCD of a and b is commonly denoted gcd(a, b) or (a, b) Likewise, we say that l R is a least common multiple (LCM) of both a and b iff (1) a and b both divide l (it s a common multiple) and (2) given any common multiple c (a and b both divide c), we have that l divides c. An LCM of a and b is commonly denoted lcm(a, b) or [a, b]. Lemma: GCDs and LCMs exist in UFDs. proof: Let a = r s1 1 rsn n and b = r t1 1 rtn n be factorizations of a and b into distinct (meaning non-associate) prime (aka irreducible) powers (we allow exponents to be zero). Then it s straight-forward to show that a GCD is r min{s1,t1} 1 rn min{sn,tn} and an LCM is r max{s1,t1} 1 rn max{sn,tn}. Notice from the above proof we get that the product of a GCD with a LCM is an associate of ab. n general, GCDs and LCMs aren t unique. They are only determined up to associates unless we work in Z where we 4
5 demand them to be positive or F[x] (polynomials with field coefficients) where we demand them to be monic (have leading coefficient 1). Lemma: Let R be a PD. Let (a) + (b) = (d) and (a) (b) = (l). Then d = gcd(a, b) and l = lcm(a, b). So in a PD we have that a GCD can be expressed as a linear combination of a and b: d = ax + by for some x, y. This is not true in a general UFD. t is then interesting to ask how we can find such x, y to get gcd(a, b) = ax + by. The answer is the Extended Euclidean Algorithm. Lemma: Let R be an integral domain, a, b, q, r R and a = bq + r. Then the common divisors of a and b are exactly the same as the common divisors of b and r. n particular, a GCD of a and b is also a GCD of b and r (and vice-versa). proof: Let c divide both a and b. Then c divides r = a bq. Conversely, let c divide both b and r. Then c divides a = bq + r. Since the pairs a, b and b, r share the same common divisors, they must have the same greatest common divisors. Euclidean Algorithm: Let R be a Euclidean domain. Let a, b R with b 0. Then compute: a = bq 1 + r 1 where r 1 = 0 or δ(r 1 ) < δ(b). Next, compute b = r 1 q 2 + r 2 where r 2 = 0 or δ(r 2 ) < δ(r 1 ). n general, compute: r n = r n+1 q n+2 + r n+2 where r n+2 = 0 or δ(r n+2 ) < δ(r n+1 ). Suppose r N+1 = 0 where r N 0. Then gcd(a, b) = r N. Moreover, running these calculations backwards yields x, y R such that ax + by = r N. proof: First, note that this process of repeated division must eventually stop since δ(b) > δ(r 1 ) > δ(r 2 ) > (it can go on no more than δ(b) steps). Next, notice that a, b and b, r 1 must have the same GCDs (according to the above lemma). Likewise, b, r 1 and r 1, r 2 have the same GCDs. Continuing in this fashion we have that a, b and r N, r N+1 = 0 share the same GCDs. However, the common divisors of r N and 0 are just the divisors of r N (everything divides 0 since x0 = 0). Thus r N is a GCD of r N and 0 (and so is a GCD for a and b). To compute x, y such that ax + by = r N we need to use our divisions last to first successively substituting back until we get our desired result. We have r N 2 = r N 1 q N + r N so r N = (1)r N 2 + ( q N )r N 1. Next, r N 3 = r N 2 q N 1 + r N 1 so r N 1 = (1)r N 3 + ( q N 1 )r N 2. We can now plug this expression in for r N1 resulting in r N = xr N 2 + yr N 3. The next step will rewrite r N 2 in terms of r N 3 and r N 4. After cycling back through all of our divisions (finitely many steps), we will end up with r N = ax + by for some x, y. This also yields an effective way of computing LCMs. Since a GCD times an LCM is an associate of ab, we get that ab divided by a GCD is an LCM. Example: a = 1 + 5i, b = 3 + i Z[i]. Then a = bq 1 + r 1 where q 1 = 1 i and r 1 = 1 + i (notice that δ(r 1 ) = = 2 < δ( 3 + i) = ( 3) = 10. Next, (1 + i)( 1 + 2i) = 3 + i so b = r 1 q 2 + r 2 where r 2 = 0 and q 2 = 1 + 2i. Therefore, 1 + i is a GCD of 1 + 5i and 3 + i. Also, 1 + i = ax + by where x = 1 and y = 1 + i. Example 2: x 3 2x 2 + x 2 divided by x 2 4 is x 2 remainder 5x 10. Next, x 2 4 divided by 5x 10 leaves a remainder of 0. Therefore, gcd(x 3 2x 2 + x 2, x 2 4) = 5x 10 or x 2. Since x 3 2x 2 + x 2 and x 2 4 aren t relatively prime, it turns out that x is a zero divisor in Q[x] where = (x 3 2x 2 + x 2). Let us show this explicitly. We know the gcd is x 2. Divide x 3 2x 2 + x 2 by x 2 and get x Notice that neither x 2 4+ nor x are 0+. However, (x 2 4+)(x 2 +1+) = 0+ since x 2 4 is divisible by x 2 and (x 2)(x 2 + 1). Example 3: Let = (x 3 2). Consider x 2 + 3x Q[x]. Let s run the Euclidean algorithm on a(x) = x 2 + 3x + 2 and b(x) = x 3 2. Dividing we get (x 3 2) = (x 2 + 3x + 2)(x 3) + (7x + 4). Next, dividing x 2 + 3x + 2 by 7x + 4 we get (x 2 + 3x + 2) = (7x + 4)(x/7 + 17/49) + (30/49). The next division must yield a zero remainder. Thus x 2 + 3x is a unit in Q[x]/. Now run it backwards, 30/49 = (x 2 + 3x + 2) (x/7 + /17/49)(7x + 4) = (x 2 + 3x + 2) (x/7 + 17/49)[(x 3 2) (x 3)(x 2 + 3x + 2)]. This means that 30/49 = ( x/7 17/49)(x 3 2) + (x 2 /7 4/49x 2/49)(x 2 + 3x + 2). Multiplying both sides by 49/30 yields 1 = ( 7 30 x ) (x 3 2) + ( 7 30 x x 1 15 ) (x 2 + 3x + 2) This means that (x 2 + 3x ) 1 = 7 30 x x in Q[x]. Here s an interesting interpretation of this result... Let x = 2 1/3 (a root of x 3 2). Then this calculation tells us that 1 2 2/ /3 + 2 = / /
Chapter 14: Divisibility and factorization
Chapter 14: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Summer I 2014 M. Macauley (Clemson) Chapter
More informationMath 547, Exam 2 Information.
Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:10-11:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/3-3/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Factorization 0.1.1 Factorization of Integers and Polynomials Now we are going
More informationComputations/Applications
Computations/Applications 1. Find the inverse of x + 1 in the ring F 5 [x]/(x 3 1). Solution: We use the Euclidean Algorithm: x 3 1 (x + 1)(x + 4x + 1) + 3 (x + 1) 3(x + ) + 0. Thus 3 (x 3 1) + (x + 1)(4x
More informationDiscrete valuation rings. Suppose F is a field. A discrete valuation on F is a function v : F {0} Z such that:
Discrete valuation rings Suppose F is a field. A discrete valuation on F is a function v : F {0} Z such that: 1. v is surjective. 2. v(ab) = v(a) + v(b). 3. v(a + b) min(v(a), v(b)) if a + b 0. Proposition:
More informationLecture 7.5: Euclidean domains and algebraic integers
Lecture 7.5: Euclidean domains and algebraic integers Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley
More information1. Factorization Divisibility in Z.
8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that
More informationLecture 7.4: Divisibility and factorization
Lecture 7.4: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)
More informationFactorization in Domains
Last Time Chain Conditions and s Uniqueness of s The Division Algorithm Revisited in Domains Ryan C. Trinity University Modern Algebra II Last Time Chain Conditions and s Uniqueness of s The Division Algorithm
More informationALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers
ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some
More informationALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS. In this handout we wish to describe some aspects of the theory of factorization.
ALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS PETE L. CLARK In this handout we wish to describe some aspects of the theory of factorization. The first goal is to state what it means for an arbitrary
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More informationD-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains
D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 6 Unique Factorization Domains 1. Let R be a UFD. Let that a, b R be coprime elements (that is, gcd(a, b) R ) and c R. Suppose that a c and b c.
More informationg(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.
6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral
More informationPart IX. Factorization
IX.45. Unique Factorization Domains 1 Part IX. Factorization Section IX.45. Unique Factorization Domains Note. In this section we return to integral domains and concern ourselves with factoring (with respect
More information(Rgs) Rings Math 683L (Summer 2003)
(Rgs) Rings Math 683L (Summer 2003) We will first summarise the general results that we will need from the theory of rings. A unital ring, R, is a set equipped with two binary operations + and such that
More informationChapter 9, Additional topics for integral domains
Chapter 9, Additional topics for integral domains Many times we have mentioned that theorems we proved could be done much more generally they only required some special property like unique factorization,
More informationContents. 4 Arithmetic and Unique Factorization in Integral Domains. 4.1 Euclidean Domains and Principal Ideal Domains
Ring Theory (part 4): Arithmetic and Unique Factorization in Integral Domains (by Evan Dummit, 018, v. 1.00) Contents 4 Arithmetic and Unique Factorization in Integral Domains 1 4.1 Euclidean Domains and
More information32 Divisibility Theory in Integral Domains
3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationUniversity of Ottawa
University of Ottawa Department of Mathematics and Statistics MAT3143: Ring Theory Professor: Hadi Salmasian Final Exam April 21, 2015 Surname First Name Instructions: (a) You have 3 hours to complete
More information6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree
Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S
More informationModern Algebra Lecture Notes: Rings and fields set 6, revision 2
Modern Algebra Lecture Notes: Rings and fields set 6, revision 2 Kevin Broughan University of Waikato, Hamilton, New Zealand May 20, 2010 Solving quadratic equations: traditional The procedure Work in
More informationDivisibility. Def: a divides b (denoted a b) if there exists an integer x such that b = ax. If a divides b we say that a is a divisor of b.
Divisibility Def: a divides b (denoted a b) if there exists an integer x such that b ax. If a divides b we say that a is a divisor of b. Thm: (Properties of Divisibility) 1 a b a bc 2 a b and b c a c 3
More information2. THE EUCLIDEAN ALGORITHM More ring essentials
2. THE EUCLIDEAN ALGORITHM More ring essentials In this chapter: rings R commutative with 1. An element b R divides a R, or b is a divisor of a, or a is divisible by b, or a is a multiple of b, if there
More information4. Number Theory (Part 2)
4. Number Theory (Part 2) Terence Sim Mathematics is the queen of the sciences and number theory is the queen of mathematics. Reading Sections 4.8, 5.2 5.4 of Epp. Carl Friedrich Gauss, 1777 1855 4.3.
More informationHomework 6 Solution. Math 113 Summer 2016.
Homework 6 Solution. Math 113 Summer 2016. 1. For each of the following ideals, say whether they are prime, maximal (hence also prime), or neither (a) (x 4 + 2x 2 + 1) C[x] (b) (x 5 + 24x 3 54x 2 + 6x
More informationPolynomial Rings. i=0. i=0. n+m. i=0. k=0
Polynomial Rings 1. Definitions and Basic Properties For convenience, the ring will always be a commutative ring with identity. Basic Properties The polynomial ring R[x] in the indeterminate x with coefficients
More informationPart IX ( 45-47) Factorization
Part IX ( 45-47) Factorization Satya Mandal University of Kansas, Lawrence KS 66045 USA January 22 45 Unique Factorization Domain (UFD) Abstract We prove evey PID is an UFD. We also prove if D is a UFD,
More information1/30: Polynomials over Z/n.
1/30: Polynomials over Z/n. Last time to establish the existence of primitive roots we rely on the following key lemma: Lemma 6.1. Let s > 0 be an integer with s p 1, then we have #{α Z/pZ α s = 1} = s.
More information2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.
2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say
More informationRecall, R is an integral domain provided: R is a commutative ring If ab = 0 in R, then either a = 0 or b = 0.
Recall, R is an integral domain provided: R is a commutative ring If ab = 0 in R, then either a = 0 or b = 0. Examples: Z Q, R Polynomials over Z, Q, R, C The Gaussian Integers: Z[i] := {a + bi : a, b
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More informationMath 547, Exam 1 Information.
Math 547, Exam 1 Information. 2/10/10, LC 303B, 10:10-11:00. Exam 1 will be based on: Sections 5.1, 5.2, 5.3, 9.1; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationWORKSHEET ON NUMBERS, MATH 215 FALL. We start our study of numbers with the integers: N = {1, 2, 3,...}
WORKSHEET ON NUMBERS, MATH 215 FALL 18(WHYTE) We start our study of numbers with the integers: Z = {..., 2, 1, 0, 1, 2, 3,... } and their subset of natural numbers: N = {1, 2, 3,...} For now we will not
More informationLecture 7: Polynomial rings
Lecture 7: Polynomial rings Rajat Mittal IIT Kanpur You have seen polynomials many a times till now. The purpose of this lecture is to give a formal treatment to constructing polynomials and the rules
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationBasic Algebra. Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series
Basic Algebra Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series Cornerstones Selected Pages from Chapter I: pp. 1 15 Anthony
More informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
More informationQuizzes for Math 401
Quizzes for Math 401 QUIZ 1. a) Let a,b be integers such that λa+µb = 1 for some inetegrs λ,µ. Prove that gcd(a,b) = 1. b) Use Euclid s algorithm to compute gcd(803, 154) and find integers λ,µ such that
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationEuclidean Domains. Kevin James
Suppose that R is an integral domain. Any function N : R N {0} with N(0) = 0 is a norm. If N(a) > 0, a R \ {0 R }, then N is called a positive norm. Suppose that R is an integral domain. Any function N
More informationPolynomials. Chapter 4
Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation
More informationRings. Chapter Homomorphisms and ideals
Chapter 2 Rings This chapter should be at least in part a review of stuff you ve seen before. Roughly it is covered in Rotman chapter 3 and sections 6.1 and 6.2. You should *know* well all the material
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More information1. multiplication is commutative and associative;
Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More informationTHE ALGEBRAIC GEOMETRY DICTIONARY FOR BEGINNERS. Contents
THE ALGEBRAIC GEOMETRY DICTIONARY FOR BEGINNERS ALICE MARK Abstract. This paper is a simple summary of the first most basic definitions in Algebraic Geometry as they are presented in Dummit and Foote ([1]),
More informationa + bi by sending α = a + bi to a 2 + b 2. To see properties (1) and (2), it helps to think of complex numbers in polar coordinates:
5. Types of domains It turns out that in number theory the fact that certain rings have unique factorisation has very strong arithmetic consequences. We first write down some definitions. Definition 5.1.
More informationSelected Math 553 Homework Solutions
Selected Math 553 Homework Solutions HW6, 1. Let α and β be rational numbers, with α 1/2, and let m > 0 be an integer such that α 2 mβ 2 = 1 δ where 0 δ < 1. Set ǫ:= 1 if α 0 and 1 if α < 0. Show that
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18. PIDs Definition 1 A principal ideal domain (PID) is an integral
More informationDirect Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24
Direct Proof MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Direct Proof Fall 2014 1 / 24 Outline 1 Overview of Proof 2 Theorems 3 Definitions 4 Direct Proof 5 Using
More informationLecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).
Lecture 2 1. Noetherian and Artinian rings and modules Let A be a commutative ring with identity, A M a module, and φ : M N an A-linear map. Then ker φ = {m M : φ(m) = 0} is a submodule of M and im φ is
More informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore
More informationMINKOWSKI THEORY AND THE CLASS NUMBER
MINKOWSKI THEORY AND THE CLASS NUMBER BROOKE ULLERY Abstract. This paper gives a basic introduction to Minkowski Theory and the class group, leading up to a proof that the class number (the order of the
More informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationIRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS
IRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS LEIGH EVRON, JOSEPH R. MILETI, AND ETHAN RATLIFF-CRAIN Abstract. A computable ring is a ring equipped with mechanical procedure to add and multiply
More informationFinitely Generated Modules over a PID, I
Finitely Generated Modules over a PID, I A will throughout be a fixed PID. We will develop the structure theory for finitely generated A-modules. Lemma 1 Any submodule M F of a free A-module is itself
More informationa = qb + r where 0 r < b. Proof. We first prove this result under the additional assumption that b > 0 is a natural number. Let
2. Induction and the division algorithm The main method to prove results about the natural numbers is to use induction. We recall some of the details and at the same time present the material in a different
More informationRings. Chapter Definitions and Examples
Chapter 5 Rings Nothing proves more clearly that the mind seeks truth, and nothing reflects more glory upon it, than the delight it takes, sometimes in spite of itself, in the driest and thorniest researches
More informationwhere c R and the content of f is one. 1
9. Gauss Lemma Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is as follows.
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 31, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to
More information18. Cyclotomic polynomials II
18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationChapter 4. Remember: F will always stand for a field.
Chapter 4 Remember: F will always stand for a field. 4.1 10. Take f(x) = x F [x]. Could there be a polynomial g(x) F [x] such that f(x)g(x) = 1 F? Could f(x) be a unit? 19. Compare with Problem #21(c).
More informationChapter 5: The Integers
c Dr Oksana Shatalov, Fall 2014 1 Chapter 5: The Integers 5.1: Axioms and Basic Properties Operations on the set of integers, Z: addition and multiplication with the following properties: A1. Addition
More information5: The Integers (An introduction to Number Theory)
c Oksana Shatalov, Spring 2017 1 5: The Integers (An introduction to Number Theory) The Well Ordering Principle: Every nonempty subset on Z + has a smallest element; that is, if S is a nonempty subset
More informationHomework 8 Solutions to Selected Problems
Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x
More informationHowever another possibility is
19. Special Domains Let R be an integral domain. Recall that an element a 0, of R is said to be prime, if the corresponding principal ideal p is prime and a is not a unit. Definition 19.1. Let a and b
More informationNOTES ON SIMPLE NUMBER THEORY
NOTES ON SIMPLE NUMBER THEORY DAMIEN PITMAN 1. Definitions & Theorems Definition: We say d divides m iff d is positive integer and m is an integer and there is an integer q such that m = dq. In this case,
More informationMTH310 EXAM 2 REVIEW
MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not
More information4 Powers of an Element; Cyclic Groups
4 Powers of an Element; Cyclic Groups Notation When considering an abstract group (G, ), we will often simplify notation as follows x y will be expressed as xy (x y) z will be expressed as xyz x (y z)
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationFurther linear algebra. Chapter II. Polynomials.
Further linear algebra. Chapter II. Polynomials. Andrei Yafaev 1 Definitions. In this chapter we consider a field k. Recall that examples of felds include Q, R, C, F p where p is prime. A polynomial is
More informationChapter 5. Number Theory. 5.1 Base b representations
Chapter 5 Number Theory The material in this chapter offers a small glimpse of why a lot of facts that you ve probably nown and used for a long time are true. It also offers some exposure to generalization,
More informationOlympiad Number Theory Through Challenging Problems
Olympiad Number Theory Justin Stevens Page 1 Olympiad Number Theory Through Challenging Problems Authors Justin Stevens Editor and L A TEX Manager David Altizio Dedicated to my sister. Justin Contents
More informationCHAPTER 10: POLYNOMIALS (DRAFT)
CHAPTER 10: POLYNOMIALS (DRAFT) LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN The material in this chapter is fairly informal. Unlike earlier chapters, no attempt is made to rigorously
More informationPRACTICE PROBLEMS: SET 1
PRACTICE PROBLEMS: SET MATH 437/537: PROF. DRAGOS GHIOCA. Problems Problem. Let a, b N. Show that if gcd(a, b) = lcm[a, b], then a = b. Problem. Let n, k N with n. Prove that (n ) (n k ) if and only if
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationCHAPTER 14. Ideals and Factor Rings
CHAPTER 14 Ideals and Factor Rings Ideals Definition (Ideal). A subring A of a ring R is called a (two-sided) ideal of R if for every r 2 R and every a 2 A, ra 2 A and ar 2 A. Note. (1) A absorbs elements
More informationPolynomial Rings. i=0
Polynomial Rings 4-15-2018 If R is a ring, the ring of polynomials in x with coefficients in R is denoted R[x]. It consists of all formal sums a i x i. Here a i = 0 for all but finitely many values of
More informationHomework 10 M 373K by Mark Lindberg (mal4549)
Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients
More informationMODEL ANSWERS TO HWK #10
MODEL ANSWERS TO HWK #10 1. (i) As x + 4 has degree one, either it divides x 3 6x + 7 or these two polynomials are coprime. But if x + 4 divides x 3 6x + 7 then x = 4 is a root of x 3 6x + 7, which it
More informationBasic elements of number theory
Cryptography Basic elements of number theory Marius Zimand By default all the variables, such as a, b, k, etc., denote integer numbers. Divisibility a 0 divides b if b = a k for some integer k. Notation
More informationBasic elements of number theory
Cryptography Basic elements of number theory Marius Zimand 1 Divisibility, prime numbers By default all the variables, such as a, b, k, etc., denote integer numbers. Divisibility a 0 divides b if b = a
More informationChapter 2. Divisibility. 2.1 Common Divisors
Chapter 2 Divisibility 2.1 Common Divisors Definition 2.1.1. Let a and b be integers. A common divisor of a and b is any integer that divides both a and b. Suppose that a and b are not both zero. By Proposition
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationx 3 2x = (x 2) (x 2 2x + 1) + (x 2) x 2 2x + 1 = (x 4) (x + 2) + 9 (x + 2) = ( 1 9 x ) (9) + 0
1. (a) i. State and prove Wilson's Theorem. ii. Show that, if p is a prime number congruent to 1 modulo 4, then there exists a solution to the congruence x 2 1 mod p. (b) i. Let p(x), q(x) be polynomials
More informationMath 210B: Algebra, Homework 1
Math 210B: Algebra, Homework 1 Ian Coley January 15, 201 Problem 1. Show that over any field there exist infinitely many non-associate irreducible polynomials. Recall that by Homework 9, Exercise 8 of
More informationMATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION
MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0
More informationCommutative Algebra and Algebraic Geometry. Robert Friedman
Commutative Algebra and Algebraic Geometry Robert Friedman August 1, 2006 2 Disclaimer: These are rough notes for a course on commutative algebra and algebraic geometry. I would appreciate all suggestions
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationP-adic numbers. Rich Schwartz. October 24, 2014
P-adic numbers Rich Schwartz October 24, 2014 1 The Arithmetic of Remainders In class we have talked a fair amount about doing arithmetic with remainders and now I m going to explain what it means in a
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationA few exercises. 1. Show that f(x) = x 4 x 2 +1 is irreducible in Q[x]. Find its irreducible factorization in
A few exercises 1. Show that f(x) = x 4 x 2 +1 is irreducible in Q[x]. Find its irreducible factorization in F 2 [x]. solution. Since f(x) is a primitive polynomial in Z[x], by Gauss lemma it is enough
More informationIntermediate Math Circles February 29, 2012 Linear Diophantine Equations I
Intermediate Math Circles February 29, 2012 Linear Diophantine Equations I Diophantine equations are equations intended to be solved in the integers. We re going to focus on Linear Diophantine Equations.
More information