U + V = (U V ) (V U), UV = U V.
|
|
- Thomas Newman
- 6 years ago
- Views:
Transcription
1 Solution of Some Homework Problems (3.1) Prove that a commutative ring R has a unique 1. Proof: Let 1 R and 1 R be two multiplicative identities of R. Then since 1 R is an identity, 1 R = 1 R 1 R. Since 1 R is an identity, 1 R 1 R = 1 R. Thus 1 R = 1 R 1 R = 1 R, and so the multiplicative identity is unique. (3.4) (i) If X is a set, prove that the Boolean group B(X) in Example.18 with elements the subsets of X and with addition given by U + V = (U V ) (V U), where U V = {x U : x V }, is a commutative ring if one defines multiplication UV = U V. We call B(X) a boolean ring. (ii) Prove that B(X) contains exactly one unit. (iii) If Y is a proper subset of X, show that the unit in B(Y ) is distinct from the unit in B(X). Conclude that B(Y ) is not a subring of B(X). Proof: (i) By the definition of U + V, we have U + V B(X) and U + V = (U V ) (V U) = (V U) (U V ) = V + U, and so + is a commutative binary operation in B(X). Note that U + V = (U V ) (V U) = (U V ) (U V ). Therefore, U, V, W B(X), the set (U +V )+W = [((U V ) (U V )) W ] [((U V ) (U V )) W ] consists of the elements in X that occurs in an odd number of sets in U, V and W (in either one of them or in all of them). This is the same as the set of U + (V + W ), and so (U + V ) + W = U + (V + W ). Thus + is associative. Since the empty set B(X), and since U B(X), U + = (U ) ( U) = U, the empty set is the additive identity in B(X). For any U B(X), U + U = and so every element in B(X) has an additive inverse. This indicates that B(X) with addition is an abelian group. 1
2 By the definition of multiplication, U, V B(X), UV = U U B(X) is a commutative binary operation of B(X). For U, V, W B(X), (UV )W = (U V ) W = U (V W ) = U(V W ), and so multiplication is associative in B(X). As for any U B(X), UX = U X = U, X is the multiplicative identity of B(X). We also need to show that distributive law holds. U, V, W B(X), U(V + W ) = U [(V W ) (V W )] = (U (V W )) (U (V W )) = [(U V ) (U W )] [(U V ) (U W )] = UV + UW. Therefore, B(X) is a commutative ring. (ii). By (i), we know that X is a unit. Suppose that U is a unit of B(X). Then for some V inb(x), UV = U V = X. Since U B(X), U X. Since X = UV = U V U, we have U = X and so X is the only unit of B(X). (iii) Let Y X be a proper subset of X. Then Y X. By (i), B(Y ) is a commutative ring. By (ii), Y is the only unit in B(Y ), and Y is not a unit in B(X). Therefore, B(Y ) is not a subring of B(X). (3.5) Show that U(Z m ) = {[k] Z m : (k, m) = 1}. Proof: If (k, m) = 1 (as integers), then there exist integers s and t such that sk + tm = 1 (as integers). Therefore, sk sk + tm 1 (mod m). It follows that [s][k] = [1] in Z m, and so {[k] I m : (k, m) = 1} U(Z m ). Conversely, let [k] U(Z m ). Then [s] Z m such that [sk] = [s][k] = [1], and so sk 1 (mod m). Hence there exists an integer t such that sk = 1 + tm, or sk + ( t)m = 1 (as integers). This implies that (m, k) = 1 and so {[k] Z m : (k, m) = 1} U(Z m ). (3.10) (i) Prove that R = {a + b : a, b Z} is a domain. (ii) Prove that R = { 1 (a + b ) : a, b Z} is not a domain. (iii) Using the fact that α = 1 (1 + 19) is a root of x x + 5, prove that R = {a + bα : a, b Z} is a domain.
3 Proof: The binary operations of these sets are assumed to be the addition and multiplication of the real or the complex numbers. (i) Let R denote the field of real numbers with real number addition and multiplication. Then R is a subset of R. To see that R is a subring of R, it suffices to show that (1) 1 R. This is true as 1 = R. () For any a + b, a + b R, we have (a + b ) (a + b ) = (a a ) + (b b ) R. (3) For any a + b, a + b R, we have (a + b )(a + b ) = (aa + bb ) + (ab + a b) R. As R is a subring of a domain R, R itself is also a domain. (ii) Suppose that this R is a ring. Then multiplication must be a binary operation of R. Note that 1 R but 1 1 = 1 4 R. Thus multiplication is not a binary operation of R, and so R is not even a ring, not to mention a domain. (iii) Let C denote the set of all complex numbers with number addition and multiplication. Then C is a field, and this R is a subset of C. To see that R is a subring of C, it suffices to show that (1) 1 R. This is true as 1 = ( )/ R. () For any a + bα, a + b α R, we have a + bα (a + b α) = (a a ) + (b b )α R. (3) For any a + bα, a + b α R, we have (a + bα)(a + b α) = aa + (ab + a b)α + bb α. Since α = α 5, we can rewrite the product as (a + bα)(a + b α) = aa + (ab + a b)α + bb (α 5) = (aa 5bb ) + (ab + a b + bb )α R. Therefore, R is a subring of the field C. Since a field is a domain, R itself is also a domain. (3.1) (i) If R is a commutative ring, define the circle operation a b by a b = a + b ab. Prove that the circle operation is associative and that 0 a = a for all a R. 3
4 (ii) Prove that a commutative ring R is a field if and only if {r R : r 1} is an abelian group under the circle operation. Proof: (i) a, b, c R, (a b) c = (a + b ab) c = (a + b ab) + c c(a + b ab) = a + b + c ab ac bc + abc = a + (b + c bc) a(b + c bc) = a (b c). Thus the operation is associative. Moreover, a R, 0 a = (0 + a) 0 a = a. (ii) Let A = {r R : r 1}. Suppose that R is a field. Then R {0}, and so 0 A. For a 1, a A, if 1 = a 1 a = a 1 + a a 1 a, then 1 a = a 1 a 1 a = a 1 (1 a ), or (1 a 1 )(1 a ) = 0. Since R has no zero divisor, either a 1 = 1 or a = 1, contrary to the assumption that a 1, a A. Therefore, a 1 a A also. Moreover, a 1 a = a 1 +a a 1 a = a + a 1 = a a 1. Thus (also by (i)), is an associative and commutative binary operation of A, with 0 serves as the identity (see (i)). Let a A. To see that a has an inverse in A with respect to the operation, we solve the equation a + b ab = 0 for the unknown b in R. Since R is a field, the inverse of a in A is b = a(1 a) 1 (it exists as a 1). Thus when R is a field, A with is an abelian group. Conversely, we assume that A with is an abelian group. Since R is a commutative ring, it suffices to show that any r R {0} has a multiplicative inverse. Let r R {0, 1}. Then r A. Since r 0, r + 1 A. Since (A, ) is a group, there exists a b A such that 0 = (r + 1) b = r b (r + 1)b = r b rb b = r(1 b) + 1. Thus r 1 = b 1 R, and so R is a field. (3.16) Show that F = {a + b : a, b Q} is a field, where Q denotes the field of rational numbers. Proof: Note that F R is a subset of the real number field. We first verify that F is a subring of R by checking each of the following: (1) 1 F, as 1 = +0 F. () If a+b, a +b F, then a + b a + b = a a + b b F. 4
5 (3) If a+b, a +b F, then a + b Therefore, F is a subring of R. a + b = aa +bb + ab +a b F. It remains to show that every non zero element in F has an inverse. Let r = a+b F {0}. Since is not a rational number, for any rational numbers a and b with a = b 0, a b 0. Let a = 4a, b a b = 4b 1 (a + b ) F. a + b a b. a + b and so r has a multiplicative inverse in F. Then a, b are rational numbers and so = 4(a b ) 4(a b ) = 1. (3.1) (i) If R is a domain, show that if a polynomial in R[x] is a unit, then it is a nonzero constant (the converse is true if R is a field). (ii) Show that (x + 1) = 1 in Z 4 [x]. Conclude that the hypothesis in part (i) that R be a domain is necessary. Proof: (i) Suppose that u(x) R[x] is a unit. Then v(x) R[x] such that u(x)v(x) = 1. Since R is a domain, deg(u(x)) + deg(v(x)) = deg(1) = 0, and so deg(u(x)) = 0. It follows that u(x) = u R {0}. If R is a field, then u R {0}, there exists r 1 R, and so r 1 R[x]. Thus as a constant polynomial, u R {0} is a unit in R[x]. (ii) Note that Z 4 is not a domain, as [] [] = [0]. Since (x + 1) = 4x + 4x + 1 = 1 in Z 4 [x], thus when R is not a domain, a unit of R[x] does not have to be a non zero constant in R. (3.3) If R is a commutative ring and f(x) = n s i x i R[x] has degree n 1, define its derivative f (x) R[x] by f (x) = s 1 + s x + 3s 3 x + + ns n x n 1 ; if f(x) is a constant polynomial, define its derivative to be the zero polynomial. Prove that the usual rules of calculus hold: (i) (f + g) = f + g. (ii) (rf) = r(f). 5
6 (iii) (fg) = fg + f g. (iv) (f n ) = nf n 1 f, for all n 1. Proof: Let f(x) = n s i x i and g(x) = m t i x i be two polynomials in R[x]. Without loss of generality, we may assume that m n. (i). Let a j = 0 for j = n + 1,, m. We have f(x) + g(x) = m (s i + t i )x i. Thus m m m (f + g) = i((s i + t i )x i 1 = is i x i 1 + it i x i 1 = f + g. (ii). Fix an r R. Then rf(x) = n rs i x i. Thus n n (rf(x)) = ris i x i 1 = r is i x i 1 = r(f(x)). (iii). Let c k = k s i t k i. Then f(x)g(x) = nm c i x i. Thus (using k = i 1) (f(x)g(x)) = = = m+n m+n 1 k=0 m+n 1 k=0 ic i x i 1 = m+n 1 (k + 1)c k+1 x k k=0 k (k + 1)s j t k j+1 x k j=0 k m+n 1 js j t k j+1 x k + j=0 k=0 = f (x)g(x) + f(x)g (x). k (k j + 1)s j t k j+1 x k j=0 (iv). To show (iv), we argue by induction on n 1. When n = 1, this is the definition of f. Assume that n and assume that the formula holds for smaller values of n. Define f 0 (x) = 1 and f n (x) = (f(x)) n. Then by (iii) and by induction, (f n (x)) = (f(x)f n 1 (x)) = f(x) (n 1)f n (x)f (x) + f n 1 (x)f (x) = nf n 1 (x)f (x). (3.4) Let R be a commutative ring and let f(x) R[x]. (i) Prove that if (x a) f(x), then (x a) f (x) in R[x]. (ii) Prove that if (x a) f(x) and (x a) f (x), then (x a) f(x). Proof: (i) Let g(x) = (x a). Then by Exercise 3.3(iv), g (x) = (x a). Since g(x) f(x), h(x) R[x] such that f(x) = g(x)h(x). By Exercise 3.3(iii), f (x) = g (x)h(x) + g(x)h (x) = (x a)(h(x) + (x a)h (x)). 6
7 Therefore, (x a) f (x). (ii) Since (x a) f(x), we can write f(x) = (x a) n h(x), where n 1 in n integer, and where h(x) R[x] such that (x a) h(x). By Exercise 3.5(iii) and (iv), f (x) = n(x a) n 1 h(x)+(x a) n h (x). Since (x a) f (x), we have (x a) ((x a) n 1 h(x)). Since (x a) h(x), we must have n 1 1 and so n. (3.8) Find the gcd of x x and x 3 7x + 6 in Z 5 [x], and express it as a linear combination of them. Proof: Let f(x) = x x and g(x) = x 3 7x+6. Note that in Z 5 [x], g(x) = x 3 x+1. Apply division algorithm, x 3 x + 1 = (x x )(x + 1) + (x + 3) x x = (x + 3)(x 4) 10 = (x + 3)(x 4). Therefore, (f(x), g(x)) = x + 3. And x + 3 = 1 (x 3 x + 1) + ( x 1)(x x ) = g(x) + ( x 1)f(x). (3.31) Prove the converse of Euclid s lemma. Let k be a field and let f(x) k[x] be a polynomial of degree 1; if, whenever f(x) divides a product of two polynomials, it necessarily divides one of the factors, then f(x) is irreducible. Proof: Suppose, by contradiction, that f(x) is not irreducible. Then f(x) = a(x)b(x) such that both a(x) and b(x) has positive degree. It follows that f(x) a(x)b(x). By the assumption, f(x) a(x) or f(x) b(x). But neither is possible as the comparison of the degrees both sides would lead to a contradiction. (3.33) Let k be a field, and let f(x), g(x) k[x] be relatively prime. If h(x) k[x], prove that f(x) h(x) and g(x) h(x) imply f(x)g(x) h(x). Proof: Since f(x) and g(x) are relatively prime, s(x), t(x) k[x] such that s(x)f(x) + t(x)g(x) = 1. Since f(x) h(x), there exists a h 1 (x) k[x] such that h(x) = h 1 (x)f(x). Multiply both sides of s(x)f(x) + t(x)g(x) = 1 by h 1 (x) to get s(x)f(x)h 1 (x) + t(x)g(x)h 1 (x) = h 1 (x). Since g(x) h(x) and since h(x) = h 1 (x)f(x), g(x) divides both functions on the left hand side of the displayed equality above. Therefore, g(x) h 1 (x), and so g(x)f(x) h(x). 7
8 (3.37) (i) Let f(x) = (x a 1 ) (x a n ) K[x], where k is a field. Show that f(x) has no repeated roots if and only if the gcd (f, f ) = 1, where f (x) is the derivative of f. (ii) Prove that if p(x) Q[x] is an irreducible polynomial, then p(x) has no repeated roots in C. Proof: (i) Suppose that f(x) has a repeated root a. Then (x a) f(x). By Exercise 3.4(i), (f, f ) 1. Conversely, suppose that d = (f, f ) 1. Since K is a a field, deg(d) > 0. Let x a be a factor of d. Then (x a) f and (x a) f. By Exercise 3.4(ii), (x a) f, and so f has a repeated root. (ii) By contradiction, suppose that p(x) has a repeated root. Then by (i), (p, p ) 1. Since p(x) is an irreducible polynomial in Q[x], either (p, p ) = 1 or (p, p ) = p. Therefore as (p, p ) 1, we must have p p. But deg(p (x)) = deg(p(x)) 1, and so p p is not possible. This contradiction implies that p(x) cannot have a repeated root. (3.39) (i) let φ : A R be an isomorphism, and let ψ : R A be its inverse. Show that ψ is an isomorphism. (ii) Show that the composite of two homomorphisms (isomorphisms) is again a homomorphism(isomorphism). (iii) Show that A = R defines an equivalence relation on the class of all commutative rings. Proof: (i) For any a, b R, since φ is an isomorphism, a, b A such that φ(a ) = a, φ(b ) = b, φ(a + b ) = a + b and φ(a b ) = ab. Since ψ is the inverse map of φ, we have ψ(a) = a and ψ(b) = b, and ψ(a + b) = a + b = ψ(a) + ψ(b), ψ(ab) = a b = ψ(a)ψ(b). Therefore, ψ is a ring homomorphism. Since ψ is the inverse map of a bijection, ψ is also a bijection, and soψ is a ring isomorphism. (ii) Let f : R R and g : R R be ting homomorphisms. Then for any a, b R, (gf)(a + b) = g(f(a) + f(b)) = g(f(a)) + g(f(b)), (gf)(ab) = g(f(a)f(b)) = g(f(a))g(f(b)). Thus (gf) is also a ring homomorphism. If both f and g are isomorphisms, then as the composition of bijections is also a bijection, (gf) is also a ring isomorphism. (iii) Let Ω denote the set of all commutative rings. Define a relation = on Ω as follows: for R, R Ω, R = R if and only if R is isomorphic to R. Then since the identity map is 8
9 an isomorphism, R = R, R Ω, and so = is reflexive. If R = R, then by (i), R = R also, and so = is symmetric. Now let R, R, R Ω be such that R = R and R = R. Then by (ii), we also have R = R and so = is transitive. Thus = is an equivalence relation. (3.4) Let R be a commutative ring. Show that the function ɛ : R[x] R, defined by ɛ(a 0 + a 1 x + a x + + a n x n ) = a 0, is a homomorphism. Describe kerɛ in terms of roots of polynomials. Proof: Let f(x) = n s i x i and g(x) = m t i x i be two polynomials in R[x]. Then i+0 ɛ(f + g) = s 0 + t 0 = ɛ(f) + ɛ(g), ɛ(fg) = s 0 t 0 = ɛ(f)ɛ(g). Thus ɛ is a ring homomorphism. Let E 0 denote the kernel of ɛ. Then E 0 = {f(x) R[x] : f(x) = n s i x i } = {f(x) R[x] : f(0) = 0}. (3.45) Suppose that p is a prime integer. (i) Show that every element a Z p has a pth root (i.e., there is b Z p with a = b p ). (ii) Let K be a field that contains Z p as a subfield. For every positive integer n, show that the function φ n : K K, given by φ(a) = a pn, is a ring homomorphism. Proof: (i) Recall that Fermat s Theorem (Theorem 1.4) states that if p is a prime, then for any a Z p, and for any integer n 1, a pn = a in Z p. In particular, a = a p in Z p. (ii) Then ch(k) = p. That is, when 1 = 1 K, then p 1 = 0. This implies that for any a, b K, (a + b) p = a p = +b p. Arguing by induction on n, we have, for any positive integer n, and for any a, b K, (a + b) pn = a pn + b pn. Thus φ n (a + b) = φ n (a) + φ n (b). The law of exponents indicated that φ n (ab) = (ab) pn = a pn b pn = φ n (a)φ n (b), and so φ n is a ring homomorphism. 9
be 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 informationSection 18 Rings and fields
Section 18 Rings and fields Instructor: Yifan Yang Spring 2007 Motivation Many sets in mathematics have two binary operations (and thus two algebraic structures) For example, the sets Z, Q, R, M n (R)
More informationMATH 581 FIRST MIDTERM EXAM
NAME: Solutions MATH 581 FIRST MIDTERM EXAM April 21, 2006 1. Do not open this exam until you are told to begin. 2. This exam has 9 pages including this cover. There are 10 problems. 3. Do not separate
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 informationCOMMUTATIVE RINGS. Definition 3: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition 1: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More 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 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 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 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 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 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 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 informationPrime Rational Functions and Integral Polynomials. Jesse Larone, Bachelor of Science. Mathematics and Statistics
Prime Rational Functions and Integral Polynomials Jesse Larone, Bachelor of Science Mathematics and Statistics Submitted in partial fulfillment of the requirements for the degree of Master of Science Faculty
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 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 informationGroups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002
Background on Groups, Rings, and Finite Fields Andreas Klappenecker September 12, 2002 A thorough understanding of the Agrawal, Kayal, and Saxena primality test requires some tools from algebra and elementary
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 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 informationPolynomial Rings. (Last Updated: December 8, 2017)
Polynomial Rings (Last Updated: December 8, 2017) These notes are derived primarily from Abstract Algebra, Theory and Applications by Thomas Judson (16ed). Most of this material is drawn from Chapters
More informationMoreover this binary operation satisfies the following properties
Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................
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 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 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 information1 2 3 style total. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.
1 2 3 style total Math 415 Examination 3 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. The rings
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 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 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 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 information50 Algebraic Extensions
50 Algebraic Extensions Let E/K be a field extension and let a E be algebraic over K. Then there is a nonzero polynomial f in K[x] such that f(a) = 0. Hence the subset A = {f K[x]: f(a) = 0} of K[x] does
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 informationLinear Cyclic Codes. Polynomial Word 1 + x + x x 4 + x 5 + x x + x f(x) = q(x)h(x) + r(x),
Coding Theory Massoud Malek Linear Cyclic Codes Polynomial and Words A polynomial of degree n over IK is a polynomial p(x) = a 0 + a 1 + + a n 1 x n 1 + a n x n, where the coefficients a 1, a 2,, a n are
More information+ 1 3 x2 2x x3 + 3x 2 + 0x x x2 2x + 3 4
Math 4030-001/Foundations of Algebra/Fall 2017 Polynomials at the Foundations: Rational Coefficients The rational numbers are our first field, meaning that all the laws of arithmetic hold, every number
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 informationKevin James. MTHSC 412 Section 3.1 Definition and Examples of Rings
MTHSC 412 Section 3.1 Definition and Examples of Rings A ring R is a nonempty set R together with two binary operations (usually written as addition and multiplication) that satisfy the following axioms.
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 informationFinite Fields. Sophie Huczynska. Semester 2, Academic Year
Finite Fields Sophie Huczynska Semester 2, Academic Year 2005-06 2 Chapter 1. Introduction Finite fields is a branch of mathematics which has come to the fore in the last 50 years due to its numerous applications,
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 information55 Separable Extensions
55 Separable Extensions In 54, we established the foundations of Galois theory, but we have no handy criterion for determining whether a given field extension is Galois or not. Even in the quite simple
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 informationϕ : Z F : ϕ(t) = t 1 =
1. Finite Fields The first examples of finite fields are quotient fields of the ring of integers Z: let t > 1 and define Z /t = Z/(tZ) to be the ring of congruence classes of integers modulo t: in practical
More informationLECTURE NOTES IN CRYPTOGRAPHY
1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic
More information4.5 Hilbert s Nullstellensatz (Zeros Theorem)
4.5 Hilbert s Nullstellensatz (Zeros Theorem) We develop a deep result of Hilbert s, relating solutions of polynomial equations to ideals of polynomial rings in many variables. Notation: Put A = F[x 1,...,x
More informationABSTRACT ALGEBRA MODULUS SPRING 2006 by Jutta Hausen, University of Houston
ABSTRACT ALGEBRA MODULUS SPRING 2006 by Jutta Hausen, University of Houston Undergraduate abstract algebra is usually focused on three topics: Group Theory, Ring Theory, and Field Theory. Of the myriad
More information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
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 informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More 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 informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationPublic-key Cryptography: Theory and Practice
Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues
More informationCoding Theory ( Mathematical Background I)
N.L.Manev, Lectures on Coding Theory (Maths I) p. 1/18 Coding Theory ( Mathematical Background I) Lector: Nikolai L. Manev Institute of Mathematics and Informatics, Sofia, Bulgaria N.L.Manev, Lectures
More informationClass Notes; Week 7, 2/26/2016
Class Notes; Week 7, 2/26/2016 Day 18 This Time Section 3.3 Isomorphism and Homomorphism [0], [2], [4] in Z 6 + 0 4 2 0 0 4 2 4 4 2 0 2 2 0 4 * 0 4 2 0 0 0 0 4 0 4 2 2 0 2 4 So {[0], [2], [4]} is a subring.
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 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 informationMath Introduction to Modern Algebra
Math 343 - Introduction to Modern Algebra Notes Field Theory Basics Let R be a ring. M is called a maximal ideal of R if M is a proper ideal of R and there is no proper ideal of R that properly contains
More informationTheorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.
5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field
More informationa b (mod m) : m b a with a,b,c,d real and ad bc 0 forms a group, again under the composition as operation.
Homework for UTK M351 Algebra I Fall 2013, Jochen Denzler, MWF 10:10 11:00 Each part separately graded on a [0/1/2] scale. Problem 1: Recalling the field axioms from class, prove for any field F (i.e.,
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
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 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 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 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 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 informationNotes on Galois Theory
Notes on Galois Theory Paul D. Mitchener October 16, 2007 Contents 1 Introduction 2 2 Extensions 2 3 Euclidean Rings 3 4 Polynomials 4 5 Polynomials with Integer Coefficients 6 6 Algebraic Elements 8 7
More informationSection IV.23. Factorizations of Polynomials over a Field
IV.23 Factorizations of Polynomials 1 Section IV.23. Factorizations of Polynomials over a Field Note. Our experience with classical algebra tells us that finding the zeros of a polynomial is equivalent
More informationMT5836 Galois Theory MRQ
MT5836 Galois Theory MRQ May 3, 2017 Contents Introduction 3 Structure of the lecture course............................... 4 Recommended texts..................................... 4 1 Rings, Fields and
More informationLinear Cyclic Codes. Polynomial Word 1 + x + x x 4 + x 5 + x x + x
Coding Theory Massoud Malek Linear Cyclic Codes Polynomial and Words A polynomial of degree n over IK is a polynomial p(x) = a 0 + a 1 x + + a n 1 x n 1 + a n x n, where the coefficients a 0, a 1, a 2,,
More informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
More informationEE 229B ERROR CONTROL CODING Spring 2005
EE 9B ERROR CONTROL CODING Spring 005 Solutions for Homework 1. (Weights of codewords in a cyclic code) Let g(x) be the generator polynomial of a binary cyclic code of length n. (a) Show that if g(x) has
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationFinite Fields. Mike Reiter
1 Finite Fields Mike Reiter reiter@cs.unc.edu Based on Chapter 4 of: W. Stallings. Cryptography and Network Security, Principles and Practices. 3 rd Edition, 2003. Groups 2 A group G, is a set G of elements
More informationAlgebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001
Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,
More informationChapter 4 Finite Fields
Chapter 4 Finite Fields Introduction will now introduce finite fields of increasing importance in cryptography AES, Elliptic Curve, IDEA, Public Key concern operations on numbers what constitutes a number
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 informationRings. EE 387, Notes 7, Handout #10
Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for
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 informationMath Introduction to Modern Algebra
Math 343 - Introduction to Modern Algebra Notes Rings and Special Kinds of Rings Let R be a (nonempty) set. R is a ring if there are two binary operations + and such that (A) (R, +) is an abelian group.
More informationPolynomial Rings : Linear Algebra Notes
Polynomial Rings : Linear Algebra Notes Satya Mandal September 27, 2005 1 Section 1: Basics Definition 1.1 A nonempty set R is said to be a ring if the following are satisfied: 1. R has two binary operations,
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 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 informationALGEBRA QUALIFYING EXAM SPRING 2012
ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.
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 informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationIntegral Extensions. Chapter Integral Elements Definitions and Comments Lemma
Chapter 2 Integral Extensions 2.1 Integral Elements 2.1.1 Definitions and Comments Let R be a subring of the ring S, and let α S. We say that α is integral over R if α isarootofamonic polynomial with coefficients
More informationAN INTRODUCTION TO THE THEORY OF FIELD EXTENSIONS
AN INTRODUCTION TO THE THEORY OF FIELD EXTENSIONS SAMUEL MOY Abstract. Assuming some basic knowledge of groups, rings, and fields, the following investigation will introduce the reader to the theory of
More informationSolutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 2
Solutions to odd-numbered exercises Peter J Cameron, Introduction to Algebra, Chapter 1 The answers are a No; b No; c Yes; d Yes; e No; f Yes; g Yes; h No; i Yes; j No a No: The inverse law for addition
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 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 informationM2P4. Rings and Fields. Mathematics Imperial College London
M2P4 Rings and Fields Mathematics Imperial College London ii As lectured by Professor Alexei Skorobogatov and humbly typed by as1005@ic.ac.uk. CONTENTS iii Contents 1 Basic Properties Of Rings 1 2 Factorizing
More informationResultants. Chapter Elimination Theory. Resultants
Chapter 9 Resultants 9.1 Elimination Theory We know that a line and a curve of degree n intersect in exactly n points if we work in the projective plane over some algebraically closed field K. Using the
More information(a + b)c = ac + bc and a(b + c) = ab + ac.
2. R I N G S A N D P O LY N O M I A L S The study of vector spaces and linear maps between them naturally leads us to the study of rings, in particular the ring of polynomials F[x] and the ring of (n n)-matrices
More informationFoundations of Cryptography
Foundations of Cryptography Ville Junnila viljun@utu.fi Department of Mathematics and Statistics University of Turku 2015 Ville Junnila viljun@utu.fi Lecture 7 1 of 18 Cosets Definition 2.12 Let G be a
More informationOutline. MSRI-UP 2009 Coding Theory Seminar, Week 2. The definition. Link to polynomials
Outline MSRI-UP 2009 Coding Theory Seminar, Week 2 John B. Little Department of Mathematics and Computer Science College of the Holy Cross Cyclic Codes Polynomial Algebra More on cyclic codes Finite fields
More informationSome practice problems for midterm 2
Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is
More informationAN INTRODUCTION TO GALOIS THEORY
AN INTRODUCTION TO GALOIS THEORY STEVEN DALE CUTKOSKY In these notes we consider the problem of constructing the roots of a polynomial. Suppose that F is a subfield of the complex numbers, and f(x) is
More informationMathematical Foundations of Cryptography
Mathematical Foundations of Cryptography Cryptography is based on mathematics In this chapter we study finite fields, the basis of the Advanced Encryption Standard (AES) and elliptical curve cryptography
More information2 ALGEBRA II. Contents
ALGEBRA II 1 2 ALGEBRA II Contents 1. Results from elementary number theory 3 2. Groups 4 2.1. Denition, Subgroup, Order of an element 4 2.2. Equivalence relation, Lagrange's theorem, Cyclic group 9 2.3.
More information2) e = e G G such that if a G 0 =0 G G such that if a G e a = a e = a. 0 +a = a+0 = a.
Chapter 2 Groups Groups are the central objects of algebra. In later chapters we will define rings and modules and see that they are special cases of groups. Also ring homomorphisms and module homomorphisms
More informationMath 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d
Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).
More informationSection 19 Integral domains
Section 19 Integral domains Instructor: Yifan Yang Spring 2007 Observation and motivation There are rings in which ab = 0 implies a = 0 or b = 0 For examples, Z, Q, R, C, and Z[x] are all such rings There
More information2 (17) Find non-trivial left and right ideals of the ring of 22 matrices over R. Show that there are no nontrivial two sided ideals. (18) State and pr
MATHEMATICS Introduction to Modern Algebra II Review. (1) Give an example of a non-commutative ring; a ring without unit; a division ring which is not a eld and a ring which is not a domain. (2) Show that
More information