lecturer of 2023/2024 Autumn semester
Not opened for teaching. Click the study programme link below to see the nominal division schedule.
Brief description of the course
Introduction to number theory. Basic properties of divisibility. Number theoretic functions. Continued fractions. Linear diophantine equations. Continued fractions and approximation of real numbers. Basic properties of congruences. Modular arithmetic. Linear congruences. The Chinese remainder theorem. High-order congruences. Quadratic residues. Orders and primitive roots. Index Calculus. Some applications of Number Theory in cryptography.
Learning outcomes in the course
Upon completing the course the student:
- knows mathematical facts and is able to use methods in volume of a subject