# Elementary number theory

2022/2023
Programme:
Mathematics, First Cycle
Year:
3 year
Semester:
second
Kind:
optional
Group:
B
ECTS:
6
Language:
slovenian
Lecturers:
Hours per week – 2. semester:
Lectures
3
Seminar
0
Tutorial
2
Lab
0
Prerequisites

Completed course Algebra 2.

Content (Syllabus outline)

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 (sums of two, three or four 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.

Objectives and competences

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.

Intended learning outcomes

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.

Learning and teaching methods

Lectures, tutorial sessions, individual consultations

Assessment