Объявление

Ищу партнеров в бизнес (не связано с интуитом)
Подробнее тут.

Теорема Эйлера формулируется следующим образом

если р – простое, то число положительных чисел, меньших р и взаимнопростых с р, равно р-1
aΦ(n) ≡ 1 mod n для всех взаимнопростых a и n, где Φ(n) - число положительных чисел, меньших n и взаимнопростых с n
an-1 ≡ 1 mod n, если n - простое

Не нашли ответ на свой вопрос? Задайте его на нашем форуме.