Пмогите пожалуйста с доказательством сравнения.
Пмогите пожалуйста с доказательством сравнения.Доказать, что если (n-1)!Ξ-1 (mod n), то n-простое число.
Заранее спасибо.
Заранее спасибо.
Гость
Ответ(ы) на вопрос:
ГостьЕсли число n непростое, то (n-1)! = 0 (mod n) либо (n-1)! = sqrt(n) (mod n). Второе в случае полного корня. А почему именно -1 сходу доказать не могу.
Гостьвсё баста всем отдыхать КАНИКУЛЫ
Не нашли ответ?
Похожие вопросы