Is my linear algebra proof correct?

Click For Summary

Homework Help Overview

The discussion revolves around a proof concerning linear transformations and their matrix representations in linear algebra. The original poster is attempting to prove that the rank of a linear transformation T from an n-dimensional vector space V to an m-dimensional vector space W is equal to the rank of its matrix representation A, denoted as rank(T) = rank(L_A).

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster outlines their proof strategy, focusing on the relationship between the range of the transformation and the range of the matrix representation. Some participants question the definitions of terms used, such as F^n and F^m, and the meaning of L_A. Others suggest a more straightforward approach based on the definition of rank.

Discussion Status

The discussion is ongoing, with some participants providing feedback on the proof's complexity and correctness. There is acknowledgment of the original poster's effort, and suggestions for simplification have been made. However, no consensus on the proof's validity has been reached yet.

Contextual Notes

Participants note that ranks of matrices have not been defined in the text at this stage, which may impact the understanding of the proof. The original poster is using a specific textbook for their studies, which may influence the definitions and concepts discussed.

Buri
Messages
271
Reaction score
0
I'd like to have someone check whether my proof of the following is correct. The definitions of all the stuff I use is in part 2, just to make sure we're all on the same page.

Homework Statement



Let T: V → W be a linear transformation from an n-dimensional vector space V to an m-dimensional vector space W. Let β and γ be ordered bases for V and W, respectively. Prove that rank(T) = rank(L_A), where A = [T].

Homework Equations



L_A is the mapping L_A: F^n → F^m defined by L_A (x) = Ax (the matrix product of A and x) for each column vector x in F^n.

The standard representation of V with respect to β is the function φ_β: V → F^n defined by φ_β(x) = [x]_β (i.e. the vector of x relative to β).

A result I've proved already:

Let V and W be finite-dimensional vector spaces and T: V → W be an isomorphism. Let V0 be a subspace of V. Then T(V0) is a subspace of W and dim(V0) = dim(T(V0)).

Let V and W be a vector spaces of dimension n and m, respectively, and let T: V → W be a linear transformation. Define A = [T] (i.e. the matrix representation of T in the ordered bases β and γ). So we have the following relationship (please ignore the dotted lines):

V------T--------->W
|...... |
|......|
φ_β......φ_γ
|......|
F^n -------L_A---> F^m

The Attempt at a Solution



I'll show that φ_γ(R(T)) = R(L_A) (R here is talking about the range..). From which then the result I'd proved already I'll have dim(R(T)) = dim(φ_γ(R(T)) = dim(R(L_A)) (remember that φ_γ(R(T) and R(L_A) are both in F^m).

So let x be in φ_γ(R(T)). This means for some T(y) in R(T) I have x = φ_γ(T(y)) which means x = [T(y)]_γ = [T][y]_β = Ay which is in R(L_A). Since its arbitrary I've shown that φ_γ(R(T))⊂ R(L_A).

Further, let z in R(L_A). Then z = Ax for some x in F^n. Therefore, z = [T][x]_β = [T(x)]_γ which is in φ_γ(R(T)). Therefore, R(L_A) ⊂ φ_γ(R(T)) and hence, R(L_A) = φ_γ(R(T)). So by the result I'd proved earlier dim(R(T)) = dim(φ_γ(R(T))) = dim(R(L_A)).

Was this correctly done? Or am I at least on the right track? I'd really appreciate the help. I'm taking a look at linear algebra on my own this summer, so any help is REALLY appreciated! Thanks!
 
Last edited:
Physics news on Phys.org
What is "F^m" are "F^n"? Correspondingly, what is L_A? I haven't read the last part (main part) of your proof, but I suspect whatever you're trying to prove can be easily done using the simple fact that the rank of a transformation is defined as the dimension of it's image.
 
F^n is the set of n-tuples with entries in a field F, likewise F^m. The definition of L_A is in Part 2.
 
Then I would have just said something like rank(T) = rank([T]) almost by definition, and then used the fact that F^n is isomorphic to V and F^m is isomorphic to W. The result follows immediately. Your proof seems correct on first reading, but also seems a bit convoluted. Very sophisticated work for a first run at linear algebra though.
 
Ranks of matrices haven't been defined in the text at this part. That's why I'm applying this result:

Let V and W be finite-dimensional vector spaces and T: V → W be an isomorphism. Let V0 be a subspace of V. Then T(V0) is a subspace of W and dim(V0) = dim(T(V0)).

...to the diagram I attempted to show above.
 
Buri said:
Ranks of matrices haven't been defined in the text at this part. That's why I'm applying this result:

Let V and W be finite-dimensional vector spaces and T: V → W be an isomorphism. Let V0 be a subspace of V. Then T(V0) is a subspace of W and dim(V0) = dim(T(V0)).

...to the diagram I attempted to show above.

Ahh ok then. Out of curiosity, what book are you using? Usually if you're working with matrix representations of transformations, you've learned to apply the ideas of rank to them.
 
The text I'm using is Linear Algebra by Friedberg, Insel & Spence. Its the text they use at University of Toronto for first year algebra in the pure mathematics program.
 

Similar threads

Replies
1
Views
2K
Replies
15
Views
3K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 7 ·
Replies
7
Views
5K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
34
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
1K
Replies
8
Views
2K
Replies
9
Views
2K