606 views
15 15 votes

Consider non-zero matrices $A\in M_{m\times n}$, $B\in M_{n\times p}$, and $C\in M_{p\times m}$. Then $ABC$, $BCA$, and $CAB$ are all square matrices. Which of the following is necessarily true?

  1. $r(ABC)=r(BCA)=r(CAB)$
     
  2. The non-zero eigenvalues of $ABC$, $BCA$, and $CAB$ are identical, counting algebraic multiplicities.
     
  3. $ABC$, $BCA$, and $CAB$ are always similar.
     
  4. If $ABC=0$, then $BCA=0$.

1 Answer

2 2 votes

A standard result says that for any compatible matrices $X$ and $Y$, the matrices $XY$ and $YX$ have the same non-zero eigenvalues, counting algebraic multiplicities.

Now take $X=AB$ and $Y=C$. Then $XY=ABC$ and $YX=CAB$. So $ABC$ and $CAB$ have the same non-zero eigenvalues.

Next, take $X=A$ and $Y=BC$. Then $XY=ABC$ and $YX=BCA$. So $ABC$ and $BCA$ have the same non-zero eigenvalues.

Hence $ABC$, $BCA$, and $CAB$ all have the same non-zero eigenvalues. Therefore, B is necessarily true.

A is false
in general. For example, let $A=\begin{bmatrix}1\\0\end{bmatrix}$, $B=\begin{bmatrix}1&0\end{bmatrix}$, and $C=\begin{bmatrix}0&0\\1&0\end{bmatrix}$. Then $ABC=0$, $BCA=0$, but $CAB=\begin{bmatrix}0&0\\1&0\end{bmatrix}$, so the ranks are not all equal.

C is false in general, because these matrices may even have different sizes, so they cannot always be similar.

D is false. For example, let $A=\begin{bmatrix}0&1\\0&0\end{bmatrix}$, $B=\begin{bmatrix}1&0\\0&0\end{bmatrix}$, and $C=\begin{bmatrix}1&0\\0&0\end{bmatrix}$. Then $ABC=0$, but $BCA=\begin{bmatrix}0&1\\0&0\end{bmatrix}\neq0$.

Answer:
Position:
Show:

Related questions

17 17 votes
1 1 answer
757
757 views
GO Classes asked Apr 16
757 views
Consider three non-zero matrices $A, ~B$ and $C$ such that $ABB^T = CBB^T$ where $B^T$ is the transpose of $B$. Which of the following statements is necessarily true?$r(A...
9 9 votes
1 1 answer
571
571 views
GO Classes asked Apr 16
571 views
Suppose that a $4 \times 4$ matrix $A$ has eigenvalue $3$. If$A - 3I = \begin{pmatrix} 1 & -2 & 0 & 4 \\ 0 & 0 & 1 & -3 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{pmatrix},$t...
19 19 votes
2 2 answers
763
763 views
GO Classes asked Apr 16
763 views
Let $$ A=\left[\begin{array}{lll} a & 1 & 1 \\ b & a & 1 \\ 1 & 1 & 1 \end{array}\right] . $$ The number of elements in the set $$ \left\{(a, b) \in \mathbb{Z}^{2}: 0 \le...
14 14 votes
1 1 answer
570
570 views
GO Classes asked Apr 16
570 views
Let $A$ be an $n \times n$ matrix such that $\det(A)=0$ and $\text{adj}(A) \neq 0$. Which of the following must be true?$\text{rank}(A)=n-1$ $\text{rank}(A)=n-2$ $\text{r...