Просмотр одиночного сообщения
Old 10-10-2016, 15:34   #139
alexer
Пользователь
 
Сообщений: 4,077
Проживание:
Регистрация: 02-09-2016
Status: Offline
Цитата:
Сообщение от Одиссей
По-моему ошибка здесь:

(5^100+5^75+5^50+5^25)/125 = (5^100+5^75+5^50+5^25)/5^3 = 5^97+5^72+5^50+5^22
и условие кратности выполнено.

(Выше было доказано, что 5 - первообразный корень степени k=125. Значит k будет делить p-1)

Да правильно, поспешил. Сейчас попытаюсь поправить.
Нда. Быстро поправить не удалось. Ну, если придумаю что-нибудь — отпишусь. Факторизацию искать — это не "комильфо".
 
0
 
0
    Ответить с цитированием