тьфу ты, ссылку не на ту статью дал, вот: http://kvant.mccme.ru/pdf/2000/03/kv0300senderov.pdf. Стр. 16 слева. Там просто доказывается, что если (в наших обозначениях), x^5-1 кратно некому простому числу p (а оно точно кратно, по той же малой т.Ферма, как минимум 126), то x^4+x^3+x^2+x^1+1 тоже кратно. Причём, для док-ва просто надо было вспомнить элементарные приёмы работы с операцией вычисления модуля, которые я напрочь забыл
|