Math 121 Homework 2 Solutions

Similar documents
Math 121 Homework 3 Solutions

Solutions of exercise sheet 11

Math 210B: Algebra, Homework 6

RINGS: SUMMARY OF MATERIAL

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

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

1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism

Homework problems from Chapters IV-VI: answers and solutions

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

Page Points Possible Points. Total 200

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

18. Cyclotomic polynomials II

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

RUDIMENTARY GALOIS THEORY

Math 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 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions

GALOIS THEORY. Contents

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

Math 121 Homework 5 Solutions

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

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.

Solutions of exercise sheet 6

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

Fields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.

Math 547, Exam 2 Information.

GALOIS THEORY BRIAN OSSERMAN

Solutions of exercise sheet 8

MAT 535 Problem Set 5 Solutions

M3P11/M4P11/M5P11. Galois Theory

ALGEBRA QUALIFYING EXAM SPRING 2012

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

Math 120 HW 9 Solutions

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

Factorization in Polynomial Rings

Homework 4 Solutions

Course 311: Abstract Algebra Academic year

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35

Homework 4 Algebra. Joshua Ruiter. February 21, 2018

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.

Abstract Algebra: Chapters 16 and 17

MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11

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

Factorization in Integral Domains II

ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK

Algebraic Cryptography Exam 2 Review

D-MATH Algebra I HS17 Prof. Emmanuel Kowalski. Solution 12. Algebraic closure, splitting field

Math 418 Algebraic Geometry Notes

Galois theory (Part II)( ) Example Sheet 1

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

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

NOTES ON FINITE FIELDS

A PROOF OF BURNSIDE S p a q b THEOREM

where c R and the content of f is one. 1

but no smaller power is equal to one. polynomial is defined to be

Computations/Applications

9. Finite fields. 1. Uniqueness

Math 581 Problem Set 5 Solutions

MATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS

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.

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

4. Noether normalisation

D-MATH Algebraic Geometry FS 2018 Prof. Emmanuel Kowalski. Solutions Sheet 1. Classical Varieties

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

A Harvard Sampler. Evan Chen. February 23, I crashed a few math classes at Harvard on February 21, Here are notes from the classes.

Algebra Ph.D. Preliminary Exam

ABSTRACT. Department of Mathematics. interesting results. A graph on n vertices is represented by a polynomial in n

Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018

AN INTRODUCTION TO THE THEORY OF FIELD EXTENSIONS

Solutions for Field Theory Problem Set 1

Practice problems for first midterm, Spring 98

Polynomials over UFD s

Galois Theory of Cyclotomic Extensions

1. Group Theory Permutations.

Notes on graduate algebra. Robert Harron

Course 311: Hilary Term 2006 Part IV: Introduction to Galois Theory

Homework 8 Solutions to Selected Problems

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

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition).

Field Theory Qual Review

Math 121. Fundamental Theorem and an example

ϕ : Z F : ϕ(t) = t 1 =

22M: 121 Final Exam. Answer any three in this section. Each question is worth 10 points.

MATH 326: RINGS AND MODULES STEFAN GILLE

NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22

Math 121 Homework 6 Solutions

Gauss s Theorem. Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R.

Math 504, Fall 2013 HW 2

MT5836 Galois Theory MRQ

Topics in linear algebra

Algebraic Varieties. Chapter Algebraic Varieties

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

22. Galois theory. G = Gal(L/k) = Aut(L/k) [L : K] = H. Gal(K/k) G/H

Galois Theory Overview/Example Part 1: Extension Fields. Overview:

A BRIEF INTRODUCTION TO LOCAL FIELDS

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

Homework 6 Solution. Math 113 Summer 2016.

Sample algebra qualifying exam

Section III.6. Factorization in Polynomial Rings

IUPUI Qualifying Exam Abstract Algebra

Transcription:

Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs. The first is more explicit, but the second contains important ideas that underlie the Theorems in Section 3.1. First Solution. Let t R, t 0. We must show that t is invertible in R. Since t is algebraic over F, it satisfies a polynomial equation f(t) = 0, a n x n + a n 1 x n 1 +... + a 0 = 0, a i F. We may assume that this polynomial is irreducible, and so it is not divisible by x. This means that a 0 0. Since R contains F, a 0 is invertible in R, and so t( a 1 0 a n t n 1 +... + a 1 0 a 1 ) = 1. This means that t 1 = a 1 0 a n t n 1 +...+a 1 0 a 1 R.a 0 0. Since R contains F, a 0 is invertible in R, and so t( a 1 0 a n t n 1 +... + a 1 0 a 1 ) = 1. This means that t 1 = a 1 0 a n t n 1 +... + a 1 0 a 1 R. Second Solution. Let t R, t 0. We give an alternate proof show that t is invertible in R. It is sufficient to show that t is contained in a subfield of K that is contained in R. Consider the ring homomorphism ε t : F [x] R that is evaluation at t: thus ε t (g(x)) = g(t). The image of this homomorphism is an integral domain, and so its kernel p is a prime ideal of F [x]. The ideal p is nonzero because t is algebraic, and if f(x) is a polynomial it satisfies, then f(x) p. Since a nonzero prime ideal of a principal ideal domain is maximal, p is a maximal ideal. Therefore F [x]/p is a field. By the First Isomorphism Theorem for Rings (Theorem 7 in Chapter 1

7 of Dummit and Foote, page 243), F [x]/p is isomorphic to the image of ε t, which is therefore a subfield of K. The image of ε t contains t = ε t (x), and so we are done. Problem 13.2 #19. Let K be an extension of F of degree n. (a) For any α F prove that multiplication by α is an F -linear transformation. (b) Prove that K is isomorphic to a subfield of the ring Mat n (F ) of n n integers over F. Thus Mat n (F ) contains a copy of every extension of F of degree n. Solution. Part (a) is obvious. Indeed, define M α : K K to be the map M α (x) = αx. Then certainly M α (x + y) = M α (x) + M α (y) and M α (cx) = cm α (x) for c F, so M α is a linear transformation. Review of relevant Linear Algebra. If V is an F -vector space, let End F (V ) be the space of F -linear transformations of V. (Linear transformations are also called vector space endomorphisms, hence the notation End F.) Proposition 1. If V is an n-dimensional vector space then End F (V ) = Mat n (F ). Proof. Choose a basis v 1,, v n of V. If T : V V is a linear transformation, let M T be the n n matrix (t ij ) whose entries are defined by the equation T (v j ) = t ij v i. i Then T M T is a ring homomorphism. Indeed, let us check that M T U = M T M U (matrix multiplication). Write M U = (u ij ) so that U(v j ) = u ij v i. Then ( ) T U(v j ) = T u kj v k = u kj T (v k ) = u kj t ik v i. k k k i Therefore the i, j-th entry in M T U is k t iku kj, proving that M T U = M T M U. We have defined a ring homomorphism T M T from End F (V ) to Mat n (F ). It is easy to see that it is bijective. Now we discuss (b). The map α M α is a ring homomorphism K End(V ) = Mat n (F ). It is injective since if α is in then kernel, then M α is 2

the zero map, so α = M α (1) = 0. This proves that Mat n (F ) contains a copy of K. But we are asked to show that it contains a copy of every extension of F of degree n. So we have to consider what happens if [K : F ] is strictly < n. Let d = [K : F ]. Then we embed K into Mat d (F ) as before, then embed Mat d (F ) into Mat n (F ) by sending a d d block X to the matrix ( ) X, I n d where I n d is the (n d) (n d) identity matrix. Problem 13.4 #1. Determine the splitting field and its degree over Q for x 4 2. Solution. Let α = 4 2 be the positive real fourth root of 2. We will prove that the splitting field K of x 4 2 is Q(α, i) and that it has degree 8 over Q. The polynomial x 4 2 is irreducible over Z by Eisenstein s criterion (By Proposition 13 on page 309 of Dummit and Foote) and then over Q by Gauss Lemma (Proposition 5 on page 303). By Proposition 13 on page 309 of Dummit and Foote it is irreducible in the polynomial ring Z[x]. (Take P to be the prime ideal (3) of Z.) But it follows from Gauss Lemma (Proposition 5 on page 303) that if it can be factored in Q[x] then it can be factored in Z[x], which it can t be, so it is irreducible in Q[x]. The roots of x 4 2 = 0 are α, iα, α, iα since 1, i, 1, i are the fourth roots of unity. Since the splitting field K of x 4 2 over Q is the field generated by all the roots of the polynomial, we see that K = Q(α, iα, α, iα). The last two roots α and iα are obviously redundant, so K = Q(α, iα). This equals Q(α, i). Indeed, both generators α and iα of K are clearly in Q(α, i), so Q(α, iα) Q(α, i). On the other hand, both generators α and i = iα/α of Q(α, i) are in Q(α, iα) and so Q(α, iα) = Q(α, i). To prove that [K : Q] = 4, we note that [K : Q] = [Q(α, i) : Q(α)][Q(α) : Q]. The degree [Q(α) : Q] = 4 because α is a root of an irreducible polynomial x 4 2 over Q. We claim that [Q(α, i) : Q(α)] = 2. Indeed, this is obtained by adjoining a root i of a polynomial x 2 + 1 of degree 2 over Q(α). So it is sufficient to show that this polynomial is irreducible over Q(α). If not, since it has degree 2, it would have a root in Q(α). (See Proposition 10 on page 308 of Dummit and Foote.) However the possible i and i are not in Q(α) since Q(α) R, so this cannot happen. We see that [Q(α, i) : Q(α)] = 2, so [K : Q] = [Q(α, i) : Q(α)][Q(α) : Q] = 8. 3

Problem 13.4 #2. Determine the splitting field and its degree over Q for x 4 + 2. Solution. We will prove that the splitting field for this polynomial x 4 + 2 is the same field K = Q(α, i) as in the previous problem #1, where as before α = 2 1/4. Let β = εα, where ε = e 2πi/8 is a primitive 8-th root of unity. The roots of the polynomial x 4 + 2 = 0 are β, iβ, β, iβ. So the splitting field is Q(β, iβ) = Q(β, i). But we will show that Q(β, i) = Q(α, i). First note that ε = e 2πi/4 = 1 (1 + i) = 1 (1 + i), 2 α β 2 = εα = 1 (1 + i). α This shows that β Q(α, i), and obviously i Q(α, i) so Q(β, i) Q(α, i). On the other hand we may rewrite the last identity α = 1 (1 + i), β and obviously i Q(β, i), so Q(α, i) = Q(β, i). We have proven that the splitting fields of the two polynomials x 4 2 and x 4 + 2 are the same. Problem 13.4 # 3. Determine the splitting field of x 4 + x 2 + 1, and its degree over Q. Solution. This polynomial factors as x 4 + x 2 + 1 = (x 2 + x + 1)(x 2 x + 1). Moreover if α is a root of x 2 + x + 1 then α is a root of x 2 x + 1, so the roots of x 4 + x 2 + 1 are precisely the roots ρ and ρ 2 of x 2 + x + 1, where ρ = e 2πi/3, together with their negatives ρ and ρ 2. So the splitting field is just Q(ρ), which has degree 2 over Q. This completes the solution of the problem. Here is a line of reasoning that might lead you to guess that this polynomial is reducible and divisible by x 2 + x + 1. We begin by noticing that the roots of x 4 + x 2 + 1 are sixth roots of unity. One way to see this is to notice that α is a root of x 4 + x 2 + 1 if and only if α 2 is a root of x 2 + x + 1, and since x 3 1 = (x 1)(x 2 + x + 1), these are cube roots of unity; so α must be a sixth root of unity. Since a cube root of unity is also a sixth root of unity, we might guess that the cube roots of unity, which are the roots of x 2 + x + 1 are also sixth roots of unity, suggesting that x 4 + x 2 + 1 should be divisible by x 2 + x + 1. 4

Problem 13.4 #5. Let K be a finite extension of F. Prove that K is a splitting field over F if and only if every irreducible polynomial in F [x] that has a root in K splits completely in K[x]. (Use Theorems 8 and 27.) Before proceeding to the solution, a couple of remarks about splitting fields. First, a remark about the definition of the splitting field K of a polynomial f. We may assume that f is monic, but we do not assume that it is irreducible. As we will explain, the definition (Dummit and Foote, page 536) is equivalent to asserting that K = F (α 1,, α n ), where α i are the roots of f in K, and that n f(x) = (x α i ). (1) i=1 Indeed, by definition f factors into linear factors in K, so we must have (1). The definition also assumes that f does not factor into linear factors over any proper subfield of K. This is equivalent to assuming that K is the field F (α 1,, α n ) generate by the roots α i. Indeed, letting K = F (α 1,, α n ), the factorization (1) is valid in K [x] and so K may not be proper, that is, K = K. Dummit and Foote (on page 536) define the splitting field of a polynomial, but then in the definition of a normal extension (on page 537) they talk about the splitting field of a collection of polynomials. Indeed, if the collection is a finite set, f 1,, f n, then it is obvious from the definition that the splitting field of this collection of polynomials is the same as the splitting field of the single polynomial f 1 f n. The more general language of the definition of a normal extension is only needed for extension that are algebraic, but infinite, such as Q ( 2, 3, 5, ), which is a splitting field for an infinite collection of polynomials. Since we can t multiply an infinite number of polynomials together, the more general notion is needed. In problem 13.4, the field extension is assumed to be finite, so we will interpret splitting field to mean the splitting field of a polynomial. Solution. First suppose that K = F (α 1,, α n ) is the splitting field and let g F [x] be another polynomial that has a β root in K. The problem assumes that g is irreducible over F and asks for us to show that g splits in K. So let L K be a splitting field for g(x) = m (x β i ). (2) i=1 5

Since β is one of the roots, we order them so that β = β 1. We have β 1 K want to show that the other β i K. Let L = F (α 1,, α n, β 1,, β m ) be the splitting field of fg. Since β = β 1 and β i are roots of the same irreducible polynomial g, by Theorem 8 on (page 519) there exists a homomorphism ϕ : F (β) F (β i ) such that ϕ is the identity map on F, and ϕ(β) = β i. Now we apply Theorem 27 (page 541) using this ϕ and the polynomial fg to deduce that ϕ can be extended to a homomorphism L L. Since β F (α 1,, α n ) we may express β as h(α 1,, α n ), where h F [x 1,, x n ]. Applying ϕ, we obtain β i = h(ϕ(α 1 ),, ϕ(α n )). Now we claim that ϕ(α 1 ),, ϕ(α n ) are some permutation of α 1,, α n. Indeed, apply ϕ to (1), and remember that since f F [x], ϕ does not change the coefficients of the polynomial f. So ϕ(α i ) is a root of the polynomial f, that is, ϕ(α i ) = α j for some j. Thus β i = h(ϕ(α 1 ),, ϕ(α n )) F (α 1,, α i ) = K. Thus all the β i in the splitting (2) are in K. We have proved that if K is a splitting field, then every polynomial with coefficients in F that has one root in K splits completely. The implication in the other direction is obvious from the definition of a splitting field. 6