logo
ОТВЕТЫ МАТАН теория 1 семестр

Деление многочленов. Частное и остаток

Правило деления многочлена называется алгоритмом Евклида. Этот алгоритм состоит в следующем. Предположим степени многочлена P(x) равна n, степень многочлена Q(x) равна m, m≤n, и P(x) = a0xn + a1xn-1+ …+ an , Q(x) = b0xm + b1xm-1 + …+ bm.

Результат деления старших степеней этих многочленов есть a0/b0* xn-m и, очевидно, разность многочленов P(x)- a0/b0* xn-mQ(x) имеет степень меньшую, чем n, т.е. P(x) = c0xn-mQ(x)+P1(x), где с0= a0/b0 и многочлен P1(x) имеет степень, меньшую степени многочлена Р(х). Аналогично, если m≤n-1, то многочлен P1(x) можно представить в виде P1(x)=с1хn-m-1Q(x) + P2(x), где многочлен P2(x) имеет степень, меньшую степени многочлена P1, и т.д. Соединив эти действия, мы представим многочлен P(x) в виде P(x) = (c0xn-m+ c1xn-m-1 + … + cn-m)Q(x) + Q1(x), где степень многочлена Q1(x) меньше степени многочлена Q(x). Многочлен Q1(x) в этом случае называется остатком от деления многочлена P(x) на Q(x), а многочлен c0xn-m+ c1xn-m-1 + … + cn-m – целой частью дроби P(x)/Q(x). На практике эти действия записываются уголком и поэтому алгоритм Евклида называется так «деление уголком».