Diophantus and the diophantine equations

Slides:



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

5.1 Real Vector Spaces.
6.1 Vector Spaces-Basic Properties. Euclidean n-space Just like we have ordered pairs (n=2), and ordered triples (n=3), we also have ordered n-tuples.
Factoring Polynomials
22C:19 Discrete Structures Integers and Modular Arithmetic
NUMBER THEORY Chapter 1: The Integers. The Well-Ordering Property.
Section 3.4 Systems of Equations in 3 Variables
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.
Complexity1 Pratt’s Theorem Proved. Complexity2 Introduction So far, we’ve reduced proving PRIMES  NP to proving a number theory claim. This is our next.
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.
3.5 Solving Systems of Equations in Three Variables
Math 409/409G History of Mathematics Pythagorean Triples.
MATH 2306 History of Mathematics Instructor: Dr. Alexandre Karassev.
Heron’s method for finding the area of a triangle © T Madas.
Fermat’s Last Theorem Samina Saleem Math5400. Introduction The Problem The seventeenth century mathematician Pierre de Fermat created the Last Theorem.
Number Theory – Introduction (1/22) Very general question: What is mathematics? Possible answer: The search for structure and patterns in the universe.
ELEMENTARY NUMBER THEORY AND METHODS OF PROOF
Algebra II w/ trig. Substitution Method: 1. Solve an equation for x or y 2. Substitute your result from step 1 into the other equation and solve for the.
Thinking Mathematically Algebra: Graphs, Functions and Linear Systems 7.3 Systems of Linear Equations In Two Variables.
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.
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
Section 5.1 Number Theory.
SECTION 5-3 Selected Topics from Number Theory Slide
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall. Chapter 11 Factoring Polynomials.
Module :MA3036NI Cryptography and Number Theory Lecture Week 7
Section 5.1 Polynomials Addition And Subtraction.
Diophantine Equations Group 2: Michelle Levitsky, Kai Yin Lee, Stephanie Loo, Rouge Yang.
Mathematics Review Exponents Logarithms Series Modular arithmetic Proofs.
Chapter 4 Number Theory in Asia The Euclidean Algorithm The Chinese Remainder Theorem Linear Diophantine Equations Pell’s Equation in Brahmagupta Pell’s.
Section 1.8. Section Summary Proof by Cases Existence Proofs Constructive Nonconstructive Disproof by Counterexample Nonexistence Proofs Uniqueness Proofs.
Class 5: Question 1 Which of the following systems of equations can be represented by the graph below?
Table of Contents Solving Linear Systems of Equations - Dependent Systems The goal in solving a linear system of equations is to find the values of the.
Chapter 11 The Number Theory Revival
©2004 Brooks/Cole FIGURES FOR CHAPTER 3 BOOLEAN ALGEBRA (continued) Click the mouse to move to the next page. Use the ESC key to exit this chapter. This.
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
Chapter 4 With Question/Answer Animations 1. Chapter Summary Divisibility and Modular Arithmetic - Sec 4.1 – Lecture 16 Integer Representations and Algorithms.
Chapter 4 With Question/Answer Animations 1. Chapter Motivation Number theory is the part of mathematics devoted to the study of the integers and their.
Number-Theoretic Algorithms
Chapter 5 Additional Maths Adam Gibson.
Section 5.1 Number Theory.
SURVIVOR Polynomials, GCF, Double Distributive.
9.2 The Pythagorean Theorem
“n = 2 is great, but the fun starts at n = 3”- Math
The Number Theory Revival
Pierre de Fermat Carolyn Wu Shinya Sun David Luo.
Properties of Real Numbers
Systems of Linear Equations
Analytic Number Theory MTH 435
Chapter 4 Number Theory in Asia
Section 5.1 Number Theory.
Applied Symbolic Computation (CS 300) Modular Arithmetic
Section 5.1 Number Theory.
Equations and Functions
Introduction to Variables, Algebraic Expressions, and Equations
CS 220: Discrete Structures and their Applications
Linear Algebra Lecture 3.
Algorithmic Number Theory and Cryptography (CS 303) Modular Arithmetic
9.2 The Pythagorean Theorem
MATH 2306 History of Mathematics
Board work.
ALGEBRA 1.6 Inequalities.
Lecture 2-3 Basic Number Theory and Algebra
“Equations and Inequalities”
Approximation of Functions
Practice Quarter 1 Assessment
14.6 Triple Integrals Seventeenth-Century French mathematician Pierre de Fermat wrote in the margin of his copy of Arithmetica by Diophantus, near the.
Approximation of Functions
Presentation transcript:

Diophantus and the diophantine equations By Marta Fuentes Moreno

BIOGRAPHY Diophantus of Alexandria born probably between AD 201 and 215; died aged 84, probably sometime between AD 285 and 299), sometimes called "the father of algebra", was an Alexandrian Greek mathematician and the author of a series of books called Arithmetica, many of which are now lost. These texts deal with solving algebraic equations. He was one of the first mathematicians to introduce symbolism into algebra .

DIOPHANTINE EQUATIONS In mathematics , a Diophantine equation is a polynomial equation , usually in two or more unknowns , such that only the integer solutions are sought or studied (an integer solution is a solution such that all the unknowns take integer values).

AN EQUATION This Diophantine equation has a solution (where x and y are integers) if and only ifcis a multiple of the greatest common divisor ofaandb. Moreover, if(x, y)is a solution, then the other solutions have the form(x + kv, y − ku), wherekis an arbitrary integer, anduandvare the quotients ofaandb(respectively) by the greatest common divisor ofaandb.

PROOF: If d is the greatest common divisor, the identity of Bézout affirms the existence of integers e and f such that e + bf = d. If c is a multiple of d, then c = dh for some integer h, and (hey, fh) it is a solution. Moreover, for each pair of integers x and y, the greatest common divisor d divides a and b ax + by. Therefore, if the equation has a solution, then c must be a multiple of d. If a = b = ud and vd, then for each solution (x, y), we have (x + kv) + b (Y - ku) = ax + by + k (AV - bu) = ax + by + k (UDV - VDU) = ax + by, showing that (x + kv, and - ku) is another solution

EXAMPLES ax + by = 1 This is a linear equation Diophantine. w 3 + x 3 = y 3 + z 3Fermat in 1637 and proved by Wiles in 1995 [3]) states that there are no positive integer solutions (x, y, z The smallest nontrivial solution of the positive integers is 12 3 + 1 3 = 9 3 + 10 3 = 1729. It was given as a clear property famous 1729, a number of taxis (also called Hardy-Ramanujan number) by Ramanujan that Hardy to join in 1917. [1] There are an infinite number of non-trivial solutions. x n + y n = z n For n = 2, there are an infinite number of solutions (x, y, z): the Pythagorean triples. In larger integers n, Fermat's Last Theorem (initially claimed by).

x 2 - ny 2 = ± 1 This is the equation of Pell, which is named after the English mathematician John Pell. It was studied by Brahmagupta in the 7th century, and by Fermat in the 17th century. 4/n = 1/x + 1/y + 1/z The conjecture of Erdos-Strauss points out that, for each positive integer n ≥ 2, there is a solution in x, y, and z, the numbers positive integers. Although not usually shown as a polynomial, this example is equivalent to the polynomial equation 4 yzn + xyz = x and n = n AVN + (xy + xz + yz). x 4 + y 4 + z 4 = w 4 Incorrectly conjectured by Euler not have nontrivial solutions. Tested by Elkies have an infinite number of nontrivial solutions with a computer search Frye determine the smallest nontrivial solution