Ділення многочленів

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

В алгебрі ділення многочленів стовпчиком — алгоритм ділення многочлена f(x) на многочлен g(x), степінь якого менше або дорівнює степеню многочлена f(x). Алгоритм являє собою узагальнену форму ділення чисел стовпчиком, легко реалізується вручну. Для будь-яких многочленів f(x) та g(x), g(x) \ne 0, існують єдині поліноми q(x) та r(x), такі що

\frac{f(x)}{g(x)}=q(x) + \frac{r(x)}{g(x)},

причому r(x) має нижчу ступінь, ніж g(x).

Метою алгоритму ділення многочленів в стовпчик є знаходження частки q(x) і остачі r(x) для заданих діленого f(x) та ненульового дільника g(x).

Ділення многочленів у стовпчик[ред.ред. код]

Ділити многочлени в стовпчик можна алгоритмом, аналогічним до того, як діляться натуральні числа.

  1. Спочатку треба перевірити, чи обидва многочлени впорядковані за спадними степенями тієї самої змінної; якщо ні, то впорядкувати їх, дописуючи також ті члени, яких немає (наприклад, замість 1 - x^3 писатиметься -x^3 + 0x^2 + 1).
  2. «Підготувати» многочлени до ділення.
  3. Поділити найстарший член діленого на найстарший член дільника.
  4. Помножити отриманий одночлен на дільник.
  5. Відняти отриманий многочлен від діленого.
  6. Продовжувати так само, поки не отримаємо нуль або многочлен зі степенем меншим за степінь дільника. Це і є остача даного ділення.

Приклад[ред.ред. код]

Покажемо, що

\frac{x^3 - 12x^2 - 42}{x-3} = x^2 - 9x - 27 - \frac{123}{x-3}

Частка і остача від ділення можуть бути знайдені при виконанні наступних кроків:

1. Ділимо перший елемент діленого на старший елемент дільника, розташовуємо результат під рисою \left( x^3 / x = x^2 \right).


\begin{matrix}
x^3 - 12x^2 + 0x - 42 \underline{\vert x-3}\\
\qquad\qquad\qquad\quad\; \vert x^2\\
\end{matrix}

2. Множимо дільник на отриманий вище результат ділення (на перший елемент частки). Записуємо результат під першими двома елементами діленого \left( x^2 \cdot \left( x-3 \right) = x^3 - 3x^2 \right).


\begin{matrix}
x^3 - 12x^2 + 0x - 42 \underline{\vert x-3}\\
x^3 \;\; - 3x^2 \qquad\qquad\;\; \vert x^2 \quad\; \\
\end{matrix}

3. Віднімаємо, отриманий після множення, многочлен від діленого, записуємо результат під рискою \left( x^3 - 12x^2 + 0x - 42 - \left( x^3 - 3x^2 \right) = - 9x^2 + 0x - 42 \right).


\begin{matrix}
x^3 - 12x^2 + 0x - 42 \underline{\vert x-3}\\
\underline{x^3 \;\; - 3x^2 \qquad\qquad\;\;} \vert x^2 \quad\; \\
- 9x^2 + 0x - 42 \;\;
\end{matrix}

4. Повторюємо попередні 3 кроки, використовуючи в якості діленого многочлен, записаний під рискою.


\begin{matrix}
x^3 - 12x^2 + \;\; 0x - 42 \vert x-3 \quad \\
\underline{x^3 \;\; - 3x^2 \qquad\qquad\;\;\;\;} \overline{\vert x^2 - 9x} \\
- 9x^2 \;\; + 0x - 42 \quad\;\; \\
\underline{- 9x^2 + 27x \qquad\;} \quad\;\; \\
\quad\; - 27x - 42
\end{matrix}

5. Повторюємо крок 4.


\begin{matrix}
x^3 - 12x^2 + \;\; 0x - 42 \vert x-3 \qquad\quad\; \\
\underline{x^3 \;\; - 3x^2 \qquad\qquad\;\;\;\;} \overline{\vert x^2 - 9x - 27} \\
- 9x^2 \;\; + 0x - 42 \qquad\quad\;\;\; \\
\underline{- 9x^2 + 27x \qquad\;} \qquad\quad\;\;\; \\
- 27x - 42 \quad \\
\underline{- 27x + 81} \quad \\
\quad\; - 123
\end{matrix}

6. Кінець алгоритму.

Таким чином, многочлен q(x) = x^2 - 9x - 27 — частка від ділення, а r(x) = - 123 — остача.