Loading [MathJax]/jax/element/mml/optable/GeneralPunctuation.js

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

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

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

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

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

Группы. Примеры групп. Простейшие следствия из аксиом.

Определение

Пусть G, »»БАО на G. Тогда (G,) называется группой, если выполняются следующие три аксиомы.

  • 1. Ассоциативность. a,b,cG   (ab)c=a(bc).
  • 2. Нейтральный элемент. eG,aG ae=ea=a.
  • 3. Симметрический элемент. \forall a\in G,\exists a^{‘}\in G a*a^{‘}=a^{‘}*a=e.

Если, кроме этих трех условий выполняется условие коммутативности \forall a, b \in G~a*b=b*a, то такая группа называется абелевой.

Примеры

  • 1.) (\mathbb Z, +), (\mathbb Q^{*}, +),(\mathbb R, +) — аддитивные группы (по сложению всякое кольцо является абелевой группой).
  • 2.) (\mathbb Q^{*}, \cdot), (\mathbb R^{+}, \cdot),(\mathbb R^{*}, \cdot) — мультипликативные группы(совокупность отличных от нуля элементов любого поля является абелевой группой).
  • 3.) (\mathbb C_{[-1;1]}, +) — множество непрерывных вещественных функций определенных на [-1;1].
  • 4.) (\mathbb R^{2}, +), (a, b)+(c, d)=(a+c, b+d).
  • 5.) G_{2n}, где n — простое. Возможно по крайней мере 2 группы: Циклическая группа C_{2n} и диэдр D_{n}
  • grafik1grafik1

Простейшие следствия из аксиом

  • 1. Нейтральный элемент — единственный.

Доказательство. Предположим противное. Пусть \exists e^{‘}, так как e^{‘} — нейтральный элемент, то e^{‘}e=e^{‘}, но e тоже нейтральный элемент, а значит e^{‘}e=e \Longrightarrow e=e^{‘}.

  • 2. \forall a\in G~ \exists! a^{‘},a^{‘}a=e

Доказательство. Предположим противное. Пусть \exists a^{»},a^{»}a=aa^{»}=e, a^{‘}a=aa^{‘}=e, a^{‘}aa^{»}=(a^{‘}a)a^{»}=ea^{»}=a^{»}, a^{‘}(aa^{»})=a^{‘}e=a^{‘} \Longrightarrow a^{‘}=a^{»}

  • 3. a*x=b,(x*b=a), решение единственно.

Доказательство.

Единственность.

x_{0} — решение. ax_{0}=b, a^{‘}(ax_{0})=a^{‘}b, (a^{‘}a)x_{0}=a^{‘}b, ex_{0}=a^{‘}b, x_{0}=a^{‘}b

Существование.

x_{0}=a^{‘}b, a(a^{‘}b)=(aa^{‘})b=eb=b

  • 4. (a^{‘})^{‘}=a, \forall a\in G

Доказательство. По третьей аксиоме a^{‘}(a^{‘})^{‘}=e, a^{‘}a=e \Longrightarrow
a^{‘}(a^{‘})^{‘}=a^{‘}a\Longrightarrow (a^{‘})^{‘}=a.

  • 5. (ab)^{‘}=b^{‘}a^{‘}

Доказательство.
(ab)(ab)^{‘}=e, aa^{‘}=e, bb^{‘}=e \Longrightarrow (aa^{‘})(bb^{‘})=(bb^{‘})(aa^{‘})=ee \Longrightarrow (bb^{‘})(aa^{‘})=e \Longrightarrow (ab)(ab)^{‘}=(bb^{‘})(aa^{‘}) \Longrightarrow (ab)(ab)^{‘}=(ab)b^{‘}a^{‘} \Longrightarrow (ab)^{‘}=b^{‘}a^{‘}

  • 6. \forall n\in \mathbb N a^{n}=\underset{n}{\underbrace{aa..a}}

Доказательство.

База индукции.

a^{1}=a.

Предположение индукции.

Пусть n=k, a^{k}=\underset{k}{\underbrace{aa..a}}.

Шаг индукции.

Пусть n=k+1, a^{k}a^{1}=a(aa..a), a^{k+1}=\underset{k+1}{\underbrace{aa..a}}.

  • 7. \forall n, m\in \mathbb N, a^{n}a^{m}=a^{n+m}

Доказательство.

a^{m}=\underset{m}{\underbrace{aa..a}}, a^{n}=\underset{n}{\underbrace{aa..a}}

a^{n}a^{m}=\underset{n}{\underbrace{aa..a}} \cdot \underset{m}{\underbrace{aa..a}} \Longrightarrow a^{n}a^{m}=\underset{n+m}{\underbrace{aa..a}}, \underset{n+m}{\underbrace{aa..a}}=a^{n+m} \Longrightarrow a^{n+m}=a^{n}a^{m}

 

  • 8. \forall n, m\in \mathbb N, (a^{n})^{m}=a^{nm}

 

Доказательство.

(a^{n})^{m}=\underset{n}{\underbrace{(aa..a)^{m}}} \Longrightarrow (a^{n})^{m}=\underset{n\cdot m}{\underbrace{(aa..a)}} \Longrightarrow (a^{n})^{m}=\underset{n}{\underbrace{(aa..a)}}\cdot \underset{m}{\underbrace{(aa..a)}}

\underset{n}{\underbrace{(aa..a)}}=a^{n}, \underset{m}{\underbrace{(aa..a)}}=a^{m} \Longrightarrow (a^{n})^{m}=a^{n}a^{m}

 

  • 9. \forall n\in \mathbb N, (a^{n})^{‘}=(a^{‘})^{n}

 

Доказательство.

a^{n}(a^{n})^{‘}=e, (a^{‘})^{n}=\underset{n}{\underbrace{(a^{‘}a^{‘}..a^{‘})}},

\underset{n}{\underbrace{(aa..a)}} \cdot \underset{n}{\underbrace{(a^{‘}a^{‘}..a^{‘})}}=e \Longrightarrow a^{n}(a^{‘})^{n}=e \Longrightarrow a^{n}(a^{‘})^{n}=a^{n}(a^{n})^{‘} \Longrightarrow (a^{‘})^{n}=(a^{n})^{‘}.
Литература

 

 

Тесты

Группы. Примеры групп. Простейшие следствия из аксиом.

Группы. Примеры групп. Простейшие следствия из аксиом.


Таблица лучших: Группы. Примеры групп. Простейшие следствия из аксиом.

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

Свойства замкнутых множеств

Теорема. Пусть (X,\tau) — произвольное топологическое пространство. Тогда  система всех его замкнутых множеств имеет такие свойства:

  1. Множества X и \varnothing будут замкнутыми;
  2. Произвольная система замкнутых множеств в пересечении дает замкнутое множество;
  3. Произвольная конечная система замкнутых множеств в объединении дает замкнутое множество;

Доказательство

  1. Обозначим через (X,\tau) произвольное топологическое пространство. В таком случае, X и \varnothing являются замкнутыми множествами (в то же время и открытыми по 3-ей аксиоме топологического пространства), так как X\setminus\varnothing=X — открытое множество и X\setminus X=\varnothing — также открытое множество.
  2. Обозначим через \left\{ F_{\alpha} \right\} систему замкнутых множеств. Следовательно, с учетом того факта, что замкнутое множество есть дополнение открытого, получаем \bigcap_{\alpha} F_{\alpha} = \bigcap_{\alpha}(X \setminus G_{\alpha}) = X \setminus \bigcup_{\alpha}G_{\alpha}, так как. объединение открытых множеств есть множество открытое, а его дополнение — замкнуто, то множество X \setminus \bigcup_{\alpha}G_{\alpha} замкнуто.
  3. Аналогично попробуем найти объединение конечной системы замкнутых множеств: \bigcup_{n=1}^{k} F_{n} = \bigcup_{n=1}^{k}(X \setminus G_{n}) = X \setminus \bigcap_{n=1}^{k}G_{n} , так как пересечение конечного числа открытых множеств G_k будет открытым множество, то X \setminus \bigcap_{n=1}^{k}G_{n} замкнуто.

Вышеперечисленные свойства систем замкнутых множеств, однозначно их характеризуют, поэтому не исключается подход, при котором эти свойства принимаются за систему аксиом, определяющих топологическое пространства. Следовательно, имеет место следующая
Теорема. Если X — произвольное множество и \lambda семейство его подмножеств, обладающее следующими свойствами:

  1. X, \varnothing \in \lambda
  2. Пересечение множеств любой подсистемы в \lambda принадлежит \lambda
  3. Объединение множеств любой конечной подсистемы в \lambda принадлежит \lambda

Предположим, что \upsilon — семейство дополнений всех различных множеств из \lambda. В таком случае \upsilon будет топологией на X, а \lambda — системой замкнутых множеств топологического пространства (X,\upsilon).

Литература:

Свойства замкнутых множеств

Тест по теме «Свойства замкнутых множеств»

Таблица лучших: Свойства замкнутых множеств

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

Открытые множества и их свойства

Открытые множества

Определение. Множество всех точек xпространства \mathbb{R}^n, таких, что | x- x_0| < \rho, \rho > 0, называется открытым шаром с центром в точке x_0 и радиусом \rho. Этот шар также называется \rho-окрестностью точки x_0 и обозначается B(x_0,\rho).

Определение. Зададим подмножество E пространства \mathbb{R}^n. Точка x_0 множества E называется внутренней точкой множества, если существует B(x_0,\rho), содержащийся в E. Иными словами, x_0 является внутренней точкой множества E, если она входит в E вместе с некоторой окрестностью.

Определение. Множество E \subset \mathbb{R}^n называется открытым, если любая его точка будет внутренней в E. Условимся также считать пустое множество \varnothing открытым.

Свойства открытых множеств

Обозначим через A множество индексов, и каждому элементу \alpha \in A поставим в соответствие множество E_{\alpha}. Тогда \left\{E_{\alpha}\right\}_{\alpha \in A} называется семейством множеств

Теорема. Открытые множества в пространстве \mathbb{R}^n обладают такими свойствами:

  1. Пустое множество \varnothing и всё пространство \mathbb{R}^n открыты;
  2. Пересечение всякого конечного числа открытых множеств также открыто;
  3. Объединение всякого семейства \left\{G_{\alpha}\right\}_{\alpha \in A} открытых множеств также открыто

Доказательство.

  1. Пустое множество \varnothing является открытым по определению, а пространство \mathbb{R}^n, очевидно, открыто, так как всякий шар содержится в \mathbb{R}^n.
  2. Пусть E_1,…,E_n – открытые множества,E=\bigcap _{ i=1 }^{ n }{E}_{i} . Предположим, что x \in E. Тогда x \in E_i для любого i=1,…,n. Но все множества E_i являются открытыми, так что для любого i=1,…,n найдется открытый шар B(x,\rho_i) \subset E_i. Среди всех этих шаров выберем шар с наименьшим радиусом B(x,\rho), где r=min(\rho_1,…,\rho_n). Тогда E(x,\rho) \subset E_i при каждом i=1,…,n, а значит, B(x,\rho) \subset E, и тем самым доказано, что множество E открыто.
  3. Пусть E=\bigcup_{\alpha \in A}E_{\alpha}, где все множества E_{\alpha} открыты. Докажем, что множество E также открыто. Предположим, что x \in E. Тогда x принадлежит хотя бы одному из множеств {E}_{{\alpha}_{0}}. Так как это множество {E}_{{\alpha}_{0}} открыто, то найдется окрестность B(x,\rho) \subset {E}_{{\alpha}_{0}} \subset E. Таким образом, E – открытое множество.\square

Замечание. Пересечение бесконечного семейства открытых множеств не обязательно будет открытым. К примеру, пусть B_k – открытый шар с центром в нуле и радиусом \frac{1}{k}(k=1,2,…). Тогда \bigcap_{k=1}^{\infty}B_k = \left\{0\right\}. Но множество \left\{0\right\}, состоящее из одной точки, не является открытым, поскольку оно не содержит в себе ни одного шара.

Литература:

Открытые множества и их свойства

Тест по теме «Открытые множества и их свойства»


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

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

Открытые множества и их свойства

ОТКРЫТЫЕ МНОЖЕСТВА

Определение. Множество всех точек xпространства mathbb{R}^n, таких, что | x- x_0| < rho, rho > 0, называется открытым шаром с центром в точке x_0 и радиусом rho. Этот шар также называется rho-окрестностью точки x_0 и обозначается B(x_0,rho).

Определение. Зададим подмножество E пространства mathbb{R}^n. Точка x_0 множества E называется внутренней точкой множества, если существует B(x_0,rho), содержащийся в E. Иными словами, x_0 является внутренней точкой множества E, если она входит в E вместе с некоторой окрестностью.

Определение. Множество E subset mathbb{R}^n называется открытым, если любая его точка будет внутренней в E. Условимся также считать пустое множество varnothing открытым.

СВОЙСТВА ОТКРЫТЫХ МНОЖЕСТВ

Обозначим через A множество индексов, и каждому элементу alpha in A поставим в соответствие множество E_{alpha}. Тогда left{E_{alpha}right}_{alpha in A} называется семейством множеств

Теорема. Открытые множества в пространстве mathbb{R}^n обладают такими свойствами:

  1. Пустое множество varnothing и всё пространство mathbb{R}^n открыты;
  2. Пересечение всякого конечного числа открытых множеств также открыто;
  3. Объединение всякого семейства left{G_{alpha}right}_{alpha in A} открытых множеств также открыто

Доказательство.

  1. Пустое множество varnothing является открытым по определению, а пространство mathbb{R}^n, очевидно, открыто, так как всякий шар содержится в mathbb{R}^n.
  2. Пусть E_1,…,E_n – открытые множества,E = bigcap_{i=1}^{n}. Предположи, что x in E. Тогда x in E_i для любого i=1,…,n. Но все множества E_i являются открытыми, так что для любого i=1,…,n найдется открытый шар B(x,rho_i) subset E_i. Среди всех этих шаров выберем шар с наименьшим радиусом B(x,rho), где r=min(rho_1,…,rho_n). Тогда E(x,rho) subset E_i при каждом i=1,…,n, а значит, B(x,rho) subset E, и тем самым доказано, что множество E открыто.
  3. Пусть E=bigcup_{alpha in A}E_{alpha}, где все множества E_{alpha} открыты. Докажем, что множество E также открыто. Предположим, что x in E. Тогда x принадлежит хотя бы одному из множеств E_{alpha_0}. Так как это множество E_{alpha_0} открыто, то найдется окрестность B(x,rho) subset E_{alpha_0} subset E. Таким образом, E – открытое множество.

square

Замечание. Пересечение бесконечного семейства открытых множеств не обязательно будет открытым. К примеру, пусть B_k – открытый шар с центром в нуле и радиусом frac{1}{k}(k=1,2,…). Тогда bigcap_{k=1}^{infty}B_k = left{0right}. Но множество left{0right}, состоящее из одной точки, не является открытым, поскольку оно не содержит в себе ни одного шара.

Литература:

Открытые множества и их свойства

Тест по теме «Открытые множества и их свойства»


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

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