After completing the course the student will know the selected definitions of basic concepts of elementary number theory and the relations between them, understand their importance, and will be able to use his knowledge to the solution of the fundamental tasks of the theory of numbers. They will also understand the importance of these concepts for the solution of the selected application tasks - primality testing and the RSA encryption algorithm.
Compulsory literature is not required.
APOSTOL T.M.: Introduction to Analytic Number Theory, Springer, 1976.
HARDY G.H., WRIGHT E.M.: An Introduction to the Theory of Numbers, Oxford, Clarendon press, 1954.
J.E. POMMERSHEIM, T.K. MARKS, E.L. FLAPAN, Number theory, USA: Wiley, 2010.