Главная / Криптографические основы безопасности / Теорема Ферма формулируется следующим образом

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

вопрос

Правильный ответ:

если р – простое, то число положительных чисел, меньших р и взаимнопростых с р, равно р-1
aΦ(n) ≡ 1 mod n для всех взаимнопростых a и n, где Φ(n) - число положительных чисел, меньших n и взаимнопростых с n
an-1 ≡ 1 mod n, если n - простое
Сложность вопроса
41
Сложность курса: Криптографические основы безопасности
61
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Благодарю за подсказками по интуиту.
13 май 2019
Аноним
спасибо за тест
07 сен 2016
Оставить комментарий
Другие ответы на вопросы из темы безопасность интуит.