Задача
Существуют ли такие два многочлена с целыми коэффициентами, что у каждого из них есть коэффициент, модуль которого больше 2015, но у произведения этих двух многочленов модули всех коэффициентов не превосходят 1?
Решение
Решение 1: Назовём хорошим многочлен, у которого все коэффициенты равны 0 или 1. Заметим, что произведение хорошего многочлена степени n на многочлен xm + 1, где m > n, снова является хорошим многочленом. Начав с многочлена x + 1 и домножив его таким образом на 2019 многочленов вида xm + 1 с нечётными m, мы получим хороший многочлен f(x), делящийся на многочлен (x + 1)2020. Итак,
f(x) = (x2020 + 2020x2019 + ... + 1)(xk + axk–1 + ... + 1). Второй коэффициент многочлена f(x) равен 2020 + a, и он не больше 1, поэтому a ≤ –2019.
Решение 2: Рассмотрим многочлен 18-й степени h(x) = (x + 1)4(x2 + x + 1)(x4 + ... + 1)(x8 + ... + 1) и многочлен g(x) = h(x)(x18 + ... + 1). Легко видеть, что коэффициент при x18 многочлена g(x) равен сумме коэффициентов многочлена h(x), то есть h(1) = 24∙3∙5∙9 = 2160 > 2015.
Произведение g(x)g(– x) = (1 – x6)(1 – x10)(1 – x18)(1 – x38) по тем же соображениям, что и в решении 1, будет иметь коэффициенты, по модулю не превышающие единицы.
Ответ
Существуют.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь