Правило Руффіні

Правило Руффіні — ефективна техніка ділення многочлена на біном виду $x-r$ . У 1804 році її описав Паоло Руффініїї.[1] Правило Руффіні є особливим випадком синтетичного ділення коли дільник є лінійним.

Алгоритм

Правило встановлює метод для ділення многочленів

P(x)=a_{n}x^{n}+a_{n-1}x^{n-1}+\cdots +a_{1}x+a_{0}

на біном

Q(x)=x-r\,\!

для отримання многочлена частки

R(x)=b_{n-1}x^{n-1}+b_{n-2}x^{n-2}+\cdots +b_{1}x+b_{0}

;

Насправді алгоритм є діленням стовпчиком P(x) на Q(x).

Для того, щоб поділити P(x) на Q(x):

Взяти коефіцієнти P(x) і записати їх по порядку. Потім записати r ліворуч, безпосередньо над лінією:
${\begin{array}{c|c c c c c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&&&&\\\hline &&&&&\\&&&&&\\\end{array}}$
Спустити крайній лівий коефіцієнт (a_n) донизу, одразу під лінію:
${\begin{array}{c|c c c c c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&&&&\\\hline &a_{n}&&&&\\&=b_{n-1}&&&&\\\end{array}}$
Помножити крайнє праве число під лінією на r і записати наступним його над лінією:
${\begin{array}{c|c c c c c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&b_{n-1}r&&&\\\hline &a_{n}&&&&\\&=b_{n-1}&&&&\\\end{array}}$
Додати два значення щойно розташованих в одному стовпчику
${\begin{array}{c|c c c c c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&b_{n-1}r&&&\\\hline &a_{n}&a_{n-1}+(b_{n-1}r)&&&\\&=b_{n-1}&=b_{n-2}&&&\\\end{array}}$
Повторювати кроки 3 і 4 допоки є числа
${\begin{array}{c|c c c c c}&a_{n}&a_{n-1}&\dots &a_{1}&a_{0}\\r&&b_{n-1}r&&&\\\hline &a_{n}&a_{n-1}+(b_{n-1}r)&\cdots &a_{1}+b_{1}r&a_{0}+b_{0}r\\&=b_{n-1}&=b_{n-2}&\cdots &=b_{0}&=s\\\end{array}}$

Числа b і є коефіцієнтами результовного многочлену (R(x)), ступінь якого на одиницю менша ніж степінь P(x). Останнє отримане значення, s, це остача. Як говорить теорема Безу, ця остача дорівнює P(r), значенню многочлена в r.

Використання

Ділення на многочлена на $x-r$

Робочий приклад ділення многочленів, як описано вище.

Нехай:

P(x)=2x^{3}+3x^{2}-4,

Q(x)=x+1.

Ми хочемо знайти $P(x)/Q(x)$ використовуючи правило Руффіні. Основна проблема, що $Q(x)$ це не біном виду $x-r,$ а швидше $x+r.$ Ми повинні переписати його так:

Q(x)=x+1=x-(-1).

Тепер застосовуємо алгоритм:

1. Виписуємо коефіцієнти та $r.$ Зауважимо, що оскільки $P(x)$ не містить коефіцієнта для $x^{1},$ ми записали 0:

{\begin{array}{c|c c c c}&2&3&0&-4\\-1&&&&\\\hline &&&&\\&&&&\\\end{array}}

2. Спускаємо перший коефіцієнт:

{\begin{array}{c|c c c c}&2&3&0&-4\\-1&&&&\\\hline &2&&&\\\end{array}}

3. Множимо останнє отримане значення на $r:$

{\begin{array}{c|c c c c}&2&3&0&-4\\-1&&-2&&\\\hline &2&&&\\\end{array}}

4. Додаємо значення:

{\begin{array}{c|c c c c}&2&3&0&-4\\-1&&-2&&\\\hline &2&1&&\\\end{array}}

5. Повторюємо кроки 3 і 4 поки не завершимо:

{\begin{array}{c|c c c c}&2&3&0&-4\\-1&&-2&-1&1\\\hline &2&1&-1&-3\\\end{array}}

2,1,-1

— коефіцієнти результовного многочлену,

-3

— остача.

Отже, якщо початкове число = дільник × частка + остача, тоді

P(x)=Q(x)R(x)+s\,\!

, де

R(x)=2x^{2}+x-1,\ s=-3;\quad \Rightarrow 2x^{3}+3x^{2}-4=(2x^{2}+x-1)(x+1)-3.

Посилання

Weisstein, Eric W. Правило Руффіні(англ.) на сайті Wolfram MathWorld.

Примітки

Cajori, Florian (1911). Horner's method of approximation anticipated by Ruffini (PDF). Bulletin of the American Mathematical Society 17 (8): 389–444.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] Cajori, Florian (1911). Horner's method of approximation anticipated by Ruffini (PDF). Bulletin of the American Mathematical Society 17 (8): 389–444.