Shi Feng Sheng Danny Wong

Size: px
Start display at page:

Download "Shi Feng Sheng Danny Wong"

Transcription

1 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 calculation techniques The 1637 Fermat s Last Theorem (FLT) is the 1 st important elusive problem in number theory originated from Diophantine geometry. Leonhard Euler tried and failed to resolve the (FLT) during the 18 th century. However, it marked the (rebirth) of (FLT) as the beginning of modern number theory. (FLT) has resisted every attempt at a solution, and may very well hold the key to the overall understanding of the problems in number theory. After the proclaimed proof the Goldbach s conjecture, it became obvious that (FLT) is not an enigma. The objective here is to illustrate that Fermat s Last Theorem can be resolved by a relatively simple non-geometry-based procedure. 1. The Problem In about 1637, French mathematician Pierre de Fermat ( ) noted in his copy of Arthimetica that he had a remarkable proof (by descent) that this indeterminate Diophantine equation is not solvable when N is an integer > 2. Fermat further noted that there was very little space left in the margin of his book to elaborate. 2. Early History Euclid s Elements (300B.C) introduced Euclidean geometry and provided the 1 st proof of infinitude of primes by abstract reasoning. Elements also devoted a part to primes and divisibility, topics that belong unambiguously to number theory. Diophantine (3 rd century) introduced a series book called Arithmetica. Diophantine studied rational points on the curves and algebraic varieties, and showed how to obtain infinitely many rational (points) satisfying a system of equations by giving a procedure that can be made of algebraic expression (the basic algebraic geometry in pure algebraic terms). Diophantine was the first mathematician who recognized fractions as numbers; thus he allowed positive rational numbers for the coefficient and solutions. Diophantine equations are usually algebraic equations with integer coefficients, for which integer solutions are sought. Unfortunately, most of the texts are lost. Nonetheless, Diophantine geometry and of Diophantine approximations are important to the researchers today. After the Greeks, not much happened to primes until Fermat introduced his prime numbers and number theory in the 17 th century. Unfortunately, his entire work on number theory was in the forms of private letters and marginal notes, and Fermat s Last Theorem was found long after his death without elaboration. (FLT) led to tremendous advances in number theory, and number theorists studied primes and the properties of objects make out of integers (such as rational numbers) or defined as generalization of integers (algebraic integers). Integers can be considered either in themselves of as solutions to equations (Diophantine geometry). 1 / 5

2 Moreover, the analytic geometry (coordinate geometry) was introduced by Rene Descartes ( ) and Fermat ( ). Fermat primarily studied the properties of elliptic curves (Diophantine equations). Descartes primarily studied the classic work on conic and cube; he introduced rectangular coordinates to locate points and enable lines and cures to be represented with algebraic equations, his algebraic geometry extended subject to multidimensional and non-euclidean spaces It was almost a century later, the analytic geometry was accepted by the 18 th century mathematicians mainly because it supplied with concrete quantitative tools needed to to study physical problem 1 using calculus of Newton and Leibniz. And during the same period; (a) Leonhard Euler ( ) became interested of number theory after worked on many Fermat s unelaborated problems, including his unsuccessful attempt to resolve the (FLT), (b) Euler also applied the technique of the infinitesimal calculus and zeta function to investigate prime distribution, but unsuccessful in all front. Nonetheless, his failed attempt to resolve the (FLT) marked the rebirth of (FLT) as the beginning of modern number theory. 3. Recent History In about , Dr. Andrew Wiles proclaimed a lengthy proof of (FLT), which was based on a certain elliptic curve (from the 1954 Taniyama conjecture) did not exist and other deep theories. However, no one agreed that his proof was what Fermat had in mind due to the fact that his modern, far-reaching vision of mathematics did not exist during the Fermat s era. And during the same period, the 1993 Beal s conjecture was coined. Mr. Beal believed Fermat had a relatively simple non-geometry-based proof of (FLT). Beal s conjecture was accepted as an open question in number theory because his approach via common factor was very close to the research activities of the professionals. 4. Observation Fermat developed methods for (doing what in today s terms) amount to finding points on the elliptic curves (genus 1), but his annotation was completely divorced from the method of Diophantine. Fermat must have a simple non-geometric-based method due to the fact that: 1. Fermat claimed that his proof would fit into the margin of a book if he had a little more space; which implied that his proof (by descent) must be a very short one. 2. Fermat also implied that has solution when N = (an integer N > 2) is equivalent to (N 3), and Fermat never constrained X or Y in X N + Y N = Z N, so the options are: X = Y or X Y. 4. The proof of (FLT) by Dr. Wiles was based on deep modern theories that did not exist during the Fermat days. 5. Coincided with Mr. Beal s point of view. 1 Historically, mathematician/physicist Daniel Bernoulli ( ) was at the forefront to adapt infinitesimal calculus to analyze his physical fluid motion problem, which his good friend Leonhard Euler ( ) also contributed greatly. 2 / 5

3 4. The Solution The proclaimed proof of Goldbach s conjecture illustrated that all the even numbers > 2 can be expressed as the sum of two prime numbers, obviously, 4 = (A) Fermat claimed that he had a proof (by decent) that equation is not solvable when N is an integer > 2. Since (N > 2) is equivalent to (N 3). Let: N descends from 3 to (1 and 2): Let: X = Y = 2 N = 1, 2, 3 N = 1: we have: = 4 N = 2: X N + Y N Z N ( ) The same argument can be constructed to hold false for all the exponent N > 2. So: N = 3: X N + Y N Z N ( ) N = 4: X N + Y N Z N ( ) N = 5: X N + Y N Z N ( ) Let: X Y, so X = 2, Y = 3 N = 1, 2, 3 N = 1: we have: = 5 N = 2: X N + Y N Z N ( ) The same argument can be constructed to hold false for all the exponent N > 2. So: N = 3: X N + Y N Z N : ( ) N = 4: X N + Y N Z N ( ) N = 5: X N + Y N Z N ( ) Fermat is correct that he had a remarkable proof (by descent) that this indeterminate Diophantine equation is not solvable when N is an integer > 2. Moreover, according to the Pythagorean Theorem: X + Y = Z (X + Y) 2 = Z 2 X 2 + 2X.Y + Y 2 = Z 2 X 2 + Y 2 = Z 2-2XY So: X 2 + Y 2 Z 2 3 / 5

4 (B). Fermat only claimed that has no solution when N is an integer > 2, which implied that has solution when N = 2: When N = 2: we have: X 2 + Y 2 = Z 2 From this perspective, Fermat could only mean the formula of Pythagorean right triangle: Let X = Y: (X + Y) 2 = Z (1/2 XY) X 2 + 2XY + Y 2 = Z 2 + 2XY X 2 + Y 2 = Z 2 + (2XY 2XY) X 2 + Y 2 = Z 2 5. Additional Support Not everyone will accept this elementary non-geometry-based proof, but it is what it is. Moreover, additional [studies] further supported that this proof of the (FLT) is correct: [Study a]: Integer N > 2 is same as N 3, and Fermat never constrained X and Y. So: Let: X = Y = 2, descending N from 3 2: Variation: X N = Z N Y N When N = 2: 2 2 = Z = Z 2 4 Z 2 = 8 Obviously: X N = Z N Y N can not be equal. However: Z 2 = 8 = 2 3 So: 2 2 = Variation: = 2 3 (4 + 4 = 8) An algebraic equation (of a particular form) can be formed so its solution to one N can be adapted to solve all the others: 2 N + 2 N = 2 N+1 N =1, 2, 3 N = 1: = = 4 N = 2: = = 8 N = 3: = = 16 N = 9: = = 2048 It seems unnecessary to continue any further. Fermat is correct that this indeterminate equation has no solution when N is an integer > 2. In fact, the equation X 2 + Y 2 = Z 2 could only exist as the formula for Pythagorean right triangle.. 4 / 5

5 [Study b]: Log X N = N log X, Log X + Log Y = Log (X x Y) Let: N = 2, 3, 4 Log (X N + Y N ) = N log Z log ( X N + Y N ) N = = 1. (A) log Z Log 10 = 1; therefore, the only possibility for N to have a whole number solution in equation (A) is when X N + Y N = 10 and Z = 10: Take: Variation: X N + Y N = 10 N X N = 10 N Y N N log X = log (10 N Y N ) log (10 N Y N ) But: N = (B) log X Log 10 = 1; therefore, it is impossible for equation (B) to have any whole number solutions. Fermat is correct that this indeterminate equation has no solution when N is an integer > The Conclusion (FLT) is correct, and it is well founded that Fermat claimed that he had a truly remarkable proof by (descent) due to the fact that this indeterminate equation X 2 + Y 2 = Z 2 can not be solved as an algebraic equation, but the answer could be verified. External links are retrieved for general information related to Fermat s Last Theorem only: [1]. The world s most famous math problems by Marilyn Vos Savant. [2]. a generalization of Fermat s Last Theorem: The Beal s conjecture and prize problem, by Daniel Mauldin. [3]. [4]. [5]. [6]: geometry 5 / 5

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

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2 BEGINNING ALGEBRAIC NUMBER THEORY Fermat s Last Theorem is one of the most famous problems in mathematics. Its origin can be traced back to the work of the Greek mathematician Diophantus (third century

More information

Fermat s Last Theorem for Regular Primes

Fermat s Last Theorem for Regular Primes Fermat s Last Theorem for Regular Primes S. M.-C. 22 September 2015 Abstract Fermat famously claimed in the margin of a book that a certain family of Diophantine equations have no solutions in integers.

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

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

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

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime

More information

5.2. Perfect Numbers Divisors of a natural number were covered in Section 5.1.

5.2. Perfect Numbers Divisors of a natural number were covered in Section 5.1. 5.2 Smith Numbers The mathematician Albert Wilansky, when phoning his brother-in-law, Mr. Smith, noticed an interesting property concerning Smith s phone number (493-7775). The number 4,937,775 is composite,

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

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

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

Number Theory. Jason Filippou UMCP. ason Filippou UMCP)Number Theory History & Definitions / 1

Number Theory. Jason Filippou UMCP. ason Filippou UMCP)Number Theory History & Definitions / 1 Number Theory Jason Filippou CMSC250 @ UMCP 06-08-2016 ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions 06-08-2016 1 / 1 Outline ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions

More information

Hence, the sequence of triangular numbers is given by., the. n th square number, is the sum of the first. S n

Hence, the sequence of triangular numbers is given by., the. n th square number, is the sum of the first. S n Appendix A: The Principle of Mathematical Induction We now present an important deductive method widely used in mathematics: the principle of mathematical induction. First, we provide some historical context

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

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number

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

A proof has to be rigorously checked before it is published, after which other mathematicians can use it to further develop the subject.

A proof has to be rigorously checked before it is published, after which other mathematicians can use it to further develop the subject. Proof in mathematics is crucial to its development. When an idea is formulated or an observation is noticed it becomes necessary to prove what has been discovered. Then again, the observation may prove

More information

Sundaram's Sieve. by Julian Havil. Sundaram's Sieve

Sundaram's Sieve. by Julian Havil. Sundaram's Sieve 1997 2009, Millennium Mathematics Project, University of Cambridge. Permission is granted to print and copy this page on paper for non commercial use. For other uses, including electronic redistribution,

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

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

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

In Defense of Euclid. The Ancient Greek Theory of Numbers

In Defense of Euclid. The Ancient Greek Theory of Numbers In Defense of Euclid The Ancient Greek Theory of Numbers The Poetry of Euclid A unit is that by virtue of which each of the things that exist is called one.» The Elements, book VII, definition 1. Our Goal:

More information

MthEd/Math 300 Williams Fall 2011 Midterm Exam 2

MthEd/Math 300 Williams Fall 2011 Midterm Exam 2 Name: MthEd/Math 300 Williams Fall 2011 Midterm Exam 2 Closed Book / Closed Note. Answer all problems. You may use a calculator for numerical computations. Section 1: For each event listed in the first

More information

Deepening Mathematics Instruction for Secondary Teachers: Algebraic Structures

Deepening Mathematics Instruction for Secondary Teachers: Algebraic Structures Deepening Mathematics Instruction for Secondary Teachers: Algebraic Structures Lance Burger Fresno State Preliminary Edition Contents Preface ix 1 Z The Integers 1 1.1 What are the Integers?......................

More information

Introduction: Pythagorean Triplets

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

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

Primes. Rational, Gaussian, Industrial Strength, etc. Robert Campbell 11/29/2010 1

Primes. Rational, Gaussian, Industrial Strength, etc. Robert Campbell 11/29/2010 1 Primes Rational, Gaussian, Industrial Strength, etc Robert Campbell 11/29/2010 1 Primes and Theory Number Theory to Abstract Algebra History Euclid to Wiles Computation pencil to supercomputer Practical

More information

The Surprising Proofs

The Surprising Proofs The Surprising Proofs By Leszek W. Guła Lublin-POLAND lwgula@wp.pl May 30, June 12 13 and July 02 03, 2017 Abstract. The proof of the Fermat s Last Theorem. The proof of the theorem - For all and for all

More information

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

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

More information

The world of Diophantine equations

The world of Diophantine equations Indian Statistical Institute Bangalore, India sury@isibang.ac.in National seminar on Algebra and Number Theory Pavanatma College, Idukki, Kerala December 5, 2014 Diophantus of Alexandria, Egypt lived during

More information

A versatile proof of Fermat s last theorem

A versatile proof of Fermat s last theorem Abstract A versatile proof of Fermat s last theorem M.Meyyappan #1 Professor of Physics (Retd), Alagappa Government Arts College,Karaikudi-630001, India A simple and multi-purpose proof is proposed with

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

8 Primes and Modular Arithmetic

8 Primes and Modular Arithmetic 8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.

More information

Table of Contents. Number and Operation. Geometry. Measurement. Lesson 1 Goldbach s Conjecture Lesson 2 Micro Mites... 11

Table of Contents. Number and Operation. Geometry. Measurement. Lesson 1 Goldbach s Conjecture Lesson 2 Micro Mites... 11 Table of Contents Number and Operation Lesson 1 Goldbach s Conjecture........................ 5 Prime Factorization Lesson 2 Micro Mites.................................... 11 Division with Decimals Lesson

More information

Chapter 1. Complex Numbers. 1.1 Complex Numbers. Did it come from the equation x = 0 (1.1)

Chapter 1. Complex Numbers. 1.1 Complex Numbers. Did it come from the equation x = 0 (1.1) Chapter 1 Complex Numbers 1.1 Complex Numbers Origin of Complex Numbers Did it come from the equation Where did the notion of complex numbers came from? x 2 + 1 = 0 (1.1) as i is defined today? No. Very

More information

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

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

More information

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

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

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

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

SQUARE PATTERNS AND INFINITUDE OF PRIMES

SQUARE PATTERNS AND INFINITUDE OF PRIMES SQUARE PATTERNS AND INFINITUDE OF PRIMES KEITH CONRAD 1. Introduction Numerical data suggest the following patterns for prime numbers p: 1 mod p p = 2 or p 1 mod 4, 2 mod p p = 2 or p 1, 7 mod 8, 2 mod

More information

Math 312, Lecture 1. Zinovy Reichstein. September 9, 2015 Math 312

Math 312, Lecture 1. Zinovy Reichstein. September 9, 2015 Math 312 Math 312, Lecture 1 Zinovy Reichstein September 9, 2015 Math 312 Number theory Number theory is a branch of mathematics Number theory Number theory is a branch of mathematics which studies the properties

More information

Math 4388 Amber Pham 1. The Birth of Calculus. for counting. There are two major interrelated topics in calculus known as differential and

Math 4388 Amber Pham 1. The Birth of Calculus. for counting. There are two major interrelated topics in calculus known as differential and Math 4388 Amber Pham 1 The Birth of Calculus The literal meaning of calculus originated from Latin, which means a small stone used for counting. There are two major interrelated topics in calculus known

More information

C.T.Chong National University of Singapore

C.T.Chong National University of Singapore NUMBER THEORY AND THE DESIGN OF FAST COMPUTER ALGORITHMS C.T.Chong National University of Singapore The theory of numbers has long been considered to be among the purest of pure mathematics. Gauss ( 1777-1855)

More information

Junior Villafana. Math 301. Dr. Meredith. Odd Perfect Numbers

Junior Villafana. Math 301. Dr. Meredith. Odd Perfect Numbers Junior Villafana Math 301 Dr. Meredith Odd Perfect Numbers Arguably the oldest unsolved problem in mathematics is still giving mathematicians a headache, even with the aid of technology; the search for

More information

Introduction to Complex Numbers Complex Numbers

Introduction to Complex Numbers Complex Numbers Introduction to SUGGESTED LEARNING STRATEGIES: Summarize/Paraphrase/ Retell, Activating Prior Knowledge, Create Representations The equation x 2 + 1 = 0 has special historical and mathematical significance.

More information

SUMS OF SQUARES WUSHI GOLDRING

SUMS OF SQUARES WUSHI GOLDRING SUMS OF SQUARES WUSHI GOLDRING 1. Introduction Here are some opening big questions to think about: Question 1. Which positive integers are sums of two squares? Question 2. Which positive integers are sums

More information

Pierre de Fermat ( )

Pierre de Fermat ( ) Section 04 Mathematical Induction 987 8 Find the sum of the first ten terms of the sequence: 9 Find the sum of the first 50 terms of the sequence: 0 Find the sum of the first ten terms of the sequence:

More information

The roots of computability theory. September 5, 2016

The roots of computability theory. September 5, 2016 The roots of computability theory September 5, 2016 Algorithms An algorithm for a task or problem is a procedure that, if followed step by step and without any ingenuity, leads to the desired result/solution.

More information

Appendix G: Mathematical Induction

Appendix G: Mathematical Induction Appendix G: Mathematical Induction Introduction In this appendix, you will study a form of mathematical proof called mathematical induction. To see the logical need for mathematical induction, take another

More information

Indtroduction to Diophantine Equations

Indtroduction to Diophantine Equations Indtroduction to Diophantine Equations Qingyun Wang November 13, 2011 (In the very beginning, divide the class into 4 groups, we will constantly do some competions, and the winners will earn a certain

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

Grade 7/8 Math Circles. Mathematical Thinking

Grade 7/8 Math Circles. Mathematical Thinking Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles March 22 & 23 2016 Mathematical Thinking Today we will take a look at some of the

More information

Beyond Newton and Leibniz: The Making of Modern Calculus. Anthony V. Piccolino, Ed. D. Palm Beach State College Palm Beach Gardens, Florida

Beyond Newton and Leibniz: The Making of Modern Calculus. Anthony V. Piccolino, Ed. D. Palm Beach State College Palm Beach Gardens, Florida Beyond Newton and Leibniz: The Making of Modern Calculus Anthony V. Piccolino, Ed. D. Palm Beach State College Palm Beach Gardens, Florida Calculus Before Newton & Leibniz Four Major Scientific Problems

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

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

5.1. EXAMPLE 1 Decide whether the first number listed is divisible by the second. (a) 45; 9

5.1. EXAMPLE 1 Decide whether the first number listed is divisible by the second. (a) 45; 9 5.1 Prime and Composite Numbers In earlier chapters we discussed the set of natural numbers, also called the counting numbers or the positive integers: 1, 2, 3,. Number theory deals with the study of the

More information

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

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

More information

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

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

More information

MthEd/Math 300 Williams Fall 2011 Midterm Exam 3

MthEd/Math 300 Williams Fall 2011 Midterm Exam 3 Name: MthEd/Math 300 Williams Fall 2011 Midterm Exam 3 Closed Book / Closed Note. Answer all problems. You may use a calculator for numerical computations. Section 1: For each event listed in the first

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

ENTRY NUMBER THEORY. [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory.

ENTRY NUMBER THEORY. [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory. ENTRY NUMBER THEORY [ENTRY NUMBER THEORY] Authors: Oliver Knill: 2003 Literature: Hua, introduction to number theory ABC conjecture [ABC conjecture] If a,b,c are positive integers, let N(a,b,c) be the

More information

NUMERICAL METHODS C. Carl Gustav Jacob Jacobi 10.1 GAUSSIAN ELIMINATION WITH PARTIAL PIVOTING

NUMERICAL METHODS C. Carl Gustav Jacob Jacobi 10.1 GAUSSIAN ELIMINATION WITH PARTIAL PIVOTING 0. Gaussian Elimination with Partial Pivoting 0.2 Iterative Methods for Solving Linear Systems 0.3 Power Method for Approximating Eigenvalues 0.4 Applications of Numerical Methods Carl Gustav Jacob Jacobi

More information

GROUP ROUND INSTRUCTIONS

GROUP ROUND INSTRUCTIONS GROUP ROUND INSTRUCTIONS Your team will have 40 minutes to answer 10 questions. Each team will have the same questions. Each question is worth 6 points. However, some questions are easier than others!

More information

A NICE DIOPHANTINE EQUATION. 1. Introduction

A NICE DIOPHANTINE EQUATION. 1. Introduction A NICE DIOPHANTINE EQUATION MARIA CHIARA BRAMBILLA Introduction One of the most interesting and fascinating subjects in Number Theory is the study of diophantine equations A diophantine equation is a polynomial

More information

Foundations of Basic Geometry

Foundations of Basic Geometry GENERAL I ARTICLE Foundations of Basic Geometry Jasbir S Chahal Jasbir S Chahal is Professor of Mathematics at Brigham Young University, Provo, Utah, USA. His research interest is in number theory. The

More information

THE MATHEMATICS OF EULER. Introduction: The Master of Us All. (Dunham, Euler the Master xv). This quote by twentieth-century mathematician André Weil

THE MATHEMATICS OF EULER. Introduction: The Master of Us All. (Dunham, Euler the Master xv). This quote by twentieth-century mathematician André Weil THE MATHEMATICS OF EULER Introduction: The Master of Us All All his life he seems to have carried in his head the whole of the mathematics of his day (Dunham, Euler the Master xv). This quote by twentieth-century

More information

300-Level Math Courses

300-Level Math Courses 300-Level Math Courses Math 250: Elementary Differential Equations A differential equation is an equation relating an unknown function to one or more of its derivatives; for instance, f = f is a differential

More information

Direct Proof and Counterexample I:Introduction

Direct Proof and Counterexample I:Introduction Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting :

More information

CHAPTER V Fermat s last theorem

CHAPTER V Fermat s last theorem 5.1 Introduction. CHAPTER V Fermat s last theorem We discuss elementary methods approaches to Fermat s last theorem, in which the game is we do not use complex numbers. In this chapter we use methods available

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

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved.

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved. Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting statement:

More information

Sums of four squares and Waring s Problem Brandon Lukas

Sums of four squares and Waring s Problem Brandon Lukas Sums of four squares and Waring s Problem Brandon Lukas Introduction The four-square theorem states that every natural number can be represented as the sum of at most four integer squares. Look at the

More information

Figurate Numbers: presentation of a book

Figurate Numbers: presentation of a book Figurate Numbers: presentation of a book Elena DEZA and Michel DEZA Moscow State Pegagogical University, and Ecole Normale Superieure, Paris October 2011, Fields Institute Overview 1 Overview 2 Chapter

More information

A Simple Short Proof of Fermat's Last Theorem

A Simple Short Proof of Fermat's Last Theorem British Journal of Mathematics & Computer Science 4(22): 379-390 204 ISSN: 223-085 SCIENCEDOMAIN international www.sciencedomain.org A Simple Short Proof of Fermat's Last Theorem Fayez Fok Al Adeh * The

More information

Chapter 12: Ruler and compass constructions

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

More information

On Fermat s marginal note: a suggestion

On Fermat s marginal note: a suggestion On Fermat s marginal note: a suggestion Nico F. Benschop - Amspade Research - The Netherlands Annual Dutch Mathematics Congress N M C33 (U-Twente, Apr.1998) Abstract A suggestion is put forward regarding

More information

Rational Points on Conics, and Local-Global Relations in Number Theory

Rational Points on Conics, and Local-Global Relations in Number Theory Rational Points on Conics, and Local-Global Relations in Number Theory Joseph Lipman Purdue University Department of Mathematics lipman@math.purdue.edu http://www.math.purdue.edu/ lipman November 26, 2007

More information

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2.

Gaussian integers. 1 = a 2 + b 2 = c 2 + d 2. Gaussian integers 1 Units in Z[i] An element x = a + bi Z[i], a, b Z is a unit if there exists y = c + di Z[i] such that xy = 1. This implies 1 = x 2 y 2 = (a 2 + b 2 )(c 2 + d 2 ) But a 2, b 2, c 2, d

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

Minal Wankhede Barsagade, Dr. Suchitra Meshram

Minal Wankhede Barsagade, Dr. Suchitra Meshram International Journal of Scientific & Engineering Research, Volume 5, Issue 4, April-2014 467 Overview of History of Elliptic Curves and its use in cryptography Minal Wankhede Barsagade, Dr. Suchitra Meshram

More information

= 0. Theorem (Maximum Principle) If a holomorphic function f defined on a domain D C takes the maximum max z D f(z), then f is constant.

= 0. Theorem (Maximum Principle) If a holomorphic function f defined on a domain D C takes the maximum max z D f(z), then f is constant. 38 CHAPTER 3. HOLOMORPHIC FUNCTIONS Maximum Principle Maximum Principle was first proved for harmonic functions (i.e., the real part and the imaginary part of holomorphic functions) in Burkhardt s textbook

More information

MATH 25 CLASS 8 NOTES, OCT

MATH 25 CLASS 8 NOTES, OCT MATH 25 CLASS 8 NOTES, OCT 7 20 Contents. Prime number races 2. Special kinds of prime numbers: Fermat and Mersenne numbers 2 3. Fermat numbers 3. Prime number races We proved that there were infinitely

More information

What is proof? Lesson 1

What is proof? Lesson 1 What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might

More information

Symbolic Analytic Geometry and the Origins of Symbolic Algebra

Symbolic Analytic Geometry and the Origins of Symbolic Algebra Viète and Descartes Symbolic Analytic Geometry and the Origins of Symbolic Algebra Waseda University, SILS, History of Mathematics Outline Introduction François Viète Life and work Life and work Descartes

More information

Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015

Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015 Faculty of Mathematics Waterloo, Ontario N2L 3G1 Number Theory Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015 Centre for Education in Mathematics and Computing Number

More information

The Ring Z of Integers

The Ring Z of Integers Chapter 2 The Ring Z of Integers The next step in constructing the rational numbers from N is the construction of Z, that is, of the (ring of) integers. 2.1 Equivalence Classes and Definition of Integers

More information

Cambridge University Press How to Prove it: A Structured Approach: Second edition Daniel J. Velleman Excerpt More information

Cambridge University Press How to Prove it: A Structured Approach: Second edition Daniel J. Velleman Excerpt More information Introduction What is mathematics? High school mathematics is concerned mostly with solving equations and computing answers to numerical questions. College mathematics deals with a wider variety of questions,

More information

Impact of Women in Number Theory

Impact of Women in Number Theory Impact of Women in Number Theory Allysa Lumley Impact of Women Mathematicians on Research and Education in Mathematics BIRS 2018 March 17, 2018 Allysa Lumley (York) Impact of Women in Number Theory March

More information

1.7 Proof Methods and Strategy

1.7 Proof Methods and Strategy 1.7 Proof Methods and Strategy Introduction We will introduce several other important proof methods: Proofs where we consider different cases separately, Proofs where we prove the existence of objects

More information

SERIES ARTICLE Dawn of Science

SERIES ARTICLE Dawn of Science Dawn of Science 17. Geometry Without Figures T Padmanabhan Descartes discovered the link between algebra and geometry, which forms the cornerstone of applied geometry today. T Padmanabhan works at IUCAA,

More information

In today s world, people with basic calculus knowledge take the subject for granted. As

In today s world, people with basic calculus knowledge take the subject for granted. As Ziya Chen Math 4388 Shanyu Ji Calculus In today s world, people with basic calculus knowledge take the subject for granted. As long as they plug in numbers into the right formula and do the calculation

More information

SOME FAMOUS UNSOLVED PROBLEMS. November 18, / 5

SOME FAMOUS UNSOLVED PROBLEMS. November 18, / 5 SOME FAMOUS UNSOLVED PROBLEMS November 18, 2014 1 / 5 SOME FAMOUS UNSOLVED PROBLEMS Goldbach conjecture: Every even number greater than four is the sum of two primes. November 18, 2014 1 / 5 SOME FAMOUS

More information

Small gaps between prime numbers

Small gaps between prime numbers Small gaps between prime numbers Yitang Zhang University of California @ Santa Barbara Mathematics Department University of California, Santa Barbara April 20, 2016 Yitang Zhang (UCSB) Small gaps between

More information

Integer-sided equable shapes

Integer-sided equable shapes Integer-sided equable shapes Shapes with integer side lengths and with equal area and perimeter. Rectangles ab = (a + b) 1 = 1 a + 1 b Trapezia 6 8 14 1 4 3 0 Triangles 6 10 8 P = = 4 13 1 P = = 30 8 10

More information

STUDY IN EGYPTIAN FRACTIONS

STUDY IN EGYPTIAN FRACTIONS 1 STUDY IN EGYPTIN FRCTIONS Robert P. Schneider Whether operating with fingers, stones or hieroglyphic symbols, the ancient mathematician would have been in many respects as familiar with the integers

More information

Computer Algebra Systems Activity: Solving Diophantine Equations

Computer Algebra Systems Activity: Solving Diophantine Equations Computer Algebra Systems Activity: Solving Diophantine Equations Topic: Solving Diophantine Equations R. Meisel, April 14, 2009 rollym@vaxxine.com Notes to the Teacher: a) This activity is designed to

More information

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

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

More information

Notice how these numbers thin out pretty quickly. Yet we can find plenty of triples of numbers (a, b, c) such that a+b = c.

Notice how these numbers thin out pretty quickly. Yet we can find plenty of triples of numbers (a, b, c) such that a+b = c. THE ABC Conjecture Mark Saul, Ph.D. Center for Mathematical Talent Courant Institute of Mathematical Sciences New York University I The abc conjecture was formulated independently by Joseph Oesterle and

More information

EXAMPLES OF MORDELL S EQUATION

EXAMPLES OF MORDELL S EQUATION EXAMPLES OF MORDELL S EQUATION KEITH CONRAD 1. Introduction The equation y 2 = x 3 +k, for k Z, is called Mordell s equation 1 on account of Mordell s long interest in it throughout his life. A natural

More information