Help with definitions in linear algebra

In summary, a matrix representing a function is injective if each element in the range has at most one element in the domain that maps to it. It is bijective if it is both injective and surjective. For linear transformations represented by a matrix, injective means that the rank of the matrix is equal to the dimension of the domain space, while bijective means that the matrix must be n by n for some positive integer n and have rank n. A non-zero determinant ensures that a matrix is bijective. The domain space refers to the set of inputs for the function, while the range space refers to the set of outputs.
  • #1
devoured_elysium
15
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
  • #2
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.
 
  • #3
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.
 
  • #4
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
 
  • #5
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.
 

Related to Help with definitions in linear algebra

What is a vector?

A vector is a mathematical object that represents magnitude and direction. It is commonly represented as an arrow with a starting point and an ending point, and can be used to represent physical quantities such as velocity, displacement, and force.

What is a matrix?

A matrix is a rectangular array of numbers or symbols arranged in rows and columns. It is commonly used to represent and manipulate data in linear algebra and other areas of mathematics.

What is a linear transformation?

A linear transformation is a function that maps one vector space to another in a way that preserves vector addition and scalar multiplication. In other words, the output of a linear transformation can be obtained by applying a matrix multiplication to the input vector.

What is a basis?

A basis is a set of linearly independent vectors that span a vector space. This means that any vector in the vector space can be expressed as a linear combination of the basis vectors. The number of basis vectors is called the dimension of the vector space.

What is the determinant of a matrix?

The determinant of a matrix is a scalar value that can be computed from the elements of the matrix. It is used to determine important properties of the matrix, such as whether it is invertible and the scaling factor of a linear transformation represented by the matrix.

Similar threads

  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
10
Views
554
  • Linear and Abstract Algebra
Replies
8
Views
1K
  • Linear and Abstract Algebra
Replies
5
Views
1K
  • Linear and Abstract Algebra
Replies
5
Views
1K
  • Linear and Abstract Algebra
Replies
15
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
1K
Replies
10
Views
1K
  • Linear and Abstract Algebra
Replies
24
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
900
Back
Top