Question

In: Advanced Math

True/False: If A is an invertible m x m matrix and B is an m x...

True/False: If A is an invertible m x m matrix and B is an m x n matrix, then AB and B have the same null space.

(Hint: AB and B have the same null space means that ABX = 0 if and only if BX = 0, where X is in Rn.)

Solutions

Expert Solution

We are given that A is an invertible m x m matrix and B is an m x n matrix. We have to verify the veracity of the following statement:

If A is an invertible m x m matrix and B is an m x n matrix, then AB and B have the same null space.

We claim that this statement is true and we shall provide a proof for the above statement.

Proof :  We are provided with the following hint.

AB and B have the same null space means that ABX = 0 if and only if BX = 0, where X is in

First we consider the case BX = 0 for . So if X is in the null space of B, we have

Now we consider the matrix-vector product ABX .

Thus we have if BX = 0 then obviously ABX = 0.

Now consider the other way around. Suppose we are given that ABX = 0 for some X in , that is X is in the null space of AB.

Since A is an invertible matrix we can multiply both sides of the equation by its inverse.

  where I is the m x m identity matrix.

Finally we get

So we have shown that if ABX =0 then BX = 0.

Thus we have successfully proven that ABX = 0 if and only if BX = 0 which in turn means that the null space of AB and B are one and the same.


Related Solutions

Show that the inverse of an invertible matrix A is unique. That is, suppose that B...
Show that the inverse of an invertible matrix A is unique. That is, suppose that B is any matrix such that AB = BA = I. Then show that B = A−1 .
Question 13 (1 point) Every invertible matrix is diagonalizable. Question 13 options: True False Question 14...
Question 13 (1 point) Every invertible matrix is diagonalizable. Question 13 options: True False Question 14 (1 point) Every diagonalizable matrix is invertible. Question 14 options: True False
Let A be an m x n matrix and b and x be vectors such that...
Let A be an m x n matrix and b and x be vectors such that Ab=x. a) What vector space is x in? b) What vector space is b in? c) Show that x is a linear combination of the columns of A. d) Let x' be a linear combination of the columns of A. Show that there is a vector b' so that Ab' = x'.
Diagonalize the matrix (That is, find a diagonal matrix D and an invertible matrix P such...
Diagonalize the matrix (That is, find a diagonal matrix D and an invertible matrix P such that A=PDP−1. (Do not find the inverse of P). Describe all eigenspaces of A and state the geometric and algebraic multiplicity of each eigenvalue. A= -1 3 0 -4 6 0 0 0 1
Exercise 2.1.39 Let A be a 2×2 invertible matrix, with A = [a b c d]...
Exercise 2.1.39 Let A be a 2×2 invertible matrix, with A = [a b c d] Find a formula for A−1 in terms of a,b, c,d by using elementary row operations
(2) A matrix A is given. Find, if possible, an invertible matrix P and a diagonal...
(2) A matrix A is given. Find, if possible, an invertible matrix P and a diagonal matrix D such that P −1AP = D. Otherwise, explain why A is not diagonalizable. (a) A =   −3 0 −5                 0 2 0                 2 0 3 (b) A =   2 0 −1              1 3 −1              2 0 5 (c) A = 1 −1 2              −1 1 2               2 2 2
Let A be an m × n matrix and B be an m × p matrix....
Let A be an m × n matrix and B be an m × p matrix. Let C =[A | B] be an m×(n + p) matrix. (a) Show that R(C) = R(A) + R(B), where R(·) denotes the range of a matrix. (b) Show that rank(C) = rank(A) + rank(B)−dim(R(A)∩R(B)).
Prove: An (n × n) matrix A is not invertible ⇐⇒ one of the eigenvalues of...
Prove: An (n × n) matrix A is not invertible ⇐⇒ one of the eigenvalues of A is λ = 0
Which of the following are true? (1) The sum of two invertible matrices is invertible (2)...
Which of the following are true? (1) The sum of two invertible matrices is invertible (2) The determinant of the sum is the sum of the determinants (3) The determinant of the inverse is the reciprocal of the determinant (4) An nxn matrix is invertible if and only if its determinant is zero (5) The product of two invertible matrices is invertible (so long as the product is defined) (6) If A is a diagonal 3x3 matrix [a,0,0;0,b,0;0,0,c] then its...
Let A be an m x n matrix. Prove that Ax = b has at least...
Let A be an m x n matrix. Prove that Ax = b has at least one solution for any b if and only if A has linearly independent rows. Let V be a vector space with dimension 3, and let V = span(u, v, w). Prove that u, v, w are linearly independent (in other words, you are being asked to show that u, v, w form a basis for V)
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT