24/10/ Dr Ray Adams

Size: px
Start display at page:

Download "24/10/ Dr Ray Adams"

Transcription

1 Fermat s Conjecture 24/10/ Dr Ray Adams

2 Fermat s Conjecture 24/10/ Dr Ray Adams

3 Fermat s Conjecture 24/10/ Dr Ray Adams

4 Fermat s Conjecture 24/10/ Dr Ray Adams

5 Fermat s Conjecture 24/10/ Dr Ray Adams

6 Andrew Wiles & Fermat s Last Theorem aka FLT 24/10/2017 Dr Ray Adams 6

7 Do you want to read about Andrew Wiles & Fermat s Last Theorem? /10/2017 Dr Ray Adams 7

8 FLT Does x 3 + y 3 = z 3? What about x n + y n = z n? x, y and z are co-primes 24/10/2017 Dr Ray Adams 8

9 FLT: note that FLT is a negative statement! FLT says that x n + y n z n x n + y n IS NOT EQUAL TO z n 24/10/2017 Dr Ray Adams 9

10 Why FLT is correct Do you have a calculator on you? Try this calculation: = Did it work for you? If FLT is true, then this equation cannot hold!!!!! 24/10/2017 Dr Ray Adams 10

11 Why is Homer wrong? exact x x ,134,474,609,751,300,000,000,000,000,000,000,000,000, ,842,181,739,947,300,000,000,000,000,000,000,000,000, ,976,656,348,486,700,000,000,000,000,000,000,000,000,000 total 63,976,656,349,698,600,000,000,000,000,000,000,000,000,000 sums rounded to ten significant digits ,134,474,600,000,000,000,000,000,000,000,000,000,000, ,842,181,740,000,000,000,000,000,000,000,000,000,000, ,976,656,340,000,000,000,000,000,000,000,000,000,000,000 total 63,976,656,340,000,000,000,000,000,000,000,000,000,000,000 {Different! {The same? significant numbers only 6,397,665,634 6,397,665,634 {The same? 24/10/2017 Dr Ray Adams 11

12 FLT & TSW The Taniyama Shimura Weil Theorem is true for semistructured elliptic curves over Q Fermat s Last Theorem is true 24/10/2017 Dr Ray Adams 12

13 This is a proof by contradiction. The Crux of FLT Assume that FLT is false {i.e. a n + b n = c n, for n>2, a, b and c are integers. Ken Ribet showed that if FLT is false, then it is possible to produce a semistructured elliptic curve that is not modular (Frey curve) i.e. a n + b n = c n can be expressed as: E abc :y 2 = x(x a n )(x c n ) or y 2 = x(x a n )(x +b n )and the latter is not modular BUT Andrews Wiles has shown that all semistructured elliptic curve are modular This is a contradiction! Therefore the original assumption that FLT is false must be rejected. 24/10/2017 Dr Ray Adams 13

14 So, all we need to understand is: 1. Ken Ribet s relevant work {Professor of mathematics at the University of California, Berkeley.} 2. Ribet s work is based on the work of Gerhard Frey. {Frey is a German mathematician, known for his work in number theory. His Frey curve, a construction of an elliptic curve from a purported solution to the Fermat equation, was central to Wiles' proof of Fermat's Last Theorem.} 3. Andrew Wiles relevant work {Royal Society Research Professor at the University of Oxford} 24/10/2017 Dr Ray Adams 14

15 To do so, well need to understand the following concepts...(explanations follow) The Taniyama Shimura Weil Theorem (as we will see later, the proof of this theorem leads to a proof of FLT) Elliptic curves and the L functions Semistable elliptic curves Complex functions Modular forms 24/10/2017 Dr Ray Adams 15

16 We will start with the... Taniyama 24/10/2017 Dr Ray Adams 16

17 We will start with the... Taniyama Shimura 24/10/2017 Dr Ray Adams 17

18 We will start with the... Taniyama Shimura Weil 24/10/2017 Dr Ray Adams 18

19 We will start with the... Taniyama Shimura Weil Theorem Let E be an elliptic curve whose equation has integer coefficients, let N be the conductor of E and, for each n, let an be the number of the L function of E. Then there exists a corresponding modular elliptic curve. Underlined concepts will be defined, just not on this slide! 24/10/2017 Dr Ray Adams 19

20 We will start with the... Taniyama Shimura Weil Theorem Elliptic curve; see later Integer coefficients: Integers are positive & negative whole numbers, no fractions. For an elliptic curve E, the conductor f(e) is a parameter of the curve, so that: (The conductor summarises the L function of the elliptic curve). f(e) = Π p fp p Where f p is the field of the prime numbers that are the factors of E. Dirichlet s L function; see later Modular elliptic curve; see later 24/10/2017 Dr Ray Adams 20

21 Taniyama Shimura Weil Theorem We will see later that the proof of this theorem for a subset of elliptic curves provides a proof for FLT (i.e. semistable elliptic curves). This theorem relates elliptic curves to modular forms or modular elliptic curves. For every rational elliptic curve, there is a modular form or modular elliptic curve. For every elliptic curve with rational coefficients, there is a modular form with the same Dirichlet L series. For an elliptic curve of the form y 2 = Ax 3 + Bx 2 +Cx + D, there exists modular forms f(z) and g(z) such that: [f(z) 2 ] = A[g(z) 2 + Cg(z) + D 24/10/2017 Dr Ray Adams 21

22 Elliptic Curves Elliptic curves are not ellipses. Elliptic curves were given their name by G. C. Fagnano ( )who discovered them when calculating the arc lengths of an ellipse, producing elliptic integrals which are inverse functions of elliptic curves. An elliptic integral is any function f expressed as: where R is a rational function, P is a polynomial of degree 3 or 4 with no repeated roots. C is a constant that varies across functions. The above equation can be transformed eventually to y 2 = x(x a n )(x c n ) or y 2 = x(x a n )(x +b n ) 24/10/2017 Dr Ray Adams 22

23 Elliptic Curves An elliptic curve is of the general form y 2 = Ax 3 + Bx 2 + Cx +D 24/10/2017 Dr Ray Adams 23

24 Elliptic Curves An elliptic curve is a smooth, algebraic curve of genus one, for which there is a specific point O that defines it. By definition, it has no cusps or self intersections. When an elliptic curve is defined over complex numbers, it corresponds to a torus in the complex plane. Elliptic curves and modular forms are said to be complex as they cannot be simplified and invoke imaginary numbers. 24/10/2017 Dr Ray Adams 24

25 Elliptic Curves An elliptic curve is a type of cubic curve whose solutions are confined to a region of space that is topologically equivalent to a torus i.e. a smooth, projective algebraic curve of genus one. If y 2 = P(x), where P is any polynomial of degree three in x with no repeated roots, then we obtain a non singular plane curve of genus one, which is thus an elliptic curve 24/10/2017 Dr Ray Adams 25

26 Elliptic Curves A semistable elliptic curve may be described as one that has bad reduction i.e. has singularities i.e. self intersections and cusps. 24/10/2017 Dr Ray Adams 26

27 Gerhard Frey s Elliptic Curve Starting with the familiar equation; a n + b n = c n, Frey was able to transform it to give the following equation: E a,b,c} y2 = x(x a n )(x c n ) or y 2 = x(x a n )(x +b n ) 24/10/2017 Dr Ray Adams 27

28 Gerhard Frey s Elliptic Curve Ken Ribet was able to demonstrate that, if it existed, Gerhard Frey s Elliptic Curve is not modular. Therefore to prove that all semistable elliptics were modular would be to reject the assumption that FLT was false, as this was the assumption on which Gerhard Frey s Elliptic Curve was built. 24/10/2017 Dr Ray Adams 28

29 Gerhard Frey s Elliptic Curve Starting with the familiar equation; a n + b n = c n, Frey was able to transform it to give the following equation: E a,b,c} y2 = x(x a n )(x c n ) or y 2 = x(x a n )(x +b n ) (n are odd primes and a, b and c are whole integers) VIP These two equations are built on the assumption that FLT is FALSE. If they exist, then FLT is FALSE. It is an example of a semistable elliptic curve. 24/10/2017 Dr Ray Adams 29

30 Elliptic Curves & Modular Forms The Taniyama Shimura Weil Theorem states that every elliptic curve has an equivalent modular form i.e. we say that the elliptic curve is modular. To compare elliptic curves with modular forms, he found that the Dirichlet L values of each elliptic form are equal to the parameters of the corresponding modular form. Two questions: What are Dirichlet s L numbers? What are modular forms? 24/10/2017 Dr Ray Adams 30

31 Gustav Lejeune -Dirichlet s L series This concept makes use of clock arithmetic aka modular arithmetic. Modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" upon reaching a certain value the modulus. The modern approach to modular arithmetic was developed by Carl Friedrich Gauss in his book Disquisitiones Arithmeticae, published in A familiar use of modular arithmetic is in the 12-hour clock, in which the day is divided into two 12-hour periods. If the time is 7:00 now, then 8 hours later it will be 3:00. Usual addition would suggest that the later time should be = 15, but this is not the answer because clock time "wraps around" every 12 hours; in 12-hour time, there is no "15 o'clock". Likewise, if the clock starts at 12:00 (noon) and 21 hours elapse, then the time will be 9:00 the next day, rather than 33:00. Since the hour number starts over after it reaches 12, this is arithmetic modulo 12. We say that 12 is congruent not only to 12 itself, but also to 0, so the time called "12:00" could also be called "0:00", since 12 is congruent to 0 modulo 12 24/10/2017 Dr Ray Adams 31

32 Modular arithmetic On a 12 hour clock, =1 24/10/2017 Dr Ray Adams 32

33 What are Dirichlet s L values? For the elliptic curve: x 3 x 2 = y 2 + y For clock arithmetic 5 (modulo 5), the FOUR solutions are: x = 0, y = 0, x = 0, y = 4, x = 1, y = 0, x = 1, y = 4, We say that L 5 =4. For a 7 hour clock, there are nine solutions, so L 7 =9. (See Dirichlet 1837) 24/10/2017 Dr Ray Adams 33

34 What are Dirichlet s L values? The Dirichlet s L values for each elliptic are mirrored in the equivalent parameters of a modular form. 24/10/2017 Dr Ray Adams 34

35 What are Modular Elliptic Forms? A modular elliptic form is a complex function with extreme symmetry. 24/10/2017 c Dr Ray Adams 35

36 Degrees of Symmetry 24/10/ Dr Ray Adams

37 Measuring Symmetry 24/10/ Dr Ray Adams

38 Measuring Symmetry Irregular Shape Symmetry Analysis: Theory and Application to Quantitative Galaxy Classification This paper presents a set of imperfectly symmetric measures based on a series of geometric transformation operations for quantitatively measuring the amount of symmetry of arbitrary shapes. Pattern Analysis and Machine Intelligence, IEEE Transactions 2010 Qi Guo Strangeways Res. Lab., Univ. of Cambridge, Cambridge, UK Falei Guo ; Jiaqing Shao 24/10/ Dr Ray Adams

39 Measuring Symmetry Irregular Shape Symmetry Analysis: Theory and Application to Quantitative Galaxy Classification The asymmetry in the disk of NGC 4319 is the result of an interaction with another galaxy (not shown). NASA and The Hubble Heritage Team Like most galaxies, the Sombrero galaxy is highly symmetrical on all three axes 24/10/ Dr Ray Adams

40 Super Symmetric Particles 24/10/ Dr Ray Adams

41 Modular Elliptic Forms A modular elliptic form exists in four dimensional hyperbolic space, where the four dimensions are based on two dimensions, each based on complex numbers. y = y r +y i x = x r +x i 24/10/2017 c Dr Ray Adams 41

42 Modular Elliptic Forms A modular elliptic form exists in the upper half of the complex space. 24/10/2017 c Dr Ray Adams 42

43 Andrew Wiles Andrew Wiles took the next step. He proved that all semistable elliptic curves were modular and so each had an equivalent (same parameters) modular form. In so doing, he showed that the Frey semistable elliptic could not exist. Therefore, Fermat s Last Theorem was true i.e. X n + Y n Z n 24/10/2017 c Dr Ray Adams 43

44 Andrew Wiles Proof His proof followed the following steps: Identify the set of semistable elliptic curves Identify the L values of the semistable elliptic curves Demonstrate that the first L values of the semistable elliptic curves equal the first equivalent L values of the modular forms. Demonstrate that the n th L values of the semistable elliptic curves equal the n th equivalent L values of the modular forms. Demonstrate that the (n + 1) th L values of the semistable elliptic curves equal the (n+1) th equivalent L values of the modular forms. BY INDUCTION, as the equivalence applies to n and (n + 1) values, it applies to all such values. Therefore, the Taniyama, Shimura, Weil Conjecture is confirmed for all semistable elliptic curves. THUS FLT is confirmed. 24/10/2017 c Dr Ray Adams 44

45 Andrew Wiles How did Andrew Wiles take that final step? See: /10/2017 c Dr Ray Adams 45

Fermat s Last Theorem

Fermat s Last Theorem Fermat s Last Theorem T. Muthukumar tmk@iitk.ac.in 0 Jun 014 An ancient result states that a triangle with vertices A, B and C with lengths AB = a, BC = b and AC = c is right angled at B iff a + b = c.

More information

Elliptic Curves and the abc Conjecture

Elliptic Curves and the abc Conjecture Elliptic Curves and the abc Conjecture Anton Hilado University of Vermont October 16, 2018 Anton Hilado (UVM) Elliptic Curves and the abc Conjecture October 16, 2018 1 / 37 Overview 1 The abc conjecture

More information

Outline of the Seminar Topics on elliptic curves Saarbrücken,

Outline of the Seminar Topics on elliptic curves Saarbrücken, Outline of the Seminar Topics on elliptic curves Saarbrücken, 11.09.2017 Contents A Number theory and algebraic geometry 2 B Elliptic curves 2 1 Rational points on elliptic curves (Mordell s Theorem) 5

More information

Math Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013

Math Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem. Spring 2013 Math 847 - Topics in Algebra Course Notes: A Proof of Fermat s Last Theorem Spring 013 January 6, 013 Chapter 1 Background and History 1.1 Pythagorean triples Consider Pythagorean triples (x, y, z) so

More information

Elementary Introduction to the Langlands Program. III

Elementary Introduction to the Langlands Program. III Elementary Introduction to the Langlands Program. III Edward Frenkel University of California, Berkeley Robert Langlands at his office, 2014 (photo: Toronto Star) Langlands Program a bridge between Number

More information

Discrete Logarithms. Let s begin by recalling the definitions and a theorem. Let m be a given modulus. Then the finite set

Discrete Logarithms. Let s begin by recalling the definitions and a theorem. Let m be a given modulus. Then the finite set Discrete Logarithms Let s begin by recalling the definitions and a theorem. Let m be a given modulus. Then the finite set Z/mZ = {[0], [1],..., [m 1]} = {0, 1,..., m 1} of residue classes modulo m is called

More information

Hans Wenzl. 4f(x), 4x 3 + 4ax bx + 4c

Hans Wenzl. 4f(x), 4x 3 + 4ax bx + 4c MATH 104C NUMBER THEORY: NOTES Hans Wenzl 1. DUPLICATION FORMULA AND POINTS OF ORDER THREE We recall a number of useful formulas. If P i = (x i, y i ) are the points of intersection of a line with the

More information

Elliptic Curves and Mordell s Theorem

Elliptic Curves and Mordell s Theorem Elliptic Curves and Mordell s Theorem Aurash Vatan, Andrew Yao MIT PRIMES December 16, 2017 Diophantine Equations Definition (Diophantine Equations) Diophantine Equations are polynomials of two or more

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

Exploring Number Theory via Diophantine Equations

Exploring Number Theory via Diophantine Equations Exploring Number Theory via Diophantine Equations Department of Mathematics Colorado College Fall, 2009 Outline Some History Linear Pythagorean Triples Introduction to Continued Fractions Elementary Problems

More information

Elliptic curves and modularity

Elliptic curves and modularity Elliptic curves and modularity For background and (most) proofs, we refer to [1]. 1 Weierstrass models Let K be any field. For any a 1, a 2, a 3, a 4, a 6 K consider the plane projective curve C given

More information

Elliptic Curves. Kenneth A. Ribet. PARC Forum October 17, UC Berkeley

Elliptic Curves. Kenneth A. Ribet. PARC Forum October 17, UC Berkeley UC Berkeley PARC Forum October 17, 2008 In talking about elliptic curves, one can do no better than to quote the Yale mathematician Serge Lang (1927 2005), who began one of his many monographs as follows:

More information

Algebra. Modular arithmetic can be handled mathematically by introducing a congruence relation on the integers described in the above example.

Algebra. Modular arithmetic can be handled mathematically by introducing a congruence relation on the integers described in the above example. Coding Theory Massoud Malek Algebra Congruence Relation The definition of a congruence depends on the type of algebraic structure under consideration Particular definitions of congruence can be made for

More information

Elliptic Curves: An Introduction

Elliptic Curves: An Introduction Elliptic Curves: An Introduction Adam Block December 206 Introduction The goal of the following paper will be to explain some of the history of and motivation for elliptic curves, to provide examples and

More information

Diophantine equations and beyond

Diophantine equations and beyond Diophantine equations and beyond lecture King Faisal prize 2014 Gerd Faltings Max Planck Institute for Mathematics 31.3.2014 G. Faltings (MPIM) Diophantine equations and beyond 31.3.2014 1 / 23 Introduction

More information

15 Elliptic curves and Fermat s last theorem

15 Elliptic curves and Fermat s last theorem 15 Elliptic curves and Fermat s last theorem Let q > 3 be a prime (and later p will be a prime which has no relation which q). Suppose that there exists a non-trivial integral solution to the Diophantine

More information

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR

Elliptic Curves & Number Theory. R. Sujatha School of Mathematics TIFR Elliptic Curves & Number Theory R. Sujatha School of Mathematics TIFR Aim: To explain the connection between a simple ancient problem in number theory and a deep sophisticated conjecture about Elliptic

More information

The Arithmetic of Elliptic Curves

The Arithmetic of Elliptic Curves The Arithmetic of Elliptic Curves Sungkon Chang The Anne and Sigmund Hudson Mathematics and Computing Luncheon Colloquium Series OUTLINE Elliptic Curves as Diophantine Equations Group Laws and Mordell-Weil

More information

Introduction to Arithmetic Geometry

Introduction to Arithmetic Geometry Introduction to Arithmetic Geometry 18.782 Andrew V. Sutherland September 5, 2013 What is arithmetic geometry? Arithmetic geometry applies the techniques of algebraic geometry to problems in number theory

More information

A WHIRLWIND TOUR BEYOND QUADRATICS Steven J. Wilson, JCCC Professor of Mathematics KAMATYC, Wichita, March 4, 2017

A WHIRLWIND TOUR BEYOND QUADRATICS Steven J. Wilson, JCCC Professor of Mathematics KAMATYC, Wichita, March 4, 2017 b x1 u v a 9abc b 7a d 7a d b c 4ac 4b d 18abcd u 4 b 1 i 1 i 54a 108a x u v where a 9abc b 7a d 7a d b c 4ac 4b d 18abcd v 4 b 1 i 1 i 54a x u v 108a a //017 A WHIRLWIND TOUR BEYOND QUADRATICS Steven

More information

Contents Part A Number Theory Highlights in the History of Number Theory: 1700 BC 2008

Contents Part A Number Theory Highlights in the History of Number Theory: 1700 BC 2008 Contents Part A Number Theory 1 Highlights in the History of Number Theory: 1700 BC 2008... 3 1.1 Early Roots to Fermat... 3 1.2 Fermat... 6 1.2.1 Fermat s Little Theorem... 7 1.2.2 Sums of Two Squares...

More information

Logic and Mathematics. 1. Lecture

Logic and Mathematics. 1. Lecture l211 Logic and Mathematics 1. Lecture Norbert PREINING preining@jaist.ac.jp www.preining.info/l211/index-en.html 2014-10-7 Self-introduction Logic and Mathematics Aims of the course Ideas and concepts

More information

1.7 Proof Methods and Strategy

1.7 Proof Methods and Strategy 1.7 Proof Methods and Strategy Proof Strategies Finding proofs can be difficult. Usual process of proving: Replace terms by their definitions Analyze what the hypothesis and the conclusion mean Try to

More information

Diophantine equations

Diophantine equations Diophantine equations So far, we have considered solutions to equations over the real and complex numbers. This chapter instead focuses on solutions over the integers, natural and rational numbers. There

More information

LECTURE 2 FRANZ LEMMERMEYER

LECTURE 2 FRANZ LEMMERMEYER LECTURE 2 FRANZ LEMMERMEYER Last time we have seen that the proof of Fermat s Last Theorem for the exponent 4 provides us with two elliptic curves (y 2 = x 3 + x and y 2 = x 3 4x) in the guise of the quartic

More information

1. multiplication is commutative and associative;

1. multiplication is commutative and associative; Chapter 4 The Arithmetic of Z In this chapter, we start by introducing the concept of congruences; these are used in our proof (going back to Gauss 1 ) that every integer has a unique prime factorization.

More information

Elementary Number Theory

Elementary Number Theory Elementary Number Theory 21.8.2013 Overview The course discusses properties of numbers, the most basic mathematical objects. We are going to follow the book: David Burton: Elementary Number Theory What

More information

Modularity of Abelian Varieties

Modularity of Abelian Varieties 1 Modularity of Abelian Varieties This is page 1 Printer: Opaque this 1.1 Modularity Over Q Definition 1.1.1 (Modular Abelian Variety). Let A be an abelian variety over Q. Then A is modular if there exists

More information

arithmetic properties of weighted catalan numbers

arithmetic properties of weighted catalan numbers arithmetic properties of weighted catalan numbers Jason Chen Mentor: Dmitry Kubrak May 20, 2017 MIT PRIMES Conference background: catalan numbers Definition The Catalan numbers are the sequence of integers

More information

History of Mathematics

History of Mathematics History of Mathematics Paul Yiu Department of Mathematics Florida Atlantic University Summer 2011 6A: Fermat: Beginning of modern number theory (2) Fermat s little theorem Given a prime p, and any geometric

More information

Counting problems in Number Theory and Physics

Counting problems in Number Theory and Physics Counting problems in Number Theory and Physics Hossein Movasati IMPA, Instituto de Matemática Pura e Aplicada, Brazil www.impa.br/ hossein/ Encontro conjunto CBPF-IMPA, 2011 A documentary on string theory

More information

ETA-QUOTIENTS AND ELLIPTIC CURVES

ETA-QUOTIENTS AND ELLIPTIC CURVES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3169 3176 S 0002-9939(97)03928-2 ETA-QUOTIENTS AND ELLIPTIC CURVES YVES MARTIN AND KEN ONO (Communicated by

More information

Projects on elliptic curves and modular forms

Projects on elliptic curves and modular forms Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master

More information

SEVENTH EDITION and EXPANDED SEVENTH EDITION

SEVENTH EDITION and EXPANDED SEVENTH EDITION SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 10-1 Chapter 10 Mathematical Systems 10.1 Groups Definitions A mathematical system consists of a set of elements and at least one binary operation. A

More information

ORDERS OF UNITS IN MODULAR ARITHMETIC

ORDERS OF UNITS IN MODULAR ARITHMETIC ORDERS OF UNITS IN MODULAR ARITHMETIC KEITH CONRAD. Introduction If a mod m is a unit then a ϕ(m) mod m by Euler s theorem. Depending on a, it might happen that a n mod m for a positive integer n that

More information

Proof of Beal s Conjecture

Proof of Beal s Conjecture Proof of Beal s Conjecture Stephen Marshall 26 Feb 14 Abstract: This paper presents a complete and exhaustive proof of the Beal Conjecture. The approach to this proof uses the Fundamental Theorem of Arithmetic

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

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

Cubic curves: a short survey

Cubic curves: a short survey ICAMMP 4 4-7 January 5 SUST, Sylhet, Bangladesh Cubic curves: a short survey Balázs Szendrői Department of Mathematics, University of Utrecht, The Netherlands szendroi@math.uu.nl http://www.math.uu.nl/people/szendroi

More information

The Asymptotic Fermat Conjecture

The Asymptotic Fermat Conjecture The Asymptotic Fermat Conjecture Samir Siksek (Warwick) joint work with Nuno Freitas (Warwick), and Haluk Şengün (Sheffield) 23 August 2018 Motivation Theorem (Wiles, Taylor Wiles 1994) Semistable elliptic

More information

In Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3

In Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3 APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than

More information

denote the Dirichlet character associated to the extension Q( D)/Q, that is χ D

denote the Dirichlet character associated to the extension Q( D)/Q, that is χ D January 0, 1998 L-SERIES WITH NON-ZERO CENTRAL CRITICAL VALUE Kevin James Department of Mathematics Pennsylvania State University 18 McAllister Building University Park, Pennsylvania 1680-6401 Phone: 814-865-757

More information

Number Theory Seminar Spring, 2018: Modularity

Number Theory Seminar Spring, 2018: Modularity Number Theory Seminar Spring, 2018: Modularity Motivation The main topic of the seminar is the classical theory of modularity à la Wiles, Taylor Wiles, Diamond, Conrad, Breuil, Kisin,.... Modularity grew

More information

How to Express Counting Numbers as a Product of Primes Beginning Abstract Algebra at Elementary School Diego Pareja-Heredia. Universidad del Quindío

How to Express Counting Numbers as a Product of Primes Beginning Abstract Algebra at Elementary School Diego Pareja-Heredia. Universidad del Quindío 1 How to Express Counting Numbers as a Product of Primes Beginning Abstract Algebra at Elementary School Diego Pareja-Heredia. Universidad del Quindío The problem of distinguishing prime numbers from composite

More information

On the Cardinality of Mersenne Primes

On the Cardinality of Mersenne Primes On the Cardinality of Mersenne Primes Garimella Rama Murthy, Associate Professor, International Institute of Information Technology (IIIT), Gachibowli, Hyderabad-32,AP,INDIA ABSTRACT In this research paper,

More information

are essentially different? Imagine them as made out of string. No fidgeting with them (without cutting) can make them look identical!

are essentially different? Imagine them as made out of string. No fidgeting with them (without cutting) can make them look identical! The first Abel Prize has been awarded to Jean-Pierre Serre, one of the great mathematicians of our time. Serre is an Emeritus Professor at the Collège de France in Paris. He has made profound contributions

More information

SOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p

SOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p MATHEMATICS OF COMPUTATION Volume 79, Number 269, January 2010, Pages 535 544 S 0025-5718(09)02294-7 Article electronically published on July 22, 2009 SOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p NICOLAS

More information

Today. Polynomials. Secret Sharing.

Today. Polynomials. Secret Sharing. Today. Polynomials. Secret Sharing. A secret! I have a secret! A number from 0 to 10. What is it? Any one of you knows nothing! Any two of you can figure it out! Example Applications: Nuclear launch: need

More information

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?

2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer? Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative

More information

Riemann s Hypothesis and Conjecture of Birch and Swinnerton-Dyer are False

Riemann s Hypothesis and Conjecture of Birch and Swinnerton-Dyer are False Riemann s Hypothesis and Conjecture of Birch and Swinnerton-yer are False Chun-Xuan Jiang. O. Box 3924, Beijing 854 China jcxuan@sina.com Abstract All eyes are on the Riemann s hypothesis, zeta and L-functions,

More information

An Elementary Proof Of Fermat s Last Theorem

An Elementary Proof Of Fermat s Last Theorem An Elementary Proof Of Fermat s Last Theorem Bezaliel Anotida Joshua July 22, 2015 ABSTRACT. In 1995, Princeton professor, Sir Andrew John Wiles, quenched the quest for a proof of Fermat s Last Theorem

More information

The j-function, the golden ratio, and rigid meromorphic cocycles

The j-function, the golden ratio, and rigid meromorphic cocycles The j-function, the golden ratio, and rigid meromorphic cocycles Henri Darmon, McGill University CNTA XV, July 2018 Reminiscences of CNTA 0 The 1987 CNTA in Quebec City was an exciting one for me personally,

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

Algebraic Geometry: Elliptic Curves and 2 Theorems

Algebraic Geometry: Elliptic Curves and 2 Theorems Algebraic Geometry: Elliptic Curves and 2 Theorems Chris Zhu Mentor: Chun Hong Lo MIT PRIMES December 7, 2018 Chris Zhu Elliptic Curves and 2 Theorems December 7, 2018 1 / 16 Rational Parametrization Plane

More information

Errata List for Rational Points on Elliptic Curves by Joseph H. Silverman and John Tate Version 1.3a July 5, 1994; revised by JEC, 1998

Errata List for Rational Points on Elliptic Curves by Joseph H. Silverman and John Tate Version 1.3a July 5, 1994; revised by JEC, 1998 Errata List for Rational Points on Elliptic Curves by Joseph H. Silverman and John Tate Version 1.3a July 5, 1994; revised by JEC, 1998 The authors would like to thank the following individuals for their

More information

Solutions to Assignment 1

Solutions to Assignment 1 Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive

More information

Almost fifth powers in arithmetic progression

Almost fifth powers in arithmetic progression Almost fifth powers in arithmetic progression L. Hajdu and T. Kovács University of Debrecen, Institute of Mathematics and the Number Theory Research Group of the Hungarian Academy of Sciences Debrecen,

More information

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland

More information

Chapter 2 - Relations

Chapter 2 - Relations Chapter 2 - Relations Chapter 2: Relations We could use up two Eternities in learning all that is to be learned about our own world and the thousands of nations that have arisen and flourished and vanished

More information

26 Fermat s Last Theorem

26 Fermat s Last Theorem 18.783 Elliptic Curves Spring 2017 Lecture #26 05/17/2017 26 Fermat s Last Theorem In this final lecture we give an overview of the proof of Fermat s Last Theorem. Our goal is to explain exactly what Andrew

More information

Mathematical Transition

Mathematical Transition Lecture 3 Mathematical Transition For the construction of the regular pentagon, we used the five solutions, z 0, z 1, z 2, z 3, z 4,of Z 5 1=0, thus the five numbers z k =cos(2πk/5) + i sin(2πk/5), k =0,

More information

EULER S THEOREM KEITH CONRAD

EULER S THEOREM KEITH CONRAD EULER S THEOREM KEITH CONRAD. Introduction Fermat s little theorem is an important property of integers to a prime modulus. Theorem. (Fermat). For prime p and any a Z such that a 0 mod p, a p mod p. If

More information

Shi Feng Sheng Danny Wong

Shi Feng Sheng Danny Wong Exhibit C A Proof of the Fermat s Last Theorem Shi Feng Sheng Danny Wong Abstract: Prior to the Diophantine geometry, number theory (or arithmetic) was to study the patterns of the numbers and elementary

More information

A Proof of the Full Shimura-Taniyama-Weil Conjecture Is Announced

A Proof of the Full Shimura-Taniyama-Weil Conjecture Is Announced A Proof of the Full Shimura-Taniyama-Weil Conjecture Is Announced Henri Darmon September 9, 2007 On June 23, 1993, Andrew Wiles unveiled his strategy for proving the Shimura-Taniyama-Weil conjecture for

More information

Contents Real Numbers Polynomials 2 0 Pair of Linear Equations in Two Variables 3 8 Quadratic Equations 7 0

Contents Real Numbers Polynomials 2 0 Pair of Linear Equations in Two Variables 3 8 Quadratic Equations 7 0 Foreword Preface Contents 1. Real Numbers 1 1.1 Introduction 1 1. Euclid s Division Lemma 1.3 The Fundamental Theorem of Arithmetic 7 1.4 Revisiting Irrational Numbers 11 1.5 Revisiting Rational Numbers

More information

-RE-S-O-N-A-N-C-E-I-J-a-n-Ua-~ ~ ~-

-RE-S-O-N-A-N-C-E-I-J-a-n-Ua-~ ~ ~- light, at the appropriate distance) where he was confident the recruits would go and sure enough he was rewarded by the arrival of the beesl Notice that the bees should have gone to the correct location,

More information

MATH 2200 Final Review

MATH 2200 Final Review MATH 00 Final Review Thomas Goller December 7, 01 1 Exam Format The final exam will consist of 8-10 proofs It will take place on Tuesday, December 11, from 10:30 AM - 1:30 PM, in the usual room Topics

More information

The complexity of Diophantine equations

The complexity of Diophantine equations The complexity of Diophantine equations Colloquium McMaster University Hamilton, Ontario April 2005 The basic question A Diophantine equation is a polynomial equation f(x 1,..., x n ) = 0 with integer

More information

CS 5319 Advanced Discrete Structure. Lecture 9: Introduction to Number Theory II

CS 5319 Advanced Discrete Structure. Lecture 9: Introduction to Number Theory II CS 5319 Advanced Discrete Structure Lecture 9: Introduction to Number Theory II Divisibility Outline Greatest Common Divisor Fundamental Theorem of Arithmetic Modular Arithmetic Euler Phi Function RSA

More information

Modular congruences, Q-curves, and the diophantine equation x 4 +y 4 = z p

Modular congruences, Q-curves, and the diophantine equation x 4 +y 4 = z p arxiv:math/0304425v1 [math.nt] 27 Apr 2003 Modular congruences, Q-curves, and the diophantine equation x 4 +y 4 = z p Luis V. Dieulefait Centre de Recerca Matemática Apartat 50, E-08193 Bellaterra, Spain

More information

Discrete Math, Second Problem Set (June 24)

Discrete Math, Second Problem Set (June 24) Discrete Math, Second Problem Set (June 24) REU 2003 Instructor: Laszlo Babai Scribe: D Jeremy Copeland 1 Number Theory Remark 11 For an arithmetic progression, a 0, a 1 = a 0 +d, a 2 = a 0 +2d, to have

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

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

Short Corrections to Elliptic Curves and Some Remarks. Short Corrections

Short Corrections to Elliptic Curves and Some Remarks. Short Corrections Short Corrections to Elliptic Curves and Some Remarks Page 4, line 8. Change cz to c. Page 7, statement of Theorem 1.2. Euclid. Short Corrections Change the attribution from Diophantus to Page 13, last

More information

SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A.

SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A. SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A. 1. Introduction Today we are going to have a look at one of the simplest functions in

More information

Bjorn Poonen. MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional Varieties. January 17, 2006

Bjorn Poonen. MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional Varieties. January 17, 2006 University of California at Berkeley MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional (organized by Jean-Louis Colliot-Thélène, Roger Heath-Brown, János Kollár,, Alice Silverberg,

More information

MODULAR ARITHMETIC KEITH CONRAD

MODULAR ARITHMETIC KEITH CONRAD MODULAR ARITHMETIC KEITH CONRAD. Introduction We will define the notion of congruent integers (with respect to a modulus) and develop some basic ideas of modular arithmetic. Applications of modular arithmetic

More information

Complex numbers, the exponential function, and factorization over C

Complex numbers, the exponential function, and factorization over C Complex numbers, the exponential function, and factorization over C 1 Complex Numbers Recall that for every non-zero real number x, its square x 2 = x x is always positive. Consequently, R does not contain

More information

Possibilities for Shafarevich-Tate Groups of Modular Abelian Varieties

Possibilities for Shafarevich-Tate Groups of Modular Abelian Varieties Possibilities for Shafarevich-Tate Groups of Modular Abelian Varieties William Stein Harvard University August 22, 2003 for Microsoft Research Overview of Talk 1. Abelian Varieties 2. Shafarevich-Tate

More information

Representing numbers as the sum of squares and powers in the ring Z n

Representing numbers as the sum of squares and powers in the ring Z n Representing numbers as the sum of squares powers in the ring Z n Rob Burns arxiv:708.03930v2 [math.nt] 23 Sep 207 26th September 207 Abstract We examine the representation of numbers as the sum of two

More information

Fermat s Marvelous Proofs for Fermat s Last Theorem. Abstract

Fermat s Marvelous Proofs for Fermat s Last Theorem. Abstract Fermat s Marvelous Proofs for Fermat s Last Theorem Chun-Xuan, Jiang Institute for Basic Research Palm Harbor, FL468-577, USA and P. O. Box 94, Beijing 00854, China jiangchunxuan@sohu.com Abstract Using

More information

Lecture 5: Arithmetic Modulo m, Primes and Greatest Common Divisors Lecturer: Lale Özkahya

Lecture 5: Arithmetic Modulo m, Primes and Greatest Common Divisors Lecturer: Lale Özkahya BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 5: Arithmetic Modulo m, Primes and Greatest Common Divisors Lecturer: Lale Özkahya Resources: Kenneth Rosen,

More information

On the low-lying zeros of elliptic curve L-functions

On the low-lying zeros of elliptic curve L-functions On the low-lying zeros of elliptic curve L-functions Joint Work with Stephan Baier Liangyi Zhao Nanyang Technological University Singapore The zeros of the Riemann zeta function The number of zeros ρ of

More information

Points of Finite Order

Points of Finite Order Points of Finite Order Alex Tao 23 June 2008 1 Points of Order Two and Three If G is a group with respect to multiplication and g is an element of G then the order of g is the minimum positive integer

More information

CYCLOTOMIC FIELDS CARL ERICKSON

CYCLOTOMIC FIELDS CARL ERICKSON CYCLOTOMIC FIELDS CARL ERICKSON Cyclotomic fields are an interesting laboratory for algebraic number theory because they are connected to fundamental problems - Fermat s Last Theorem for example - and

More information

For other titles published in this series, go to Universitext

For other titles published in this series, go to   Universitext For other titles published in this series, go to www.springer.com/series/223 Universitext Anatoli Andrianov Introduction to Siegel Modular Forms and Dirichlet Series ABC Anatoli Andrianov Russian Academy

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

ELLIPTIC CURVES BJORN POONEN

ELLIPTIC CURVES BJORN POONEN ELLIPTIC CURVES BJORN POONEN 1. Introduction The theme of this lecture is to show how geometry can be used to understand the rational number solutions to a polynomial equation. We will illustrate this

More information

How many elliptic curves can have the same prime conductor? Alberta Number Theory Days, BIRS, 11 May Noam D. Elkies, Harvard University

How many elliptic curves can have the same prime conductor? Alberta Number Theory Days, BIRS, 11 May Noam D. Elkies, Harvard University How many elliptic curves can have the same prime conductor? Alberta Number Theory Days, BIRS, 11 May 2013 Noam D. Elkies, Harvard University Review: Discriminant and conductor of an elliptic curve Finiteness

More information

EECS 1028 M: Discrete Mathematics for Engineers

EECS 1028 M: Discrete Mathematics for Engineers EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 32 Proofs Proofs

More information

Equidistributions in arithmetic geometry

Equidistributions in arithmetic geometry Equidistributions in arithmetic geometry Edgar Costa Dartmouth College 14th January 2016 Dartmouth College 1 / 29 Edgar Costa Equidistributions in arithmetic geometry Motivation: Randomness Principle Rigidity/Randomness

More information

3.4 The Fundamental Theorem of Algebra

3.4 The Fundamental Theorem of Algebra 333371_0304.qxp 12/27/06 1:28 PM Page 291 3.4 The Fundamental Theorem of Algebra Section 3.4 The Fundamental Theorem of Algebra 291 The Fundamental Theorem of Algebra You know that an nth-degree polynomial

More information

Calculation and arithmetic significance of modular forms

Calculation and arithmetic significance of modular forms Calculation and arithmetic significance of modular forms Gabor Wiese 07/11/2014 An elliptic curve Let us consider the elliptic curve given by the (affine) equation y 2 + y = x 3 x 2 10x 20 We show its

More information

3x + 1 (mod 5) x + 2 (mod 5)

3x + 1 (mod 5) x + 2 (mod 5) Today. Secret Sharing. Polynomials Polynomials. Secret Sharing. Share secret among n people. Secrecy: Any k 1 knows nothing. Roubustness: Any k knows secret. Efficient: minimize storage. A polynomial P(x)

More information

(Primes and) Squares modulo p

(Primes and) Squares modulo p (Primes and) Squares modulo p Paul Pollack MAA Invited Paper Session on Accessible Problems in Modern Number Theory January 13, 2018 1 of 15 Question Consider the infinite arithmetic progression Does it

More information

Lesson 7.1 Polynomial Degree and Finite Differences

Lesson 7.1 Polynomial Degree and Finite Differences Lesson 7.1 Polynomial Degree and Finite Differences 1. Identify the degree of each polynomial. a. 3x 4 2x 3 3x 2 x 7 b. x 1 c. 0.2x 1.x 2 3.2x 3 d. 20 16x 2 20x e. x x 2 x 3 x 4 x f. x 2 6x 2x 6 3x 4 8

More information

Some Highlights along a Path to Elliptic Curves

Some Highlights along a Path to Elliptic Curves 11/8/016 Some Highlights along a Path to Elliptic Curves Part : Conic Sections and Rational Points Steven J Wilson, Fall 016 Outline of the Series 1 The World of Algebraic Curves Conic Sections and Rational

More information

Algorithms (II) Yu Yu. Shanghai Jiaotong University

Algorithms (II) Yu Yu. Shanghai Jiaotong University Algorithms (II) Yu Yu Shanghai Jiaotong University Chapter 1. Algorithms with Numbers Two seemingly similar problems Factoring: Given a number N, express it as a product of its prime factors. Primality:

More information

Ch 7 Summary - POLYNOMIAL FUNCTIONS

Ch 7 Summary - POLYNOMIAL FUNCTIONS Ch 7 Summary - POLYNOMIAL FUNCTIONS 1. An open-top box is to be made by cutting congruent squares of side length x from the corners of a 8.5- by 11-inch sheet of cardboard and bending up the sides. a)

More information

Public Math Seminar Good Day To Math. Course Syllabus. July, Instructor : Sung Min Lee Visiting Lecturer : Won Kyung Lee

Public Math Seminar Good Day To Math. Course Syllabus. July, Instructor : Sung Min Lee Visiting Lecturer : Won Kyung Lee Public Math Seminar Good Day To Math Course Syllabus July, 2015 Instructor : Sung Min Lee Visiting Lecturer : Won Kyung Lee Class Details Location : Room 507, Main Building Korea National University of

More information