Completed course Algebra 2.

# Elementary number theory

Natural numbers and integers, fundamental theorem of arithmetic, multiplicative functions, Moebious inversion. Basic properties and distribution of primes.

Greatest common divisor, extended Euclidean algorithm. Finite and infinite continued fractions, best approximations, periodic continued fractions.

Congruences, Euler's function, Euler's theorem, Wilson's theorem. Encryption. Polynomial congruences, quadratic residues, Legendre symbol, quadratic reciprocity.

Diophantine equations: linear, quadratic (Pythagorean triples, Pell's equation). rational points on conics.

Sums of squares. Lagrange's theorem. Integer binary quadratic forms: reduced forms, automorphisms, representations of numbers.

J. Grasselli: Elementarna teorija števil, DMFA 2009.

H. Dörrie: 100 Great Problems of Elementary Mathematics : Their History and Solution, Dover Publications, New York, 1982.

K. H. Rosen: Elementary Number Theory and Its Applications, Addison-Wesley, Reading, London, Amsterdam, 2000.

J. J. Tattersall: Elementary Number Theory in Nine Chapters, 2nd edition, Cambridge Univ. Press, Cambridge, 2005.

Students acquire the basic knowledge and skills in elementary number theory. Solving the elementary problems, students enhance their mathematical thinking and comprehension. The course by its content and methods of teaching deepens a prospective teacher's essential mathematical knowledge and skills.

Knowledge and understanding:

Knowledge and comprehension of essential concepts and definitions of elementary number theory and acquired ability to use these methods in elementary mathematical problems.

Lectures, tutorial sessions, individual consultations

Written exam

Oral exam

STRLE, Sašo. Bounds on genus and geometric intersections from cylindrical end moduli spaces. Journal of differential geometry, ISSN 0022-040X, 2003, vol. 65, no. 3, str. 469-511. [COBISS-SI-ID 13135193]

OWENS, Brendan, STRLE, Sašo. A characterization of the Z [sup] n [oplus] Z([delta]) lattice and definite nonunimodular intersection forms. American journal of mathematics, ISSN 0002-9327, 2012, vol. 134, no. 4, str. 891-913. [COBISS-SI-ID 16408153]

PREZELJ, Katja. Binarne kvadratne forme in cela števila : magistrsko delo. Ljubljana: [K. Prezelj], 2016. VI, 106 str., ilustr. [COBISS-SI-ID 17851481]