Processing math: 100%

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

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

Рассмотрим многочлены 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. Белозёров Г.С. Конспект лекций.

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

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

Операции над многочленами

Сложение многочленов

Определение. Пусть даны многочлены u(x)=anxn+an1xn1++a2x2+a1x+a0, v(x)=bmxm+bm1xm1++b2x2+b1x+b0. Будем считать, что nm. Тогда их суммой является многочлен s(x)=u(x)+v(x)=cnxn+cn1xn1++c2x2+c1x+c0, каждый коэффициент ci которого получается сложением соответствующих коэффициентов ai и bi, (i=0,1,,n1,n). Причём, если ni>m, то считаем, что bi=0.

Замечание. Можно определить и вычитание многочленов, как сложение с противоположным. «Нулём» будет выступать нулевой многочлен (0), а противоположный данному многочлен получается заменой всех коэффициентов на противоположные: u(x)=anxn+an1xn1++a2x2+a1x+a0, u(x)=anxnan1xn1a2x2a1xa0.

Основные свойства сложения

1. Степень суммы. Степень суммы двух многочленов меньше либо равна наибольшей из степеней слагаемых. (Лемма)

2. Коммутативность: u(x)+v(x)=v(x)+u(x).

Пусть u(x)+v(x)=s1(x),v(x)+u(x)=s2(x). Рассмотрим коэффициенты s1(x) и s2(x). Они равны в силу коммутативности сложения чисел (ai+bi=bi+ai), а значит, s1(x)=s2(x), что доказывает коммутативность сложения многочленов.

3. Ассоциативность: (u(x)+v(x))+w(x)=u(x)+(v(x)+w(x)).

Пусть коэффициенты u(x), v(x) и w(x) равны ai, bi, и ci соответственно. Зададим их суммы: (u(x)+v(x))+w(x)=f(x), u(x)+(v(x)+w(x))=g(x). Для доказательства ассоциативности, докажем равенство f(x) и g(x). Рассмотрим общие формулы их коэффициентов: fi=(ai+bi)+ci, gi=ai+(bi+ci). Аналогично коммутативности, равенство этих двух многочленов следует из ассоциативности операции сложения для чисел, из чего и следует ассоциативность сложения многочленов.

Умножение многочленов

Определение. Пусть даны многочлены 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, образующийся в результате простого умножения u(x)v(x) и приведения подобных членов. Таким образом, каждый коэффициент произведения ci=α+β=iaαbβ,(i=0,1,,n+m1,n+m).

Замечание. Для многочленов операция обратная умножению (деление) не определена. Однако, существует алгоритм деления с остатком.

Основные свойства умножения

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

2. Коммутативность: u(x)v(x)=v(x)u(x).

Рассмотрим многочлены u(x) и v(x) из определения произведения. Пусть f(x)=u(x)v(x)=cn+mxn+m+cn+m1xn+m1++c2x2+c1x+c0, g(x)=v(x)u(x)=dn+mxn+m+dn+m1xn+m1++d2x2+d1x+d0. Тогда, коэффициенты многочлена f(x) равны ci=α+β=iaαbβ, а многочлена g(x)di=α+β=ibβaα. Из очевидного равенства этих сумм вытекает равенство f(x) и g(x), а значит, u(x)v(x)=v(x)u(x) и коммутативность доказана.

3. Ассоциативность: (u(x)v(x))w(x)=u(x)(v(x)w(x)).

Пусть коэффициенты u(x), v(x) и w(x) равны ai, bi, и ci соответственно, а именно: u(x)=anxn+an1xn1++a2x2+a1x+a0, v(x)=bmxm+bm1xm1++b2x2+b1x+b0, w(x)=csxs+cs1xs1++c2x2+c1x+c0. Теперь, зададим их произведения в нужном порядке: f(x)=u(x)v(x)=dn+mxn+m+dn+m1xn+m1++d2x2+d1x+d0, g(x)=v(x)w(x)=rm+sxm+s+rm+s1xm+s1++r2x2+r1x+r0, h(x)=(u(x)v(x))w(x)=kn+m+sxn+m+s++k2x2+k1x+k0, l(x)=u(x)(v(x)w(x))=pn+m+sxn+m+s++p2x2+p1x+p0. Для доказательства ассоциативности, докажем равенство многочленов h(x) и l(x). Рассмотрим общую формулу коэффициента h(x): ki=q+γ=idqcγ=q+γ=i(α+β=q(aαbβ)cγ)=α+β+γ=iaαbβcγ. Теперь покажем, что общую формулу коэффициента l(x) можно привести к такому же виду: pi=α+q=iaαrq=α+q=i(aαβ+γ=qbβcγ)=α+β+γ=iaαbβcγ. Из равенства коэффициентов следует равенство многочленов, что и доказывает ассоциативность.

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

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

  1. Сложить многочлены 3x4+2x34x28x+10 и 8x34x29x10.

    Решение

    Воспользуемся определением суммы многочленов: (3x4+2x34x28x+10)+(8x34x29x10)= =(3+0)x4+(2+8)x3+(4+(4))x2+(8+(9))x+(1010)= =3x4+10x38x217x.

  2. Найти разность 7x7+10x620x5+10x413x3+8x2+11x+19 и 5x710x5+7x4+x3+11x2+20x+11.

    Решение

    Сложим первый многочлен с противоположным второму: 7x7+10x620x5+10x413x3+8x2+11x+19+ +(5x7+10x57x4x311x220x11)= =(75)x7+(10+0)x6+(20+10)x5+(107)x4+ +(131)x3+(811)x2+(1120)x+(1911)= =2x7+10x610x5+3x414x33x29x+8.

  3. Найти произведение 2x2+5x1 и 4x2x+3.

    Решение

    Умножим два многочлена и приведём подобные: (2x2+5x1)(4x2x+3)= =8x42x3+6x2+20x35x2+15x4x2+x3= =8x4+(202)x3+(654)x2+(15+1)x3= =8x4+18x33x2+16x3.

  4. Найти произведение 3x2+7x+9 и 6x2+2x+8.

    Решение

    На этот раз, воспользуемся общей формулой коэффициента из определения произведения многочленов. Тогда: u(x)=3x2+7x+9,a2=3,a1=7,a0=9, v(x)=6x2+2x+8,b2=6,b1=2,b0=8, p(x)=u(x)v(x)=c4x4+c3x3+c2x2+c1x+c0. По определению, ci=α+β=iaαbβ, (i=0,1,2,3,4). Вычислим их. c0=α+β=0aαbβ=a0b0=98=72, c1=α+β=1aαbβ=a0b1+a1b0=92+78=74, c2=α+β=2aαbβ=a0b2+a1b1+a2b0=96+72+(3)8=44, c3=α+β=3aαbβ=a1b2+a2b1=76+(3)2=36, c4=α+β=4aαbβ=a2b2=36=18. Имеем: p(x)=u(x)v(x)=18x4+36x3+44x2+74x+72.

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

  1. А.Г. Курош Курс высшей алгебры. — Издание девятое. — Москва: Наука, 1968. — 431с. (c. 130-134)
  2. К.Д. Фадеев Лекции по алгебре. — Москва: Наука, 1984. — 416с. (c. 54-55)
  3. А.И. Кострикин Введение в алгебру. Основы алгебры. — Москва: Физматлит, 1994. -320с. (с. 211-212)
  4. Белозёров Г.С. Конспект лекций.

Операции над многочленами

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

Вступление в теорию действительных чисел

Множество вещественных чисел

Всякую дробь вида ±a0,a1a2a3an, где a0 — целое неотрицательное число, а ai — десятичные знаки (0,1,2,3,4,,9) назовём вещественным (или действительным) числом.

(если перед дробью стоит +, то его опускают)

Множество таких чисел называют множеством вещественных чисел и обозначают R.

Если дробь ±a0,a1a2a3 является периодической, то её называют рациональным числом, а если она непериодическая дробь, то это число иррациональное.

Например: x2=2

x=±2=1,41421

x — иррациональное число.

NQR

RQ — множество иррациональных чисел.

27

Сравнение вещественных чисел

1.Пусть α и β — неотрицательные вещественные числа.

α=a0,a1a2a3;   β=b0,b1b2b3;

α=β ak=bk, k=0,1,2,

α<β, либо когда a0<b0, либо если a0=b0 и n:a1=b1,a2=b2,,an1=bn1;an<bn.

2. Пусть α — неотрицательное и β — отрицательное, тогда α>β.

3. Пусть α и β — отрицательные, тогда

α=β|α|=|β|;

α<β|α|>|β|,

где |α|=|±a0,a1a2a3|=a0,a1a2a3; |β|=|±b0,b1b2b3|=b0,b1b2b3

Приближение вещественных чисел рациональными числами

Покажем, что любое вещественное число можно приблизить с любой степенью точности рациональными числами.

Возьмём вещественное число a=a0,a1a2a3anan+1an+2

Обрывая эту дробь на n-ном знаке после запятой получим рациональное число:
a=a0,a1a2a3an(0)
Из правила сравнения вещественных чисел видно, что для nR:
a0,a1a2a3an(0)< a0,a1a2a3anan+1an+2a< a0,a1a2a3an+110n
Это неравенство значит, что число a заключено между рациональными числами, разность между которыми равна  110n.

svg22

110n<ε;  ε фиксируемое  1<ε10n  1ε<10n  n>lg1ε.

Возьмём, например   ε=1103.

Получаем   n>lg103n>3.

Вывод: для любого вещественного вещественного числа a и для любой наперёд заданной точности ε  существуют α1,α2Q  такие, что  α1aα2.    α2α1<ε.

Лемма

Если α и β — вещественные числа. α,βR(α<β), то rQ:α<r<β.
◻ 1) Если α и β — рациональные, то r=α+β2.
1) Если одно из чисел α и β иррациональное.
Допустим β — иррациональное, тогда β — бесконечная непереодическая дробь. Допустим α>0β>0 (так как α<β), тогда существует номер p, такой что a1=b1,a2=b2,,ap1=bp1,   ap<bp.
Так как β — иррациональное, то оно не может быть конечной десятичной дробью с периодом «0». Поэтому существует номер больше p. Например p+n, такой что bp+n>0.
Имеем r=a0,a1a2a3ap1bpbp+n1(0).
Получили число r, такое что α<r<β.  ◼

Аксиомы действительных чисел

Множеством R называется множество, на котором выполняются следующие условия:

1) Во множестве R определена операция «сложение»: a,bRa+bR
 a. a+b=b+a (сложение коммутативно);
 b. (a+b)+c=a+(b+c) (сложение ассоциативно);
 с. 0R:aR:a+0=a (наличие нейтрального элемента);
 d. aR   «a»:a+(a)=0 (наличие противоположного элемента).
Число a+(b) называется разностью чисел a и b и обозначаются ab.

2) В R определена операция «умножение»: a,bRabR
а. ab=ba (коммутативность умножения);
b. a(bc)=(ab)c (ассоциативность умножения);
с. 1R:aR:a1=a (наличие нейтрального элемента);
d. a0:a1R:aa1=1 (наличие противоположного элемента).
ab1частное деление a на b и обозначается   ab  или  a:b.

3) Выполняется дистрибутивный закон (связь сложения и умножения):
a,b,cR:a(b+c)=ab+ac.
4) aR:a<0 либо a=0, либо a>0.

При этом, если a>0 и  b>0   a+b>0,   ab>0.

Числа больше 0 называются положительными. Числа меньше 0 называются отрицательными.

Если ab>0, то пишут a>b;

Если ab<0, то пишут a<b;

Если ab=0, то пишут a=b.

Для множеств:
Для A,BR
Запись AB  означает, что  aA,bB:ab.
Если  A={a} (множество из одного элемента)  и  AB,  то  aB.
Непрерывность множества R заключается в том, что в R  нет «щелей», а именно справедлива:

Аксиома непрерывности

A,BR(A,B): abcR: acb.
Неравенство Бернулли
Пусть xR,x1,nN. Тогда
(1+x)n1+nx
Доказательство:
Если n=1 неравенство очевидно. Допустим, оно выполняется при nN. Докажем его справедливость при n+1N. Действительно:

(1+x)n+1= (1+x)n(1+x)(1+nx)(1+x);

(1+nx)(1+x)= 1+(n+1)x+nx21+(n+1)x.

Что и требовалось доказать. ◼

Вступление в теорию действительных чисел

Тестовые вопросы по вышеизложенному материалу.

Таблица лучших: Вступление в теорию действительных чисел

максимум из 5 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных

Источники:

  1. З.М. Лысенко. Лекции по математическому анализу.
  2. В.И.Коляда, А.А.Кореновский «Курс лекций по мат.анализу, часть 1» (Одесса «Астропринт» , 2009г.), стр.2.
  3. В.И.Ильин, Э.Г.Позняк «Основы мат.анализа, часть 1, выпуск 2» (Издание четвёртое, переработанное и дополненное, 1982г.) стр.40 (скачать учебник можно здесь).

Подробнее о вещественных числах на:

Wikipedia

matica.org.ua