Section 15

Matrix operations

[141/59%]
Show
LaTeX
Problem 15.1

State the requirements that matrices must satisfy in order to be added.

?
Problem 15.2

Compute the linear combination of matrices:

?
(1)

3[1212]−[3232]−4[0101]3\left[\begin{smallmatrix} 1 & 2 \\ 1 & 2\end{smallmatrix}\right] -\left[\begin{smallmatrix} 3 & 2 \\ 3 & 2\end{smallmatrix}\right] - 4\left[\begin{smallmatrix} 0 & 1 \\ 0 & 1\end{smallmatrix}\right]

(2)

2[221]−3[056]2\left[\begin{smallmatrix} 2 \\ 2 \\ 1\end{smallmatrix}\right] - 3\left[\begin{smallmatrix} 0 \\ 5 \\ 6\end{smallmatrix}\right]

(3)

2[187−151−5−611]−[524−7−1−1−273]2\left[\begin{smallmatrix} 1 & 8 & 7 & - 15 \\ 1 & - 5 & - 6 & 11\end{smallmatrix}\right] -\left[\begin{smallmatrix} 5 & 24 & - 7 & - 1 \\ - 1 & - 2 & 7 & 3\end{smallmatrix}\right]

(4)

A18+A40\mathbf{A}_{18} + \mathbf{A}_{40}. A18=[1234],A40=[4−2−31]\mathbf{A}_{18} = \left[\begin{smallmatrix} 1 & 2 \\ 3 & 4 \end{smallmatrix}\right], \mathbf{A}_{40} = \left[\begin{smallmatrix} 4 & -2 \\ -3 & 1 \end{smallmatrix}\right].

(5)

A28−A12\mathbf{A}_{28} - \mathbf{A}_{12}. A28=[1331],A12=[1111]\mathbf{A}_{28} = \left[\begin{smallmatrix} 1 & 3 \\ 3 & 1 \end{smallmatrix}\right], \mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right].

(6)

2A573−A5712\mathbf{A}_{573} - \mathbf{A}_{571}. A573=[0011101001],A571=[1011101111]\mathbf{A}_{573} = \left[\begin{smallmatrix} 0 & 0 & 1 & 1 & 1 \\ 0 & 1 & 0 & 0 & 1 \end{smallmatrix}\right], \mathbf{A}_{571} = \left[\begin{smallmatrix} 1 & 0 & 1 & 1 & 1 \\ 0 & 1 & 1 & 1 & 1 \end{smallmatrix}\right].

(7)

12(c51+c52)\frac{1}{2}\left(\mathbf{c}_{51} + \mathbf{c}_{52}\right). c51=[11−1],c52=[1−11]\mathbf{c}_{51} = \left[\begin{smallmatrix} 1 \\ 1 \\ -1 \end{smallmatrix}\right], \mathbf{c}_{52} = \left[\begin{smallmatrix} 1 \\ -1 \\ 1 \end{smallmatrix}\right].

Problem 15.3

Describe the conditions under which the following identities hold, and prove these identities (A,B,C(A, B, C are matrices, α,β\alpha , \beta are numbers)):

?
(1)

A+B=B+AA + B = B + A

(2)

A+(B+C)=(A+B)+CA + (B + C) = (A + B) + C

(3)

α(βA)=(αβ)A\alpha (\beta A) = (\alpha \beta ) A

(4)

α(A+B)=αA+αB\alpha (A + B) = \alpha A + \alpha B

(5)

(α+β)A=αA+βA(\alpha + \beta ) A = \alpha A + \beta A.

Problem 15.4
?
(1)

Can a row of length mm be multiplied by a column of height nn?

(2)

Can a column of height nn be multiplied by a row of length mm?

Problem 15.5

Compute the product of the matrices:

?
(1)

[2−30][431]\left[\begin{smallmatrix} 2 & - 3 & 0\end{smallmatrix}\right]\left[\begin{smallmatrix} 4 \\ 3 \\ 1\end{smallmatrix}\right]

(2)

[431][2−30]\left[\begin{smallmatrix} 4 \\ 3 \\ 1\end{smallmatrix}\right] \left[\begin{smallmatrix} 2 & -3 & 0 \end{smallmatrix}\right]

(3)

[1111][3559]\left[\begin{smallmatrix} 1 & 1 \\ 1 & 1\end{smallmatrix}\right]\left[\begin{smallmatrix} 3 & 5 \\ 5 & 9\end{smallmatrix}\right]

(4)

A1A12\mathbf{A}_{1} \mathbf{A}_{12}. A1=[10],A12=[1111]\mathbf{A}_{1} = \left[\begin{smallmatrix} 1 & 0 \end{smallmatrix}\right], \mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right].

(5)

A4A395\mathbf{A}_{4} \mathbf{A}_{395}. A4=[0100],A395=[143032010021]\mathbf{A}_{4} = \left[\begin{smallmatrix} 0 & 1 & 0 & 0 \end{smallmatrix}\right], \mathbf{A}_{395} = \left[\begin{smallmatrix} 1 & 4 & 3 \\ 0 & 3 & 2 \\ 0 & 1 & 0 \\ 0 & 2 & 1 \end{smallmatrix}\right].

(6)

A442c168\mathbf{A}_{442} \mathbf{c}_{168}. A442=[33−4−3061154212332],c168=[0100]\mathbf{A}_{442} = \left[\begin{smallmatrix} 3 & 3 & -4 & -3 \\ 0 & 6 & 1 & 1 \\ 5 & 4 & 2 & 1 \\ 2 & 3 & 3 & 2 \end{smallmatrix}\right], \mathbf{c}_{168} = \left[\begin{smallmatrix} 0 \\ 1 \\ 0 \\ 0 \end{smallmatrix}\right].

(7)

A110A12\mathbf{A}_{110} \mathbf{A}_{12}. A110=[312110],A12=[1111]\mathbf{A}_{110} = \left[\begin{smallmatrix} 3 & 1 \\ 2 & 1 \\ 1 & 0 \end{smallmatrix}\right], \mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right].

(8)

A3A205\mathbf{A}_{3} \mathbf{A}_{205}. A3=[111],A205=[123234345]\mathbf{A}_{3} = \left[\begin{smallmatrix} 1 & 1 & 1 \end{smallmatrix}\right], \mathbf{A}_{205} = \left[\begin{smallmatrix} 1 & 2 & 3 \\ 2 & 3 & 4 \\ 3 & 4 & 5 \end{smallmatrix}\right].

(9)

A436c166\mathbf{A}_{436} \mathbf{c}_{166}. A436=[1111101100100011],c166=[1111]\mathbf{A}_{436} = \left[\begin{smallmatrix} 1 & 1 & 1 & 1 \\ 1 & 0 & 1 & 1 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 1 & 1 \end{smallmatrix}\right], \mathbf{c}_{166} = \left[\begin{smallmatrix} 1 \\ 1 \\ 1 \\ 1 \end{smallmatrix}\right].

(10)

A601A602\mathbf{A}_{601} \mathbf{A}_{602}. A601=[λ100⋯000λ20⋯0000λ3⋯00⋮⋮⋮⋱⋮⋮000⋯λn−10000⋯0λn],A602=[1/λ100⋯0001/λ20⋯00001/λ3⋯00⋮⋮⋮⋱⋮⋮000⋯1/λn−10000⋯01/λn]\mathbf{A}_{601} = \left[\begin{smallmatrix} \lambda_1 & 0 & 0 & \cdots & 0 & 0 \\ 0 & \lambda_2 & 0 & \cdots & 0 & 0 \\ 0 & 0 & \lambda_3 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & 0 & \cdots & \lambda_{n-1} & 0 \\ 0 & 0 & 0 & \cdots & 0 & \lambda_{n} \end{smallmatrix}\right], \mathbf{A}_{602} = \left[\begin{smallmatrix} 1/\lambda_1 & 0 & 0 & \cdots & 0 & 0 \\ 0 & 1/\lambda_2 & 0 & \cdots & 0 & 0 \\ 0 & 0 & 1/\lambda_3 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & 0 & \cdots & 1/\lambda_{n-1} & 0 \\ 0 & 0 & 0 & \cdots & 0 & 1/\lambda_{n} \end{smallmatrix}\right].

(11)

A601A605\mathbf{A}_{601} \mathbf{A}_{605}. A601=[λ100⋯000λ20⋯0000λ3⋯00⋮⋮⋮⋱⋮⋮000⋯λn−10000⋯0λn],A605=[00⋯00λ100⋯0λ2000⋯λ300⋮⋮\iddots⋮⋮⋮0λn−1⋯000λn0⋯000]\mathbf{A}_{601} = \left[\begin{smallmatrix} \lambda_1 & 0 & 0 & \cdots & 0 & 0 \\ 0 & \lambda_2 & 0 & \cdots & 0 & 0 \\ 0 & 0 & \lambda_3 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & 0 & \cdots & \lambda_{n-1} & 0 \\ 0 & 0 & 0 & \cdots & 0 & \lambda_{n} \end{smallmatrix}\right], \mathbf{A}_{605} = \left[\begin{smallmatrix} 0 & 0 & \cdots & 0 & 0 & \lambda_1 \\ 0 & 0 & \cdots & 0 & \lambda_2 & 0 \\ 0 & 0 & \cdots & \lambda_3 & 0 & 0 \\ \vdots & \vdots & \iddots & \vdots & \vdots & \vdots \\ 0 & \lambda_{n-1} & \cdots & 0 & 0 & 0 \\ \lambda_n & 0 & \cdots & 0 & 0 & 0 \end{smallmatrix}\right].

(12)

A605A601\mathbf{A}_{605} \mathbf{A}_{601}. A605=[00⋯00λ100⋯0λ2000⋯λ300⋮⋮\iddots⋮⋮⋮0λn−1⋯000λn0⋯000],A601=[λ100⋯000λ20⋯0000λ3⋯00⋮⋮⋮⋱⋮⋮000⋯λn−10000⋯0λn]\mathbf{A}_{605} = \left[\begin{smallmatrix} 0 & 0 & \cdots & 0 & 0 & \lambda_1 \\ 0 & 0 & \cdots & 0 & \lambda_2 & 0 \\ 0 & 0 & \cdots & \lambda_3 & 0 & 0 \\ \vdots & \vdots & \iddots & \vdots & \vdots & \vdots \\ 0 & \lambda_{n-1} & \cdots & 0 & 0 & 0 \\ \lambda_n & 0 & \cdots & 0 & 0 & 0 \end{smallmatrix}\right], \mathbf{A}_{601} = \left[\begin{smallmatrix} \lambda_1 & 0 & 0 & \cdots & 0 & 0 \\ 0 & \lambda_2 & 0 & \cdots & 0 & 0 \\ 0 & 0 & \lambda_3 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & 0 & \cdots & \lambda_{n-1} & 0 \\ 0 & 0 & 0 & \cdots & 0 & \lambda_{n} \end{smallmatrix}\right].

(13)

(A206)2\left(\mathbf{A}_{206}\right)^{2}. A206=[−111−521176−26−21]\mathbf{A}_{206} = \left[\begin{smallmatrix} -1 & 1 & 1 \\ -5 & 21 & 17 \\ 6 & -26 & -21 \end{smallmatrix}\right].

(14)

(A200)2\left(\mathbf{A}_{200}\right)^{2}. A200=[001010100]\mathbf{A}_{200} = \left[\begin{smallmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{smallmatrix}\right].

(15)

(A617)2\left(\mathbf{A}_{617}\right)^{2}. A617=[111…11011…11………………000…11000…01]\mathbf{A}_{617} = \left[\begin{smallmatrix} 1 & 1 & 1 & \ldots & 1 & 1 \\ 0 & 1 & 1 & \ldots & 1 & 1 \\ \ldots & \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & \ldots & 1 & 1 \\ 0 & 0 & 0 & \ldots & 0 & 1 \end{smallmatrix}\right].

(16)

(A645)2\left(\mathbf{A}_{645}\right)^{2} for ε=e2πi/n\varepsilon = e^{2\pi i / n}. A645=[111…11εε2…εn−11ε2ε4…ε2(n−1)…………………………1εn−1ε2(n−1)…ε(n−1)2]\mathbf{A}_{645} = \left[\begin{smallmatrix} 1 & 1 & 1 & \ldots & 1 \\ 1 & \varepsilon & \varepsilon^2 & \ldots & \varepsilon^{n-1} \\ 1 & \varepsilon^2 & \varepsilon^4 & \ldots & \varepsilon^{2(n-1)} \\ \ldots \ldots \ldots \ldots & \ldots \ldots & \ldots \ldots & \ldots \ldots \\ 1 & \varepsilon^{n-1} & \varepsilon^{2(n-1)} & \ldots & \varepsilon^{(n-1)^2} \end{smallmatrix}\right].

Problem 15.6

What conditions must the matrices AA and BB satisfy for:

?
(1)

the product ABAB to exist

(2)

the product BABA to exist

(3)

both products ABAB and BABA to exist?

Problem 15.7

Express the dimensions of the matrix ABAB in terms of the dimensions of AA and BB.

?
Problem 15.8

The matrices A,CA, C have dimensions m×nm \times n and p×qp \times q respectively, and the product ABCABC exists. What are the dimensions of the matrices B,ABCB, ABC?

?
Problem 15.9

Verify the validity of the identity (A,B,C,DA, B, C, D are matrices, α\alpha is a number):

?
(1)

α(AB)=(αA)B\alpha (AB) = (\alpha A) B

(2)

(AB)C=A(BC)(AB) C = A(BC)

(3)

A(B+C)=AB+ACA(B + C) = AB + AC

(4)

(A+B)C=AC+BC(A + B) C = AC + BC

(5)

A(B+C+D)=AB+AC+ADA(B + C + D) = AB + AC + AD.

Problem 15.10

Verify whether the product exists, and if so, compute it:

?
(1)

[1234][12][21]\left[\begin{smallmatrix} 1 & 2 \\ 3 & 4\end{smallmatrix}\right]\left[\begin{smallmatrix} 1 & 2\end{smallmatrix}\right]\left[\begin{smallmatrix} 2 \\ 1\end{smallmatrix}\right]

(2)

[24][12][21]\left[\begin{smallmatrix} 2 \\ 4\end{smallmatrix}\right]\left[\begin{smallmatrix} 1 & 2\end{smallmatrix}\right]\left[\begin{smallmatrix} 2 \\ 1\end{smallmatrix}\right]

(3)

[122][21][24]\left[\begin{smallmatrix} 1 \\ 2 \\ 2 \end{smallmatrix}\right]\left[\begin{smallmatrix} 2 & 1\end{smallmatrix}\right]\left[\begin{smallmatrix} 2 \\ 4 \end{smallmatrix}\right]

(4)

A2A8c8A2\mathbf{A}_{2} \mathbf{A}_{8} \mathbf{c}_{8} \mathbf{A}_{2}. A2=[−1213],A8=[13574136472842328523],c8=[−11],A2=[−1213]\mathbf{A}_{2} = \left[\begin{smallmatrix} -12 & 13 \end{smallmatrix}\right], \mathbf{A}_{8} = \left[\begin{smallmatrix} 13574 & 13647 \\ 28423 & 28523 \end{smallmatrix}\right], \mathbf{c}_{8} = \left[\begin{smallmatrix} -1 \\ 1 \end{smallmatrix}\right], \mathbf{A}_{2} = \left[\begin{smallmatrix} -12 & 13 \end{smallmatrix}\right].

Problem 15.11

Compute:

?
(1)

[1111]n\left[\begin{smallmatrix} 1 & 1 \\ 1 & 1\end{smallmatrix}\right]^{n}

(2)

[111000000]n\left[\begin{smallmatrix} 1 & 1 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0\end{smallmatrix}\right]^{n}

(3)

[0100001000010000]3\left[\begin{smallmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0\end{smallmatrix}\right]^{3}

(4)

(A5)n\left(\mathbf{A}_{5}\right)^{n}. A5=[1−11−1]\mathbf{A}_{5} = \left[\begin{smallmatrix} 1 & -1 \\ 1 & -1 \end{smallmatrix}\right].

(5)

(A13)n\left(\mathbf{A}_{13}\right)^{n}. A13=[1101]\mathbf{A}_{13} = \left[\begin{smallmatrix} 1 & 1 \\ 0 & 1 \end{smallmatrix}\right].

(6)

(A14)n\left(\mathbf{A}_{14}\right)^{n}. A14=[1010]\mathbf{A}_{14} = \left[\begin{smallmatrix} 1 & 0 \\ 1 & 0 \end{smallmatrix}\right].

(7)

(A77)n\left(\mathbf{A}_{77}\right)^{n}. A77=[cos⁡α−sin⁡αsin⁡αcos⁡α]\mathbf{A}_{77} = \left[\begin{smallmatrix} \cos \alpha & -\sin \alpha \\ \sin \alpha & \cos \alpha \end{smallmatrix}\right].

(8)

(A601)n\left(\mathbf{A}_{601}\right)^{n}. A601=[λ100⋯000λ20⋯0000λ3⋯00⋮⋮⋮⋱⋮⋮000⋯λn−10000⋯0λn]\mathbf{A}_{601} = \left[\begin{smallmatrix} \lambda_1 & 0 & 0 & \cdots & 0 & 0 \\ 0 & \lambda_2 & 0 & \cdots & 0 & 0 \\ 0 & 0 & \lambda_3 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & 0 & \cdots & \lambda_{n-1} & 0 \\ 0 & 0 & 0 & \cdots & 0 & \lambda_{n} \end{smallmatrix}\right].

(9)

(A614)n\left(\mathbf{A}_{614}\right)^{n}. A614=[010…0001…0………….000…1100…0]\mathbf{A}_{614} = \left[\begin{smallmatrix} 0 & 1 & 0 & \ldots & 0 \\ 0 & 0 & 1 & \ldots & 0 \\ \ldots & \ldots & \ldots & \ldots & . \\ 0 & 0 & 0 & \ldots & 1 \\ 1 & 0 & 0 & \ldots & 0 \end{smallmatrix}\right].

(10)

(A613)n\left(\mathbf{A}_{613}\right)^{n}. A613=[010…00001…00………………000…01000…00]\mathbf{A}_{613} = \left[\begin{smallmatrix} 0 & 1 & 0 & \ldots & 0 & 0 \\ 0 & 0 & 1 & \ldots & 0 & 0 \\ \ldots & \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & \ldots & 0 & 1 \\ 0 & 0 & 0 & \ldots & 0 & 0 \end{smallmatrix}\right].

Problem 15.12

Transpose the matrix:

?
(1)

[7−4−53]\left[\begin{smallmatrix} 7 & - 4 \\ - 5 & 3\end{smallmatrix}\right]

(2)

[0λ1λn0]\left[\begin{smallmatrix} 0 & & \lambda_{1} \\ \lambda_{n} & & 0\end{smallmatrix}\right]

(3)

[123]\left[\begin{smallmatrix} 1 & 2 & 3\end{smallmatrix}\right]

(4)

[1234]\left[\begin{smallmatrix} 1 \\ 2 \\ 3 \\ 4\end{smallmatrix}\right]

(5)

A9\mathbf{A}_{9}. A9=[9−5−53]\mathbf{A}_{9} = \left[\begin{smallmatrix} 9 & -5 \\ -5 & 3 \end{smallmatrix}\right].

(6)

A390\mathbf{A}_{390}. A390=[211301]\mathbf{A}_{390} = \left[\begin{smallmatrix} 2 & 1 & 1 \\ 3 & 0 & 1 \end{smallmatrix}\right].

(7)

A544\mathbf{A}_{544}. A544=[1230023400111000001200034]\mathbf{A}_{544} = \left[\begin{smallmatrix} 1 & 2 & 3 & 0 & 0 \\ 2 & 3 & 4 & 0 & 0 \\ 1 & 1 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 3 & 4 \end{smallmatrix}\right].

(8)

A632\mathbf{A}_{632}. A632=[011…111−101…111−1−10…111…………………−1−1−1…−1−10]\mathbf{A}_{632} = \left[\begin{smallmatrix} 0 & 1 & 1 & \ldots & 1 & 1 & 1 \\ -1 & 0 & 1 & \ldots & 1 & 1 & 1 \\ -1 & -1 & 0 & \ldots & 1 & 1 & 1 \\ \ldots & \ldots & \ldots & \ldots & \ldots & \ldots & \ldots \\ -1 & -1 & -1 & \ldots & -1 & -1 & 0 \end{smallmatrix}\right].

Problem 15.13

Verify the validity of the identity:

?
(1)

(αA)T=αAT(\alpha A)^{T} = \alpha A^{T}

(2)

(AB)T=BTAT(AB)^{T} = B^{T} A^{T}

(3)

(ABC)T=CTBTAT(ABC)^{T} = C^{T} B^{T} A^{T}

(4)

(A+B)T=AT+BT(A + B)^{T} = A^{T} + B^{T}.

Problem 15.14

Compute the matrix P=E−(ei−ek)T(ei−ek)P = E - \left(\mathbf{e}_{i} - \mathbf{e}_{k}\right)^{T}\left(\mathbf{e}_{i} - \mathbf{e}_{k}\right) (ei\mathbf{e}_{i} denotes the ii-th row of the identity matrix EE).

?
Problem 15.15

Let a,b\mathbf{a}, \mathbf{b} be columns of the same height and H=abTH = \mathbf{ab}^{T}. Prove that H2=λHH^{2} = \lambda H for some number λ\lambda.

?
Problem 15.16

Is the matrix equality AB=BAAB = BA always true? Give examples of commuting and noncommuting matrices.

?
Problem 15.17

What can be said about the dimensions of the matrices A,BA, B, if AB=BA?AB = BA?

?
Problem 15.18

Compute the matrix [A,B]=AB−BA\left[A, B\right] = AB - BA (the commutator of the matrices A,BA, B), if:

?
(1)

A=A12,B=A5A = \mathbf{A}_{12}, B = \mathbf{A}_{5}. A12=[1111],A5=[1−11−1]\mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right], \mathbf{A}_{5} = \left[\begin{smallmatrix} 1 & -1 \\ 1 & -1 \end{smallmatrix}\right].

(2)

A=A20,B=A16A = \mathbf{A}_{20}, B = \mathbf{A}_{16}. A20=[0−110],A16=[1−111]\mathbf{A}_{20} = \left[\begin{smallmatrix} 0 & -1 \\ 1 & 0 \end{smallmatrix}\right], \mathbf{A}_{16} = \left[\begin{smallmatrix} 1 & -1 \\ 1 & 1 \end{smallmatrix}\right].

Problem 15.19

Verify the validity of the identity (see problem 15. 18):

?
(1)

[A,B]=−[B,A]\left[A, B\right] = - \left[B, A\right]

(2)

[A,A]=O\left[A, A\right] = O

(3)

[A,E]=[E,A]=O\left[A, E\right] = \left[E, A\right] = O

(4)

[A,(B+C)]=[A,B]+[A,C]\left[A, (B + C)\right] = \left[A, B\right] + \left[A, C\right]

Problem 15.20

Compute the matrix {A,B}=12(AB+BA)\left\{ A, B\right\} = \frac{1}{2}(AB + BA) (the Jordan product of the matrices A,B)A, B), if:

?
(1)

A=A12,B=A5A = \mathbf{A}_{12}, B = \mathbf{A}_{5}. A12=[1111],A5=[1−11−1]\mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right], \mathbf{A}_{5} = \left[\begin{smallmatrix} 1 & -1 \\ 1 & -1 \end{smallmatrix}\right].

(2)

A=A20,B=A16A = \mathbf{A}_{20}, B = \mathbf{A}_{16}. A20=[0−110],A16=[1−111]\mathbf{A}_{20} = \left[\begin{smallmatrix} 0 & -1 \\ 1 & 0 \end{smallmatrix}\right], \mathbf{A}_{16} = \left[\begin{smallmatrix} 1 & -1 \\ 1 & 1 \end{smallmatrix}\right].

Problem 15.21

Verify the validity of the identity (see problem 15.20):

?
(1)

{A,B}={B,A}\left\{ A, B\right\} = \left\{ B, A\right\}

(2)

{A,A}=A2\left\{ A, A\right\} = A^{2}

(3)

{A,E}=A\left\{ A, E\right\} = A

(4)

{A,(B+C)}={A,B}+{A,C}\left\{ A, (B + C)\right\} = \left\{ A, B\right\} + \left\{ A, C\right\}.

Problem 15.22

Compute f(A)f(A), if:

?
(1)

f(t)=t2−2t+1,A=[1111]f(t) = t^{2} - 2t + 1, A =\left[\begin{smallmatrix} 1 & 1 \\ 1 & 1\end{smallmatrix}\right]

(2)

f(t)=t2−2t+1,A=[1101]f(t) = t^{2} - 2t + 1, A =\left[\begin{smallmatrix} 1 & 1 \\ 0 & 1\end{smallmatrix}\right]

(3)

f(t)=t2−3t+2,A=A11f(t) = t^{2} - 3t + 2, A = \mathbf{A}_{11}. A11=[0−213]\mathbf{A}_{11} = \left[\begin{smallmatrix} 0 & -2 \\ 1 & 3 \end{smallmatrix}\right].

(4)

f(t)=(t−ε)2,A=A78f(t) = (t - \varepsilon )^{2}, A = \mathbf{A}_{78}. A78=[ε1−1ε]\mathbf{A}_{78} = \left[\begin{smallmatrix} \varepsilon & 1 \\ -1 & \varepsilon \end{smallmatrix}\right].

(5)

f(t)=t2+t+1,A=A206f(t) = t^{2} + t + 1, A = \mathbf{A}_{206}. A206=[−111−521176−26−21]\mathbf{A}_{206} = \left[\begin{smallmatrix} -1 & 1 & 1 \\ -5 & 21 & 17 \\ 6 & -26 & -21 \end{smallmatrix}\right].

Problem 15.23

Factoring the polynomial f(t)f(t), compute f(A)f(A), if:

?
(1)

f(t)=t2−t,A=A230f(t) = t^{2} - t, A = \mathbf{A}_{230}. A230=[−143−2532−4−2]\mathbf{A}_{230} = \left[\begin{smallmatrix} -1 & 4 & 3 \\ -2 & 5 & 3 \\ 2 & -4 & -2 \end{smallmatrix}\right].

(2)

f(t)=t2+2t−3,A=A214f(t) = t^{2} + 2t - 3, A = \mathbf{A}_{214}. A214=[131616−5−7−6−6−8−7]\mathbf{A}_{214} = \left[\begin{smallmatrix} 13 & 16 & 16 \\ -5 & -7 & -6 \\ -6 & -8 & -7 \end{smallmatrix}\right].

Problem 15.24

Verify whether the matrix identities hold:

?
(1)

(A+B)2=A2+2AB+B2(A + B)^{2} = A^{2} + 2AB + B^{2}

(2)

(A+B)(A−B)=(A−B)(A+B)(A + B)(A - B) = (A - B)(A + B)

(3)

A2−B2=(A+B)(A−B)A^{2} - B^{2} = (A + B)(A - B)

(4)

(A+E)3=A3+3A2+3A+E(A + E)^{3} = A^{3} + 3A^{2} + 3A + E.

Problem 15.25

Prove that the kk-th column of the matrix ABAB equals the product of the matrix AA and the kk-th column of BB.

?
Problem 15.26

State and prove a proposition analogous to 15. 25, for rows.

?
Problem 15.27

Prove that the kk-th column of the matrix ABAB equals a linear combination of the columns of the matrix AA with coefficients from the elements of the kk-th column of the matrix BB.

?
Problem 15.28

State and prove the analogue of proposition 15. 27 for rows.

?
Problem 15.29

Prove that:

?
(1)

when two rows of the matrix AA are interchanged, the corresponding rows in ABAB are also interchanged

(2)

if the kk-th row of the matrix AA is multiplied by a number λ\lambda, then the kk-th row of ABAB is also multiplied by λ\lambda

(3)

if the jj-th row of the matrix AA is added to its kk-th row, then the same elementary transformation happens to the matrix ABAB.

Problem 15.30

State and prove the analogues of propositions 15.29 for columns. Namely, prove that

?
(1)

when two columns of the matrix AA are interchanged, the corresponding columns in ABAB are also interchanged

(2)

if the kk-th column of the matrix AA is multiplied by a number λ\lambda, then the kk-th column of ABAB is also multiplied by λ\lambda

(3)

if the jj-th column of the matrix AA is added to its kk-th column, then the same elementary transformation happens to the matrix ABAB.

Problem 15.31
?
(1)

Prove that adding to a row of a matrix a linear combination of its remaining rows can be accomplished by successively applying basic elementary row transformations.

(2)

Prove the analogous statement for the transformation consisting of interchanging two rows of a matrix.

Problem 15.32

Compute the product eiAekT\mathbf{e}_{i} A\mathbf{e}_{k}^{T} for an arbitrary matrix AA (ei\mathbf{e}_{i} denotes the ii-th row of the identity matrix of a suitable size).

?
Problem 15.33

For an arbitrary matrix AA and a matrix unit EijE_{ij} of a suitable size, compute the product:

?
(1)

EijAE_{ij} A

(2)

AEijAE_{ij}.

Problem 15.34

Let the matrices AA and BB be such that for arbitrary columns ξ\xi and η\eta of a suitable height the equality ξTAη=ξTBη\xi^{T} A\eta = \xi^{T} B\eta holds. Prove that A=BA = B.

?
Problem 15.35

Let AA be a matrix of dimensions m×n,Emm \times n, E_{m} and EnE_{n} identity matrices of order mm and nn respectively. Prove that EmA=AEn=AE_{m} A = AE_{n} = A.

?
Problem 15.36

By what matrix should the matrix AA be multiplied in order to obtain:

?
(1)

the first column of AA;

(2)

the first row of AA?

Problem 15.37

Choose an elementary matrix KK such that the matrix KAKA is obtained from AA:

?
(1)

by interchanging the first two rows of AA

(2)

by adding the first row to the second

(3)

by multiplying the first row of AA by a number λ≠0\lambda \neq 0.

Problem 15.38

Choose an elementary matrix KK such that the product AKAK is obtained from AA by means of a given elementary transformation of columns.

?
Problem 15.39

Give examples of singular and nonsingular matrices.

?
Problem 15.40

Let AA be a singular matrix of second order, mm a natural number. Prove that there exists a number λ\lambda such that Am=λm−1AA^{m} = \lambda^{m - 1} A for all mm.

?
Problem 15.41

Is a rectangular matrix invertible?

?
Problem 15.42

Prove that if the matrix BB, inverse to AA, exists, then det⁡A≠0,det⁡B≠0,det⁡B=(det⁡A)−1\operatorname {det} A \neq 0, \operatorname {det} B \neq 0, \operatorname {det} B = (\operatorname {det} A)^{ - 1}.

?
Problem 15.43
?
(1)

Prove that if A,B,CA, B, C are square matrices and AB=E,AC=EAB = E, AC = E, then B=CB = C.

(2)

Is the equality AB=EAB = E possible for rectangular matrices? Does statement 1) hold for rectangular matrices?

Problem 15.44

Given a square matrix A=∥aij∥A = \left\| a_{ij}\right\|. Write out the system of equations satisfied by the elements of the jj-th column of the matrix A−1A^{ - 1}.

?
Problem 15.45

Compute:

?
(1)

[3559]−1\left[\begin{smallmatrix} 3 & 5 \\ 5 & 9\end{smallmatrix}\right]^{ - 1}

(2)

[2−1002−1−1−11]−1\left[\begin{smallmatrix} 2 & - 1 & 0 \\ 0 & 2 & - 1 \\ - 1 & - 1 & 1\end{smallmatrix}\right]^{ - 1}

(3)

[0λ1λn0]−1\left[\begin{smallmatrix} 0 & & \lambda_{1} \\ \lambda_{n} & & 0\end{smallmatrix}\right]^{ - 1}

(4)

(A34)−1\left(\mathbf{A}_{34}\right)^{ - 1}. A34=[2111]\mathbf{A}_{34} = \left[\begin{smallmatrix} 2 & 1 \\ 1 & 1 \end{smallmatrix}\right].

(5)

(A77)−1\left(\mathbf{A}_{77}\right)^{ - 1}. A77=[cos⁡α−sin⁡αsin⁡αcos⁡α]\mathbf{A}_{77} = \left[\begin{smallmatrix} \cos \alpha & -\sin \alpha \\ \sin \alpha & \cos \alpha \end{smallmatrix}\right].

(6)

(A6)−1\left(\mathbf{A}_{6}\right)^{ - 1}. A6=[3457]\mathbf{A}_{6} = \left[\begin{smallmatrix} 3 & 4 \\ 5 & 7 \end{smallmatrix}\right].

(7)

(A207)−1\left(\mathbf{A}_{207}\right)^{ - 1}. A207=[12025−20−25]\mathbf{A}_{207} = \left[\begin{smallmatrix} 1 & 2 & 0 \\ 2 & 5 & -2 \\ 0 & -2 & 5 \end{smallmatrix}\right].

(8)

(A203)−1\left(\mathbf{A}_{203}\right)^{ - 1}. A203=[22−12−12−122]\mathbf{A}_{203} = \left[\begin{smallmatrix} 2 & 2 & -1 \\ 2 & -1 & 2 \\ -1 & 2 & 2 \end{smallmatrix}\right].

(9)

(A202)−1\left(\mathbf{A}_{202}\right)^{ - 1}. A202=[12221−22−21]\mathbf{A}_{202} = \left[\begin{smallmatrix} 1 & 2 & 2 \\ 2 & 1 & -2 \\ 2 & -2 & 1 \end{smallmatrix}\right].

(10)

(A227)−1\left(\mathbf{A}_{227}\right)^{ - 1}. A227=[111122234]\mathbf{A}_{227} = \left[\begin{smallmatrix} 1 & 1 & 1 \\ 1 & 2 & 2 \\ 2 & 3 & 4 \end{smallmatrix}\right].

Problem 15.46

Prove that the matrix inverse to an elementary matrix is an elementary matrix.

?
Problem 15.47

Compute the inverse of the given elementary matrix:

?
(1)

[−2001]\left[\begin{smallmatrix} - 2 & 0 \\ 0 & 1\end{smallmatrix}\right]

(2)

[0110]\left[\begin{smallmatrix} 0 & 1 \\ 1 & 0\end{smallmatrix}\right]

(3)

[1031]\left[\begin{smallmatrix} 1 & 0 \\ 3 & 1\end{smallmatrix}\right]

(4)

[1−20010001]\left[\begin{smallmatrix} 1 & - 2 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1\end{smallmatrix}\right]

(5)

[300010001]\left[\begin{smallmatrix} 3 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1\end{smallmatrix}\right]

(6)

[100010201]\left[\begin{smallmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 2 & 0 & 1\end{smallmatrix}\right]

(7)

[1000−10001]\left[\begin{smallmatrix} 1 & 0 & 0 \\ 0 & - 1 & 0 \\ 0 & 0 & 1\end{smallmatrix}\right]

(8)

[100001010]\left[\begin{smallmatrix} 1 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 0\end{smallmatrix}\right]

(9)

A13\mathbf{A}_{13}. A13=[1101]\mathbf{A}_{13} = \left[\begin{smallmatrix} 1 & 1 \\ 0 & 1 \end{smallmatrix}\right].

(10)

A43\mathbf{A}_{43}. A43=[1n01]\mathbf{A}_{43} = \left[\begin{smallmatrix} 1 & n \\ 0 & 1 \end{smallmatrix}\right].

(11)

A200\mathbf{A}_{200}. A200=[001010100]\mathbf{A}_{200} = \left[\begin{smallmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{smallmatrix}\right].

Problem 15.48

Verify whether the identity holds:

?
(1)

(AT)−1=(A−1)T\left(A^{T}\right)^{ - 1} = \left(A^{ - 1}\right)^{T}

(2)

(αA)−1=α−1A−1(\alpha A)^{ - 1} = \alpha^{ - 1} A^{ - 1}

(3)

(AB)−1=B−1A−1(AB)^{ - 1} = B^{ - 1} A^{ - 1}

(4)

(ABC)−1=C−1B−1A−1(ABC)^{ - 1} = C^{ - 1} B^{ - 1} A^{ - 1}

(5)

(A−1)k=(Ak)−1\left(A^{ - 1}\right)^{k} = \left(A^{k}\right)^{ - 1}

(6)

(A+B)−1=A−1+B−1(A + B)^{ - 1} = A^{ - 1} + B^{ - 1}.

Problem 15.49
?
(1)

Prove that a square matrix can be reduced to the identity matrix by means of elementary row transformations if and only if it is nonsingular.

(2)

State and prove the analogous statement for elementary transformations of the columns of a matrix.

Problem 15.50

Prove that every nonsingular matrix is a product of elementary matrices.

?
Problem 15.51

Decompose the given matrix into a product of elementary matrices:

?
(1)

(p)[110−2](\mathrm{p})\left[\begin{smallmatrix} 1 & 1 \\ 0 & - 2\end{smallmatrix}\right]

(2)

[1−111]\left[\begin{smallmatrix} 1 & - 1 \\ 1 & 1\end{smallmatrix}\right]

(3)

[0−213]\left[\begin{smallmatrix} 0 & - 2 \\ 1 & 3\end{smallmatrix}\right]

(4)

[100112113]\left[\begin{smallmatrix} 1 & 0 & 0 \\ 1 & 1 & 2 \\ 1 & 1 & 3\end{smallmatrix}\right].

Problem 15.52
?
(1)

Let A,BA, B be matrices of the same order, and let the matrix AA be reduced, by means of a chain of elementary row transformations, to the identity matrix EE. Into what matrix will the same chain of elementary transformations take the matrix EE? The matrix BB?

(2)

Answer the same questions for a chain of elementary column transformations of the matrix AA that reduce AA to EE.

Problem 15.53
?
(1)

Describe and justify a method for computing the matrix A−1A^{ - 1} using elementary row transformations of the matrix ∥BE∥□\left\| BE\right\|^{\square }.

(2)

Describe and justify a method for computing the matrix A−1A^{ - 1} using elementary column transformations of the matrix [AE]□\left[\begin{smallmatrix} A \\ E\end{smallmatrix}\right]^{\square }.

Problem 15.54

Compute:

?
(1)

[00−10000110000−100]−1\left[\begin{smallmatrix} 0 & 0 & - 1 & 0 \\ 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 \\ 0 & - 1 & 0 & 0\end{smallmatrix}\right]^{ - 1}

(2)

[1110−121014100003]−1\left[\begin{smallmatrix} 1 & 1 & 1 & 0 \\ - 1 & 2 & 1 & 0 \\ 1 & 4 & 1 & 0 \\ 0 & 0 & 0 & 3\end{smallmatrix}\right]^{ - 1}

(3)

[11…101…1……….00…1]−1\left[\begin{smallmatrix} 1 & 1 & \ldots & 1 \\ 0 & 1 & \ldots & 1 \\ \ldots & \ldots & \ldots & . \\ 0 & 0 & \ldots & 1\end{smallmatrix}\right]^{ - 1}

(4)

(A430)−1\left(\mathbf{A}_{430}\right)^{ - 1}. A430=[000−100−1001001000]\mathbf{A}_{430} = \left[\begin{smallmatrix} 0 & 0 & 0 & -1 \\ 0 & 0 & -1 & 0 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \end{smallmatrix}\right].

(5)

(A432)−1\left(\mathbf{A}_{432}\right)^{ - 1}. A432=[0−1001000000−10010]\mathbf{A}_{432} = \left[\begin{smallmatrix} 0 & -1 & 0 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & -1 \\ 0 & 0 & 1 & 0 \end{smallmatrix}\right].

(6)

(A433)−1\left(\mathbf{A}_{433}\right)^{ - 1}. A433=[1−21001−21001−20001]\mathbf{A}_{433} = \left[\begin{smallmatrix} 1 & -2 & 1 & 0 \\ 0 & 1 & -2 & 1 \\ 0 & 0 & 1 & -2 \\ 0 & 0 & 0 & 1 \end{smallmatrix}\right].

(7)

(A434)−1\left(\mathbf{A}_{434}\right)^{ - 1}. A434=[1222212222122221]\mathbf{A}_{434} = \left[\begin{smallmatrix} 1 & 2 & 2 & 2 \\ 2 & 1 & 2 & 2 \\ 2 & 2 & 1 & 2 \\ 2 & 2 & 2 & 1 \end{smallmatrix}\right].

(8)

(A439)−1\left(\mathbf{A}_{439}\right)^{ - 1}. A439=[0111−1011−1−101−1−1−10]\mathbf{A}_{439} = \left[\begin{smallmatrix} 0 & 1 & 1 & 1 \\ -1 & 0 & 1 & 1 \\ -1 & -1 & 0 & 1 \\ -1 & -1 & -1 & 0 \end{smallmatrix}\right].

(9)

(A601)−1\left(\mathbf{A}_{601}\right)^{ - 1}. A601=[λ100⋯000λ20⋯0000λ3⋯00⋮⋮⋮⋱⋮⋮000⋯λn−10000⋯0λn]\mathbf{A}_{601} = \left[\begin{smallmatrix} \lambda_1 & 0 & 0 & \cdots & 0 & 0 \\ 0 & \lambda_2 & 0 & \cdots & 0 & 0 \\ 0 & 0 & \lambda_3 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & 0 & \cdots & \lambda_{n-1} & 0 \\ 0 & 0 & 0 & \cdots & 0 & \lambda_{n} \end{smallmatrix}\right].

(10)

(A614)−1\left(\mathbf{A}_{614}\right)^{ - 1}. A614=[010…0001…0………….000…1100…0]\mathbf{A}_{614} = \left[\begin{smallmatrix} 0 & 1 & 0 & \ldots & 0 \\ 0 & 0 & 1 & \ldots & 0 \\ \ldots & \ldots & \ldots & \ldots & . \\ 0 & 0 & 0 & \ldots & 1 \\ 1 & 0 & 0 & \ldots & 0 \end{smallmatrix}\right].

(11)

(A609)−1\left(\mathbf{A}_{609}\right)^{ - 1}. A609=[1−10…0001−1…00………………000…1−1000…01]\mathbf{A}_{609} = \left[\begin{smallmatrix} 1 & -1 & 0 & \ldots & 0 & 0 \\ 0 & 1 & -1 & \ldots & 0 & 0 \\ \ldots & \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & \ldots & 1 & -1 \\ 0 & 0 & 0 & \ldots & 0 & 1 \end{smallmatrix}\right].

(12)

(A608)−1\left(\mathbf{A}_{608}\right)^{ - 1}. A608=[110…00011…00⋯⋯⋯⋯⋯⋯000…11000…01]\mathbf{A}_{608} = \left[\begin{smallmatrix} 1 & 1 & 0 & \ldots & 0 & 0 \\ 0 & 1 & 1 & \ldots & 0 & 0 \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & 0 & \ldots & 1 & 1 \\ 0 & 0 & 0 & \ldots & 0 & 1 \end{smallmatrix}\right].

(13)

(A618)−1\left(\mathbf{A}_{618}\right)^{ - 1}. A618=[123…n012…n−1……………000…1]\mathbf{A}_{618} = \left[\begin{smallmatrix} 1 & 2 & 3 & \ldots & n \\ 0 & 1 & 2 & \ldots & n-1 \\ \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & \ldots & 1 \end{smallmatrix}\right].

Problem 15.55

Let A2+A+E=OA^{2} + A + E = O. Prove that the matrix AA is nonsingular, and indicate the simplest way to compute A−1A^{ - 1}.

?
Problem 15.56

Let Am=OA^{m} = O. Prove that (E−A)−1=E+A+⋯+Am−1(E - A)^{ - 1} = E + A + \cdots + A^{m - 1}.

?
Problem 15.57

The matrix AA commutes with BB. Prove that then A−1A^{ - 1} commutes with B−1B^{ - 1} (it is assumed that the matrices are invertible).

?
Problem 15.58

Verify the formula (S−1AS)m=S−1AmS\left(S^{ - 1} AS\right)^{m} = S^{ - 1} A^{m} S.

?
Problem 15.59

Let S−1AS=BS^{ - 1} AS = B and let f(t)f(t) be a polynomial. Prove that f(B)=S−1f(A)Sf(B) = S^{ - 1} f(A) S.

?
Problem 15.60

Let a,b\mathbf{a}, \mathbf{b} be columns of the same height, 1/μ=1+bTa≠0,B=E+abT1 / \mu = 1 + \mathbf{b}^{T} \mathbf{a} \neq 0, B = E + \mathbf{ab}^{T}. Verify the validity of the equality B−1=E−μabTB^{ - 1} = E - \mu \mathbf{ab}^{T}.

?
Problem 15.61

Let a,b\mathbf{a}, \mathbf{b} be columns of height n,An, A an invertible matrix of order n,1/μ=1+bTA−1a≠0n, 1 / \mu = 1 + \mathbf{b}^{T} A^{ - 1} \mathbf{a} \neq 0 and B=A+abTB = A + \mathbf{ab}^{T}. Verify the validity of the equality B−1=A−1−μA−1abTA−1B^{ - 1} = A^{ - 1} - \mu A^{ - 1} \mathbf{ab}^{T} A^{ - 1}.

?
Problem 15.62
?
(1)

Describe and justify a method for computing the product A−1BA^{ - 1} B using elementary row transformations of the matrix ∥BE∥□\left\| BE\right\|^{\square }.

(2)

Describe and justify a method for computing the product AB−1AB^{ - 1} using elementary column transformations of the matrix [AE]□\left[\begin{smallmatrix} A \\ E\end{smallmatrix}\right]^{\square }.

Problem 15.63

Compute the products of the matrices:

?
(1)

[1101]−1⋅[2513]\left[\begin{smallmatrix} 1 & 1 \\ 0 & 1\end{smallmatrix}\right]^{ - 1} \cdot \left[\begin{smallmatrix} 2 & 5 \\ 1 & 3\end{smallmatrix}\right]

(2)

A205A203−1\mathbf{A}_{205} \mathbf{A}_{203}^{ - 1}. A205=[123234345],A203=[22−12−12−122]\mathbf{A}_{205} = \left[\begin{smallmatrix} 1 & 2 & 3 \\ 2 & 3 & 4 \\ 3 & 4 & 5 \end{smallmatrix}\right], \mathbf{A}_{203} = \left[\begin{smallmatrix} 2 & 2 & -1 \\ 2 & -1 & 2 \\ -1 & 2 & 2 \end{smallmatrix}\right].

(3)

A203−1A205\mathbf{A}_{203}^{ - 1} \mathbf{A}_{205}. A203=[22−12−12−122],A205=[123234345]\mathbf{A}_{203} = \left[\begin{smallmatrix} 2 & 2 & -1 \\ 2 & -1 & 2 \\ -1 & 2 & 2 \end{smallmatrix}\right], \mathbf{A}_{205} = \left[\begin{smallmatrix} 1 & 2 & 3 \\ 2 & 3 & 4 \\ 3 & 4 & 5 \end{smallmatrix}\right].

(4)

A210−1A205\mathbf{A}_{210}^{ - 1} \mathbf{A}_{205}. A210=[013235357],A205=[123234345]\mathbf{A}_{210} = \left[\begin{smallmatrix} 0 & 1 & 3 \\ 2 & 3 & 5 \\ 3 & 5 & 7 \end{smallmatrix}\right], \mathbf{A}_{205} = \left[\begin{smallmatrix} 1 & 2 & 3 \\ 2 & 3 & 4 \\ 3 & 4 & 5 \end{smallmatrix}\right].

(5)

A450−1A431\mathbf{A}_{450}^{ - 1} \mathbf{A}_{431}. A450=[1234012300120001],A431=[00−10000110000−100]\mathbf{A}_{450} = \left[\begin{smallmatrix} 1 & 2 & 3 & 4 \\ 0 & 1 & 2 & 3 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 1 \end{smallmatrix}\right], \mathbf{A}_{431} = \left[\begin{smallmatrix} 0 & 0 & -1 & 0 \\ 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 \\ 0 & -1 & 0 & 0 \end{smallmatrix}\right].

(6)

A618A617−1\mathbf{A}_{618} \mathbf{A}_{617}^{ - 1}. A618=[123…n012…n−1……………000…1],A617=[111…11011…11………………000…11000…01]\mathbf{A}_{618} = \left[\begin{smallmatrix} 1 & 2 & 3 & \ldots & n \\ 0 & 1 & 2 & \ldots & n-1 \\ \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & \ldots & 1 \end{smallmatrix}\right], \mathbf{A}_{617} = \left[\begin{smallmatrix} 1 & 1 & 1 & \ldots & 1 & 1 \\ 0 & 1 & 1 & \ldots & 1 & 1 \\ \ldots & \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & \ldots & 1 & 1 \\ 0 & 0 & 0 & \ldots & 0 & 1 \end{smallmatrix}\right].

Problem 15.64

Let the matrices A,CA, C be nonsingular. Solve the matrix equation:

?
(1)

AX=OAX = O

(2)

AX=BAX = B

(3)

XA=BXA = B

(4)

AXC=BAXC = B

(5)

A(X+C)=BA(X + C) = B.

Problem 15.65

Find the matrix XX from the equation:

?
(1)

[2513]X=[2111]\left[\begin{smallmatrix} 2 & 5 \\ 1 & 3\end{smallmatrix}\right] X =\left[\begin{smallmatrix} 2 & 1 \\ 1 & 1\end{smallmatrix}\right]

(2)

X[2513]=[2111]X\left[\begin{smallmatrix} 2 & 5 \\ 1 & 3\end{smallmatrix}\right] =\left[\begin{smallmatrix} 2 & 1 \\ 1 & 1\end{smallmatrix}\right]

(3)

[2111]X=[1017]\left[\begin{smallmatrix} 2 & 1 \\ 1 & 1\end{smallmatrix}\right] X =\left[\begin{smallmatrix} 10 \\ 17\end{smallmatrix}\right]

(4)

[12025−20−25]X=[100011010]\left[\begin{smallmatrix} 1 & 2 & 0 \\ 2 & 5 & - 2 \\ 0 & - 2 & 5\end{smallmatrix}\right] X =\left[\begin{smallmatrix} 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 1 & 0\end{smallmatrix}\right]

(5)

X[22−12−12−122]=[55258−1]X\left[\begin{smallmatrix} 2 & 2 & - 1 \\ 2 & - 1 & 2 \\ - 1 & 2 & 2\end{smallmatrix}\right] =\left[\begin{smallmatrix} 5 & 5 & 2 \\ 5 & 8 & - 1\end{smallmatrix}\right]

(6)

X[1111]=[1−11−1]X\left[\begin{smallmatrix} 1 & 1 \\ 1 & 1\end{smallmatrix}\right] =\left[\begin{smallmatrix} 1 & - 1 \\ 1 & - 1\end{smallmatrix}\right]

(7)

[1101]X=X[1101]\left[\begin{smallmatrix} 1 & 1 \\ 0 & 1\end{smallmatrix}\right] X = X\left[\begin{smallmatrix} 1 & 1 \\ 0 & 1\end{smallmatrix}\right]

(8)

A12X=A5\mathbf{A}_{12} X = \mathbf{A}_{5}. A12=[1111],A5=[1−11−1]\mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right], \mathbf{A}_{5} = \left[\begin{smallmatrix} 1 & -1 \\ 1 & -1 \end{smallmatrix}\right].

(9)

XA12=A12X\mathbf{A}_{12} = \mathbf{A}_{12}. A12=[1111],A12=[1111]\mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right], \mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right].

(10)

X−1A12X=A21X^{ - 1} \mathbf{A}_{12} X = \mathbf{A}_{21}. A12=[1111],A21=[0002]\mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right], \mathbf{A}_{21} = \left[\begin{smallmatrix} 0 & 0 \\ 0 & 2 \end{smallmatrix}\right].

(11)

A111X=A228\mathbf{A}_{111} X = \mathbf{A}_{228}. A111=[111122],A228=[124124248]\mathbf{A}_{111} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \\ 2 & 2 \end{smallmatrix}\right], \mathbf{A}_{228} = \left[\begin{smallmatrix} 1 & 2 & 4 \\ 1 & 2 & 4 \\ 2 & 4 & 8 \end{smallmatrix}\right].

(12)

A229X=A116\mathbf{A}_{229} X = \mathbf{A}_{116}. A229=[2−1002−1−1−11],A116=[1001−1−1]\mathbf{A}_{229} = \left[\begin{smallmatrix} 2 & -1 & 0 \\ 0 & 2 & -1 \\ -1 & -1 & 1 \end{smallmatrix}\right], \mathbf{A}_{116} = \left[\begin{smallmatrix} 1 & 0 \\ 0 & 1 \\ -1 & -1 \end{smallmatrix}\right].

(13)

A203X=c53\mathbf{A}_{203} X = \mathbf{c}_{53}. A203=[22−12−12−122],c53=[711]\mathbf{A}_{203} = \left[\begin{smallmatrix} 2 & 2 & -1 \\ 2 & -1 & 2 \\ -1 & 2 & 2 \end{smallmatrix}\right], \mathbf{c}_{53} = \left[\begin{smallmatrix} 7 \\ 1 \\ 1 \end{smallmatrix}\right].

(14)

A126X=A230\mathbf{A}_{126} X = \mathbf{A}_{230}. A126=[3231−20],A230=[−143−2532−4−2]\mathbf{A}_{126} = \left[\begin{smallmatrix} 3 & 2 \\ 3 & 1 \\ -2 & 0 \end{smallmatrix}\right], \mathbf{A}_{230} = \left[\begin{smallmatrix} -1 & 4 & 3 \\ -2 & 5 & 3 \\ 2 & -4 & -2 \end{smallmatrix}\right].

(15)

A113X=A213\mathbf{A}_{113} X = \mathbf{A}_{213}. A113=[010110],A213=[111222333]\mathbf{A}_{113} = \left[\begin{smallmatrix} 0 & 1 \\ 0 & 1 \\ 1 & 0 \end{smallmatrix}\right], \mathbf{A}_{213} = \left[\begin{smallmatrix} 1 & 1 & 1 \\ 2 & 2 & 2 \\ 3 & 3 & 3 \end{smallmatrix}\right].

(16)

XA227=A229X\mathbf{A}_{227} = \mathbf{A}_{229}. A227=[111122234],A229=[2−1002−1−1−11]\mathbf{A}_{227} = \left[\begin{smallmatrix} 1 & 1 & 1 \\ 1 & 2 & 2 \\ 2 & 3 & 4 \end{smallmatrix}\right], \mathbf{A}_{229} = \left[\begin{smallmatrix} 2 & -1 & 0 \\ 0 & 2 & -1 \\ -1 & -1 & 1 \end{smallmatrix}\right].

Problem 15.66

Let A,BA, B be diagonal matrices of the same order, α\alpha a number. Prove that the matrices αA,A+B,AB,BA\alpha A, A + B, AB, BA are also diagonal and AB=BAAB = BA.

?
Problem 15.67

Let A=diag⁡(λ1,…,λn)A = \operatorname {diag}\left(\lambda_{1}, \ldots , \lambda_{n}\right). Prove that:

?
(1)

the columns of the matrix BABA are obtained by multiplying the columns of the matrix BB by the numbers λ1,…,λn\lambda_{1}, \ldots , \lambda_{n}

(2)

the rows of the matrix ABAB are obtained by multiplying the rows of BB by the numbers λ1,…,λn\lambda_{1}, \ldots , \lambda_{n}.

Problem 15.68

Let AA be a diagonal matrix, f(t)f(t) a polynomial. Prove that then the matrix f(A)f(A) is also diagonal.

?
Problem 15.69

Let the matrix AA be diagonal, all its diagonal elements distinct, and AB=BAAB = BA. Prove that then the matrix BB is also diagonal.

?
Problem 15.70

The matrix AA commutes with every diagonal matrix of order nn. Prove that AA is a diagonal matrix of order nn.

?
Problem 15.71

The matrix AA commutes with all matrix units of order nn. Prove that AA is a scalar matrix.

?
Problem 15.72

The matrix AA commutes with every matrix of order nn. Prove that AA is a scalar matrix.

?
Problem 15.73

Find all matrices that commute with every nonsingular matrix of order nn.

?
Problem 15.74

Find the matrix Hermitian conjugate to the given matrix:

?
(1)

A82\mathbf{A}_{82}. A82=[i1−1i]\mathbf{A}_{82} = \left[\begin{smallmatrix} i & 1 \\ -1 & i \end{smallmatrix}\right].

(2)

A86\mathbf{A}_{86}. A86=[5i−i1]\mathbf{A}_{86} = \left[\begin{smallmatrix} 5 & i \\ -i & 1 \end{smallmatrix}\right].

(3)

A89\mathbf{A}_{89}. A89=[1−i2+i1−2i]\mathbf{A}_{89} = \left[\begin{smallmatrix} 1 & -i \\ 2+i & 1-2 i \end{smallmatrix}\right].

(4)

A81\mathbf{A}_{81}. A81=[1+i2311−i2]\mathbf{A}_{81} = \left[\begin{smallmatrix} 1+i \sqrt{2} & 3 \\ 1 & 1-i \sqrt{2} \end{smallmatrix}\right].

Problem 15.75

Verify the validity of the identity:

?
(1)

(A+B)H=AH+BH(A + B)^{H} = A^{H} + B^{H}

(2)

(αA)H=αˉAH(\alpha A)^{H} = \bar{\alpha } A^{H}

(3)

(AH)H=A\left(A^{H}\right)^{H} = A

(4)

(A⋅B)H=BHAH(A \cdot B)^{H} = B^{H} A^{H}

(5)

(AH)−1=(A−1)H\left(A^{H}\right)^{ - 1} = \left(A^{ - 1}\right)^{H}.

Problem 15.76

Determine whether the given second-order matrix is diagonal, scalar, triangular, symmetric, skew-symmetric, Hermitian, skew-Hermitian, unitary, orthogonal, or a permutation matrix:

?
(1)

A82\mathbf{A}_{82}. A82=[i1−1i]\mathbf{A}_{82} = \left[\begin{smallmatrix} i & 1 \\ -1 & i \end{smallmatrix}\right].

(2)

A12\mathbf{A}_{12}. A12=[1111]\mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right].

(3)

A87\mathbf{A}_{87}. A87=[11+i1−i3]\mathbf{A}_{87} = \left[\begin{smallmatrix} 1 & 1+i \\ 1-i & 3 \end{smallmatrix}\right].

(4)

A86\mathbf{A}_{86}. A86=[5i−i1]\mathbf{A}_{86} = \left[\begin{smallmatrix} 5 & i \\ -i & 1 \end{smallmatrix}\right].

(5)

A77\mathbf{A}_{77}. A77=[cos⁡α−sin⁡αsin⁡αcos⁡α]\mathbf{A}_{77} = \left[\begin{smallmatrix} \cos \alpha & -\sin \alpha \\ \sin \alpha & \cos \alpha \end{smallmatrix}\right].

(6)

A15\mathbf{A}_{15}. A15=[−1001]\mathbf{A}_{15} = \left[\begin{smallmatrix} -1 & 0 \\ 0 & 1 \end{smallmatrix}\right].

(7)

A46\mathbf{A}_{46}. A46=[−4014]\mathbf{A}_{46} = \left[\begin{smallmatrix} -4 & 0 \\ 1 & 4 \end{smallmatrix}\right].

(8)

A23\mathbf{A}_{23}. A23=[02−20]\mathbf{A}_{23} = \left[\begin{smallmatrix} 0 & 2 \\ -2 & 0 \end{smallmatrix}\right].

(9)

12A88\frac{1}{\sqrt{2}} \mathbf{A}_{88}. A88=[1ii1]\mathbf{A}_{88} = \left[\begin{smallmatrix} 1 & i \\ i & 1 \end{smallmatrix}\right].

(10)

A22\mathbf{A}_{22}. A22=[0110]\mathbf{A}_{22} = \left[\begin{smallmatrix} 0 & 1 \\ 1 & 0 \end{smallmatrix}\right].

(11)

12A16\frac{1}{\sqrt{2}} \mathbf{A}_{16}. A16=[1−111]\mathbf{A}_{16} = \left[\begin{smallmatrix} 1 & -1 \\ 1 & 1 \end{smallmatrix}\right].

Problem 15.77

Prove that:

?
(1)

all diagonal elements of a skew-symmetric matrix equal 0

(2)

the diagonal elements of a Hermitian matrix are real

(3)

the diagonal elements of a skew-Hermitian matrix are imaginary.

Problem 15.78

Prove that:

?
(1)

if the matrix AA is Hermitian, then the matrix iAiA is skew-Hermitian

(2)

if the matrix AA is skew-Hermitian, then iAiA is Hermitian.

Problem 15.79
?
(1)

Find the general form of Hermitian matrices of the second order.

(2)

Find the general form of skew-Hermitian matrices of the second order.

(3)

Indicate all permutation matrices of the second order.

Problem 15.80

Prove: if the matrix AA is diagonal and all its diagonal elements are nonzero, then A−1A^{ - 1} exists and is diagonal.

?
Problem 15.81

Prove: if the matrix AA is upper triangular and all its diagonal elements are nonzero, then A−1A^{ - 1} exists and is upper triangular.

?
Problem 15.82

Prove: if AA is a nonsingular symmetric matrix, then A−1A^{ - 1} is also a symmetric matrix.

?
Problem 15.83

Prove: if AA is a nonsingular skew-symmetric matrix, then A−1A^{ - 1} is also a skew-symmetric matrix.

?
Problem 15.84

Prove: if AA is an orthogonal matrix, then A−1A^{ - 1} exists and is orthogonal.

?
Problem 15.85

Prove: if AA is a unitary matrix, then A−1A^{ - 1} exists and is unitary.

?
Problem 15.86

Prove: if AA is a permutation matrix, then A−1A^{ - 1} exists and is also a permutation matrix.

?
Problem 15.87

Prove that the given matrix is orthogonal and find its inverse:

?
(1)

A77\mathbf{A}_{77}. A77=[cos⁡α−sin⁡αsin⁡αcos⁡α]\mathbf{A}_{77} = \left[\begin{smallmatrix} \cos \alpha & -\sin \alpha \\ \sin \alpha & \cos \alpha \end{smallmatrix}\right].

(2)

A313\mathbf{A}_{313}. A313=[2/31/2−1/(32)1/304/(32)−2/31/21/(32)]\mathbf{A}_{313} = \left[\begin{smallmatrix} 2/3 & 1/\sqrt{2} & -1/(3\sqrt{2}) \\ 1/3 & 0 & 4/(3\sqrt{2}) \\ -2/3 & 1/\sqrt{2} & 1/(3\sqrt{2}) \end{smallmatrix}\right].

(3)

A318\mathbf{A}_{318}. A318=[1/101/22/101/10−1/22/10−2/501/5]\mathbf{A}_{318} = \left[\begin{smallmatrix} 1/\sqrt{10} & 1/\sqrt{2} & 2/\sqrt{10} \\ 1/\sqrt{10} & -1/\sqrt{2} & 2/\sqrt{10} \\ -2/\sqrt{5} & 0 & 1/\sqrt{5} \end{smallmatrix}\right].

(4)

A322\mathbf{A}_{322}. A322=[1/21/31/601/3−2/6−1/21/31/6]\mathbf{A}_{322} = \left[\begin{smallmatrix} 1/\sqrt{2} & 1/\sqrt{3} & 1/\sqrt{6} \\ 0 & 1/\sqrt{3} & -2/\sqrt{6} \\ -1/\sqrt{2} & 1/\sqrt{3} & 1/\sqrt{6} \end{smallmatrix}\right].

(5)

A445\mathbf{A}_{445}. A445=[1/101/21/22/102/101/2−1/2−1/101/10−1/2−1/22/102/10−1/21/2−1/10]\mathbf{A}_{445} = \left[\begin{smallmatrix} 1/\sqrt{10} & 1/2 & 1/2 & 2/\sqrt{10} \\ 2/\sqrt{10} & 1/2 & -1/2 & -1/\sqrt{10} \\ 1/\sqrt{10} & -1/2 & -1/2 & 2/\sqrt{10} \\ 2/\sqrt{10} & -1/2 & 1/2 & -1/\sqrt{10} \end{smallmatrix}\right].

Problem 15.88

Prove that the given matrix is unitary and find its inverse:

?
(1)

A103\mathbf{A}_{103}. A103=[0i−i0]\mathbf{A}_{103} = \left[\begin{smallmatrix} 0 & i \\ -i & 0 \end{smallmatrix}\right].

(2)

12A488\frac{1}{\sqrt{2}} \mathbf{A}_{488}. A488=[i0−i00i0−i01011010]\mathbf{A}_{488} = \left[\begin{smallmatrix} i & 0 & -i & 0 \\ 0 & i & 0 & -i \\ 0 & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 \end{smallmatrix}\right].

Problem 15.89

Let the matrices AA and BB be upper triangular. Express the elements of the matrix ABAB in terms of the elements of the matrices AA and BB.

?
Problem 15.90

Let the matrices AA and BB be upper triangular. Prove that the matrices A+BA + B and ABAB are also upper triangular.

?
Problem 15.91

Let the matrices AA and BB be symmetric. Prove that:

?
(1)

A+BA + B is a symmetric matrix

(2)

AkA^{k} is a symmetric matrix for any natural number kk

(3)

the matrix ABAB is symmetric if and only if the matrices AA and BB commute.

Problem 15.92

Let the matrices AA and BB be skew-symmetric. Prove that:

?
(1)

A+BA + B is a skew-symmetric matrix

(2)

AkA^{k} is a skew-symmetric matrix for odd kk and a symmetric matrix for even kk

(3)

the matrix ABAB is symmetric if and only if AA and BB commute.

(4)

State and prove a necessary and sufficient condition for the skew-symmetry of the product of the matrices AA and BB.

Problem 15.93

Let AA be an arbitrary square matrix. Prove that the matrices A+ATA + A^{T} and AATAA^{T} are symmetric, and the matrix A−ATA - A^{T} is skew-symmetric.

?
Problem 15.94

Prove that any square matrix can be decomposed into the sum of a symmetric and a skew-symmetric matrix. Is this decomposition unique?

?
Problem 15.95

Decompose the given matrix into the sum of a symmetric and a skew-symmetric matrix:

?
(1)

A49\mathbf{A}_{49}. A49=[4−312−8]\mathbf{A}_{49} = \left[\begin{smallmatrix} 4 & -3 \\ 12 & -8 \end{smallmatrix}\right].

(2)

A16\mathbf{A}_{16}. A16=[1−111]\mathbf{A}_{16} = \left[\begin{smallmatrix} 1 & -1 \\ 1 & 1 \end{smallmatrix}\right].

(3)

A234\mathbf{A}_{234}. A234=[0220−1−200−2]\mathbf{A}_{234} = \left[\begin{smallmatrix} 0 & 2 & 2 \\ 0 & -1 & -2 \\ 0 & 0 & -2 \end{smallmatrix}\right].

Problem 15.96

Let SS be a nonsingular matrix and STAS=BS^{T} AS = B. Prove that each of the properties: symmetry, skew-symmetry — holds for the matrices AA and BB simultaneously (i.e., if it holds for the matrix AA, then it holds for BB as well, and conversely).

?
Problem 15.97

Prove the statement: every real Hermitian matrix is symmetric.

?
Problem 15.98

Let the matrices AA and BB be Hermitian. Prove that:

?
(1)

the matrix A+BA + B is Hermitian

(2)

the matrix ABAB is Hermitian if and only if the matrices AA and BB commute.

Problem 15.99

Let AA be a Hermitian matrix and A=B+iCA = B + iC, where BB and CC are real matrices. Prove that BB is a symmetric matrix, and CC is skew-symmetric.

?
Problem 15.100

Prove that any square matrix can be decomposed into the sum of a Hermitian and a skew-Hermitian matrix. Is this decomposition unique?

?
Problem 15.101

Prove: a real unitary matrix is orthogonal.

?
Problem 15.102

Prove: if the matrices AA and BB are orthogonal, then ABAB is orthogonal.

?
Problem 15.103

Prove: if the matrices AA and BB are unitary, then ABAB is unitary.

?
Problem 15.104

Let AA be an orthogonal matrix. Prove that then the sum of the squares of the elements of any of its rows equals 1, and the sum of the pairwise products of the corresponding elements of two different rows equals 0. Are these properties defining?

?
Problem 15.105

State and prove the properties of the columns of an orthogonal matrix, analogous to 15. 104.

?
Problem 15.106

State and prove the properties of a unitary matrix, analogous to properties 15.104,15.10515. 104, 15. 105 of an orthogonal matrix.

?
Problem 15.107

Prove that a permutation matrix is orthogonal.

?
Problem 15.108

Prove that if AA and BB are permutation matrices, then ABAB is also a permutation matrix.

?
Problem 15.109

It is known that the matrix AA is diagonal and orthogonal. What can be said about its diagonal elements λi\lambda_{i}?

?
Problem 15.110

The matrix AA is diagonal and unitary. What can be said about its diagonal elements λi\lambda_{i}?

?
Problem 15.111

Verify whether the given matrix is periodic, nilpotent, or stochastic; find the period, the index of nilpotency:

?
(1)

A22\mathbf{A}_{22}. A22=[0110]\mathbf{A}_{22} = \left[\begin{smallmatrix} 0 & 1 \\ 1 & 0 \end{smallmatrix}\right].

(2)

A14\mathbf{A}_{14}. A14=[1010]\mathbf{A}_{14} = \left[\begin{smallmatrix} 1 & 0 \\ 1 & 0 \end{smallmatrix}\right].

(3)

12A12\frac{1}{2} \mathbf{A}_{12}. A12=[1111]\mathbf{A}_{12} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \end{smallmatrix}\right].

(4)

A5\mathbf{A}_{5}. A5=[1−11−1]\mathbf{A}_{5} = \left[\begin{smallmatrix} 1 & -1 \\ 1 & -1 \end{smallmatrix}\right].

(5)

A77\mathbf{A}_{77}. A77=[cos⁡α−sin⁡αsin⁡αcos⁡α]\mathbf{A}_{77} = \left[\begin{smallmatrix} \cos \alpha & -\sin \alpha \\ \sin \alpha & \cos \alpha \end{smallmatrix}\right].

(6)

A243\mathbf{A}_{243}. A243=[100001010]\mathbf{A}_{243} = \left[\begin{smallmatrix} 1 & 0 & 0 \\ 0 & 0 & 1 \\ 0 & 1 & 0 \end{smallmatrix}\right].

(7)

A235\mathbf{A}_{235}. A235=[121124−1−2−3]\mathbf{A}_{235} = \left[\begin{smallmatrix} 1 & 2 & 1 \\ 1 & 2 & 4 \\ -1 & -2 & -3 \end{smallmatrix}\right].

(8)

A237\mathbf{A}_{237}. A237=[−11−23−362−24]\mathbf{A}_{237} = \left[\begin{smallmatrix} -1 & 1 & -2 \\ 3 & -3 & 6 \\ 2 & -2 & 4 \end{smallmatrix}\right].

(9)

A236\mathbf{A}_{236}. A236=[−253−2532−5−3]\mathbf{A}_{236} = \left[\begin{smallmatrix} -2 & 5 & 3 \\ -2 & 5 & 3 \\ 2 & -5 & -3 \end{smallmatrix}\right].

(10)

A430\mathbf{A}_{430}. A430=[000−100−1001001000]\mathbf{A}_{430} = \left[\begin{smallmatrix} 0 & 0 & 0 & -1 \\ 0 & 0 & -1 & 0 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \end{smallmatrix}\right].

(11)

A431\mathbf{A}_{431}. A431=[00−10000110000−100]\mathbf{A}_{431} = \left[\begin{smallmatrix} 0 & 0 & -1 & 0 \\ 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 \\ 0 & -1 & 0 & 0 \end{smallmatrix}\right].

(12)

A457\mathbf{A}_{457}. A457=[100−1100−101−1001−10]\mathbf{A}_{457} = \left[\begin{smallmatrix} 1 & 0 & 0 & -1 \\ 1 & 0 & 0 & -1 \\ 0 & 1 & -1 & 0 \\ 0 & 1 & -1 & 0 \end{smallmatrix}\right].

(13)

17A434\frac{1}{7} \mathbf{A}_{434}. A434=[1222212222122221]\mathbf{A}_{434} = \left[\begin{smallmatrix} 1 & 2 & 2 & 2 \\ 2 & 1 & 2 & 2 \\ 2 & 2 & 1 & 2 \\ 2 & 2 & 2 & 1 \end{smallmatrix}\right].

(14)

A613\mathbf{A}_{613}. A613=[010…00001…00………………000…01000…00]\mathbf{A}_{613} = \left[\begin{smallmatrix} 0 & 1 & 0 & \ldots & 0 & 0 \\ 0 & 0 & 1 & \ldots & 0 & 0 \\ \ldots & \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & \ldots & 0 & 1 \\ 0 & 0 & 0 & \ldots & 0 & 0 \end{smallmatrix}\right].

Problem 15.112

Verify the property: a nilpotent matrix is always singular, a periodic one is nonsingular.

?
Problem 15.113

Verify the property: if AA is a nilpotent matrix of second order, then A2=OA^{2} = O.

?
Problem 15.114

Verify the property: a triangular matrix is nilpotent if and only if all its diagonal elements are zero.

?
Problem 15.115

Verify the property: if the matrices A,BA, B are nilpotent and commute, then A+BA + B and ABAB are nilpotent.

?
Problem 15.116

Verify the property: if the matrices AA and BB are periodic and commute, then ABAB is a periodic matrix. Express some period of it in terms of the periods of the matrices A,BA, B.

?
Problem 15.117

Verify the property: let Am+Am−1+…+E=OA^{m} + A^{m - 1} + \ldots + E = O. Prove that AA is a periodic matrix.

?
Problem 15.118

Verify the property: every permutation matrix is periodic.

?
Problem 15.119

Verify the property: let the matrix AA be simultaneously unitary and Hermitian. Prove that AA is periodic.

?
Problem 15.120

Let SS be a nonsingular matrix and S−1AS=BS^{ - 1} AS = B. Verify that each of the properties: periodicity, nilpotency — holds for the matrices AA and BB simultaneously (i.e., if it holds for the matrix AA, then it holds for BB as well, and conversely).

?
Problem 15.121

Let the matrices AA and BB be nonnegative. Verify that then A+B,ABA + B, AB are also nonnegative matrices.

?
Problem 15.122

Let II be a column of ones, and let the matrix AA be nonnegative. Prove that the condition AI=IAI = I is a necessary and sufficient condition for AA to be stochastic.

?
Problem 15.123

Prove that if the matrices AA and BB are stochastic, then the matrix ABAB is also stochastic.

?
Problem 15.124

Let the matrix AA be stochastic. Does A−1A^{ - 1} exist? Will A−1A^{ - 1} be stochastic, if it exists?

?
Problem 15.125

In what case is a stochastic matrix orthogonal?

?
Problem 15.126

Prove the validity of the identity:

?
(1)

tr⁡(A+B)=tr⁡A+tr⁡B\operatorname {tr}(A + B) = \operatorname {tr} A + \operatorname {tr} B

(2)

tr⁡AB=tr⁡BA\operatorname {tr} AB = \operatorname {tr} BA.

Problem 15.127

Let AA be a triangular matrix, mm a natural number. Compute the trace of the matrix AmA^{m}.

?
Problem 15.128

Let AA be an arbitrary matrix. Compute:

?
(1)

tr⁡(ATA)\operatorname {tr}\left(A^{T} A\right)

(2)

tr⁡(AHA)\operatorname {tr}\left(A^{H} A\right)

(3)

Prove that if tr⁡(AHA)=0\operatorname {tr}\left(A^{H} A\right) = 0, then A=OA = O.

Problem 15.129

Prove that if AA is a nilpotent matrix of second order, then tr⁡A=0\operatorname {tr} A = 0.

?
Problem 15.130

Prove that there do not exist matrices AA and BB such that AB−BA=EAB - BA = E.

?
Problem 15.131

Let AA and BB be block matrices of the second order. State the conditions under which these matrices can be multiplied. Prove that if the product ABAB exists, then (AB)□=A□B□(AB)^{\square } = A^{\square } B^{\square }.

?
Problem 15.132

Let AA and BB be upper block-triangular matrices of the second order, and let the product ABAB exist. Obtain a formula for computing the matrix A□B□A^{\square } B^{\square }.

?
Problem 15.133

Let AA be a block matrix of the second order, BB a block column matrix of two blocks.

?
(1)

State the conditions under which the product ABAB is defined.

(2)

Prove that if ABAB exists, then (AB)□=A□B□(AB)^{\square } = A^{\square } B^{\square }.

(3)

Obtain a formula for computing A□B□A^{\square } B^{\square }.

Problem 15.134

Let AA and BB be block-diagonal matrices. State the conditions under which:

?
(1)

the product ABAB is defined

(2)

(AB)□=A□B□(AB)^{\square } = A^{\square } B^{\square }

(3)

the products ABAB and BABA are defined

(4)

AB=BAAB = BA.

Problem 15.135

Verify the validity of the identities (A+B)□=A□+B□,(AB)□=A□B□(A + B)^{\square } = A^{\square } + B^{\square }, (AB)^{\square } = A^{\square } B^{\square } for arbitrary block matrices.

?
Problem 15.136

Splitting the given matrices into blocks, compute the product:

?
(1)

A430A431\mathbf{A}_{430} \mathbf{A}_{431}. A430=[000−100−1001001000],A431=[00−10000110000−100]\mathbf{A}_{430} = \left[\begin{smallmatrix} 0 & 0 & 0 & -1 \\ 0 & 0 & -1 & 0 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \end{smallmatrix}\right], \mathbf{A}_{431} = \left[\begin{smallmatrix} 0 & 0 & -1 & 0 \\ 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 \\ 0 & -1 & 0 & 0 \end{smallmatrix}\right].

(2)

A432A450\mathbf{A}_{432} \mathbf{A}_{450}. A432=[0−1001000000−10010],A450=[1234012300120001]\mathbf{A}_{432} = \left[\begin{smallmatrix} 0 & -1 & 0 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & -1 \\ 0 & 0 & 1 & 0 \end{smallmatrix}\right], \mathbf{A}_{450} = \left[\begin{smallmatrix} 1 & 2 & 3 & 4 \\ 0 & 1 & 2 & 3 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 1 \end{smallmatrix}\right].

(3)

A450A433\mathbf{A}_{450} \mathbf{A}_{433}. A450=[1234012300120001],A433=[1−21001−21001−20001]\mathbf{A}_{450} = \left[\begin{smallmatrix} 1 & 2 & 3 & 4 \\ 0 & 1 & 2 & 3 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 1 \end{smallmatrix}\right], \mathbf{A}_{433} = \left[\begin{smallmatrix} 1 & -2 & 1 & 0 \\ 0 & 1 & -2 & 1 \\ 0 & 0 & 1 & -2 \\ 0 & 0 & 0 & 1 \end{smallmatrix}\right].

(4)

A451A452\mathbf{A}_{451} \mathbf{A}_{452}. A451=[2−310−202063−300002],A452=[0001000200031234]\mathbf{A}_{451} = \left[\begin{smallmatrix} 2 & -3 & 1 & 0 \\ -2 & 0 & 2 & 0 \\ 6 & 3 & -3 & 0 \\ 0 & 0 & 0 & 2 \end{smallmatrix}\right], \mathbf{A}_{452} = \left[\begin{smallmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 2 \\ 0 & 0 & 0 & 3 \\ 1 & 2 & 3 & 4 \end{smallmatrix}\right].

(5)

A436A437\mathbf{A}_{436} \mathbf{A}_{437}. A436=[1111101100100011],A437=[10−1−2−2−10112000−100]\mathbf{A}_{436} = \left[\begin{smallmatrix} 1 & 1 & 1 & 1 \\ 1 & 0 & 1 & 1 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 1 & 1 \end{smallmatrix}\right], \mathbf{A}_{437} = \left[\begin{smallmatrix} 1 & 0 & -1 & -2 \\ -2 & -1 & 0 & 1 \\ 1 & 2 & 0 & 0 \\ 0 & -1 & 0 & 0 \end{smallmatrix}\right].

(6)

A530A531\mathbf{A}_{530} \mathbf{A}_{531}. A530=[1255534666001110012200123],A531=[1200034000001110012200123]\mathbf{A}_{530} = \left[\begin{smallmatrix} 1 & 2 & 5 & 5 & 5 \\ 3 & 4 & 6 & 6 & 6 \\ 0 & 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 2 & 2 \\ 0 & 0 & 1 & 2 & 3 \end{smallmatrix}\right], \mathbf{A}_{531} = \left[\begin{smallmatrix} 1 & 2 & 0 & 0 & 0 \\ 3 & 4 & 0 & 0 & 0 \\ 0 & 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 2 & 2 \\ 0 & 0 & 1 & 2 & 3 \end{smallmatrix}\right].

Problem 15.137

Find the matrix (H□)−1\left(H^{\square }\right)^{ - 1}, if HH is a block matrix:

?
(1)

H=[EAOE]H =\left[\begin{smallmatrix} E & A \\ O & E\end{smallmatrix}\right]

(2)

H=[ABOC]H =\left[\begin{smallmatrix} A & B \\ O & C\end{smallmatrix}\right] (the matrices AA and CC are invertible).

Problem 15.138

Let EE be the identity matrix of order rr; let DD be an arbitrary matrix of size r×sr \times s; let o,b,x\mathbf{o}, \mathbf{b}, \mathbf{x} be columns. Solve the equation:

?
(1)

∥ED∥□x=o\left\| ED\right\|^{\square } \mathbf{x} = \mathbf{o}

(2)

∥ED∥□x=b\left\| ED\right\|^{\square } \mathbf{x} = \mathbf{b}.

Problem 15.139

Compute the Kronecker product of the matrices:

?
(1)

A17⊗c7\mathbf{A}_{17} \otimes \mathbf{c}_{7}. A17=[3559],c7=[4−2]\mathbf{A}_{17} = \left[\begin{smallmatrix} 3 & 5 \\ 5 & 9 \end{smallmatrix}\right], \mathbf{c}_{7} = \left[\begin{smallmatrix} 4 \\ -2 \end{smallmatrix}\right].

(2)

c7⊗A17\mathbf{c}_{7} \otimes \mathbf{A}_{17}. c7=[4−2],A17=[3559]\mathbf{c}_{7} = \left[\begin{smallmatrix} 4 \\ -2 \end{smallmatrix}\right], \mathbf{A}_{17} = \left[\begin{smallmatrix} 3 & 5 \\ 5 & 9 \end{smallmatrix}\right].

(3)

A18⊗c8\mathbf{A}_{18} \otimes \mathbf{c}_{8}. A18=[1234],c8=[−11]\mathbf{A}_{18} = \left[\begin{smallmatrix} 1 & 2 \\ 3 & 4 \end{smallmatrix}\right], \mathbf{c}_{8} = \left[\begin{smallmatrix} -1 \\ 1 \end{smallmatrix}\right].

(4)

c8⊗A18\mathbf{c}_{8} \otimes \mathbf{A}_{18}. c8=[−11],A18=[1234]\mathbf{c}_{8} = \left[\begin{smallmatrix} -1 \\ 1 \end{smallmatrix}\right], \mathbf{A}_{18} = \left[\begin{smallmatrix} 1 & 2 \\ 3 & 4 \end{smallmatrix}\right].

(5)

A17⊗A18\mathbf{A}_{17} \otimes \mathbf{A}_{18}. A17=[3559],A18=[1234]\mathbf{A}_{17} = \left[\begin{smallmatrix} 3 & 5 \\ 5 & 9 \end{smallmatrix}\right], \mathbf{A}_{18} = \left[\begin{smallmatrix} 1 & 2 \\ 3 & 4 \end{smallmatrix}\right].

(6)

A18⊗A17\mathbf{A}_{18} \otimes \mathbf{A}_{17}. A18=[1234],A17=[3559]\mathbf{A}_{18} = \left[\begin{smallmatrix} 1 & 2 \\ 3 & 4 \end{smallmatrix}\right], \mathbf{A}_{17} = \left[\begin{smallmatrix} 3 & 5 \\ 5 & 9 \end{smallmatrix}\right].

(7)

A13⊗A19\mathbf{A}_{13} \otimes \mathbf{A}_{19}. A13=[1101],A19=[1112]\mathbf{A}_{13} = \left[\begin{smallmatrix} 1 & 1 \\ 0 & 1 \end{smallmatrix}\right], \mathbf{A}_{19} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 2 \end{smallmatrix}\right].

Problem 15.140

Let a=∥a1,…,an∥,b=∥b1,…,bm∥T\mathbf{a} = \left\| a_{1}, \ldots , a_{n}\right\| , \mathbf{b} = \left\| b_{1}, \ldots , b_{m}\right\|^{T}. Compute a⊗b,b⊗a\mathbf{a} \otimes \mathbf{b}, \mathbf{b} \otimes \mathbf{a} and compare with ba.

?
Problem 15.141

Verify the validity of the identity:

?
(1)

(αA)⊗B=α(A⊗B)(\alpha A) \otimes B = \alpha (A\otimes B)

(2)

(A+B)⊗C=A⊗C+B⊗C(A + B) \otimes C = A\otimes C + B\otimes C

(3)

A⊗(B+C)=A⊗B+A⊗CA\otimes (B + C) = A\otimes B + A\otimes C

(4)

A⊗(B⊗C)=(A⊗B)⊗CA\otimes (B\otimes C) = (A\otimes B) \otimes C

(5)

AB⊗CD=(A⊗C)(B⊗D)AB\otimes CD = (A\otimes C)(B\otimes D)

(6)

(A⊗B)−1=A−1⊗B−1(A\otimes B)^{ - 1} = A^{ - 1} \otimes B^{ - 1}.