3.9

Элементарные матрицы и эквивалентность

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

Некоторые сведения, необходимые для этого упражнения: для матрицы A\mathbf{A} размера m×nm \times n через EA\mathbf{E}_{\mathbf{A}} обозначается её (единственная) приведённая ступенчатая форма по строкам. Всякий раз, когда B\mathbf{B} можно получить из A\mathbf{A} последовательностью только элементарных операций над строками, мы пишем A∼rowB\mathbf{A} \overset {\text{row}}{\sim } \mathbf{B}, что выполняется тогда и только тогда, когда PA=B\mathbf{P}\mathbf{A} = \mathbf{B} для некоторой невырожденной P\mathbf{P}; аналогично A∼colB\mathbf{A} \overset {\text{col}}{\sim } \mathbf{B} (эквивалентность по столбцам) выполняется тогда и только тогда, когда AQ=B\mathbf{A}\mathbf{Q} = \mathbf{B} для некоторой невырожденной Q\mathbf{Q}, а A∼B\mathbf{A} \sim \mathbf{B} (эквивалентность, допускающая как операции над строками, так и над столбцами) выполняется тогда и только тогда, когда PAQ=B\mathbf{P}\mathbf{A}\mathbf{Q} = \mathbf{B} для невырожденных P\mathbf{P}, Q\mathbf{Q}.

Предположим, что A\mathbf{A} — матрица размера m×nm \times n.

?
(a)

Если [A∣Im][\mathbf{A}\mid \mathbf{I}_{m}] приводится по строкам к матрице [B∣P][\mathbf{B}\mid \mathbf{P}], объясните, почему P\mathbf{P} обязательно является невырожденной матрицей, такой что PA=B\mathbf{P}\mathbf{A} = \mathbf{B}.

(b)

Если [AIn]\left[\begin{smallmatrix} \mathbf{A} \\ \mathbf{I}_{n}\end{smallmatrix}\right] приводится по столбцам к [CQ]\left[\begin{smallmatrix} \mathbf{C} \\ \mathbf{Q}\end{smallmatrix}\right], объясните, почему Q\mathbf{Q} обязательно является невырожденной матрицей, такой что AQ=C\mathbf{A}\mathbf{Q} = \mathbf{C}.

(c)

Найдите невырожденную матрицу P\mathbf{P}, такую что PA=EA\mathbf{P}\mathbf{A} = \mathbf{E}_{\mathbf{A}}, где

A=[123424671236]. \mathbf{A} = \begin{bmatrix} 1 & 2 & 3 & 4 \\ 2 & 4 & 6 & 7 \\ 1 & 2 & 3 & 6 \end{bmatrix}.
(d)

Найдите невырожденные матрицы P\mathbf{P} и Q\mathbf{Q}, такие что PAQ\mathbf{P}\mathbf{A}\mathbf{Q} имеет ранговую нормальную форму (т.е. вид Nr=[Ir000]\mathbf{N}_{r} = \left[\begin{smallmatrix} \mathbf{I}_{r} & \mathbf{0} \\ \mathbf{0} & \mathbf{0}\end{smallmatrix}\right], где r=rk⁡(A)r = \operatorname {rk}\left(\mathbf{A}\right)).

Задача 3.9.2

Рассмотрим две матрицы

A=[220−13−1400−883]иB=[2−682514−13−9123]. \mathbf{A} = \begin{bmatrix} 2 & 2 & 0 & -1 \\ 3 & -1 & 4 & 0 \\ 0 & -8 & 8 & 3 \end{bmatrix} \qquad \text{и} \qquad \mathbf{B} = \begin{bmatrix} 2 & -6 & 8 & 2 \\ 5 & 1 & 4 & -1 \\ 3 & -9 & 12 & 3 \end{bmatrix}.
?
(a)

Эквивалентны ли A\mathbf{A} и B\mathbf{B}?

(b)

Эквивалентны ли A\mathbf{A} и B\mathbf{B} по строкам?

(c)

Эквивалентны ли A\mathbf{A} и B\mathbf{B} по столбцам?

Задача 3.9.3

Если A∼rowB\mathbf{A} \overset {\text{row}}{\sim } \mathbf{B}, объясните, почему базисные столбцы в A\mathbf{A} занимают в точности те же позиции, что и базисные столбцы в B\mathbf{B}.

?
Задача 3.9.4

Произведение элементарных матриц перестановки -- т.е. элементарных матриц типа I -- называется матрицей перестановки. Если P\mathbf{P} — матрица перестановки, объясните, почему P−1=PT\mathbf{P}^{-1} = \mathbf{P}^{T}.

?
Задача 3.9.5

Если An×n\mathbf{A}_{n \times n} — невырожденная матрица, какие (если таковые есть) из следующих утверждений верны?

?
(a)

A∼A−1\mathbf{A} \sim \mathbf{A}^{-1}.

(b)

A∼rowA−1\mathbf{A} \overset {\text{row}}{\sim } \mathbf{A}^{-1}.

(c)

A∼colA−1\mathbf{A} \overset {\text{col}}{\sim } \mathbf{A}^{-1}.

(d)

A∼I\mathbf{A} \sim \mathbf{I}.

(e)

A∼rowI\mathbf{A} \overset {\text{row}}{\sim } \mathbf{I}.

(f)

A∼colI\mathbf{A} \overset {\text{col}}{\sim } \mathbf{I}.

Задача 3.9.6

Какие (если таковые есть) из следующих утверждений верны?

?
(a)

A∼B  ⟹  AT∼BT\mathbf{A} \sim \mathbf{B} \implies \mathbf{A}^{T} \sim \mathbf{B}^{T}.

(b)

A∼rowB  ⟹  AT∼colBT\mathbf{A} \overset {\text{row}}{\sim } \mathbf{B} \implies \mathbf{A}^{T} \overset {\text{col}}{\sim } \mathbf{B}^{T}.

(c)

A∼rowB  ⟹  AT∼colBT\mathbf{A} \overset {\text{row}}{\sim } \mathbf{B} \implies \mathbf{A}^{T} \overset {\text{col}}{\sim } \mathbf{B}^{T}.

(d)

A∼rowB  ⟹  A∼B\mathbf{A} \overset {\text{row}}{\sim } \mathbf{B} \implies \mathbf{A} \sim \mathbf{B}.

(e)

A∼colB  ⟹  A∼B\mathbf{A} \overset {\text{col}}{\sim } \mathbf{B} \implies \mathbf{A} \sim \mathbf{B}.

(f)

A∼B  ⟹  A∼rowB\mathbf{A} \sim \mathbf{B} \implies \mathbf{A} \overset {\text{row}}{\sim } \mathbf{B}.

Задача 3.9.7

Покажите, что любую элементарную матрицу типа I можно записать как произведение элементарных матриц типов II и III.

?
Задача 3.9.8

Если rk⁡(Am×n)=r\operatorname {rk}\left(\mathbf{A}_{m \times n}\right) = r, покажите, что существуют матрицы Bm×r\mathbf{B}_{m \times r} и Cr×n\mathbf{C}_{r \times n}, такие что A=BC\mathbf{A} = \mathbf{B}\mathbf{C}, где rk⁡(B)=rk⁡(C)=r\operatorname {rk}\left(\mathbf{B}\right) = \operatorname {rk}\left(\mathbf{C}\right) = r. Такое разложение называется разложением полного ранга.

?
Задача 3.9.9

Докажите, что rk⁡(Am×n)=1\operatorname {rk}\left(\mathbf{A}_{m \times n}\right) = 1 тогда и только тогда, когда существуют ненулевые столбцы u→m×1\overrightarrow {u}_{m \times 1} и v→n×1\overrightarrow {v}_{n \times 1}, такие что

A=u→v→T. \mathbf{A} = \overrightarrow {u}\overrightarrow {v}^{T}.
?
Задача 3.9.10

Докажите, что если rk⁡(An×n)=1\operatorname {rk}\left(\mathbf{A}_{n \times n}\right) = 1, то A2=τA\mathbf{A}^{2} = \tau \mathbf{A}, где τ=\trace(A)\tau = \trace (\mathbf{A}).

?