Re: Proof involving matrices

You should know that when you can only multiply matrices when the number of columns in the first is equal to the number of rows in the second, and the resulting product matrix will have the "remaining" dimensions as its order. So that means .

Anyway, the idea will be to show that two matrices are equal to the same thing, and are therefore equal to each other. Please note that where I'm using the inverse matrix notation, it means either a right-inverse or a left-inverse, i.e. some matrix which will multiply to give the identity without the original matrix necessarily being square. Working on the first product we have

Working on the second product we have

So it should be clear therefore that , and so we get

Re: Proof involving matrices

I would look at this more "abstractly". A is a linear transformation that maps to . C is a linear transformation that maps to and D is a linear transformation that maps to

Now, suppose n> m. Then A maps into an m dimensional **subspace** of . But that means that there exist vector, v, say, in such that for any u in . Look at ADv for that v. Do you see that ADv **cannot** be equal to v?

Re: Proof involving matrices

Re: Proof involving matrices

Quote:

Originally Posted by

**Prove It** You should know that when you can only multiply matrices when the number of columns in the first is equal to the number of rows in the second, and the resulting product matrix will have the "remaining" dimensions as its order. So that means

.

Anyway, the idea will be to show that two matrices are equal to the same thing, and are therefore equal to each other. Please note that where I'm using the inverse matrix notation, it means either a right-inverse or a left-inverse, i.e. some matrix which will multiply to give the identity without the original matrix necessarily being square. Working on the first product we have

Working on the second product we have

So it should be clear therefore that

, and so we get

Wow, thank you so much for the reply :) this seemed like a nice way to solve the problem!

Re: Proof involving matrices

Quote:

Originally Posted by

**HallsofIvy** I would look at this more "abstractly". A is a linear transformation that maps

to

. C is a linear transformation that maps

to

and D is a linear transformation that maps

to

Now, suppose n> m. Then A maps

into an m dimensional

**subspace** of

. But that means that there exist vector, v, say, in

such that

for any u in

. Look at ADv for that v. Do you see that ADv

**cannot** be equal to v?

Thank you for the reply!

I think I understand why ADv cannot be equal to v, from what you wrote. It seems to me like ADv cannot be equal to v, because A maps R^{m} into a subspace, like you said, so that means that it does not cover the whole R^{n}, it is not "onto"? Therefore there will be a vector v that is left "out", and ADv will never be able to be equal to that vector?

Sorry, I think I am just failing to understand why that proves that C = D?

Re: Proof involving matrices

Quote:

Originally Posted by

**Plato** This is a comment on both replies.

Note that

is a

matrix.

**Each** of

is a

matrix.

Usually, as linear transformations,

.

Unless we know that

we don't think about the inverse of a matrix. There is a notion of

*right-inverse* and

*left-inverse*. But I don't that is called for here.

You are given that

thus

.

How do we get

Thank you so so much for the help!

Ok, I understood what you did there :)

Let me try to do m = n. By trying to do it in a similar way I came up with this:

I_{m} = CC^{-1} = C(AI_{n}) = CA(I_{n}) = I_{n}(I_{n}) = I_{n}

I_{m} = I_{n}

Hope that is correct =D I have another question, if you don't mind, you said that A maps R_{n} into R_{m}, I thought that it mapped R_{m} to R_{n}, since a has m rows and n columns?

Re: Proof involving matrices

Quote:

Originally Posted by

**Nora314** Let me try to do m = n. By trying to do it in a similar way I came up with this:

I_{m} = CC^{-1} = C(AI_{n}) = CA(I_{n}) = I_{n}(I_{n}) = I_{n}

I_{m} = I_{n}

Hope that is correct =D I have another question, if you don't mind, you said that A maps R_{n} into R_{m}, I thought that it mapped R_{m} to R_{n}, since a has m rows and n columns?

How do you know that exists?

It must be a square matrix. That is what you are trying to prove.

Re: Proof involving matrices