В лекции рассматриваются основы модулярной арифметики. Приводится понятие поля Zn (n - простое число), бинарного метода возведения в степень, записи числа в системе со смешанными основаниями.  В основе модулярной арифметики лежит китайская теорема об остатках. Даётся пример модулярного представления целого числа и основные операции модулярной арифметики. Приводится процедура перевода модулярного числа в систему со смешанными основаниями с помощью, которой можно сравнивать числа модулярной арифметики и переводить в десятичную систему счисления. Быстродействие модулярной арифметики.