Лемма о степени произведения двух многочленов

Лемма. Степень произведения двух многочленов равна сумме степеней множителей.

Рассмотрим многочлены u(x)=anxn+an1xn1++a2x2+a1x+a0,

v(x)=bmxm+bm1xm1++b2x2+b1x+b0,
p(x)=u(x)v(x)=cn+mxn+m+cn+m1xn+m1++c2x2+c1x+c0.
По определению произведения многочленов, коэффициенты p(x) равны ci=α+β=iaαbβ,(i=0,1,,n+m1,n+m).
Рассмотрим коэффициент многочлена p(x) при xn+m: cn+m=α+β=n+maαbβ=anbm.
Очевидно, anbm0, иначе хоть один из множителей был бы равен нулю и степени u(x) и/или v(x) были бы нарушены. Тогда cn+m0 и deg(p(x))=deg(u(x))+deg(v(x))=n+m.

Примеры решения задач

Читателю предлагается решить эти примеры и сравнить своё решение с приведённым.

  1. Вычислить deg(p(x))=u(x)v(x), если: u(x)=6x819x7+40x652x5+74x460x3+34x2+5x+50,
    v(x)=42.

    Решение

    Очевидно, умножение на число не изменит степени многочлена. Однако, убедимся в этом с помощью леммы, считая v(x) многочленом нулевой степени. deg(p(x))=deg(u(x))+deg(v(x))=8+0=8.

  2. Определить степень произведения u(x)v(x), если: u(x)=10x7+26x6+46x5+56x4+114x3+80x2+48x+70,
    v(x)=39x5+185x4+193x3+81x2+56x+20.

    Решение

    Воспользуемся леммой. Пусть p(x)=u(x)v(x). Тогда: deg(p(x))=deg(u(x))+deg(v(x))=7+5=12.

Смотрите также

  1. А.Г. Курош Курс высшей алгебры. — Издание девятое. — Москва:Наука, 1968. — 431с. (c. 132)
  2. Р.Галлагер Теория информации и надежная связь. -М.:»Советское радио», 1974. — 720с. (c. 232-233)
  3. Белозёров Г.С. Конспект лекций.

Лемма о степени произведения двух многочленов

Этот тест призван проверить Ваши знания по теме «Лемма о степени произведения двух многочленов».