Is the Proof for Same Dimension and Isomorphism Correct?

  • Thread starter Thread starter TranscendArcu
  • Start date Start date
  • Tags Tags
    Isomorphism
Click For Summary

Homework Help Overview

The discussion revolves around a theorem stating that if two finite dimensional vector spaces, V and W, are isomorphic, then they must have the same dimension. Participants are examining different proofs of this theorem, particularly focusing on the validity of a proof provided by the original poster that diverges from the one in their textbook.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster presents a proof involving the dimensions of the image and kernel of a linear transformation, questioning its correctness. Other participants discuss the intuitiveness of the textbook's proof and compare it with the original poster's approach, raising questions about the reliance on the rank-nullity theorem.

Discussion Status

The discussion is active, with participants providing insights into the nature of the proofs and the assumptions underlying them. Some express preferences for different proof styles, while others highlight the additional information provided by the textbook's proof. There is no explicit consensus on the correctness of the original poster's proof, but various perspectives are being explored.

Contextual Notes

Participants note that the textbook is aimed at non-mathematicians, which may influence the presentation of the proofs. There is also mention of the potential lack of prior proofs of the rank-nullity theorem in the textbook, which could affect the understanding of the concepts discussed.

TranscendArcu
Messages
277
Reaction score
0

Homework Statement


A theorem in my book states: If V, W are finite dimensional vector spaces that are isomorphic, then V, W have the same dimension. I wrote a proof but it is different from the proof given in my book, and I'd like to know if it's right.

The Attempt at a Solution


Let [itex]\left\{A_1, ...,A_n\right\}[/itex] be a basis for V. Because V,W are isomorphic, we know [itex]ImT = W[/itex], which implies that [itex]dim(ImT) = dim(W)[/itex]. We also know [itex]KerT = \left\{ 0 \right\}[/itex] and hence [itex]dim(KerT) = 0[/itex] We know [itex]dim(V) = n = dim(ImT) + dim(KerT)= dim(ImT) + 0 = dim(ImT)[/itex]. Thus, [itex]dim(ImT) = n = dim(W)[/itex]

Is that right?
 
Physics news on Phys.org
TranscendArcu said:

Homework Statement


A theorem in my book states: If V, W are finite dimensional vector spaces that are isomorphic, then V, W have the same dimension. I wrote a proof but it is different from the proof given in my book, and I'd like to know if it's right.



The Attempt at a Solution


Let [itex]\left\{A_1, ...,A_n\right\}[/itex] be a basis for V. Because V,W are isomorphic, we know [itex]ImT = W[/itex], which implies that [itex]dim(ImT) = dim(W)[/itex]. We also know [itex]KerT = \left\{ 0 \right\}[/itex] and hence [itex]dim(KerT) = 0[/itex] We know [itex]dim(V) = n = dim(ImT) + dim(KerT)= dim(ImT) + 0 = dim(ImT)[/itex]. Thus, [itex]dim(ImT) = n = dim(W)[/itex]

Is that right?

This is the proof in my book
 
This is the massive proof in my text. It's seems so unintuitive to me.

http://desmond.imageshack.us/Himg696/scaled.php?server=696&filename=screenshot20120202at557.png&res=medium
http://desmond.imageshack.us/Himg832/scaled.php?server=832&filename=screenshot20120202at558.png&res=medium
http://desmond.imageshack.us/Himg215/scaled.php?server=215&filename=screenshot20120202at558.png&res=medium

I mean, seriously.
 
Last edited by a moderator:
TranscendArcu said:
This is the massive proof in my text. It's seems so unintuitive to me.

http://desmond.imageshack.us/Himg696/scaled.php?server=696&filename=screenshot20120202at557.png&res=medium
http://desmond.imageshack.us/Himg832/scaled.php?server=832&filename=screenshot20120202at558.png&res=medium
http://desmond.imageshack.us/Himg215/scaled.php?server=215&filename=screenshot20120202at558.png&res=medium

I mean, seriously.

My book is written by a physicist, for non-mathematicians, (explicitly stated in the book title)
 
Last edited by a moderator:
TranscendArcu said:
This is the massive proof in my text. It's seems so unintuitive to me.
What aspect of it do you find unintuitive? It seems straightforward and a natural way to proceed if you don't want to appeal to the rank-nullity theorem (which itself requires a non-trivial proof) as you did in your solution. Maybe the book hadn't proved the latter theorem yet?

Also, your text's proof gives some additional information. Instead of merely verifying that the two spaces have the same dimension, it shows you how to construct a basis for the target space.
 
I'm just working some practice problems here and I'd like to get my work checked. In particular: http://desmond.imageshack.us/Himg638/scaled.php?server=638&filename=screenshot20120202at613.png&res=medium

Let [itex]X = (x_1,x_2,x_3), Y = (y_1,y_2,y_3) \in R^3[/itex]. Let [itex]a,b \in R[/itex]. [itex]T(aX + bY) = T(ax_1 + by_1,ax_2 + by_2,ax_3 + by_3) = (ax_2 + by_2,0,ax_3 + by_3) = (ax_2,0,ax_3) + (by_2,0,by_3) = a(x_2,0,x_3) + b(y_2,0,y_3) = aT(X) + bT(Y)[/itex]. Which shows that T is linear.

Vertors in [itex]KerT[/itex] have the form [itex](x,0,0)[/itex] where [itex]x \in R[/itex]. Thus, the standard basis will do for all vectors in the kernel. Namely [itex]\left\{(1,0,0)\right\}[/itex], which has dimension 1.

Vectors in [itex]ImT[/itex] have the form [itex](y,0,z)[/itex] where [itex]y,z \in R[/itex]. Again the standard basis will do for all vectors in kernel. Namely, [itex]\left\{(1,0,0),(0,0,1) \right\}[/itex], which has dimension 2.

Vectors in T(U) have the form [itex](0,0,z)[/itex] where [itex]z \in R[/itex]. This is just the z-axis and we can use [itex]\left\{ (0,0,1) \right\}[/itex] as a basis (which is dimension 1).
 
Last edited by a moderator:
jbunniii said:
What aspect of it do you find unintuitive? It seems straightforward and a natural way to proceed if you don't want to appeal to the rank-nullity theorem (which itself requires a non-trivial proof) as you did in your solution. Maybe the book hadn't proved the latter theorem yet?

Also, your text's proof gives some additional information. Instead of merely verifying that the two spaces have the same dimension, it shows you how to construct a basis for the target space.

Maybe unintuitive was the wrong word. Personally, I'm not a fan of that proof. Partly because it's long, partly because I didn't think of it, and partly because it uses the fundamental definition for a basis (namely, that it spans and is linearly independent). I like my proof more because it is short and relies on the simple equation dimV = dimKerT + dimImT.
 
TranscendArcu said:
Maybe unintuitive was the wrong word. Personally, I'm not a fan of that proof. Partly because it's long, partly because I didn't think of it, and partly because it uses the fundamental definition for a basis (namely, that it spans and is linearly independent). I like my proof more because it is short and relies on the simple equation dimV = dimKerT + dimImT.

Fair enough, but the equation dimV = dimKerT + dimImT requires a similar, even longer proof, so you have simply hidden the details by using that theorem. Nothing logically wrong with that, as long as "dimV = dimKerT + dimImT" has already been proved at this point.
 
TranscendArcu said:
I'm just working some practice problems here and I'd like to get my work checked. In particular: http://desmond.imageshack.us/Himg638/scaled.php?server=638&filename=screenshot20120202at613.png&res=medium

Let [itex]X = (x_1,x_2,x_3), Y = (y_1,y_2,y_3) \in R^3[/itex]. Let [itex]a,b \in R[/itex]. [itex]T(aX + bY) = T(ax_1 + by_1,ax_2 + by_2,ax_3 + by_3) = (ax_2 + by_2,0,ax_3 + by_3) = (ax_2,0,ax_3) + (by_2,0,by_3) = a(x_2,0,x_3) + b(y_2,0,y_3) = aT(X) + bT(Y)[/itex]. Which shows that T is linear.

Vertors in [itex]KerT[/itex] have the form [itex](x,0,0)[/itex] where [itex]x \in R[/itex]. Thus, the standard basis will do for all vectors in the kernel. Namely [itex]\left\{(1,0,0)\right\}[/itex], which has dimension 1.

Vectors in [itex]ImT[/itex] have the form [itex](y,0,z)[/itex] where [itex]y,z \in R[/itex]. Again the standard basis will do for all vectors in kernel. Namely, [itex]\left\{(1,0,0),(0,0,1) \right\}[/itex], which has dimension 2.

Vectors in T(U) have the form [itex](0,0,z)[/itex] where [itex]z \in R[/itex]. This is just the z-axis and we can use [itex]\left\{ (0,0,1) \right\}[/itex] as a basis (which is dimension 1).

This all looks correct to me.
 
Last edited by a moderator:

Similar threads

Replies
1
Views
2K
Replies
15
Views
3K
Replies
34
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
3K