• edited by
1,486 views
36 36 votes

Let $A$ and $B$ be $m \times n$ matrices. Which of the following statements is/are true?

  1. If $B$ is obtained from $A$ by column operations, then $A$ can also be obtained from $B$ by column operations.

  2. If $B$ is obtained from $A$ by elementary column operations, then $A$ can also be obtained from $B$ by elementary column operations.

  3. If $B$ is obtained from $A$ by elementary row operations, then $A$ can also be obtained from $B$ by elementary row operations.

  4. If $B$ is obtained from $A$ by row operations, then $A$ can also be obtained from $B$ by row operations.

9 Answers

15 15 votes

 


Analysis of Matrix Operations

Statement A: General Column Operations

If $B$ is obtained from $A$ by general column operations, then $B = AM$ for some matrix $M$. However, general column operations are not necessarily reversible.

Counter-example:

Let

$$A = \begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix}$$

If we replace the second column with the zero column:

$$B = \begin{bmatrix} 1 & 0 \\ 3 & 0 \end{bmatrix}$$

The original information in the second column is lost. $A$ cannot be recovered from $B$.

Conclusion: Statement A is False.


Statement B: Elementary Column Operations

Elementary column operations consist of:

  1. Swapping two columns.

  2. Multiplying a column by a non-zero constant $k$.

  3. Adding a multiple of one column to another.

Each of these is inherently reversible.

Example:

$$A = \begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix}$$

Swap the columns to get $B$:

$$B = \begin{bmatrix} 2 & 1 \\ 4 & 3 \end{bmatrix}$$

Swapping them again returns $A$. Scaling by $k$ is reversed by scaling by $1/k$. Adding $nC_1$ to $C_2$ is reversed by subtracting $nC_1$ from $C_2$.

Conclusion: Statement B is True.


Statement C: Elementary Row Operations

Elementary row operations follow the same logic as column operations but are applied to rows ($R_i$). They are:

  1. Swap $R_i \leftrightarrow R_j$

  2. Scale $kR_i$ ($k \neq 0$)

  3. Add $R_i + nR_j \to R_i$

Example:

$$A = \begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix}$$

Add $2 \times$ Row 1 to Row 2:

$$B = \begin{bmatrix} 1 & 2 \\ 5 & 8 \end{bmatrix}$$

Subtracting $2 \times$ Row 1 from Row 2 returns $A$.

Conclusion: Statement C is True.


Statement D: General Row Operations

Like column operations, if a row operation involves multiplying by zero or replacing a row with a constant that ignores the previous values, it is not reversible.

Counter-example:

$$A = \begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix}$$

Replace Row 1 with the zero row:

$$B = \begin{bmatrix} 0 & 0 \\ 3 & 4 \end{bmatrix}$$

Since $B$ is singular (determinant is 0) while $A$ was non-singular, we cannot perform an inverse operation to find $A$.

Conclusion: Statement D is False.


Final Summary

  • True Statements: B and C (Elementary operations are always reversible).

  • False Statements: A and D (General operations can result in information loss).

 

• edited by
7 7 votes
  1. False. General column operations need not be reversible.
    A column operation can reduce information, so getting back the original matrix may not be possible.
     
  2. True. Every elementary column operation is invertible, and its inverse is again an elementary column operation.
    So if $B$ is obtained from $A$ by elementary column operations, then $A$ can also be obtained from $B$ by elementary column operations.
     
  3. True. Exactly the same argument as B, but for rows.
     Every elementary row operation has an elementary inverse.
     
  4. False. General row operations need not be reversible, so the original matrix may not be recoverable.
     

Hence, the correct answer is B and C.

1 1 vote

To Answer This Question Just know this :
1. Row operations : in these operations we need not to retain information of current row Like R2= R3+R1 so we cannot come back to previous R2 
2. Elementary Row Operations : in these operations we need to retain information.
R2'=R2-KR1

from transformed to get previous R2 we can do this 
R2=R2'+KR1
we can get information back.

Answer:
Position:
Show:

Related questions

25 25 votes
10 10 answers
1.1k
1.1k views
GO Classes asked Mar 2
1,103 views
Let $A=\begin{pmatrix} a & b \\ c & d \end{pmatrix}$. We wish to obtain the matrix $\begin{pmatrix} b & a \\ d & c \end{pmatrix}$ by multiplication $A$ with another $2 \t...
21 21 votes
15 15 answers
1.6k
1.6k views
GO Classes asked Mar 2
1,620 views
True or false: If the columns of a matrix $A$ are linearly independent, then the rows of $A$ must also be linearly independent.NOTE:- give answer as $0$ if statement is f...
33 33 votes
8 8 answers
1.0k
1.0k views
GO Classes asked Mar 2
1,048 views
Let $S=\left\{v_1, v_2, v_3, v_4\right\} \subset \mathbb{R}^3$.Suppose:$v_1, v_2, v_3$ are linearly independent. $v_4=v_1+2 v_2-v_3$. How many distinct $3$-element subset...
26 26 votes
14 14 answers
1.4k
1.4k views
GO Classes asked Mar 2
1,438 views
Let $S \subseteq \mathbb{R}^n$ be a finite set with $|S| \geq n$. Consider the following statements:Statement I : The set $S$ is linearly dependent if there exists a vec...