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