Деление полиномов

Введение

Общий вид одночлена

f(x)=axn, где:

-a - коэффициент, который может принадлежать любому из множеств N, Z, Q, R, C

-x - переменная

-n показатель степени, который принадлежит множеству N

Два одночлена подобны, если они имеют одну и ту же переменную и одинаковый показатель степени.

Примеры: 3x2 и -5x2; ½x4 и 2√3x4

Сумма одночленов, не подобных друг другу, называется многочленом (или полиномом). В этом случае одночлены являются слагаемыми полинома. Полином, содержащий два слагаемых, называется биномом (или двучленом).
Пример: p(x)=3x2-5; h(x)=5x-1
Полином, содержащий три слагаемых, называется трехчленом.

Общий вид многочлена с одной переменной
p(x)=anxn+an-1xn-1+...+a1x1 +a0
где:

  • an,an-1,an-2,...,a1,a0 - коэффициенты полинома. Они могут быть натуральными, целыми, рациональными, действительными или комплексными числами.
  • an - коэффициент при слагаемом с наибольшим показателем степени (ведущий коэффициент)
  • a0 - коэффициент при слагаемом с наименьшим показателем степени (свободный член, или константа)
  • n - степень полинома

Пример 1
p(x)=5x3-2x2+7x-1

  • полином третьей степени с коэффициентами 5, -2, 7 и -1
  • 5 - ведущий коэффициент
  • -1 - свободный член
  • x - переменная

Пример 2
h(x)=-2√3x4+½x-4

  • полином четвертой степени с коэффициентами -2√3,½ и -4
  • -2√3 - ведущий коэффициент
  • -4 - свободный член
  • x - переменная

Деление полиномов

p(x) и q(x) - два полинома:
p(x)=anxn+an-1xn-1+...+a1x1 +a0
q(x)=apxp+ap-1xp-1+...+a1x1 +a0

Чтобы найти частное и остаток от деления p(x) на q(x), нужно использовать следующий алгоритм:

  1. Степень p(x) должна быть больше либо равной степени q(x).
  2. Мы должны записать оба полинома в порядке понижения степени. Если в p(x) нет члена с какой-либо степенью, его надо дописать с коэффициентом 0.
  3. Ведущий член p(x) делится на ведущий член q(x), и результат записывается под разделительной линией (в знаменателе).
  4. Умножаем полученный результат на все члены q(x) и записываем результат с противоположными знаками под членами p(x) с соответствующими степенями.
  5. Складываем почленно слагаемые с одинаковыми степенями.
  6. К результату приписываем оставшиеся члены p(x).
  7. Делим ведущий член полученного полинома на первый член полинома q(x) и повторяем шаги 3-6.
  8. Эта процедура повторяется до тех пор, пока вновь полученный полином не будет иметь меньшую степень, чем q(x). Этот полином будет являться остатком от деления.
  9. Полином, записанный под разделительной линией, является результатом деления (частным).

Пример 1
Шаг 1 и 2) $p(x)=x^5-3x^4+2x^3+7x^2-3x+5 \\ q(x)=x^2-x+1$

3)    x5-3x4+2x3+7x2-3x+5
x2-x+1
x3
4)    x5-3x4+2x3+7x2-3x+5
      -x5+x4-x3
x2-x+1
x3
5)    x5-3x4+2x3+7x2-3x+5
      -x5+x4-x3
       /  -2x4-x3
x2-x+1
x3
6)    x5-3x4+2x3+7x2-3x+5
      -x5+x4-x3
       /  -2x4-x3+7x2-3x+5
x2-x+1
x3
7)    x5-3x4+2x3+7x2-3x+5
      -x5+x4-x3
       /  -2x4+x3+7x2-3x+5
          2x4-2x3+2x2
           /  -x3+9x2-3x+5
x2-x+1
x3-2x2
8)    x5-3x4+2x3+7x2-3x+5
      -x5+x4-x3
       /  -2x4-x3+7x2-3x+5
          2x4-2x3+2x2
           /  -x3+9x2-3x+5
              x3 - x2+x
               /   8x2-2x+5
                  -8x2+8x-8
                   /  6x-3    СТОП
x2-x+1
x3-2x2-x+8   --> C(x) Частное


Ответ: p(x) = x5 - 3x4 + 2x3 + 7x2- 3x + 5 = (x2 - x + 1)(x3 - 2x2 - x + 8) + 6x - 3

Пример 2
p(x)=x4+3x2+2x-8
q(x)=x2-3x

        x4+0x3+3x2+2x-8
      -x4+3x3
       /  3x3+3x2+2x-8
          -3x3+9x2
           /    12x2+2x-8
                -12x2+36x
               /    38x-8 r(x)    СТОП
x2-3x
x2+3x+12   --> C(x) Частное


Ответ: x4 + 3x2 + 2x - 8 = (x2 - 3x)(x2 + 3x + 12) + 38x - 8

Деление на полином первой степени

Это деление можно выполнить с использованием вышеупомянутого алгоритма или даже более быстрым образом, если воспользоваться методом Горнера.
Если f(x)=anxn+an-1xn-1 +...+a1x+a0, полином можно переписать в виде f(x)=a0+x(a1+x(a2+...+x(an-1+anx)...))

q(x) - полином первой степени ⇒ q(x)=mx+n
Тогда полином в частном будет иметь степень n-1.

По методу Горнера, $x_0=-\frac{n}{m}$.
bn-1=an
bn-2=x0.bn-1+an-1
bn-3=x0.bn-2+an-2
...
b1=x0.b2+a2
b0=x0.b1+a1
r=x0.b0+a0
где bn-1xn-1+bn-2xn-2+...+b1x+b0 - частное. Остатком будет полином нулевой степени, поскольку степень полинома в остатке должна быть меньше, чем степень делителя.
Деление с остатком ⇒ p(x)=q(x).c(x)+r ⇒ p(x)=(mx+n).c(x)+r если $x_0=-\frac{n}{m}$
Отметим, что p(x0)=0.c(x0)+r ⇒ p(x0)=r

Пример 3
p(x)=5x4-2x3+4x2-6x-7
q(x)=x-3
p(x)=-7+x(-6+x(4+x(-2+5x)))
x0=3

b3=5
b2=3.5-2=13
b1=3.13+4=43 ⇒ c(x)=5x3+13x2+43x+123; r=362
b0=3.43-6=123
r=3.123-7=362
5x4-2x3+4x2-6x-7=(x-3)(5x3+13x2+43x+123)+362

Пример 4
p(x)=-2x5+3x4+x2-4x+1
q(x)=x+2
p(x)=-2x5+3x4+0x3+x2-4x+1
q(x)=x+2
x0=-2
p(x)=1+x(-4+x(1+x(0+x(3-2x))))

b4=-2          b1=(-2).(-14)+1=29
b3=(-2).(-2)+3=7     b0=(-2).29-4=-62
b2=(-2).7+0=-14     r=(-2).(-62)+1=125
⇒ c(x)=-2x4+7x3-14x2+29x-62; r=125
-2x5+3x4+x2-4x+1=(x+2)(-2x4+7x3-14x2+29x-62)+125

Пример 5
p(x)=3x3-5x2+2x+3
q(x)=2x-1
$x_0=\frac{1}{2}$
p(x)=3+x(2+x(-5+3x))
b2=3
$b_1=\frac{1}{2}\cdot 3-5=-\frac{7}{2}$
$b_0=\frac{1}{2}\cdot \left(-\frac{7}{2}\right)+2=-\frac{7}{4}+2=\frac{1}{4}$
$r=\frac{1}{2}\cdot \frac{1}{4}+3=\frac{1}{8}+3=\frac{25}{8} \Rightarrow c(x)=3x^2-\frac{7}{2}x+\frac{1}{4}$
$\Rightarrow 3x^3-5x^2+2x+3=(2x-1)(3x^2--\frac{7}{2}x+\frac{1}{4})+\frac{25}{8}$
Вывод
Если мы делим на полином степени выше, чем один, для нахождения частного и остатка нужно воспользоваться алгоритмом 1-9.
Если мы делим на полином первой степени mx+n, то для нахождения частного и остатка нужно использовать метод Горнера с $x_0=-\frac{n}{m}$.
Если нас интересует только остаток от деления, достаточно найти p(x0).
Пример 6
p(x)=-4x4+3x3+5x2-x+2
q(x)=x-1
x0=1
r=p(1)=-4.1+3.1+5.1-1+2=5
r=5


Электронная почта:
© 2005 - 2022
Копирование запрещено! В случае копирования администрация сайта обратится в компетентные органы.