M A T H E M A T I K O N

Size: px
Start display at page:

Download "M A T H E M A T I K O N"

Transcription

1 M A T H E M A T I K O N Florian Pop UPenn Open House Feb 2017

2 FROM MYTHOS TO LOGOS: Construction Problems of the Ancient Greeks: The Questions a) Squaring the circle: = b) Trisecting the angle c) Doubling the cube Delian Problem ( 420 BC?) d) Constructing regular n- gones Triangle, Square, Pentagon, Hexagon, Octogon even the Heptagon(!)...

3 Construction Problems of the Ancient Greeks: Axiomatic One allows exclusively Compass & Straightedge! Given: P 0, P 1 fixed points in the plane, P 0 P 1 = 1. For finite sets M = {P 0, P 1,..., P n } of points in the plane, do: Step 1: Draw all the lines P i P j, and the circles C(P k, P i P j ), where P i, P j, P k M. - Let P M,1 be the set of intersection points from Step 1. N.B., M P M,1. - Let Z M,1 be the set of lengths P i P j with P j, P i P 1, e.g., 1 Z M,1. [Exercise : Estimate the cardinality of P M,1... ] Step 2: Proceed inductively/recursively to construct P M,2, Z M,2 ; P M,3, Z M,3 ; etc.... Define: - P M := n P M,n the set of M-constructible points. - Z M := n Z M,n the set of M-constructible numbers. - P := M P M the set of (absolutely) constructible points. - Z := M Z M the set of (absolutely) constructible numbers. [Comment: The points P M, P = P 0, P 1 are called auxiliary, etc.... ] THM. The domains of numbers Z, Z M are closed w.r.t addition, multiplication, und taking square roots.

4 Construction Problems of Ancient Greeks: Reformulation /K K M Reformulation of the Construction Problems: a) Is π a constructible number? b) Is 3 2 a constructible number? c) Is cos(α/3) M-constructible, if cos(α) is so (in general)? d) Is cos(2π/n) constructible for all n? The ancient Greeks could only do d), for n = 3, 4, 5, 6, 8, 12, 15,....

5 Construction Problems of Ancient Greeks: Reformulation /K K M Reformulation of the Construction Problems: a) Is π a constructible number? b) Is 3 2 a constructible number? c) Is cos(α/3) M-constructible, if cos(α) is so (in general)? d) Is cos(2π/n) constructible for all n? The ancient Greeks could only do d), for n = 3, 4, 5, 6, 8, 12, 15,.... Nowadays we know all the Answers: NO, NO, NO, NO (!)

6 Construction Problems of Ancient Greeks: Reformulation /K K M Reformulation of the Construction Problems: a) Is π a constructible number? b) Is 3 2 a constructible number? c) Is cos(α/3) M-constructible, if cos(α) is so (in general)? d) Is cos(2π/n) constructible for all n? The ancient Greeks could only do d), for n = 3, 4, 5, 6, 8, 12, 15,.... Nowadays we know all the Answers: NO, NO, NO, NO (!) Q : What is that we know, and the ancient Greeks did not?

7 Construction Problems of Ancient Greeks: Reformulation /K K M Reformulation of the Construction Problems: a) Is π a constructible number? b) Is 3 2 a constructible number? c) Is cos(α/3) M-constructible, if cos(α) is so (in general)? d) Is cos(2π/n) constructible for all n? The ancient Greeks could only do d), for n = 3, 4, 5, 6, 8, 12, 15,.... Nowadays we know all the Answers: NO, NO, NO, NO (!) Q : What is that we know, and the ancient Greeks did not? Answer: Notation & algebraic /analytic Structure!

8 Construction Problems of Ancient Greeks: Reformulation /K K M Reformulation of the Construction Problems: a) Is π a constructible number? b) Is 3 2 a constructible number? c) Is cos(α/3) M-constructible, if cos(α) is so (in general)? d) Is cos(2π/n) constructible for all n? The ancient Greeks could only do d), for n = 3, 4, 5, 6, 8, 12, 15,.... Nowadays we know all the Answers: NO, NO, NO, NO (!) Q : What is that we know, and the ancient Greeks did not? Answer: Notation & algebraic /analytic Structure! Coordinates (Descartes) & Complex plain (Gauß): - C = {z = a + bi a, b R}, z P(a, b) - P 0 := P(0, 0) z = 0 und P 1 := P(1, 0) z = 1. - Intersection points P P become complex numbers z = a + bi C... THM. The following hold: 1) K K M := {z C z P P} are subfields of C. 2) K is the closure of Q under taking square roots.

9 Construction Problems of the Ancient Greeks: The Answers a) Lindemann (1882): π is transcendental, hence π K b) Field theory + Galois theory: 3 2 K c) In general: cos(α) K cos(α/3) K. d) Gauß (1796, 1801): cos(2π/n) K iff n = 2 k p 1... p l with p i Fermat Fermat prime numbers are of the Form F n := 2 2n + 1, n 0. Example: F 0 := = 3, F 1 := = 5, F 2 := = 17, F 3 := = 257, F 4 := = 65537,... Conjecture (?): All the numbers F n are prime numbers. Euler: Unfortunately, F 5 := = = ,...

10 Construction Problems of the Ancient Greeks: The Answers a) Lindemann (1882): π is transcendental, hence π K b) Field theory + Galois theory: 3 2 K c) In general: cos(α) K cos(α/3) K. d) Gauß (1796, 1801): cos(2π/n) K iff n = 2 k p 1... p l with p i Fermat Fermat prime numbers are of the Form F n := 2 2n + 1, n 0. Example: F 0 := = 3, F 1 := = 5, F 2 := = 17, F 3 := = 257, F 4 := = 65537,... Conjecture (?): All the numbers F n are prime numbers. Euler: Unfortunately, F 5 := = = ,... Proofs: Fact. u K Mipo u has degree a power of 2. To b): Mipo 3 2 = t3 2 over Q [WHY], hence 3 2 K. To c): u := 2 cos( α 3 ) u3 6u 2 cos(α) = 0, etc. [Exercise: For which values of u := cos(α) does it hold: cos(α/3) K {u}?] To d): By Gauß, ζ := cos(2π/n) + i sin(2π/n) has Mipo ζ = Φ n (t) [WHY]. n = 2 k p e p e r+1 r deg(φ n ) = 2 k 1 p e pe r(p 1 1)... (p r 1). Hence ζ K iff e 1 = = e r = 0, & p i 1 = 2 m i for some m i, etc.

11 MODERN POINT OF VIEW: Arithmetic in finitely generated fields Recall: M = {P 0, P 1,..., P n } = { 0, 1,..., z n } C finite subset - P M, Z M constructed inductively from M = {P 0, P 1,... }. - K M = Q(z 1,..., z n ) C is a finitely generated subfield - K M C is the closure of K M under square roots. - Z = { z, z K M } = K M are the M-constructible numbers A map T : P M P M is called algebraic symmetry, if the map T : K M K M is compatible with +, [Comment: One can characterize the algebraic symmetries in purely geometric way... ] The symmetry group Π M of K M is the set of all algebraic symmetries T : K M K M, which fix all points of M. Fact. K M K M is a Galois extension with Gal(K M K M ) = Π M. Examples. 1) The conjugation z := a + bi a bi =: σ(z) is an algebraic symmetry, which fixes R point wise. Further, one has: σ Π M M R. 2) Let M = { 0, 1}, hence K M = K. Then (i, 2) (±i, ± 2) can be prolonged to algebraic symmetries of K.

12 Quadratic / Pfister forms & Transcendence degree Pfister Forms are higher dimensional variants of q(x) = x n = 1: q a (x 1, x 2 ) := x ax2 2 - n = 2: q a,b (x 1, x 2, x 3, x 4 ) := x ax2 2 + bx2 3 + abx2 4 - n > 2: q a1,...,a n (x 1,..., x 2 n ) has 2 n Variables x 1,..., x 2 n. Fact. The images of q a, q a,b, q a,b,c,... are subgroups of K M. Quadratic forms q = i,j a ijx i X j generalize the above... Example: q = n i=1 X 2 i is a Pfister form iff n = 2 m [WHY]. THM A. Let i M. Then the transcendence degree d = td(k M ) is the smallest d such that n = d + 2 satisfies: q a1,...,a n (K 2n M ) = K M, for all a 1,..., a n K M. Hence the transcendence degree d = td(k M ) is in the arithmetic of K M uniformly encoded. (Big) Open Questions: - What is the Pythagoras number of K M? - What is the u-invariant of K M? - Do the quadratic/pfister forms distinguish K M from K M?

13 Symmetries and Isomorphism Type: Decoding K M from Π M Question: 1) To what extent are the properties of M reflected in the group Π M, and how does that take place? 2) Which properties of the field K M are encoded in the group Π M, and how does that take place? THM B. There exists a concrete group theoretical recipe which recovers the field K M functorially from the group Π M. In particular, the arithmetic of K M, e.g., tr.deg(k M ), can be recovered from the group Π M. (Big) Open Question: How does encode Π M the arithmetic of K M? Proofs: To THM A... Milnor Conjecture: proven (Vojevodsky, Rost,... ) To THM B... Pro-2 Anabelian Geometry... [Comment: These new insights would have been impossible without Ideas and Work of... ]

14 Alexander Grothendieck... Alexander Grothendieck March 28, Nov 13, 2014

Constructions with ruler and compass

Constructions with ruler and compass Chapter 1 Constructions with ruler and compass 1.1 Constructibility An important part in ancient Greek mathematics was played by the constructions with ruler and compass. That is the art to construct certain

More information

CONSTRUCTIBLE NUMBERS AND GALOIS THEORY

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

More information

GALOIS THEORY : LECTURE 12

GALOIS THEORY : LECTURE 12 GALOIS THEORY : LECTURE 1 LEO GOLDMAKHER Last lecture, we asserted that the following four constructions are impossible given only a straightedge and a compass: (1) Doubling the cube, i.e. constructing

More information

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY ISAAC M. DAVIS Abstract. By associating a subfield of R to a set of points P 0 R 2, geometric properties of ruler and compass constructions

More information

Constructions with ruler and compass

Constructions with ruler and compass Constructions with ruler and compass An application of algebra to geometry K. N. Raghavan http://www.imsc.res.in/ knr/ IMSc, Chennai July 2013 Cartesian geometry COORDINATE GEOMETRY FOLLOWING DESCARTES

More information

3.2 Constructible Numbers

3.2 Constructible Numbers 102 CHAPTER 3. SYMMETRIES 3.2 Constructible Numbers Armed with a straightedge, a compass and two points 0 and 1 marked on an otherwise blank number-plane, the game is to see which complex numbers you can

More information

Chapter 12: Ruler and compass constructions

Chapter 12: Ruler and compass constructions Chapter 12: Ruler and compass constructions Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Spring 2014 M. Macauley (Clemson) Chapter

More information

Geometry beyond Euclid

Geometry beyond Euclid Geometry beyond Euclid M.S. Narasimhan IISc & TIFR, Bangalore narasim@math.tifrbng.res.in 1 Outline: Aspects of Geometry which have gone beyond Euclid Two topics which have played important role in development

More information

The first-order theory of finitely generated fields

The first-order theory of finitely generated fields generated fields University of California at Berkeley (on work of Robinson, Ershov, Rumely, Pop, myself, and Scanlon) Antalya Algebra Days X June 1, 2008 Quadratic sentence ( x)( y) x 2 + y 2 = 1 holds

More information

Section 6: Field and Galois theory

Section 6: Field and Galois theory Section 6: Field and Galois theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Section

More information

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions

More information

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

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

More information

Galois Theory, summary

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

More information

The pro-p Hom-form of the birational anabelian conjecture

The pro-p Hom-form of the birational anabelian conjecture The pro-p Hom-form of the birational anabelian conjecture Scott Corry at Appleton and Florian Pop at Philadelphia Abstract We prove a pro-p Hom-form of the birational anabelian conjecture for function

More information

GALOIS THEORY : LECTURE 11

GALOIS THEORY : LECTURE 11 GLOIS THORY : LTUR 11 LO GOLMKHR 1. LGRI IL XTNSIONS Given α L/K, the degree of α over K is defined to be deg m α, where m α is the minimal polynomial of α over K; recall that this, in turn, is equal to

More information

The Three Ancient Problems 1

The Three Ancient Problems 1 The Three Ancient Problems 1 Three problems left unsolved by the ancient Greek school challenged later mathematicians, amateur and professional, for two millennia before their resolution. In this brief

More information

A sequence of thoughts on constructible angles.

A sequence of thoughts on constructible angles. A sequence of thoughts on constructible angles. Dan Franklin & Kevin Pawski Department of Mathematics, SUNY New Paltz, New Paltz, NY 12561 Nov 23, 2002 1 Introduction In classical number theory the algebraic

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

The Three Ancient Geometric Problems

The Three Ancient Geometric Problems The Three Ancient Geometric Problems The Three Problems Constructions trisect the angle double the cube square the circle The Three Problems trisecting the angle Given an angle, The Three Problems trisecting

More information

What do you think are the qualities of a good theorem? it solves an open problem (Name one..? )

What do you think are the qualities of a good theorem? it solves an open problem (Name one..? ) What do you think are the qualities of a good theorem? Aspects of "good" theorems: short surprising elegant proof applied widely: it solves an open problem (Name one..? ) creates a new field might be easy

More information

Constructions with ruler and compass.

Constructions with ruler and compass. Constructions with ruler and compass. Semyon Alesker. 1 Introduction. Let us assume that we have a ruler and a compass. Let us also assume that we have a segment of length one. Using these tools we can

More information

Notes on Quadratic Extension Fields

Notes on Quadratic Extension Fields Notes on Quadratic Extension Fields 1 Standing notation Q denotes the field of rational numbers. R denotes the field of real numbers. F always denotes a subfield of R. The symbol k is always a positive

More information

17 Geometric Constructions and Field Extensions

17 Geometric Constructions and Field Extensions 17 Geometric Constructions and Field Extensions We shall consider the possibility and impossibility of constructions in a Pythagorean plane. The means of constructions may vary. But to even speak of any

More information

Section X.55. Cyclotomic Extensions

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

More information

MEI Conference Squaring the Circle and Other Shapes

MEI Conference Squaring the Circle and Other Shapes MEI Conference 2017 Squaring the Circle and Other Shapes Kevin Lord kevin.lord@mei.org.uk Can you prove that the area of the square and the rectangle are equal? Use the triangle HPN to show that area of

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

Galois Theory and Some Applications

Galois Theory and Some Applications Galois Theory and Some Applications Aparna Ramesh July 19, 2015 Introduction In this project, we study Galois theory and discuss some applications. The theory of equations and the ancient Greek problems

More information

CHMC: Finite Fields 9/23/17

CHMC: Finite Fields 9/23/17 CHMC: Finite Fields 9/23/17 1 Introduction This worksheet is an introduction to the fascinating subject of finite fields. Finite fields have many important applications in coding theory and cryptography,

More information

Lecture Notes on DISCRETE MATHEMATICS. Eusebius Doedel

Lecture Notes on DISCRETE MATHEMATICS. Eusebius Doedel Lecture Notes on DISCRETE MATHEMATICS Eusebius Doedel c Eusebius J. Doedel, 009 Contents Logic. Introduction............................................................................... Basic logical

More information

Extension theorems for homomorphisms

Extension theorems for homomorphisms Algebraic Geometry Fall 2009 Extension theorems for homomorphisms In this note, we prove some extension theorems for homomorphisms from rings to algebraically closed fields. The prototype is the following

More information

How to (Almost) Square a Circle

How to (Almost) Square a Circle How to (Almost) Square a Circle Moti Ben-Ari Department of Science Teaching Weizmann Institute of Science http://www.weizmann.ac.il/sci-tea/benari/ c 2017 by Moti Ben-Ari. This work is licensed under the

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

Course 311: Abstract Algebra Academic year

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

More information

The Complex Numbers c ). (1.1)

The Complex Numbers c ). (1.1) The Complex Numbers In this chapter, we will study the basic properties of the field of complex numbers. We will begin with a brief historic sketch of how the study of complex numbers came to be and then

More information

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers

More information

The four exponentials conjecture, the six exponentials theorem and related statements.

The four exponentials conjecture, the six exponentials theorem and related statements. Number Theory Seminar at NCTS October 29, 2003 The four exponentials conjecture, the six exponentials theorem and related statements. Michel Waldschmidt miw@math.jussieu.fr http://www.math.jussieu.fr/

More information

Individual Round CHMMC November 20, 2016

Individual Round CHMMC November 20, 2016 Individual Round CHMMC 20 November 20, 20 Problem. We say that d k d k d d 0 represents the number n in base 2 if each d i is either 0 or, and n d k ( 2) k + d k ( 2) k + + d ( 2) + d 0. For example, 0

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

Galois theory and the Abel-Ruffini theorem

Galois theory and the Abel-Ruffini theorem Galois theory and the Abel-Ruffini theorem Bas Edixhoven November 4, 2013, Yogyakarta, UGM A lecture of two times 45 minutes. Audience: bachelor, master and PhD students, plus maybe some lecturers. This

More information

Number Theory and Algebraic Equations. Odile Marie-Thérèse Pons

Number Theory and Algebraic Equations. Odile Marie-Thérèse Pons Number Theory and Algebraic Equations Odile Marie-Thérèse Pons Published by Science Publishing Group 548 Fashion Avenue New York, NY 10018, U.S.A. http://www.sciencepublishinggroup.com ISBN: 978-1-940366-74-6

More information

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

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

More information

AN INTRODUCTION TO GALOIS THEORY

AN INTRODUCTION TO GALOIS THEORY AN INTRODUCTION TO GALOIS THEORY STEVEN DALE CUTKOSKY In these notes we consider the problem of constructing the roots of a polynomial. Suppose that F is a subfield of the complex numbers, and f(x) is

More information

Solutions to Practice Final

Solutions to Practice Final s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (

More information

2. Two binary operations (addition, denoted + and multiplication, denoted

2. Two binary operations (addition, denoted + and multiplication, denoted Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between

More information

Outline. We will now investigate the structure of this important set.

Outline. We will now investigate the structure of this important set. The Reals Outline As we have seen, the set of real numbers, R, has cardinality c. This doesn't tell us very much about the reals, since there are many sets with this cardinality and cardinality doesn't

More information

3 COMPLEX NUMBERS. 3.0 Introduction. Objectives

3 COMPLEX NUMBERS. 3.0 Introduction. Objectives 3 COMPLEX NUMBERS Objectives After studying this chapter you should understand how quadratic equations lead to complex numbers and how to plot complex numbers on an Argand diagram; be able to relate graphs

More information

Lecture 6. Three Famous Geometric Construction Problems

Lecture 6. Three Famous Geometric Construction Problems Lecture 6. Three Famous Geometric Construction Problems The first Athenian school: the Sophist School After the final defeat of the Persians at Mycale in 479 B.C., Athens became a major city and commercial

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

Chapter 4. Fields and Galois Theory

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

More information

Extending Euclidean constructions with dynamic geometry software

Extending Euclidean constructions with dynamic geometry software Proceedings of the 20th Asian Technology Conference in Mathematics (Leshan, China, 205) xtending uclidean constructions with dynamic geometry software Alasdair McAndrew Alasdair.McAndrew@vu.edu.au College

More information

Rings and groups. Ya. Sysak

Rings and groups. Ya. Sysak Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...

More information

SF2729 GROUPS AND RINGS LECTURE NOTES

SF2729 GROUPS AND RINGS LECTURE NOTES SF2729 GROUPS AND RINGS LECTURE NOTES 2011-03-01 MATS BOIJ 6. THE SIXTH LECTURE - GROUP ACTIONS In the sixth lecture we study what happens when groups acts on sets. 1 Recall that we have already when looking

More information

University of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics

University of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics University of Toronto Faculty of Arts and Science Solutions to Final Examination, April 2017 MAT246H1S - Concepts in Abstract Mathematics Examiners: D. Burbulla, P. Glynn-Adey, S. Homayouni Time: 7-10

More information

Anabelian Phenomena in Geometry and Arithmetic

Anabelian Phenomena in Geometry and Arithmetic Anabelian Phenomena in Geometry and Arithmetic Florian Pop, University of Pennsylvania PART I: Introduction and motivation The term anabelian was invented by Grothendieck, and a possible translation of

More information

LECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel

LECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel LECTURE NOTES on DISCRETE MATHEMATICS Eusebius Doedel 1 LOGIC Introduction. First we introduce some basic concepts needed in our discussion of logic. These will be covered in more detail later. A set is

More information

Chapter 10: Rational Functions and the Riemann Sphere. By a rational function we mean a function f which can be expressed in the form

Chapter 10: Rational Functions and the Riemann Sphere. By a rational function we mean a function f which can be expressed in the form Chapter 10: Rational Functions and the Riemann Sphere By a rational function we mean a function f which can be expressed in the form f(z) = p(z) q(z) = a nz n +a n 1 z n 1 + +a 1 z +a 0 b m z m +b m 1

More information

LECTURE 1: DIVISIBILITY. 1. Introduction Number theory concerns itself with studying the multiplicative and additive structure of the natural numbers

LECTURE 1: DIVISIBILITY. 1. Introduction Number theory concerns itself with studying the multiplicative and additive structure of the natural numbers LECTURE 1: DIVISIBILITY 1. Introduction Number theory concerns itself with studying the multiplicative and additive structure of the natural numbers N = {1, 2, 3,... }. Frequently, number theoretic questions

More information

0. Introduction. Math 407: Modern Algebra I. Robert Campbell. January 29, 2008 UMBC. Robert Campbell (UMBC) 0. Introduction January 29, / 22

0. Introduction. Math 407: Modern Algebra I. Robert Campbell. January 29, 2008 UMBC. Robert Campbell (UMBC) 0. Introduction January 29, / 22 0. Introduction Math 407: Modern Algebra I Robert Campbell UMBC January 29, 2008 Robert Campbell (UMBC) 0. Introduction January 29, 2008 1 / 22 Outline 1 Math 407: Abstract Algebra 2 Sources 3 Cast of

More information

Solutions to November 2006 Problems

Solutions to November 2006 Problems Solutions to November 2006 Problems Problem 1. A six-sided convex polygon is inscribed in a circle. All its angles are equal. Show that its sides need not be equal. What can be said about seven-sided equal-angled

More information

Transcendence in Positive Characteristic

Transcendence in Positive Characteristic Transcendence in Positive Characteristic Introduction to Function Field Transcendence W. Dale Brownawell Matthew Papanikolas Penn State University Texas A&M University Arizona Winter School 2008 March

More information

HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE. Contents. 1.

HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE. Contents. 1. HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE RAVI VAKIL Contents 1. Introduction 1 2. Impossibility proofs, and 2 2 3. Real fields

More information

Math 1230, Notes 2. Aug. 28, Math 1230, Notes 2 Aug. 28, / 17

Math 1230, Notes 2. Aug. 28, Math 1230, Notes 2 Aug. 28, / 17 Math 1230, Notes 2 Aug. 28, 2014 Math 1230, Notes 2 Aug. 28, 2014 1 / 17 This fills in some material between pages 10 and 11 of notes 1. We first discuss the relation between geometry and the quadratic

More information

Section V.8. Cyclotomic Extensions

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

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

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

Definable henselian valuation rings

Definable henselian valuation rings Definable henselian valuation rings Alexander Prestel Abstract We give model theoretic criteria for the existence of and - formulas in the ring language to define uniformly the valuation rings O of models

More information

In Z: x + 3 = 2 3x = 2 x = 1 No solution In Q: 3x = 2 x 2 = 2. x = 2 No solution. In R: x 2 = 2 x = 0 x = ± 2 No solution Z Q.

In Z: x + 3 = 2 3x = 2 x = 1 No solution In Q: 3x = 2 x 2 = 2. x = 2 No solution. In R: x 2 = 2 x = 0 x = ± 2 No solution Z Q. THE UNIVERSITY OF NEW SOUTH WALES SCHOOL OF MATHEMATICS AND STATISTICS MATH 1141 HIGHER MATHEMATICS 1A ALGEBRA. Section 1: - Complex Numbers. 1. The Number Systems. Let us begin by trying to solve various

More information

Solutions to Practice Final 3

Solutions to Practice Final 3 s to Practice Final 1. The Fibonacci sequence is the sequence of numbers F (1), F (2),... defined by the following recurrence relations: F (1) = 1, F (2) = 1, F (n) = F (n 1) + F (n 2) for all n > 2. For

More information

9.4. Mathematical Induction. Introduction. What you should learn. Why you should learn it

9.4. Mathematical Induction. Introduction. What you should learn. Why you should learn it 333202_090.qxd 2/5/05 :35 AM Page 73 Section 9. Mathematical Induction 73 9. Mathematical Induction What you should learn Use mathematical induction to prove statements involving a positive integer n.

More information

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002 Background on Groups, Rings, and Finite Fields Andreas Klappenecker September 12, 2002 A thorough understanding of the Agrawal, Kayal, and Saxena primality test requires some tools from algebra and elementary

More information

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z: NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two operations defined on them, addition and multiplication,

More information

1.1 The program of Lie

1.1 The program of Lie 1 Introduction Lie groups were initially introduced as a tool to solve or simplify ordinary and partial differential equations. The model for this application was Galois use of finite groups to solve algebraic

More information

Gordon solutions. n=1 1. p n

Gordon solutions. n=1 1. p n Gordon solutions 1. A positive integer is called a palindrome if its base-10 expansion is unchanged when it is reversed. For example, 121 and 7447 are palindromes. Show that if we denote by p n the nth

More information

Section VI.33. Finite Fields

Section VI.33. Finite Fields VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,

More information

12.2 Existence proofs: examples

12.2 Existence proofs: examples TOPIC 1: IMPOSSIBILITY AND EXISTENCE PROOFS Ref Sc american /gardner, 1.1 Mathematics is perhaps unique in that one may prove that certain situations are impossible. For example, it is not possible, using

More information

Section V.3. Splitting Fields, Algebraic Closure, and Normality (Supplement)

Section V.3. Splitting Fields, Algebraic Closure, and Normality (Supplement) V.3. Splitting Fields, Algebraic Closure, and Normality (Supplement) 1 Section V.3. Splitting Fields, Algebraic Closure, and Normality (Supplement) Note. In this supplement, we consider splitting fields

More information

Introduction to Number Theory

Introduction to Number Theory INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,

More information

PRO-l ABELIAN-BY-CENTRAL GALOIS THEORY OF PRIME DIVISORS

PRO-l ABELIAN-BY-CENTRAL GALOIS THEORY OF PRIME DIVISORS PRO-l ABELIAN-BY-CENTRAL GALOIS THEORY OF PRIME DIVISORS FLORIAN POP Abstract. In the present paper I show that one can recover much of the inertia structure of (quasi) divisors of a function field K k

More information

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

Math 603, Spring 2003, HW 6, due 4/21/2003 Math 603, Spring 2003, HW 6, due 4/21/2003 Part A AI) If k is a field and f k[t ], suppose f has degree n and has n distinct roots α 1,..., α n in some extension of k. Write Ω = k(α 1,..., α n ) for the

More information

Galois Theory and the Insolvability of the Quintic Equation

Galois Theory and the Insolvability of the Quintic Equation Galois Theory and the Insolvability of the Quintic Equation Daniel Franz 1. Introduction Polynomial equations and their solutions have long fascinated mathematicians. The solution to the general quadratic

More information

Fields and Galois Theory

Fields and Galois Theory Fields and Galois Theory Rachel Epstein September 12, 2006 All proofs are omitted here. They may be found in Fraleigh s A First Course in Abstract Algebra as well as many other algebra and Galois theory

More information

NOTES ON GALOIS THEORY Alfonso Gracia-Saz, MAT 347

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,

More information

Ultraproducts of Finite Groups

Ultraproducts of Finite Groups Ultraproducts of Finite Groups Ben Reid May 11, 010 1 Background 1.1 Ultrafilters Let S be any set, and let P (S) denote the power set of S. We then call ψ P (S) a filter over S if the following conditions

More information

LECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel

LECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel LECTURE NOTES on DISCRETE MATHEMATICS Eusebius Doedel 1 LOGIC Introduction. First we introduce some basic concepts needed in our discussion of logic. These will be covered in more detail later. A set is

More information

Part IA Numbers and Sets

Part IA Numbers and Sets Part IA Numbers and Sets Theorems Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

Euclid s Elements Part II

Euclid s Elements Part II Euclid s Elements Part II The discovery of incommensurable magnitudes steered the ancient Greeks away from the study of number and towards the development of geometry. s a result, geometry was pushed in

More information

ECEN 5022 Cryptography

ECEN 5022 Cryptography Elementary Algebra and Number Theory University of Colorado Spring 2008 Divisibility, Primes Definition. N denotes the set {1, 2, 3,...} of natural numbers and Z denotes the set of integers {..., 2, 1,

More information

Pro-l birational anabelian geometry over algebraically closed fields I

Pro-l birational anabelian geometry over algebraically closed fields I Manuscript, variant of June, 2003; 1 40 Pro-l birational anabelian geometry over algebraically closed fields I By Florian Pop* Introduction Let l be a fixed rational prime number. For every field K of

More information

An Additive Characterization of Fibers of Characters on F p

An Additive Characterization of Fibers of Characters on F p An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009

More information

ECEN 5682 Theory and Practice of Error Control Codes

ECEN 5682 Theory and Practice of Error Control Codes ECEN 5682 Theory and Practice of Error Control Codes Introduction to Algebra University of Colorado Spring 2007 Motivation and For convolutional codes it was convenient to express the datawords and the

More information

Lecture 6: Finite Fields

Lecture 6: Finite Fields CCS Discrete Math I Professor: Padraic Bartlett Lecture 6: Finite Fields Week 6 UCSB 2014 It ain t what they call you, it s what you answer to. W. C. Fields 1 Fields In the next two weeks, we re going

More information

Introduction: Pythagorean Triplets

Introduction: Pythagorean Triplets Introduction: Pythagorean Triplets On this first day I want to give you an idea of what sorts of things we talk about in number theory. In number theory we want to study the natural numbers, and in particular

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

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

Definability in fields Lecture 2: Defining valuations

Definability in fields Lecture 2: Defining valuations Definability in fields Lecture 2: Defining valuations 6 February 2007 Model Theory and Computable Model Theory Gainesville, Florida Defining Z in Q Theorem (J. Robinson) Th(Q) is undecidable. Defining

More information

A Version of the Grothendieck Conjecture for p-adic Local Fields

A Version of the Grothendieck Conjecture for p-adic Local Fields A Version of the Grothendieck Conjecture for p-adic Local Fields by Shinichi MOCHIZUKI* Section 0: Introduction The purpose of this paper is to prove an absolute version of the Grothendieck Conjecture

More information

Notes on Galois Theory

Notes on Galois Theory Notes on Galois Theory Paul D. Mitchener October 16, 2007 Contents 1 Introduction 2 2 Extensions 2 3 Euclidean Rings 3 4 Polynomials 4 5 Polynomials with Integer Coefficients 6 6 Algebraic Elements 8 7

More information

arxiv: v1 [math.ho] 5 Feb 2019

arxiv: v1 [math.ho] 5 Feb 2019 Division of an angle into equal parts and construction of regular polygons by multi-fold origami arxiv:1902.01649v1 [math.ho] 5 Feb 2019 Jorge C. Lucero February 6, 2019 Abstract This article analyses

More information

Introduction to Quadratic Forms over Fields

Introduction to Quadratic Forms over Fields Introduction to Quadratic Forms over Fields T.Y. Lam Graduate Studies in Mathematics Volume 67.. American Mathematical Society 1 " " M Providence, Rhode Island Preface xi ; Notes to the Reader xvii Partial

More information

The following results are from the review sheet for the midterm.

The following results are from the review sheet for the midterm. A. Miller M542 Galois Theory Spring 2000 For the material on Galois theory we will be assuming that the fields all have characteristic zero. When we get to solvability by radicals we will assume that all

More information