Порядок целых чисел по модулю n

Из теоремы Эйлера известно, что любое число, взаимно простое с n, сравнимо с 1 по модулю n. Вполне возможно, что существует меньшая степень данного числа, сравнимая с 1 по модулю n. Наименьшая такая степень называется порядком числа по модулю n. Основные свойства порядка числа мы обсудим здесь. #mikethemathematician, #mikedabkowski, #profdabkowski, #numbertheory