Math 504, Fall 2013 HW 2

Similar documents
Math 120 HW 9 Solutions

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

M3P11/M4P11/M5P11. Galois Theory

Solutions of exercise sheet 6

Math 121 Homework 2 Solutions

MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions

NOTES ON FINITE FIELDS

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

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 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6

Math 603, Spring 2003, HW 6, due 4/21/2003

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.

Galois Theory of Cyclotomic Extensions

Solutions of exercise sheet 11

Homework 4 Algebra. Joshua Ruiter. February 21, 2018

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.

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.

Algebraic Cryptography Exam 2 Review

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

RUDIMENTARY GALOIS THEORY

Course 311: Abstract Algebra Academic year

Modern Algebra 2: Midterm 2

Fields. Victoria Noquez. March 19, 2009

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

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

Math 203A - Solution Set 3

Selected Math 553 Homework Solutions

4.5 Hilbert s Nullstellensatz (Zeros Theorem)

Galois theory (Part II)( ) Example Sheet 1

Linear and Bilinear Algebra (2WF04) Jan Draisma

Factorization in Polynomial Rings

The converse is clear, since

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

MAT 535 Problem Set 5 Solutions

AN INTRODUCTION TO THE THEORY OF FIELD EXTENSIONS

GALOIS THEORY. Contents

Galois Theory. This material is review from Linear Algebra but we include it for completeness.

Page Points Possible Points. Total 200

Solutions of exercise sheet 8

Fields and Galois Theory

Factorization in Integral Domains II

Section 31 Algebraic extensions

Places of Number Fields and Function Fields MATH 681, Spring 2018

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

Extension theorems for homomorphisms

Chapter 12. Algebraic numbers and algebraic integers Algebraic numbers

Algebra Ph.D. Preliminary Exam

Math Midterm Solutions

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

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

Chapter 8. P-adic numbers. 8.1 Absolute values

Section III.6. Factorization in Polynomial Rings

Galois Theory. Torsten Wedhorn. July 13, These lecture notes contain the final third of my lecture on abstract algebra.

Lecture 7: Polynomial rings

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra: 2 x 3 + 3

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014

Math 414 Answers for Homework 7

Solutions of exercise sheet 2

PRACTICE FINAL MATH , MIT, SPRING 13. You have three hours. This test is closed book, closed notes, no calculators.

Exercise Sheet 3 - Solutions

Absolute Values and Completions

AN INTRODUCTION TO GALOIS THEORY

Problem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.

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

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

Homework 6 Solution. Math 113 Summer 2016.

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Math 550 Notes. Chapter 2. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010

Public-key Cryptography: Theory and Practice

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

Extension fields II. Sergei Silvestrov. Spring term 2011, Lecture 13

Math 121 Homework 5 Solutions

Quasi-reducible Polynomials

Automorphisms and bases

FIELD THEORY. Contents

Classification of root systems

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

50 Algebraic Extensions

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

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

55 Separable Extensions

arxiv: v1 [math.gr] 3 Feb 2019

ALGEBRA HW 9 CLAY SHONKWILER

[06.1] Given a 3-by-3 matrix M with integer entries, find A, B integer 3-by-3 matrices with determinant ±1 such that AMB is diagonal.

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - FALL SESSION ADVANCED ALGEBRA I.

Module MA3411: Abstract Algebra Galois Theory Michaelmas Term 2013

Chapter 11: Galois theory

Notes on graduate algebra. Robert Harron

Section 33 Finite fields

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

DIVISORS ON NONSINGULAR CURVES

MATH 361: NUMBER THEORY TENTH LECTURE

disc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1

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

54.1 Definition: Let E/K and F/K be field extensions. A mapping : E

D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains

MODEL ANSWERS TO HWK #10

Contradiction. Theorem 1.9. (Artin) Let G be a finite group of automorphisms of E and F = E G the fixed field of G. Then [E : F ] G.

Math123 Lecture 1. Dr. Robert C. Busby. Lecturer: Office: Korman 266 Phone :

Transcription:

Math 504, Fall 203 HW 2. Show that the fields Q( 5) and Q( 7) are not isomorphic. Suppose ϕ : Q( 5) Q( 7) is a field isomorphism. Then it s easy to see that ϕ fixes Q pointwise, so 5 = ϕ(5) = ϕ( 5 5) = ϕ( 5) 2, showing 5 Q( 7) = {a + b 7 : a, b Q}. Thus 5 = a + b 7 () for some rational a and b, and squaring yields 5 = a 2 + 7b 2 + 2ab 7 or 5 a 2 7b 2 2 = ab 7. Thus either a = 0 or b = 0, because otherwise 7 Q. If a = 0 then () says that 5 is a rational multiple of 7, which is not the case. If b = 0 then 5 Q according to (). Either alternative is absurd, so there is no such isomorphism. 2. Let F be the field with elements. Let K = F (α) where α is a root of x 2 2. Let L = F (β) where β is a root of x 2 4x + 2. Show that there is an isomorphism Φ : K L that is the identity in F. Let p(x) = x 2 2, q(x) = x 2 4x + 2. Since both polynomials are irreducible in F [x], then we have K = F [x]/(p(x)), L = F [x]/(q(x)) Consider the automorphism f of F [x] given by x x 2, and let F be the composition of f with the projection F [x] L. Since F(p(x)) = (x 2) 2 2 = q(x) = 0 then F factors through a morphism Φ : K L. This is a morphism of fields, hence injective. Since both K, L are finite fields, then it has to be bijective, hence it s the desired isomorphism. Moreover, since it s a composition of F -linear maps, and since Φ() =, then Φ is the identity on F. 3. Let K/k a degree-two field extension. If char(k) = 2, show that K = k(α) where α is a root of a polynomial x 2 d for some d k. Show this fails in characteristic two.

Complete the set {} to a basis {, β}: clearly β / k and also β 2 = aβ b for some a, b k. Moreover, the extension k(β) has degree at least two, and since k(β) K and K/k has degree 2, then k(β) = K and K can be obtained by adding a root of f (x) = x 2 + ax + b to k. Our reasoning up to now holds in any characteristic, but now assume char(k) = 2. The idea is to use the quadratic formula to see that what we need to add to k to get K is indeed a square root. Let α be a root of x 2 (a 2 /4 b). Then a straightforward computation shows that f (α 2) = 0, so k(α 2) = k(β). Since clearly k(α 2) = k(α), then by letting d = a 2 /4 b we have found what we were looking for. This doesn t work in characteristic 2 because of the following example. Consider k = F 2 and K = k[x]/(x 2 x ), whence K = {0,, α, α + } where α is a root of x 2 x. The only polynomials of the form x 2 d for d k are x 2 and x 2 +. Substituting α in to these polynomials yields α + and α, respectively. Since neither vanishes, α can not be a root of any polynomial of the form x 2 d. 4. Let K/k be a degree-two field extension and suppose that char(k) = 2. Show that K = k(β) where β is a root of a polynomial x 2 + x + d or x 2 d for some d k. From the previous Exercise, we have K = k(α) where α 2 = k α + k 2. If k = 0, then α satisfies x 2 k 2 = 0, which is the second polynomial. Otherwise, k = 0. Since k is a field, we have β = α/k k. Moreover, (k β) 2 = k 2 β + k 2 = 0 = β 2 = β + k 2 k 2 = 0 = β 2 + β + d = 0 where d = k 2 k 2 k. Clearly K = k(β) and β satisfies x 2 + x + d = 0. 5. Let f be a polynomial of degree n in k[x]. Show that the images of, x,... x n in k[x]/( f ) form a basis for k[x]/( f ). To show that B := {x i } n is a basis, we ll start by showing it is linearly independent in R = k[x]/( f ). Indeed, suppose for some a i k, we had n (a i + ( f ))(x i + ( f )) = 0 + ( f ) 2

Then we would have f g := n a i x i But deg( f ) = n > n deg(g), so g = 0. This means each a i x i = 0 in k[x], and this forces a i = 0. So we have shown linear independence. Now, pick any (nonzero) coset p + ( f ) R. By polynomial division, we can write p = a f + b, where deg(b) < deg( f ) = n. So we may write b = n a ix i. But then p + ( f ) = (a f + b) + ( f ) = b + ( f ) = n so we have shown B spans R, therefore it s a basis over k for R. (a i + ( f ))(x i + ( f )) 6. Find the minimal polynomial of 3 + 5 over the fields Q, Q( 3), Q( 0), and Q( 5). We compute the minimal polynomial of t = 3 + 5 over different fields K Q. We use the fact that [K(t) : K] = deg m t,k (x). K = Q. Since t 2 = 8 + 2 5, we have t 2 8 = 2 5 and squaring both sides we obtain (t 2 8) 2 60 = 0. Therefore deg m t,k (x) 4. But since t 2 = 8 + 2 5, it follows Q( 5) K(t), and since [Q( 5) : Q] = 2, we have [K(t) : Q] is even. But since 5t 3t = 3 5 + 5 3 3( 3 + 5) = 2 3, we must have Q( 3) K(t). Finally, since the equation 3 = a + b 5 cannot be solved for a, b Q (which can be seen by squaring the equation), it follows 3 Q( 5), whence [K(t) : Q] 4, and we deduce [K(t) : Q] = 4 = deg m t,k. Since (t 2 8) 2 5 is a degree four polynomial in K[x], it follows by the division algorithm and the equality of degrees that m t,k (x) and (x 2 8) 2 5 are associates in K[x]. Since they are both monic, the constant must be one, and the result follows. 2. K = Q( 3) Since (t 3) = 5, we have x 2 2 3x 2 K[x] has t as a root. Hence deg m t,k (x) 2. If the degree was, we would have t K. But if t K, then t 3 = 5 K. Since 5 = a + b 3 cannot be solved with a, b Q (again seen most readily by squaring the equation), it follows [K(t) : K] 2. By the same argument as in part (a), we obtain m t,k (x) = x 2 2 3x 2. 3. K = Q( 0). Since t 2 = 8 + 2 5, we have t 2 8 = 2 5 and squaring both sides we obtain (t 2 8) 2 60 = 0. Therefore deg m t,k (x) 4. But since t 2 = 8 + 2 5, it follows 5 K(t). But by checking whether 5 = a + b 0 for rational a, b, we find [K( 5) : K] = 2, so that [K(t) : K] is even. If [K(t) : K] = 2, the equation [K(t) : Q] = [K(t) : K][K : Q] = 4 3

tells us the degree of K(t)/Q. However, since t = 3 + 5, the inverse t, which can be computed by rationalizing the denominator, is t = 2 ( 3 5). Therefore we can linearly combine t and its inverse and we obtain 3 and 5 are both in K(t). Since Q( 0, 5, 3) is the smallest field containing all three, and since 2 = 0/ 5, we see Q( 2, 3, 5) K(t) again by minimality. But this is a degree 8 extension since the minimal polynomials are m 2,Q = x2 2, m 3,Q( 2) = x 2 3, m 5,Q( 2, 3) = x2 5 (each is irreducible by basically the same argument of trying to write 5 = a + b 2 + c 3 + d 6, squaring and moving the rationals to one side and concluding at least one of the coefficients must be zero... and then doing it again). Therefore we finally conclude m t,q( 0) = (x 2 8) 2 60. 4. K = Q( 5). Since t 2 = 8 + 2 5, we have x 2 8 5 K[x] has t has a zero. Therefore deg m t,k (x) 2. If it were strictly less, then t K. But if t K, then 5t = 3 5 + 5 K whence 5 K. But since 5 = a + b 5 has no solutions for a, b Q, we obtain [K(t) : K] 2, whence, mimicking the arguments in the previous parts, m t,k (x) = x 2 8 5. 7. Let f and g be non-zero polynomials in k[x] and write z for f (x)/g(x) which is an element in the field k(x). Compute [k(x) : k(z)]. First of all, note that we can assume that f, g are coprime in k[x]. Let n = deg f, m = deg g. Let us begin by examining the case z k, that is n = m = 0. Then we have to compute the degree of the extension k(x)/k. Since x is transcendental over k, this degree is. Assume now that at least one of n, m is nonzero: then z is transcendental over K (otherwise x would be algebraic over k), and let L = k(z). It s immediate to see that L(x) = k(x), so in order to compute the degree of the extension L(x)/L we can try to find the minimal polynomial of x over L. A natural candidate is p(t) := zg(t) f (t) L[t]. The not-so-natural part consists in proving that p is irreducible in L[t]. Note that since f, g are coprime then p is primitive as a polynomial in k[z][t]. Hence by Gauss s lemma p(t) is irreducible in L[t] iff it s irreducible in k[z, t] iff it s irreducible in k(t)[z]. But in this last ring, p has degree one as a polynomial in z, hence it s irreducible. Awesome! We found the minimal polynomial of x over L. It s easy to see that its degree (in t) is the maximum of n, m. Therefore, if z / k, [k(x) : k(z)] = max{deg g, deg f } 4

8. Let α = + 5 2 denote the Golden Ratio. You are used to writing number to base 0, or other integer bases. This problem is about base α. Let a n, a n, a n 2... be an infinite sequence of numbers in {0, } with the property that a i a i+ is never equal to. We will write β = a n... a a 0 a a 2... for and call this the α-expansion for β. β =. Find the α-expansions for 2, 3, 4, 5. a j α j j= n 2. What is the number with α-expansion 0.000...? 3. What is the number with α-expansion 0.000000...? Note that α 2 = α +. By induction, we see that α n = F n α + F n where F n are the Fibonacci numbers.. Since 2 = α + α 2, we have 2 = 0 0. Adding = α 2 α shows 3 = α 2 + α 2 = 00 0. Incrementing gives 4 = 0 0. To represent 5 is a little harder, but if we calculate so 5 = 000 00. α 3 + α + α 4 = 2α + + α + α 4 = 3α + (5 3α) = 5 2. Let S be the mystery number. Then Hence, S = α α =. αs = 3. Let T be the mystery number. Then Hence, since 2α(α ) = 2 T = αt = α 2n = n=0 α 3n = n=0 α 2 α 3 α α 2 = α (2 α) = α 2 = + 5 4 5

9. Let ω = e 2πi 5. Find the minimal polynomial for ψ := ω 2 + ω 3 over Q and the degree of Q(ξ) over Q. Since ω 5 = 0 and ω = then + ω +... + ω 4 = 0. Then it s quite easy to check that ψ 2 + ψ = 0 so ψ is a root of p(x) := x 2 + x. Since p is irreducible over the rationals (there are no roots in Q) then it s the minimal polynomial for ψ. 0. A complex number is algebraic if it is the root of an irreducible polynomial with coefficients in Q. If α and β are algebraic, show that α + β and αβ are also algebraic. We ll use repeatedly the fact that the simple extension k(ξ)/k is algebraic iff it s finite. Since α is algebraic over Q, then it s also algebraic over Q(β): indeed, if p(α) = 0 for some irreducible p in Q, then p (α) = 0 for some irreducible factor of p in Q(β)[x]. In particular, Q(β)(α)/Q(β) is a finite extension. Consider now the extension Q(α, β)/q: we have that [Q(α, β) : Q] = [Q(α, β) : Q(α)][Q(α) : Q] and since the factors on the right hand side are finite, the extension Q(α, β)/q is finite, hence algebraic. Since both α + β, and αβ lie in Q(α, β), then they re algebraic. 6