24/10/ Dr Ray Adams
|
|
- Buck Sherman
- 6 years ago
- Views:
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 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 informationElliptic 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 informationOutline 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 informationMath 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 informationElementary 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 informationDiscrete 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 informationHans 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 informationElliptic 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 informationCHMC: 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 informationExploring 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 informationElliptic 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 informationElliptic 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 informationAlgebra. 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 informationElliptic 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 informationDiophantine 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 information15 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 informationElliptic 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 informationThe 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 informationIntroduction 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 informationA 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 informationContents 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 informationLogic 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 information1.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 informationDiophantine 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 informationLECTURE 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 information1. 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 informationElementary 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 informationModularity 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 informationarithmetic 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 informationHistory 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 informationCounting 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 informationETA-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 informationProjects 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 informationSEVENTH 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 informationORDERS 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 informationProof 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 informationSolutions 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 information2x 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 informationCubic 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 informationThe 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 informationIn 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 informationdenote 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 informationNumber 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 informationHow 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 informationOn 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 informationare 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 informationSOLVING 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 informationToday. 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 information2x 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 informationRiemann 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 informationAn 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 informationThe 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 informationA 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 informationAlgebraic 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 informationErrata 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 informationSolutions 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 informationAlmost 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 informationFINITE 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 informationChapter 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 information26 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 informationMathematical 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 informationEULER 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 informationShi 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 informationA 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 informationContents 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-~ ~ ~-
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 informationMATH 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 informationThe 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 informationCS 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 informationModular 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 informationDiscrete 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 information0. 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 informationConstructions 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 informationShort 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 informationSOME 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 informationBjorn 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 informationMODULAR 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 informationComplex 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 informationPossibilities 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 informationRepresenting 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 informationFermat 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 informationLecture 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 informationOn 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 informationPoints 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 informationCYCLOTOMIC 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 informationFor 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 informationCongruent 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 informationELLIPTIC 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 informationHow 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 informationEECS 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 informationEquidistributions 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 information3.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 informationCalculation 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 information3x + 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 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 informationLesson 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 informationSome 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 informationAlgorithms (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 informationCh 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 informationPublic 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