Просмотр одиночного сообщения
Old 05-03-2016, 19:13   #71
Juzu
Пользователь
 
Аватар для Juzu
 
Сообщений: 5,862
Проживание: всё там же
Регистрация: 15-09-2008
Status: Offline
Цитата:
Сообщение от vaisan
Ага, школьник знает "малую теорему Ферма". Я и то не помню, слышал о ней или нет
Как реально предъявить делители числу, которое еле помещается в одну строку. Мой калькулятор не хочет его представить в нормальном виде, только в экспоненциальной форме, обрезая кучу знаков Это не вариант.
Однако, мы знаем, что наше число оканчивается на единицу (1), более того на ...01. Может быть кто-то подскажет, как дальше.


Так, Ферма обнаружил, что если целое число a не делится нацело простое число p, то число a^{p-1}-1 всегда делится на p
 
0
 
0
    Ответить с цитированием