What is the proof for the dimensions of null and range in linear algebra?

In summary: I'm not going to do that for you.prepare for a wall of text, but correcting me would help tremendously and could impact any future proofs that I do!In summary, the homework statement is that for every T in L(V,W), T* is also in L(V,W) for every T* in L(V,W).
  • #36
evilpostingmong said:
oh that's right. I'd say that a 2x3 matrix would do the trick on (x y).
row space of this matrix applied to (x y) is three dimensional
representing the map to R^3.

Vague, as always, whatever that means. T*(x,y)=(3x,2y,0). That's what I would have said.
 
Physics news on Phys.org
  • #37
Dick said:
Vague, as always, whatever that means. T*(x,y)=(3x,2y,0). That's what I would have said.

Oh, crap, so let's say T(x y z)=(5x) then T*(x)=(5x 0 0). Sorry about that.
 
  • #38
Let's escalate. The other problem was too easy. Suppose T:R^3->R^2. T(x,y,z)=(x+2y,y-3z). What's null(T), range(T), and what's the transformation T*:R^2->R^3? What's null(T*) and range(T*)? If you can answer these coherently, I think you've got the basics.
 
  • #39
Dick said:
Let's escalate. The other problem was too easy. Suppose T:R^3->R^2. T(x,y,z)=(x+2y,y-3z). What's null(T), range(T), and what's the transformation T*:R^2->R^3? What's null(T*) and range(T*)? If you can answer these coherently, I think you've got the basics.

I have an idea for the basis for range(T) but its not that pretty. But then again, it isn't
terrible either.
 
  • #40
evilpostingmong said:
I have an idea for the basis for range(T) but its not that pretty. But then again, it isn't
terrible either.

How can it be 'not pretty'? The range(T) is a subspace of R^2, it's either {0}, spanned by a single vector or it's all of R^2. Your 'not pretty' idea had better correspond to one of those.
 
  • #41
Dick said:
How can it be 'not pretty'? The range(T) is a subspace of R^2, it's either {0}, spanned by a single vector or it's all of R^2. Your 'not pretty' idea had better correspond to one of those.
in that case, it is {(1 0) (0 1)}. why? x+2y is a scalar by itself. y-3z is a scalar by itself.
x+2y and y-3z are different if y=/=0 and/or x=/=y. In that case, x+2y can be anything
and y-3z can be any scalar so letting x=0 and y=1/2 or
letting x=1 and y=0 we have (1 0) for (x+2y, 0) and letting y=1/2 and letting z=-1/6
gives (0, 1) for (0, y-3z).
 
  • #42
evilpostingmong said:
in that case, it is {(1 0) (0 1)}. why? x+2y is a scalar by itself. y-3z is a scalar by itself.
x+2y and y-3z are different if y=/=0 and/or x=/=y. In that case, x+2y can be anything
and y-3z can be any scalar so letting x=0 and y=1/2 or
letting x=1 and y=0 we have (1 0) for (x+2y, 0) and letting y=1/2 and letting z=-1/6
gives (0, 1) for (0, y-3z).

I don't know what being a 'scalar by itself' means, so I skipped the first part. The second part where you put in values is fine.
 
  • #43
Dick said:
I don't know what being a 'scalar by itself' means, so I skipped the first part. The second part where you put in values is fine.

(y-3z) is a scalar and (x+2y) is a scalar. Sorry for the confusion.
 
  • #44
evilpostingmong said:
(y-3z) is a scalar and (x+2y) is a scalar. Sorry for the confusion.

Is it really necessary to mention that in your solution? I'm trying to get you to leave out the unnecessary parts.
 
  • #45
Dick said:
Let's escalate. The other problem was too easy. Suppose T:R^3->R^2. T(x,y,z)=(x+2y,y-3z). What's null(T), range(T), and what's the transformation T*:R^2->R^3? What's null(T*) and range(T*)? If you can answer these coherently, I think you've got the basics.

basis for nullT={(0 0 1)}. Now the transformation T*:R^2->R^3 is the map from
R^2 to R^3's 2d plane so T*(x y)=(x+2y, y-3z, 0). Basis for range(T*)={(1 0 0), (0 1 0)}
its logical in that if {(1 0 ) (0 1)} is a basis for range(T) then T*(x 0)+T*(0 y)=
(x+2y 0 0)+(0 y-3z 0) to the 2d plane of R^3. Basis for null(T*) is {(0 0)} since
T*(0)+T*(0)=(0+2*0,0-3*0, 0)=(0 0 0).
 
  • #46
evilpostingmong said:
basis for nullT={(0 0 1)}. Now the transformation T*:R^2->R^3 is the map from
R^2 to R^3's 2d plane so T*(x y)=(x+2y, y-3z, 0). Basis for range(T*)={(1 0 0), (0 1 0)}
its logical in that if {(1 0 ) (0 1)} is a basis for range(T) then T*(x 0)+T*(0 y)=
(x+2y 0 0)+(0 y-3z 0) to the 2d plane of R^3. Basis for null(T*) is {(0 0)} since
T*(0)+T*(0)=(0+2*0,0-3*0, 0)=(0 0 0).

You've got T* completely wrong. Write T as a matrix and take it's transpose. Carefully.
 
  • #47
Dick said:
You've got T* completely wrong. Write T as a matrix and take it's transpose. Carefully.
top row[1 2 0] bottom row[0 1 -3] then the transpose is
[1 0] [2 1] [0 -3] top to bottom.
 
  • #48
evilpostingmong said:
top row[1 2 0] bottom row[0 1 -3] then the transpose is
[1 0] [2 1] [0 -3] top to bottom.

Ok, so T*(x,y)=?
 
  • #49
Dick said:
Ok, so T*(x,y)=?

T*(x,y)= (x, 2x+y, -3y). I'll be back in an hour or so.
 
  • #50
evilpostingmong said:
T*(x,y)= (x, 2x+y, -3y). I'll be back in an hour or so.

Right. I probably won't be back until tomorrow, but do you see why you were having such a problem with original proof? Your concepts of what things actually were are all vague and fuzzy. Hopefully, they are getting better.
 
  • #51
Dick said:
Right. I probably won't be back until tomorrow, but do you see why you were having such a problem with original proof? Your concepts of what things actually were are all vague and fuzzy. Hopefully, they are getting better.

You bet. Much improved!
 
  • #52
evilpostingmong said:
T*(x,y)= (x, 2x+y, -3y). I'll be back in an hour or so.

What about the basis for nullT*? Would that be {0}? apply 0 to the matrix I used
and you will get (0 0 0). And I can see how dim rangeT=dim rangeT*
the basis for rangeT* is {(1 2 0) (0 1 -3)} and for range T its {(1 0) (0 1)}.
At least for this case.
 
Last edited:
  • #53
evilpostingmong said:
What about the basis for nullT*? Would that be {0}? apply 0 to the matrix I used
and you will get (0 0 0). And I can see how dim rangeT=dim rangeT*
the basis for rangeT* is {(1 2 0) (0 1 -3)} and for range T its {(1 0) (0 1)}.
At least for this case.

Ok, now how do you see it in general?
 
  • #54
Dick said:
Yes. range(S)=(3x,x) for all values of x. That's x*(3,1). The subspace basis is {(3,1)}. It's a one dimensional subspace of R^2. Who cares what the basis for R^3 is? You keep changing your posts.

I have the proof in store for the case where dimrangeT=dimW. But what about when dimrangeT<dimW? The range with the basis {(3,1)} is an example of where my confusion is.
I know that one member of nullS=(0 0 z). But since dim R^3=3, dim rangeS=1 and
dim nullS=2, there must be another vector in the basis for nullS. But I just can't
think of another member of this basis. But then again, I am half asleep.
 
  • #55
evilpostingmong said:
I have the proof in store for the case where dimrangeT=dimW. But what about when dimrangeT<dimW? The range with the basis {(3,1)} is an example of where my confusion is.
I know that one member of nullS=(0 0 z). But since dim R^3=3, dim rangeS=1 and
dim nullS=2, there must be another vector in the basis for nullS. But I just can't
think of another member of this basis. But then again, I am half asleep.

Sleep on it. Think about how row rank of a matrix equals the column rank might help.
 
  • #56
evilpostingmong said:
What about the basis for nullT*? Would that be {0}? apply 0 to the matrix I used
and you will get (0 0 0). And I can see how dim rangeT=dim rangeT*
the basis for rangeT* is {(1 2 0) (0 1 -3)} and for range T its {(1 0) (0 1)}.
At least for this case.
Any matrix times 0 is 0. Any linear transformation of 0 gives 0. 0 is in any null space. The question is what other vectors are in that space.

You find the null space of T*(x,y)= (x, 2x+y, -3y), not by observing that T*(0,0)= (0, 0, 0), but by solving x= 0, 2x+ y= 0, -3y= 0. Yes, the first and last equation easily give x= 0, y= 0 so (0, 0) is the only vector in the null space.
 
  • #57
HallsofIvy said:
Any matrix times 0 is 0. Any linear transformation of 0 gives 0. 0 is in any null space. The question is what other vectors are in that space.

You find the null space of T*(x,y)= (x, 2x+y, -3y), not by observing that T*(0,0)= (0, 0, 0), but by solving x= 0, 2x+ y= 0, -3y= 0. Yes, the first and last equation easily give x= 0, y= 0 so (0, 0) is the only vector in the null space.

ok so it involves using algebra I learned in high school. I will consider that when looking
for null space vectors. Thank you! Oh btw yes I know that any transformation of 0 gives 0 and that
any matrix*0=0 but I was talking about this specific case. But that tip (solving for the variables) should
help. I hit a real wall when it comes for determining null space members for rangespaces like
the one associated with the basis {(3, 1)} . Besides (0 0 1) that is.
 
Last edited:
  • #58
Dick said:
Sleep on it. Think about how row rank of a matrix equals the column rank might help.

I guess I should consider top[3 0 0] bottom[0 1 0] being the transformation S
and apply this to the vector (1 1 0). Row rank=2 column rank=2. Theres two nonzero columns
and two nonzero rows. I think we are only mapping from a subspace of R^3 and not R^3 entirely because
I can only come up with one vector in nullS and that's (0 0 1).
 
Last edited:
  • #59
evilpostingmong said:
I guess I should consider top[3 0 0] bottom[0 1 0] being the transformation S
and apply this to the vector (1 1 0). Row rank=2 column rank=2. Theres two nonzero columns
and two nonzero rows. I think we are only mapping from a subspace of R^3 and not R^3 entirely because
I can only come up with one vector in nullS and that's (0 0 1).

I can't tell what matrix you are working with or what you are trying to say about it.
 
  • #60
Dick said:
I can't tell what matrix you are working with or what you are trying to say about it.

[3 0 0] is the top row [0 1 0] is the bottom row. I cannot find a vector in nullS's basis besides
(0 0 1)that would map to 0 after applying this matrix to it.This matrix is the "S"
matrix so taking x*(1 1 0) and applying this matrix to it gives x*(3 1) in the span
{(3,1)}.
 
  • #61
evilpostingmong said:
[3 0 0] is the top row [0 1 0] is the bottom row. I cannot find a vector in nullS's basis besides
(0 0 1)that would map to 0 after applying this matrix to it.This matrix is the "S"
matrix so taking x*(1 1 0) and applying this matrix to it gives x*(3 1) in the span
{(3,1)}.

Ok, fine, so what point are you trying to make?
 
  • #62
Dick said:
Ok, fine, so what point are you trying to make?

Cases where we need to map to a subspace whose range T is a subspace
and where all nonzero variables need to be equal (in this case all variables need
to be equal to x). When it comes to these cases, do you map from the entire
space or from a subspace? To clarify, for {(3, 1)}, I could only find one element in
the basis for nullS and its obvious that there's only one in the basis for rangeS.
So if that's the case, then we are not mapping from the entire space R^3 but from
a 2 dimensional subspace of R^3. But the problem is I don't know whether I'm right or
wrong here.
 
  • #63
evilpostingmong said:
I guess I should consider top[3 0 0] bottom[0 1 0] being the transformation S
and apply this to the vector (1 1 0). Row rank=2 column rank=2. Theres two nonzero columns
and two nonzero rows. I think we are only mapping from a subspace of R^3 and not R^3 entirely because
I can only come up with one vector in nullS and that's (0 0 1).

Is the point of this that you think rank(S)=dim(null(S))? I think rank(S)=dim(range(S)).
 
  • #64
Dick said:
Is the point of this that you think rank(S)=dim(null(S))? I think rank(S)=dim(range(S)).

Yes. Wait! I think I have a better idea. top=[3 0 0] bottom=[1 0 0]. Row rank and column
rank are both 1 which=the dimension for rangeS. And (0 1 0) and (0 0 1) both map to
0. So that's two vectors in the basis for nullS and one vector (3, 1) in the basis for rangeS.
So rank(s) does not equal dim(null(S)).
 
  • #65
evilpostingmong said:
Yes. Wait! I think I have a better idea. top=[3 0 0] bottom=[1 0 0]. Row rank and column
rank are both 1 which=the dimension for rangeS. And (0 1 0) and (0 0 1) both map to
0. So that's two vectors in the basis for nullS and one vector (3, 1) in the basis for rangeS.
So rank(s) does not equal dim(null(S)).

Well, no. Of course not. The columns of S are a basis for range(S), not null(S).
 
  • #66
Dick said:
Well, no. Of course not. The columns of S are a basis for range(S).

Oh well in that case [3 0] [0 1].
 
  • #67
evilpostingmong said:
Oh well in that case [3 0] [0 1].

When you write a sentence, please use a verb. It's really a lot of work trying to guess what you mean.
 
  • #68
Dick said:
When you write a sentence, please use a verb. It's really a lot of work trying to guess what you mean.

sorry. anyway I was mistaken saying [3 0] [0 1]'s columns are a basis for
range(S). Wow I am confused, its that case where rangeT<W that is bothering me.
Here, let's start clean. I am having trouble proving the case where rangeT<W.
 
  • #69
evilpostingmong said:
sorry. anyway I was mistaken saying [3 0] [0 1]'s columns are a basis for
range(S). Wow I am confused, its that case where rangeT<W that is bothering me.

If S=(3 0 0) (0 1 0) then (3 0) and (0 1) ARE a basis for range(S). They are a basis for R^2. If S=(3 0 0) (1 0 0) then dim(range(T))<dim(W).
 
  • #70
Dick said:
If S=(3 0 0) (0 1 0) then (3 0) and (0 1) ARE a basis for range(S). They are a basis for R^2.

wait but haven't we determined that range(S) is one dimensional {(3,1)} and not
2 dimensional {(3 0 ) (0 1)}? I'll direct you to that post.
 

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
594
  • Calculus and Beyond Homework Help
Replies
8
Views
603
  • Calculus and Beyond Homework Help
Replies
1
Views
444
  • Calculus and Beyond Homework Help
Replies
0
Views
439
  • Calculus and Beyond Homework Help
Replies
14
Views
573
  • Calculus and Beyond Homework Help
Replies
24
Views
769
  • Calculus and Beyond Homework Help
Replies
10
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
323
  • Calculus and Beyond Homework Help
Replies
34
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
Back
Top