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


 Winfred Simon
 4 years ago
 Views:
Transcription
1 Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v). Let η K(u)[x] be a nonzero polynomial such that η(v) = 0. Then 0 = η(v) = f 0(u) g 0 (u) + f 1(u) g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) g n (u) vn (1) where f i, g i K[x] and g i (u) 0 for all i. Now let s multiply (1) by where h i (x) = f i (x) n k i n g i (u) to get: i=0 0 = h 0 (u) + h 1 (u)v + h 2 (u)v h n (u)v n, (2) g k (u). Since K[x] is a ring, h i K[x] for all i. Let d = max 0 i n {deg h i}, then h i (x) = where a i,k = 0 if k > deg h i. Then substituting this into (2) we have: Let ψ(x) = 0 = = = a 0,k u k + n i=0 a 1,k u k v + a i,k u k v i ( n ) a i,k v i i=0 u k a 2,k u k v a n,k u k v n a i,k x k, ( n ) a i,k v i x k, then ψ K(v)[x] and ψ(u) = 0. In order to conclude that u is algebraic over K(v) i=0 we need to show that ψ is not a constant polynomial. Suppose that ψ is a constant polynomial, i.e. for all k > 0 we have n a i,k v i = 0. Recall that, since v is trancendental over K, the set {1, v, v 2,...} is linearly independent over K. This implies that a i,k = 0 for all k > 0 (otherwise there would be a finite linear combination of powers of v which is zero, hence v would be algebraic over K). Thus each h i above is of the form h i (x) = a i,0 (a constant polynomial), namely h i K. But then (2) implies that v is algebraic over K, a contradiction unless each a i,0 = 0. However, this is also a contradiction since a i,k = 0 for all i, k implies that η is the zero polynomial. i=0 Thus ψ K(v)[x] is a nonconstant polynomial such that ψ(u) = 0. Therefore u is algebraic over K(v). Exercise If u F is algebraic of odd degree over K, the so is u 2 and K(u) = K(u 2 ). Exercise If x n a K[x] is irreducible and u F is a root of x n a and m divides n, then prove that the degree of u m over K is n m. What is the irreducible polynomial for um over K? 1
2 2 Since n m we have that f(x) = x n m a K[x]. Then: f(u m ) = (u m ) n m a = u n a = 0 hence u m is a root of f. Now I clam that f is irreducible and hence is the irreducible of u m. If f were reducible, then we would have that f = f 1 f 2 and hence that f 1 (x m )f 2 (x m ) = f(x m ) = x n a is reducible, a contradiction to our assumptions. Thus f is irreducible and it follows that [K(u m ) : K] = deg h = n m by theorem 1.6. Exercise If F is algebraic over K and D is an integral domain such that K D F, then D is a field. Exercise (a) Consider the extension Q(u) of Q generated by a real root u of x 3 6x 2 + 9x + 3. (Why is this irreducible?) Express each of the following elements in terms of the basis {1, u, u 2 } : u 4, u 5, 3u 5 u 4 + 2, (u + 1) 1, (u 2 6u + 8) 1. (b) Do the same with respect to the basis {1, u, u 2, u 3, u 4 } of Q(u) where u is a real root of x 5 + 2x + 2 and the elements in questions are: (u 2 + 2)(u 3 + 3u), u 1, u 4 (u 4 + 3u 2 + 7u + 5), (u + 2)(u 2 + 3) 1. (a) Let p = 3. Since p 1 and p 6, 9, 3 and p 2 3, by Eisenstein s Criterion, f is irreducible in Q[x]. Let u be a root of the polynomial and notice that u 3 = 6u 2 9u 3. Thus: u 4 = 6u 3 9u 2 3u = 6(6u 2 9u 3) 9u 2 3u = 27u 2 57u 18 u 5 = 27u 3 57u 2 18u = 27(6u 2 9u 3) 57u 2 18u = 162u 2 243u 81 57u 2 18u = 105u 2 261u 81 (b) Exercise (a) If F = Q ( 2, 3 ), find [F : Q] and a basis of F over Q. (b) Do the same for F = Q(i, 3, ω), where i C, i 2 = 1, and ω is a complex (nonreal) cube root of 1. Exercise In the field K(x), let u = x3 x+1. Show that K(x) is a simple extension of the field K(u). What is [K(x) : K(u)]? Exercise In the field C, Q(i) and Q( 2) are isomorpic as vector spaces, but not as fields.
3 3 Exercise Find an irreducible polynomial f of degree 2 over the field Z 2. Adjoin a root u of f to Z 2 to obtain a field Z 2 (u) of order 4. Use the same method to construct a field of order The Fundamental Theorem. Exercise What is the Galois group of Q( 2, 3, 4) over Q? Exercise (a) If 0 d Q, the Q( d) is Galois over Q. (b) C is Galois over R. Exercise Let f g K(x) with f g K(x). ( ) [ (a) x is algebraic over K f g and K(x) : K (b) If E K is an intermediate field, then [K(x) : E] is finite. / K and f, g relatively prime in K[x] and consider the extension of K by ( )] f g = max{deg f, deg g}. (c) The assignment x f ϕ(x) g induces a homomorphism σ : K(x) K(x) such that ψ(x) ϕ( f g ) ψ( f g ). σ is a K automorphism if K(x) if and only if max{deg f, deg g} = 1. (d) Aut K K(x) consists of all those automorphisms induced (as in (c)) by the assignment where a, b, c, d K and ad bc 0. x ax + b cx + d Exercise Assume chark = 0 and let G be the subgroup of Aut K K(x) that is generated by the automorphism induced by x x + 1 K. Then G is an infinite cyclic group. Determine the fixed field E of G. What is [K(x) : E]? Exercise (a) If K is an infinite field, the K(x) is Galois over K. (b) If K is finite, the K(x) is not Galois over K. Exercise If K is an infinite field, then the only closed subgroups of Aut K K(x) are itself and its finite subgroups. Exercise In the extension of Q by Q(x), the intermediate field Q(x 2 ) is closed, but Q(x 3 ) is not. Exercise If D is an intermediate field of the extension such that D is Galois over K, F is Galois over D, and every σ Aut K E is extendible to F, then F is Galois over K.
4 4 Exercise In the extension of an infinite field K by K(x, y), the intermediate field K(x) is Galois over K, but not stable (relative to K(x, y) and K) Splitting Fields, Algebraic Closure, and Normality. Exercise No finite field K is algebraically closed. Exercise (Lagrange s Theorem on Natural Irrationalities). If L and M are intermediate fields such that L is a finite dimensional Galois extension of K, then LM is finite dimensional and Galois over M and Aut M LM = Aut L M L. Exercise Let E be an intermediate field. (a) If F is algebraic Galois over K, then F is algebraic Galois over E. (b) If F is Galois over E, E is Galois over K and F is a splitting field over E of a family of polynomials in K[x], then F is Galois over K. Exercise Let F be an algebraic closure of the field Q of rational numbers and let E F be a splitting field over Q of the set S = {x 2 + a a Q} so that E is algebraic and Galois over Q. (a) E = Q(X) where X = { p p = 1 and p is a prime integer }. (b) If σ Aut Q E, then σ 2 = 1 E. Therefore, the group Aut Q E is actually a vector space over Z 2. (c) Aut Q E is infinite and not denumerable. (d) If B is a basis of Aut Q E over Z 2, then B is infinite and not denumerable. (e) Aut Q E has an infinite nondenumerable number of subgroups of index 2. (f) The set of extension fields of Q contained in E of dimension 2 over Q is denumerable. (g) The set of closed subgroups of index 2 in Aut Q E is denumerable. (h) [E : Q] ℵ 0, whence [E : Q] < Aut Q E. Exercise If an intermediate field E is normal over K, then E is stable (relative to F and K). Exercise Let F be normal over K and E an intermediate field. Then E is normal over K if and only if E is stable. Furthermore Aut K F /E = Aut K E. Exercise Part (ii) or (ii) of the Fundamental Theorem is equivalent to: an intermediate field E is normal over K if and only if the corresponding subgroup E is normal in G = Aut K F in which case G/E = Aut K E. Exercise If F is normal over an intermediate field E and E is normal over K, then F need not be normal over K.
5 5 Exercise Let F be algebraic over K. F is normal over K if and only if for every Kmonomorphism of fields σ : F N, where N is any normal extension of K containing F, σ(f ) = F so that σ is a Kautomorphism of F. Exercise If F is algebraic over K and every element of F belongs to an intermediate field that is normal over K, then F is normal over K. Exercise If [F : K] = 2, then F is normal over K The Galois Group of a Polynomial. Exercise Suppose f K[x] splits in F as f = (x u 1 ) n1 (x u k ) n k (u i distinct; n i 1). Let v 0,..., v k be the coefficients of the polynomial g(x u 1 )(x u 2 ) (x u k ) and let E = K(v 0,..., v k ). Then (a) F is a splitting field of g over E. (b) F is Galois over E. (c) Aut E F = Aut K F. Exercise Let f be a separable cubic with Galois group S 3 and roots u 1, u 2, u 3 F. Then the distinct intermediate fields of the extension of K by F are F, K( ), K(u 1 ), K(u 2 ), K(u 3 ), K. The corresponding subgroups of the Galois group are 1, A 3, T 1, T 2, T 3, and S 3 where T i = {(1), (jk) j i k}. Exercise If chark 2 and f K[x] is a cubic whose discriminant is a square in K, the f is either irreducible or factors completely in K. Exercise Let f be an (irreducible) separable quartic over K and u a root of f. There is no field properly between k and K(u) if and only if the Galois group is either A 4 or S 4. Exercise Let x 4 + ax 2 + b K[x] (with chark 2) be irreducible with Galois group G. (a) If b is a square in K, then G = V. (b) If b is not a square in K and b(a 2 4b) is a square in K, then G = Z 4. (c) If neither b nor b(a 2 4b) is a square in K, then G = D 4. Exercise Determine the Galois groups of the following polynomials over the fields indicated: (a) x 4 5 over Q; over Q( 5); over Q( 5i). (b) (x 3 2)(x 2 3)(x 2 5)(x 2 7) over Q. (c) x 3 x 1 over Q; over Q( 23i). (d) x 3 10 over Q; over Q( 2). (e) x 4 + 3x 3 + 3x 2 over Q. (f) x 5 6x + 3 over Q. (g) x 3 2 over Q.
6 6 (h) (x 3 2)(x 2 5) over Q. (i) x 4 4x over Q. (j) x 4 + 2x 2 + x + 3 over Q. Exercise Determine all the subgroups of the Galois group and all of the intermediate fields of the splitting field (over Q) of the polynomial (x 3 2)(x 2 3) Q[x]. Exercise Let K be a subfield of the real numbers and f K[x] an irreducible quartic. If f has exactly two real roots, the Galois group of f is S 4 or D 4. Exercise Assume that f(x) K[x] has distinct roots u 1, u 2,..., u n in the splitting field F and let G = Aut K F < S n be the Galois group of f. Let y 1,..., y n be indeterminates and define g(x) = σ S n (x (u σ(1) y 1 + u σ(2) y u σ(n) y n )). (a) Show that g(x) = (x (u 1 y σ(1) + u 2 y σ(2) + + u n y σ(n) )). σ S n (b) Show that g(x) K[y 1,..., y n, x]. (c) Suppose g(x) factors as g 1 (x)g 2 (x) g n (x) with g i K(y 1,..., y n )[x] monic irreducible. If x u σ(i) y i is i a factor of g 1 (x), then show that g 1 (x) = τ G ( x i u τσ(i) y i ). (d) If K = Q, f Z[x] is monic, and p is a prime, let f Z p [x] be the polynomial obtained from f by reducing the coefficients of f( mod p). Assume f has distinct roots u 1,..., u n in some splitting field F over Z p. Show that g(x) = ( x ) u i y τ(i) F [x, y 1,..., y n ]. i τ S n (e) Show that x x 5 9x x 3 37x 2 29x 15 Q[x] has Galois group S 6. (f) the Galois group of x 5 x 1 Q[x] is S 5. Exercise Here is a method for constructing a polynomial f Q[x] with Galois group S n for a given n > 3. It depends on the fact that there exist irreducible polynomials of every degree in Z p [x] (p prime). First choose f 1, f 2, f 3 Z[x] such that (i) deg f 1 = n and f 1 Z 2 [x] is irreducible. (ii) deg f 2 = n and f 2 Z 3 [x] factors in Z 3 [x] as gh with g an irreducible of degree n 1 and h linear. (iii) deg f 3 = n and f 3 Z 5 [x] factors as gh or gh 1 h 2 with g an irreducible quadratic in Z 5 [x] and h or h 1 h 2 irreducible polynomials of odd degree in Z 5 [x]. (a) Let f = 15f f 2 + 6f 3. Then f f 1 ( mod 2), f f 2 ( mod 3), and f f 3 ( mod 5). (b) The Galois group G of f is transitive. (c) G contains a cycle of the type ζ = (i 1 i 2...i n 1 ) and element σλ where σ is a transposition and λ a product of cycles of odd order. therefore σ G, whence (i k i n ) G for some k (1 k n 1) by Exercise I.6.3 and transitivity. (d) G = S n.
7 5.5. Finite Fields. Exercise If K = p n, then every element of K as a unique p t h root in K. Clearly the unique p th root of 0 is 0. Now consider the multiplicative group (K, ) which has order p n 1. Thus for all u K, we have that u pn 1 = 1 K so that u pn = u and hence: ( ) p u pn 1 = u p n = u so that u pn 1 is a p th root of u. Thus every element in F has a p th root. Now let v, w be two p th roots of u. By lemma 5.5, we have that the map φ : u u p is injective, thus: so that w = v. Thus every element has a unique p th root. φ(w) = w p = u = v p = φ(v) 7 Exercise If the roots of a monic polynomial f K[x] (in some splitting field of f over K) are distinct and form a field, then chark = p and f = x pn x for some n 1. Let f K[x] be a monic polynomial, then deg f <. Let R = {u f(u) = 0} be the set of roots in some splitting field of f. If R is a field, then R = p n for some prime p and n N and since all the roots are distinct, deg f = p n. Thus chark = p. Since R is a finite field of order p n, by proposition 5.6, R is a splitting field of g(x) = x pn x. Since both f and g are monic and have the same roots, it must be that f = g. Exercise (a) Construct a field with 9 elements and give its addition and multiplication tables. (b) Do the same for a field of 25 elements. (a) Consider the following irreducible quadratic in Z 3 [x]: f(x) = x (f is irreducible since f(0) = 1, f(1) = 2, f(2) = = 2). Let u be a root of f. Then Z 3 (u) is a field containing 3 2 = 9 elements. (b) Consider the polynomial f(x) = x 2 2 in Z 5 [x]. Since: f(0) = 2 = 3, f(1) = 1 = 4, f(2) = 4 2 = 2, f(3) = 9 2 = 7 2, f(4) = 16 2 = 12 = 2, none of which are zero, f is irreducible and hence if u is a root of f, then Z 5 (u) is a field of 5 2 = 25 elements. Exercise If K = q and (n, q) = 1 and F is a splitting field of x n 1 K over K, then [F : K] is the least positive integer k such that n (q k 1). Let u be a root of x n 1, then u n = 1. Moreover, since F is a finite dimensional extension of K (because F is the splitting field of a single polynomial) let [F : K] = k <. Since K = q and [F : K] = k, it follows that F = K [F :K] = q k. Thus u also satisfies u qk 1 = 1, so that u n = u qk 1, hence n (q k 1). If there were an integer m smaller k such that n (q k 1), then that would imply that u qm 1 = 1 so that q k = q m, an obvious contradiction. Exercise If K = q and f K[x] is irreducible, then f divides x qn x if and only if deg f divides n. Exercise If K = p r and F = p n, then r n and Aut K F is cyclic with generator φ given by u u pr. Since F = p n we have that [F : Z p ] = n so that [F : K] <, and hence, by propositon 5.10, the Galois group Aut K F is cyclic. The map φ is a Z p monomorphism by lemma 5.5. Moreover, since F = p n it follows that φ n = id F. If φ Exercise If n 3, then x 2n + x + 1 is reducible over Z 2.
8 8 Exercise Every element in a finite field may be written as the sum of two squares. Recall: For a finite group G and A, B G, if A + B > G, then G = AB. Let F be a finite field and suppose that charf = p and F = p n. Define φ : F F by x x 2. If p = 2 then φ is an isomorphism by lemma 5.5, so that every element in F is clearly a sum of two squares (one being 0 2 ). Now if p > 2, for all x, y F, if x 2 = y 2, then x = ±y. Thus it must be that im φ p Let m = p2 + 1 and choose 2 2 m distinct elements A = {x 2 1,..., x 2 m} F. Given any u F, each x 2 i u is distinct, so B = {x2 1 u,..., x 2 m u} is a set of m elements, thus A + B = p n + 1 > p n = F, thus by the above comment F = A + B. In particular, for 0 F : 0 = x 2 i + x 2 j u so that u = x 2 i + x 2 j. Since u was arbitrary, we are done. Exercise Let F be an algebraic closure of Z p (p prime). (a) F is algebraic Galois over Z p. (b) The map φ : F F given by u u p is a nonidentity Z p automorphism of F. (c) The subgroup H = φ is a proper subgroup of Aut Zp F whose fixed field is Z p, which is also the fixed field of Aut Zp F by (a). Exercise If K is finite and F is an algebraic closure of K, then Aut K F Aut K F (except 1 F ) has infinte order. is abelian. Every element of 5.6. Separability. Exercise Exercise Exercise Exercise Exercise Exercise Exercise
9 9 Exercise Exercise Cyclic Extensions. Exercise Exercise Exercise Exercise Exercise Cyclotomic Extensions Radical Extensions.
AN 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 informationGalois Theory. This material is review from Linear Algebra but we include it for completeness.
Galois Theory Galois Theory has its origins in the study of polynomial equations and their solutions. What is has revealed is a deep connection between the theory of fields and that of groups. We first
More informationThe 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.
The third exam will be on Monday, April 9, 013. The syllabus for Exam III is sections 1 3 of Chapter 10. Some of the main examples and facts from this material are listed below. If F is an extension field
More informationPage Points Possible Points. Total 200
Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10
More informationGalois Theory, summary
Galois Theory, summary Chapter 11 11.1. UFD, definition. Any two elements have gcd 11.2 PID. Every PID is a UFD. There are UFD s which are not PID s (example F [x, y]). 11.3 ED. Every ED is a PID (and
More informationFields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.
Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should
More informationChapter 4. Fields and Galois Theory
Chapter 4 Fields and Galois Theory 63 64 CHAPTER 4. FIELDS AND GALOIS THEORY 4.1 Field Extensions 4.1.1 K[u] and K(u) Def. A field F is an extension field of a field K if F K. Obviously, F K = 1 F = 1
More informationGalois Theory TCU Graduate Student Seminar George Gilbert October 2015
Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s
More informationFIELD THEORY. Contents
FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions
More informationHomework 4 Algebra. Joshua Ruiter. February 21, 2018
Homework 4 Algebra Joshua Ruiter February 21, 2018 Chapter V Proposition 0.1 (Exercise 20a). Let F L be a field extension and let x L be transcendental over F. Let K F be an intermediate field satisfying
More informationSection V.6. Separability
V.6. Separability 1 Section V.6. Separability Note. Recall that in Definition V.3.10, an extension field F is a separable extension of K if every element of F is algebraic over K and every root of the
More informationGALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)
GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over
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 information1 The Galois Group of a Quadratic
Algebra Prelim Notes The Galois Group of a Polynomial Jason B. Hill University of Colorado at Boulder Throughout this set of notes, K will be the desired base field (usually Q or a finite field) and F
More informationQuasireducible Polynomials
Quasireducible Polynomials Jacques Willekens 06Dec2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationMATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11
MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11 3. Examples I did some examples and explained the theory at the same time. 3.1. roots of unity. Let L = Q(ζ) where ζ = e 2πi/5 is a primitive 5th root of
More informationGalois theory (Part II)( ) Example Sheet 1
Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that
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 informationFinite Fields. [Parts from Chapter 16. Also applications of FTGT]
Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory
More informationMath 603, Spring 2003, HW 6, due 4/21/2003
Math 603, Spring 2003, HW 6, due 4/21/2003 Part A AI) If k is a field and f k[t ], suppose f has degree n and has n distinct roots α 1,..., α n in some extension of k. Write Ω = k(α 1,..., α n ) for the
More informationAlgebraic Cryptography Exam 2 Review
Algebraic Cryptography Exam 2 Review You should be able to do the problems assigned as homework, as well as problems from Chapter 3 2 and 3. You should also be able to complete the following exercises:
More informationMAT 535 Problem Set 5 Solutions
Final Exam, Tues 5/11, :15pm4:45pm Spring 010 MAT 535 Problem Set 5 Solutions Selected Problems (1) Exercise 9, p 617 Determine the Galois group of the splitting field E over F = Q of the polynomial f(x)
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 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 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 informationCourse 311: Abstract Algebra Academic year
Course 311: Abstract Algebra Academic year 200708 D. R. Wilkins Copyright c David R. Wilkins 1997 2007 Contents 3 Introduction to Galois Theory 41 3.1 Field Extensions and the Tower Law..............
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 informationPart II Galois Theory
Part II Galois Theory Theorems Based on lectures by C. Birkar Notes taken by Dexter Chua Michaelmas 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationarxiv: v1 [math.gr] 3 Feb 2019
Galois groups of symmetric sextic trinomials arxiv:1902.00965v1 [math.gr] Feb 2019 Alberto Cavallo Max Planck Institute for Mathematics, Bonn 5111, Germany cavallo@mpimbonn.mpg.de Abstract We compute
More informationMath 121 Homework 2 Solutions
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.
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 informationSection V.7. Cyclic Extensions
V.7. Cyclic Extensions 1 Section V.7. Cyclic Extensions Note. In the last three sections of this chapter we consider specific types of Galois groups of Galois extensions and then study the properties of
More informationSelected exercises from Abstract Algebra by Dummit and Foote (3rd edition).
Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 14.2 Exercise 3. Determine the Galois group of (x 2 2)(x 2 3)(x 2 5). Determine all the subfields
More informationKeywords and phrases: Fundamental theorem of algebra, constructible
Lecture 16 : Applications and Illustrations of the FTGT Objectives (1) Fundamental theorem of algebra via FTGT. (2) Gauss criterion for constructible regular polygons. (3) Symmetric rational functions.
More informationField Theory Qual Review
Field Theory Qual Review Robert Won Prof. Rogalski 1 (Some) qual problems ˆ (Fall 2007, 5) Let F be a field of characteristic p and f F [x] a polynomial f(x) = i f ix i. Give necessary and sufficient conditions
More informationField Theory Problems
Field Theory Problems I. Degrees, etc. 1. Answer the following: (a Find u R such that Q(u = Q( 2, 3 5. (b Describe how you would find all w Q( 2, 3 5 such that Q(w = Q( 2, 3 5. 2. If a, b K are algebraic
More informationMATH 361: NUMBER THEORY TENTH LECTURE
MATH 361: NUMBER THEORY TENTH LECTURE The subject of this lecture is finite fields. 1. Root Fields Let k be any field, and let f(x) k[x] be irreducible and have positive degree. We want to construct a
More informationContradiction. 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.
1. Galois Theory 1.1. A homomorphism of fields F F is simply a homomorphism of rings. Such a homomorphism is always injective, because its kernel is a proper ideal (it doesnt contain 1), which must therefore
More informationdisc 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
GALOIS GROUPS OF CUBICS AND QUARTICS IN ALL CHARACTERISTICS KEITH CONRAD 1. Introduction Treatments of Galois groups of cubic and quartic polynomials usually avoid fields of characteristic 2. Here we will
More information1 Spring 2002 Galois Theory
1 Spring 2002 Galois Theory Problem 1.1. Let F 7 be the field with 7 elements and let L be the splitting field of the polynomial X 171 1 = 0 over F 7. Determine the degree of L over F 7, explaining carefully
More informationGALOIS THEORY AT WORK: CONCRETE EXAMPLES
GALOIS THEORY AT WORK: CONCRETE EXAMPLES KEITH CONRAD 1. Examples Example 1.1. The field extension Q(, 3)/Q is Galois of degree 4, so its Galois group has order 4. The elements of the Galois group are
More informationNOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22
NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22 RAVI VAKIL Hi Dragos The class is in 381T, 1:15 2:30. This is the very end of Galois theory; you ll also start commutative ring theory. Tell them: midterm
More informationALGEBRA PH.D. QUALIFYING EXAM September 27, 2008
ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely
More informationbe 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 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 informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper, and 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] For
More informationFields. Victoria Noquez. March 19, 2009
Fields Victoria Noquez March 19, 2009 5.1 Basics Definition 1. A field K is a commutative nonzero ring (0 1) such that any x K, x 0, has a unique inverse x 1 such that xx 1 = x 1 x = 1. Definition 2.
More informationPart II Galois Theory
Part II Galois Theory Definitions Based on lectures by C. Birkar Notes taken by Dexter Chua Michaelmas 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationExtension fields II. Sergei Silvestrov. Spring term 2011, Lecture 13
Extension fields II Sergei Silvestrov Spring term 2011, Lecture 13 Abstract Contents of the lecture. Algebraic extensions. Finite fields. Automorphisms of fields. The isomorphism extension theorem. Splitting
More informationHomework problems from Chapters IVVI: answers and solutions
Homework problems from Chapters IVVI: 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 11: Galois theory
Galois extensions Exercise 11.1 (!). Consider a polynomial P (t) K[t] of degree n with coefficients in a field K that has n distinct roots in K. Prove that the ring K[t]/P of residues modulo P is isomorphic
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More information22M: 121 Final Exam. Answer any three in this section. Each question is worth 10 points.
22M: 121 Final Exam This is 2 hour exam. Begin each question on a new sheet of paper. All notations are standard and the ones used in class. Please write clearly and provide all details of your work. Good
More informationSolutions of exercise sheet 6
DMATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1
More informationThe following results are from the review sheet for the midterm.
A. Miller M542 Galois Theory Spring 2000 For the material on Galois theory we will be assuming that the fields all have characteristic zero. When we get to solvability by radicals we will assume that all
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
More information1 Finite abelian groups
Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Each Problem is due one week from the date it is assigned. Do not hand them in early. Please put them on the desk in front of the room
More information54.1 Definition: Let E/K and F/K be field extensions. A mapping : E
54 Galois Theory This paragraph gives an exposition of Galois theory. Given any field extension E/K we associate intermediate fields of E/K with subgroups of a group called the Galois group of the extension.
More informationCourse 311: Hilary Term 2006 Part IV: Introduction to Galois Theory
Course 311: Hilary Term 2006 Part IV: Introduction to Galois Theory D. R. Wilkins Copyright c David R. Wilkins 1997 2006 Contents 4 Introduction to Galois Theory 2 4.1 Polynomial Rings.........................
More informationGalois theory. Philippe H. Charmoy supervised by Prof Donna M. Testerman
Galois theory Philippe H. Charmoy supervised by Prof Donna M. Testerman Autumn semester 2008 Contents 0 Preliminaries 4 0.1 Soluble groups........................... 4 0.2 Field extensions...........................
More informationTHE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM  SPRING SESSION ADVANCED ALGEBRA II.
THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM  SPRING SESSION 2006 110.402  ADVANCED ALGEBRA II. Examiner: Professor C. Consani Duration: 3 HOURS (9am12:00pm), May 15, 2006. No
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 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 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 information18. Cyclotomic polynomials II
18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients
More informationPublickey Cryptography: Theory and Practice
Publickey Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues
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 informationSection 33 Finite fields
Section 33 Finite fields Instructor: Yifan Yang Spring 2007 Review Corollary (23.6) Let G be a finite subgroup of the multiplicative group of nonzero elements in a field F, then G is cyclic. Theorem (27.19)
More information(January 14, 2009) q n 1 q d 1. D = q n = q + d
(January 14, 2009) [10.1] Prove that a finite division ring D (a notnecessarily commutative ring with 1 in which any nonzero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)
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 informationTHE ARTINSCHREIER THEOREM KEITH CONRAD
THE ARTINSCHREIER THEOREM KEITH CONRAD 1. Introduction The algebraic closure of R is C, which is a finite extension. Are there other fields which are not algebraically closed but have an algebraic closure
More informationRUDIMENTARY GALOIS THEORY
RUDIMENTARY GALOIS THEORY JACK LIANG Abstract. This paper introduces basic Galois Theory, primarily over fields with characteristic 0, beginning with polynomials and fields and ultimately relating the
More informationABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK
ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK 1. Practice exam problems Problem A. Find α C such that Q(i, 3 2) = Q(α). Solution to A. Either one can use the proof of the primitive element
More informationGALOIS THEORY. Contents
GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions 1 1.1. Exercises 2 2. Solving polynomial equations 2 2.1. Exercises 4 3. Galois extensions and examples 4 3.1. Exercises. 6 4.
More informationSection V.3. Splitting Fields, Algebraic Closure, and Normality (Supplement)
V.3. Splitting Fields, Algebraic Closure, and Normality (Supplement) 1 Section V.3. Splitting Fields, Algebraic Closure, and Normality (Supplement) Note. In this supplement, we consider splitting fields
More informationGalois theory, commutative algebra, with applications to finite fields
Galois theory, commutative algebra, with applications to finite fields 2 Preface This is the written notes for the course entitled Galois theory and commutative algebra given in the fall of 2004. However,
More informationAlgebra Ph.D. Entrance Exam Fall 2009 September 3, 2009
Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009 Directions: Solve 10 of the following problems. Mark which of the problems are to be graded. Without clear indication which problems are to be graded
More informationLecture Notes on Fields (Fall 1997)
Lecture Notes on Fields (Fall 1997) By George F. Seelinger Last Revised: December 7, 2001 NOTE: All references here are either made to Hungerford or to Beachy/Blair (2nd Edition). The references to Hungerford
More informationFinite Fields. Sophie Huczynska. Semester 2, Academic Year
Finite Fields Sophie Huczynska Semester 2, Academic Year 200506 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 informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counterexample to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationSolutions for Problem Set 6
Solutions for Problem Set 6 A: Find all subfields of Q(ζ 8 ). SOLUTION. All subfields of K must automatically contain Q. Thus, this problem concerns the intermediate fields for the extension K/Q. In a
More informationTOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction
TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient
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 informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationSIMPLE RADICAL EXTENSIONS
SIMPLE RADICAL EXTENSIONS KEITH CONRAD 1. Introduction A field extension L/K is called simple radical if L = K(α) where α n = a for some n 1 and a K. Examples of simple radical extensions of Q are Q( 2),
More informationGalois Theory of Cyclotomic Extensions
Galois Theory of Cyclotomic Extensions Winter School 2014, IISER Bhopal Romie Banerjee, Prahlad Vaidyanathan I. Introduction 1. Course Description The goal of the course is to provide an introduction to
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 informationDirection: You are required to complete this test by Monday (April 24, 2006). In order to
Test 4 April 20, 2006 Name Math 522 Student Number Direction: You are required to complete this test by Monday (April 24, 2006). In order to receive full credit, answer each problem completely and must
More informationPractice problems for first midterm, Spring 98
Practice problems for first midterm, Spring 98 midterm to be held Wednesday, February 25, 1998, in class Dave Bayer, Modern Algebra All rings are assumed to be commutative with identity, as in our text.
More informationChapter 11: Galois theory
Chapter 11: Galois theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 410, Spring 014 M. Macauley (Clemson) Chapter 11: Galois theory
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011
ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved
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 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 information9. Finite fields. 1. Uniqueness
9. Finite fields 9.1 Uniqueness 9.2 Frobenius automorphisms 9.3 Counting irreducibles 1. Uniqueness Among other things, the following result justifies speaking of the field with p n elements (for prime
More informationMATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS
MATH 63: ALGEBRAIC GEOMETRY: HOMEWORK SOLUTIONS Problem. (a.) The (t + ) (t + ) minors m (A),..., m k (A) of an n m matrix A are polynomials in the entries of A, and m i (A) = 0 for all i =,..., k if and
More information1. a) Let ω = e 2πi/p with p an odd prime. Use that disc(ω p ) = ( 1) p 1
Number Theory Mat 6617 Homework Due October 15, 018 To get full credit solve of the following 7 problems (you are welcome to attempt them all) The answers may be submitted in English or French 1 a) Let
More information(January 14, 2009) a primitive fifth root of unity, so have order divisible by 5.) Recall the isomorphisms
(January 14, 009) [1.1] Prove that a prime p such that p = 1 mod 3 factors properly as p = ab in Z[ω], where ω is a primitive cube root of unity. (Hint: If p were prime in Z[ω], then Z[ω]/p would be a
More informationbut no smaller power is equal to one. polynomial is defined to be
13. Radical and Cyclic Extensions The main purpose of this section is to look at the Galois groups of x n a. The first case to consider is a = 1. Definition 13.1. Let K be a field. An element ω K is said
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 information