Show that linear transformation is surjective but not injective

In summary, the linear transformation T: M2x2(F) -> P2(F) is surjective but not injective because the dimension of the domain is greater than the dimension of the codomain, and therefore there must exist non-zero matrices that map to the zero-polynomial. This can also be shown by exhibiting specific matrices that map to the three basis polynomials of P2(F).
  • #1
pearl0993
1
0
Hi,

My question is to show that the linear transformation T: M2x2(F) -> P2(F) defined by

T (a b c d) = (a-d) | (b-d)x | (c-d)x2

is surjective but not injective.

thanks in advance.
 
Physics news on Phys.org
  • #2
pearl0993 said:
Hi,

My question is to show that the linear transformation T: M2x2(F) -> P2(F) defined by

T (a b c d) = (a-d) | (b-d)x | (c-d)x2

is surjective but not injective.

thanks in advance.

Hey pearl0993 and welcome to the forums.

What is the space of your answer (i.e. P2(F))? Is it a 2x2 column vector?

Also it would be helpful to show any working out or any ideas that you have for answering the questions.

Also if you are completely lost with these ideas, this web-page might help you get started:

http://en.wikipedia.org/wiki/Bijection,_injection_and_surjection
 
  • #3
i think what the intended mapping was (this is just an educated guess) is:

[a b]
[c d], maps to:

(a-d) + (b-d)x + (c-d)x2.

to prove surjectivity, it suffices to exhibit 3 matrices:

one whose image is 1, another whose image is x, and a 3rd whose image is x2.

to prove it is not injective, it suffices to exhibit a non-zero matrix that maps to the 0-polynomial.
 
  • #4
another way to handle the problem is by noting that the space of 2x2 matrices is of dimension three and the space of up to second order polynomials is of dimension 2.

Then proving surjectivity in the way described by Devenoe automatically shows the map is not injective.

Since a linear bijection is an isomorphism of vector spaces and vector spaces that are isomorphic have to at least have equal dimension.
 
  • #5


Sure, let's first start by defining what it means for a linear transformation to be surjective and injective. A linear transformation is said to be surjective if every element in the codomain (in this case, P2(F)) has at least one preimage in the domain (M2x2(F)). In other words, every element in the range of the transformation can be mapped back to by at least one element in the domain. On the other hand, a linear transformation is said to be injective if every element in the codomain has at most one preimage in the domain. This means that no two distinct elements in the domain map to the same element in the codomain.

Now, let's apply these definitions to the given linear transformation T. We can see that T is surjective because for any polynomial in P2(F), say ax2 + bx + c, we can find a corresponding element in the domain, (a b c 0), such that T(a b c 0) = ax2 + bx + c. This shows that every element in the range of T has at least one preimage in the domain, making T surjective.

However, T is not injective because there are elements in the domain that map to the same polynomial in the codomain. For example, consider the elements (1 1 1 1) and (2 2 2 2) in the domain. Both of these elements map to the polynomial x2, meaning that T(1 1 1 1) = T(2 2 2 2) = x2. This shows that T is not injective since two distinct elements in the domain are mapping to the same element in the codomain.

In summary, we have shown that the given linear transformation T is surjective but not injective. This means that while every element in the codomain can be mapped back to by at least one element in the domain, there are elements in the domain that map to the same element in the codomain, violating the injectivity property.
 

1. What does it mean for a linear transformation to be surjective but not injective?

A linear transformation is surjective if every element in the codomain has at least one preimage in the domain. This means that the transformation covers the entire codomain. However, it is not injective if there are elements in the codomain that have more than one preimage in the domain. In other words, some elements in the codomain are mapped to by multiple elements in the domain, making it not a one-to-one mapping.

2. Why is it important to show that a linear transformation is surjective but not injective?

It is important to show this because it helps us understand the behavior of the transformation and its relationship between the domain and the codomain. It also allows us to determine the properties of the transformation, such as whether it is invertible or not. This information can be useful in solving problems and applications in mathematics and science.

3. Can a linear transformation be both surjective and injective?

Yes, a linear transformation can be both surjective and injective. This type of transformation is called a bijective linear transformation, which means that every element in the codomain has exactly one preimage in the domain. In other words, it is a one-to-one and onto mapping.

4. How can you prove that a linear transformation is surjective but not injective?

To prove that a linear transformation is surjective but not injective, you can use a counterexample. This means that you can find specific elements in the domain and codomain that demonstrate the surjective property (every element in the codomain has at least one preimage) and the non-injective property (some elements in the codomain have more than one preimage).

5. What are some examples of surjective but not injective linear transformations?

One example is the transformation T: R^2 -> R^2, where T(x,y) = (x+y, x+y). This transformation is surjective because every element in the codomain (R^2) has at least one preimage in the domain (also R^2). However, it is not injective because for example, T(1,2) = T(2,1) = (3,3), meaning that the elements (1,2) and (2,1) in the domain both map to the same element (3,3) in the codomain.

Similar threads

  • Linear and Abstract Algebra
Replies
10
Views
1K
  • Linear and Abstract Algebra
Replies
8
Views
1K
Replies
5
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
7
Views
2K
  • Linear and Abstract Algebra
Replies
6
Views
3K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
2K
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
610
Back
Top