Nesterenko Yu Number theory. Textbook. 2008. 272 pp. Djvu. 3.1 MB.
Textbook is the results of elementary number theory, formed in the writings of the classics - Fermat, Euler, Gauss, and others. We consider issues such as prime and composite numbers, arithmetic functions, the theory of congruences, primitive roots and indices, continued fractions, algebraic and transcendental numbers. An overview highlights the properties of prime numbers, the theory of Diophantine equations, algorithmic aspects of number theory with applications in cryptography (test large prime numbers to ease the decomposition of large numbers factorization, discrete logarithm) and using a computer.
For students of higher educational institutions.