Свойства операции остатка от деления по модулю: : . Лемма “О конечности модулярно-степенной последовательности” Пусть дан некоторый модуль , , и некоторое целое число , и пусть определена последовательность элементов , где , , , . Тогда для данной последовательности справедливо условие повторения: , , : . От противного: предположим, что . Тогда ряд содержит…
Периодичность возведения в степень по модулю
