Question

Существует ли такой полином P(x), что имеет отрицательный коэффициент, но все коэффициенты полиномов Р^2(х),P^3(x)...P^2016(x) являются положительными?

Answer 1

Да, существует, например
$x^2cdotleft[2left(x+dfrac1xright)^2+3left(x+dfrac1xright)-5right]$ (а если точнее, тот полином, который получится, если раскрыть скобки)
Легко проверить, что P² и P³ содержат только положительные коэффициенты (при этом проверять можно только чуть больше половины коэффициентов - многочлен симметричный).

Остается показать, что этого достаточно, чтобы любая степень Pⁿ, n ≥ 2 имела только положительные коэффициенты. Это верно, т.к.:
а) понятно, что если P, Q - многочлены с положительными коэффициентами, то и PQ - многочлен с положительными коэффициентами (следует из правила умножения многочленов)
б) Pⁿ разлагается в произведение P², P³ (можно доказать, например, по индукции: (база) для n = 2, 3 уже всё проверено, (переход) пусть для всех степеней 2, 3, ..., n (n ≥ 3) верно. Тогда верно и для n + 1, т.к. Pⁿ⁺¹ = P² Pⁿ⁻¹, а P², Pⁿ⁻¹ - с положительными коэффициентами по предположению индукции)