Number Theory: Fermat’s Last Theorem Fermat’s last conjecture/Wiles’ Theorem: For n>2 the equation x n +y n =z n has no solutions in terms of non-zero.

Slides:



Advertisements
Similar presentations
Fermat’s Last Theorem Dr. S. Lawrence ©2005.
Advertisements

SPLASH! 2012 QUADRATIC RECIPROCITY Michael Belland.
Fermat’s Last Theorem by Kelly Oakes. Pierre de Fermat (1601 – 1665) Born in Beaumont-de-Lomagne, 36 miles north- west of Toulouse, in France. He was.
Fermat’s Last Theorem Jonathan Rigby. Fermat’s last theorem x n +y n =z n Fermats proof by infinite descent x 4+ +y 4 =z 4.
1 Lect. 12: Number Theory. Contents Prime and Relative Prime Numbers Modular Arithmetic Fermat’s and Euler’s Theorem Extended Euclid’s Algorithm.
Teaching Mathematics, History, and the History of Mathematics.
Prime Numbers and How to Avoid Them Pi Mu Epsilon April 19, 2012 CWRU.
CONTENTS Life of Pierre de Fermat Beginning of Life School Life Work Life Death.
Copyright © Cengage Learning. All rights reserved. CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION.
Euclidean Number theory From the Algorithm to the Basic Theory of Numbers.
Fermat’s Theorems Raymond Flood Gresham Professor of Geometry.
More Number Theory Proofs Rosen 1.5, 3.1. Prove or Disprove If m and n are even integers, then mn is divisible by 4. The sum of two odd integers is odd.
Pierre de Fermat Born: 17 Aug 1601 in Beaumont-de-Lomagne, France Died: 12 Jan 1665 in Castres, France.
Approaches to FLT In the early approaches to FLT several methods were used (See for instance the proof of Germain Theorem). 1.Infinite descent 2.Congruences.
Rational Points on Conic Sections We call a point (x,y) in the plane R 2 a rational point if both of its coordinates are rational numbers. There are infinitely.
Leonard Euler ( ) 1723 Euler obtains Master's degree in philosophy for the University of Basel having compared and contrasted the philosophical.
Activity 2-14: The ABC Conjecture
Copyright © Cengage Learning. All rights reserved.
Pierre de Fermat.
Math 409/409G History of Mathematics Pythagorean Triples.
More on Pythagorean Triples (1/29) First, some True-False Questions (please click A for True and B for False): (9, 14, 17) is a Pythagorean triple. (9,
Fermat’s Last Theorem: Journey to the Center of Mathematical Genius (and Excess) Rod Sanjabi.
Fermat’s Last Theorem By: Andy Smith. Fermat’s Professional life Lived Law school Councilor at the parliament of the French city of Toulouse.
Fermat’s Last Theorem Samina Saleem Math5400. Introduction The Problem The seventeenth century mathematician Pierre de Fermat created the Last Theorem.
A GENERALIZATION OF FERMAT’S LAST THEOREM BY ALHAJI ALKALI* AND G. U. GARBA DEPARTMENT OF MATHEMATICS AHMADU BELLO UNIVERSITY, ZARIA A PAPER PRESENTED.
Number Theory – Introduction (1/22) Very general question: What is mathematics? Possible answer: The search for structure and patterns in the universe.
BY RICKY LIU Fermat’s The last theorem, his proof and the author of the proof.
ELEMENTARY NUMBER THEORY AND METHODS OF PROOF
Peter Lam Discrete Math CS.  Sometimes Referred to Clock Arithmetic  Remainder is Used as Part of Value ◦ i.e Clocks  24 Hours in a Day However, Time.
CS 2210 (22C:019) Discrete Structures Logic and Proof Spring 2015 Sukumar Ghosh.
Number Theory Number Theory: A reflection of the basic mathematical endeavor. Exploration Of Patterns: Number theory abounds with patterns and requires.
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Chapter 3 Greek Number Theory The Role of Number Theory Polygonal, Prime and Perfect Numbers The Euclidean Algorithm Pell’s Equation The Chord and Tangent.
My Favorite “Conjecture” By: none other than THE GREAT Ben Carroll “Goldbach’s Conjecture”
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
SECTION 5-3 Selected Topics from Number Theory Slide
Structures 5 Number Theory What is number theory?
By: Miguel Vega PIERRE DE FERMAT. BIRTH AND DEATH Pierre was born in Beaumage France on august,20,1601. Died on January 12, 1665 in Casters France.
Section 4.3: Fermat’s Little Theorem Practice HW (not to hand in) From Barr Text p. 284 # 1, 2.
Pythagorean Triples (1/24) Pythagorean Theorem. A triangle with sides of length a, b and c is a right triangle if and only if a 2 + b 2 = c 2. As number.
Shaping Modern Mathematics: The Queen of Mathematics Raymond Flood Gresham Professor of Geometry.
Fermat’s Last Theorem??. Who was Fermat? Born in France Became city councilor in Toulouse Then he became a judge Had a reputation for being distracted.
Binomial probability distribution, n=100, p=1/6 Experimental binomial probability distribution, 100 dice, repeated 250 times, p=1/6.
김창헌 1 Torsion of elliptic curves over number fields ( 수체 위에서 타원곡선의 위수 구조 ) 김창헌 발표 : 김창헌 ( 한양대학교 ) 전대열 ( 공주대학교 ), Andreas Schweizer (KAIST) 박사와의.
Whiteboardmaths.com © 2004 All rights reserved
Chapter 3 Elementary Number Theory and Methods of Proof.
Chapter 11 The Number Theory Revival
Cyclic Groups (9/25) Definition. A group G is called cyclic if there exists an element a in G such that G =  a . That is, every element of G can be written.
Algebraic and Transcendental Numbers
YSLInformation Security -- Public-Key Cryptography1 Prime and Relatively Prime Numbers Divisors: We say that b  0 divides a if a = mb for some m, where.
Quit Pierre de Fermat Fermat’s Last Conjecture Prime Numbers Euler’s Conjecture.
22C:19 Discrete Structures Logic and Proof Fall 2014 Sukumar Ghosh.
 Sophie Germain  Mathematician, physicist, and philosopher.  Born April 1, 1776, in Rue Saint-Denis, Paris, France  Died: June 27, 1831  Got educated.
MATHEMATICAL INNOVATIONS Balakumar R “While pursuing a single problem through the centuries “
Pierre de Fermat Fawzia Hasan Hedaya Rashed
Gauss and Germain Raymond Flood Gresham Professor of Geometry.
Section 1.8. Proof by Cases Example: Let b = max{a, b} = a if a ≥ b, otherwise b = max{a, b} = b. Show that for all real numbers a, b, c
The Relation Induced by a Partition
CS 2210:0001 Discrete Structures Logic and Proof
What is Mathematics? The science (or art?) that deals with numbers, quantities, shapes, patterns and measurement An abstract symbolic communication system.
Direct Proof and Counterexample III: Divisibility
“n = 2 is great, but the fun starts at n = 3”- Math
The Number Theory Revival
Public Key Encryption Engineering & Analysis Operation-Part2
Section 5.1 Number Theory.
Study Guide State Fermat’s Last Theorem.
Section 5.1 Number Theory.
CS 220: Discrete Structures and their Applications
Diophantus and the diophantine equations
14.6 Triple Integrals Seventeenth-Century French mathematician Pierre de Fermat wrote in the margin of his copy of Arithmetica by Diophantus, near the.
Presentation transcript:

Number Theory: Fermat’s Last Theorem Fermat’s last conjecture/Wiles’ Theorem: For n>2 the equation x n +y n =z n has no solutions in terms of non-zero integers. Pierre de Fermat wrote, in the margin of Bachet's translation of Diophantus's Arithmetica I have discovered a truly remarkable proof which this margin is too small to contain. These marginal notes became known after Fermat's son Samuel published an edition of Bachet's translation of Diophantus's Arithmetica with his father's notes in A proof of the theorem was announced in June 1993 by the British mathematician Andrew Wiles. The proof had a small gap which was fixed by Richard Taylor and Andrew Wiles. –Wiles, Andrew Modular elliptic curves and Fermat's last theorem. Ann. of Math. (2) 141 (1995), no. 3, –Taylor, Richard and Wiles, Andrew Ring-theoretic properties of certain Hecke algebras. Ann. of Math. (2) 141 (1995), no. 3,

Pierre de Fermat ( ) 1629 he gave a copy of his restoration of Apollonius's Plane loci 1631 received a law degree from the university Orléans. Became a government official in Toulouse and Pierre de Fermat started correspondence with Mersenne in Paris. The typical style of Fermat's letters was that he would challenge others to find results which he had already obtained survived the plague. Tried to correspond about number theory, but this was not the topic of the time. Results include –Method for determining Maxima and Minima and Tangents to Curved Lines caused controversy with Descartes. –Fermat's principle: light always follows the shortest possible path. –Results on number theory Every prime of the form 4k + 1 could be written as the sum of two squares Fermat’s “little” Theorem. –Method of infinite descent.

Historical background Diophantus of Alexandria (ca. 200, ca. 284) often known as the 'father of algebra', is best known for his Arithmetica which is a collection of 130 problems giving solutions to determinate equations and indeterminate equations. The method for solving the latter is now known as Diophantine analysis. This is the starting point of looking at equations of the type x n +y n =z n. For instance x 2 +y 2 =z 2, which has integer solutions called Pythagorean triples.

Progress on FLT Fermat stated that he had a proof for n=3. Also one only needs n=4 and all odd primes. Leonard Euler ( ) gave a proof fo n=3 and n=4. Lejeune Dirichlet ( ) and Adrien-Marie Legendre ( ) gave a proof for n=5. Sophie Germain ( ) corresponded with Gauss and partitioned FLT into two cases and could prove case I up to n<100. Ernst Kummer ( ) invented powerful number theoretic methods. Could prove the FLT is true for all regular primes. (in particular all primes < 100 except 37, 59, 67). Using further conditions from number theory FLT was proven to be true up to 617 by Vandiverup in 1937 and using computers up to 125,000 by Wagstaff in 1976 and to 4,000,000 by Buhler up in1992 Gerd Faltings (*1954) proved the Mordell conjecture in This implied there are only finitely many co-prime solutions for any n>5. Gerhard Frey/Ken Ribet converted the problem of FLT into a problem of solutions of a so called elliptic curve 1985/ /1994 Andrew Wiles proves the Taniyama-Shimura (Taniyama-Weil) conjecture for semi-stable elliptic curves. –1993 Wiles announces a proof which is found to have a gap. This gap is fixed by Andrew Wiles and Richard Taylor in 1994 rendering the proof complete.

Fermat’s little Theorem Fermat’s Theorem: Given a prime number p and an integer a that is not divisible by p, then a p-1 has remainder 1 under division by p. Furthermore, there exists a least positive integer n such that a n has remainder 1 under division by p, n divides p-1, and a kn has remainder 1 under division by p for all positive integers k. Corollary: Let p be an odd prime, and q a prime. If q divides 2 p-1, then q is of the form 2kp + 1 for some integer k.