# GALOIS THEORY. Contents

Size: px
Start display at page:

Transcription

1 GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions Exercises 2 2. Solving polynomial equations Exercises 4 3. Galois extensions and examples Exercises Cyclotomic fields Exercises Galois correspondence and primitive elements Exercises Basic definitions We recall some basic definitions and properties of fields. A field K has a smallest subfield, called the prime field of K. This prime field is either Q, in which case the characteristic of K is 0, or F p = Z/pZ for some prime number p, in which case the characteristic of K is p. Let K L be an extension of fields. Then L can be seen as a vector space over K. The dimension of this vector space is denoted by [L : K]. In general [L : K] is infinite. If [L : K] is finite then L is called a finite extension of K of degree [L : K]. Let A be a subset of L, then K(A) denotes the smallest subfield of L containing both A and K. Similarly, K[A] denotes the smallest subring of L containing A and K. For A = {a 1,..., a s } one writes K(A) = K(a 1,..., a s ) and K[A] = K[a 1,..., a s ]. An element a L is called algebraic over K if there is a non-zero polynomial f K[x] with f(a) = 0. For algebraic a there is a polynomial F 0 of minimal degree such that F (a) = 0. If F is normalized to be monic, then F is unique and is called the minimal polynomial of a over K. Let F have degree n, then K(a) = K[a] = K[x]/(F ) is a vector space over K with dimension n and with basis 1, a,..., a n 1. An element a L which is not algebraic over K is called transcendental over K. The obvious ring homomorphism K[x] K[a] (i.e., Date: August 2001 (some corrections November 2016). 1

2 2 MARIUS VAN DER PUT & JAAP TOP ci x i c i a i ) is an isomorphism. Thus K[a] is not a field. The field of fractions K(a) of K[a] is in this case isomorphic to K(x), i.e., to the field of rational functions over K. The field extension K L is called finitely generated if there are elements a 1,..., a s L such that L = K(a 1,..., a s ). The elements a 1,..., a s are called algebraically dependent over K if there is a nonzero polynomial f K[x 1,..., x s ] with f(a 1,..., a s ) = 0. If such a polynomial f does not exists, then a 1,..., a s are called algebraically independent over K. In the latter case, the obvious homomorphism K[x 1,..., x s ] K[a 1,..., a s ] is an isomorphism.then K L is called a purely transcendental extension of K of transcendence degree s and L is isomorphic to the field of fractions of the polynomial ring K[x 1,..., x s ]. This field of fractions is denoted by K(x 1,..., x s ). It is an exercise (see Exercise 3 below) to show that a finitely generated extension L of K has an intermediate field M (i.e., K M L) such that K M is purely transcendental and M L is a finite extension. The transcendence degree of L over K is defined as the transcendence degree of M over K. It is not at all clear that this definition is a valid one. One has to show that it does not depend on the choice of the intermediate purely transcendental extension. This is, for instance, Theorem 25 in Chapter II of the book Commutative Algebra (Vol. 1) by O. Zariski and P. Samuel. A different proof which uses theory of derivations and which is valid only in characteristic zero, is to compute the dimension of the M-vector space consisting of all K-linear maps D : M M which satisfy D(m 1 m 2 ) = m 1 D(m 2 ) + m 2 D(m 1 ) Exercises. (1) Let K L be fields and a L. Show that K[a] is a field if and only if a is algebraic over K. (2) Let K L be fields and S L a non-empty finite subset. Show that K[S] is a field if and only if every element of S is algebraic over K. Find a counterexample with S = L to show that the condition that S is finite cannot be missed. (3) Let K L be a finitely generated field extension. Prove the existence of an intermediate field M such that K M is purely transcendental (or K = M) and [L : M] <. 2. Solving polynomial equations Let f K[x] be a non-constant polynomial. In general, f does not split as a product of linear factors in K[x] because K does not always contain all the solutions of f(a) = 0. We would like to find or to

3 GALOIS THEORY 3 construct a larger field which contains all the roots of f. formalized in the next definition. This is Definition 2.1. A splitting field L of f over K is a field extension such that: (a) f splits in L[x] as a product of linear factors. (b) Let a 1,..., a s denote the zeros of f in L, then L = K(a 1,..., a s ). Proposition 2.2. (1) A splitting field exists. (2) Let L 1, L 2 be two splitting fields for f over K. Then there exists a K-linear isomorphism of the fields L 1, L 2. Proof. (1) One uses induction with respect to the degree of f. Take a (monic) irreducible factor g (in K[x]) of f. Then K 1 := K[y]/(g(y)) contains a zero, say α of g. Thus f factors in K 1 [x] as (x α)h. By induction, a splitting field L for h over K 1 exists. It is easily seen that L is also a splitting field for f over K. We note, in passing, that [L : K] <. (2) We will make a proof of a somewhat more general statement: Two fields K 1 and K 2 and an isomorphism φ 0 : K 1 K 2 are given. Extend φ 0 to a ring isomorphism K 1 [x] K 2 [x] by φ 0 ( a i x i ) = φ0 (a i )x i. Suppose f 1 K 1 [x] and f 2 K 2 [x] satisfy φ 0 (f 1 ) = f 2. Let L 1, L 2 denote two splitting fields for f 1 and f 2 over K 1 and K 2, respectively. Then φ 0 extends to an isomorphism between the field L 1 and L 2. We will construct the desired isomorphism φ : L 1 L 2 step by step. The lowest level, φ 0 : K 1 K 2 is given. Consider an irreducible factor g of f 1 and a zero α L 1 of g. Then φ 0 (g) is an irreducible factor of φ 0 (f 1 ) = f 2. Hence φ 0 (g) splits completely over L 2. Choose a β in L 2 with φ 0 (g)(β) = 0. Define φ 1 : K 1 (α) K 2 (β) by the formula n 1 i=0 a iα i n 1 i=0 φ 0(a i )β i, where all a i K 1 and where n is the degree of g. It is easily verified that φ 1 is indeed an isomorphism of fields. Now replace K 1, K 2, f 1, f 2 by K 1 (α), K 2 (β), f 1 /(X α), f 2 /(X β). The fields L 1, L 2 are splitting fields over K 1 (α) and K 2 (β) for the polynomials f 1 /(X α) and f 2 /(X β). Induction finishes the proof. A polynomial f K[x] \ K is called separable if the roots of f in any field extension L of K are distinct. It follows from Proposition 2.2 that it suffices to verify this for a splitting field L of f over K. Corollary 2.3. Let L K be the splitting field of a separable polynomial f K[x] \ K. Then the number of K-linear automorphisms of the field L is equal to [L : K]. Proof. In the situation given in the proof of part (2) of Proposition 2.2, we compute the dimensions and count the number of choices for extensions. We work again in the more general situation. Suppose

4 4 MARIUS VAN DER PUT & JAAP TOP φ 0 : K 1 K 2 is given. The polynomials f 1 and f 2 are by assumption separable. Thus g and φ 0 (g) are separable. It is obvious that φ 1 : K 1 (α) L 2 should map α to a root β of φ 0 (g). The number of possibilities for β is the degree of φ 0 (g) (which equals the degree of g). Thus for φ 1 there are deg(g) possibilities. One has [L 1 : K 1 ] = [L 1 : K 1 (α)][k 1 (α) : K 1 ]. By induction the number of extensions L 1 L 2 of a given φ 1 is equal to [L 1 : K 1 (α)]. This completes the proof Exercises. (1) Prove that f K[x] \ K is separable if and only if f and its derivative f = d f are relatively prime. dx (2) Let L be a splitting field of f over K. Let n be the degree of f. Prove that [L : K] n!. Try to make examples with K = Q and f of degree 3 with [L : Q] = 6. (3) Let L be the splitting field over Q of the polynomial x 3 3. Produce an explicit splitting field L C and find the (Q-linear) field automorphisms of L. (4) The same question for the polynomial x 8 1 over Q. 3. Galois extensions and examples For our purposes a pleasant definition of a Galois extension K L is: Definition 3.1. L K is called a Galois extension of K if L is a splitting field of a separable polynomial f over K. Definition 3.2. The Galois group Gal(L/K) of the extension K L is the group of all K-linear automorphisms of L. Observe that indeed Gal(L/K) is a group, with composition of automorphisms as group law and the identity automorphism as the unit element. Lemma 3.3. Let K L be a Galois extension and suppose that a L is invariant under the action of Gal(L/K). Then a K. Proof. From Corollary 2.3 we know that [L : K] = #Gal(L/K). Let f be a polynomial in K[x] such that L is its splitting field over K. Observe that L is also the splitting field of f over the field K(a). The assumption that a L is invariant implies Gal(L/K) = Gal(L/K(a)). Thus [L : K] = [L : K(a)] and hence [K(a) : K] = 1, which means that a K.

5 GALOIS THEORY 5 Corollary 3.4. Let K L be a Galois extension and a L. The minimal polynomial F of a over K is separable and all its roots are in L. Proof. Let the orbit Gal(L/K)a = {ga for all g Gal(L/K)} be {a 1,..., a s }. Consider the polynomial G := (x a 1 ) (x a s ) = x s +b s 1 x s 1 + +b 1 x+b 0 in L[x]. This polynomial is invariant under the action of Gal(L/K) and hence Lemma 3.3 implies that G K[x]. Clearly F divides G and therefore it has the required properties. Proposition 3.5. Let K L be a finite extension. The following are equivalent: (1) K L is a Galois extension. (2) For every element a L, the minimal polynomial F K[x] of a has the property that all its roots lie in L and are simple. Proof. (1) (2) is the statement of Corollary 3.4. (2) (1). Take elements a 1,..., a s L such that L = K(a 1,..., a s ). Let F i be the minimal polynomial of a i over K. We may suppose that F 1,..., F t are the distinct elements in {F 1,..., F s }. Put F = F 1 F t. Then each F i is separable and has all its roots in L. Then also F is separable and all its roots are in L. Moreover the set of the roots of F contains {a 1,..., a s }. Thus L is the splitting field of F over K. In several textbooks on Galois theory, part (2) of the above proposition is used as the definition of a Galois extension. To be more precise: a finite extension L/K is called normal if for every a L the minimal polynomial F of a over K splits in L[x] as a product of linear factors. The extension is called separable if for every a L, the minimal polynomial F of a over K is separable. The extension is called Galois if it is both normal and separable. Remark Let f K[x] be a separable polynomial and let L K be a splitting field. The roots of f in L are say {a 1,..., a n }. Every σ Gal(L/k) permutes this set. Thus we find a homomorphism Gal(L/K) S n. This homomorphism is injective. Indeed, if σ(a i ) = a i for all i, then σ is the identity since L = K(a 1,..., a n ). Example 3.6. The Galois group of the splitting field of x 4 2 over Q is in this way isomorphic with the subgroup {(1), (2 4), ( ), (1 2)(3 4), (1 3)(2 4), (1 3), ( ), (1 4)(2 3)} of S 4. Here we have written the roots as a k = i k with k = 1, 2, 3, 4. A permutation sending k to l corresponds to a field homomorphism sending a k to a l. We now give some more examples and elementary properties.

6 6 MARIUS VAN DER PUT & JAAP TOP Example 3.7. Q( 3 2)/Q is not normal. This follows using Proposition 3.5. Indeed, the minimal polynomial of 3 2 over Q is x 3 2. One can consider Q( 3 2) as a subfield of R. The other two zeros of x 3 2 in C are ω 3 2 and ω 2 3 2, where ω = e 2πi/3. They do not lie in R and hence also not in Q( 3 2). Example 3.8. If [L : K] = 2 and the characteristic of K is 2, then L/K is Galois. Choose α L \ K. Its minimal polynomial F has the form F = x 2 + ax + b. The polynomial F splits in L[x] as (x α)(x β) with β + α = a. If α would equal β, then one finds the contradiction α = a K. It follows that L is the splitting field of the separable 2 polynomial F over K. Example 3.9. If the characteristic of K is 0, then every finite L/K is separable. Choose a L. Its minimal polynomial F K[x] is irreducible. The derivative F = df of F is not 0 and thus the g.c.d. of F and F is 1. dx By Exercise 1 of Section 2, one has that F is separable. Example A field K of characteristic p > 0 is called perfect if every element of K is a pth power. Every finite extension L/K of a perfect field is separable. Choose a L with minimal polynomial F K[x]. If F is not separable then the g.c.d. of F and F is not 1. Since F is irreducible this implies that F = 0. Thus F contains only pthe powers of x, i.e., F = a n x pn with a n K. Each a n is written as b p n with b n K. Then F = ( b n x n ) p, which contradicts the fact that F is irreducible. Example Every finite field is perfect. The field F p (t) is not perfect. The finite fields of characteristic p are the F q with q a power of p. The Frobenius map F r : z z p on any field of characteristic p > 0 is a homomorphism of the additive group. The kernel is 0 since z p = 0 implies z = 0. By counting, one sees that F r : F q F q is bijective. And F r : F p (t) F p (t) is not surjective since t is not in the image. Example Put K = F p (t) and let F = x p t. The splitting field of F is not separable over K. Indeed, the derivative of F is 0. We note that the splitting field in question can be identified with F p (x) Exercises. (1) Show that a finite extension of a finite field is Galois. (2) Show that F p n is the splitting field of the polynomial x pn x over F p. Prove that F p n/f p is Galois and that its Galois group is {1, F r,..., F r n 1 }, where F r is the Frobenius map on F p n

7 defined by F r(z) = z p. GALOIS THEORY 7 (3) Show that Q( 4 3, i) is a Galois extension of Q(i) and compute the corresponding Galois group. (4) Determine the Galois group of x 12 2 over Q. (5) Take q = p n for some prime p, and let K F q and a K, with the property that the polynomial X q X + a does not split completely in K[X]. Let α be a zero of this polynomial in some splitting field. (a) Show that K(α) K. (b) Show that the extension K(α) K is Galois. (c) Show that every σ Gal(K(α)/K) satisfies σ(α) = α + t for some t F q. (d) Show that σ σ(α) α defines an injective homomorphism of groups: Gal(K(α)/K) (F q, +, 0). (e) In the special case that K is itself a finite field, observe that the Galois group of a finite extension of finite fields is cyclic, and deduce that X q X + a factors as a product of q/p distinct irreducible polynomials of degree p in K[X]. (f) Take K = F q (t) and X q X + t. Explain why this polynomial is irreducible in K[X], and determine the Galois group of its splitting field over K. 4. Cyclotomic fields Let n 1 be an integer and write ζ = ζ n = e 2πi/n C. The subfield Q(ζ) C is the splitting field of x n 1 over Q, since all the roots of x n 1 are ζ k, k = 0, 1,..., n 1. For n 3, one calls Q(ζ) the nth cyclotomic field. The minimal polynomial Φ n of ζ over Q is called the nth cyclotomic polynomial. An explicit general formula for Φ n is not available. Still we will need some information on Φ n in order to calculate the Galois group of Q(ζ)/Q. Two tools from standard courses in algebra that we will use are: (1) Lemma of Gauss: Let f Z[x] be monic and let g, h Q[x] be likewise. Then f = gh implies that g, h Z[x]. (2) Eisenstein s criterion: Let f = a n x n + + a 0 Z[x] be such that all its coeffcients, with the exception of a n, are divisible by a prime number p and p 2 does not divide a 0. Then f is irreducible in Z[x] and in Q[x]. The proof of both statements uses reduction modulo p, i.e., the ring homomorphism Z[x] F p [x], given by f = a n x n f := ā n x n, where for a Z one has written ā for its image in F p = Z/pZ. Reduction modulo p will also be used in the proof of the next proposition, as well as the identity f(x p ) = f p for f F p [x].

8 8 MARIUS VAN DER PUT & JAAP TOP Proposition 4.1. (1) Φ n Z[x]. (2) For a prime number p one has Φ p = xp 1 x 1 = xp 1 + x p x + 1. (3) For any integer n 1 one has Φ n = (x ζn). j 1 j<n, g.c.d.(j,n)=1 In particular, the degree of Φ n is φ(n), where φ is Euler s phi-function defined by φ(n) = #(Z/nZ). Proof. (1) follows from the Lemma of Gauss applied to f = X n 1 and g = Φ n. (2) follows from (3), however, we will give here a direct proof as well. Write f(x) = x p x + 1 and make the substitution x = 1 + t. Then f(1 + t) = (1 + t)p 1 (1 + t) 1 = p i=1 ( ) p t i 1 i satisfies Eisenstein s criterion and is therefore irreducible. It follows that f itself is irreducible, and since f = (x p 1)/(x 1), the number ζ p is a zero of f. Hence f = Φ p which is what we wanted to prove. (3) x n 1 = 1 j n (x ζj ) and Φ n can only contain the factors (x ζ j ) with gcd(j, n) = 1. Indeed, gcd(j, n) = d > 1 implies that ζ j is a root of x n/d 1. From Φ n (ζ j ) = 0 it would follow that Φ n divides x n/d 1 which leads to the contradiction ζ n/d = 1. In order to see that every x ζ j with gcd(j, n) = 1 is a factor of Φ n, we use a trick. Decompose j as a product p 1 p t of (not necessarily distinct) prime factors. The p i do not divide n since gcd(j, n) = 1. Write ζ j = ( ((ζ p 1 ) p 2 ) ) pt. We claim that the following statement holds: (*) if p does not divide n and if Φ(α) = 0, then Φ(α p ) = 0. Using this assertion one finds Φ n (ζ) = 0 Φ n (ζ p 1 ) = 0 Φ n (ζ p 1p 2 ) = 0 Φ n (ζ j ) = 0. We will prove (*) by deriving a contradiction from the assumptions: p n, Φ n (α) = 0, Φ n (α p ) 0. The equality x n 1 = Φ n f with f(α p ) = 0 is clear. Now f(α p ) = 0 means that α is a zero of f(x p ). Therefore Φ n divides f(x p ). According to the Lemma of Gauss, this division takes place in the ring Z[x]. Hence Φ n (x p )Φ n (x) divides x pn 1 in the ring Z[x]. After reduction modulo Φ p+1 n p, one finds that divides x pn 1 = (x n 1) p in F p [x]. However p n and x n 1 has only simple roots. The multiplicity of any root of (x n 1) p is p and this is the contradiction that we wanted to find.

9 GALOIS THEORY 9 The proof of the following corollary is left to the reader. Corollary 4.2. The Galois group Gal(Q(ζ n )/Q) is isomorphic to the group (Z/nZ). This isomorphism identifies the unit a mod n with the field automorphism sending ζ n to ζ a n. Proposition 4.3 (Formulas for Φ n ). 1. x n 1 = d n Φ d (i.e., the product over all divisors d of n). 2. Φ n = d n (xd 1) µ(n/d), where µ is the Möbius function given by µ(1) = 1, µ(n) = 0 if n contains a square 1and µ(p 1 p t ) = ( 1) t if p 1,..., p t are distinct primes. 3. Φ np (x) = Φ n (x p ) if the prime p does not divide n. 4. Φ np (x) = Φ n (x p )Φ n (x) 1 if the prime p divides n. Proof. (1) can be proved by induction and the knowledge of the degree of Φ n. (2) is a special case of the Möbius inversion. This is the statement If for all n 1 the formula f n = d n g d holds, then g n = d n f µ(n/d) d holds for all n 1. In the proof of this inversion formula one uses the easily deduced formulas d n µ(d) = 0 for n > 1 and d n µ(d) = 1 for n = 1. The proofs of 3. and 4. are left as an exercise Exercises. (1) Give a proof of Corollary 4.2. (2) Prove parts (3) and (4) of Proposition 4.3. (3) Let λ Q. Prove that cos(2πλ) is algebraic over Q. Prove that Q(cos(2πλ)) is a Galois extension. Determine its Galois group. (4) Determine Φ 72 in a handy way. 5. Galois correspondence and primitive elements Let a Galois extension L/K with Galois group G be given. One considers two sets, M, the set of the intermediate fields, i.e., the fields M with K M L and the set G of the subgroups of G. There are two maps between those sets, α : M G, defined by α(m) = Gal(L/M) and β : G M, defined by β(h) = L H, i.e., the subfield of L consisting of the elements which are invariant under the

10 10 MARIUS VAN DER PUT & JAAP TOP action of H. It is obvious that the two maps reverse inclusions. What is often called the main theorem of Galois theory is Theorem 5.1 (The Galois correspondence). (1) α and β are each others inverse. (2) The subgroup H G is normal if and only if β(h) is a normal (or Galois) extension of K. (3) Suppose that H is a normal subgroup of G. Then M/K is a Galois extension with Galois group G/H. We will first prove a lemma. Lemma 5.2. Suppose that the finite extension L/K has the property that there are only finitely many intermediate fields. Then there is an α L with L = K(α). Proof. For a finite field K the proof is quite easy. L is also a finite field and it is known that the multiplicative group L of L is cyclic, i.e., there is an element ξ with L = {ξ n n Z}. Clearly L = K(ξ). Suppose now that K is infinite and that L K. Let n 1 be minimal such that L = K(a 1,..., a n ) for certain elements a 1,..., a n. We have to show that n = 1. Suppose n 2 and consider for every λ K the element b λ := a 1 + λa 2. The fields K(b λ ) are intermediate fields for L/K and thus there are λ 1 λ 2 with M := K(b λ1 ) = K(b λ2 ). The field M contains a 1 + λ 1 a 2 and a 1 + λ 2 a 2. It follows that M = K(a 1, a 2 ) and that L = K(b λ1, a 3,..., a n ). This contradicts the minimality of n. Proof. of Theorem 5.1 (1) βα(m) is the field L Gal(L/M). Applying Lemma 3.3 to the Galois extension L/M implies that L Gal(L/M) = M. This implies that α is injective. Since G is finite, also M is finite. Take H G and put M = β(h) = L H. Clearly H αβ(h). We have to prove equality. According to Lemma 5.2 one can write L = M(a) for some a L. Consider the polynomial G = σ H (x σ(a)) L[x]. This polynomial is invariant under the action of H. Therefore its coefficients are also invariant under H and belong to M. Then G M[x] and the minimal polynomial of a over M divides G. Thus [L : M] #H and #Gal(L/M) #H. Since H is a subgroup of Gal(L/M) one finds the required equality H = Gal(L/M). (2) The subgroup H corresponds to M = β(h) = L H. For a σ G one has β(σhσ 1 ) = σ(m). Thus H is normal if and only if σ(m) = M for all σ G. Using that L/K is normal and separable, one finds that the latter property of M is equivalent with M/K normal (or also Galois). (3) H is supposed to be normal and thus M := β(h) = L H satisfies σ(m) = M for all σ G. Thus one can define a restriction map Gal(L/K) Gal(M/K). The kernel of this homomorphism is H. The map is surjective since #(G/H) is equal to [M : K].

11 GALOIS THEORY 11 Corollary 5.3 (The theorem of the primitive element). For every finite separable extension L/K there is a cyclic element, i.e., an element a L with L = K(a). Proof. According to Lemma 5.2, it suffices to show that there are finitely many intermediate fields for L/K. If we can show that L lies in the splitting field L of a separable polynomial, then there are only finitely many intermediate fields for L/K and then also for L/K. Let L/K be generated by elements a 1,..., a s. The minimal polynomial of a i over K is denoted by F i. We may suppose that F 1,..., F t are the distinct minimal polynomials, then F := F 1 F t is separable and every a i is a zero of F. The splitting field L of F contains L and we are done Exercises. (1) Prove that Q( 3, 5) is a Galois extension of Q. Determine the Galois group, all intermediate subfields and a primitive element. (2) The same questions for Q(e 2πi/3, 3 3)/Q. (3) Find all subfields of Q( 4 2, i) and a primitive element for each of them. Which of these fields are normal over Q? (4) One of the theorems in the Ph.D. thesis of Amol Sasane (Groningen, 2001, advisor Prof. R. Curtain) states that tan(π/2001) Q. Prove this theorem. (5) (a) Write tan(π/n) in terms of the primitive 4nth roots of unity ζ = exp(2πi/4n). (b) Determine the elements of Gal(Q(ζ)/Q) = (Z/4nZ) that fix tan(π/n). (c) Find the degree of Q(tan(π/n)) over Q. (d) What are the (positive) integers n 0 for which tan(π/n) Q? (6) (a) Prove that for an odd prime number p, the field Q(ζ p ) has a unique subfield K with [K : Q] = 2. (b) Find a condition on p such that K R. Hint: complex conjugation is an element of Gal(Q(ζ p )/Q). The question whether or not K is a real field is the same as the question whether complex conjugation is an element of the subgroup Gal(Q(ζ p )/K). (c) Write ε(n) := 1 if n mod p is a square in F p and ε(n) := 1 otherwise. Show that K/Q is generated by the element p 1 n=1 ε(n)ζn p.

12 12 MARIUS VAN DER PUT & JAAP TOP (7) Prove that the regular 7-gon cannot be constructed by ruler and compass. Explanation: The admissible operations with ruler and compass are: drawing a line through two points, drawing a circle with given center and radius, intersecting two lines, interseting a line with a circle and intersecting two circles. Hint: Identify the plane with C. The points Q C are given. Prove that every constructable point a C gives rise to a tower of fields K n := Q(a) K n 1 K 0 = Q with [K i+1 : K i ] = 2 for every i. (8) Cyclic extensions. Let K be a field and n > 1 an integer. Suppose that the characteristic of K is 0 or p with p n and that K contains all the n th roots of unity. In this exercise we want to prove the following statement: E K is a Galois extension with a cyclic Galois group of order n if and only if E = K(α) where α is a root of an irreducible polynomial x n a K[x]. (a) Let f(x) = x n a K[x] be an irreducible polynomial. Show that f is separable. Show that the splitting field E of f(x) over K is of the form K(α) with α a root of f(x) = 0. Furthermore, show that the Galois group of E over K is generated by the map defined by α ζα where ζ is a primitive n th root of unity. (b) Let E be a Galois extension of K with a cyclic Galois group of order n. Let σ generate the Galois group. (i) One considers σ as a K-linear map on E as vector space over K. Prove that every eigenvalue λ of σ satisfies λ n = 1 and thus belongs to K. (ii) Prove that there is a basis of eigenvectors for σ. (Hint: Jordan normal form). (iii) Prove that every eigenvalue has multiplicity 1. (Hint: if σe i = λe i for i = 1, 2 and e 1 0 e 2, then σ( e 1 e 2 ) = e 1 e 2 ). (iv) Prove that there is an α E with α 0, σ(α) = ζα and ζ a primitive n th root of unity. (v) Show that the σ i (α), i = 0,..., n 1, are all distinct and that therefore the minimal polynomial of α over K is x n a with a = α n K.

### but 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

### Galois 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

### 1 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

### FIELD 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

### Field 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

### Fields 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

### Part 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)

### Galois 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

### Section X.55. Cyclotomic Extensions

X.55 Cyclotomic Extensions 1 Section X.55. Cyclotomic Extensions Note. In this section we return to a consideration of roots of unity and consider again the cyclic group of roots of unity as encountered

### NOTES 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

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

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

### Galois 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

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

22. Galois theory 22.1 Field extensions, imbeddings, automorphisms 22.2 Separable field extensions 22.3 Primitive elements 22.4 Normal field extensions 22.5 The main theorem 22.6 Conjugates, trace, norm

### Galois 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

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

Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is

### Solutions of exercise sheet 6

D-MATH 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

### Factorization 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

### Course 311: Abstract Algebra Academic year

Course 311: Abstract Algebra Academic year 2007-08 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..............

### Algebraic 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:

### MATH 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

### Finite 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

### Algebra Qualifying Exam Solutions. Thomas Goller

Algebra Qualifying Exam Solutions Thomas Goller September 4, 2 Contents Spring 2 2 2 Fall 2 8 3 Spring 2 3 4 Fall 29 7 5 Spring 29 2 6 Fall 28 25 Chapter Spring 2. The claim as stated is false. The identity

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

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

### 1 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

### Course 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.........................

### Part 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

### 18. 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

### RUDIMENTARY 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

### Fields. Victoria Noquez. March 19, 2009

Fields Victoria Noquez March 19, 2009 5.1 Basics Definition 1. A field K is a commutative non-zero 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.

### ABSTRACT 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

### ALGEBRA 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

### 9. 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

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

Galois Theory Torsten Wedhorn July 13, 2015 These lecture notes contain the final third of my lecture on abstract algebra. Notation: If not otherwise stressed, all rings and all algebras are commutative.

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

### NOTES 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 381-T, 1:15 2:30. This is the very end of Galois theory; you ll also start commutative ring theory. Tell them: midterm

### Solutions of exercise sheet 11

D-MATH Algebra I HS 14 Prof Emmanuel Kowalski Solutions of exercise sheet 11 The content of the marked exercises (*) should be known for the exam 1 For the following values of α C, find the minimal polynomial

### CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

### M345P11 Galois Theory

M345P11 Galois Theory Lectured by Prof Alessio Corti, notes taken by Wanlong Zheng Comments or corrections should be sent to wz3415@ic.ac.uk. Last updated: April 20, 2018 Contents 1 Introduction 2 1.1

### Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is

### Math 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.

### CYCLOTOMIC POLYNOMIALS

CYCLOTOMIC POLYNOMIALS 1. The Derivative and Repeated Factors The usual definition of derivative in calculus involves the nonalgebraic notion of limit that requires a field such as R or C (or others) where

### Profinite Groups. Hendrik Lenstra. 1. Introduction

Profinite Groups Hendrik Lenstra 1. Introduction We begin informally with a motivation, relating profinite groups to the p-adic numbers. Let p be a prime number, and let Z p denote the ring of p-adic integers,

### A 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.

### Homework 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

### GALOIS 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

### (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 not-necessarily commutative ring with 1 in which any non-zero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)

### Algebra 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,

### 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

### Abstract Algebra. Chapter 13 - Field Theory David S. Dummit & Richard M. Foote. Solutions by positrón0802

Abstract Algebra Chapter 13 - Field Theory David S. Dummit & Richard M. Foote Solutions by positrón080 positron080@mail.com March 31, 018 Contents 13 Field Theory 1 13.1 Basic Theory and Field Extensions...........................

### 55 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

### 1 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

### Algebra SEP Solutions

Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since

### IUPUI Qualifying Exam Abstract Algebra

IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order

### Algebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...

Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2

### ALGEBRA 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

### Factorization 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,

### CONSTRUCTIBLE NUMBERS AND GALOIS THEORY

CONSTRUCTIBLE NUMBERS AND GALOIS THEORY SVANTE JANSON Abstract. We correct some errors in Grillet [2], Section V.9. 1. Introduction The purpose of this note is to correct some errors in Grillet [2], Section

### Finite fields Michel Waldschmidt

Finite fields Michel Waldschmidt http://www.imj-prg.fr/~michel.waldschmidt//pdf/finitefields.pdf Updated: 03/07/2018 Contents 1 Background: Arithmetic 1.1 Cyclic groups If G is a finite multiplicative

### NOTES ON GALOIS THEORY Alfonso Gracia-Saz, MAT 347

NOTES ON GALOIS THEORY Alfonso Gracia-Saz, MAT 347 Go to the roots of these calculations! Group the operations. Classify them according to their complexities rather than their appearances! This, I believe,

### A BRIEF INTRODUCTION TO LOCAL FIELDS

A BRIEF INTRODUCTION TO LOCAL FIELDS TOM WESTON The purpose of these notes is to give a survey of the basic Galois theory of local fields and number fields. We cover much of the same material as [2, Chapters

### Page 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

### Section V.8. Cyclotomic Extensions

V.8. Cyclotomic Extensions 1 Section V.8. Cyclotomic Extensions Note. In this section we explore splitting fields of x n 1. The splitting fields turn out to be abelian extensions (that is, algebraic Galois

### Solutions 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

### Algebra Ph.D. Preliminary Exam

RETURN THIS COVER SHEET WITH YOUR EXAM AND SOLUTIONS! Algebra Ph.D. Preliminary Exam August 18, 2008 INSTRUCTIONS: 1. Answer each question on a separate page. Turn in a page for each problem even if you

### Galois theory of fields

1 Galois theory of fields This first chapter is both a concise introduction to Galois theory and a warmup for the more advanced theories to follow. We begin with a brisk but reasonably complete account

### Lemma 1.1. The field K embeds as a subfield of Q(ζ D ).

Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms

### ALGEBRA 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

### Keywords 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.

### Notes on graduate algebra. Robert Harron

Notes on graduate algebra Robert Harron Department of Mathematics, Keller Hall, University of Hawai i at Mānoa, Honolulu, HI 96822, USA E-mail address: rharron@math.hawaii.edu Abstract. Graduate algebra

### ϕ : 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

### 1 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

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

Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Do 6 problems with at least 2 in each section. Group theory problems: (1) Suppose G is a group. The

### ALGEBRA HW 9 CLAY SHONKWILER

ALGEBRA HW 9 CLAY SHONKWILER 1 Let F = Z/pZ, let L = F (x, y) and let K = F (x p, y p ). Show that L is a finite field extension of K, but that there are infinitely many fields between K and L. Is L =

### TC10 / 3. Finite fields S. Xambó

TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the

### Algebraic proofs of Dirichlet s theorem on arithmetic progressions

Charles University in Prague Faculty of Mathematics and Physics BACHELOR THESIS Martin Čech Algebraic proofs of Dirichlet s theorem on arithmetic progressions Department of Algebra Supervisor of the bachelor

### FIELDS AND GALOIS THEORY

FIELDS AND GALOIS THEORY J.S. Milne August 31, 2003 Abstract These notes, which are a revision of those handed out during a course taught to first-year graduate students, give a concise introduction to

### 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 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).

### Real Analysis Prelim Questions Day 1 August 27, 2013

Real Analysis Prelim Questions Day 1 August 27, 2013 are 5 questions. TIME LIMIT: 3 hours Instructions: Measure and measurable refer to Lebesgue measure µ n on R n, and M(R n ) is the collection of measurable

### Quasi-reducible Polynomials

Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let

### A SIMPLE PROOF OF KRONECKER-WEBER THEOREM. 1. Introduction. The main theorem that we are going to prove in this paper is the following: Q ab = Q(ζ n )

A SIMPLE PROOF OF KRONECKER-WEBER THEOREM NIZAMEDDIN H. ORDULU 1. Introduction The main theorem that we are going to prove in this paper is the following: Theorem 1.1. Kronecker-Weber Theorem Let K/Q be

### Chapter 8. P-adic numbers. 8.1 Absolute values

Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.

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

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

### 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

### Math 553 Qualifying Exam. In this test, you may assume all theorems proved in the lectures. All other claims must be proved.

Math 553 Qualifying Exam January, 2019 Ron Ji In this test, you may assume all theorems proved in the lectures. All other claims must be proved. 1. Let G be a group of order 3825 = 5 2 3 2 17. Show that

### Public-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

### Q N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of

Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,

### Math 414 Answers for Homework 7

Math 414 Answers for Homework 7 1. Suppose that K is a field of characteristic zero, and p(x) K[x] an irreducible polynomial of degree d over K. Let α 1, α,..., α d be the roots of p(x), and L = K(α 1,...,α

### Explicit Methods in Algebraic Number Theory

Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic

### Math 210B: Algebra, Homework 6

Math 210B: Algebra, Homework 6 Ian Coley February 19, 2014 Problem 1. Let K/F be a field extension, α, β K. Show that if [F α) : F ] and [F β) : F ] are relatively prime, then [F α, β) : F ] = [F α) :

### D-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.

D-MAH Algebra II FS18 Prof. Marc Burger Solution 26 Cyclotomic extensions. In the following, ϕ : Z 1 Z 0 is the Euler function ϕ(n = card ((Z/nZ. For each integer n 1, we consider the n-th cyclotomic polynomial

### Algebra Exam, Spring 2017

Algebra Exam, Spring 2017 There are 5 problems, some with several parts. Easier parts count for less than harder ones, but each part counts. Each part may be assumed in later parts and problems. Unjustified

### School 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

### Algebra Qualifying Exam, Fall 2018

Algebra Qualifying Exam, Fall 2018 Name: Student ID: Instructions: Show all work clearly and in order. Use full sentences in your proofs and solutions. All answers count. In this exam, you may use the

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

Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

### MAIN THEOREM OF GALOIS THEORY

MAIN THEOREM OF GALOIS THEORY Theorem 1. [Main Theorem] Let L/K be a finite Galois extension. and (1) The group G = Gal(L/K) is a group of order [L : K]. (2) The maps defined by and f : {subgroups of G}!

### Chapter 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

### Identify F inside K and K. Then, by the claim, we have an embedding σ : K K such that σ F = id F. Since σ(k)/f and K/F are isomorphic extensions, the

11. splitting field, Algebraic closure 11.1. Definition. Let f(x) F [x]. Say that f(x) splits in F [x] if it can be decomposed into linear factors in F [x]. An extension K/F is called a splitting field

### DONG QUAN NGOC NGUYEN

REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the