Zachary Scherr Math 503 HW 3 Due Friday, Feb 12
|
|
- Dwayne Baker
- 5 years ago
- Views:
Transcription
1 Zachary Scherr Math 503 HW 3 Due Friay, Feb 1 1 Reaing 1. Rea sections 7.5, 7.6, 8.1 of Dummit an Foote Problems 1. DF 7.5. Solution: This problem is trivial knowing how to work with universal properties. Let F enote the quotient fiel of R, then there is an injective map ϕ: R F. Let D R be any nonempty set of nonzero elements of R which is close uner multiplication. Since ϕ is injective an F is a fiel, we know that ϕ() F for every D. Thus by the universal property of the ring of fractions, there is a unique injective homomorphism ϕ: D 1 R F making the iagram R ϕ F ψ D 1 R ϕ commute (meaning that ϕ = ϕ ψ). Since ϕ is injective, we see that F contains a subring isomorphic to D 1 R.. DF Solution: We prove part of this assertion in class. Let F be a fiel, an consier the map ϕ: Z F efine in problem Since F is a fiel, an hence an integral omain, we know that the characteristic of F is either p, for some prime p, or 0. Assume first that F has characteristic p. Then ker(ϕ) = (p), an by the first isomorphism theorem F 0 := ϕ(z) = Z/pZ is a subfiel of F. Any other subfiel K F contains the multiplicative ientity 1, an hence F 0 = ϕ(z) K proving that F 0 is the smallest subfiel of F. If, on the other han, the characteristic of F is 0 then ϕ is an injection. Let ψ : Z Q be the injection of Z into its fiel of fractions. Since every nonzero element of Z must map to a unit in F, there exists a unique injective ϕ: Q F so that the iagram Z ϕ F ψ Q ϕ commutes. Since ϕ is injective, we have F 0 := ϕ(q) = Q is a subfiel of F. If K F is any subfiel of F then surely 1 K implying that ϕ(z) K. Thus ϕ(ψ(z)) = ϕ(z) K proving that F 0 K since K is close uner inverses. 3. DF 7.6.3
2 Solution: Let R an S be rings with ientities, an let K R S be an ieal. Consier the projection maps π R : R S R π S : R S S given by π R (r, s) = r an π S (r, s) = s. These maps are surjective ring homomorphisms an so by exercise 7.3.4, the sets I = π R (K) R an J = π S (K) S are ieals. By efinition of I an J we have that K I J. For the other inclusion, consier an element (i, j) I J. Since i π R (K), we know that there exists s S with (i, s) K. Similarly, there exists r R with (r, j) K. Thus an so inee I J K an we get equality. (i, j) = (1, 0)(i, s) + (0, 1)(r, j) K 4. DF 7.6.5c Solution: In the notation of the previous parts of this problem we let n 1 = 8, n = 5, n 3 = 81. Then n 1 = 05, n = 648, n 3 = 00. We have n 1 1 (mo n 1 ) n 3 (mo n ) n 3 38 (mo n 3 ). Immeiately we see that t 1 = 1. To fin t we use the Eucliean algorithm so we can back substitute to get 5 = = , 1 = 3 11 = 3 (5 3 1) 11 = Thus (mo n ) an so we take t = 1. For t 3 we have We back solve as follows 1 = 3 81 = = = = = 3 (5 3) = 3 5 = (38 5 7) 5 = = 38 (81 38 ) 15 = Page
3 Thus take t 3 = 3 since (mo 81). This allows us to solve x = (1)(1)(05) + ()(1)(648) + (3)(3)(00) = (mo ) an y = (5)(1)(05) + (1)(1)(648) + (47)(3)(00) (mo ). 5. DF Solution: (a) Let = gc(a, b) an suppose that a bc. Since Z is a Eucliean Domain, there exist integers x, y Z with ax + by =. Thus acx + bcy = c implying that a c. Since a, we also get a c in Z. (b) Suppose we have ax 0 + by 0 = N, an let x, y be another solution to ax + by = N. Subtracting these two equations yiels a(x 0 x) + b(y 0 y) = 0 which we may rearrange to a(x 0 x) = b(y 0 y). Thus a b(y0 y) an if = gc(a, b), then part a) implies that a an integer m with y 0 y = a m or Substituting into y = y 0 m a. a(x 0 x) = b(y 0 y). yiels a(x 0 x) = b a m. Using cancellation an rearranging gives x = x 0 + m b. y0 y. Thus there exists For completeness we shoul actually show that ax + by = N for the x an y escribe above. We can o this since ( ax + by = a x 0 + m b ) ( + b y 0 m a ) = ax 0 + m ab + by 0 m ab = ax 0 + by 0 = N. 6. DF Page 3
4 Solution: We have 85 85(1 13i) = = i i. Thus for our first quotient we can take q = (1 6i) an we have Next, we look at r = a bq = 85 (1 + 13i)(1 6i) = 6 7i i 6 7i = (1 + 13i)(6 + 7i) = 1 + i. Here there is no remainer, an so the full Eucliean algorithm is 85 = (1 + 13i)(1 6i) + (6 7i) i = (6 7i)( 1 + i) + 0. Thus we have the equality (85, i) = (6 7i). Since the units of Z[i] are ±1, ±i you might also get 6 + 7i, 7 + 6i or 7 6i. Next we look at We roun this to (1 + i) an get i 47 13i = i. ( i) (47 13i)(1 + i) = 7 + i. Repeating, we have We roun to 1 i an get 47 13i 7 + i = i. Repeating, we have (47 13i) ( 7 + i)( 1 i) = 4 5i. 7 + i 4 5i = 3i so we can stop. The full Eucliean algorithm looks like i = (47 13i)(1 + i) + ( 7 + i) 47 13i = ( 7 + i)( 1 i) + ( 4 5i) 7 + i = ( 4 5i)( 3i) + 0. Therefore ( i, 47 13i) = ( 4 5i) = (4 + 5i). 7. DF Solution: Let I be a nonzero ieal of Z[i]. Since Z[i] is a Eucliean Domain, there exists a non-zero Page 4
5 α Z[i] with I = (α). For every β Z[i] we know that there exists q, r Z[i] with β = αq + r where either r = 0 or N(r) < N(α). This tells us that moulo I, every element of Z[i] is equivalent to some element whose norm is smaller than the norm of α. Since N(a + bi) = a + b, we have that there are only finitely many elements of Z[i] of boune norm, so in fact the ring Z[i]/I must be finite. 8. DF Solution: (a) We can rephrase the efinition of the least common multiple as follows. It is an element e R satisfying 1. e (a) an e (b).. if e (a) an e (b) for some e R then e (e). Property 1 says that (e) (a) (b), while property says that if (e ) (a) (b) then (e ) (e). Thus the lcm, if it exists, is a generator for the largest principal ieal containe in (a) (b). Notice that if such an ieal exists then property says in fact that it must be unique. (b) Let a, b R be nonzero elements of a Eucliean omain R. Then since every ieal of R is principal we have that (a) (b) = (e) for some e R. Therefore (e) is the largest principal ieal of R containe in (a) (b) an so e is a least common multiple of a an b. Moreover, since the ieal is unique an (α) = (β) if an only if β = αu for some u R, we see that e is unique up to multiplication by a unit. (c) Let () = (a, b) an e = ab. Since a an b, we have e = a b = b a (a) (b) an so (e) (a) (b). For the converse, let r (a) (b). Then there exists x, y R with r = ax = by. This equality shows us that a by an so problem 4 tells says that a y. If y = a y then r = by = b ( a y ) = ey. Thus r (e) an hence (a) (b) (e). We have just prove that (a) (b) = (e) an therefore e = ab is a least common multiple for a an b. 9. Consier the Eucliean Domain R = F 3 [x]. (a) Fin gc(x 3 + x + x +, x 6 + x 5 + x 4 + x + x + 1) in R. Solution: We perform the Eucliean algorithm, which requires oing polynomial long ivision. We have x 6 + x 5 + x 4 + x + x + 1 = (x 3 + x + x + )(x 3 + x + x) + (x + 1) x 3 + x + x + = (x + 1)(x + ) + 0. Page 5
6 Thus gc(x 3 + x + x +, x 6 + x 5 + x 4 + x + x + 1) = x + 1. Since GCDs are unique up to multiplication by a unit, if we wante a monic GCD then we can multiply by to get gc(x 3 + x + x +, x 6 + x 5 + x 4 + x + x + 1) = x +. (b) Fin a polynomial f(x) R with f(x) x + 1 (mo x 3 + x + x + ) f(x) x 3 + x (mo x 6 + x 5 + x 4 + x + x + 1). Solution: From the previous part we have that (x + 1) = (x 6 + x 5 + x 4 + x + x + 1) (x 3 + x + x + )(x 3 + x + x) = (x 6 + x 5 + x 4 + x + x + 1) + (x 3 + x + x + )(x 3 + x + x). Let a(x) = (x 6 + x 5 + x 4 + x + x + 1) an b(x) = (x 3 + x + x + )(x 3 + x + x) an f(x) = a(x) + xb(x) = x 7 + x 5 + x 4 + x + 1. I claim that f(x) is a solution to our system of congruences. The easiest way to see this is from the equality x + 1 = a(x) + b(x). Since (x 6 + x 5 + x 4 + x + x + 1) ivies a(x) we get x + 1 b(x) (mo x 6 + x 5 + x 4 + x + x + 1). Similarly, since (x 3 + x + x + ) ivies b(x) we get Thus while x + 1 a(x) (mo x 3 + x + x + ). f(x) a(x) + xb(x) (mo x 6 + x 5 + x 4 + x + x + 1) xb(x) (mo x 6 + x 5 + x 4 + x + x + 1) x(x + 1) (mo x 6 + x 5 + x 4 + x + x + 1) x 3 + x (mo x 6 + x 5 + x 4 + x + x + 1) f(x) a(x) + xb(x) (mo x 3 + x + x + ) a(x) (mo x 3 + x + x + ) x + 1 (mo x 3 + x + x + ). 10. Moify the proof that Z[i] is a Eucliean Domain to prove that Z[ ] is a Eucliean Domain with respect to N(a+b ) = a +b, an that Z[ ] is a Eucliean Domain with respect to N(a+b ) = a b. Page 6
7 Solution: Let s begin with Z[ ]. Let α, β Z[ ] with β 0. If α = a + b an β = c + then in C we have α β = a + b c + = (a + b )(c ) a + b bc a c + = c + +. c + Let r = a+b c + an s = bc a c +. Then r, s Q so we can fin integers m, n Z with r m 1 an s n 1. Let γ = α β(m + n ). Since b, n Z we have γ Z[ ]. In C we have γ β = α β (m + n ) = (r m) + (s n). Taking the norm gives N ( ) γ = (r m) + (s n) = 1 β = 3 4. Since N is multiplicative, we get N(γ) = 3 4 N(β) an hence we see that Z[ ] is a Eucliean omain. Next we consier Z[ ]. Here the proof is nearly ientical to the other two, we just have to eal with the complication of the absolute value symbol. Let α, β Z[ ] with β 0. As in the solution above, we can rationalize the enominator to write α β = r + s where r, s Q. Again, choose integers m, n with m r 1 an n s 1. Set γ = α β(m + n ) Z[ ] then Thus N ( ) γ = N((r m) + (s n) ) = (r m) (s n). β ( ) γ N = (r m) (s n) β max{(r m), (s n) } { 1 max 4, 1 } = 1. By multiplicatively we therefore get N(γ) 1 N(β). REMARK: The above proof also shows that Z[ 3] is a Eucliean omain. Unfortunately the proof oes Page 7
8 not work for Z[ 3]. The reason is that you en up with = 1 an you cannot guarantee strict ecrease in the norm. However, the above proof oes go through for the larger ring [ ] { ( ) } Z = a + b a, b Z. In this ring, we have ( ( )) N a + b = N ( a + b + b ) ( 3 = a + b + 3 ) ( ) b = a + ab + b. 11. Let R be a commutative ring an let D R be a set of non-zero elements which oesn t contain any zero-ivisors an is close uner multiplication. In class we constructe the ring of fractions D 1 R an an injection ψ : R D 1 R. (a) Let J D 1 R be an ieal. Prove that there exists an ieal I R with { } i J = D 1 I := i I, D. Solution: We know that I = ψ 1 (J) R is an ieal of R. I claim in fact that J = D 1 I. To make the notation less cumbersome, ientify R with its image ψ(r) D 1 R via ψ(r) = r 1. By efinition of I we know for any i I that i 1 J. Since J is close uner multiplication by elements of D 1 R we also have i = 1 i 1 J for any D. Thus D 1 I J. For the other inclusion note that every element in J is of the form r for some D an r R. Since J is an ieal, we have r 1 = r J as well. Since ψ(r) = r 1 we have that r ψ 1 (J) = I an hence r D 1 I. We ve prove that J D 1 I an therefore we get equality. (b) Show that the map I D 1 I gives a one-to-one corresponence between prime ieals in D 1 R an prime ieals in R which intersect trivially with D. Solution: We prove above that every ieal of D 1 R is of the form D 1 I for some ieal I in R. In fact, for every ieal I R it is equally easy to check that D 1 I is an ieal of D 1 R. To see this, let x 1, y D 1 I. Then x y = x y 1 D 1 I 1 1 since x y 1 I. This proves that D 1 I is a subgroup of D 1 R, an for any r D 1 R we have r x = rx D 1 I 1 1 since rx I. Assume first that J D 1 R is prime. Then we prove on the last homework that I = ψ 1 (J) is a prime ieal of R. I claim that I D =. To prove this we assume for the sake of Page 8
9 contraiction that there exists I with D. Then ψ() = 1 J, but 1 is a unit in D 1 R. This implies that J = D 1 R which is a contraiction since J is prime. Therefore we see that I is a prime ieal of R which intersects trivially with D an by part a), J = D 1 I. For the converse, let P R be a prime ieal which intersects trivially with D. We alreay know that K = D 1 P is an ieal of D 1 R. For any D we know that 1 K since P, an hence K is a proper ieal of D 1 R. Let a 1, b be elements of D 1 R with ab = a b K. 1 1 By efinition of K we must have ab P an so a P or b P. Therefore a 1 an hence K is a prime ieal of D 1 R. K or b K 3 Challenge Problems Challenge Problems ten to be harer than the rest of the problems (an sometimes more interesting). You o not nee to turn these in, but you shoul get something out of thinking about these. 1. Let R be a commutative ring, an let N R be the ieal of nilpotent elements of R. Prove that N equals the intersection of all prime ieals in R. (Hint: if R is not nilpotent then one can form the ring D 1 R for D = { k k 1}. Use properties of this ring.) Solution: Let x N. Then there exists n 1 so that x n = 0. Thus for any prime ieal P R we have x n = 0 P, an so we must have x P proving that N is containe in the intersection of all primes in R. Conversely, let R be an element which is containe in the intersection of all prime ieals of R. We will argue by contraiction that is nilpotent. If is not nilpotent then the D = { k k 1} is a multiplicatively close subset of R which oesn t contain 0. We can therefore form the ring D 1 R an we have a map ψ : D 1 R. The ring D 1 R is a ring with 1 0 so it contains a maximal ieal M. Consequently, M is also prime in D 1 R an hence P = ψ 1 (M) is prime in R. By the last problem above, P D = implying that P which contraictions the hypothesis that is containe in all prime ieals of R. REMARK: As I was writing up this proof I realize that there is a gap in the above argument since might be a zero-ivisor an we on t know how to form D 1 R if D contains zero-ivisors. It s true that one can form D 1 R if D contains zero-ivisors, but the efinition has to be moifie slightly. When we construct D 1 R as equivalence classes in R D, we say that two pairs (a, b) an (c, ) are equivalent if a bc = 0 OR a bc is a zero-ivisor in R. This efinition will turn D 1 R into a ring with 1 0, but the map ψ : R D 1 R may no longer be injective. The above proof still works since the statement of the last problem is still vali in this new setting.. Dummit an Foote Page 9
10 Solution: Let n = ab a b. First we will prove that there is no solution to ax + by = n with x, y Z +. Since gc(a, b) = 1 an n = ab a b = a(b 1) + b( 1), we know that all solutions to ax + by = n are of the form n = a(b 1 tb) + b( 1 + ta) for t Z. If t 1 then b 1 tb < 0, an if t < 1 then 1 + ta < 0. Thus we see that no solution to ax + by = n can have x, y 0. Next, we must show if m 1 then there is a solution to ax + by = m + n with x, y 0. Since gc(a, b) = 1 we know that for every m 1 there is a solution an that all solutions are given by ax 0 + by 0 = m a(x 0 + bt) + b(y 0 at) = m where t Z. Ajusting t if necessary, we can guarantee that (b 1) x 0 0. Since m 1 an x 0 0, we must then also have y 0 1. Thus m + n = (ax 0 + by 0 ) + (ab a b) = a(x 0 + (b 1)) + b(y 0 1). We have our esire solution since both x 0 + (b 1) an y 0 1 are non-negative. Page 10
Zachary Scherr Math 503 HW 5 Due Friday, Feb 26
Zachary Scherr Math 503 HW 5 Due Friay, Feb 26 1 Reaing 1. Rea Chapter 9 of Dummit an Foote 2 Problems 1. 9.1.13 Solution: We alreay know that if R is any commutative ring, then R[x]/(x r = R for any r
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 informationChapter 5. Factorization of Integers
Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More information7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then
7. Localization To prove Theorem 6.1 it becomes necessary to be able to a enominators to rings (an to moules), even when the rings have zero-ivisors. It is a tool use all the time in commutative algebra,
More informationMATH RING ISOMORPHISM THEOREMS
MATH 371 - RING ISOMORPHISM THEOREMS DR. ZACHARY SCHERR 1. Theory In this note we prove all four isomorphism theorems for rings, and provide several examples on how they get used to describe quotient rings.
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 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 informationWeek 1: Number Theory - Euler Phi Function, Order and Primitive Roots. 1 Greatest Common Divisor and the Euler Phi Function
2010 IMO Summer Training: Number Theory 1 Week 1: Number Theory - Euler Phi Function, Orer an Primitive Roots 1 Greatest Common Divisor an the Euler Phi Function Consier the following problem. Exercise
More informationExtension theorems for homomorphisms
Algebraic Geometry Fall 2009 Extension theorems for homomorphisms In this note, we prove some extension theorems for homomorphisms from rings to algebraically closed fields. The prototype is the following
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 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 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 informationALGEBRA AND NUMBER THEORY II: Solutions 3 (Michaelmas term 2008)
ALGEBRA AND NUMBER THEORY II: Solutions 3 Michaelmas term 28 A A C B B D 61 i If ϕ : R R is the indicated map, then ϕf + g = f + ga = fa + ga = ϕf + ϕg, and ϕfg = f ga = faga = ϕfϕg. ii Clearly g lies
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More 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 informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationTHE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION ADVANCED ALGEBRA I.
THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION 2006 110.401 - ADVANCED ALGEBRA I. Examiner: Professor C. Consani Duration: take home final. No calculators allowed.
More informationMathematics 116 HWK 25a Solutions 8.6 p610
Mathematics 6 HWK 5a Solutions 8.6 p6 Problem, 8.6, p6 Fin a power series representation for the function f() = etermine the interval of convergence. an Solution. Begin with the geometric series = + +
More informationHomework problems from Chapters IV-VI: answers and solutions
Homework problems from Chapters IV-VI: answers and solutions IV.21.1. In this problem we have to describe the field F of quotients of the domain D. Note that by definition, F is the set of equivalence
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationGEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS
GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions
More informationAbstract Algebra: Chapters 16 and 17
Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
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 informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of
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 informationMath 120: Homework 6 Solutions
Math 120: Homewor 6 Solutions November 18, 2018 Problem 4.4 # 2. Prove that if G is an abelian group of order pq, where p and q are distinct primes then G is cyclic. Solution. By Cauchy s theorem, G has
More 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 informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationAlgebra IV. Contents. Alexei Skorobogatov. December 12, 2017
Algebra IV Alexei Skorobogatov December 12, 2017 Abstract This course is an introuction to homological algebra an group cohomology. Contents 1 Moules over a ring 2 1.1 Definitions an examples.........................
More informationRings and Fields Theorems
Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)
More informationCommutative Algebra MAS439 Lecture 3: Subrings
Commutative Algebra MAS439 Lecture 3: Subrings Paul Johnson paul.johnson@sheffield.ac.uk Hicks J06b October 4th Plan: slow down a little Last week - Didn t finish Course policies + philosophy Sections
More informationMath 4400, Spring 08, Sample problems Final Exam.
Math 4400, Spring 08, Sample problems Final Exam. 1. Groups (1) (a) Let a be an element of a group G. Define the notions of exponent of a and period of a. (b) Suppose a has a finite period. Prove that
More informationTotal 100
Math 542 Midterm Exam, Spring 2016 Prof: Paul Terwilliger Your Name (please print) SOLUTIONS NO CALCULATORS/ELECTRONIC DEVICES ALLOWED. MAKE SURE YOUR CELL PHONE IS OFF. Problem Value 1 10 2 10 3 10 4
More informationRing Theory Problem Set 2 Solutions
Ring Theory Problem Set 2 Solutions 16.24. SOLUTION: We already proved in class that Z[i] is a commutative ring with unity. It is the smallest subring of C containing Z and i. If r = a + bi is in Z[i],
More information12 16 = (12)(16) = 0.
Homework Assignment 5 Homework 5. Due day: 11/6/06 (5A) Do each of the following. (i) Compute the multiplication: (12)(16) in Z 24. (ii) Determine the set of units in Z 5. Can we extend our conclusion
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 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 informationEighth Homework Solutions
Math 4124 Wednesday, April 20 Eighth Homework Solutions 1. Exercise 5.2.1(e). Determine the number of nonisomorphic abelian groups of order 2704. First we write 2704 as a product of prime powers, namely
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More information1.5 The Nil and Jacobson Radicals
1.5 The Nil and Jacobson Radicals The idea of a radical of a ring A is an ideal I comprising some nasty piece of A such that A/I is well-behaved or tractable. Two types considered here are the nil and
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationSolutions to Homework 1. All rings are commutative with identity!
Solutions to Homework 1. All rings are commutative with identity! (1) [4pts] Let R be a finite ring. Show that R = NZD(R). Proof. Let a NZD(R) and t a : R R the map defined by t a (r) = ar for all r R.
More informationSolutions for Practice Problems for the Math 403 Midterm
Solutions for Practice Problems for the Math 403 Midterm 1. This is a short answer question. No explanations are needed. However, your examples should be described accurately and precisely. (a) Given an
More informationMA 2232 Lecture 08 - Review of Log and Exponential Functions and Exponential Growth
MA 2232 Lecture 08 - Review of Log an Exponential Functions an Exponential Growth Friay, February 2, 2018. Objectives: Review log an exponential functions, their erivative an integration formulas. Exponential
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationAlgebraic Structures Exam File Fall 2013 Exam #1
Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write
More informationMath 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 )
Math 762 Spring 2016 Homework 3 Drew Armstrong Problem 1. Yoneda s Lemma. We have seen that the bifunctor Hom C (, ) : C C Set is analogous to a bilinear form on a K-vector space, : V V K. Recall that
More informationSolutions to Some Review Problems for Exam 3. by properties of determinants and exponents. Therefore, ϕ is a group homomorphism.
Solutions to Some Review Problems for Exam 3 Recall that R, the set of nonzero real numbers, is a group under multiplication, as is the set R + of all positive real numbers. 1. Prove that the set N of
More informationSolutions for Some Ring Theory Problems. 1. Suppose that I and J are ideals in a ring R. Assume that I J is an ideal of R. Prove that I J or J I.
Solutions for Some Ring Theory Problems 1. Suppose that I and J are ideals in a ring R. Assume that I J is an ideal of R. Prove that I J or J I. SOLUTION. Assume to the contrary that I is not a subset
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 informationMake graph of g by adding c to the y-values. on the graph of f by c. multiplying the y-values. even-degree polynomial. graph goes up on both sides
Reference 1: Transformations of Graphs an En Behavior of Polynomial Graphs Transformations of graphs aitive constant constant on the outsie g(x) = + c Make graph of g by aing c to the y-values on the graph
More informationIUPUI Qualifying Exam Abstract Algebra
IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order
More informationChapter 6: Integration: partial fractions and improper integrals
Chapter 6: Integration: partial fractions an improper integrals Course S3, 006 07 April 5, 007 These are just summaries of the lecture notes, an few etails are inclue. Most of what we inclue here is to
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationExample: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x)
Math 4010/5530 Factorization Theory January 2016 Let R be an integral domain. Recall that s, t R are called associates if they differ by a unit (i.e. there is some c R such that s = ct). Let R be a commutative
More informationDECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS
DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS ARNAUD BODIN Abstract. We state a kin of Eucliian ivision theorem: given a polynomial P (x) an a ivisor of the egree of P, there exist polynomials h(x),
More informationFall 2016: Calculus I Final
Answer the questions in the spaces provie on the question sheets. If you run out of room for an answer, continue on the back of the page. NO calculators or other electronic evices, books or notes are allowe
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationWritten Homework # 4 Solution
Math 516 Fall 2006 Radford Written Homework # 4 Solution 12/10/06 You may use results form the book in Chapters 1 6 of the text, from notes found on our course web page, and results of the previous homework.
More informationProof by Mathematical Induction.
Proof by Mathematical Inuction. Mathematicians have very peculiar characteristics. They like proving things or mathematical statements. Two of the most important techniques of mathematical proof are proof
More informationRings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.
Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary
More 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 information2a 2 4ac), provided there is an element r in our
MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built
More informationMath 611 Homework 6. Paul Hacking. November 19, All rings are assumed to be commutative with 1.
Math 611 Homework 6 Paul Hacking November 19, 2015 All rings are assumed to be commutative with 1. (1) Let R be a integral domain. We say an element 0 a R is irreducible if a is not a unit and there does
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationMath 4310 Solutions to homework 7 Due 10/27/16
Math 4310 Solutions to homework 7 Due 10/27/16 1. Find the gcd of x 3 + x 2 + x + 1 and x 5 + 2x 3 + x 2 + x + 1 in Rx. Use the Euclidean algorithm: x 5 + 2x 3 + x 2 + x + 1 = (x 3 + x 2 + x + 1)(x 2 x
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More informationEXERCISES. = {1, 4}, and. The zero coset is J. Thus, by (***), to say that J 4- a iu not zero, is to
19 CHAPTER NINETEEN Whenever J is a prime ideal of a commutative ring with unity A, the quotient ring A/J is an integral domain. (The details are left as an exercise.) An ideal of a ring is called proper
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationPRACTICE FINAL MATH , MIT, SPRING 13. You have three hours. This test is closed book, closed notes, no calculators.
PRACTICE FINAL MATH 18.703, MIT, SPRING 13 You have three hours. This test is closed book, closed notes, no calculators. There are 11 problems, and the total number of points is 180. Show all your work.
More informationHandout - Algebra Review
Algebraic Geometry Instructor: Mohamed Omar Handout - Algebra Review Sept 9 Math 176 Today will be a thorough review of the algebra prerequisites we will need throughout this course. Get through as much
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
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 informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
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 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 informationMath 121 Homework 3 Solutions
Math 121 Homework 3 Solutions Problem 13.4 #6. Let K 1 and K 2 be finite extensions of F in the field K, and assume that both are splitting fields over F. (a) Prove that their composite K 1 K 2 is a splitting
More informationDerivatives and the Product Rule
Derivatives an the Prouct Rule James K. Peterson Department of Biological Sciences an Department of Mathematical Sciences Clemson University January 28, 2014 Outline Differentiability Simple Derivatives
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 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 informationMath 553 Qualifying Exam. In this test, you may assume all theorems proved in the lectures. All other claims must be proved.
Math 553 Qualifying Exam January, 2019 Ron Ji In this test, you may assume all theorems proved in the lectures. All other claims must be proved. 1. Let G be a group of order 3825 = 5 2 3 2 17. Show that
More informationMath 581 Problem Set 3 Solutions
Math 581 Problem Set 3 Solutions 1. Prove that complex conjugation is a isomorphism from C to C. Proof: First we prove that it is a homomorphism. Define : C C by (z) = z. Note that (1) = 1. The other properties
More informationNumber Theory Math 420 Silverman Exam #1 February 27, 2018
Name: Number Theory Math 420 Silverman Exam #1 February 27, 2018 INSTRUCTIONS Read Carefully Time: 50 minutes There are 5 problems. Write your name neatly at the top of this page. Write your final answer
More informationMath 2070BC Term 2 Weeks 1 13 Lecture Notes
Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic
More 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 informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationALGEBRA HW 7 CLAY SHONKWILER
ALGEBRA HW 7 CLAY SHONKWILER Prove, or isprove a salvage: If K is a fiel, a f(x) K[x] has o roots, the K[x]/(f(x)) is a fiel. Couter-example: Cosier the fiel K = Q a the polyomial f(x) = x 4 + 3x 2 + 2.
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 informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationYale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions
Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall 2015 Midterm Exam Review Solutions Practice exam questions: 1. Let V 1 R 2 be the subset of all vectors whose slope
More informationA. Incorrect! The letter t does not appear in the expression of the given integral
AP Physics C - Problem Drill 1: The Funamental Theorem of Calculus Question No. 1 of 1 Instruction: (1) Rea the problem statement an answer choices carefully () Work the problems on paper as neee (3) Question
More information