6.1

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

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

Используя определение, вычислите det⁡(A)\operatorname {det}\left(\mathbf{A}\right) для каждой из следующих матриц.

?
(a)

A=(3−21−540216)\mathbf{A} = \begin{pmatrix} 3 & -2 & 1 \\ -5 & 4 & 0 \\ 2 & 1 & 6 \end{pmatrix}.

(b)

A=(211621−221)\mathbf{A} = \begin{pmatrix} 2 & 1 & 1 \\ 6 & 2 & 1 \\ -2 & 2 & 1 \end{pmatrix}.

(c)

A=(00α0β0γ00)\mathbf{A} = \begin{pmatrix} 0 & 0 & \alpha \\ 0 & \beta & 0 \\ \gamma & 0 & 0 \end{pmatrix}.

(d)

A=(a11a12a13a21a22a23a31a32a33)\mathbf{A} = \begin{pmatrix} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \end{pmatrix}.

Задача 6.1.2

Чему равен объём параллелепипеда, натянутого на три вектора x→1=(3,0,−4,0)T\overrightarrow {x}_{1} = (3,0,-4,0)^{T}, x→2=(0,2,0,−2)T\overrightarrow {x}_{2} = (0,2,0,-2)^{T} и x→3=(0,1,0,1)T\overrightarrow {x}_{3} = (0,1,0,1)^{T}?

?
Задача 6.1.3

Используя метод Гаусса для приведения A\mathbf{A} к верхнетреугольному виду, вычислите det⁡(A)\operatorname {det}\left(\mathbf{A}\right) для каждой из следующих матриц.

?
(a)

A=(123241144)\mathbf{A} = \begin{pmatrix} 1 & 2 & 3 \\ 2 & 4 & 1 \\ 1 & 4 & 4 \end{pmatrix}.

(b)

A=(135−1423−24)\mathbf{A} = \begin{pmatrix} 1 & 3 & 5 \\ -1 & 4 & 2 \\ 3 & -2 & 4 \end{pmatrix}.

(c)

A=(12−344812−82321−3−11−4)\mathbf{A} = \begin{pmatrix} 1 & 2 & -3 & 4 \\ 4 & 8 & 12 & -8 \\ 2 & 3 & 2 & 1 \\ -3 & -1 & 1 & -4 \end{pmatrix}.

(d)

A=(00−231012−112102−30)\mathbf{A} = \begin{pmatrix} 0 & 0 & -2 & 3 \\ 1 & 0 & 1 & 2 \\ -1 & 1 & 2 & 1 \\ 0 & 2 & -3 & 0 \end{pmatrix}.

(e)

A=(2−1000−12−1000−12−1000−12−1000−11)\mathbf{A} = \begin{pmatrix} 2 & -1 & 0 & 0 & 0 \\ -1 & 2 & -1 & 0 & 0 \\ 0 & -1 & 2 & -1 & 0 \\ 0 & 0 & -1 & 2 & -1 \\ 0 & 0 & 0 & -1 & 1 \end{pmatrix}.

(f)

A=(111⋯1121⋯1113⋯1⋮⋮⋮⋱⋮111⋯n)\mathbf{A} = \begin{pmatrix} 1 & 1 & 1 & \cdots & 1 \\ 1 & 2 & 1 & \cdots & 1 \\ 1 & 1 & 3 & \cdots & 1 \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ 1 & 1 & 1 & \cdots & n \end{pmatrix}.

Задача 6.1.4

Используя определители, вычислите ранг матрицы A=(13−2012−1−1625−6)\mathbf{A} = \begin{pmatrix} 1 & 3 & -2 \\ 0 & 1 & 2 \\ -1 & -1 & 6 \\ 2 & 5 & -6 \end{pmatrix}.

?
Задача 6.1.5

Используя определители, найдите значения α\alpha, при которых следующая система имеет единственное решение.

(1α001−1α01)(x1x2x3)=(−347). \begin{pmatrix} 1 & \alpha & 0 \\ 0 & 1 & -1 \\ \alpha & 0 & 1 \end{pmatrix} \begin{pmatrix} x_{1} \\ x_{2} \\ x_{3} \end{pmatrix} = \begin{pmatrix} -3 \\ 4 \\ 7 \end{pmatrix}.
?
Задача 6.1.6

Если A\mathbf{A} невырождена, объясните, почему det⁡(A−1)=1/det⁡(A)\operatorname {det}\left(\mathbf{A}^{-1}\right) = 1/\operatorname {det}\left(\mathbf{A}\right).

?
Задача 6.1.7

Объясните, почему определители инвариантны относительно преобразований подобия. То есть покажите, что det⁡(P−1AP)=det⁡(A)\operatorname {det}\left(\mathbf{P}^{-1}\mathbf{A}\mathbf{P}\right) = \operatorname {det}\left(\mathbf{A}\right) для всех невырожденных P\mathbf{P}.

?
Задача 6.1.8

Объясните, почему det⁡(A∗)=det⁡(A)‾\operatorname {det}\left(\mathbf{A}^{*}\right) = \overline{\operatorname {det}\left(\mathbf{A}\right)}.

?
Задача 6.1.9
?
(a)

Объясните, почему ∣det⁡(Q)∣=1\left|\operatorname {det}\left(\mathbf{Q}\right)\right| = 1, когда Q\mathbf{Q} унитарна. В частности, det⁡(Q)=±1\operatorname {det}\left(\mathbf{Q}\right) = \pm 1, если Q\mathbf{Q} — ортогональная матрица.

(b)

Как сингулярные числа матрицы A∈Cn×n\mathbf{A} \in \mathbb {C}^{n \times n} связаны с det⁡(A)\operatorname {det}\left(\mathbf{A}\right)?

Задача 6.1.10

Докажите, что если A\mathbf{A} имеет размер m×nm \times n, то det⁡(A∗A)≥0\operatorname {det}\left(\mathbf{A}^{*}\mathbf{A}\right) \geq 0, и объясните, почему det⁡(A∗A)>0\operatorname {det}\left(\mathbf{A}^{*}\mathbf{A}\right) > 0 тогда и только тогда, когда rk⁡(A)=n\operatorname {rk}\left(\mathbf{A}\right) = n.

?
Задача 6.1.11

Если A\mathbf{A} имеет размер n×nn \times n, объясните, почему det⁡(αA)=αndet⁡(A)\operatorname {det}\left(\alpha \mathbf{A}\right) = \alpha^{n}\operatorname {det}\left(\mathbf{A}\right) для всех скаляров α\alpha.

?
Задача 6.1.12

Если A\mathbf{A} — кососимметричная матрица размера n×nn \times n, докажите, что A\mathbf{A} вырождена всякий раз, когда nn нечётно.

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

Используйте упражнение 6.1.11.

Задача 6.1.13

Как построить случайные целочисленные матрицы с det⁡(A)=1\operatorname {det}\left(\mathbf{A}\right) = 1?

?
Задача 6.1.14

Если kk-я строка матрицы An×n\mathbf{A}_{n \times n} записана как сумма Ak∗=x→T+y→T+⋯+z→T\mathbf{A}_{k*} = \overrightarrow {x}^{T} + \overrightarrow {y}^{T} + \cdots + \overrightarrow {z}^{T}, где x→T,y→T,…,z→T\overrightarrow {x}^{T}, \overrightarrow {y}^{T}, \ldots , \overrightarrow {z}^{T} — строчные векторы, объясните, почему

det⁡(A)=det⁡(A1∗⋮x→T⋮An∗)+det⁡(A1∗⋮y→T⋮An∗)+⋯+det⁡(A1∗⋮z→T⋮An∗). \operatorname {det}\left(\mathbf{A}\right) = \det \begin{pmatrix} \mathbf{A}_{1*} \\ \vdots \\ \overrightarrow {x}^{T} \\ \vdots \\ \mathbf{A}_{n*} \end{pmatrix} + \det \begin{pmatrix} \mathbf{A}_{1*} \\ \vdots \\ \overrightarrow {y}^{T} \\ \vdots \\ \mathbf{A}_{n*} \end{pmatrix} + \cdots + \det \begin{pmatrix} \mathbf{A}_{1*} \\ \vdots \\ \overrightarrow {z}^{T} \\ \vdots \\ \mathbf{A}_{n*} \end{pmatrix}.
?
Задача 6.1.15

Неравенство КБШ (неравенство Коши--Буняковского--Шварца) утверждает, что ∣x→∗y→∣≤∥x→∥2∥y→∥2\left|\overrightarrow {x}^{*}\overrightarrow {y}\right| \leq \left\| \overrightarrow {x}\right\|_{2} \left\| \overrightarrow {y}\right\|_{2} для векторов x→,y→∈Cn×1\overrightarrow {x}, \overrightarrow {y} \in \mathbb {C}^{n \times 1}, причём равенство достигается тогда и только тогда, когда y→=αx→\overrightarrow {y} = \alpha \overrightarrow {x} при α=x→∗y→/x→∗x→\alpha = \overrightarrow {x}^{*}\overrightarrow {y}/\overrightarrow {x}^{*}\overrightarrow {x}. Используя упражнение 6.1.10, дайте альтернативное доказательство неравенства КБШ вместе с альтернативным объяснением того, почему равенство выполняется тогда и только тогда, когда y→\overrightarrow {y} является скалярным кратным x→\overrightarrow {x}.

?
Задача 6.1.16

Пусть Ak\mathbf{A}_{k} — ведущая главная подматрица размера k×kk \times k матрицы An×n\mathbf{A}_{n \times n} --- т.е. подматрица, взятая из левого верхнего угла матрицы A\mathbf{A} и состоящая из её первых kk строк и столбцов. Докажите, что если A\mathbf{A} имеет LULU-разложение A=LU\mathbf{A} = \mathbf{L}\mathbf{U}, то det⁡(Ak)=u11u22⋯ukk\operatorname {det}\left(\mathbf{A}_{k}\right) = u_{11}u_{22} \cdots u_{kk}, и выведите отсюда, что kk-й ведущий элемент равен

ukk={det⁡(A1)=a11при k=1,det⁡(Ak)/det⁡(Ak−1)при k=2,3,…,n. u_{kk} = \begin{cases} \operatorname {det}\left(\mathbf{A}_{1}\right) = a_{11} & \text{при } k = 1, \\ \operatorname {det}\left(\mathbf{A}_{k}\right)/\operatorname {det}\left(\mathbf{A}_{k-1}\right) & \text{при } k = 2,3,\ldots ,n. \end{cases}
?
Задача 6.1.17

Докажите, что если rk⁡(Am×n)=n\operatorname {rk}\left(\mathbf{A}_{m \times n}\right) = n, то ATA\mathbf{A}^{T}\mathbf{A} имеет LULU-разложение с положительными ведущими элементами --- т.е. ATA\mathbf{A}^{T}\mathbf{A} положительно определена, что означает, что симметричная матрица ATA\mathbf{A}^{T}\mathbf{A} обладает LULU-разложением, в котором каждый ведущий элемент положителен.

?
Задача 6.1.18

Пусть A(x)=(2−x3404−x−51−13−x)\mathbf{A}(x) = \begin{pmatrix} 2-x & 3 & 4 \\ 0 & 4-x & -5 \\ 1 & -1 & 3-x \end{pmatrix}.

?
(a)

Сначала вычислите det⁡(A)\operatorname {det}\left(\mathbf{A}\right), а затем найдите d(det⁡(A))/dxd\bigl(\operatorname {det}\left(\mathbf{A}\right)\bigr)/dx.

(b)

Используйте формулу (6.1.19) для вычисления d(det⁡(A))/dxd\bigl(\operatorname {det}\left(\mathbf{A}\right)\bigr)/dx.

Задача 6.1.19

Когда элементы матрицы A=[aij(x)]\mathbf{A} = [a_{ij}(x)] являются дифференцируемыми функциями от xx, определим dA/dx=[daij/dx]d\mathbf{A}/dx = [da_{ij}/dx] (матрицу производных). Для квадратных матриц всегда ли верно, что d(det⁡(A))/dx=det⁡(dA/dx)d\bigl(\operatorname {det}\left(\mathbf{A}\right)\bigr)/dx = \operatorname {det}\left(d\mathbf{A}/dx\right)?

?
Задача 6.1.20

Для набора функций S={f1(x),f2(x),…,fn(x)}\mathcal{S} = \left\{ f_{1}(x), f_{2}(x), \ldots , f_{n}(x)\right\}, каждая из которых n−1n-1 раз дифференцируема, определитель

w(x)=∣f1(x)f2(x)⋯fn(x)f1′(x)f2′(x)⋯fn′(x)⋮⋮⋱⋮f1(n−1)(x)f2(n−1)(x)⋯fn(n−1)(x)∣ w(x) = \begin{vmatrix} f_{1}(x) & f_{2}(x) & \cdots & f_{n}(x) \\ f_{1}'(x) & f_{2}'(x) & \cdots & f_{n}'(x) \\ \vdots & \vdots & \ddots & \vdots \\ f_{1}^{(n-1)}(x) & f_{2}^{(n-1)}(x) & \cdots & f_{n}^{(n-1)}(x) \end{vmatrix}

называется вронскианом набора S\mathcal{S}. Если S\mathcal{S} — линейно зависимый набор, объясните, почему w(x)=0w(x) = 0 при всех значениях xx.

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

Вспомните пример 4.3.6 (стр. 189).

Задача 6.1.21

Рассмотрим вычисление определителя размера n×nn \times n по определению (6.1.1).

?
(a)

Сколько умножений требуется?

(b)

Предполагая, что компьютер выполняет 1 000 000 умножений в секунду, и пренебрегая всеми остальными операциями, какого наибольшего порядка определитель можно вычислить за один час?

(c)

При тех же условиях, что и в пункте (б), сколько времени потребуется, чтобы вычислить определитель матрицы размера 100×100100 \times 100? Подсказка: 100!≈9.33×10157100! \approx 9.33 \times 10^{157}.

(d)

Если пренебречь всеми остальными операциями, сколько умножений в секунду должен выполнять компьютер, чтобы задача вычисления определителя матрицы размера 100×100100 \times 100 была завершена за 100 лет?