Proof of Invertibility: Linear Map's Surjectivity and Injectivity Condition

Click For Summary
A linear map T: V → W is invertible if and only if it is both injective and surjective. Injectivity ensures that for each w in W, there is a unique v in V such that T(v) = w. Surjectivity guarantees that for every w in W, at least one corresponding v exists in V, thus allowing the definition of a function S that maps w back to v. The combination of these properties ensures that S is well-defined and acts as the inverse of T. Understanding these conditions is crucial for grasping the concept of invertibility in linear mappings.
maNoFchangE
Messages
115
Reaction score
4
I am trying to understand the following basic proposition about invertibility: a linear map is invertible if and only if it is injective and surjective.
Now suppose ##T## is a linear map ##T:V\rightarrow W##. The book I read goes the following way in proving the proposition in the direction when the surjectivity and injectivity act as the condition. Suppose ##T## is injective and surjective and a vector ##w \in W##. Then define ##Sw## to be the unique element of V such that ##TSw = w##. Therefore ##TS## is an identity transformation in ##W##.
Now, I understand that ##Sw## is unique because ##T## is injective, but I don't know how the surjectivity contributes to guarantee that ##Sw## which satisfies ##TSw = w## does exist.
 
Physics news on Phys.org
maNoFchangE said:
I am trying to understand the following basic proposition about invertibility: a linear map is invertible if and only if it is injective and surjective.
Now suppose ##T## is a linear map ##T:V\rightarrow W##. The book I read goes the following way in proving the proposition in the direction when the surjectivity and injectivity act as the condition. Suppose ##T## is injective and surjective and a vector ##w \in W##. Then define ##Sw## to be the unique element of V such that ##TSw = w##. Therefore ##TS## is an identity transformation in ##W##.
Now, I understand that ##Sw## is unique because ##T## is injective, but I don't know how the surjectivity contributes to guarantee that ##Sw## which satisfies ##TSw = w## does exist.
##T## being surjective implies that there is a ##v \in V## satisfying ##Tv=w##. That ##v## is ##Sw##.
If ##T## is not surjective you can't be sure that there will be a ##Sw## satisfying ##TSw = w##.
 
Sorry I am not getting your explanation. If ##T## is surjective then ##\textrm{range}(T) = W##, isn't it. How can this information be used to conclude that there is ##v## in the domain space ##V## which satisfies ##Tv=w##, while the surjectivity of ##T## concerns the range space ##W## not the domain space ##V##?
 
maNoFchangE said:
Sorry I am not getting your explanation. If ##T## is surjective then ##\textrm{range}(T) = W##, isn't it. How can this information be used to conclude that there is ##v## in the domain space ##V## which satisfies ##Tv=w##, while the surjectivity of ##T## concerns the range space ##W## not the domain space ##V##?
Correct, surjectivity means ##T(V)=W##, that every element of ##W## lies in the range of ##T##.

That means that for every ##w \in W## there is a ##v \in V## satisfying ##Tv=w##.
 
Last edited:
  • Like
Likes maNoFchangE
"Surjective" says that "for any w in W, there exist at least one v in V such that T(v)= w. "Injective says that there is not more than one such v. If T is both "surjective" and "injective" then there exist exactly one such v and that is, by definition, T-1(w).
 
  • Like
Likes maNoFchangE
HallsofIvy said:
"Surjective" says that "for any w in W, there exist at least one v in V such that T(v)= w. "Injective says that there is not more than one such v. If T is both "surjective" and "injective" then there exist exactly one such v and that is, by definition, T-1(w).
Hi HallsofIvy, thank you.
My background is actually physics and I am just near the beginning of thinking in an abstract manner. In this state of mine, rearrangement and choice of words to translate abstract mathematical line of reasoning really helps me.
 
I am studying the mathematical formalism behind non-commutative geometry approach to quantum gravity. I was reading about Hopf algebras and their Drinfeld twist with a specific example of the Moyal-Weyl twist defined as F=exp(-iλ/2θ^(μν)∂_μ⊗∂_ν) where λ is a constant parametar and θ antisymmetric constant tensor. {∂_μ} is the basis of the tangent vector space over the underlying spacetime Now, from my understanding the enveloping algebra which appears in the definition of the Hopf algebra...

Similar threads

  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
1
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K