Activity 2-14: The ABC Conjecture www.carom-maths.co.uk.

Slides:



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

Discrete Mathematics Lecture 3
Copyright © Cengage Learning. All rights reserved.
Activity 1-16: The Distribution Of Prime Numbers
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved. 0 Precalculus Review.
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.
CSE115/ENGR160 Discrete Mathematics 02/03/11 Ming-Hsuan Yang UC Merced 1.
CSE115/ENGR160 Discrete Mathematics 02/07/12
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.
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.
Properties of the Integers: Mathematical Induction
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.
Chapter 4 – Polynomials and Rational Functions
ELEMENTARY NUMBER THEORY AND METHODS OF PROOF
College Algebra Prerequisite Topics Review
CS 2210 (22C:019) Discrete Structures Logic and Proof Spring 2015 Sukumar Ghosh.
The Integers and Division
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.
Activity 2-17 : The ABC Conjecture
SECTION 5-3 Selected Topics from Number Theory Slide
Chapter 4: Elementary Number Theory and Methods of Proof 4.2 Direct Proof and Counter Example II: Rational Numbers 1 Such, then, is the whole art of convincing.
Activity 1-15: Ergodic mathematics
CALIFORNIA MATHEMATICS STANDARDS ALGEBRA Students identify and use the arithmetic properties of subsets of integers, rational, irrational, and real.
The Greatest Common Factor; Factoring by Grouping
Chapter 1 Equations, Inequalities, and Mathematical Models
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.
Section 1.8. Section Summary Proof by Cases Existence Proofs Constructive Nonconstructive Disproof by Counterexample Nonexistence Proofs Uniqueness Proofs.
Activity 2-17: Zeroes of a Recurrence Relation
Math Review Data Structures & File Management Computer Science Dept Va Tech July 2000 ©2000 McQuain WD 1 Summation Formulas Let N > 0, let A, B, and C.
Lesson 4-1 Polynomial Functions.
Chapter 11 The Number Theory Revival
Polynomials Expressions like 3x 4 + 2x 3 – 6x and m 6 – 4m 2 +3 are called polynomials. (5x – 2)(2x+3) is also a polynomial as it can be written.
Chapter 9 Polynomial Functions
Quit Pierre de Fermat Fermat’s Last Conjecture Prime Numbers Euler’s Conjecture.
Copyright © 2009 Pearson Education, Inc. Chapter 5 Section 1 - Slide 1 Chapter 1 Number Theory and the Real Number System.
Activity 2-15: Elliptic curves
CONJECTURES. A conjecture is a statement that must be proved or disproved.
4.5 Quadratic Equations Zero of the Function- a value where f(x) = 0 and the graph of the function intersects the x-axis Zero Product Property- for all.
Activity 1-8: Repunits 111, 11111, , are all repunits. They have received a lot of attention down the.
Section 5.5 The Real Zeros of a Polynomial Function.
Activity 1-13: Descent This problem is due to Euler. Task: Show that the equation x 3 + 2y 3 + 4z 3 = 0 has the sole solution (0,
Copyright © Cengage Learning. All rights reserved. 1.4 Fractional Expressions Fundamental Concepts of Algebra.
Slide Copyright © 2009 Pearson Education, Inc. Unit 1 Number Theory MM-150 SURVEY OF MATHEMATICS – Jody Harris.
Fundamental Theorem of Algebra Every polynomial function of positive degree with complex coefficients has at least one complex zero.
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.
Activity 2-11: Quadratic Reciprocity
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.
Slide Copyright © 2009 Pearson Education, Inc. Slide Copyright © 2009 Pearson Education, Inc. Chapter 1 Number Theory and the Real Number System.
Algebra: The branch of mathematics that deals with relationships between numbers, utilizing letters and other symbols to represent specific sets of numbers,
Introductory Algebra Glossary The Language of Math.
CS 2210:0001 Discrete Structures Logic and Proof
MODULE – 1 The Number System
What is Mathematics? The science (or art?) that deals with numbers, quantities, shapes, patterns and measurement An abstract symbolic communication system.
Polynomials & Factoring
CSE15 Discrete Mathematics 02/08/17
Chapter 4 (Part 1): Induction & Recursion
The Number Theory Revival
Equations with Unknowns on Both Sides
Activity 2-15: Elliptic curves
CS 220: Discrete Structures and their Applications
ABC PROJECT Angel Santos.
2.2 Patterns & Inductive Reasoning
MODULE – 1 The Number System
Activity 2-14: The ABC Conjecture.
Presentation transcript:

Activity 2-14: The ABC Conjecture

The ‘square-free part’ of a number is the largest square-free number that divides into it. A square-free number is one that is not divisible by any square except for 1. So 3  5  7  13 = 1365 is square-free. So 3 3  5 4  7 2  13 2 = is not square-free. This is also called ‘the radical’ of an integer n. To find rad(n), write down the factorisation of n into primes, and then cross out all the powers.

Task: can you find rad(n) for n = 25 to 30?

25 = 5 2, rad(25)=5 26 = 2  13, rad(26)=26 27 = 3 3, rad(27)=3 28 = 2 2  7, rad(28)=14 29 = 29, rad(29)=29 30 = 2  3  5, rad(30)=30

Task: now pick two whole numbers, A and B, whose highest common factor is 1. (This is usually written as gcd (A, B) = 1.) Now say A + B = C, and find C. Now find D = Do this several times, for various A and B. What values of D do you get?

1. Now try A = 1, B = Now try A = 3, B = Now try A = 1, B = gives D = 0.666… 2. gives D = gives D =

It has been proved by the mathematician Masser that D can be arbitrarily small. That means given any positive number ε, we can find numbers A and B so that D < ε. ABC Conjecture spreadsheet See what this means using the carom/carom-files/carom-2-17.xls

Smallest Ds found so far…

The ABC conjecture says; has a minimum value greater than zero whenever n is greater than 1.

‘Astonishingly, a proof of the ABC conjecture would provide a way of establishing Fermat's Last Theorem in less than a page of mathematical reasoning. Indeed, many famous conjectures and theorems in number theory would follow immediately from the ABC conjecture, sometimes in just a few lines.’ Ivars Peterson

‘The ABC conjecture is amazingly simple compared to the deep questions in number theory. This strange conjecture turns out to be equivalent to all the main problems. It's at the centre of everything that's been going on. Nowadays, if you're working on a problem in number theory, you often think about whether the problem follows from the ABC conjecture.’ Andrew J. Granville

‘The ABC conjecture is the most important unsolved problem in number theory. Seeing so many Diophantine problems unexpectedly encapsulated into a single equation drives home the feeling that all the sub- disciplines of mathematics are aspects of a single underlying unity, and that at its heart lie pure language and simple expressibility.’ Dorian Goldfeld

Some consequences of the ABC Conjecture if true… Thue–Siegel–Roth theoremThue–Siegel–Roth theorem on diophantine approximation of algebraic numbers Fermat's Last TheoremFermat's Last Theorem for all sufficiently large exponents (already proven in general by Andrew Wiles) (Granville 2002)Andrew WilesGranville 2002 The Mordell conjecture (already proven in general by Gerd Faltings) (Elkies 1991)Mordell conjectureGerd FaltingsElkies 1991 The Erdős–Woods conjecture except for a finite number of counterexamples (Langevin 1993)Erdős–Woods conjectureLangevin 1993 The existence of infinitely many non-Wieferich primes (Silverman 1988)non-Wieferich primesSilverman 1988 The weak form of Marshall Hall's conjecture on the separation between squares and cubes of integers (Nitaj 1996)Marshall Hall's conjectureNitaj 1996 The Fermat–Catalan conjecture, a generalization of Fermat's last theorem concerning powers that are sums of powers (Pomerance 2008)Fermat–Catalan conjecturePomerance 2008 The L function L(s,(−d/.)) formed with the Legendre symbol, has no Siegel zero (this consequence actually requires a uniform version of the abc conjecture in number fields, not only the abc conjecture as formulated above for rational integers) (Granville 2000)L functionLegendre symbolSiegel zeroGranville 2000 P(x) has only finitely many perfect powers for integral x for P a polynomial with at least three simple zeros. [2]integralpolynomial [2] A generalization of Tijdeman's theorem concerning the number of solutions of y m = x n + k (Tijdeman's theorem answers the case k = 1), and Pillai's conjecture (1931) concerning the number of solutions of Ay m = Bx n + k.Tijdeman's theorem It is equivalent to the Granville–Langevin conjecture, that if f is a square-free binary form of degree n > 2, then for every real β>2 there is a constant C(f,β) such for all coprime integer x,y, the radical of f(x,y) exceeds C.max{|x|,|y|} n-β. [3][4] [3][4] It is equivalent to the modified Szpiro conjecture, which would yield a bound of rad(abc) 1.2+ε (Oesterlé 1988).Szpiro conjectureOesterlé 1988 And others…

Stop Press!!! In August 2012, Shinichi Mochizuki released a paper with a serious claim to a proof of the abc conjecture. Mochizuki calls the theory on which this proof is based inter-universal Teichmüller theory, and it has other applications including a proof of Szpiro's conjecture and Vojta's conjecture. Oct 2014 – still being verified... Wikipedia

With thanks to: Ivars Peterson's MathTrek and Wikipedia Ivars Peterson's MathTrek Carom is written by Jonny Griffiths, mathland/mathtrek_ 12_8.html