• Support PF! Buy your school textbooks, materials and every day products Here!

Im(T) = ?

  • Thread starter jumbogala
  • Start date
  • #1
423
2

Homework Statement


T: V --> W is a linear transformation where V and W are finite dimensional.

If dim V is less than or equal to dim W, then T is one-to-one. True or false?


Homework Equations





The Attempt at a Solution


First of all, I'm assuming that im(T) = W. Is that correct? If so, dim(im T) = dim(W).

Dimension thm says dim(V) = dim(ker T) + dim(im T).

So if dim(V) is less than or equal to dim(im T), then dim(ker T) = 0. Which means ker T is is as small as it can be, so T should be one-to-one.

But this is wrong. The answer is supposed to be false. Can anyone help?
 

Answers and Replies

  • #2
614
0
W is the target space for the transformation, so the image of T is a subset of W. The image is equal to the target space if the function is onto.
 
  • #3
423
2
Hmm okay, and we don't know if this is onto. So my approach doesn't work =\

Can anyone give me a hint of what I should instead?
 
  • #4
614
0
If you already know it's false then try to construct a counterexample.
 
  • #5
423
2
Well I don't know it's false, I looked at the answers :) Haha. And a counterexample is given there... but is there a way to show that it's false without finding a specific counterexample?

(Just because on a test I wouldn't automatically know if it was true or false first, so I want to be able to understand why it's one or the other w/o a counterexample).
 
  • #6
614
0
A proof to show it's false might not work on all levels because there can be functions that satisfy the criteria. You could, as you pointed out, use the dimension theorem as well as that T is 1-1 implies that nullity T = 0 and try to reduce the problem into proving something simpler.

A good way to prove something is false is to find a counterexample. Can you find a linear transformation where dim V is less than or equal to dim W but T is not one-to-one?

For example, consider the mapping f(x,y) = x + y. Is f 1-1?
And consider g(x,y)=(f(x,y), 0, 0)
 
Last edited:
  • #7
41
0
All we know about T is that it's a linear transformation.

T = 0
is a linear transformation, and it's about as far from being 1-1 as you can get...
 
  • #8
423
2
How are you getting T = 0? I understand that T = 0 is definitely not 1-1.

But if T = 0, I don't get why dim(V) is less than or equal to dim(W)...

I'm obviously missing something here =\
 
  • #9
Dick
Science Advisor
Homework Helper
26,258
618
Mathnerdmo isn't 'getting' T=0. It's proposing that T=0 is a counterexample for the proposition that T:V->W is necessarily 1-1 if dim(V)<dim(W).
 
  • #10
423
2
oh, okay. I still don't get what dim(V) and dim(W) actually are though.

V could have many vectors in it, but if T=0 then W only has one vector, 0, doesn't it? So dim(W) = 0. So wouldn't that mean that dim(V) > dim(W)? Obviously not, but I don't understand why.
 
  • #11
Dick
Science Advisor
Homework Helper
26,258
618
Put V=R^2 and W=R^3 and T:V->W=0. dim(V)=2 and dim(W)=3, you can agree with that, right? What T is doesn't affect what dim(V) and dim(W) are. Does it? And T is not 1-1.
 
  • #12
423
2
Ah I think I get it. Let me rephrase to make sure.

T: R^2 --> R^3. So T would like like T(x,y) = (0, 0, 0) if T = 0, right? (I'm a bit unsure about what T = 0 actually means, but it just means it takes any vector to zero, correct?)

So then dim(R^2) = 2 and dim(R^3) = 3, but T is not 1-1 because every vector in R^2 that map to (0,0,0), not just one.
 
  • #13
Dick
Science Advisor
Homework Helper
26,258
618
Ah I think I get it. Let me rephrase to make sure.

T: R^2 --> R^3. So T would like like T(x,y) = (0, 0, 0) if T = 0, right? (I'm a bit unsure about what T = 0 actually means, but it just means it takes any vector to zero, correct?)

So then dim(R^2) = 2 and dim(R^3) = 3, but T is not 1-1 because every vector in R^2 that map to (0,0,0), not just one.
Yes, that's it.
 

Related Threads on Im(T) = ?

Replies
1
Views
2K
Replies
7
Views
8K
Replies
3
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
5
Views
857
Replies
1
Views
1K
Replies
1
Views
4K
Replies
3
Views
945
Replies
4
Views
1K
Top