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

Click For Summary

Discussion Overview

The discussion revolves around the conditions for the invertibility of a linear map, specifically focusing on the relationship between injectivity, surjectivity, and the existence of an inverse. Participants explore the implications of these properties in the context of linear transformations between vector spaces.

Discussion Character

  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • Some participants assert that a linear map is invertible if and only if it is both injective and surjective.
  • One participant explains that if ##T## is injective and surjective, then for any vector ##w \in W##, there exists a unique vector ##Sw \in V## such that ##TSw = w##, implying that ##TS## acts as an identity transformation in ##W##.
  • Another participant questions how surjectivity guarantees the existence of ##Sw##, noting that surjectivity relates to the range of ##T## and not directly to the domain.
  • A subsequent reply clarifies that surjectivity implies that for every ##w \in W##, there exists at least one ##v \in V## such that ##Tv = w##, thus supporting the existence of ##Sw##.
  • Some participants emphasize that surjectivity ensures that every element in the codomain has a corresponding element in the domain, while injectivity ensures uniqueness.
  • One participant expresses a need for clearer explanations due to their background in physics and their ongoing transition to abstract mathematical reasoning.

Areas of Agreement / Disagreement

Participants generally agree on the definitions of injectivity and surjectivity and their implications for invertibility. However, there is some contention regarding the clarity of how surjectivity contributes to the existence of the inverse, indicating that the discussion remains unresolved in this aspect.

Contextual Notes

Some participants express uncertainty about the relationship between the properties of the linear map and the implications for the existence of an inverse, highlighting a potential need for further clarification on these concepts.

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   Reactions: 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   Reactions: 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.
 

Similar threads

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