Section 16

Matrix rank

[42/64%]
Show
LaTeX
Problem 16.1

Give a description of all matrices of rank 0.

?
Problem 16.2

Give a description of all matrices of rank 1.

?
Problem 16.3

Is it possible for a matrix to have no basis minor?

?
Problem 16.4

Specify some basis minor and determine the rank of the matrix:

?
(1)

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

(2)

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

(3)

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

(4)

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

(5)

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

(6)

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

(7)

[21111211234223421111]\left[\begin{smallmatrix} 2 & 1 & 1 & 1 & 1 \\ 2 & 1 & 1 & 2 & 3 \\ 4 & 2 & 2 & 3 & 4 \\ 2 & 1 & 1 & 1 & 1\end{smallmatrix}\right].

Problem 16.5

Specify the basis rows:

?
(1)

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

(2)

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

(3)

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

(4)

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

(5)

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

(6)

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

(7)

[21111211234223421111]\left[\begin{smallmatrix} 2 & 1 & 1 & 1 & 1 \\ 2 & 1 & 1 & 2 & 3 \\ 4 & 2 & 2 & 3 & 4 \\ 2 & 1 & 1 & 1 & 1\end{smallmatrix}\right].

Problem 16.6

Specify the basis columns:

?
(1)

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

(2)

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

(3)

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

(4)

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

(5)

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

(6)

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

(7)

[21111211234223421111]\left[\begin{smallmatrix} 2 & 1 & 1 & 1 & 1 \\ 2 & 1 & 1 & 2 & 3 \\ 4 & 2 & 2 & 3 & 4 \\ 2 & 1 & 1 & 1 & 1\end{smallmatrix}\right].

Problem 16.7

Specify a basis minor, basis columns, and basis rows in a square matrix with determinant different from 0. What is the rank of such a matrix?

?
Problem 16.8

Prove: the rank of a diagonal matrix equals the number of its entries that are nonzero.

?
Problem 16.9

Prove: if all minors of order kk in a matrix are zero, then the minors of order k+1k + 1 are also zero.

?
Problem 16.10

Prove: the rank of a matrix is not less than the rank of any of its submatrices.

?
Problem 16.11

Prove: appending a zero column to a matrix does not change its rank.

?
Problem 16.12

Prove: appending to a matrix a column equal to a linear combination of its columns does not change its rank.

?
Problem 16.13

Prove: if the columns of a matrix BB are linear combinations of the columns of a matrix AA, then rg⁡B⩽rg⁡A\operatorname {rg} B\leqslant \operatorname {rg} A.

?
Problem 16.14

Estimate the rank of the matrix ∥AB∥□\left\| AB\right\|^{\square } in terms of the ranks of the matrices AA and BB.

?
Problem 16.15

Let the matrices AA and BB have the same height, and let the rank of AA not change after appending to it any of the columns of BB. Prove that rg⁡∥AB∥□=rg⁡A\operatorname {rg}\left\| AB\right\|^{\square } = \operatorname {rg} A.

?
Problem 16.16

Prove the following properties of the rank of a matrix:

?
(1)

Multiplying some row of a matrix by a number different from zero does not change its rank.

(2)

Permuting the rows of a matrix does not change its rank.

(3)

Adding to some row of a matrix a linear combination of the remaining rows does not change its rank.

(4)

The rank of a matrix does not change under elementary transformations of its columns.

Problem 16.17

Describe a method for computing the rank of a matrix using elementary transformations of its rows and columns.

?
Problem 16.18

Compute the rank of the matrix:

?
(1)

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

(2)

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

(3)

A21\mathbf{A}_{21}. A21=[0002]\mathbf{A}_{21} = \left[\begin{smallmatrix} 0 & 0 \\ 0 & 2 \end{smallmatrix}\right].

(4)

A20\mathbf{A}_{20}. A20=[0−110]\mathbf{A}_{20} = \left[\begin{smallmatrix} 0 & -1 \\ 1 & 0 \end{smallmatrix}\right].

(5)

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

(6)

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

(7)

A7\mathbf{A}_{7}. A7=[1+22−52+51−2]\mathbf{A}_{7} = \left[\begin{smallmatrix} 1+\sqrt{2} & 2-\sqrt{5} \\ 2+\sqrt{5} & 1-\sqrt{2} \end{smallmatrix}\right].

(8)

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].

(9)

A111\mathbf{A}_{111}. A111=[111122]\mathbf{A}_{111} = \left[\begin{smallmatrix} 1 & 1 \\ 1 & 1 \\ 2 & 2 \end{smallmatrix}\right].

(10)

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

(11)

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

(12)

A233\mathbf{A}_{233}. A233=[1−123−362−24]\mathbf{A}_{233} = \left[\begin{smallmatrix} 1 & -1 & 2 \\ 3 & -3 & 6 \\ 2 & -2 & 4 \end{smallmatrix}\right].

(13)

A214\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].

(14)

A232\mathbf{A}_{232}. A232=[123234111]\mathbf{A}_{232} = \left[\begin{smallmatrix} 1 & 2 & 3 \\ 2 & 3 & 4 \\ 1 & 1 & 1 \end{smallmatrix}\right].

(15)

A368\mathbf{A}_{368}. A368=[1+i2i−211+i3i−311+i4i−41]\mathbf{A}_{368} = \left[\begin{smallmatrix} 1+i \sqrt{2} & i-\sqrt{2} & 1 \\ 1+i \sqrt{3} & i-\sqrt{3} & 1 \\ 1+i \sqrt{4} & i-\sqrt{4} & 1 \end{smallmatrix}\right].

(16)

A396\mathbf{A}_{396}. A396=[113226030040]\mathbf{A}_{396} = \left[\begin{smallmatrix} 1 & 1 & 3 \\ 2 & 2 & 6 \\ 0 & 3 & 0 \\ 0 & 4 & 0 \end{smallmatrix}\right].

(17)

A408\mathbf{A}_{408}. A408=[242−1−2−115381−2274]\mathbf{A}_{408} = \left[\begin{smallmatrix} 2 & 4 & 2 \\ -1 & -2 & -1 \\ 1 & 5 & 3 \\ 8 & 1 & -2 \\ 2 & 7 & 4 \end{smallmatrix}\right].

(18)

A452\mathbf{A}_{452}. A452=[0001000200031234]\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].

(19)

A435\mathbf{A}_{435}. A435=[0091009200931234]\mathbf{A}_{435} = \left[\begin{smallmatrix} 0 & 0 & 9 & 1 \\ 0 & 0 & 9 & 2 \\ 0 & 0 & 9 & 3 \\ 1 & 2 & 3 & 4 \end{smallmatrix}\right].

(20)

A453\mathbf{A}_{453}. A453=[0014002512364567]\mathbf{A}_{453} = \left[\begin{smallmatrix} 0 & 0 & 1 & 4 \\ 0 & 0 & 2 & 5 \\ 1 & 2 & 3 & 6 \\ 4 & 5 & 6 & 7 \end{smallmatrix}\right].

(21)

A444\mathbf{A}_{444}. A444=[54132114321113−22]\mathbf{A}_{444} = \left[\begin{smallmatrix} 5 & 4 & 1 & 3 \\ 2 & 1 & 1 & 4 \\ 3 & 2 & 1 & 1 \\ 1 & 3 & -2 & 2 \end{smallmatrix}\right].

(22)

A454\mathbf{A}_{454}. A454=[24611231−3−6−911231]\mathbf{A}_{454} = \left[\begin{smallmatrix} 2 & 4 & 6 & 1 \\ 1 & 2 & 3 & 1 \\ -3 & -6 & -9 & 1 \\ 1 & 2 & 3 & 1 \end{smallmatrix}\right].

(23)

A443\mathbf{A}_{443}. A443=[2531174375945313275945413425322048]\mathbf{A}_{443} = \left[\begin{smallmatrix} 25 & 31 & 17 & 43 \\ 75 & 94 & 53 & 132 \\ 75 & 94 & 54 & 134 \\ 25 & 32 & 20 & 48 \end{smallmatrix}\right].

(24)

A587\mathbf{A}_{587}. A587=[1225323−526−43−48−91−41−3−122]\mathbf{A}_{587} = \left[\begin{smallmatrix} 1 & 2 & 2 & 5 & 3 \\ 2 & 3 & -5 & 26 & -4 \\ 3 & -4 & 8 & -9 & 1 \\ -4 & 1 & -3 & -12 & 2 \end{smallmatrix}\right].

(25)

A533\mathbf{A}_{533}. A533=[1101001031040,1230400500000,1360800000,14900000,15]\mathbf{A}_{533} = \left[\begin{smallmatrix} 1 & 10 & 100 & 10^{3} & 10^{4} \\ 0,1 & 2 & 30 & 400 & 5000 \\ 0 & 0,1 & 3 & 60 & 800 \\ 0 & 0 & 0,1 & 4 & 90 \\ 0 & 0 & 0 & 0,1 & 5 \end{smallmatrix}\right].

(26)

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].

(27)

A592\mathbf{A}_{592}. A592=[1−1−1100−1240152−3−510−4013115013104102215]\mathbf{A}_{592} = \left[\begin{smallmatrix} 1 & -1 & -1 & 1 & 0 & 0 \\ -1 & 2 & 4 & 0 & 1 & 5 \\ 2 & -3 & -5 & 1 & 0 & -4 \\ 0 & 1 & 3 & 1 & 1 & 5 \\ 0 & 1 & 3 & 1 & 0 & 4 \\ 1 & 0 & 2 & 2 & 1 & 5 \end{smallmatrix}\right].

(28)

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].

(29)

A634\mathbf{A}_{634}. A634=[0100…001010…000101…00………………0000…010000…10]\mathbf{A}_{634} = \left[\begin{smallmatrix} 0 & 1 & 0 & 0 & \ldots & 0 & 0 \\ 1 & 0 & 1 & 0 & \ldots & 0 & 0 \\ 0 & 1 & 0 & 1 & \ldots & 0 & 0 \\ \ldots & \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & 0 & 0 & 0 & \ldots & 0 & 1 \\ 0 & 0 & 0 & 0 & \ldots & 1 & 0 \end{smallmatrix}\right].

Problem 16.19

Compute the rank of the matrix for all possible values of the parameter:

?
(1)

A78\mathbf{A}_{78}. A78=[ε1−1ε]\mathbf{A}_{78} = \left[\begin{smallmatrix} \varepsilon & 1 \\ -1 & \varepsilon \end{smallmatrix}\right].

(2)

A367\mathbf{A}_{367}. A367=[369481227λ]\mathbf{A}_{367} = \left[\begin{smallmatrix} 3 & 6 & 9 \\ 4 & 8 & 12 \\ 2 & 7 & \lambda \end{smallmatrix}\right].

(3)

A365\mathbf{A}_{365}. A365=[1111αα1α2α2]\mathbf{A}_{365} = \left[\begin{smallmatrix} 1 & 1 & 1 \\ 1 & \alpha & \alpha \\ 1 & \alpha^{2} & \alpha^{2} \end{smallmatrix}\right].

(4)

A363\mathbf{A}_{363}. A363=[1111ωω21ω2ω]\mathbf{A}_{363} = \left[\begin{smallmatrix} 1 & 1 & 1 \\ 1 & \omega & \omega^{2} \\ 1 & \omega^{2} & \omega \end{smallmatrix}\right].

(5)

A508\mathbf{A}_{508}. A508=[1λ−122−1λ5110−61]\mathbf{A}_{508} = \left[\begin{smallmatrix} 1 & \lambda & -1 & 2 \\ 2 & -1 & \lambda & 5 \\ 1 & 10 & -6 & 1 \end{smallmatrix}\right].

(6)

A629\mathbf{A}_{629}. A629=[1−λ23…n12−λ3…n………………123…n−λ]\mathbf{A}_{629} = \left[\begin{smallmatrix} 1-\lambda & 2 & 3 & \ldots & n \\ 1 & 2-\lambda & 3 & \ldots & n \\ \ldots \ldots & \ldots & \ldots & \ldots & \ldots \\ 1 & 2 & 3 & \ldots & n-\lambda \end{smallmatrix}\right].

(7)

A645\mathbf{A}_{645}. 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 16.20

Compute the rank of the matrix A−λEA - \lambda E for all values of the parameter λ\lambda, if:

?
(1)

A=A47A = \mathbf{A}_{47}. A47=[5−2−28]\mathbf{A}_{47} = \left[\begin{smallmatrix} 5 & -2 \\ -2 & 8 \end{smallmatrix}\right].

(2)

A=A211A = \mathbf{A}_{211}. A211=[300264−2−3−1]\mathbf{A}_{211} = \left[\begin{smallmatrix} 3 & 0 & 0 \\ 2 & 6 & 4 \\ -2 & -3 & -1 \end{smallmatrix}\right].

(3)

A=A431A = \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].

Problem 16.21

Prove that if det⁡A=0\operatorname {det} A = 0, then the rows of the matrix AA, as well as its columns, are linearly dependent.

?
Problem 16.22

The matrix AA has order nn and contains a zero submatrix of order n−1n - 1. Estimate the rank of AA.

?
Problem 16.23

The matrix AA has order nn and contains a zero submatrix of order ss. Estimate the rank of AA.

?
Problem 16.24

The matrix AA has order nn and contains a submatrix of order n−1n - 1 having rank 1. Estimate the rank of AA.

?
Problem 16.25
?
(1)

Estimate the rank of the product of two matrices in terms of the ranks of the factors.

(2)

Give examples in which the following relations hold: rg⁡AB<rg⁡A,rg⁡AB<rg⁡B,rg⁡AB<min⁡(rg⁡A,rg⁡B),rg⁡AB=rg⁡A,rg⁡AB=rg⁡B\operatorname {rg} AB < \operatorname {rg} A, \quad \operatorname {rg} AB < \operatorname {rg} B, \quad \operatorname {rg} AB < \min (\operatorname {rg} A, \operatorname {rg} B), \quad \operatorname {rg} AB = \operatorname {rg} A, \quad \operatorname {rg} AB = \operatorname {rg} B.

Problem 16.26
?
(1)

Let a\mathbf{a} be a row, b a column. Compute the rank of the matrix ba

(2)

(р). Let rg⁡A=1\operatorname {rg} A = 1. Prove that the matrix AA equals the product of some column and some row.

Problem 16.27

Let A,B,CA, B, C be matrices, det⁡A≠0\operatorname {det} A \neq 0, and let the products AB,CAAB, CA be defined. Prove that rg⁡AB=rg⁡B,rg⁡CA=rg⁡C\operatorname {rg} AB = \operatorname {rg} B, \operatorname {rg} CA = \operatorname {rg} C. Can either of these equalities hold if det⁡A=0\operatorname {det} A = 0?

?
Problem 16.28

Prove that if rg⁡A=r\operatorname {rg} A = r, then the minor standing at the intersection of rr linearly independent rows and rr linearly independent columns of the matrix AA is nonzero.

?
Problem 16.29

Let the matrix AA consist of rr linearly independent columns, and BB of rr linearly independent rows. What is the rank of ABAB?

?
Problem 16.30

The matrices AA and BB have sizes m×rm \times r and r×nr \times n respectively, and rg⁡AB=r\operatorname {rg} AB = r. Find the ranks of the matrices AA and BB.

?
Problem 16.31

A factorization of the matrix AA into a product A=BCA = BC is called a skeleton factorization if rg⁡A=rg⁡B=rg⁡C\operatorname {rg} A = \operatorname {rg} B = \operatorname {rg} C and the matrices BB and CC have full rank (i.e., a rank equal to one of the dimensions of the matrix)

?
(1)

Prove that any matrix AA can be represented as the product of a matrix MM, consisting of the basis rows of AA, and some matrix KK (a skeleton factorization of the matrix by rows).

(2)

State and prove the analogous statement for the skeleton factorization of a matrix by columns.

(3)

How are the various skeleton factorizations of one matrix related to each other?

Problem 16.32

Find some skeleton factorizations (see problem 16.31) by rows and by columns for the following matrices:

?
(1)

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

(2)

A231\mathbf{A}_{231}. A231=[8−1206−902−30]\mathbf{A}_{231} = \left[\begin{smallmatrix} 8 & -12 & 0 \\ 6 & -9 & 0 \\ 2 & -3 & 0 \end{smallmatrix}\right].

(3)

A251\mathbf{A}_{251}. A251=[00−10041−40]\mathbf{A}_{251} = \left[\begin{smallmatrix} 0 & 0 & -1 \\ 0 & 0 & 4 \\ 1 & -4 & 0 \end{smallmatrix}\right].

(4)

A403\mathbf{A}_{403}. A403=[23−1475−1−2−32513]\mathbf{A}_{403} = \left[\begin{smallmatrix} 2 & 3 & -1 \\ 4 & 7 & 5 \\ -1 & -2 & -3 \\ 2 & 5 & 13 \end{smallmatrix}\right].

(5)

A454\mathbf{A}_{454}. A454=[24611231−3−6−911231]\mathbf{A}_{454} = \left[\begin{smallmatrix} 2 & 4 & 6 & 1 \\ 1 & 2 & 3 & 1 \\ -3 & -6 & -9 & 1 \\ 1 & 2 & 3 & 1 \end{smallmatrix}\right].

Problem 16.33

Prove that any matrix of rank rr can be represented as a sum of rr matrices of rank 1.

?
Problem 16.34

Indicate which of the relations written below are possible. Which of them hold for an arbitrary pair of matrices of the same size?

?
(1)

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

(2)

rg⁡(A+B)=max⁡(rg⁡A,rg⁡B)\operatorname {rg}(A + B) = \max (\operatorname {rg} A, \operatorname {rg} B)

(3)

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

(4)

rg⁡(A+B)<min⁡(rg⁡A,rg⁡B)\operatorname {rg}(A + B) < \min (\operatorname {rg} A, \operatorname {rg} B)

(5)

rg⁡(A+B)<rg⁡A+rg⁡B\operatorname {rg}(A + B) < \operatorname {rg} A + \operatorname {rg} B

(6)

rg⁡(A+B)⩽rg⁡A+rg⁡B\operatorname {rg}(A + B) \leqslant \operatorname {rg} A + \operatorname {rg} B.

Problem 16.35

Let the matrices AA and BB have sizes m×nm \times n and n×pn \times p respectively, and let AB=OAB = O. Prove that rg⁡A+rg⁡B⩽n\operatorname {rg} A + \operatorname {rg} B \leqslant n.

?
Problem 16.36

Prove that

rg⁡[sin⁡(a1+b1)sin⁡(a1+b2)⋯sin⁡(a1+bn)sin⁡(a2+b1)sin⁡(a2+b2)⋯sin⁡(a2+bn)⋮⋮⋮⋮sin⁡(an+b1)sin⁡(an+b2)⋯sin⁡(an+bn)]⩽2 \operatorname {rg}\left[\begin{smallmatrix} \sin (a_1 + b_1) & \sin (a_1 + b_2) & \cdots & \sin (a_1 + b_n) \\ \sin (a_2 + b_1) & \sin (a_2 + b_2) & \cdots & \sin (a_2 + b_n) \\ \vdots & \vdots & \vdots & \vdots \\ \sin (a_n + b_1) & \sin (a_n + b_2) & \cdots & \sin (a_n + b_n) \\ \end{smallmatrix}\right] \leqslant 2
?
Problem 16.37

Prove that

rg⁡[AOOB]□=rg⁡A+rg⁡B. \operatorname {rg}\left[\begin{smallmatrix} A & O \\ O & B\end{smallmatrix}\right]^{\square } = \operatorname {rg} A + \operatorname {rg} B.
?
Problem 16.38

Prove that

rg⁡[ACOB]□⩾rg⁡A+rg⁡B. \operatorname {rg}\left[\begin{smallmatrix} A & C \\ O & B\end{smallmatrix}\right]^{\square } \geqslant \operatorname {rg} A + \operatorname {rg} B.
?
Problem 16.39

Let AA be a square matrix. Prove that

rg⁡[AA2A3A4]□=rg⁡A. \operatorname {rg}\left[\begin{smallmatrix} A & A^{2} \\ A^{3} & A^{4} \end{smallmatrix}\right]^{\square } = \operatorname {rg} A.
?
Problem 16.40

Let EE be the identity matrix, and let A,BA, B be arbitrary square matrices of order nn. Prove that

rg[EBAAB]□=n. \mathrm{rg}\left[\begin{smallmatrix} E & B \\ A & AB\end{smallmatrix}\right]^{\square } = n.
?
Problem 16.41

Prove that

rg⁡[AB3A−B]□=rg⁡A+rg⁡B. \operatorname {rg}\left[\begin{smallmatrix} A & B \\ 3A & - B\end{smallmatrix}\right]^{\square } = \operatorname {rg} A + \operatorname {rg} B.
?
Problem 16.42

Let AA be a nonsingular square matrix of order nn, and let the matrices B,CB, C and DD be rectangular. Find a necessary and sufficient condition for

rg⁡[ABCD]□=n. \operatorname {rg}\left[\begin{smallmatrix} A & B \\ C & D\end{smallmatrix}\right]^{\square } = n.
?