13

Определители

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

Пусть

A=(a11a12a13a14a21a22a23a24a31a32a33a34a41a42a43a44). \mathbf{A} = \left(\begin{smallmatrix} a_{11} & a_{12} & a_{13} & \boxed {a_{14}} \\ \boxed {a_{21}} & a_{22} & a_{23} & a_{24} \\ a_{31} & a_{32} & \boxed {a_{33}} & a_{34} \\ a_{41} & \boxed {a_{42}} & a_{43} & a_{44} \end{smallmatrix}\right) .
?
(a)

Выпишите все пары, которые можно образовать из четырёх выделенных рамкой элементов матрицы A\mathbf{A}.

(b)

Укажите, какие из пар в части (a) являются положительными, а какие — отрицательными.

(c)

Используя формулу

σn(1,i1;…;n,in)=σn(i1,1;…;in,n)=ϕn(i1,…,in) \sigma _{n}(1, i_{1}; \ldots ; n, i_{n}) = \sigma _{n}(i_{1}, 1; \ldots ; i_{n}, n) = \phi _{n}(i_{1}, \ldots , i_{n})

(в которой i1,…,ini_{1}, \ldots , i_{n} обозначает произвольную перестановку первых nn натуральных чисел), вычислите число отрицательных пар из части (a) и проверьте, что результат этого вычисления согласуется с вашим ответом к части (b).

Задача 13.2

Рассмотрим n×nn \times n матрицу

A=(x+λx…xxx+λx⋮⋱xxx+λ). \mathbf{A} = \left(\begin{smallmatrix} x+\lambda & x & \ldots & x \\ x & x+\lambda & & x \\ \vdots & & \ddots & \\ x & x & & x+\lambda \end{smallmatrix}\right) .

«Вспомним», что

∣S∣=∣R∣(*) \left|\mathbf{S}\right| = \left|\mathbf{R}\right| \tag {*}

для любой n×nn \times n матрицы R\mathbf{R} и любой матрицы S\mathbf{S}, полученной из R\mathbf{R} прибавлением к какой-либо из её строк или столбцов скалярных кратных одной или нескольких других строк или столбцов; и используем этот результат, чтобы показать, что

∣A∣=λn−1(nx+λ). \left|\mathbf{A}\right| = \lambda ^{n-1}(nx+\lambda ) .
?
Задача 13.3

Пусть A\mathbf{A} — невырожденная n×nn \times n матрица. Покажите, что если элементы A\mathbf{A} и A−1\mathbf{A}^{-1} являются целыми числами, то ∣A∣=±1\left|\mathbf{A}\right| = \pm 1.

?
Задача 13.4

Пусть T\mathbf{T} — матрица размера m×mm \times m, U\mathbf{U} — матрица размера m×nm \times n, V\mathbf{V} — матрица размера n×mn \times m, а W\mathbf{W} — матрица размера n×nn \times n. Покажите, что если T\mathbf{T} невырождена, то

∣VWTU∣=∣UTWV∣=(−1)mn∣T∣∣W−VT−1U∣. \begin{vmatrix} \mathbf{V} & \mathbf{W} \\ \mathbf{T} & \mathbf{U} \end{vmatrix} = \begin{vmatrix} \mathbf{U} & \mathbf{T} \\ \mathbf{W} & \mathbf{V} \end{vmatrix} = (-1)^{mn}\left|\mathbf{T}\right|\left|\mathbf{W} - \mathbf{V}\mathbf{T}^{-1}\mathbf{U}\right|.
?
Задача 13.5

Вычислите определитель n×nn \times n матрицы A={aij}\mathbf{A} = \{ a_{ij}\} в частном случае n=4n = 4, где

A=(040510−12030−200−60). \mathbf{A} = \left(\begin{smallmatrix} 0 & 4 & 0 & 5 \\ 1 & 0 & -1 & 2 \\ 0 & 3 & 0 & -2 \\ 0 & 0 & -6 & 0 \end{smallmatrix}\right) .

Сделайте это каждым из следующих двух способов:

?
(a)

находя и суммируя ненулевые слагаемые в выражении

∑(−1)ϕn(j1,…,jn)a1j1⋯anjnили∑(−1)ϕn(i1,…,in)ai11⋯ainn, \sum (-1)^{\phi _{n}(j_{1}, \ldots , j_{n})} a_{1j_{1}} \cdots a_{nj_{n}} \quad \text{или} \quad \sum (-1)^{\phi _{n}(i_{1}, \ldots , i_{n})} a_{i_{1}1} \cdots a_{i_{n}n},

(где j1,…,jnj_{1}, \ldots , j_{n} или i1,…,ini_{1}, \ldots , i_{n} — перестановка первых nn натуральных чисел, а суммирование ведётся по всем таким перестановкам);

(b)

путём повторного разложения по алгебраическим дополнениям --- используя (общую) формулу

∣A∣=∑j=1naijαijили∣A∣=∑i=1naijαij \left|\mathbf{A}\right| = \sum _{j=1}^{n} a_{ij}\alpha _{ij} \quad \text{или} \quad \left|\mathbf{A}\right| = \sum _{i=1}^{n} a_{ij}\alpha _{ij}

(где ii или jj соответственно — произвольное целое число от 1 до nn включительно, а αij\alpha_{ij} — алгебраическое дополнение aija_{ij}), чтобы разложить ∣A∣\left|\mathbf{A}\right| (в частном случае) через определители 3×33 \times 3 матриц, разложить определители 3×33 \times 3 матриц через определители 2×22 \times 2 матриц и, наконец, разложить определители 2×22 \times 2 матриц через определители 1×11 \times 1 матриц.

Задача 13.6

Пусть A={aij}\mathbf{A} = \{ a_{ij}\} — матрица размера n×nn \times n. Проверьте, что если A\mathbf{A} симметрична, то матрица алгебраических дополнений (матрицы A\mathbf{A}) также симметрична.

?
Задача 13.7

Пусть A\mathbf{A} — матрица размера n×nn \times n.

?
(a)

Покажите, что если A\mathbf{A} вырождена, то adj⁡(A)\operatorname {adj}(\mathbf{A}) также вырождена.

(b)

Покажите, что det⁡(adj⁡(A))=[det⁡(A)]n−1\operatorname {det}\left(\operatorname {adj}(\mathbf{A})\right) = [\operatorname {det}\left(\mathbf{A}\right)]^{n-1}.

Задача 13.8

Для любой невырожденной n×nn \times n матрицы A\mathbf{A}

A−1=(1/∣A∣)adj⁡(A).(*) \mathbf{A}^{-1} = (1/\left|\mathbf{A}\right|) \operatorname {adj}(\mathbf{A}). \tag {*}

Используя формулу (*), проверьте, что для любой невырожденной 2×22 \times 2 матрицы A=(a11a12a21a22)\mathbf{A} = \left(\begin{smallmatrix} a_{11} & a_{12} \\ a_{21} & a_{22} \end{smallmatrix}\right)

A−1=(1/k)(a22−a12−a21a11),(**) \mathbf{A}^{-1} = (1/k) \left(\begin{smallmatrix} a_{22} & -a_{12} \\ -a_{21} & a_{11} \end{smallmatrix}\right), \tag {**}

где k=a11a22−a12a21k = a_{11}a_{22} - a_{12}a_{21}.

?
Задача 13.9

Пусть

A=(20−1−1310−45). \mathbf{A} = \left(\begin{smallmatrix} 2 & 0 & -1 \\ -1 & 3 & 1 \\ 0 & -4 & 5 \end{smallmatrix}\right) .
?
(a)

Вычислите алгебраическое дополнение каждого элемента A\mathbf{A}.

(b)

Вычислите ∣A∣\left|\mathbf{A}\right|, раскладывая ∣A∣\left|\mathbf{A}\right| по алгебраическим дополнениям элементов второй строки A\mathbf{A}, а затем проверьте ответ, разложив ∣A∣\left|\mathbf{A}\right| по алгебраическим дополнениям элементов второго столбца A\mathbf{A}.

(c)

Используя формулу (*) упражнения 8, вычислите A−1\mathbf{A}^{-1}.

Задача 13.10

Пусть A={aij}\mathbf{A} = \{ a_{ij}\} — матрица размера n×nn \times n (где n≥2n \geq 2), а αij\alpha_{ij} — алгебраическое дополнение aija_{ij}.

?
(a)

Покажите [например, используя результат части (b) упражнения 11.3], что если rk⁡(A)=n−1\operatorname {rk}\left(\mathbf{A}\right) = n-1, то существует скаляр cc, такой что adj⁡(A)=cxy′\operatorname {adj}(\mathbf{A}) = c\mathbf{x}\mathbf{y}', где x={xj}\mathbf{x} = \{ x_{j}\} и y={yi}\mathbf{y} = \{ y_{i}\} — произвольные ненулевые nn-мерные вектор-столбцы, такие что Ax=0\mathbf{A}\mathbf{x} = \mathbf{0} и A′y=0\mathbf{A}'\mathbf{y} = \mathbf{0}. Покажите также, что cc ненулевой и представим в виде c=αij/(yixj)c = \alpha_{ij}/(y_{i}x_{j}) для любых ii и jj, таких что yi≠0y_{i} \neq 0 и xj≠0x_{j} \neq 0.

(b)

Покажите, что если rk⁡(A)≤n−2\operatorname {rk}\left(\mathbf{A}\right) \leq n-2, то adj⁡(A)=0\operatorname {adj}(\mathbf{A}) = \mathbf{0}.

Задача 13.11

Пусть A\mathbf{A} — невырожденная n×nn \times n матрица, а b\mathbf{b} — вектор размера n×1n \times 1. Покажите, что решение линейной системы Ax=b\mathbf{A}\mathbf{x} = \mathbf{b} (относительно x\mathbf{x}) — это n×1n \times 1 вектор, jj-я компонента которого равна

∣Aj∣/∣A∣, \left|\mathbf{A}_{j}\right| / \left|\mathbf{A}\right|,

где Aj\mathbf{A}_{j} — матрица, полученная из A\mathbf{A} подстановкой b\mathbf{b} вместо jj-го столбца A\mathbf{A} (j=1,…,nj = 1, \ldots , n).

?
Примечание.
?

Этот результат называется правилом Крамера, по имени Габриэля Крамера (1704--1752).

Задача 13.12

Пусть cc — скаляр, x\mathbf{x} и y\mathbf{y} — векторы размера n×1n \times 1, а A\mathbf{A} — матрица размера n×nn \times n.

?
(a)

Покажите, что

∣Ayx′c∣=c∣A∣−x′adj⁡(A)y.(E.1) \begin{vmatrix} \mathbf{A} & \mathbf{y} \\ \mathbf{x}' & c \end{vmatrix} = c\left|\mathbf{A}\right| - \mathbf{x}'\operatorname {adj}(\mathbf{A})\mathbf{y}. \tag {E.1}
(b)

Покажите, что в частном случае, когда A\mathbf{A} невырождена, результат (E.1) можно переписать в виде

∣Ayx′c∣=∣A∣(c−x′A−1y), \begin{vmatrix} \mathbf{A} & \mathbf{y} \\ \mathbf{x}' & c \end{vmatrix} = \left|\mathbf{A}\right|(c - \mathbf{x}'\mathbf{A}^{-1}\mathbf{y}),

что согласуется с более общим результатом, что для любой невырожденной n×nn \times n матрицы T\mathbf{T}, n×mn \times m матрицы U\mathbf{U}, m×nm \times n матрицы V\mathbf{V} и m×mm \times m матрицы W\mathbf{W}

∣TUVW∣=∣WVUT∣=∣T∣∣W−VT−1U∣.(*) \begin{vmatrix} \mathbf{T} & \mathbf{U} \\ \mathbf{V} & \mathbf{W} \end{vmatrix} = \begin{vmatrix} \mathbf{W} & \mathbf{V} \\ \mathbf{U} & \mathbf{T} \end{vmatrix} = \left|\mathbf{T}\right|\left|\mathbf{W} - \mathbf{V}\mathbf{T}^{-1}\mathbf{U}\right|. \tag {*}
Задача 13.13

Пусть Vk\mathbf{V}_{k} — (n−1)×(n−1)(n-1) \times (n-1) подматрица n×nn \times n матрицы Вандермонда

V=(1x1x12…x1n−11x2x22…x2n−1⋮⋮⋮⋮1xnxn2…xnn−1) \mathbf{V} = \left(\begin{smallmatrix} 1 & x_{1} & x_{1}^{2} & \ldots & x_{1}^{n-1} \\ 1 & x_{2} & x_{2}^{2} & \ldots & x_{2}^{n-1} \\ \vdots & \vdots & \vdots & & \vdots \\ 1 & x_{n} & x_{n}^{2} & \ldots & x_{n}^{n-1} \end{smallmatrix}\right)

(где x1,x2,…,xnx_{1}, x_{2}, \ldots , x_{n} — произвольные скаляры), полученная вычёркиванием kk-й строки и nn-го (последнего) столбца (матрицы V\mathbf{V}). Покажите, что

∣V∣=∣Vk∣(−1)n−k∏i≠k(xk−xi). \left|\mathbf{V}\right| = \left|\mathbf{V}_{k}\right|(-1)^{n-k} \prod _{i \neq k} (x_{k} - x_{i}).
?
Задача 13.14

Покажите, что для n×nn \times n матриц A\mathbf{A} и B\mathbf{B}

adj⁡(AB)=adj⁡(B)adj⁡(A). \operatorname {adj}(\mathbf{A}\mathbf{B}) = \operatorname {adj}(\mathbf{B})\operatorname {adj}(\mathbf{A}).
?
Примечание.
?

Используйте формулу Бине--Коши, чтобы установить, что ijij-й элемент adj⁡(AB)\operatorname {adj}(\mathbf{A}\mathbf{B}) равен ijij-му элементу adj⁡(B)adj⁡(A)\operatorname {adj}(\mathbf{B})\operatorname {adj}(\mathbf{A}).