«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М1380

Условие задачи (1992, № 12) Задача М1380 // Квант. — 1992. — № 12. — Стр. 22; 1993. — № 9/10. — Стр. 41.

Докажите, что число $\dfrac{5^{125}-1}{5^{25}-1}$‍‍ является составным.

Международная математическая олимпиада школьников (XXXIII, 1992 год, задача из материалов жюри)


Решение задачи (1993, № 9/10) Задача М1380 // Квант. — 1992. — № 12. — Стр. 22; 1993. — № 9/10. — Стр. 41.

Воспользуемся тождеством $$ \dfrac{x^5-1}{x-1}=1+x+x^2+x^3+x^4. $$ Преобразуем правую часть этого тождества так: $$ x^4+x^3+x^2+x+1=(x^2+3x+1)^2-5x(x+1)^2. $$ При $x=5^5$‍‍ правая часть последнего тождества является разностью квадратов, т. е. раскладывается на два множителя, ни один из которых не равен 1.

Б. Кукушкин


Метаданные Задача М1380 // Квант. — 1992. — № 12. — Стр. 22; 1993. — № 9/10. — Стр. 41.

Предмет
Математика
Решение
Номера

1992. — № 12. — Стр.  [условие]

1993. — № 9/10. — Стр.  [решение]

Описание
Задача М1380 // Квант. — 1992. — № 12. — Стр. 22; 1993. — № 9/10. — Стр. 41.
Ссылка
https://www.kvant.digital/problems/m1380/