Iншi види цiлих рiвнянь
При розв’язанні цілих рівнянь вищих степенів знадобиться знання теореми Безу та схеми Горнера для ділення многочлена на двочлен.
Теорема Безу Остача від ділення многочлена $$P(x)$$ на двочлен $$x - a$$ рівна $$P(a)$$.
ДоведенняНехай остача від ділення многочлена $$P(x)$$ на двочлен рівна $$r$$, а частка — многочлен $$Q(x)$$. Тоді можна записати:$$P(x) = Q(x)\cdot(x - a) + r.$$Підставивши $$x = a$$ у многочлен $$P$$, маємо:$$P(a) = Q(a)\cdot(a - a) + r = r,$$це доводить теорему.
Алгоритм Схема Горнера
- 1.Записати таблицю з двох рядків.
- 2.У верхньому записують всі коефіцієнти многочлена $$P(x)$$ (повинен бути записаний у стандартному вигляді).
- 3.Старший коефіцієнт дублюється в нижній рядок, а зліва від нього записують $$a$$.
- 4.Нижній рядок заповнюють за таким правилом: крайнє справа число множиться на $$a$$ та додається до числа, що стоїть над порожньою клітинкою.
- 5.Отриманий результат записують у порожню клітинку.
Продемонструємо процес складання таблиці на попередньому прикладі: знайти остачу від ділення многочлена $$P(x)=x^5 - 3x^3 + x - 7$$ на $$x + 2.$$
Записуємо таблицю з двох рядків. У верхньому записуємо всі коефіцієнти многочлена $$P(x)$$. Старший коефіцієнт дублюється в нижній рядок, а зліва від нього записуємо $$a = -2$$:
Тепер заповнюємо порожні клітинки нижнього рядка:
- перша: $$(-2)\cdot$$$$1$$ + $$0$$ $$=$$ $$-2$$,
- друга: $$(-2)\cdot($$$$-2$$$$) + ($$$$-3$$$$) = $$$$1$$,
- третя: $$(-2)\cdot$$$$1$$ $$+$$ $$0$$ $$=$$ $$-2$$,
- четверта: $$(-2)\cdot($$$$-2$$$$) + $$$$1$$$$ = $$$$5$$,
- п’ята: $$(-2)\cdot$$$$5$$$$ + ($$$$-7$$$$) = -17$$.
Як бачимо, можна тоді записати
$$x^5 - 3x^3 + x - 7 = (x + 2)(x^4 - 2x^3 +x^2 - 2x + 5) - 17.$$
Якою буде остача від ділення $$x^4+3x^3-4x^2-10$$ на $$x-2$$? $$-4$$ $$-2$$ $$14$$ $$11$$ Перший член частки $$x^3$$, тоді маємо: $$5x^3-4x^2-10.$$
Другий член частки $$5x^2$$, тоді маємо: $$6x^2-10.$$
Третій член частки $$6x$$, тоді маємо: $$12x-10.$$
Четвертий член частки $$12$$, тоді маємо остачу: $$14.$$