Цитата:
|
Сообщение от Kluwert
А если так? 5^125-1 по м.т.Ферма должно делится на 126
|
Сразу нет, т.к. 126 — не простое число. Я подозреваю, что построить доказательство, основанное на малой теореме Ферма легко не удастся, т.к. для числа 5 и числа x^4+x^3+x^2+x+1 эта теорема "случайно" выполняется, хотя x^4+x^3+x^2+x+1 и составное. Т.е. рассматривая только степени пятерки не выйдет построить противоречия. |
