Help with definitions in linear algebra

Click For Summary

Discussion Overview

The discussion revolves around understanding the definitions and implications of injective and bijective functions in the context of linear algebra, particularly as they relate to matrices and linear transformations. Participants explore the application of these concepts to specific problems and clarify terminology related to vector spaces.

Discussion Character

  • Conceptual clarification
  • Technical explanation
  • Homework-related

Main Points Raised

  • One participant asks how to determine if a matrix represents an injective or bijective function.
  • Another participant provides definitions, stating that a map is injective if for all elements in the codomain, there is at most one corresponding element in the domain.
  • A different participant elaborates that injective functions map distinct elements of the domain to distinct elements of the codomain and that for linear transformations, injectivity requires the rank of the matrix to equal the dimension of the domain space.
  • It is noted that a mapping is bijective if it is both injective and surjective, with specific conditions for linear transformations, including the requirement for the matrix to be square and have full rank.
  • A participant queries whether a matrix with a non-zero determinant is necessarily bijective and expresses confusion regarding the terms "domain space" and "range space," seeking clarification on their relation to vector spaces.
  • Another participant clarifies that in the context of a function, the domain refers to the input set and the range refers to the output subset of the codomain, specifically in the case of linear maps between vector spaces.

Areas of Agreement / Disagreement

Participants generally agree on the definitions of injective and bijective functions, but there is uncertainty regarding the implications of a non-zero determinant and the relationship between domain/range spaces and vector spaces. The discussion remains unresolved on these specific points.

Contextual Notes

Participants express varying levels of familiarity with the concepts, and there are unresolved questions about the definitions and implications of terms related to vector spaces and linear transformations.

devoured_elysium
Messages
15
Reaction score
0
Having a matrix, how can I know if the function the matrix is representing is:

a) Injective
b) Bijective

Thanks in advance
 
Physics news on Phys.org
say the map is L:V-->W

it is injective iff for all w in W, there is at most one v in with with L(v)=w

it is bijective if it is injective and surjective.

These are the definitions. If you're having trouble applying them to a specific problem, you should tell us what the exact problem is and what you've attempted (if anything) and then we can help more.
 
Well, you could look at the definitions of those words! Any function, from one set to another is call "injective" if and only if f(x)= f(y) implies x= y: in other words, different members of the domain are mapped to different members of the range. That does NOT imply "surjective"- that something is mapped to every member of the range. For linear transformations, represented by a matrix, injective means that the domain space is mapped one-to-one to a subspace of the range space: that the rank of the matrix is equal to the dimension of the domain space, not necessairily the dimension of the range space.

In order to be "bijective" a mapping must be both injective and surjective: "one-to-one" and "onto". For a linear transformation represented by a matrix, that means it must be n by n for some positive integer n and have rank n.
 
Thanks by your replies

If I understood well, any matrix with non-zero determinant will be bijective, right?

I don't quite get what you mean by domain space and range space. I know what a vector space is. Is it related to it?

Thanks
 
If f:A-->B is a function, then A is called the domain and the subset f(A) of B is called the range. In the case where f is a linear map from one vector space to another, A is the domain space (or domain vector space) and f(A) is the range space.
 

Similar threads

  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K