Элементы теории чисел

В основе большинства криптографических алгоритмов лежат некоторые элементы теории чисел. По большей части, те, которые касаются свойств арифметик остатков.

С их определения мы и начнём.