Задача
№ 9805
Последовательности и многочлены с целыми значениями
Ур. 6
Московская математическая олимпиада, 10 класс, 2025, задача 4; также: ММО 11 кл. 2025 1 д. №4
Существуют ли такие натуральные числа $m$ и $n$ и такой многочлен $f(x)$ с целыми коэффициентами, что $f(m)$ не делится на $n$, но $f(p^k)$ делится на $n$ для любого простого числа $p$ и любого натурального $k$?
Ответ:
Решение: