Basics of Number Theory

The book continues A.I. Sgibnev's brochure "Divisibility and Prime Numbers", transitioning from questions of divisibility to mathematical concepts and language, whose emergence revolutionized number theory. It covers Wilson's theorem, properties of Euler's function, the Chinese remainder theorem, Fermat's little theorem, and Euler's theorem.