Croatian

Number Theory

Undergraduate course (for second year students)

Lectures: Andrej Dujella


Contents

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)


Exams

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)
16.4.2012. (pdf)
4.6.2012. (pdf)
8.4.2013. (pdf)
3.6.2013. (pdf)
22.4.2014. (pdf)
16.6.2014. (pdf)
30.4.2015. (pdf
26.6.2015. (pdf)
25.4.2016. (pdf)
24.6.2016. (pdf)
2.5.2017. (pdf)
26.6.2017. (pdf)


Some (useful) links

Number Theory Web (maintained by Keith Matthews)
Number theory groups and seminars
Number Theory Listserver Archives
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)
Fibonacci Numbers and the Golden Section (Ron Knott)
Kevin Brown'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)
Number Theory (Pete L. Clark)
Introduction to Analytic Number Theory (Noam Elkies)
Analytic Number Theory (Kiran Kedlaya)
Introduction to Algebraic Number Theory (William Stein)
Algebraic Number Theory (James Milne)

Andrej Dujella home page