4

Линейные пространства: пространства строк и столбцов

[11/100%]
Показать
LaTeX
Задача 4.1

Какое из следующих двух множеств является линейным пространством: (a) множество всех верхнетреугольных матриц размера n×nn \times n; (b) множество всех несимметрических матриц размера n×nn \times n?

?
Задача 4.2

Пусть AA — матрица размера m×nm \times n, а BB — матрица размера m×pm \times p; проверьте, что (1) C(A)⊂C(B)\mathcal{C}(A) \subset \mathcal{C}(B) тогда и только тогда, когда R(A′)⊂R(B′)\mathcal{R}(A') \subset \mathcal{R}(B'), и (2) C(A)=C(B)\mathcal{C}(A) = \mathcal{C}(B) тогда и только тогда, когда R(A′)=R(B′)\mathcal{R}(A') = \mathcal{R}(B').

?
Задача 4.3

Пусть U\mathcal{U} и W\mathcal{W} — подпространства линейного пространства V\mathcal{V}. Покажите, что если каждая матрица из V\mathcal{V} принадлежит U\mathcal{U} или W\mathcal{W}, то U=V\mathcal{U} = \mathcal{V} или W=V\mathcal{W} = \mathcal{V}.

?
Задача 4.4

Пусть AA, BB и CC — три матрицы (одинаковых размеров) такие, что A+B+C=0A+B+C = 0. Покажите, что sp(A,B)=sp(A,C)\mathrm{sp}(A,B) = \mathrm{sp}(A,C).

?
Задача 4.5

Пусть A1,…,AkA_1, \ldots , A_k — любые матрицы линейного пространства V\mathcal{V}. Покажите, что sp(A1,…,Ak)\mathrm{sp}(A_1, \ldots , A_k) является подпространством V\mathcal{V} и что среди всех подпространств V\mathcal{V}, содержащих A1,…,AkA_1, \ldots , A_k, оно наименьшее [в том смысле, что для любого подпространства U\mathcal{U} (пространства V\mathcal{V}), содержащего A1,…,AkA_1, \ldots , A_k, выполняется sp(A1,…,Ak)⊂U\mathrm{sp}(A_1, \ldots , A_k) \subset \mathcal{U}].

?
Задача 4.6

Пусть A1,…,ApA_1, \ldots , A_p и B1,…,BqB_1, \ldots , B_q — матрицы линейного пространства V\mathcal{V}. Покажите, что если множество {A1,…,Ap}\left\{ A_1, \ldots , A_p\right\} порождает V\mathcal{V}, то и множество {A1,…,Ap,B1,…,Bq}\left\{ A_1, \ldots , A_p, B_1, \ldots , B_q\right\} также порождает V\mathcal{V}. Покажите также, что если множество {A1,…,Ap,B1,…,Bq}\left\{ A_1, \ldots , A_p, B_1, \ldots , B_q\right\} порождает V\mathcal{V}, и если B1,…,BqB_1, \ldots , B_q выражаются как линейные комбинации A1,…,ApA_1, \ldots , A_p, то множество {A1,…,Ap}\left\{ A_1, \ldots , A_p\right\} порождает V\mathcal{V}.

?
Задача 4.7

Пусть {A1,…,Ak}\left\{ A_1, \ldots , A_k\right\} — множество матриц, порождающее линейное пространство V\mathcal{V}, но не являющееся базисом V\mathcal{V}. Покажите, что для любой матрицы AA из V\mathcal{V} представление AA через A1,…,AkA_1, \ldots , A_k неединственно.

?
Задача 4.8

Пусть

A=(010−320−2062022520−4−210). A = \left(\begin{smallmatrix} 0 & 1 & 0 & -3 & 2 \\ 0 & -2 & 0 & 6 & 2 \\ 0 & 2 & 2 & 5 & 2 \\ 0 & -4 & -2 & 1 & 0 \end{smallmatrix}\right).
?
(a)

Покажите, что каждый из двух векторов-столбцов (2,−1,3,−4)′(2,-1,3,-4)' и (0,9,−3,12)′(0,9,-3,12)' выражается как линейная комбинация столбцов AA [а значит принадлежит C(A)\mathcal{C}(A)].

(b)

Базис, скажем S∗S^*, линейного пространства V\mathcal{V} можно получить из любого конечного множества SS, порождающего V\mathcal{V}, последовательно применяя к каждой матрице из SS следующий алгоритм: включить матрицу в S∗S^*, если она ненулевая и не выражается как линейная комбинация матриц, уже включённых в S∗S^*. Используйте этот алгоритм, чтобы найти базис C(A)\mathcal{C}(A). (Применяя алгоритм, возьмите в качестве порождающего множества SS множество столбцов AA.)

(c)

Чему равно rank(A)\mathrm{rank}(A)? Объясните ваши рассуждения.

(d)

Базис линейного пространства V\mathcal{V}, включающий заданное множество, скажем TT, из rr линейно независимых матриц из V\mathcal{V}, можно получить, применив алгоритм из части (b) к множеству SS, первые rr элементов которого — элементы TT, а оставшиеся элементы — элементы любого конечного множества UU, порождающего V\mathcal{V}. Используйте это обобщение процедуры из части (b), чтобы найти базис C(A)\mathcal{C}(A), включающий два вектора-столбца из части (a). (Применяя обобщённую процедуру, возьмите в качестве порождающего множества UU множество столбцов AA.)

Задача 4.9

Пусть AA — матрица размера q×pq \times p, BB — матрица размера p×np \times n, а CC — матрица размера m×qm \times q. Покажите, что

?
(a)

если rank(CAB)=rank(C)\mathrm{rank}(CAB) = \mathrm{rank}(C), то rank(CA)=rank(C)\mathrm{rank}(CA) = \mathrm{rank}(C), и

(b)

если rank(CAB)=rank(B)\mathrm{rank}(CAB) = \mathrm{rank}(B), то rank(AB)=rank(B)\mathrm{rank}(AB) = \mathrm{rank}(B).

Задача 4.10

Пусть AA — матрица размера m×nm \times n ранга rr. Покажите, что AA можно представить как сумму rr матриц ранга 1.

?
Задача 4.11

Пусть AA — матрица размера m×nm \times n, а CC — матрица размера q×nq \times n.

?
(a)

Подтвердите, что

R(C)=R ⁣((AC))⇔R(A)⊂R(C). \mathcal{R}(C) = \mathcal{R}\! \left(\left(\begin{smallmatrix} A \\ C \end{smallmatrix}\right)\right) \Leftrightarrow \mathcal{R}(A) \subset \mathcal{R}(C).
(b)

Подтвердите, что rank(C)≤rank ⁣((AC))\mathrm{rank}(C) \leq \mathrm{rank}\! \left(\left(\begin{smallmatrix} A \\ C \end{smallmatrix}\right)\right), причём равенство выполняется тогда и только тогда, когда R(A)⊂R(C)\mathcal{R}(A) \subset \mathcal{R}(C).