1.2

Дополнительные задачи

[35/0%]
LaTeX
Задача 1.2.1
?
(i)

Являются ли четыре ненормальные матрицы 2×22 \times 2

12(1100),12(001−1),12(1−100),12(0011) \frac{1}{\sqrt{2}} \begin{pmatrix} 1 & 1 \\ 0 & 0 \end{pmatrix}, \quad \frac{1}{\sqrt{2}} \begin{pmatrix} 0 & 0 \\ 1 & -1 \end{pmatrix}, \quad \frac{1}{\sqrt{2}} \begin{pmatrix} 1 & -1 \\ 0 & 0 \end{pmatrix}, \quad \frac{1}{\sqrt{2}} \begin{pmatrix} 0 & 0 \\ 1 & 1 \end{pmatrix}

линейно независимыми?

(ii)

Покажите, что девять матриц 3×33 \times 3

(100000000),(110000000),(111000000),(111001000),(111001001), \begin{pmatrix} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}, \quad \begin{pmatrix} 1 & 1 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}, \quad \begin{pmatrix} 1 & 1 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}, \quad \begin{pmatrix} 1 & 1 & 1 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix}, \quad \begin{pmatrix} 1 & 1 & 1 \\ 0 & 0 & 1 \\ 0 & 0 & 1 \end{pmatrix}, (111001011),(111001111),(111101111),(111111111) \begin{pmatrix} 1 & 1 & 1 \\ 0 & 0 & 1 \\ 0 & 1 & 1 \end{pmatrix}, \quad \begin{pmatrix} 1 & 1 & 1 \\ 0 & 0 & 1 \\ 1 & 1 & 1 \end{pmatrix}, \quad \begin{pmatrix} 1 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 1 \end{pmatrix}, \quad \begin{pmatrix} 1 & 1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & 1 \end{pmatrix}

образуют базис в векторном пространстве матриц 3×33 \times 3. Этот базис называется спиральным базисом (и может быть расширен на любую размерность). Какие из этих матриц ненормальны?

(iii)

Образуют ли восемь косоэрмитовых матриц 3×33 \times 3

Γ1=12(0i0i00000),Γ2=12(010−100000), \Gamma _{1} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 & i & 0 \\ i & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}, \quad \Gamma _{2} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 & 1 & 0 \\ -1 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}, Γ3=12(i000−i0000),Γ4=12(00i000i00), \Gamma _{3} = \frac{1}{\sqrt{2}} \begin{pmatrix} i & 0 & 0 \\ 0 & -i & 0 \\ 0 & 0 & 0 \end{pmatrix}, \quad \Gamma _{4} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 & 0 & i \\ 0 & 0 & 0 \\ i & 0 & 0 \end{pmatrix}, Γ5=12(001000−100),Γ6=12(00000i0i0), \Gamma _{5} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 & 0 & 1 \\ 0 & 0 & 0 \\ -1 & 0 & 0 \end{pmatrix}, \quad \Gamma _{6} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 & 0 & 0 \\ 0 & 0 & i \\ 0 & i & 0 \end{pmatrix}, Γ7=12(0000010−10),Γ8=16(i000i000−2i) \Gamma _{7} = \frac{1}{\sqrt{2}} \begin{pmatrix} 0 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & -1 & 0 \end{pmatrix}, \quad \Gamma _{8} = \frac{1}{\sqrt{6}} \begin{pmatrix} i & 0 & 0 \\ 0 & i & 0 \\ 0 & 0 & -2i \end{pmatrix}

вместе с единичной матрицей 3×33 \times 3 ортонормированный базис в векторном пространстве матриц 3×33 \times 3 над полем комплексных чисел? Найдите все попарные скалярные произведения ⟨A,B⟩:=tr⁡(AB∗)\left\langle A, B \right\rangle := \operatorname {tr}(AB^{*}). Обсудите.

Задача 1.2.2
?
(i)

Тетраэдр в векторном пространстве R3\mathbb {R}^{3} можно описать, задав векторы v→1,v→2,v→3,v→4\overrightarrow {v}_{1}, \overrightarrow {v}_{2}, \overrightarrow {v}_{3}, \overrightarrow {v}_{4}, нормальные к его граням и по длине равные площадям этих граней. Приведите пример.

(ii)

Рассмотрим тетраэдр, определённый тройкой линейно независимых векторов v→j∈R3\overrightarrow {v}_{j} \in \mathbb {R}^{3}, j=1,2,3j = 1,2,3. Покажите, что векторы нормали к граням, определённым парами этих векторов, нормированные на площадь грани, задаются формулами

n→1=12v→2×v→3,n→2=12v→3×v→1,n→3=12v→1×v→2. \overrightarrow {n}_{1} = \frac{1}{2}\overrightarrow {v}_{2} \times \overrightarrow {v}_{3}, \quad \overrightarrow {n}_{2} = \frac{1}{2}\overrightarrow {v}_{3} \times \overrightarrow {v}_{1}, \quad \overrightarrow {n}_{3} = \frac{1}{2}\overrightarrow {v}_{1} \times \overrightarrow {v}_{2}.

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

v→1=23Vn→2×n→3,v→2=23Vn→3×n→1,v→3=23Vn→1×n→2 \overrightarrow {v}_{1} = \frac{2}{3V}\overrightarrow {n}_{2} \times \overrightarrow {n}_{3}, \quad \overrightarrow {v}_{2} = \frac{2}{3V}\overrightarrow {n}_{3} \times \overrightarrow {n}_{1}, \quad \overrightarrow {v}_{3} = \frac{2}{3V}\overrightarrow {n}_{1} \times \overrightarrow {n}_{2}

где VV — объём тетраэдра, задаваемый формулой

V=13!(v→1×v→2)⋅v→3=29(n→1×n→2)⋅n→3. V = \frac{1}{3!}(\overrightarrow {v}_{1} \times \overrightarrow {v}_{2}) \cdot \overrightarrow {v}_{3} = \sqrt{\frac{2}{9}(\overrightarrow {n}_{1} \times \overrightarrow {n}_{2}) \cdot \overrightarrow {n}_{3}}.

Примените это к нормированным векторам, образующим ортонормированный базис в R3\mathbb {R}^{3}

n→1=12(101),n→2=(010),n→3=12(10−1). \overrightarrow {n}_{1} = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 \\ 0 \\ 1 \end{pmatrix}, \quad \overrightarrow {n}_{2} = \begin{pmatrix} 0 \\ 1 \\ 0 \end{pmatrix}, \quad \overrightarrow {n}_{3} = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 \\ 0 \\ -1 \end{pmatrix}.
Задача 1.2.3
?
(i)

Покажите, что любую положительно полуопределённую матрицу MM размера n×nn \times n ранга один можно записать в виде M=v→v→TM = \overrightarrow {v}\overrightarrow {v}^{T}, где v→\overrightarrow {v} — некоторый (столбцовый) вектор в Cn\mathbb {C}^{n}.

(ii)

Пусть u→\overrightarrow {u}, v→\overrightarrow {v} — нормированные (столбцовые) векторы в Cn\mathbb {C}^{n}. Пусть AA — положительно полуопределённая матрица размера n×nn \times n над C\mathbb {C}. Покажите, что (u→∗v→)(u→∗Av→)≥0(\overrightarrow {u}^{*}\overrightarrow {v})(\overrightarrow {u}^{*}A\overrightarrow {v}) \geq 0.

(iii)

Покажите, что если эрмитовы матрицы SS и TT положительно полуопределены и коммутируют (ST=TSST = TS), то их произведение STST также положительно полуопределено. Нужно показать, что

(STv→)∗v→≥0 (ST\overrightarrow {v})^{*}\overrightarrow {v} \geq 0

для всех v→∈Cn\overrightarrow {v} \in \mathbb {C}^{n}. Заметим, что если S=0nS = 0_{n}, то очевидно (STu)∗u→=0(STu)^{*}\overrightarrow {u} = 0. Поэтому предположим, что S≠0nS \neq 0_{n}, т.е. ∥S∥>0\left\| S\right\| > 0.

Задача 1.2.4

Покажите, что симметричные матрицы

(1111),(101000101),(1001000000001001) \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}, \quad \begin{pmatrix} 1 & 0 & 1 \\ 0 & 0 & 0 \\ 1 & 0 & 1 \end{pmatrix}, \quad \begin{pmatrix} 1 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 \end{pmatrix}

положительно полуопределены. Обобщите на случай n×nn \times n.

?
Задача 1.2.5

Пусть AA — эрмитова матрица размера n×nn \times n и A≠0nA \neq 0_{n}. Покажите, что Am≠0nA^{m} \neq 0_{n} для всех m∈Nm \in \mathbb {N}.

?
Задача 1.2.6

Пусть A∈Rm×nA \in \mathbb {R}^{m \times n} — ненулевая матрица. Пусть x→∈Rn\overrightarrow {x} \in \mathbb {R}^{n}, y→∈Rm\overrightarrow {y} \in \mathbb {R}^{m} — векторы такие, что c:=y→TAx→≠0c := \overrightarrow {y}^{T}A\overrightarrow {x} \neq 0. Покажите, что матрица B:=A−c−1Ax→y→TAB := A-c^{-1}A\overrightarrow {x}\overrightarrow {y}^{T}A имеет ранг, ровно на единицу меньший ранга AA.

?
Задача 1.2.7
?
(i)

Рассмотрим двумерное евклидово пространство и пусть e→1\overrightarrow {e}_{1}, e→2\overrightarrow {e}_{2} — стандартный базис. Рассмотрим семь векторов

v→0=0→,v→1=12e→1+32e→2,v→2=−12e→1−32e→2, \overrightarrow {v}_{0} = \overrightarrow {0}, \quad \overrightarrow {v}_{1} = \frac{1}{2}\overrightarrow {e}_{1}+\frac{\sqrt{3}}{2}\overrightarrow {e}_{2}, \quad \overrightarrow {v}_{2} = -\frac{1}{2}\overrightarrow {e}_{1}-\frac{\sqrt{3}}{2}\overrightarrow {e}_{2}, v→3=−12e→1+32e→2,v→4=12e→1−32e→2,v→5=−e→1,v→6=e→1. \overrightarrow {v}_{3} = -\frac{1}{2}\overrightarrow {e}_{1}+\frac{\sqrt{3}}{2}\overrightarrow {e}_{2}, \quad \overrightarrow {v}_{4} = \frac{1}{2}\overrightarrow {e}_{1}-\frac{\sqrt{3}}{2}\overrightarrow {e}_{2}, \quad \overrightarrow {v}_{5} = -\overrightarrow {e}_{1}, \quad \overrightarrow {v}_{6} = \overrightarrow {e}_{1}.

Найдите расстояние между векторами и выберите пары векторов с наименьшим расстоянием.

(ii)

Рассмотрим векторы в R2\mathbb {R}^{2}

v→k=(cos⁡((k−1)π/4)sin⁡((k−1)π/4)),k=1,3,5,7 \overrightarrow {v}_{k} = \begin{pmatrix} \cos ((k-1)\pi /4) \\ \sin ((k-1)\pi /4) \end{pmatrix}, \quad k = 1,3,5,7

и

v→k=2(cos⁡((k−1)π/4)sin⁡((k−1)π/4)),k=2,4,6,8 \overrightarrow {v}_{k} = \sqrt{2} \begin{pmatrix} \cos ((k-1)\pi /4) \\ \sin ((k-1)\pi /4) \end{pmatrix}, \quad k = 2,4,6,8

которые играют роль в решёточной модели Больцмана. Найдите углы между векторами.

Задача 1.2.8

Покажите, что матрицы 4×44 \times 4

Π=12(11/20−1/21/211/2001/211/2−1/201/21),Π~=I4−Π \Pi = \frac{1}{2} \begin{pmatrix} 1 & 1/\sqrt{2} & 0 & -1/\sqrt{2} \\ 1/\sqrt{2} & 1 & 1/\sqrt{2} & 0 \\ 0 & 1/\sqrt{2} & 1 & 1/\sqrt{2} \\ -1/\sqrt{2} & 0 & 1/\sqrt{2} & 1 \end{pmatrix}, \quad \tilde{\Pi } = I_{4}-\Pi

являются проекционными матрицами. Опишите подпространства R4\mathbb {R}^{4}, на которые они проецируют.

?
Задача 1.2.9
?
(i)

Векторы u→\overrightarrow {u}, v→\overrightarrow {v}, w→\overrightarrow {w} указывают на вершины равностороннего треугольника

u→=(1/30),v→=(−1/(23)1/2),w→=(−1/(23)−1/2). \overrightarrow {u} = \begin{pmatrix} 1/\sqrt{3} \\ 0 \end{pmatrix}, \quad \overrightarrow {v} = \begin{pmatrix} -1/(2\sqrt{3}) \\ 1/2 \end{pmatrix}, \quad \overrightarrow {w} = \begin{pmatrix} -1/(2\sqrt{3}) \\ -1/2 \end{pmatrix}.

Найдите площадь этого треугольника.

(ii)

Пусть u→\overrightarrow {u}, v→\overrightarrow {v} — (столбцовые) векторы в Rn\mathbb {R}^{n}. Покажите, что

A=∣(u→Tu→)(v→Tv→)−(u→Tv→)2∣ A = \sqrt{\left|(\overrightarrow {u}^{T}\overrightarrow {u})(\overrightarrow {v}^{T}\overrightarrow {v})-(\overrightarrow {u}^{T}\overrightarrow {v})^{2}\right|}

вычисляет площадь, натянутую на векторы u→\overrightarrow {u} и v→\overrightarrow {v}.

Задача 1.2.10

Предположим, что две плоскости в R3\mathbb {R}^{3}, заданные уравнениями

kx1+ℓx2+mx3+n=0,k′x1+ℓ′x2+m′x3+n′=0 kx_{1}+\ell x_{2}+mx_{3}+n = 0, \quad k'x_{1}+\ell 'x_{2}+m'x_{3}+n' = 0

являются зеркальными отражениями друг друга относительно третьей плоскости в R3\mathbb {R}^{3}, заданной уравнением

ax1+bx2+cx3+d=0. ax_{1}+bx_{2}+cx_{3}+d = 0.

Покажите, что (r2=a2+b2+c2r^{2} = a^{2}+b^{2}+c^{2})

(k′ℓ′m′)=1r2(a2−b2−c22ab2ac2ab−a2+b2−c22bc2ac2bc−a2−b2+c2)(kℓm). \begin{pmatrix} k' \\ \ell ' \\ m' \end{pmatrix} = \frac{1}{r^{2}} \begin{pmatrix} a^{2}-b^{2}-c^{2} & 2ab & 2ac \\ 2ab & -a^{2}+b^{2}-c^{2} & 2bc \\ 2ac & 2bc & -a^{2}-b^{2}+c^{2} \end{pmatrix} \begin{pmatrix} k \\ \ell \\ m \end{pmatrix}.
?
Задача 1.2.11
?
(i)

Пусть AA — эрмитова матрица размера n×nn \times n над C\mathbb {C} с A2=InA^{2} = I_{n}. Найдите матрицу (A−1+iIn)−1(A^{-1}+iI_{n})^{-1}.

(ii)

Пусть BB — матрица размера n×nn \times n над C\mathbb {C}. Найдите условие на BB, при котором

(In+iB)(In−iB)=In. (I_{n}+iB)(I_{n}-iB) = I_{n}.

Это означает, что (In−iB)(I_{n}-iB) является обратной к (In+iB)(I_{n}+iB).

Задача 1.2.12

Рассмотрим векторное пространство Rd\mathbb {R}^{d}. Предположим, что {v→j}j=1d\left\{ \overrightarrow {v}_{j}\right\}_{j=1}^{d} и {w→k}k=1d\left\{ \overrightarrow {w}_{k}\right\}_{k=1}^{d} — два базиса в Rd\mathbb {R}^{d}. Тогда существует обратимая матрица размера d×dd \times d

T=(tjk)j,k=1d T = (t_{jk})_{j,k=1}^{d}

такая, что

v→j=∑k=1dtjkw→k,j=1,…,d. \overrightarrow {v}_{j} = \sum _{k=1}^{d} t_{jk}\overrightarrow {w}_{k}, \quad j = 1,\ldots ,d.

Говорят, что базисы {v→j}j=1d\left\{ \overrightarrow {v}_{j}\right\}_{j=1}^{d} и {w→k}k=1d\left\{ \overrightarrow {w}_{k}\right\}_{k=1}^{d} имеют одинаковую ориентацию, если det⁡(T)>0\operatorname {det}\left(T\right) > 0. Если det⁡(T)<0\operatorname {det}\left(T\right) < 0, то они имеют противоположную ориентацию. Рассмотрим два базиса в R2\mathbb {R}^{2}

{v→1=(10),  v→2=(01)},{w→1=12(11),  w→2=12(1−1)}. \left\{ \overrightarrow {v}_{1} = \begin{pmatrix} 1 \\ 0 \end{pmatrix}, \; \overrightarrow {v}_{2} = \begin{pmatrix} 0 \\ 1 \end{pmatrix}\right\} , \quad \left\{ \overrightarrow {w}_{1} = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 \\ 1 \end{pmatrix}, \; \overrightarrow {w}_{2} = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 \\ -1 \end{pmatrix}\right\} .

Найдите ориентацию.

?
Задача 1.2.13
?
(i)

Пусть ω>0\omega > 0 (фиксировано) и t≥0t \geq 0. Покажите, что матрица 4×44 \times 4

S(t)=14(1+3e−ωt1−e−ωt1−e−ωt1−e−ωt1−e−ωt1+3e−ωt1−e−ωt1−e−ωt1−e−ωt1−e−ωt1+3e−ωt1−e−ωt1−e−ωt1−e−ωt1−e−ωt1+3e−ωt) S(t) = \frac{1}{4} \begin{pmatrix} 1+3e^{-\omega t} & 1-e^{-\omega t} & 1-e^{-\omega t} & 1-e^{-\omega t} \\ 1-e^{-\omega t} & 1+3e^{-\omega t} & 1-e^{-\omega t} & 1-e^{-\omega t} \\ 1-e^{-\omega t} & 1-e^{-\omega t} & 1+3e^{-\omega t} & 1-e^{-\omega t} \\ 1-e^{-\omega t} & 1-e^{-\omega t} & 1-e^{-\omega t} & 1+3e^{-\omega t} \end{pmatrix}

является стохастической матрицей (вероятностной матрицей). Найдите собственные значения S(t)S(t). Пусть

π=12(1001). \pi = \frac{1}{2} \begin{pmatrix} 1 & 0 & 0 & 1 \end{pmatrix}.

Найдите векторы πS(t)\pi S(t), (πS(t))S(t)(\pi S(t))S(t) и т.д. Верно ли, что S(t1+t2)=S(t1)S(t2)S(t_{1}+t_{2}) = S(t_{1})S(t_{2})?

(ii)

Пусть ϵ∈[0,1]\epsilon \in [0,1]. Рассмотрим стохастическую матрицу

S(ϵ)=(ϵ1−ϵ1−ϵϵ). S(\epsilon ) = \begin{pmatrix} \epsilon & 1-\epsilon \\ 1-\epsilon & \epsilon \end{pmatrix}.

Пусть n=1,2,…n = 1,2,\ldots. Покажите, что

Sn(ϵ)=12(1+(2ϵ−1)n1−(2ϵ−1)n1−(2ϵ−1)n1+(2ϵ−1)n). S^{n}(\epsilon ) = \frac{1}{2} \begin{pmatrix} 1+(2\epsilon -1)^{n} & 1-(2\epsilon -1)^{n} \\ 1-(2\epsilon -1)^{n} & 1+(2\epsilon -1)^{n} \end{pmatrix}.
Задача 1.2.14

Можно ли найти такие матрицы 4×44 \times 4 AA и BB, что

A(0001001001001000)B=(1001000000001001)  ? A \begin{pmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \end{pmatrix} B = \begin{pmatrix} 1 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 \end{pmatrix} \; ?

Разумеется, хотя бы одна из матриц AA и BB должна быть вырожденной. Основное поле F\mathbb {F} может быть R\mathbb {R} или иметь char⁡(F)=2\operatorname {char}(\mathbb {F}) = 2.

?
Задача 1.2.15
?
(i)

Найдите все матрицы 2×22 \times 2 такие, что A2≠02A^{2} \neq 0_{2}, но A3=02A^{3} = 0_{2}.

(ii)

Найдите все неэрмитовы матрицы 2×22 \times 2 BB такие, что BB∗=I2BB^{*} = I_{2}.

(iii)

Найдите все эрмитовы матрицы 2×22 \times 2 HH такие, что H2=02H^{2} = 0_{2}.

(iv)

Найдите все матрицы 2×22 \times 2 CC над R\mathbb {R} такие, что CTC+CCT=I2C^{T}C+CC^{T} = I_{2}, C2=02C^{2} = 0_{2}.

(v)

Найдите все матрицы 2×22 \times 2 A1A_{1}, A2A_{2}, A3A_{3} такие, что A1A2=A2A3A_{1}A_{2} = A_{2}A_{3}, A3A1=A2A3A_{3}A_{1} = A_{2}A_{3}.

(vi)

Найдите все матрицы 2×22 \times 2 AA и BB такие, что A2=B2=I2A^{2} = B^{2} = I_{2}, AB=−I2AB = -I_{2}.

Задача 1.2.16

Пусть AA — матрица размера m×nm \times n, а BB — матрица размера p×qp \times q. Тогда прямой суммой AA и BB, обозначаемой A⊕BA \oplus B, называется матрица размера (m+p)×(n+q)(m+p) \times (n+q), определённая как

A⊕B:=(A00B). A \oplus B := \begin{pmatrix} A & 0 \\ 0 & B \end{pmatrix}.

Пусть A1A_{1}, A2A_{2} — матрицы размера m×mm \times m, а B1B_{1}, B2B_{2} — матрицы размера n×nn \times n. Покажите, что

(A1⊕B1)(A2⊕B2)=(A1A2)⊕(B1B2). (A_{1} \oplus B_{1})(A_{2} \oplus B_{2}) = (A_{1}A_{2}) \oplus (B_{1}B_{2}).
?
Задача 1.2.17

Рассмотрим симметричную матрицу AA и нормированный вектор v→\overrightarrow {v}

A=(010101010),v→=13(111). A = \begin{pmatrix} 0 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 0 \end{pmatrix}, \quad \overrightarrow {v} = \frac{1}{\sqrt{3}} \begin{pmatrix} 1 \\ 1 \\ 1 \end{pmatrix}.

Вычислите Sj=v→∗Ajv→S_{j} = \overrightarrow {v}^{*}A^{j}\overrightarrow {v} для j=1,2,3j = 1,2,3. Можно ли восстановить AA по S1,S2,S3S_{1}, S_{2}, S_{3} и информации о том, что AA вещественна и симметрична?

?
Задача 1.2.18

Стандартный симплекс Δn\Delta_{n} определяется как множество в Rn\mathbb {R}^{n}

Δn:={(x1,…,xn)T:xj≥0,  ∑j=1nxj=1}. \Delta _{n} := \left\{ (x_{1},\ldots ,x_{n})^{T} : x_{j} \geq 0, \; \sum _{j=1}^{n} x_{j} = 1\right\} .

Рассмотрим nn аффинно независимых точек B1,…,Bn∈ΔnB_{1},\ldots ,B_{n} \in \Delta_{n}. Они натягивают (n−1)(n-1)-симплекс, обозначаемый Λ=Con⁡(B1,…,Bn)\Lambda = \operatorname {Con}(B_{1},\ldots ,B_{n}), то есть

Λ=Con⁡(B1,…,Bn)={λ1B1+⋯+λnBn:∑j=1nλj=1,  λ1,…,λn≥0}. \Lambda = \operatorname {Con}(B_{1},\ldots ,B_{n}) = \left\{ \lambda _{1}B_{1}+\cdots +\lambda _{n}B_{n} : \sum _{j=1}^{n} \lambda _{j} = 1, \; \lambda _{1},\ldots ,\lambda _{n} \geq 0\right\} .

Этому множеству соответствует обратимая матрица [Λ][\Lambda ] размера n×nn \times n, столбцами которой являются B1,…,BnB_{1},\ldots ,B_{n}. Обратно, рассмотрим матрицу C=(bjk)C = (b_{jk}), где Ck=(b1k,…,bnk)TC_{k} = (b_{1k},\ldots ,b_{nk})^{T} (k=1,…,nk = 1,\ldots ,n). Если det⁡(C)≠0\operatorname {det}\left(C\right) \neq 0 и сумма элементов в каждом столбце равна 1, то матрица CC соответствует (n−1)(n-1)-симплексу Con⁡(B1,…,Bn)\operatorname {Con}(B_{1},\ldots ,B_{n}) в Δn\Delta_{n}. Пусть C1C_{1} и C2C_{2} — матрицы размера n×nn \times n с неотрицательными элементами, у каждой из которых сумма элементов в каждом столбце равна 1.

?
(i)

Покажите, что C1C2C_{1}C_{2} и C2C1C_{2}C_{1} также являются такими матрицами.

(ii)

Являются ли матрицы C1⊗C2C_{1} \otimes C_{2}, C2⊗C1C_{2} \otimes C_{1} размера n2×n2n^{2} \times n^{2} такими же матрицами?

Задача 1.2.19
?
(i)

Пусть SS, TT — матрицы размера n×nn \times n над C\mathbb {C} с S2=InS^{2} = I_{n}, (TS)2=In(TS)^{2} = I_{n}. Тогда SS и TT обратимы. Покажите, что STS−1=T−1STS^{-1} = T^{-1}, ST−1S=TST^{-1}S = T.

(ii)

Пусть AA — обратимая матрица размера n×nn \times n над C\mathbb {C}, а BB — матрица размера n×nn \times n над C\mathbb {C}. Определим матрицу n×nn \times n D:=A−1BAD := A^{-1}BA. Покажите, что Dn=A−1BnAD^{n} = A^{-1}B^{n}A, используя AA−1=InAA^{-1} = I_{n}.

Задача 1.2.20

Найдите все обратимые матрицы SS размера 2×22 \times 2 такие, что

(0100)S(0010)=(0010)S(0100). \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} S \begin{pmatrix} 0 & 0 \\ 1 & 0 \end{pmatrix} = \begin{pmatrix} 0 & 0 \\ 1 & 0 \end{pmatrix} S \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix}.
?
Задача 1.2.21
?
(i)

Рассмотрим матрицу AA размера 3×23 \times 2

A=(111111). A = \begin{pmatrix} 1 & 1 \\ 1 & 1 \\ 1 & 1 \end{pmatrix}.

Можно ли найти матрицы BB размера 2×32 \times 3 такие, что AB=I2AB = I_{2}?

(ii)

Рассмотрим матрицу XX размера 3×23 \times 2

X=(121111). X = \begin{pmatrix} 1 & 2 \\ 1 & 1 \\ 1 & 1 \end{pmatrix}.

Можно ли найти матрицы YY размера 2×32 \times 3 такие, что XY=I2XY = I_{2}?

Задача 1.2.22

Пусть x→∈R3\overrightarrow {x} \in \mathbb {R}^{3} и ×\times — векторное произведение. Найдите все решения

(100)×(x1x2x3)=(001)и(010)×(y1y2y3)=(1/201/2). \begin{pmatrix} 1 \\ 0 \\ 0 \end{pmatrix} \times \begin{pmatrix} x_{1} \\ x_{2} \\ x_{3} \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \\ 1 \end{pmatrix} \quad \text{и} \quad \begin{pmatrix} 0 \\ 1 \\ 0 \end{pmatrix} \times \begin{pmatrix} y_{1} \\ y_{2} \\ y_{3} \end{pmatrix} = \begin{pmatrix} 1/\sqrt{2} \\ 0 \\ 1/\sqrt{2} \end{pmatrix}.
?
Задача 1.2.23
?
(i)

Пусть AA — матрица размера 3×33 \times 3 над R\mathbb {R} и u→,v→∈R3\overrightarrow {u}, \overrightarrow {v} \in \mathbb {R}^{3}. Найдите условия на AA, u→\overrightarrow {u}, v→\overrightarrow {v}, при которых

A(u→×v→)=(Au→)×(Av→). A(\overrightarrow {u} \times \overrightarrow {v}) = (A\overrightarrow {u}) \times (A\overrightarrow {v}).
(ii)

Рассмотрим три вектора v→1,v→2,v→3\overrightarrow {v}_{1}, \overrightarrow {v}_{2}, \overrightarrow {v}_{3} в R3\mathbb {R}^{3}. Покажите, что v→1⋅(v→2×v→3)=0\overrightarrow {v}_{1} \cdot (\overrightarrow {v}_{2} \times \overrightarrow {v}_{3}) = 0, если v→1,v→2,v→3\overrightarrow {v}_{1}, \overrightarrow {v}_{2}, \overrightarrow {v}_{3} линейно зависимы.

(iii)

Пусть u→,v→∈R3\overrightarrow {u}, \overrightarrow {v} \in \mathbb {R}^{3}. Покажите, что (u→×v→)⋅(u→×v→)≡(u→⋅u→)(v→⋅v→)−(u→⋅v→)2(\overrightarrow {u} \times \overrightarrow {v}) \cdot (\overrightarrow {u} \times \overrightarrow {v}) \equiv (\overrightarrow {u} \cdot \overrightarrow {u})(\overrightarrow {v} \cdot \overrightarrow {v})-(\overrightarrow {u} \cdot \overrightarrow {v})^{2}.

(iv)

Пусть a→\overrightarrow {a}, b→\overrightarrow {b}, c→\overrightarrow {c}, d→\overrightarrow {d} — векторы в R3\mathbb {R}^{3}. Покажите, что (тождество Лагранжа)

(a→×b→)⋅(c→×d→)≡det⁡(a→⋅c→b→⋅c→a→⋅d→b→⋅d→). (\overrightarrow {a} \times \overrightarrow {b}) \cdot (\overrightarrow {c} \times \overrightarrow {d}) \equiv \det \begin{pmatrix} \overrightarrow {a} \cdot \overrightarrow {c} & \overrightarrow {b} \cdot \overrightarrow {c} \\ \overrightarrow {a} \cdot \overrightarrow {d} & \overrightarrow {b} \cdot \overrightarrow {d} \end{pmatrix}.
Задача 1.2.24
?
(i)

Рассмотрим четыре ненулевых вектора v→1,v→2,v→3,v→4\overrightarrow {v}_{1}, \overrightarrow {v}_{2}, \overrightarrow {v}_{3}, \overrightarrow {v}_{4} в R3\mathbb {R}^{3}. Пусть

w→:=(v→1×v→2)×(v→3×v→4)≠0→. \overrightarrow {w} := (\overrightarrow {v}_{1} \times \overrightarrow {v}_{2}) \times (\overrightarrow {v}_{3} \times \overrightarrow {v}_{4}) \neq \overrightarrow {0}.

Найдите w→×(v→1×v→2)\overrightarrow {w} \times (\overrightarrow {v}_{1} \times \overrightarrow {v}_{2}) и w→×(v→3×v→4)\overrightarrow {w} \times (\overrightarrow {v}_{3} \times \overrightarrow {v}_{4}). Обсудите результат. Заметьте, что v→1\overrightarrow {v}_{1} и v→2\overrightarrow {v}_{2} порождают плоскость в R3\mathbb {R}^{3}, а v→3\overrightarrow {v}_{3} и v→4\overrightarrow {v}_{4} порождают плоскость в R3\mathbb {R}^{3}.

(ii)

Пусть u→,v→,w→\overrightarrow {u}, \overrightarrow {v}, \overrightarrow {w} — векторы в R3\mathbb {R}^{3}. Покажите, что (тождество Якоби)

u→×(v→×w→)+w→×(u→×v→)+v→×(w→×u→)=0→. \overrightarrow {u} \times (\overrightarrow {v} \times \overrightarrow {w})+\overrightarrow {w} \times (\overrightarrow {u} \times \overrightarrow {v})+\overrightarrow {v} \times (\overrightarrow {w} \times \overrightarrow {u}) = \overrightarrow {0}.
(iii)

Рассмотрим нормированные векторы-столбцы

v→1=(010)T,v→2=(101)T. \overrightarrow {v}_{1} = \begin{pmatrix} 0 & 1 & 0 \end{pmatrix}^{T}, \quad \overrightarrow {v}_{2} = \begin{pmatrix} 1 & 0 & 1 \end{pmatrix}^{T}.

Образуют ли три вектора v→1,v→2,v→1×v→2\overrightarrow {v}_{1}, \overrightarrow {v}_{2}, \overrightarrow {v}_{1} \times \overrightarrow {v}_{2} ортонормированный базис в R3\mathbb {R}^{3}?

(iv)

Пусть v→1,v→2,v→3,v→4\overrightarrow {v}_{1}, \overrightarrow {v}_{2}, \overrightarrow {v}_{3}, \overrightarrow {v}_{4} — векторы-столбцы в R3\mathbb {R}^{3}. Покажите, что

(v→1×v→2)T(v→3×v→4)≡(v→1Tv→3)(v→2Tv→4)−(v→2Tv→3)(v→1Tv→4). (\overrightarrow {v}_{1} \times \overrightarrow {v}_{2})^{T}(\overrightarrow {v}_{3} \times \overrightarrow {v}_{4}) \equiv (\overrightarrow {v}_{1}^{T}\overrightarrow {v}_{3})(\overrightarrow {v}_{2}^{T}\overrightarrow {v}_{4})-(\overrightarrow {v}_{2}^{T}\overrightarrow {v}_{3})(\overrightarrow {v}_{1}^{T}\overrightarrow {v}_{4}).

Частный случай при v→3=v→1\overrightarrow {v}_{3} = \overrightarrow {v}_{1}, v→4=v→2\overrightarrow {v}_{4} = \overrightarrow {v}_{2} имеет вид

(v→1×v→2)T(v→1×v→2)≡(v→1Tv→1)(v→2Tv→2)−(v→2Tv→1)(v→1Tv→2). (\overrightarrow {v}_{1} \times \overrightarrow {v}_{2})^{T}(\overrightarrow {v}_{1} \times \overrightarrow {v}_{2}) \equiv (\overrightarrow {v}_{1}^{T}\overrightarrow {v}_{1})(\overrightarrow {v}_{2}^{T}\overrightarrow {v}_{2})-(\overrightarrow {v}_{2}^{T}\overrightarrow {v}_{1})(\overrightarrow {v}_{1}^{T}\overrightarrow {v}_{2}).
Задача 1.2.25

Рассмотрим координаты

p→1=(x1,y1,z1)T,p→2=(x2,y2,z2)T,p→3=(x3,y3,z3)T \overrightarrow {p}_{1} = (x_{1},y_{1},z_{1})^{T}, \quad \overrightarrow {p}_{2} = (x_{2},y_{2},z_{2})^{T}, \quad \overrightarrow {p}_{3} = (x_{3},y_{3},z_{3})^{T}

с p→1≠p→2\overrightarrow {p}_{1} \neq \overrightarrow {p}_{2}, p→2≠p→3\overrightarrow {p}_{2} \neq \overrightarrow {p}_{3}, p→3≠p→1\overrightarrow {p}_{3} \neq \overrightarrow {p}_{1}. Образуем векторы

v→21=(x2−x1y2−y1z2−z1),v→31=(x3−x1y3−y1z3−z1). \overrightarrow {v}_{21} = \begin{pmatrix} x_{2}-x_{1} \\ y_{2}-y_{1} \\ z_{2}-z_{1} \end{pmatrix}, \quad \overrightarrow {v}_{31} = \begin{pmatrix} x_{3}-x_{1} \\ y_{3}-y_{1} \\ z_{3}-z_{1} \end{pmatrix}.

Что вычисляет 12∣v→21×v→31∣\frac{1}{2}\left|\overrightarrow {v}_{21} \times \overrightarrow {v}_{31}\right|? Примените это к p→1=(0,0,0)T\overrightarrow {p}_{1} = (0,0,0)^{T}, p→2=(1,0,1)T\overrightarrow {p}_{2} = (1,0,1)^{T}, p→3=(1,1,1)T\overrightarrow {p}_{3} = (1,1,1)^{T}.

?
Задача 1.2.26

Рассмотрим матрицу Хаара KK размера 4×44 \times 4

K=12(111111−1−12−200002−2). K = \frac{1}{2} \begin{pmatrix} 1 & 1 & 1 & 1 \\ 1 & 1 & -1 & -1 \\ \sqrt{2} & -\sqrt{2} & 0 & 0 \\ 0 & 0 & \sqrt{2} & -\sqrt{2} \end{pmatrix}.

Найдите все эрмитовы матрицы HH размера 4×44 \times 4 такие, что KHKT=HKHK^{T} = H.

?
Задача 1.2.27

Рассмотрим вещественную симметричную матрицу AA размера 3×33 \times 3

A=(−1/2−3/66/3−3/6−5/6−2/36/3−2/31/3). A = \begin{pmatrix} -1/2 & -\sqrt{3}/6 & \sqrt{6}/3 \\ -\sqrt{3}/6 & -5/6 & -\sqrt{2}/3 \\ \sqrt{6}/3 & -\sqrt{2}/3 & 1/3 \end{pmatrix}.

Покажите, что AT=A−1A^{T} = A^{-1}, показав, что столбцы матрицы нормированы и попарно ортонормированы.

?
Задача 1.2.28

Пусть X∈Rn×nX \in \mathbb {R}^{n \times n}. Покажите, что XX можно записать в виде

X=A+S+cIn X = A+S+cI_{n}

где AA — антисимметричная (AT=−AA^{T} = -A), SS — симметричная (ST=SS^{T} = S) с tr⁡(S)=0\operatorname {tr}(S) = 0 и c∈Rc \in \mathbb {R}.

?
Задача 1.2.29

Пусть cj>0c_{j} > 0 для j=1,…,nj = 1,\ldots ,n. Покажите, что матрицы размера n×nn \times n

(cjckcj+ck),(1/cj+1/ckcjck) \left(\frac{\sqrt{c_{j}c_{k}}}{c_{j}+c_{k}}\right), \quad \left(\frac{1/c_{j}+1/c_{k}}{\sqrt{c_{j}c_{k}}}\right)

(k=1,…,nk = 1,\ldots ,n) положительно определены.

?
Задача 1.2.30

Пусть a,b∈Ra,b \in \mathbb {R} и c2:=a2+b2c^{2} := a^{2}+b^{2} с c2>0c^{2} > 0. Рассмотрим матрицу 2×22 \times 2

M(a,b)=1c(abb−a). M(a,b) = \frac{1}{c} \begin{pmatrix} a & b \\ b & -a \end{pmatrix}.

Покажите, что M(a,b)M(a,b)=I2M(a,b)M(a,b) = I_{2}. Таким образом, M(a,b)M(a,b) можно рассматривать как квадратный корень из I2I_{2}.

?
Задача 1.2.31

Покажите, что ненулевая матрица AA размера 3×33 \times 3 над R\mathbb {R}, удовлетворяющая

A2AT+ATA2=2A,AATA=2A,A3=03 A^{2}A^{T}+A^{T}A^{2} = 2A, \quad AA^{T}A = 2A, \quad A^{3} = 0_{3}

задаётся как

A=2(000100010)⇒AT=2(010001000). A = \sqrt{2} \begin{pmatrix} 0 & 0 & 0 \\ 1 & 0 & 0 \\ 0 & 1 & 0 \end{pmatrix} \Rightarrow A^{T} = \sqrt{2} \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix}.
?
Задача 1.2.32

Пусть x→\overrightarrow {x} — нормированный вектор-столбец в Rn\mathbb {R}^{n}, т.е. x→Tx→=1\overrightarrow {x}^{T}\overrightarrow {x} = 1. Матрица TT называется матрицей Хаусхолдера, если T:=In−2x→x→TT := I_{n}-2\overrightarrow {x}\overrightarrow {x}^{T}. Покажите, что

T2=(In−2x→x→T)(In−2x→x→T)=In−4x→x→T+4x→x→T=In. T^{2} = (I_{n}-2\overrightarrow {x}\overrightarrow {x}^{T})(I_{n}-2\overrightarrow {x}\overrightarrow {x}^{T}) = I_{n}-4\overrightarrow {x}\overrightarrow {x}^{T}+4\overrightarrow {x}\overrightarrow {x}^{T} = I_{n}.
?
Задача 1.2.33

Пусть AA — матрица размера n×nn \times n над R\mathbb {R}. Покажите, что существуют ненулевые векторы x→1\overrightarrow {x}_{1}, x→2\overrightarrow {x}_{2} в Rn\mathbb {R}^{n} такие, что

x→1TAx→1x→1Tx→1≤x→TAx→x→Tx→≤x→2TAx→2x→2Tx→2 \frac{\overrightarrow {x}_{1}^{T}A\overrightarrow {x}_{1}}{\overrightarrow {x}_{1}^{T}\overrightarrow {x}_{1}} \leq \frac{\overrightarrow {x}^{T}A\overrightarrow {x}}{\overrightarrow {x}^{T}\overrightarrow {x}} \leq \frac{\overrightarrow {x}_{2}^{T}A\overrightarrow {x}_{2}}{\overrightarrow {x}_{2}^{T}\overrightarrow {x}_{2}}

для любого ненулевого вектора x→\overrightarrow {x} в Rn\mathbb {R}^{n}.

?
Задача 1.2.34

Обобщённый символ Кронекера можно определить следующим образом

δI,J:={1если J=(j1,…,jr) является чётной перестановкой I=(i1,…,ir)−1если J является нечётной перестановкой0если J не является перестановкой I \delta _{I,J} := \begin{cases} 1 & \text{если } J = (j_{1},\ldots ,j_{r}) \text{ является чётной перестановкой } I = (i_{1},\ldots ,i_{r}) \\ -1 & \text{если } J \text{ является нечётной перестановкой} \\ 0 & \text{если } J \text{ не является перестановкой } I \end{cases}

Покажите, что δ126,621=−1\delta_{126,621} = -1, δ126,651=0\delta_{126,651} = 0, δ125,512=1\delta_{125,512} = 1. Приведите реализацию в системе компьютерной алгебры.

?
Задача 1.2.35
?
(i)

Пусть j0,j1,k0,k1∈{0,1}j_{0},j_{1},k_{0},k_{1} \in \left\{ 0,1\right\}. Рассмотрим тензор

Tk0,k1j0,j1. T^{j_{0},j_{1}}_{k_{0},k_{1}}.

Задайте взаимно однозначное отображение, которое переводит Tk0,k1j0,j1T^{j_{0},j_{1}}_{k_{0},k_{1}} в матрицу S=(sℓ0,ℓ1)S = (s_{\ell_{0},\ell_{1}}) размера 22×222^{2} \times 2^{2} с ℓ0,ℓ1=0,1,2,3\ell_{0},\ell_{1} = 0,1,2,3, т.е.

(t0000t0100t1000t1100t0001t0101t1001t1101t0010t0110t1010t1110t0011t0111t1011t1111)↦(s00s01s02s03s10s11s12s13s20s21s22s23s30s31s32s33). \begin{pmatrix} t^{00}_{00} & t^{00}_{01} & t^{00}_{10} & t^{00}_{11} \\ t^{01}_{00} & t^{01}_{01} & t^{01}_{10} & t^{01}_{11} \\ t^{10}_{00} & t^{10}_{01} & t^{10}_{10} & t^{10}_{11} \\ t^{11}_{00} & t^{11}_{01} & t^{11}_{10} & t^{11}_{11} \end{pmatrix} \mapsto \begin{pmatrix} s_{00} & s_{01} & s_{02} & s_{03} \\ s_{10} & s_{11} & s_{12} & s_{13} \\ s_{20} & s_{21} & s_{22} & s_{23} \\ s_{30} & s_{31} & s_{32} & s_{33} \end{pmatrix}.
(ii)

Пусть j0,j1,j2,k0,k1,k2∈{0,1}j_{0},j_{1},j_{2},k_{0},k_{1},k_{2} \in \left\{ 0,1\right\}. Рассмотрим тензор

Tk0,k1,k2j0,j1,j2. T^{j_{0},j_{1},j_{2}}_{k_{0},k_{1},k_{2}}.

Задайте взаимно однозначное отображение, которое переводит Tk0,k1,k2j0,j1,j2T^{j_{0},j_{1},j_{2}}_{k_{0},k_{1},k_{2}} в матрицу S=(sℓ0,ℓ1)S = (s_{\ell_{0},\ell_{1}}) размера 23×232^{3} \times 2^{3} с ℓ0,ℓ1=0,1,…,23−1\ell_{0},\ell_{1} = 0,1,\ldots ,2^{3}-1.

(iii)

Пусть n≥2n \geq 2 и j0,j1,…,jn,k0,k1,…,kn∈{0,1}j_{0},j_{1},\ldots ,j_{n},k_{0},k_{1},\ldots ,k_{n} \in \left\{ 0,1\right\}. Рассмотрим тензор

Tk0,k1,…,kn−1j0,j1,…,jn−1. T^{j_{0},j_{1},\ldots ,j_{n-1}}_{k_{0},k_{1},\ldots ,k_{n-1}}.

Задайте взаимно однозначное отображение, которое переводит этот тензор в матрицу S=(sℓ0,ℓ1)S = (s_{\ell_{0},\ell_{1}}) размера 2n×2n2^{n} \times 2^{n} с ℓ0,ℓ1=0,1,…,2n−1\ell_{0},\ell_{1} = 0,1,\ldots ,2^{n}-1. Приведите реализацию на SymbolicC++. Пользователь задаёт nn.