Условие
Докажите, что многочлен P(x) = a0 + a1x + ... + anxn имеет число –1 корнем кратности m + 1 тогда и только тогда, когда выполнены условия:
a0 – a1 + a2 – a3 + ... + (–1)nan = 0,
– a1 + 2a2 – 3a3 + ... + (–1)nnan = 0,
...
– a1 + 2ma2 – 3ma3 + ... + (–1)nnman = 0.
Решение
Переформулируем утверждение:
многочлен P(x) = a0 + a1x + ... + anxn имеет число –1 корнем кратности m + 1 тогда и только тогда, когда
f(0)a0 – f(1)a1 + ... + (–1)nf(n)an = 0, (*)
для каждого многочлена f степени не выше m.
Докажем его индукцией по m. База (m = 0) очевидна.
Шаг индукции. Число –1 является корнем кратности m + 1 тогда и только тогда, когда оно является корнем кратности m и P(m)(–1) = 0. Первое согласно предположению индукции эквивалентно тому, что (*) выполнено для всех многочленов f степени не выше m – 1.
Второе эквивалентно равенству g(0)a0 – g(1)a1 + ... + (–1)ng(n)an = 0, где g(k) = k(k – 1)...(k – m + 1) = km + h(k), h(k) – многочлен степени m – 1.
Поскольку (*) выполнено для многочленов g и h, то оно выполнено и для многочлена km = g(k) – h(k), а значит, и для любого многочлена f степени не выше m.
Источники и прецеденты использования
|
книга |
Автор |
Алфутова Н.Б., Устинов А.В. |
Год издания |
2002 |
Название |
Алгебра и теория чисел |
Издательство |
МЦНМО |
Издание |
1 |
глава |
Номер |
6 |
Название |
Многочлены |
Тема |
Многочлены |
параграф |
Номер |
4 |
Название |
Многочлены с кратными корнями |
Тема |
Многочлены (прочее) |
задача |
Номер |
06.105 |