Name: MAT 444 Test 4 Instructor: Helene Barcelo April 19, 2004

Similar documents
Section 19 Integral domains

Algebra Homework, Edition 2 9 September 2010

MTH310 EXAM 2 REVIEW

August 2015 Qualifying Examination Solutions

RINGS: SUMMARY OF MATERIAL

Polynomial Rings. (Last Updated: December 8, 2017)

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

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

Rings and Fields Theorems

Handout - Algebra Review

Math 120 HW 9 Solutions

Polynomials. Chapter 4

Abstract Algebra: Chapters 16 and 17

2a 2 4ac), provided there is an element r in our

ALGEBRA QUALIFYING EXAM SPRING 2012

1. Group Theory Permutations.

(Rgs) Rings Math 683L (Summer 2003)

Factorization in Polynomial Rings

Name: Solutions Final Exam

36 Rings of fractions

x 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

University of Ottawa

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

Math Introduction to Modern Algebra

Math 121 Homework 2 Solutions

Lecture 7: Polynomial rings


MATH 581 FIRST MIDTERM EXAM

Section IV.23. Factorizations of Polynomials over a Field

12 16 = (12)(16) = 0.

Mathematical Olympiad Training Polynomials

CHAPTER 14. Ideals and Factor Rings

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

Algebraic Cryptography Exam 2 Review

ALGEBRA QUALIFYING EXAM, FALL 2017: SOLUTIONS

Polynomial Rings. i=0. i=0. n+m. i=0. k=0

Math 4310 Solutions to homework 7 Due 10/27/16

Homework 8 Solutions to Selected Problems

50 Algebraic Extensions

Number Theory. Final Exam from Spring Solutions

Johns Hopkins University, Department of Mathematics Abstract Algebra - Spring 2013 Midterm Exam Solution

6.3 Partial Fractions

Solutions for Field Theory Problem Set 1

Rings. EE 387, Notes 7, Handout #10

Part IX. Factorization

Definition For a set F, a polynomial over F with variable x is of the form

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

Math 4400, Spring 08, Sample problems Final Exam.

Math 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 )

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)

2. THE EUCLIDEAN ALGORITHM More ring essentials

Math 4320 Final Exam

Eighth Homework Solutions

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples

Modern Computer Algebra

(January 14, 2009) q n 1 q d 1. D = q n = q + d

Practice problems for first midterm, Spring 98

Math 581 Problem Set 3 Solutions

Chapter 4. Remember: F will always stand for a field.

Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009

38 Irreducibility criteria in rings of polynomials

Section 18 Rings and fields

Proofs. Chapter 2 P P Q Q

The Galois group of a polynomial f(x) K[x] is the Galois group of E over K where E is a splitting field for f(x) over K.

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information

Many of the groups with which we are familiar are arithmetical in nature, and they tend to share key structures that combine more than one operation.

Mathematical Foundations of Cryptography

Homework 7 Solutions to Selected Problems

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Math 120. Groups and Rings Midterm Exam (November 8, 2017) 2 Hours

Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 2

Chapter 14: Divisibility and factorization

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

MATH 113 FINAL EXAM December 14, 2012

ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001

QUALIFYING EXAM IN ALGEBRA August 2011

18. Cyclotomic polynomials II

4.4 Noetherian Rings

Ideals: Definitions & Examples

32 Divisibility Theory in Integral Domains

Prime Rational Functions and Integral Polynomials. Jesse Larone, Bachelor of Science. Mathematics and Statistics

COMMUTATIVE RINGS. Definition 3: A domain is a commutative ring R that satisfies the cancellation law for multiplication:

Algebraic structures I

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

MTH 310, Section 001 Abstract Algebra I and Number Theory. Sample Midterm 1

Proof by Contradiction

g(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.

Factorization in Polynomial Rings

CHAPTER 10: POLYNOMIALS (DRAFT)

Name: Solutions Final Exam

Class Notes; Week 7, 2/26/2016

Polynomial Rings. i=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.

Finite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay

Real Analysis Prelim Questions Day 1 August 27, 2013

1. For each statement, either state that it is True or else Give a Counterexample: (a) If a < b and c < d then a c < b d.

Lecture 7.5: Euclidean domains and algebraic integers

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

Transcription:

MAT 444 Test 4 Instructor: Helene Barcelo April 19, 004 Name: You can take up to hours for completing this exam. Close book, notes and calculator. Do not use your own scratch paper. Write each solution in the space provided, not on scratch paper. If you need more room, write on the back of the page. If you still need more room, ask for scratch paper. Show your reasoning on all problems; do not simply write an answer. Your solutions must be complete and organized, otherwise points may be deducted. Do all 6 problems. There are a total of 75 points.

Test 4 Page 1. (10 points) True-False. Give a brief reason (no detailed proofs) for each answer. (a) is the field of fractions of. The field of fraction of is. (b) is the field of fractions of. is its own field of fraction. (c) x 6 is irreducible over. x 6= ( x ) and is a unit in. (d) A polynomial f(x) of degree n with coefficients in a field F can have at most n zeros in F. Since F is a field, α F is a root ( x α) is a factor of f ( x ). So if degree f ( x) = n there are at most n roots since there are no zero divisors in F. (e) A polynomial f ( x ) of degree n with coefficients in a field F can have at most n zeros in any given field E such that F E. A similar argument hold, α E is a root ( x a) divides f ( x ). (f) is an ideal in. { ra r a } (g) Every ideal in a ring is a subring of the ring. If we do not require to have a 1 in the definition of a ring. If we use Artin s definition of a ring.

Test 4 Page (h) If D is an integral domain, then D[x] is an integral domain. Since D is an integral domain pxqx ( ) ( ) = 0 px ( ) 0 or qx ( ) 0, since deg p( xqx ) ( ) = deg px ( ) + deg qx ( ). (i) If R is any ring and f ( x) and g( x) in R[ x ] are of degrees and 4, respectively, then f ( xgx ) ( ) is always of degree 7. Consider 6[ x]. Then 4 x x 0 but x 0 and 4 x 0 in 7[ x]. (j) If R is a ring, then x is never a zero divisor in R[ x ]. True R[ x ] can be viewed as adjoining an element to R with only the relation that 0.x = 0.

Test 4 Page 4. An ideal P R in a commutative ring R with unity is a prime ideal if ab P implies that either a P of b P for ab, R. (a) (5 points) Show that {0} is a prime ideal of. Done in class. (b) (5 points) Let P R be an ideal of a commutative ring R with unity. Prove that R / P is an integral domain if and only if P is a prime ideal. Done in class.

Test 4 Page 5. (10 points) Let R = [ α] be the ring obtained from by adjoining an element α that satisfies the relation a = 0, and let S = [ β ] be the ring obtained from by joining an element β that satisfies the relation β = 0. (a) Describe both rings R and S. [ α] [ ] and [ β] [ ] (b) Prove that R and S are not isomorphic rings. We have that R [ x]/( x ) and S [ x]/( x ) If R S then any isomorphism ϕ : R S is such that ϕ (1 R) = 1 s. But 1R = 1S = 1, thus ϕ ( n) = n n. But = ϕ( ) ϕ( ) = where ϕ ( ) = a + b a, b. ( ) a + b = a + ab + b = a + b = and ab = 0 a = 0 or b = 0. But this is impossible, for if a = 0 b = which has no solution in,if b = 0then a = which does not have any solution in either.

Test 4 Page 6 4. Let R = [ 6]. (a) (5 points) Prove that the only units of R are ± 1. a + b 6 is a unit 6 6 1 a + b = a + b = ± i.e. if b = 0 and a =± 1. (b) (5 points) Prove that R is not a unique factorization domain by finding two different factorizations of 10. 10 =.5 = ( + 6 )( 6 ). Note that no elements of [ 6] have length 5, since a + 6b = 5 is clearly impossible. Hence, + 6 and 6 are irreducible, since each have length 10 and any decomposition would involve an element of length 5. Similarly, 5 has length 5 and is irreducible. Moreover, a + 6b = is impossible, so no element can have length, and hence (of length 4) is irreducible. (c) (5 points) Find an example of an irreducible element that is not prime. + 6 is irreducible but not prime, for it divides 10 but does not divide either or 5.

Test 4 Page 7 5. (5 points) Find all c such that is a field. [ x]/( x + cx + 1) [ x]/( x + cx + 1) is a field irreducible polynomial. ( x + cx + 1) is a maximal ideal x + cx + 1 is an if c = 0 then x + 1 has a root x = 1 = mod thus x + 1 is reducible over if c = 1 x + x + 1 has a root x = 1, so it is reducible over if c = x + x + 1 0 x = 0,1, hence x + x + 1 is irreducible over. Hence for all c = (mod), [ x]/( x + cx + 1) is a field.

Test 4 Page 8 6. (5 points) Show that the characteristic of an integral domain D must be either 0 or a prime p. (Hint: what would happen if the characteristic of D was mn? Consider n(1 D) = 1D + + 1D D. If n(1 D ) 0 n then characteristic of D = 0. Otherwise, there exist n such that n(1 D ) = 0. Let n 0 be the smallest such n. Claim n 0 is a prime integer. Suppose not, then n0 = km, m < n0 k, m > 1 km(1 D) = 0 (1D + + 1 D) (1D + + 1 D) = 0 k times m times Let (1 + + 1 ) = a and (1 + + 1 ) = b D D D D k times m times Since D is an integral domain, then ab = 0 a = 0 or b = 0. In either case this violates the minimality of n 0.