Теорема Эйлера формулируется следующим образом
(Отметьте один правильный вариант ответа.)
Варианты ответа
если р – простое, то число положительных чисел, меньших р и взаимнопростых с р, равно р-1
aΦ(n) ≡ 1 mod n для всех взаимнопростых a и n, где Φ(n) - число положительных чисел, меньших n и взаимнопростых с n(Верный ответ)
an-1 ≡ 1 mod n, если n - простое