Processing math: 100%

Критерии прямой суммы

Даны пространства [latex]U, V\subseteq \mathbb{R}^{n}[/latex], заданные следующим образом [latex]U=\{(x_1,\ldots,x_n)\in \mathbb{R}^{n}|x_1+\ldots+x_n=0\}[/latex], [latex]V=\{(x_1,\ldots,x_n)\in \mathbb{R}^{n}|x_1=x_2=\ldots=x_n\}[/latex]
Докажем, что [latex]\mathbb{R}^{n} = U \oplus V[/latex]


Если [latex]U\cap V = \{0\}[/latex], то [latex]U+V=U\oplus V[/latex] (по второму критерию прямой суммы)
Предположим, что существует ненулевой вектор [latex]x[/latex] удовлетворяющий условиям
[latex]x_1=x_2=\ldots=x_n[/latex] и [latex]x_1+x_2+\ldots+x_n=0[/latex], то есть [latex]x\in U \cap V[/latex]
Так как [latex]x\ne 0[/latex], то одна из его координат отлична от нуля, а из первого условия следует, что и все координаты ненулевые.
Положим [latex]x_1=\ldots=x_n=a(a\ne 0, a\in \mathbb{R})[/latex] и используя второе условие получим, что [latex]na=0[/latex], и так как [latex]n>0 \Rightarrow a=0 \Rightarrow x=0[/latex] получим противоречие с тем, что [latex]x\ne 0 \Rightarrow[/latex][latex]U\cap V=\{0\}\Rightarrow[/latex][latex]U+V=U\oplus V[/latex].
Найдем размерности [latex]U[/latex] и [latex]V[/latex].
Очевидно, что [latex]\dim V=1[/latex] и ее базисом может быть вектор [latex](1, 1,\ldots, 1)[/latex](ЛНЗ тривиальна, полнота очевидна)
Теперь докажем, что система из [latex]n-1[/latex] векторов
[latex]\langle (1, -1, 0,\ldots, 0), (1, 0, -1,\ldots, 0),[/latex][latex]\ldots, (1, 0, 0,\ldots, -1)\rangle[/latex] базис [latex]U[/latex]. Очевидно что она ЛНЗ, т.к.
[latex]rk = (110010101001)

=n-1[/latex]
Теперь проверим полноту системы. Покажем, что для [latex] \forall x\in U[/latex] выполняется условие [latex]x_1+x_2+\ldots+x_n=0 (x=(x_1, x_2,\ldots, x_n))[/latex].
Составим линейную комбинацию:
[latex]x=x_1(1,-1,0,\ldots, 0)+\ldots+\alpha_{n-1}(1,00,\ldots, -1)=[/latex]
[latex]=(\alpha_1+\ldots+\alpha_{n-1}, -\alpha_1, \ldots, -\alpha_{n-1})[/latex]
[latex]\alpha_1+\ldots+\alpha_{n-1}+(-\alpha_1)+\ldots+(-\alpha_{n-1})=0 \Rightarrow[/latex] любой вектор из [latex]U[/latex] выражается через эту систему.
Следовательно [latex]\langle (1, -1,\ldots, 0),\ldots,(1, 0,\ldots, -1)\rangle[/latex] базис [latex]U[/latex] и [latex]\dim U = n-1[/latex]. Из формулы [latex]\dim(V+U)=\dim V + \dim U — \dim(V+U)[/latex] получаем, что [latex]\dim(U+V)=\dim(U\oplus V)=n\Rightarrow[/latex] т.к. [latex]U, V\subseteq \mathbb{R}^{n}[/latex], то [latex]U\oplus V = \mathbb{R}^{n}[/latex].

[latex]V, U\subseteq \mathbb{R}^{n}[/latex] [latex]U=\langle (1, 1, 1, 1), (-1, -2, 0, 1)\rangle[/latex] [latex]V=\langle (-1, -1, 1, -1), (2, 2, 0, 1)\rangle[/latex]
Докажем, что [latex]\mathbb{R}_{4}=U\oplus V[/latex]


[latex]rk(S) = (111110101001)

=n-1[/latex]

Теперь докажем, что система из [latex]n-1[/latex] векторов
[latex] S=\langle (1, -1, 0,\ldots, 0), (1, 0, -1,\ldots, 0),\ldots, (1, 0, 0,\ldots, -1)\rangle [/latex].

Покажем, что [latex] \forall x\in U [/latex] на
[latex] x=x_1(1,-1,0,\ldots, 0)+\ldots+\alpha_{n-1}(1,00,\ldots, -1)= [/latex]
[latex] =(\alpha_1+\ldots+\alpha_{n-1}, -\alpha_1, \ldots, -\alpha_{n-1}) [/latex] на [latex] x=x_1(1,-1,0,\ldots, 0)+\ldots+\alpha_{n-1}(1,0,\ldots, -1)=[/latex]
[latex] =(\alpha_1+\ldots+\alpha_{n-1}, -\alpha_1, \ldots, -\alpha_{n-1})[/latex].

Из формулы [latex] \dim(V+U)=\dim V + \dim U — \dim(V+U)[/latex] получаем, что [latex] \dim(U+V)=\dim(U\oplus V)=n\Rightarrow [/latex], так как [latex]U, V\subseteq \mathbb{R}^{n}[/latex], то [latex] U\oplus V = \mathbb{R}^{n} [/latex].
Так как сумма прямая, то по первому критерию объединение базисов суммируемых пространств: есть базис суммы этих пространств [latex] \dim(U+V)=\dim(U\oplus V)=n=\dim(\mathbb{R}^{n}) \Rightarrow U\oplus V=\mathbb{R}^{n}[/latex].

Прямое дополнение

Дано пространство UR4, натянутое на вектора a1=(2,1,0,3), a2=(2,3,1,0), то есть U=(2,1,0,3),(2,3,1,0).
Найдем какое-либо дополнение V к U в R4.

Проверим ЛНЗ a1 и a2.
rank(21032310)= rank(21030013)=2
a1,a2 — базис U.
V удовлетворяет условию VU=R4.
Из первого критерия прямой суммы получаем, что объединение базисов V и U образуют базис R4. Так как dimR4=4 и dimU=2 dimV=2. Найдем какой-либо базис V . Дополним для этого систему из векторов a1,a2 до базиса векторами стандартного базиса (e1,e2,e3,e4) в R4.
Зафиксируем в полученной системе вектора a1, a2 и выделим из этой системы ЛНЗ систему, содержащую эти вектора
(100001000010000121032310)(100001000010000100030010)(1000010000030010)(e1e2a1a2)
e1,e2,a1,a2 -ЛНЗ,
так как эта система максимальна, она и образует базис R4.
Отсюда и из рассуждения в начале получаем, что Le1,e2=V одно из прямых дополнений к U.

Сумма и пересечение подпространств. Прямая сумма

Найдите прямую сумму и пересечение подпространств, натянутых на следующие системы векторов:

a1=(1,2,3),a2=(4,3,1),a3=(2,1,5)
b1=(1,1,1),b2=(3,2,0),b3=(2,3,1)

Найдем базис первой системы:
A=(123431215) (12305110511) (1230511000)
a1,a2 — базис A

Найдем базис второй системы:
B=(111320231) (111053053) (111053000)
b1,b2 — базис B

Найдем пересечение пространств [latex]\left \langle b_1, b_2 \right \rangle[/latex] и [latex]\left \langle a_1, a_2 \right \rangle[/latex] по формуле [latex]\alpha_1a_1+\alpha_2a_2=\beta_1b_1+\beta_2b_2=x_1[/latex]
([latex]x_1[/latex] будет базисным вектором)
[latex]\alpha_1a_1+\alpha_2a_2-\beta_1b_1-\beta_2b_2=0[/latex]

[latex]\alpha_1(123)

+\alpha_2(431)
-\beta_1(111)
-\beta_2(321)
=(000)
[/latex]

{α1+4α2β1+3β2=02α1+3α2β12β2=03α1+α2β1=0

Решаем полученную систему:
[latex](141323123110)

= (1413051801129)
= (141301070518)
=(1413010700143)
[/latex]
[latex]{β143β2=0α27β2=0α1+4α2β1+3β2=0
[/latex]
[latex]{β1=43β2α2=7β2α1=12β2
[/latex]

α1α2β1β2C1127431
Следовательно dim(L1L2)=1
Находим размерность суммы
dim(L1+L2)=dimL1+dimL2dim(L1L2)=2+21=3
выберем из системы векторов [latex]\left \langle a_1,a_2,b_1,b_2 \right \rangle[/latex] три линейнонезависимых:
[latex](123431111320)

\sim (012012111053)
\sim (000012111053)
\sim (a1a2b1b2)
[/latex]
Получаем [latex]\left \langle a_2,b_1,b_2 \right \rangle[/latex] — ЛНЗ и [latex]L_1+L_2= L\left \langle a_2,b_1,b_2 \right \rangle[/latex].

[latex]x_1=\beta_1b_1+\beta_2b_2=(431+1(3)431+12431+10)

= (404543)
[/latex]
И [latex]L_1\cap L_2= L\left \langle 40,45,43 \right \rangle[/latex].

Четность перестановки


Перестановка, содержащая четное количество инверсий, называется четной, в противном случае — нечетной.

Лемма. Если в перестановке длинны больше latexn,n2, поменять местами latex2 элемента , то четность поменяется на противоположную.
Доказательство:
Докажем, что всякая транспозиция меняет четность перестановки. Для чисел, стоящих рядом, это утверждение очевидно. Их взаимное расположение относительно других чисел осталось прежним, а перестановка самих чисел меняет общее число инверсий на единицу.
Пусть теперь между переставляемыми числами latexi и latexj находятся latexs других чисел latexl1,l2,,ls, т. е. перестановка имеет вид latex,i,l1,l2,,ls,j,.
Будем менять местами число latexi последовательно с рядом стоящими числами latexl1,l2,,ls,j. Затем число latexj, стоящее уже перед latexi , переместим влево при помощи latexs транспозиций с числами latexls,ls1,,l1. Таким образом, всего мы выполним latex2s+1 транспозиций рядом стоящих чисел. Следовательно, четность перестановки изменится.
Лемма доказана.

Пример четной перестановки
Четная перестановка
Данная перестановка является четной, так как содержит 2 инверсии, числа 3 и 2, 6 и 5 образуют инверсии.
Пример нечетной перестановки
Нечетная перестановка
Данная перестановка является нечетной, так как содержит 3 инверсии, числа 2 и 1, 5 и 4, 7 и 6 образуют инверсии.

Транспозиция меняет четность.
Лемма. Все latexn!-перестановок длины latexn можно расположить одну за другой таким образом, что каждая последующая получается из предыдущей одной транспозицией. Причем можно начинать такое упорядочивание с любой перестановки.

Следствие. При latexn2 число четных перестановок из latexn символов равно числу нечетных, т.е. latexn!2.

Литература

  1. Белозёров Г.С. Конспект лекций по алгебре и геометрии
  2. Курош А.Г. Курс высшей алгебры 431 стр. М.: Наука, 1968, Стр. 28-30
  3. Воеводин В.В. Линейная алгебра 400 стр. М.: Наука, 1980, Стр. 122-124

Четность перестановки

Четность перестановки


Таблица лучших: Четность перестановки

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