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

Another Linear Algebra proof about linear transformations

  • Thread starter brushman
  • Start date
  • #1
114
1

Homework Statement


Given:
T is a linear transformation from V -> W and the dim(V) = n and dim(W) = m

Prove:
If β = {v1, ..., vm} is a basis of V, then { T(v1), ..., T(vm) } spans the image of T.
NOTE: because of bad hand writing I can't tell if the bold is suppose to be an 'm' or an 'n'. I think 'm' because that makes more sense to me.

The Attempt at a Solution



Let A = { T(v1), ..., T(vm) } .

We must show that the vectors in A are L.I., and that the dim(A) is m.

If we show the vectors of A are L.I. then since there are m vectors we know the dimension is m.

Then there must be only the trivial solution to c1T(v1) + ... + cmT(vm) = 0 .
Or, by linearity, T(c1v1 + ... + cmvm) = 0 .

Note: I don't think I can jump straight to the next step. (in a similar thread of mine I did so by utilizing the fact that the null space is 0).

Since the vectors v1...vm form a basis, they are L.I. and only the trivial solution exists.

Therefore span(A) = Im(T).
 

Answers and Replies

  • #2
33,314
5,006

Homework Statement


Given:
T is a linear transformation from V -> W and the dim(V) = n and dim(W) = m

Prove:
If β = {v1, ..., vm} is a basis of V, then { T(v1), ..., T(vm) } spans the image of T.
NOTE: because of bad hand writing I can't tell if the bold is suppose to be an 'm' or an 'n'. I think 'm' because that makes more sense to me.
But it doesn't make sense to me. It's given that dim(V) = n, so any basis for V must have n vectors. So β = {v1, ..., vn}.

From this, the set of image vectors must be { T(v1), ..., T(vn) }

The Attempt at a Solution



Let A = { T(v1), ..., T(vm) } .

We must show that the vectors in A are L.I., and that the dim(A) is m.

If we show the vectors of A are L.I. then since there are m vectors we know the dimension is m.

Then there must be only the trivial solution to c1T(v1) + ... + cmT(vm) = 0 .
Or, by linearity, T(c1v1 + ... + cmvm) = 0 .

Note: I don't think I can jump straight to the next step. (in a similar thread of mine I did so by utilizing the fact that the null space is 0).

Since the vectors v1...vm form a basis, they are L.I. and only the trivial solution exists.

Therefore span(A) = Im(T).
 
  • #3
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,584
1,206

Homework Statement


Given:
T is a linear transformation from V -> W and the dim(V) = n and dim(W) = m

Prove:
If β = {v1, ..., vm} is a basis of V, then { T(v1), ..., T(vm) } spans the image of T.
NOTE: because of bad hand writing I can't tell if the bold is suppose to be an 'm' or an 'n'. I think 'm' because that makes more sense to me.

The Attempt at a Solution



Let A = { T(v1), ..., T(vm) } .

We must show that the vectors in A are L.I., and that the dim(A) is m.
The problem isn't asking you to show that A is a basis for W. It's asking you to show A spans Im(T). The vectors in A may not, in fact, be independent.
 
  • #4
114
1
Thanks Mark and vela. How does this look:


Let A = { T(v1), ..., T(vm) } and β = {v1, ..., vn}.

Since β is a basis of V, all vectors in V can be written as v = c1v1 + ... + cnvn.

Then T(v) = T(c1v1 + ... + cnvn) = c1 T(v1) + ... + cn T(vn).

Because the Im(T) = T(v), and T(v) can be written as a linear combination of the elements of A, A spans Im(T).
 
  • #5
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,584
1,206
That's the basic idea. I'd probably slightly reorder it: start the proof with "Let [itex]w\in \mathrm{Im}(T)[/itex]" and show that this implies that w can be written as a linear combination of the vectors in A.
 

Related Threads on Another Linear Algebra proof about linear transformations

  • Last Post
Replies
3
Views
1K
Replies
7
Views
5K
Replies
13
Views
1K
  • Last Post
Replies
6
Views
2K
Replies
15
Views
418
Replies
14
Views
1K
Replies
9
Views
4K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
9
Views
632
  • Last Post
Replies
3
Views
1K
Top