This course will cover some of the main methods for solving diophantine equations.
We will describe in details the results and algorithms related to classical Diophantine equations, like Pellian equations and ternary quadratic forms. On these equations, the general principles for solving Diophantine equations will be illustrated: applications of results from Diophantine approximations, algebraic number theory and p-adic analysis.
We will study the modern tools from Diophantine approximations (linear forms in logarithms of algebraic numbers, hypergeometric method for rational approximations of algebraic integers), which allow us to obtain upper bounds for the size of solutions of various types of Diophantine equations. The most popular methods for the reduction of these upper bounds (Baker-Davenport method based on continued fraction, reduction using LLL-algorithm) will be described. We will illustrate by examples how the described methods lead to complete solution of various Diophantine problems. These problems will include Thue equations, integers points on elliptic curves, systems of Pellian equations and equations with recursive sequences.
It will be assumed that the students are familiar with the basic notions and results from number theory, at the level covered in the undergraduate course Introduction to Number Theory.
(in pdf format; in Croatian)
ex1 ex2 ex3 ex4 ex5 ex6
Seminar on Number Theory and Algebra (University of Zagreb)
Introduction to Number Theory - Undergraduate course (Andrej Dujella)
Cryptography - Undergraduate course (Andrej Dujella)
Elliptic curves and their applications in cryptography - Student seminar (2002/2003)
Software packages of interest to number theory
PARI/GP home page
Pell equation solver (Michael Zuker)
Quadratic Diophantine equation solver (Dario Alpern)
Thue equations (Clemens Heuberger)
Diophantine m-tuples page (Andrej Dujella)
Hilbert's Tenth Problem page (Maxim Vsemirnov, Yuri Matiyasevich)
Number Theory Web
Number theory groups and seminars
Recommended readings for graduate students in number theory
Henri Cohen: “Explicit methods for solving Diophantine equations”, Arizona Winter School, March 11-15, 2006
Instructional conference "Solvability of Diophantine equations", Leiden, May 7-11, 2007