Назад
Задача

Существуют ли такие два многочлена с целыми коэффициентами, что у каждого из них есть коэффициент, модуль которого больше 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, будет иметь коэффициенты, по модулю не превышающие единицы.

Ответ

Существуют.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет