Download presentation

Presentation is loading. Please wait.

Published byDelilah Criddle Modified over 2 years ago

1
A Naïve Introduction to Trans-Elliptic Diophantine Equations Donald E. Hooley Bluffton University Bluffton, Ohio

2
Outline Linear Diophantine Equations Quadratic Diophantine Equations Hilbert’s 10th Problem Thue’s Theorem Elliptic Curves Hyperelliptic Curves Superelliptic Curves Trans-elliptic Diophantine Equations Wolfram’s Challenge Equation

3
Linear Diophantine Equations Q1) How many beetles and spiders are in a box containing 46 legs?

4
Linear Diophantine Equations Q1) How many beetles and spiders are in a box containing 46 legs? 6x + 8y = 46

5
Quadratic Diophantine Equations Q2) x 2 + y 2 = z 2 Q3) In 1066 Harold of Saxon claimed 61 squares of men. When he added himself they formed one mighty square.

6
Quadratic Diophantine Equations Q2) x 2 + y 2 = z 2 Q3) In 1066 Harold of Saxon claimed 61 squares of men. When he added himself they formed one mighty square. x 2 – 61y 2 = 1

7
Question Q) For which N does x 2 – Ny 2 = 1 have positive solutions?

8
Hilbert’s Tenth Problem Is there a general algorithm to decide whether a given polynomial Diophantine equation with integer coefficients has a solution? Diophantine equation

9
Thue’s Theorem A polynomial function F(x,y) = a with deg(F) > 2 has only a finite number of solutions.

10
Elliptic Curves y 2 = p(x) where deg(p) = 3 or 4

11
y 2 = x 3 - x

12
y 2 = x 3 – x + 1

13
Hyperelliptic Curves y 2 = p(x) where deg(p) > 4

14
y 2 = x 5 – 5x - 1

15
Superelliptic Curves y 3 = p(x) where deg(p) > 3

16
y 3 = x 4 – x - 1

17
y 3 = x 5 – 5x – 1

18
Trans-Elliptic Equations y 5 = x 4 – 3x – 3

19
y 5 = x 5 – 5x - 1

20
Wolfram’s Challenge Equation y 3 = x 4 + xy + a

21
y 3 = x 4 + xy + 5

22
y =

23
Questions Q0) Find distinct positive integers x, y, z so that x 3 + y 3 = z 4. Q1) The trans-elliptic Diophantine equation y 3 = x 4 + xy + 5 has solutions (1, 2) and (2, 3). Does it have any more solutions?

24
More Questions Q2) The trans-elliptic Diophantine equation y 3 = x 4 + xy + 59 has solutions (1, 4), (4, 7) and (5, 9). Does it have any more solutions? Q3) For which integers a does the Diophantine equation y 3 = x 4 + xy + a have multiple solutions?

25
References A. H. Beiler, Recreations in the Theory of Numbers – The Queen of Mathematics Entertains, Dover Pub., Inc., 1964. Y. Bilu and G. Hanrot, Solving superelliptic Diophantine equations by Baker's method, Compositio Math. 112 (1998) 273-312. U. Dudley, Elementary Number Theory, W. H. Freeman and Co., San Francisco, 1969. J. W. Lee, Isomorphism Classes of Picard Curves over Finite Fields, http://eprint.iacr.org/2003/060.pdf (accessed August 2007).http://eprint.iacr.org/2003/060.pdf R. J. Stroeker and B. M. M. De Weger, Solving elliptic Diophantine equations: the general cubic case, Acta Arithmetica, LXXXVII.4 (1999) 339-365. J. V. Uspensky and M. A. Heaslet, Elementary Number Theory, McGraw-Hill Book Co., Inc., 1939. S. Wolfram, A New Kind of Science, Wolfram Media (2002) 1164.

26
Solutions S1) 6x + 8y = 46 Sol. 3x + 4y = 23 3x 3 mod 4 x 1 mod 4 x = 1 + 4tso x = 1, 5, … 3(1 + 4t) + 4y = 23 3 + 12t + 4y = 23 y = (23 – 3 – 12t) / 4 = 5 – 3tso y = 5, 2, …

27
x 2 – 61y 2 = 1 S2) 1,766,319,049 2 – 61. 226,153,980 2 = 1 x 2 = 3,119,882,982,860,264,401

28
x 3 + y 3 = z 4 S3) No sol. to x 3 + y 3 = z 3 by Fermat. 3 3 + 5 3 = 152 152 3. 3 3 + 152 3. 5 3 = 152 3. 152 456 3 + 760 3 = 152 4

29
y 3 = x 4 + xy + 5 S4) Methods: 1) Modular arithmetic If x = y = 0 mod 2 then y 3 = 0 mod 2 but x 4 + xy + 5 = 1 mod 2

30
y 3 = x 4 + xy + 5 2) Convergents of continued fractions 3) Fermat’s method of descent 4) Bound and search Check y 3 - x 4 – xy = 5 No other solutions for -10,000,000 < x < 10,000,000

Similar presentations

OK

Peter Lam Discrete Math CS. Sometimes Referred to Clock Arithmetic Remainder is Used as Part of Value ◦ i.e Clocks 24 Hours in a Day However, Time.

Peter Lam Discrete Math CS. Sometimes Referred to Clock Arithmetic Remainder is Used as Part of Value ◦ i.e Clocks 24 Hours in a Day However, Time.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on natural and artificial satellites distance Ppt on acid-base titration calculation Ppt on relations and functions for class 11th english Ppt on online shopping cart project in php Ppt on web designing Ppt on javascript events list Ppt on depth first search adjacency Ppt on games and sports in india Bible ppt on how to treat mothers Ppt on aircraft noise reduction technology