Garrett Z p. Few explicit parametrizations of algebraic closures of fields are known: not Q, for sure. But we do also know

Similar documents
Example (cont d): Function fields in one variable...

Continuing the pre/review of the simple (!?) case...

9. Finite fields. 1. Uniqueness

p-adic fields Chapter 7

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.

Some algebraic number theory and the reciprocity map

Section IV.23. Factorizations of Polynomials over a Field

Part II Galois Theory

Solutions 13 Paul Garrett garrett/

Sums of Consecutive Perfect Powers is Seldom a Perfect Power

Math 210B: Algebra, Homework 6

1 The Galois Group of a Quadratic

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

1. Group Theory Permutations.

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK

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

arxiv: v1 [math.gr] 3 Feb 2019

Points of Finite Order

FIELD THEORY. Contents

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

Section 33 Finite fields

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

THE ARTIN-SCHREIER THEOREM KEITH CONRAD

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

A BRIEF INTRODUCTION TO LOCAL FIELDS

Galois Theory and the Insolvability of the Quintic Equation

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

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

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

18. Cyclotomic polynomials II

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p

Class numbers of cubic cyclic. By Koji UCHIDA. (Received April 22, 1973)

(January 14, 2009) a primitive fifth root of unity, so have order divisible by 5.) Recall the isomorphisms

Quadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation

Quasi-reducible Polynomials

P -adic root separation for quadratic and cubic polynomials

Galois theory (Part II)( ) Example Sheet 1

Math 121 Homework 2 Solutions

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

Section X.55. Cyclotomic Extensions

Chapter 8. P-adic numbers. 8.1 Absolute values

Part II Galois Theory

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.

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

GALOIS GROUPS AS PERMUTATION GROUPS

Algebraic Cryptography Exam 2 Review

Public-key Cryptography: Theory and Practice

Field Theory Qual Review

Factorization of zeta-functions, reciprocity laws, non-vanishing

GALOIS THEORY. Contents

Frobenius and His Density Theorem for Primes

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

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

Lesson 2 The Unit Circle: A Rich Example for Gaining Perspective

Course 2316 Sample Paper 1

Quadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation

Primes in arithmetic progressions

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

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

Dirichlet Series Associated with Cubic and Quartic Fields

MTH310 EXAM 2 REVIEW

Page Points Possible Points. Total 200

RUDIMENTARY GALOIS THEORY

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014

CDM. Finite Fields. Klaus Sutner Carnegie Mellon University. Fall 2018

Maximal Class Numbers of CM Number Fields

Algebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9

These warmup exercises do not need to be written up or turned in.

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

Section September 6, If n = 3, 4, 5,..., the polynomial is called a cubic, quartic, quintic, etc.

CHAPTER 2 POLYNOMIALS KEY POINTS

Polynomials with nontrivial relations between their roots

Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013

IUPUI Qualifying Exam Abstract Algebra

SOLVING SOLVABLE QUINTICS. D. S. Dummit

Course 311: Abstract Algebra Academic year

Polynomials. Chapter 4

Section 0.2 & 0.3 Worksheet. Types of Functions

Thus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally

A connection between number theory and linear algebra

Galois groups of polynomials and the construction of finite fields

IRREDUCIBILITY TESTS IN Q[T ]

Frobenius and His Density Theorem for Primes

IRREDUCIBILITY TESTS IN F p [T ]

GALOIS THEORY AT WORK: CONCRETE EXAMPLES

MAT 535 Problem Set 5 Solutions

MATH 361: NUMBER THEORY TENTH LECTURE

MTH 401: Fields and Galois Theory

Norm Groups with Tame Ramification

Primes of the form X² + ny² in function fields

ON THE NUMBER OF PLACES OF CONVERGENCE FOR NEWTON S METHOD OVER NUMBER FIELDS

Quartic and D l Fields of Degree l with given Resolvent

x mv = 1, v v M K IxI v = 1,

17 Galois Fields Introduction Primitive Elements Roots of Polynomials... 8

Review/Outline Frobenius automorphisms Other roots of equations. Counting irreducibles Counting primitive polynomials

FACTORIZATION OF IDEALS

Explicit Methods in Algebraic Number Theory

Èvariste Galois and the resolution of equations by radicals

Transcription:

Garrett 0-2-20 Examples (cont d): Function fields in one variable... as algebraic parallels to Z and Q. Theorem: All finite field extensions of C((X z)) are by adjoining solutions to Y e = X z for e = 2, 3, 4,.... [Done] Thus, Gal ( C((X))/C((X)) ) = lim d Z/d = Ẑ p Z p Few explicit parametrizations of algebraic closures of fields are known: not Q, for sure. But we do also know Gal(F q /F q ) = lim d Z/d = Ẑ p Z p

Garrett 0-2-20 2 In anticipation: Newton polygons over Q p This is the assertion for Z p [T ] corresponding to C[[X]][T ] above. The Newton polygon of a polynomial f(t ) = T n + a n T n +... + a o Z p [T ] is the (downward) convex hull of the points (0, 0), (, ord p a n ), (2, ord p a n 2 ),... (n, ord p a o ) When we extend ord p (p n a b ) = n to algebraic extensions of Q p, we will prove that the slopes of the line segments on the Newton polygon are the ords, with multiplicities, of the zeros. The extreme case that ord p a 0 = is Eisenstein s criterion. This device is one of few human-accessible computational means. We will get to this...

Garrett 0-2-20 3 Returning to finite scalars in place of C... a key point is the finiteness of residue fields o/p. Infinitude of primes: Because the algebraic closure of F q is of infinite degree over F q, by separability there are single elements α of arbitrarily large degree, whose minimal polynomials in F q [X] give prime elements of arbitrarily large degree, thus, infinitelymany. Also, we can mimic Euclid s proof. Use the fact that F q [X] is a PID. Given any finite collection P,..., P n of monic irreducibles in F q [X], the element N = X P... P n + is of positive degree, so has some irreducible factor, but is not divisible by any P j. /// One should contemplate what it would take to prove an analogue of Dirichlet s Theorem on primes in arithmetic progressions.

Garrett 0-2-20 4 The finiteness of residue fields allows definition of the zeta function of o = F q [X]: Z(s) = = = = = = 0 a ideal F p [X] 0 a ideal F p [X] monic f monic f degrees d degrees d (Na) s (#F p [X]/a) s (#F p [X]/ f ) s (q deg f ) s #{monic f : deg f = d} q ds q d q ds = q s

Since F q [X] is a PID, there is an Euler product Z(s) = = = d 0 p prime monic irred f ( (Np) s convergent for R(s) >. Observe that = d #irred monics deg d = (q d prime p d q d/p + q s deg f Garrett 0-2-20 5 q sd ) #monic irred f deg=d distinct p,p 2 d # elements degree d over F q #each Galois conjugacy class q d/p p 2 ) q d/p p 2 p 3 +... distinct p,p 2,p 3 d The fact that Z(s) = /( q s ) is not obvious from the Euler factorization.

Garrett 0-2-20 6 Example: in F 3 [x], monic irreducibles of low degrees are x, x +, x + 2 (3 (irred) monic linear) x 2 +, x 2 + 2x + 2, x 2 2x + 2 x 3 x +, x 3 x + 2,... (all x 3 a s are reducible!?!) ( 32 3 2 = 3 irred monic quadratics) ( 33 3 3 = 8 irred monic cubics) x 4 2x +,... ( 34 3 2 4 = 8 irred monic quartics) (all x 4 a s are reducible!?!)??? ( 35 3 5 = 48 irred monic quintics) (all x 5 a s are reducible!?!) No simple conceptual argument, but some reusable tricks... :

Garrett 0-2-20 7 Since F 3 is a cyclic 2-group, there is no 4th root of unity, so the 4 th cyclotomic polynomial x 2 + is irreducible. Then (x + j) 2 + is irreducible for j =, 2. This happens to give all 3 irreducible monic quadratics. Since x 3 a = (x a) 3 for a F 3, none of these cubics is irreducible. The two cubics x 3 x + a with a 0 are Artin-Schreier polynomials over F 3. Since α 3 α = 0 for α F 3, these have no linear factors, so are irreducible. With j F 3, x x + j leaves these unchanged! No quartic x 4 a F 3 [x] is irreducible: F 3 is cyclic of order 4 3 4 = 80 = 2 4 5, so every a F 3 is an 8th power. Since (3 2 )/4 = 2, fourth powers of α F 3 have order 2, so are 2 in F 3. Thus, α4 aα + b for non-zero a, b F 3. Thus, the four polynomials x 4 ax b with non-zero a, b F 3 are irreducible.

Garrett 0-2-20 8 Artin-Schreier polynomials: Taking p th roots is problematical in characteristic p... Already the quadratic formula fails in characteristic 2. A root of x 2 + x + = 0 in F 2 2 cannot be expressed in terms of square roots! Over F p with prime p, the Artin-Schreier polynomials are x p x + a, with a F p. Claim: Artin-Schreier polynomials are irreducible, with Galois group cyclic of order p. Proof: For a root α F p of x p x + a = 0, (α + ) p (α + ) + a = α p α + a = 0 Thus, any field extension containing one root contains all roots. That is, the splitting field is F p (α) for any root α. But the Frobenius automorphism α α p generates the Galois group, whatever it is, and α p = α a, which is of order p. Thus, the Galois group is cyclic of order p. ///

Garrett 0-2-20 9 For o = F p [x], completions are x-adic completion of o = F p [[x]] (x + )-adic completion of o = F p [[x + ]] (x 2 + )-adic completion of o = F p [[x 2 + ]][x] = {(a o x + b o ) + (x 2 + )(a x + b ) + (x 2 + ) 2 (a 2 x + b 2 ) +...} Generally, for P irreducible monic P -adic completion of o = c o (x) + c (x) P + c 2 (x) P 2 +... (deg c j < deg P ) Also, corresponding to the point at infinity and its local ring F p [[/x]] F p (x) inside F p (x), x adic completion of o = F p[[/x]]

Garrett 0-2-20 0 In his 92 thesis, E. Artin considered hyperelliptic curves over a finite field (of odd characteristic, for simplicity): y 2 = f(x) (with monic f(x) F q [x]) These are the quadratic extensions K of k = F q (x)... other than constant field extensions going from F q (x) to F q 2(x). We saw that the integral closure of o = F p [x] in K is F p [x, y]. How do primes in o = F q [X] behave in these extensions? The algebra computation can be applied: for P degree d monic prime in F q [x], and for O = F q [x, y], letting α be the image of x in F q [x]/p F q d, O/ P F q [x, t]/ P, t 2 f F q d[t]/ t 2 f(α) Thus, apart from the ramified prime f(x) F q [x], which becomes a square, there are split primes and inert primes: O/ P F q d F q d and P O P P 2 (if f(α) (F q d) 2 ) O/ P F q 2d and P O = prime in O (if f(α) (F q d) 2 )

Garrett 0-2-20 Example: for y 2 = x 2 + over F 3, O/ x F 3 [x, t]/ x, t 2 x 2 F 3 [t]/ t 2 F 3 F 3 O/ x + F 3 [x, t]/ x +, t 2 x 2 F 3 [t]/ t 2 2 F 3 2 O/ x F 3 [x, t]/ x, t 2 x 2 F 3 [t]/ t 2 2 F 3 2 O/ x 2 + F 3 [x, t]/ x 2 +, t 2 x 2 F 3 2[t]/ t 2 not product That is, unsurprisingly, the prime x 2 + is ramified. Ok. O/ x 2 + 2x + 2 F 3 [x, t]/ x 2 + 2x + 2, t 2 x 2 F 3 (α)[t]/ t 2 α 2 Is α 2 + a square in F 3 (α) F 3 2 brute-force computation? where α 2 + 2α + 2 = 0? Some

Garrett 0-2-20 2 O/ x 3 x + F 3 [x, t]/ x 3 x +, t 2 x 2 F 3 (α)[t]/ t 2 α 2 (with α 3 α + = 0) Is α 2 + a square in F 3 (α) F 3 3? More brute-force computation? Or,... a clear pattern of whether f(α) is a square in F p (α)? F p (α) is cyclic, and Euler s criterion applies: f(α) F p (α) 2 f(α) qd 2 = What should quadratic reciprocity be here? Why should there be a quadratic reciprocity? What about quadratic reciprocity over extensions of Q, like Q(i), too!?! A preview... and example of the way that more classical reciprocity laws are corollaries of fancier-looking things... :