Processing math: 100%

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

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

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

v(x)=bmxm+bm1xm1++b2x2+b1x+b0,
s(x)=u(x)+v(x)=cpxp+cp1xp1++c2x2+c1x+c0,
где p=max(m,n). По определению суммы двух многочленов, коэффициенты s(x) равны ci=ai+bi,(i=0,1,,p1,p).
Рассмотрим коэффициент многочлена s(x) при xp: cp=an+bm,
если они существуют, т.е. если n=m. Если же n>m, то cp=an. Иначе, n<m и cp=bm. Таким образом, степень s(x) не будет больше max(m,n). В случае же m=n и an=bm, cp=0 и степень s(x)<p.

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

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

  1. Какой степени будет сумма u(x)+v(x), если: u(x)=10x7+26x6+46x5+56x4+114x3+80x2+48x+70,
    v(x)=7x7+19x6+39x5+185x4+193x3+81x2+56x+20?

    Решение

    Воспользуемся леммой. Пусть s(x)=u(x)+v(x). Поскольку deg(v(x))=deg(u(x))=7, коэффициент многочлена s(x) при x7 равен c7=10+7=170. Следовательно, deg(s(x))=7.

  2. Определить степень суммы многочленов u(x)+v(x), если: u(x)=45x747x6x5140x4+10x3+13x2+24x+12,
    v(x)=45x7+47x6+x5+27x4+12x3+6x2+2x+21.

    Решение

    Воспользуемся леммой. Пусть s(x)=u(x)+v(x), коэффициенты u(x), v(x), s(x) равны ai, bi, ci соответственно. Аналогично предыдущему случаю, deg(v(x))=deg(u(x))=7. Рассмотрим коэффициенты s(x): c7=a7+b7=45+(45)=0.

    Значит, deg(s(x))<7. c6=a6+b6=47+47=0,
    c5=a5+b5=1+1=0,
    c4=a4+b4=140+27=1130.
    Значит, deg(s(x))=4.

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

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

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

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

Ограниченные и неограниченные множества

Множество X(R) называется ограниченным сверху, если cR: xX: xc, то есть все элементы множества X лежат левее c.

31

Например: 3,2,1,0,1, ограничено сверху любым числом, которое больше или равно 3.

В данном случае, число c называется верхней границей множества X.

Множество X(R) называется ограниченным снизу, если cR: xX: xc, то есть все элементы множества X лежат правее c.

32

В данном случае, число c назовём нижней границей множества X.

Например: 1,2, ограничено любым числом, которое меньше или равно 1.

Множество X(R) называется ограниченным, если c,cR:xX:cxc.

Проще говоря, множество X называется ограниченным, если оно ограниченно сверху и ограниченно снизу .

Предложение: (другая запись ограниченности множества)

Множество X(R) ограниченно cR:xX:|x|c.

cxc

x — найбольший элемент (максимум)  множества X, если xX и yX:yx.

x — найменьший элемент (минимум)  множества X, если xX и yX:yx.

Например: x=(0;1]  не имеет минимума.

Теорема

(принцип Архимеда)

Для xR   nN:n>x, то есть множество натуральных чисел неограничено сверху во множестве вещественных чисел.

◻ Докажем методом от противного. Предположим, что N ограничено сверху во множестве R. Тоесть E — множество всех его верхних границ (не пустое). NE, тогда по аксиоме непрерывности cR:NcE. Так как cE, то c не является верхней границей. Следовательно, c1E, то есть c1 не является верхней границей для N. nN:n>c1c<n+1. Так как nN, то n+1N. Получаем, что n+1c. Получили противоречие с тем, что c<n+1. ◼

Тест "Ограниченные и неограниченные множества"

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

Таблица лучших: Тест "Ограниченные и неограниченные множества"

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

Источники:

Конспект по мат.анализу (Лекции Лысенко З.М.)

В.И.Коляда, А.А.Кореновский «Курс лекций по мат.анализу, часть 1» (Одесса «Астропринт» , 2009г.), стр.6.

В.И.Ильин, Э.Г.Позняк «Основы мат.анализа, часть 1, выпуск 2» (Издание четвёртое, переработанное и дополненное, 1982г.) стр.43.

Подробнее на:

Wikipedia

mate.oglib.ru