“n = 2 is great, but the fun starts at n = 3”- Math

Slides:



Advertisements
Similar presentations
Discrete Mathematics Lecture 3
Advertisements

THE WELL ORDERING PROPERTY Definition: Let B be a set of integers. An integer m is called a least element of B if m is an element of B, and for every x.
Factoring Polynomials
Having Proofs for Incorrectness
Primality Testing Patrick Lee 12 July 2003 (updated on 13 July 2003)
Chapter Primes and Greatest Common Divisors ‒Primes ‒Greatest common divisors and least common multiples 1.
Basic properties of the integers
Elementary Number Theory and Methods of Proof. Basic Definitions An integer n is an even number if there exists an integer k such that n = 2k. An integer.
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.
Leonard Euler ( ) 1723 Euler obtains Master's degree in philosophy for the University of Basel having compared and contrasted the philosophical.
Euclid’s Classification of Pythagorean triples Integer solutions to x 2 +y 2 =z 2. These give right triangles with integer sides. Examples (2n+1,2n 2 +2n,2n.
Properties of the Integers: Mathematical Induction
Test your knowledge Of Properties from Chapters 1 & 2.
Fermat’s Last Theorem Samina Saleem Math5400. Introduction The Problem The seventeenth century mathematician Pierre de Fermat created the Last Theorem.
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
 2012 Pearson Education, Inc. Slide Chapter 5 Number Theory.
What it is? Why is it a legitimate proof method? How to use it?
Basic Concepts of Algebra
Module :MA3036NI Cryptography and Number Theory Lecture Week 7
Section 5.4 Factoring FACTORING Greatest Common Factor,
Mathematical Induction. F(1) = 1; F(n+1) = F(n) + (2n+1) for n≥ F(n) n F(n) =n 2 for all n ≥ 1 Prove it!
Methods of Proof. This Lecture Now we have learnt the basics in logic. We are going to apply the logical rules in proving mathematical theorems. Direct.
Discrete Mathematics Tutorial 11 Chin
The Integers. The Division Algorithms A high-school question: Compute 58/17. We can write 58 as 58 = 3 (17) + 7 This forms illustrates the answer: “3.
Chapter 5 Existence and Proof by contradiction
Methods of Proof Lecture 3: Sep 9. This Lecture Now we have learnt the basics in logic. We are going to apply the logical rules in proving mathematical.
Mathematics.
Rational Numbers and Fields
Copyright © Zeph Grunschlag, Induction Zeph Grunschlag.
Mathematical Problems & Inquiry in Mathematics AME Tenth Anniversary Meeting May A/P Peter Pang Department of Mathematics and University Scholars.
PSAT MATHEMATICS 9-A Basic Arithmetic Concepts. Set A collection of “things” that have been grouped together in some way. “things” – elements or members.
Chapter 2 Real Numbers and algebraic expressions ©2002 by R. Villar All Rights Reserved Re-engineered by Mistah Flynn 2015.
Copyright © Zeph Grunschlag, Induction Zeph Grunschlag.
CS104:Discrete Structures Chapter 2: Proof Techniques.
1 CMSC 250 Chapter 3, Number Theory. 2 CMSC 250 Introductory number theory l A good proof should have: –a statement of what is to be proven –"Proof:"
Section 1.7. Definitions A theorem is a statement that can be shown to be true using: definitions other theorems axioms (statements which are given as.
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
EXAMPLE 3 Write an indirect proof Write an indirect proof that an odd number is not divisible by 4. GIVEN : x is an odd number. PROVE : x is not divisible.
Infinite sets We say that a set A is infinite if a proper subset B exists of A such that there is a bijection It is easy to see that no set with a finite.
Introductory Algebra Glossary The Language of Math.
The Foundations: Logic and Proofs
CS 2210:0001 Discrete Structures Logic and Proof
Introduction Recall that a factor is one of two or more numbers or expressions that when multiplied produce a given product. We can factor certain expressions.
Non-regular languages
CSE322 PUMPING LEMMA FOR REGULAR SETS AND ITS APPLICATIONS
Objective The student will be able to:
6.5 Inequalities in Triangles and Indirect Proofs
Advanced Algorithms Analysis and Design
P2 Chapter 1 :: Algebraic Methods
Great Theoretical Ideas In Computer Science
Methods of Proof CS 202 Epp, chapter 3.
Predicate Calculus Validity
B.Sc. III Year Mr. Shrimangale G.W.
Chapter 5 Induction and Recursion
Chapter 5.5 Slides 1-19 Math 7.
PROOF BY CONTRADICTION
Non-regular languages
CS 220: Discrete Structures and their Applications
Great Theoretical Ideas in Computer Science
Methods of Proof Rosen 1.7, 1.8 Lecture 4: Sept 24, 25.
Today we will Finish chapter 5
Algebraic Structures: Group Theory
Chapter 6 Section 1.
Rules for Multiplication and Division
Foundations of Discrete Mathematics
DETERMINANT MATH 80 - Linear Algebra.
THE WELL ORDERING PROPERTY
From the last time: gcd(a, b) can be characterized in two different ways: It is the least positive value of ax + by where x and y range over integers.
Methods of Proof Rosen 1.7, 1.8 Lecture 4: Sept, 2019.
Presentation transcript:

“n = 2 is great, but the fun starts at n = 3”- Math Jorge Torres

Fermat and Euler Fermat’s Last Conjecture: There are no nonzero positive integer solutions x, y and z for the equation xn+yn=zn for n>2. Euler “kinda” proved Fermat’s last conjecture for when n = 3. Euler’s proof is a proof by contradiction that utilizes infinite descent.

Important Principles Well-Ordering Principle: Every non-empty set of positive integer has a least element. Contradiction by Infinite Descent: “Let P be a property that integers may or may not possess. If an assumption that a positive integer n has property P, which leads to the existence of a smaller positive integer N<n that also satisfies P, then no positive integer has that property.”

Euler’s Mistake Euler claimed that for to be a cube, it is suffice to find integers a and b such that p and q are given by . More so, that if is a cube, then it’s factors , because they are relatively prime, are themselves cubes….although he provided no proof. There is a major gap that confuses necessary and sufficient conditions.

The Amending Lemma Bridges the gap in Euler’s proof by utilizing Euler’s own work in sums of squares. Demonstrates characteristic concepts for numbers of the form . The Lemma states:

Building the Amending Lemma

Amending Lemma Let If this factorization contains k factors of 4, then (22)k is the largest power of which divides a2+3b2 Now, because a2+3b2 is a cube, then k is a multiple of 3 Moreover, any odd prime P must be iterated as a multiple of 3 in the factorization. That is, each of the factors is repeated 3 times so they are arranged in sequential order.

Building Lemma 2

Amending Lemma given by lemma 8, the factors corresponding to each group of three P’s are identical . It follows that in the factorization , , by lemma 9, then the only choice is the choice of sign and both signs cannot occur because a and b are relatively prime. then taking one factor from the group of three’s for each k and multiplying them together gives a number such that Since, The desired conclusion follows.

Preliminary The sum is odd if and only if the two addends have opposite parity. If AB = C3 and the greatest common divisor (A, B) = 1, then A and B are cubes. For the Diophantine equation xn + yn = zn , if there exist a common divisor that divides two of the three variables, then by virtue it divides the third.

Euler’s proof when n = 3 Assume towards contradiction there exist non-zero integer solutions x, y and z for x3+y3 = z3. Now, assume that x, y and z are pairwise relatively prime, and if a factor divides 2 of the 3 variables then by virtue it divides the 3rd. Pairwise relative prime implies that two are odd and one is even. Let the odds be on the left side of the equal sign. And the even on the right of the equal sign. Since the set of solutions for the Diophantine is non-empty, by the Well-Ordering Principle we can assume there exist a solution that has the smallest positive even integer.

… Suppose x and y are odd. Then z is even. x + y = 2p x – y = 2q where p and q are positive integers. p and q are of opposite parity.

Making sure p and q are Positive p is negative, only if x + y is negative. Therefore q is negative only if x – y is negative. Therefore switch x – y to y – x. And

The Diophantine Equation in p & q The Diophantine equation in terms of p and q. 2p and (p2+3q2) have opposite parity.

A Fork In the Road This proof splits into two cases, the first in which 2p and (p2+3q2) are relatively prime and both cubes, and the second case in which they are not.

Case I Assume 3 does not divide p. Since p and q are relatively prime and of the form (p2+3q2) , then by the Amending lemma there exist an a and b such that

… Then So: Expanded: (a, b) = 1

… adf If you multiply p by 2, then: And

Case II Assume 3 divides p and (p, q) = 1, then Now, 3 cannot divide q because (p, q ) =1, so (s, q) = 1. Then

… (a, b) = 1. For take (32• 2s) and replace s with:

… It follows that,

… Now recall that,

Conclusion Euler had a great proof, but he based it on suffice conditions, opposed to necessary conditions, and on the assumption that numbers of the form exhibit unique factorization without proving it. We saw that using Euler’s own work on sum’s of squares it is possible to construct an amending lemma to fortify Euler’s proof.

Thank you Thank you to Professor Tollisen, Professor Daigle and the Math department. Thank you to all my friends for the support.

Questions?