Galois theory of quadratic rational functions with a non-trivial automorphism 1

Size: px
Start display at page:

Download "Galois theory of quadratic rational functions with a non-trivial automorphism 1"

Transcription

1 Galois theory of quadratic rational functions with a non-trivial automorphism 1 Michelle Manes University of Hawai i at Mānoa January 15, Joint work with Rafe Jones

2 Strands of work Maps with automorphisms Work started in my thesis, that I ve been trying to continue.

3 Strands of work Maps with automorphisms Work started in my thesis, that I ve been trying to continue. Arboreal Galois representations Jones, Boston & Jones.

4 Strands of work Maps with automorphisms Work started in my thesis, that I ve been trying to continue. Arboreal Galois representations Jones, Boston & Jones. Primitive divisors Classical problems, up through recent work of Silverman & Ingram; Faber & Granville; Rice; Jones; Flatters; Everest, Mclaren, & Ward,...

5 Rational Functions with Automorphisms Let φ: P 1 P 1 be a rational function, so φ(x) = P(x)/Q(x), where P, Q Z[x]. Let f (x) PGL 2 (Q).

6 Rational Functions with Automorphisms Let φ: P 1 P 1 be a rational function, so φ(x) = P(x)/Q(x), where P, Q Z[x]. Let f (x) PGL 2 (Q). φ n (x) = φ φ φ(x), and }{{} n times φ f (x) = f 1 φ f (x).

7 Rational Functions with Automorphisms Let φ: P 1 P 1 be a rational function, so φ(x) = P(x)/Q(x), where P, Q Z[x]. Let f (x) PGL 2 (Q). φ n (x) = φ φ φ(x), and }{{} n times φ f (x) = f 1 φ f (x). Definition Given a rational map φ, we define the automorphism group of φ: Aut(φ) = {f PGL 2 : φ f = φ}.

8 Rational Functions with Automorphisms Most rational functions of degree d 2 have no nontrivial automorphisms, but some do.

9 Rational Functions with Automorphisms Most rational functions of degree d 2 have no nontrivial automorphisms, but some do. Example φ(z) = 2z + 5/z has a nontrivial PGL 2 automorphism f (z) = z. We see that f 1 (z) = z as well. So φ f = φ( z) = φ(z).

10 Rational Functions with Automorphisms More specifically, degree-d functions with a nontrivial automorphism form a Zariski-closed subset of Rat d.

11 Rational Functions with Automorphisms More specifically, degree-d functions with a nontrivial automorphism form a Zariski-closed subset of Rat d. If d = 2 Most maps no nontrivial autmorphisms except on a cuspidal cubic in M 2 = A 2.

12 Rational Functions with Automorphisms More specifically, degree-d functions with a nontrivial automorphism form a Zariski-closed subset of Rat d. If d = 2 Most maps no nontrivial autmorphisms except on a cuspidal cubic in M 2 = A 2. Some maps For all maps on that cubic except the map at the cusp, Aut(φ) = C 2.

13 Rational Functions with Automorphisms More specifically, degree-d functions with a nontrivial automorphism form a Zariski-closed subset of Rat d. If d = 2 Most maps no nontrivial autmorphisms except on a cuspidal cubic in M 2 = A 2. Some maps For all maps on that cubic except the map at the cusp, Aut(φ) = C 2. One map At the cusp, Aut(φ) = S 3 (conjugate to φ(z) = 1/z 2 ).

14 Rational Functions with Automorphisms A nice normal form: If φ(x) Q(x) has degree 2 and Aut(φ) id, then φ(x) is conjugate (over Q) to a unique map of the form ψ(x) = k(x + 1/x) with k Q.

15 Rational Functions with Automorphisms A nice normal form: If φ(x) Q(x) has degree 2 and Aut(φ) id, then φ(x) is conjugate (over Q) to a unique map of the form ψ(x) = k(x + 1/x) with k Q. If Aut(φ) = C 2, then φ(x) is conjugate (over Q) to a unique map of the form ψ(x) = k(x + b/x) with k Q and b Q /(Q ) 2.

16 Motivaton Two sources of totally disconnected, locally compact groups: matrix groups over local fields automorphism groups of locally finite trees

17 Motivaton Two sources of totally disconnected, locally compact groups: matrix groups over local fields automorphism groups of locally finite trees Galois representations of the former have been studied extensively (Serre s Theorems, e.g.), but the latter have only recently been considered.

18 Motivaton Two sources of totally disconnected, locally compact groups: matrix groups over local fields automorphism groups of locally finite trees Galois representations of the former have been studied extensively (Serre s Theorems, e.g.), but the latter have only recently been considered. Question: How can we find instances of Galois groups acting on locally finite trees?

19 Trees from dynamical systems For n 1, put K n = Q(φ n (0)). We have Q K 1 K 2 If we write φ n (x) = P n (x)/q n (x) with P n, Q n Z[x], then K n is the splitting field of the polynomial P n (x).

20 Trees from dynamical systems For n 1, put K n = Q(φ n (0)). We have Q K 1 K 2 If we write φ n (x) = P n (x)/q n (x) with P n, Q n Z[x], then K n is the splitting field of the polynomial P n (x). Let K = n 1 K n and G = Gal(K /Q).

21 Trees from dynamical systems Let T 0 = n 1 φ n (0). Example The first two levels of T 0 for φ(x) = x 2 +1 x.

22 Galois action on the tree G acts on T 0 as automorphisms, giving an injection G Aut(T 0 ). This is the arboreal Galois representation associated to (φ, 0).

23 Galois action on the tree G acts on T 0 as automorphisms, giving an injection G Aut(T 0 ). This is the arboreal Galois representation associated to (φ, 0). Natural questions: For which φ(x) Q(x) can we determine G? When does G have finite index in Aut(T 0 )?

24 Summary of known results [Aut(T 0 ) : G ] < for φ(x) = x 2 + a, for a 1, 2 (mod 4), and a < 0, a 0 (mod 4) (Stoll, 1992). φ(x) = x 2 ax + a for a Z and φ(x) = x 2 + ax 1 for a Z {0, 2} (Jones, 2008).

25 Summary of known results [Aut(T 0 ) : G ] < for φ(x) = x 2 + a, for a 1, 2 (mod 4), and a < 0, a 0 (mod 4) (Stoll, 1992). φ(x) = x 2 ax + a for a Z and φ(x) = x 2 + ax 1 for a Z {0, 2} (Jones, 2008). These are the only families of quadratic rational maps where such a result has been established.

26 Dynamical complex multiplication If φ(x) commutes with some map f (x) Q(x) which fixes 0, then the action of G on T 0 must commute with the action of f on T 0. Let φ(x) = k(x + 1/x) with f (x) = x. Then G C(f ), where C(f ) is the centralizer in Aut(T 0 ) of the involution induced by f.

27 Example Let T be the complete binary rooted tree of height 2, and label the vertices at the top level of T by 1, 2, 3, 4.

28 Example Aut(T ) = {(12), (34), (12)(34), (1324), (1423), (13)(24), (14)(23)} = D 4.

29 Example G 2 = {e, (12)(34), (13)(24), (14)(23)}.

30 Maximality Criterion Theorem (Maximality Criterion) Suppose that deg φ = 2, φ( ) = and φ(x) Q[x]. Let γ 1, γ 2 be the critical points of φ. If P n 1(x) is irreducible and there is a prime p with v p (P n (γ 1 )P n (γ 2 )) odd and p Disc P n 1, then Gal(K n /K n 1 ) is maximal.

31 Maximality Criterion Theorem (Maximality Criterion) Suppose that deg φ = 2, φ( ) = and φ(x) Q[x]. Let γ 1, γ 2 be the critical points of φ. If P n 1(x) is irreducible and there is a prime p with v p (P n (γ 1 )P n (γ 2 )) odd and p Disc P n 1, then Gal(K n /K n 1 ) is maximal. Problem: Can t apply this to φ(x) = k(x + /1x) since the critical points are ±1 and P n (x) is always even.

32 Maximality Criterion Theorem (Maximality Criterion Redux) If φ(x) = k(x + 1/x). If n 3 and P n 1 (x) is irreducible, then Gal(K n /K n 1 ) is maximal provided that there exists a prime p with v p (kp n (1)) odd and v p (kp j (1)) = 0 for 1 j n 1.

33 Maximality Criterion Theorem (Maximality Criterion Redux) If φ(x) = k(x + 1/x). If n 3 and P n 1 (x) is irreducible, then Gal(K n /K n 1 ) is maximal provided that there exists a prime p with v p (kp n (1)) odd and v p (kp j (1)) = 0 for 1 j n 1. In other words, look at the sequence kp 1 (1), kp 2 (1),..., kp n (1),... We want Gal(K n /K n 1 ) to be maximal for each n. This happens if the sequence above has a primitive divisor appearing to an odd power for each term after the third.

34 Example Let φ(x) = (x 2 +1) x (so take k = 1).

35 Example Let φ(x) = (x 2 +1) x (so take k = 1). Then P n (1) is the first coordinate in the recurrence give by (r 0, s 0 ) = (1, 1) ) (r n, s n ) = (r n s2 n 1, r n 1s n 1 The first few terms of the recurrence are (1, 1), (2, 1), (5, 2), (29, 10), (941, 290),...

36 Example Let φ(x) = (x 2 +1) x (so take k = 1). Then P n (1) is the first coordinate in the recurrence give by (r 0, s 0 ) = (1, 1) ) (r n, s n ) = (r n s2 n 1, r n 1s n 1 The first few terms of the recurrence are (1, 1), (2, 1), (5, 2), (29, 10), (941, 290),... Since P n (1) is relatively prime to P j (1) for all j < n and P n (1) 2 (mod 3) for all n 2, the Theorem applies.

37 Consequences of the Maximality Criterion Theorem Let φ(x) = k(x + 1/x) with k Z. Suppose that for all n 2 kp n (1) is not a square in Z. Then [C(f ) : G ] <.

38 Consequences of the Maximality Criterion Theorem Let φ(x) = k(x + 1/x) with k Z. Suppose that for all n 2 kp n (1) is not a square in Z. Then [C(f ) : G ] <. Theorem Suppose that φ(x) = k(x 2 +1) x for k Z. Let P n (1) be the numerator of the n th term in the orbit of x = 1 as before, and let R n (1) be the numerator in the n th term of the orbit of 1 for the map ψ(x) = (x 2 +1) x. Assume that for all primes l dividing some R j (1) we have l k and that kp n (1) is not a square for all n 2. Then G = C(f ).

Arboreal Galois Representations

Arboreal Galois Representations Carleton college November 9, 2014 UNC-Greensboro Outline I. (Dynamical) : introduction II. III. IV.. Arboreal Galois representations Let K be a number field with absolute Galois group G K. An arboreal

More information

#A9 INTEGERS 12 (2012) PRIMITIVE PRIME DIVISORS IN ZERO ORBITS OF POLYNOMIALS

#A9 INTEGERS 12 (2012) PRIMITIVE PRIME DIVISORS IN ZERO ORBITS OF POLYNOMIALS #A9 INTEGERS 12 (2012) PRIMITIVE PRIME DIVISORS IN ZERO ORBITS OF POLYNOMIALS Kevin Doerksen Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada kdoerkse@gmail.com Anna Haensch Department

More information

Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists

Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists Michelle Manes (mmanes@math.hawaii.edu) ICERM Workshop Moduli Spaces Associated to Dynamical Systems 17 April, 2012

More information

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

RECOGNIZING GALOIS GROUPS S n AND A n

RECOGNIZING GALOIS GROUPS S n AND A n RECOGNIZING GALOIS GROUPS S n AND A n KEITH CONRAD 1. Introduction If f(x) K[X] is a separable irreducible polynomial of degree n and G f is its Galois group over K (the Galois group of the splitting field

More information

FACTORIZATION OF IDEALS

FACTORIZATION OF IDEALS FACTORIZATION OF IDEALS 1. General strategy Recall the statement of unique factorization of ideals in Dedekind domains: Theorem 1.1. Let A be a Dedekind domain and I a nonzero ideal of A. Then there are

More information

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

More information

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

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

1. Group Theory Permutations.

1. 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 information

Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications

Abstract 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 information

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES

VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES BJORN POONEN Abstract. For any field k and integer g 2, we construct a hyperelliptic curve X over k of genus g such that #(Aut X) = 2. We

More information

Quasi-reducible Polynomials

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

More information

GALOIS REPRESENTATIONS FROM PRE-IMAGE TREES: AN ARBOREAL SURVEY

GALOIS REPRESENTATIONS FROM PRE-IMAGE TREES: AN ARBOREAL SURVEY GALOIS REPRESENTATIONS FROM PRE-IMAGE TREES: AN ARBOREAL SURVEY RAFE JONES Dedicated to the late R. W. K. Odoni, whose inquisitive spirit led him before any others to these beautiful questions. Abstract.

More information

Algebraic Cryptography Exam 2 Review

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:

More information

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

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

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

6.3 Partial Fractions

6.3 Partial Fractions 6.3 Partial Fractions Mark Woodard Furman U Fall 2009 Mark Woodard (Furman U) 6.3 Partial Fractions Fall 2009 1 / 11 Outline 1 The method illustrated 2 Terminology 3 Factoring Polynomials 4 Partial fraction

More information

May 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work.

May 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. Math 236H May 6, 2008 Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. 1. (15 points) Prove that the symmetric group S 4 is generated

More information

Practice problems for first midterm, Spring 98

Practice 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 information

Mathematical Olympiad Training Polynomials

Mathematical Olympiad Training Polynomials Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,

More information

THE 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 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 (9am-12:00pm), May 15, 2006. No

More information

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.

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

More information

Sample algebra qualifying exam

Sample algebra qualifying exam Sample algebra qualifying exam University of Hawai i at Mānoa Spring 2016 2 Part I 1. Group theory In this section, D n and C n denote, respectively, the symmetry group of the regular n-gon (of order 2n)

More information

Graduate Preliminary Examination

Graduate Preliminary Examination Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.

More information

1 The Galois Group of a Quadratic

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

More information

36 Rings of fractions

36 Rings of fractions 36 Rings of fractions Recall. If R is a PID then R is a UFD. In particular Z is a UFD if F is a field then F[x] is a UFD. Goal. If R is a UFD then so is R[x]. Idea of proof. 1) Find an embedding R F where

More information

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

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

More information

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under

More information

arxiv: v1 [math.gr] 3 Feb 2019

arxiv: 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@mpim-bonn.mpg.de Abstract We compute

More information

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

Name: MAT 444 Test 4 Instructor: Helene Barcelo April 19, 2004 MAT 444 Test 4 Instructor: Helene Barcelo April 19, 004 Name: You can take up to hours for completing this exam. Close book, notes and calculator. Do not use your own scratch paper. Write each solution

More information

Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.

Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R. Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary

More information

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

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

More information

Galois theory (Part II)( ) Example Sheet 1

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

More information

GALOIS GROUPS AS PERMUTATION GROUPS

GALOIS GROUPS AS PERMUTATION GROUPS GALOIS GROUPS AS PERMUTATION GROUPS KEITH CONRAD 1. Introduction A Galois group is a group of field automorphisms under composition. By looking at the effect of a Galois group on field generators we can

More information

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.

More information

GALOIS THEORY: LECTURE 20

GALOIS THEORY: LECTURE 20 GALOIS THEORY: LECTURE 0 LEO GOLDMAKHER. REVIEW: THE FUNDAMENTAL LEMMA We begin today s lecture by recalling the Fundamental Lemma introduced at the end of Lecture 9. This will come up in several places

More information

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,

More information

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

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

More information

AN INTRODUCTION TO AFFINE SCHEMES

AN INTRODUCTION TO AFFINE SCHEMES AN INTRODUCTION TO AFFINE SCHEMES BROOKE ULLERY Abstract. This paper gives a basic introduction to modern algebraic geometry. The goal of this paper is to present the basic concepts of algebraic geometry,

More information

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra ORAL QUALIFYING EXAM QUESTIONS JOHN VOIGHT Below are some questions that I have asked on oral qualifying exams (starting in fall 2015). 1.1. Core questions. 1. Algebra (1) Let R be a noetherian (commutative)

More information

Computations/Applications

Computations/Applications Computations/Applications 1. Find the inverse of x + 1 in the ring F 5 [x]/(x 3 1). Solution: We use the Euclidean Algorithm: x 3 1 (x + 1)(x + 4x + 1) + 3 (x + 1) 3(x + ) + 0. Thus 3 (x 3 1) + (x + 1)(4x

More information

Algebra SEP Solutions

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

More information

August 2015 Qualifying Examination Solutions

August 2015 Qualifying Examination Solutions August 2015 Qualifying Examination Solutions If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems,

More information

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

φ(xy) = (xy) n = x n y n = φ(x)φ(y) Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =

More information

On the structure of Picard-Vessiot extensions - Joint work with Arne Ledet - Kolchin Seminar in Differential Algebra May 06, 2006

On the structure of Picard-Vessiot extensions - Joint work with Arne Ledet - Kolchin Seminar in Differential Algebra May 06, 2006 On the structure of Picard-Vessiot extensions - Joint work with Arne Ledet - Kolchin Seminar in Differential Algebra May 06, 2006 (Sixth Visit Since March 17, 2001) 1 K is assumed to be a differential

More information

FIELD THEORY. Contents

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

More information

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

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

More information

Public-key Cryptography: Theory and Practice

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

More information

The Berkovich Ramification Locus: Structure and Applications

The Berkovich Ramification Locus: Structure and Applications The Berkovich Ramification Locus: Structure and Applications Xander Faber University of Hawai i at Mānoa ICERM Workshop on Complex and p-adic Dynamics www.math.hawaii.edu/ xander/lectures/icerm BerkTalk.pdf

More information

Symmetries and Polynomials

Symmetries and Polynomials Symmetries and Polynomials Aaron Landesman and Apurva Nakade June 30, 2018 Introduction In this class we ll learn how to solve a cubic. We ll also sketch how to solve a quartic. We ll explore the connections

More information

GALOIS THEORY. Contents

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

ARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions

ARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an

More information

MASTERS EXAMINATION IN MATHEMATICS

MASTERS EXAMINATION IN MATHEMATICS MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION FALL 2010 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth 20 points.

More information

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

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

More information

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

Selected 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 information

THE DENSITY OF PRIME DIVISORS IN THE ARITHMETIC DYNAMICS OF QUADRATIC POLYNOMIALS

THE DENSITY OF PRIME DIVISORS IN THE ARITHMETIC DYNAMICS OF QUADRATIC POLYNOMIALS THE DENSITY OF PRIME DIVISORS IN THE ARITHMETIC DYNAMICS OF QUADRATIC POLYNOMIALS RAFE JONES Abstract. Let f Z[x], and consider the recurrence given by a n = f(a n 1 ), with a 0 Z. Denote by P (f, a 0

More information

HARTSHORNE EXERCISES

HARTSHORNE EXERCISES HARTSHORNE EXERCISES J. WARNER Hartshorne, Exercise I.5.6. Blowing Up Curve Singularities (a) Let Y be the cusp x 3 = y 2 + x 4 + y 4 or the node xy = x 6 + y 6. Show that the curve Ỹ obtained by blowing

More information

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

More information

SETTLED POLYNOMIALS OVER FINITE FIELDS

SETTLED POLYNOMIALS OVER FINITE FIELDS SETTLED POLYNOMIALS OVER FINITE FIELDS RAFE JONES AND NIGEL BOSTON Abstract. We study the factorization into irreducibles of iterates of a quadratic polynomial f over a finite field. We call f settled

More information

Model Theory of Real Closed Fields

Model Theory of Real Closed Fields Model Theory of Real Closed Fields Victoria L. Noquez Carnegie Mellon University Logic and Computation Senior Thesis Advisor: Dr. James Cummings May 2008 Abstract An important fact in the application of

More information

QUADRATIC RECURRENCES WITH A POSITIVE DENSITY OF PRIME DIVISORS

QUADRATIC RECURRENCES WITH A POSITIVE DENSITY OF PRIME DIVISORS QUADRATIC RECURRENCES WITH A POSITIVE DENSITY OF PRIME DIVISORS RICHARD GOTTESMAN AND KWOKFUNG TANG Abstract. For f(x) Z[x] and a Z, we let f n (x) be the nth iterate of f(x), P (f, a) = {p prime : p f

More information

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series. 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 information

MTH310 EXAM 2 REVIEW

MTH310 EXAM 2 REVIEW MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not

More information

Moduli Spaces for Dynamical Systems Joseph H. Silverman

Moduli Spaces for Dynamical Systems Joseph H. Silverman Moduli Spaces for Dynamical Systems Joseph H. Silverman Brown University CNTA Calgary Tuesday, June 21, 2016 0 Notation: We fix The Space of Rational Self-Maps of P n 1 Rational Maps on Projective Space

More information

GEOMETRIC CLASS FIELD THEORY I

GEOMETRIC CLASS FIELD THEORY I GEOMETRIC CLASS FIELD THEORY I TONY FENG 1. Classical class field theory 1.1. The Artin map. Let s start off by reviewing the classical origins of class field theory. The motivating problem is basically

More information

NOTES ON FINITE FIELDS

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

More information

MAT 535 Problem Set 5 Solutions

MAT 535 Problem Set 5 Solutions Final Exam, Tues 5/11, :15pm-4: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 information

CHAPTER 2 POLYNOMIALS KEY POINTS

CHAPTER 2 POLYNOMIALS KEY POINTS CHAPTER POLYNOMIALS KEY POINTS 1. Polynomials of degrees 1, and 3 are called linear, quadratic and cubic polynomials respectively.. A quadratic polynomial in x with real coefficient is of the form a x

More information

Solutions of exercise sheet 6

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

More information

Math 547, Exam 2 Information.

Math 547, Exam 2 Information. Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:10-11:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/3-3/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)

More information

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

x mv = 1, v v M K IxI v = 1, 18.785 Number Theory I Fall 2017 Problem Set #7 Description These problems are related to the material covered in Lectures 13 15. Your solutions are to be written up in latex (you can use the latex source

More information

Page Points Possible Points. Total 200

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

More information

THE MODULI SPACE OF RATIONAL FUNCTIONS OF DEGREE d

THE MODULI SPACE OF RATIONAL FUNCTIONS OF DEGREE d THE MODULI SPACE OF RATIONAL FUNCTIONS OF DEGREE d MICHELLE MANES. Short Introduction to Varieties For simplicity, the whole talk is going to be over C. This sweeps some details under the rug, but it s

More information

Coding Theory ( Mathematical Background I)

Coding Theory ( Mathematical Background I) N.L.Manev, Lectures on Coding Theory (Maths I) p. 1/18 Coding Theory ( Mathematical Background I) Lector: Nikolai L. Manev Institute of Mathematics and Informatics, Sofia, Bulgaria N.L.Manev, Lectures

More information

TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS

TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS FILIP NAJMAN Abstract. Let E be an elliptic curve over a number field K c v the Tamagawa number of E at v and let c E = v cv.

More information

arxiv: v1 [math.nt] 6 Mar 2018

arxiv: v1 [math.nt] 6 Mar 2018 ODONI S CONJECTURE FOR NUMBER FIELDS ROBERT L. BENEDETTO AND JAMIE JUUL arxiv:1803.01987v1 [math.nt] 6 Mar 2018 Abstract. Let K be a number field, and let d 2. A conjecture of Odoni stated more generally

More information

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a. Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More

More information

ERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009)

ERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009) ERRATA Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009) These are errata for the Third Edition of the book. Errata from previous editions have been fixed

More information

Polynomials. Chapter 4

Polynomials. Chapter 4 Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation

More information

Question 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case.

Question 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case. Class X - NCERT Maths EXERCISE NO:.1 Question 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case. (i) (ii) (iii) (iv) (v)

More information

Modern Algebra 2: Midterm 2

Modern Algebra 2: Midterm 2 Modern Algebra 2: Midterm 2 April 3, 2014 Name: Write your answers in the space provided. Continue on the back for more space. The last three pages are left blank for scratch work. You may detach them.

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 As usual, a curve is a smooth projective (geometrically irreducible) variety of dimension one and k is a perfect field. 23.1

More information

CSIR - Algebra Problems

CSIR - Algebra Problems CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com

More information

2a 2 4ac), provided there is an element r in our

2a 2 4ac), provided there is an element r in our MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built

More information

Profinite Groups. Hendrik Lenstra. 1. Introduction

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,

More information

1 Finite abelian groups

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

More information

COMPUTING GALOIS GROUPS WITH GENERIC RESOLVENT POLYNOMIALS

COMPUTING GALOIS GROUPS WITH GENERIC RESOLVENT POLYNOMIALS COMPUTING GALOIS GROUPS WITH GENERIC RESOLVENT POLYNOMIALS JOHN KOPPER 1. Introduction Given an arbitrary irreducible polynomial f with rational coefficients it is difficult to determine the Galois group

More information

Discrete logarithms: Recent progress (and open problems)

Discrete logarithms: Recent progress (and open problems) Discrete logarithms: Recent progress (and open problems) CryptoExperts Chaire de Cryptologie de la Fondation de l UPMC LIP6 February 25 th, 2014 Discrete logarithms Given a multiplicative group G with

More information

Name: Solutions Final Exam

Name: 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 information

Algebra Qualifying Exam Solutions. Thomas Goller

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

More information

IUPUI Qualifying Exam Abstract Algebra

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

More information

ALGEBRA HW 9 CLAY SHONKWILER

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 =

More information

Commutative Rings and Fields

Commutative Rings and Fields Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two

More information

A BRIEF INTRODUCTION TO LOCAL FIELDS

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

More information

Generating Subfields

Generating Subfields Generating Subfields joint with Marc van Hoeij, Andrew Novocin Jürgen Klüners Universität Paderborn Number Theory Conference, Bordeaux, 14th January 2013 Jürgen Klüners (Universität Paderborn) Generating

More information

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

Review/Outline Frobenius automorphisms Other roots of equations. Counting irreducibles Counting primitive polynomials Review/Outline Frobenius automorphisms Other roots of equations Counting irreducibles Counting primitive polynomials Finding equation with given root Irreducible binary quintics 1 Counting irreducibles

More information

Finiteness of the Moderate Rational Points of Once-punctured Elliptic Curves. Yuichiro Hoshi

Finiteness of the Moderate Rational Points of Once-punctured Elliptic Curves. Yuichiro Hoshi Hokkaido Mathematical Journal ol. 45 (2016) p. 271 291 Finiteness of the Moderate Rational Points of Once-punctured Elliptic Curves uichiro Hoshi (Received February 28, 2014; Revised June 12, 2014) Abstract.

More information

GALOIS THEORY AT WORK

GALOIS THEORY AT WORK GALOIS THEORY AT WORK 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 determined by their

More information

Algebra Qualifying Exam, Fall 2018

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

More information

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

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

More information