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

Slides:



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

Discrete Mathematics Lecture 3
SPLASH! 2012 QUADRATIC RECIPROCITY Michael Belland.
Activity 1-6: Perfect Numbers and Mersenne Numbers
Copyright © Cengage Learning. All rights reserved.
Activity 1-16: The Distribution Of Prime Numbers
1 Discovery in Mathematics an example (Click anywhere on the page)
Prime Numbers A prime number is a number with exactly two factors The first ten prime numbers: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Chapter Primes and Greatest Common Divisors ‒Primes ‒Greatest common divisors and least common multiples 1.
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.
Activity 2-14: The ABC Conjecture
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
BY MISS FARAH ADIBAH ADNAN IMK
Chapter 5 Number Theory © 2008 Pearson Addison-Wesley. All rights reserved.
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
Week 3 - Wednesday.  What did we talk about last time?  Basic number theory definitions  Even and odd  Prime and composite  Proving existential statements.
Activity 1-15: Ergodic mathematics
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.
Prime Numbers A whole number greater than 1 whose only whole number factors are 1 and itself
Activity 2-17: Zeroes of a Recurrence Relation
Factors
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.
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
Activity 1-8: Repunits 111, 11111, , are all repunits. They have received a lot of attention down the.
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,
Slide Copyright © 2009 Pearson Education, Inc. Unit 1 Number Theory MM-150 SURVEY OF MATHEMATICS – Jody Harris.
 Sophie Germain  Mathematician, physicist, and philosopher.  Born April 1, 1776, in Rue Saint-Denis, Paris, France  Died: June 27, 1831  Got educated.
Factor A factor of an integer is any integer that divides the given integer with no remainder.
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
1 Georgia Tech, IIC, GVU, 2006 MAGIC Lab Rossignac Lecture 09a: PROOF STRATEGIES Section 3.1 Jarek Rossignac CS1050:
AF2. Turn off your phones Primes, gcd, some examples, reading.
Activity 1-12 : Multiple-free sets
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
Which of these is 52 written as a product of its prime factors? a) 2 x 26b) 2 x 2 x 13 c) 4 x 13d) 1 x 52.
Chapter 3 The Fundamentals: Algorithms, the integers, and matrices Section 3.4: The integers and division Number theory: the part of mathematics involving.
Factors
What is Mathematics? The science (or art?) that deals with numbers, quantities, shapes, patterns and measurement An abstract symbolic communication system.
Types of numbers BTEOTSSBAT:
Chapter 4 (Part 1): Induction & Recursion
Indirect Argument: Two Classical Theorems
Activity 2-11: Quadratic Reciprocity
Activity 2-18: Cyclotomic polynomials
The Number Theory Revival
Mathematical Induction II
Pierre de Fermat Carolyn Wu Shinya Sun David Luo.
Section 5.1 Number Theory.
Direct Proof and Counterexample I
Section 5.1 Number Theory.
Activity 2-15: Elliptic curves
CS 220: Discrete Structures and their Applications
Copyright © Cengage Learning. All rights reserved.
Solving Radical Equations
Copyright © Cengage Learning. All rights reserved.
Elementary Number Theory & Proofs
Zeroes of a Recurrence Relation
Activity 2-13: Triangle Centres
Activity 1-2: Inequalities
Topic Past Papers –Proofs
Activity 2-18: Cyclotomic polynomials
The Logistic Map and Chaos
Converting Between Radicals & Rational Exponents
Activity 2-1: The Game of Life
Presentation transcript:

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

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 335472132 = 139741875 is not square-free.  The ‘square-free part’ of a number is the largest square-free number that divides into it.   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 = 52, rad(25)=5 26 = 213, rad(26)=26 27 = 33, rad(27)=3 28 = 22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 = 8.   2. Now try A = 3, B = 125. 3. Now try A = 1, B = 512. 1. gives D = 2   2. gives D = 0.234... 3. gives D = 0.222...

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 < ε. Try to see what this means using the ABC Excel spreadsheet

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

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. Wikipedia

Carom is written by Jonny Griffiths, mail@jonny-griffiths.net With thanks to: Ivars Peterson's MathTrek http://www.maa.org/mathland/mathtrek_12_8.html Carom is written by Jonny Griffiths, mail@jonny-griffiths.net