Poll

No polls currently selected on this page!

Repository

Repository is empty

Elementary number theory

Code: 37955
ECTS: 6.0
Lecturers in charge: doc. dr. sc. Tomislav Pejković
Lecturers: Adrian Beker - Exercises
doc. dr. sc. Tomislav Pejković - Exercises
English level:

1,0,0

All teaching activities will be held in Croatian. However, foreign students in mixed groups will have the opportunity to attend additional office hours with the lecturer and teaching assistants in English to help master the course materials. Additionally, the lecturer will refer foreign students to the corresponding literature in English, as well as give them the possibility of taking the associated exams in English.
Load:

1. komponenta

Lecture typeTotal
Lectures 30
Exercises 30
* Load is given in academic hour (1 academic hour = 45 minutes)
Description:
COURSE AIMS AND OBJECTIVES: The course will cover the basic notions from elementary number theory. Special attention will be given to topics relevant for mathematical competitions.

COURSE DESCRIPTION AND SYLLABUS:
1. Divisibility. Greatest common divisor. Euclidean algorithm. Primes. Unique factorization.
2. Congruences. Linear congruences. Linear diophantine equations. Chinese remainder theorem. Euler's theorem. Wilson's theorem. Primitive roots.
3. Problems from mathematical competitions I.
4. Arithmetic functions. Floor function. Number and sum of divisors. Euler's function. Mobius function. Distribution of primes.
5. Quadratic residues and quadratic forms. Legendre symbol. Quadratic reciprocity law. Sums of two and four squares.
6. Diophantine equations. Pythagorean triples. Pell equation. Continued fractions. Diophantine approximations.
7. Problems from mathematical competitions II.
8. Applications of number theory. Introduction to cryptography. Primality tests. Factoring methods.
Literature:
Prerequisit for:
Enrollment :
Passed : Introduction to mathematics
6. semester
Mandatory course - Regular study - Mathematics Education
Consultations schedule:

Content

Link to the course web page: https://web.math.pmf.unizg.hr/nastava/etb/