Цитата:
Сообщение от Одиссей
(5^25 - 1)(5^25 + 1) = 5^50-1. Это не 5^125-1.
|
И правда, поспешил
Но идея решения в этом.
UPD:
x=5^25 ; тогда дробь будет иметь вид (х^5 -1)/(х-1). Делим многочлен на многочлен и получаем
x^4 + x^3 + x^2 + x + 1 = 5^100 + 5^75 + 5^50 + 5^25 + 1
Теперь имеем 4 числа оканчивающихся на 5, которые при сложении дадут число оканчивающееся на 0. Это точно не простое число. Но прибавив 1 получим число оканчивающееся на 1 (как в позднем сообщении Juzu) и сказать слету какое оно уже не просто.
|