Просмотр одиночного сообщения
Old 10-10-2016, 14:22   #137
Одиссей
Mamil
 
Аватар для Одиссей
 
Сообщений: 2,818
Проживание: default city
Регистрация: 26-01-2010
Status: Offline
Репутация: 0
По-моему ошибка здесь:
Цитата:
Сообщение от alexer
С другой стороны p-1=5^100+5^75+5^50+5^25 и указанное условие кратности, очевидно, не выполнено.

(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
    Ответить с цитированием