1. komponenta

Lecture type	Total
Lectures	30
Exercises	30

* Load is given in academic hour (1 academic hour = 45 minutes)

COURSE AIMS AND OBJECTIVES: The course will cover the basic notions from elementary number theory and selected topics from other areas of number theory.

COURSE DESCRIPTION AND SYLLABUS:
1. Divisibility. Greatest common divisor. Euclidean algorithm. Primes. (2 weeks)
2. Congruences. Chinese remainder theorem. Euler's theorem. Wilson's theorem. Hensel's lemma. Primitive roots and indices. (2 weeks)
3. Quadratic residues. Legendre symbol. Quadratic reciprocity law. Jacobi symbol. Divisibility properties of Fibonacci numbers. (1 week)
4. Quadratic forms. Reduction of binary quadratic forms. Sums of two and four squares. (1 week)
5. Arithmetic functions. Multiplicative functions. Asymptotic estimates for arithmetic functions. Distribution of primes. Riemann zeta function. (2 weeks)
6. Diophantine approximations. Dirichlet's theorem. Continued fractions. Law of best approximation. Liouville's theorem. (2 weeks)
7. Diophantine equations. Linear diophantine equations. Pythagorean triples. Pell equation. Elliptic curves. (2 weeks)
8. Quadratic fields. Units and primes in quadratic fields. Applications to Diophantine equations. (1 week)

Enrollment :
Passed : Mathematical analysis 2

Mandatory course - Regular study - Mathematics