Просмотр одиночного сообщения
Old 10-10-2016, 13:52   #132
Kluwert
Пользователь
 
Сообщений: 2,851
Проживание:
Регистрация: 23-02-2015
Status: Offline
тьфу ты, ссылку не на ту статью дал, вот: http://kvant.mccme.ru/pdf/2000/03/kv0300senderov.pdf. Стр. 16 слева. Там просто доказывается, что если (в наших обозначениях), x^5-1 кратно некому простому числу p (а оно точно кратно, по той же малой т.Ферма, как минимум 126), то x^4+x^3+x^2+x^1+1 тоже кратно. Причём, для док-ва просто надо было вспомнить элементарные приёмы работы с операцией вычисления модуля, которые я напрочь забыл
 
0
 
0
    Ответить с цитированием