Теорема об аддитивной группе многочленов

Теорема. Пусть $P\left[x\right]$ — множество многочленов над полем от переменной $x,$ $+$ — операция сложения многочленов. Тогда $\left( P\left[x\right],+ \right)$ — абелева группа.

Очевидно, $P\left[x\right]\neq \varnothing,$ $+$ — БАО. Проверим выполнение аксиом абелевой группы:

  1. Ассоциативность операции: $$\forall u\left(x\right),v\left(x\right),w\left(x\right) \in P\left[x\right]: \left(u\left(x\right)+v\left(x\right)\right)+w\left(x\right)=u\left(x\right)+\left(v\left(x\right)+w\left(x\right)\right).$$ Как известно, операция сложения многочленов обладает ассоциативностью.
  2. Коммутативность операции: $$\forall u\left(x\right),v\left(x\right) \in P\left[x\right]:u\left(x\right)+v\left(x\right)=v\left(x\right)+u\left(x\right).$$ Сложение многочленов также обладает и коммутативностью.
  3. Покажем что существует нейтральный элемент по сложению, а именно: $$\exists e \in P\left[x\right]\; \forall u\left(x\right) \in P\left[x\right]: u\left(x\right)+e=e+u\left(x\right)=u\left(x\right).$$ Таким элементом выступает число $0,$ которое можно рассматривать как одночлен, или как многочлен с коэффициентами равными нулю. Из определения сложения многочленов, сложение с ним не изменит коэффициенты исходного многочлена, т.к. $0$ является нейтральным элементом для сложения чисел.
  4. Наконец, покажем существование противоположного элемента: $$\forall u\left(x\right) \in P\left[x\right]\; \exists -u\left(x\right)\in P\left[x\right]: u\left(x\right)+\left(-u\left(x\right)\right)=-u\left(x\right)+u\left(x\right)=e=0.$$ Получить такой элемент для любого многочлена можно просто заменив все его коэффициенты на противоположные (простыми словами — поменяв их знаки). Суммой таких многочленов, в силу противоположности их коэффициентов как чисел, будет многочлен, все коэффициенты которого равны нулю, или просто $0.$

Итак, все аксиомы выполняются, следовательно $\left( P\left[x\right],+ \right)$ — абелева группа.

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

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

  1. Является ли $\left( P^3\left[x\right],+ \right),$ где $P^3\left[x\right]$ — множество многочленов третьей степени, абелевой группой?
    Решение

    Очевидно, операция сложения многочленов сохраняет все свои свойства на этом множестве, а нейтральный и противоположный элементы ему принадлежат $\Rightarrow$ все аксиомы выполняются. Также, $+$ остается БАО, а $P^3\left[x\right]\neq \varnothing.$ Значит, ответ положительный.

  2. Является ли $\left( P^3\left[x\right],\cdot \right),$ где $P^3\left[x\right]$ — множество многочленов третьей степени, а $\cdot$ — операция умножения многочленов, абелевой группой?
    Решение

    Аналогично первому примеру, $P^3\left[x\right]\neq \varnothing.$ Однако, в случае умножения, произведением двух многочленов $3$-й степени будет многочлен $6$-й степени (по лемме о степени произведения), что выходит за границы рассматриваемого множества. Значит, $\left( P^3\left[x\right],\cdot \right)$ — не абелева группа.

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

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

Аддитивная группа многочленов

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

Теорема об аддитивной группе матриц

Теорема. Пусть $ M_{m\times n} \left ( P\right )$ — множество матриц размеров $m\times n$ над полем $P,$ «$+$» — операция сложения матриц. Тогда пара $\left ( M_{m\times n} \left ( P \right ),\,+\right )$ — абелева группа.

Для доказательства теоремы необходимо проверить аксиомы группы и коммутативность операции сложения матриц.

Для записи аксиом и свойств в общем виде будем использовать следующие обозначения:

Ассоциативность

В общем виде аксиома ассоциативности группы выглядит так: $$\forall g_{1},\,g_{2},\,g_{3}\in G\;\left (g_{1}\ast g_{2}\right )\ast g_{3}=g_{1}\ast \left (g_{2}\ast g_{3}\right ).$$ Запишем ее для множества матриц размеров $m\times n:$ $$\forall A,B,C\in M_{m\times n}\left ( P \right )\;\left ( A+B \right )+C=A+\left ( B+C \right ).$$

Пусть $$A=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right),\; B=\left(\begin{matrix}b_{11}&b_{12} & \cdots &b_{1n} \\b_{21}&b_{22} & \cdots &b_{2n}\\\cdot &\cdot &\cdot &\cdot \\b_{m1}&b_{m2}&\cdots &b_{mn} \end{matrix}\right),$$ $$C=\left(\begin{matrix}c_{11}&c_{12} & \cdots &c_{1n} \\c_{21}&c_{22} & \cdots &c_{2n}\\\cdot &\cdot &\cdot &\cdot \\c_{m1}&c_{m2}&\cdots &c_{mn} \end{matrix}\right);$$ $$\left (A+B\right )+C=\left( \left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)+\left(\begin{matrix}b_{11}&b_{12} & \cdots &b_{1n} \\b_{21}&b_{22} & \cdots &b_{2n}\\\cdot &\cdot &\cdot &\cdot \\b_{m1}&b_{m2}&\cdots &b_{mn} \end{matrix}\right) \right) +$$ $$+\left(\begin{matrix}c_{11}&c_{12} & \cdots &c_{1n} \\c_{21}&c_{22} & \cdots &c_{2n}\\\cdot &\cdot &\cdot &\cdot \\c_{m1}&c_{m2}&\cdots &c_{mn}\end{matrix}\right)=\left(\begin{matrix}a_{11}+b_{11}&a_{12}+b_{12} & \cdots &a_{1n}+b_{1n} \\a_{21}+b_{21}&a_{22}+b_{22} & \cdots &a_{2n}+b_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}+b_{m1}&a_{m2}+b_{m2}&\cdots &a_{mn}+b_{mn}\end{matrix}\right)+$$ $$+\left(\begin{matrix}c_{11}&c_{12} & \cdots &c_{1n} \\c_{21}&c_{22} & \cdots &c_{2n}\\\cdot &\cdot &\cdot &\cdot \\c_{m1}&c_{m2}&\cdots &c_{mn} &\end{matrix}\right)=$$ $$=\left(\begin{matrix}a_{11}+b_{11}+c_{11}&a_{12}+b_{12}+c_{12} & \cdots &a_{1n}+b_{1n}+c_{1n} \\a_{21}+b_{21}+c_{21}&a_{22}+b_{22}+c_{22} & \cdots &a_{2n}+b_{2n}+c_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}+b_{m1}+c_{m1}&a_{m2}+b_{m2}+c_{m2}&\cdots &a_{mn}+b_{mn}+c_{mn} \end{matrix}\right);$$ $$A+\left ( B+C \right )=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)+$$ $$+\left(\left(\begin{matrix}b_{11}&b_{12} & \cdots &b_{1n} \\b_{21}&b_{22} & \cdots &b_{2n}\\\cdot &\cdot &\cdot &\cdot \\b_{m1}&b_{m2}&\cdots &b_{mn} \end{matrix}\right)+\left(\begin{matrix}c_{11}&c_{12} & \cdots &c_{1n} \\c_{21}&c_{22} & \cdots &c_{2n}\\\cdot &\cdot &\cdot &\cdot \\c_{m1}&c_{m2}&\cdots &c_{mn} \end{matrix}\right) \right)=$$ $$=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)+\left(\begin{matrix}b_{11}+c_{11}&b_{12}+c_{12} & \cdots &b_{1n}+c_{1n} \\b_{21}+c_{21}&b_{22}+c_{22} & \cdots &b_{2n}+c_{2n}\\\cdot &\cdot &\cdot &\cdot \\b_{m1}+c_{m1}&b_{m2}+c_{m2}&\cdots &b_{mn}+c_{mn} \end{matrix}\right)=$$ $$=\left(\begin{matrix}a_{11}+b_{11}+c_{11}&a_{12}+b_{12}+c_{12} & \cdots &a_{1n}+b_{1n}+c_{1n} \\a_{21}+b_{21}+c_{21}&a_{22}+b_{22}+c_{22} & \cdots &a_{2n}+b_{2n}+c_{2n}\\\cdot &\cdot &\cdot &\cdot\\a_{m1}+b_{m1}+c_{m1}&a_{m2}+b_{m2}+c_{m2}&\cdots &a_{mn}+b_{mn}+c_{mn} \end{matrix}\right).$$

$\left ( A+B \right )+C=A+\left ( B+C \right )\Rightarrow $ операция ассоциативна.

Аксиома нейтрального элемента

В общем виде аксиома нейтрального элемента группы выглядит так: $$\exists e\in G:\;\forall g\in G\;g\ast e=e\ast g=g.$$ Запишем ее для множества матриц размеров $m\times n:$ $$\exists O\in M_{m\times n}\left ( P \right ):\;\forall A\in M_{m\times n}\left ( P \right )\;A+O=O+A=A.$$ В нашем случае нейтральным элементом является нулевая матрица $O\in M_{m\times n}\left ( P \right ).$

Пусть $$A=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right),\; O =\left(\begin{matrix}0&0 & \cdots &0 \\0&0 & \cdots &0\\\cdot &\cdot &\cdot &\cdot \\0&0&\cdots &0 \end{matrix}\right).$$$$A+O=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)+\left(\begin{matrix}0&0 & \cdots &0 \\0&0 & \cdots &0\\\cdot &\cdot &\cdot &\cdot \\0&0&\cdots &0 \end{matrix}\right)=$$ $$=\left(\begin{matrix}a_{11}+0&a_{12}+0 & \cdots &a_{1n}+0 \\a_{21}+0&a_{22}+0 & \cdots &a_{2n}+0\\\cdot &\cdot &\cdot &\cdot \\a_{m1}+0&a_{m2}+0&\cdots &a_{mn}+0 \end{matrix}\right)=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)=A.$$ $$O+A=\left(\begin{matrix}0&0 & \cdots &0 \\0&0 & \cdots &0\\\cdot &\cdot &\cdot &\cdot \\0&0&\cdots &0 \end{matrix}\right)+\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)=$$ $$=\left(\begin{matrix}0+a_{11}&0+a_{12} & \cdots &0+a_{1n} \\0+a_{21}&0+a_{22} & \cdots &0+a_{2n}\\\cdot &\cdot &\cdot &\cdot \\0+a_{m1}&0+a_{m2}&\cdots &0+a_{mn} \end{matrix}\right)=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)=A.$$

$A+O=O+A=A\Rightarrow $ $O$ — нейтральный элемент.

Аксиома симметричных элементов

В общем виде аксиома симметричных элементов группы выглядит так: $$\forall g\in G\;\exists{g}’\in G:\;g\ast{g}’={g}’\ast g=e.$$ Запишем ее для множества матриц размеров $m\times n:$ $$\forall A\in M_{m\times n}\left ( P \right )\;\exists\left ( -A \right )\in M_{m\times n}\left ( P \right ):\;A+\left ( -A \right )=-A+A=O.$$

Пусть $$A=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right);$$ $$-A=-\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)=\left(\begin{matrix}-a_{11}&-a_{12} & \cdots &-a_{1n} \\-a_{21}&-a_{22} & \cdots &-a_{2n}\\\cdot &\cdot &\cdot &\cdot \\-a_{m1}&-a_{m2}&\cdots &-a_{mn} \end{matrix}\right).$$ $$A+\left ( -A \right )=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)+\left(\begin{matrix}-a_{11}&-a_{12} & \cdots &-a_{1n} \\-a_{21}&-a_{22} & \cdots &-a_{2n}\\\cdot &\cdot &\cdot &\cdot \\-a_{m1}&-a_{m2}&\cdots &-a_{mn} \end{matrix}\right)=$$ $$=\left(\begin{matrix}a_{11}-a_{11}&a_{12}-a_{12} & \cdots &a_{1n}-a_{1n} \\a_{21}-a_{21}&a_{22}-a_{22} & \cdots &a_{2n}-a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}-a_{m1}&a_{m2}-a_{m2}&\cdots &a_{mn}-a_{mn} \end{matrix}\right)=\left(\begin{matrix}0&0 & \cdots &0 \\0&0 & \cdots &0\\\cdot &\cdot &\cdot &\cdot \\0&0&\cdots &0 \end{matrix}\right)=O;$$$$-A+A=\left(\begin{matrix}-a_{11}&-a_{12} & \cdots &-a_{1n} \\-a_{21}&-a_{22} & \cdots &-a_{2n}\\\cdot &\cdot &\cdot &\cdot \\-a_{m1}&-a_{m2}&\cdots &-a_{mn} \end{matrix}\right)+\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)=$$ $$=\left(\begin{matrix} -a_{11}+a_{11}&-a_{12}+a_{12} & \cdots &-a_{1n}+a_{1n} \\-a_{21}+a_{21}&-a_{22}+a_{22} & \cdots &-a_{2n}+a_{2n}\\\cdot &\cdot &\cdot &\cdot \\-a_{m1}+a_{m1}& -a_{m2}+a_{m2}&\cdots &-a_{mn}+a_{mn} \end{matrix}\right)=\left(\begin{matrix}0&0 & \cdots &0 \\0&0 & \cdots &0\\\cdot &\cdot &\cdot &\cdot \\0&0&\cdots &0 \end{matrix}\right)=O.$$

$A+\left ( -A \right )=-A+A=O \Rightarrow$ $A$ и $-A$ — симметричные элементы.

Коммутативность

Проверив все аксиомы, мы доказали, что $\left ( M_{m\times n} \left ( P \right ),\,+\right )$ — группа. Чтобы доказать, что она абелева, проверим коммутативность опреации.

Общий вид: $$\forall g_{1},g_{2}\in G\;g_{1}\ast g_{2}=g_{2}\ast g_{1}.$$ Для множества матриц размеров $m\times n:$ $$\forall A,B\in M_{m\times n}\left ( P \right )\;A+B=B+A.$$

Пусть $$A=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right),\; B=\left(\begin{matrix}b_{11}&b_{12} & \cdots &b_{1n} \\b_{21}&b_{22} & \cdots &b_{2n}\\\cdot &\cdot &\cdot &\cdot \\b_{m1}&b_{m2}&\cdots &b_{mn} \end{matrix}\right);$$ $$A+B=\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\ \cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)+\left(\begin{matrix}b_{11}&b_{12} & \cdots &b_{1n} \\b_{21}&b_{22} & \cdots &b_{2n}\\\cdot &\cdot &\cdot &\cdot \\b_{m1}&b_{m2}&\cdots &b_{mn} \end{matrix}\right)=$$ $$=\left(\begin{matrix}a_{11}+b_{11}&a_{12}+b_{12} & \cdots &a_{1n}+b_{1n} \\a_{21}+b_{21}&a_{22}+b_{22} & \cdots &a_{2n}+b_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}+b_{m1}&a_{m2}+b_{m2}&\cdots &a_{mn}+b_{mn}\end{matrix}\right);$$ $$B+A=\left(\begin{matrix}b_{11}&b_{12} & \cdots &b_{1n} \\b_{21}&b_{22} & \cdots &b_{2n}\\\cdot &\cdot &\cdot &\cdot \\b_{m1}&b_{m2}&\cdots &b_{mn} \end{matrix}\right)+\left(\begin{matrix}a_{11}&a_{12} & \cdots &a_{1n} \\a_{21}&a_{22} & \cdots &a_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}&a_{m2}&\cdots &a_{mn} \end{matrix}\right)=$$ $$=\left(\begin{matrix}b_{11}+a_{11}&b_{12}+a_{12} & \cdots &b_{1n}+a_{1n} \\b_{21}+a_{21}&b_{22}+a_{22} & \cdots &b_{2n}+a_{2n}\\\cdot &\cdot &\cdot &\cdot \\b_{m1}+a_{m1}&b_{m2}+a_{m2}&\cdots &b_{mn}+a_{mn} \end{matrix}\right)=$$ $$=\left(\begin{matrix}a_{11}+b_{11}&a_{12}+b_{12} & \cdots &a_{1n}+b_{1n} \\a_{21}+b_{21}&a_{22}+b_{22} & \cdots &a_{2n}+b_{2n}\\\cdot &\cdot &\cdot &\cdot \\a_{m1}+b_{m1}&a_{m2}+b_{m2}&\cdots &a_{mn}+b_{mn}\end{matrix}\right).$$

$A+B=B+A\Rightarrow$ операция коммутативна.

Доказав три аксиомы группы и коммутативность, мы доказали теорему об аддитивной группе матриц.

Литература

  1. Белозеров Г.С. Конспект лекций по линейной алгебре.
  2. Воеводин В.В. Линейная алгебра. М.: Наука, 1980.-400 с., стр. 23-26
  3. Фадеев Д.К. Лекции по алгебре. М.: Наука, 1984.-416 с., стр. 242-244

Аддитивная группа направленных отрезков


Теорема.
Множество направленных отрезков произвольной прямой, произвольной плоскости или пространства относительно операции сложения образуют абелеву группу.

  1. Алгебраичность следует из определения операции сложения векторов.
  2. Ассоциативность

    Ассоциативность

    [свернуть]
  3. Коммутативность

    Коммутативность

    [свернуть]
  4. Нейтральный элемент $=0$, $\overline{AB}+\overline{BB}=\overline{AB}$.
  5. Существование противоположного элемента:

    $\overline{AB}+\overline{AB’}=\overline{AA}$
    $\overline{AB’}=\overline{BA}$

    Противоположный элемент

    противоположный элемент

    [свернуть]

Литература:

  1. Воеводин В.В. Линейная алгебра. М.: Наука, 1980 — стр.22-24.
  2. Белозёров Г.С. Конспект лекций.
  3. Кострикин А. И. Введение в алгебру. Часть II. Линейная алгебра М.: Физико-математическая литература, 2000 — стр.12.