Chapter V

Chapter V

[43/100%]
Show
LaTeX
Problem V.1.1

The matrix

∥123456789∥. \left\| \begin{array}{lll} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{array}\right\| .

is given.

?
(a)

Write out the submatrix located in rows 1 and 3 and columns 1 and 3.

(b)

How many square submatrices of second order does the given matrix have?

(c)

How many submatrices does it have in all?

Problem V.1.2

The matrices

A=∥123456∥,B=∥235689∥. A=\left\| \begin{array}{lll} 1 & 2 & 3 \\ 4 & 5 & 6 \end{array}\right\| , \quad B=\left\| \begin{array}{ll} 2 & 3 \\ 5 & 6 \\ 8 & 9 \end{array}\right\| .

are given. Is it possible to add the matrices

?
(a)

AA and BB

(b)

ATA^{T} and BB

(c)

AA and BTB^{T}

(d)

ATA^{T} and BTB^{T} ?

Problem V.1.3

The matrices

A=∥1112∥,B=∥21−11∥,C=∥4315∥. A=\left\| \begin{array}{ll} 1 & 1 \\ 1 & 2 \end{array}\right\| , \quad B=\left\| \begin{array}{cc} 2 & 1 \\ -1 & 1 \end{array}\right\| , \quad C=\left\| \begin{array}{ll} 4 & 3 \\ 1 & 5 \end{array}\right\| .

are given. Compute the matrix 2A+3B−C2 A+3 B-C.

?
Problem V.1.4

With what coefficients does the matrix

D=∥1245∥ D=\left\| \begin{array}{ll} 1 & 2 \\ 4 & 5 \end{array}\right\|

expand in the matrices AA and BB and CC of the preceding problem?

?
Problem V.1.5

Is it possible to expand the matrix ∥1379∥\left\| \begin{array}{ll}1 & 3 \\ 7 & 9\end{array}\right\| in the matrices

?
(a)

AA and BB of problem 3

(b)

AA and BB and CC of problem 3?

Problem V.1.6

Are the rows

a=∥1234∥,b=∥2345∥,c=∥3456∥? \mathbf{a}=\| 1 \quad 2 \quad 3 \quad 4\| , \quad \mathbf{b}=\| 2 \quad 3 \quad 4 \quad 5\| , \quad \mathbf{c}=\| 3 \quad 4 \quad 5 \quad 6\| ?

linearly independent?

?
Problem V.2.1

Let the affine transformations f\mathrm{f} and g\mathrm{g} be written in some coordinate system by the formulas

{x∗=a1x+b1y,y∗=a2x+b2y, \left\{ \begin{array}{l} x^{*}=a_{1} x+b_{1} y, \\ y^{*}=a_{2} x+b_{2} y, \end{array}\right.

and

{x∗=c1x+d1y,y∗=c2x+d2y. \left\{ \begin{array}{l} x^{*}=c_{1} x+d_{1} y, \\ y^{*}=c_{2} x+d_{2} y . \end{array}\right.

respectively. Prove that the product g⋅f\mathrm{g} \cdot \mathrm{f} is written by formulas of the same kind, the matrix of coefficients being equal to

∥c1d1c2d2∥∥a1b1a2b2∥. \left\| \begin{array}{ll} c_{1} & d_{1} \\ c_{2} & d_{2} \end{array}\right\| \left\| \begin{array}{ll} a_{1} & b_{1} \\ a_{2} & b_{2} \end{array}\right\| .
?
Problem V.2.2

Let ∥2∥\| 2\| be the matrix of size 1×11 \times 1 with entry 2. Is it true that

?
(a)

∥2∥∥123∥=∥246∥\| 2\| \left\| \begin{array}{l}1 \\ 2 \\ 3\end{array}\right\| =\left\| \begin{array}{l}2 \\ 4 \\ 6\end{array}\right\|

(b)

∥123∥∥2∥=∥246∥\left\| \begin{array}{l}1 \\ 2 \\ 3\end{array}\right\| \| 2\| =\left\| \begin{array}{l}2 \\ 4 \\ 6\end{array}\right\| ?

Problem V.2.3

Let a1,…,an\mathbf{a}_{1}, \ldots , \mathbf{a}_{n} be the columns of a matrix AA, and b1,…,bn\mathbf{b}^{1}, \ldots , \mathbf{b}^{n} the rows of a matrix BB. Verify that

AB=∑i=1naibi. A B=\sum _{i=1}^{n} \mathbf{a}_{i} \mathbf{b}^{i} .
?
Problem V.2.4

Is it true that for any two square matrices of one and the same order

?
(a)

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

(b)

(A+B)2+(A−B)2=2(A2+B2)(A+B)^{2}+(A-B)^{2}=2\left(A^{2}+B^{2}\right) ?

Problem V.2.5

Consider the matrix equation X2+E=OX^{2}+E=O.

?
(a)

Verify that the matrix

I=∥0−110∥ I=\left\| \begin{array}{cc} 0 & -1 \\ 1 & 0 \end{array}\right\|

satisfies this equation. How can this be explained in terms of problem 1?

(b)

Find all solutions of this equation among real matrices of second order.

Problem V.2.6

Let us associate with each complex number z=a+biz=a+b i the matrix

A(z)=∥a−bba∥. A(z)=\left\| \begin{array}{rr} a & -b \\ b & a \end{array}\right\| .

Verify that the equalities A(z1)+A(z2)=A(z1+z2)A\left(z_{1}\right)+A\left(z_{2}\right)=A\left(z_{1}+z_{2}\right); A(zˉ)=AT(z);∣z∣2=det⁡A;A(z1)A(z2)=A(z1z2);A(z−1)=A−1(z)A(\bar{z})=A^{T}(z) ; \quad \left|z\right|^{2}=\det A ; \quad A\left(z_{1}\right) A\left(z_{2}\right)=A\left(z_{1} z_{2}\right) ; \quad A\left(z^{-1}\right)=A^{-1}(z) hold.

?
Problem V.2.7

Find the inverse of the matrix

∥100112113∥. \left\| \begin{array}{lll} 1 & 0 & 0 \\ 1 & 1 & 2 \\ 1 & 1 & 3 \end{array}\right\| .
?
Problem V.2.8

Expand the matrix of exercise 7 into a product of elementary matrices.

?
Problem V.3.1

The matrix

A=∥123456789∥. A=\left\| \begin{array}{lll} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{array}\right\| .

is given.

?
(a)

Find its rank and some basis submatrix.

(b)

Find the coefficients of the expansion of the non-basis row in the basis rows and of the non-basis column in the basis columns.

(c)

Add the second row of the matrix to the first and verify that the linear dependence among the columns has remained the same.

(d)

How many basis submatrices are there in this matrix in all?

Problem V.3.2

A square matrix of order nn has a zero submatrix of order n−1n-1. Estimate the rank of the matrix.

?
Problem V.3.3

A matrix AA of order nn contains a zero submatrix of size m×km \times k, where m+k>nm+k>n. Prove that AA is singular.

?
Problem V.3.4
?
(a)

By means of elementary row transformations reduce to the reduced form the matrix

∥123453456756789∥. \left\| \begin{array}{lllll} 1 & 2 & 3 & 4 & 5 \\ 3 & 4 & 5 & 6 & 7 \\ 5 & 6 & 7 & 8 & 9 \end{array}\right\| .
(b)

Expand the fifth column of this matrix in the first and second columns.

Problem V.3.5

Let AA be a matrix with entries aij,i=1,…,ma_{i j}, i=1, \ldots , m; j=1,…,nj=1, \ldots , n and Rg⁡A=1\operatorname {Rg} A=1. Prove that there exist a nonzero column a=∥α1,…,αm∥\mathbf{a}=\left\| \alpha_{1}, \ldots , \alpha_{m}\right\| and a nonzero row b=∥β1,…,βn∥\mathbf{b}=\left\| \beta_{1}, \ldots , \beta_{n}\right\|, such that aij=αiβja_{i j}=\alpha_{i} \beta_{j} for all ii and jj.

?
Problem V.3.6

BB a matrix of rank rr there are marked rr linearly independent rows and rr linearly independent columns. Prove that at their intersection there stands a minor different from zero. Show by an example that the statement is false if the number of marked rows is less than rr.

?
Problem V.3.7

Prove that for any matrices AA and BB of the same size the rank of the sum is not greater than the sum of the ranks.

?
Problem V.3.8

Let the columns of a matrix AA of size m×nm \times n be linearly independent and let the product ABA B be defined. Prove that Rg⁡AB=Rg⁡B\operatorname {Rg} A B=\operatorname {Rg} B.

?
Problem V.4.1

Let AA be a square matrix of order nn. Express det⁡αA\det \alpha A through det⁡A\det A.

?
Problem V.4.2

Let AA be a square matrix of order 2n+12 n+1, and AT=−AA^{T}=-A. Prove that det⁡A=0\det A=0.

?
Problem V.4.3

Prove that the determinant of any triangular matrix equals the product of its diagonal entries.

?
Problem V.4.4

Compute

Δ=∣1081140320931541∣. \Delta =\left|\begin{array}{llll} 1 & 0 & 8 & 1 \\ 1 & 4 & 0 & 3 \\ 2 & 0 & 9 & 3 \\ 1 & 5 & 4 & 1 \end{array}\right| .
?
Problem V.4.5

One and the same number tt has been added to each entry of a matrix AA. Prove that the determinant of the resulting matrix is a linear function of tt.

?
Problem V.4.6

Compute the determinant of order nn :

∣211…1−121…1…………−1−1…21−1−1…−12∣. \left|\begin{array}{rrrrr} 2 & 1 & 1 & \ldots & 1 \\ -1 & 2 & 1 & \ldots & 1 \\ \ldots & \ldots & \ldots & \ldots & \\ -1 & -1 & \ldots & 2 & 1 \\ -1 & -1 & \ldots & -1 & 2 \end{array}\right| .
?
Problem V.4.7

Two quadratic polynomials ax2+bx+ca x^{2}+b x+c and αx2+βx+γ\alpha x^{2}+\beta x+\gamma, (a,α≠0)(a, \alpha \neq 0) have a common root. Prove that

∣abc00abcαβγ00αβγ∣=0. \left|\begin{array}{llll} a & b & c & 0 \\ 0 & a & b & c \\ \alpha & \beta & \gamma & 0 \\ 0 & \alpha & \beta & \gamma \end{array}\right|=0 .
?
Problem V.4.8

Prove that the equation X2+E=OX^{2}+E=O has no solutions among real matrices of odd order.

?
Problem V.4.9

How many inversions are there in the permutation (5, 4, 3, 2, 1)?

?
Problem V.4.10

Let a matrix PP of order nn have the form

∥ABOC∥, \left\| \begin{array}{|c|c|} A & B \\ \hline O & C \end{array}\right\| ,

where AA and CC are square submatrices of orders kk and n−kn-k, and OO is a zero submatrix. By means of the complete expansion formula prove that det⁡P=det⁡Adet⁡C\det P=\det A \det C.

?
Problem V.5.1

Let the numbers x1,x2,x3x_{1}, x_{2}, x_{3} be pairwise distinct. Prove that for any y1,y2,y3y_{1}, y_{2}, y_{3} there exists a unique polynomial of degree ⩽2\leqslant 2, whose graph passes through the points with coordinates (x1,y1),(x2,y2),(x3,y3)\left(x_{1}, y_{1}\right),\left(x_{2}, y_{2}\right),\left(x_{3}, y_{3}\right).

?
Problem V.5.2

Using the formulas for the entries of the inverse matrix, find the inverse of the matrix

∥abcd∥. \left\| \begin{array}{ll} a & b \\ c & d \end{array}\right\| .
?
Problem V.6.1

A system of linear equations with matrix AA is consistent for any column of constant terms if and only if the rows of the matrix AA are linearly independent. Prove this

?
(a)

using the Kronecker--Capelli theorem

(b)

using the Fredholm theorem.

Problem V.6.2

The vectors a\mathbf{a} and b\mathbf{b}, a≠0\mathbf{a} \neq \mathbf{0}, are given. By means of the Fredholm theorem prove that the equation [a,x]=b[\mathbf{a}, \mathbf{x}]=\mathbf{b} has a solution if and only if (a,b)=0(\mathbf{a}, \mathbf{b})=0.

?
Problem V.6.3

Find a fundamental matrix for the system with matrix ∥111∥\left\| \begin{array}{lll}1 & 1 & 1\end{array}\right\|.

?
Problem V.6.4

Let ∥Er∣B∥\left\| E_{r} \mid B\right\| be the reduced form of the matrix of a homogeneous system of equations with nn unknowns. Find a fundamental matrix of the system.

?
Problem V.6.5

Let FF be a fundamental matrix of a system of linear equations Ax=oA \mathbf{x}=\mathbf{o} with nn unknowns and let the rows of AA be linearly independent. What will be a fundamental matrix of the system

?
(a)

Fy=oF \mathbf{y}=\mathbf{o}

(b)

FTz=oF^{T} \mathbf{z}=\mathbf{o} ?

Problem V.6.6

Write the general solution of the system with augmented matrix

∥123145617891∥. \left\| \begin{array}{lll|l} 1 & 2 & 3 & 1 \\ 4 & 5 & 6 & 1 \\ 7 & 8 & 9 & 1 \end{array}\right\| .
?
Problem V.6.7

Let a matrix FF of size n×pn \times p be a fundamental matrix of some system of equations. Prove that F′F^{\prime } will be a fundamental matrix of the same system if and only if there exists a nonsingular matrix QQ of order pp, such that F′=FQF^{\prime }=F Q.

?
Problem V.6.8

A system of three equations in two unknowns is considered. Verify that the application of the Fredholm theorem to this system is equivalent to the following (geometrically obvious) statement: the vector b\mathbf{b} expands in the vectors a1\mathbf{a}_{1} and a2\mathbf{a}_{2} if and only if it is orthogonal to every vector y\mathbf{y} orthogonal to these vectors.

?
Problem V.6.9

Let the system of equations Ax=bA \mathbf{x}=\mathbf{b} be consistent. Prove that the equation ax=β\mathbf{a x}=\beta is a consequence of this system if and only if it is a linear combination of its equations.

?