Number Theory

Undergraduate course (for second and third year students)

Lectures: Andrej Dujella


Divisibility. Greatest common divisor. Euclidean algorithm. Primes.

Congruences. Euler's theorem. Chinese remainder theorem. Primitive roots and indices.

Quadratic residues. Legendre symbol. Quadratic reciprocity law. Divisibility properties of Fibonacci numbers.

Quadratic forms. Reduction of binary quadratic forms. Sums of two and four squares.

Arithmetic functions. Euler and Möbius functions. Distribution of primes. Asymptotic estimates for arithmetic functions.

Diophantine approximation. Dirichlet's theorem. Continued fractions. Law of best approximation. Liouville's theorem.

Diophantine equations. Linear diophantine equations. Pythagorean triples. Pell equation. Elliptic curves.

Quadratic fields. Units and primes in quadratic fields. Applications to Diophantine equations.

Basic references

  1. A. Baker: A Concise Introduction to the Theory of Numbers, Cambridge University Press, Cambridge, 1994.

  2. I. Niven, H. S. Zuckerman, H. L. Montgomery: An Introduction to the Theory of Numbers, Wiley, New York, 1991.

  3. K. H. Rosen: Elementary Number Theory and Its Applications, Addison-Wesley, Reading, 1993.

Additional references

  1. A. Baker: A Comprehensive Course in Number Theory, Cambridge University Press, Cambridge, 2012.

  2. K. Chandrasekharan: Introduction to Analytic Number Theory, Springer-Verlag, Berlin, 1968.

  3. H. Davenport: The Higher Arithmetic, Cambridge University Press, Cambridge, 1999.

  4. A. Dujella, M. Maretic: Kriptografija, Element, Zagreb, 2007.

  5. G. H. Hardy, E. M. Wright: An Introduction to the Theory of Numbers, Oxford University Press, Oxford, 1980.

  6. Hua Loo Keng: Introduction to Number Theory, Springer-Verlag, Berlin, 1982.

  7. K. Ireland, M. Rosen: A Classical Introduction to Modern Number Theory, Springer-Verlag, New York, 1998.

  8. W. J. LeVeque: Elementary Theory of Numbers, Dover, New York, 1990.

  9. T. Nagell: Introduction to Number Theory, Chelsea, New York, 1981.

  10. H. E. Rose: A Course in Number Theory, Oxford University Press, Oxford, 1995.

  11. W. M. Schmidt: Diophantine Approximation, Springer-Verlag, Berlin, 1996.

  12. W. Sierpinski: Elementary Theory of Numbers, PNW, Warszawa; North Holland, Amsterdam, 1987.

  13. I. M. Vinogradov: Elements of Number Theory, Dover, New York, 1954.

Lecture notes
(in pdf format; in Croatian)

Student seminar - Elliptic curves and their applications in cryptography (2002/2003)


27.5.1999. (pdf)
20.12.1999. (pdf)
26.1.2001. (pdf)
28.1.2002. (pdf)
24.1.2003. (pdf)
30.1.2004. (pdf)
18.1.2005. (pdf)
20.1.2006. (pdf)
26.1.2007. (pdf)
25.4.2008. (pdf)
30.6.2008. (pdf)
24.4.2009. (pdf)
30.6.2009. (pdf)
12.4.2010. (pdf)
7.6.2010. (pdf)

Some (useful) links

Number Theory Web (maintained by Keith Matthews)
Number theory groups and seminars
Number Theory Listserver Archives
Software packages of interest to number theory
Cryptography - Undergraduate course (Andrej Dujella)
Number Theory in Cryptography - Graduate course (Andrej Dujella)
Diophantine equations - Graduate course (Andrej Dujella)
Algorithms for Elliptic Curves - Graduate course (Andrej Dujella)
Diophantine approximations and applications - Graduate course (Andrej Dujella)
Seminar on Number Theory and Algebra
Recommended readings for graduate students in number theory
Diophantine m-tuples page (Andrej Dujella)
High rank elliptic curves with prescribed torsion (Andrej Dujella)
The Prime Pages (Chris Caldwell)
The ABC Conjecture Home Page (Abderrahmane Nitaj)
The Fibonacci Numbers (Ron Knott)
Kevin Brown's number theory page
Dave Rusin's number theory page
Number Theory and PARI/GP
Online mathematical journal math.e

Web pages of some number theory courses:

Elementary Number Theory (William Stein)
Elementary Number Theory (Michael Filaseta)
Elementary Number Theory (William Chen)
Distribution of Prime Numbers (William Chen)
Number Theory (Pete L. Clark)
Introduction to Analytic Number Theory (Noam Elkies)
Introduction to Algebraic Number Theory (William Stein)
Algebraic Number Theory (Jim Milne)

Andrej Dujella home page