Linear Transformation/Injective/Surjective

  • Thread starter Thread starter embury
  • Start date Start date
  • Tags Tags
    Linear
AI Thread Summary
The discussion revolves around understanding linear transformations, specifically whether a given 2x3 matrix A is injective and surjective. The matrix A is determined to be not injective because it has a free variable in the equation Ax=0, indicating multiple solutions. Conversely, A is surjective since the corresponding system Tx=b is consistent for all vectors b in R2, meaning a solution exists for every b. The definitions of injective and surjective transformations are clarified, emphasizing the conditions for each. Overall, the participant expresses growing confidence in their understanding of these concepts.
embury
Messages
6
Reaction score
0
I am extremely confused when it comes to linearly transformations and am not sure I entirely understand the concept. I have the following assignment question:

Consider the 2x3 matrix
A=
1 1 1
0 1 1
as a linear transformation from R3 to R2.
a) Determine whether A is a injective (one-to-one) function.
b) Determine whether A is a surjective (onto) function.

For a) I said that we need to solve Ax=0 and the matrix then looks like:

1 1 1 : 0
0 1 1 : 0

Since x3 is a free variable A cannot be injective.

For b) I have the matrix:
1 1 1 : *
0 1 1 : *
(note that it doesn't matter what * is)

This matrix is consistent so the matrix A is surjective.

Am I understanding this question correctly?
 
Physics news on Phys.org
Do you know the definitions of injective and surjective?
 
AKG said:
Do you know the definitions of injective and surjective?
The definitions we were given are:

Injective: A linear transformation T: R^p -->R^m is injective (one to one) if and only if the equation Tx=0 has only the solution x=0.

Surjective: If T:R^p --> R^m is linear then T is surjective if and only if the system Tx=b is consistent for all vectors b in all real numbers m.
 
By "the system Tx = b is consistent" you mean "the equation Tx = b has a solution" i.e. "there exists x such that Tx = b"?

For part a), find a nonzero vector x such that Ax = 0.

For part b), given a vector b = (b1 b2)T (T denotes transpose), can you find a vector x = (x1 x2 x3)T such that Tx = b?
 
AKG said:
By "the system Tx = b is consistent" you mean "the equation Tx = b has a solution" i.e. "there exists x such that Tx = b"?

For part a), find a nonzero vector x such that Ax = 0.

For part b), given a vector b = (b1 b2)T (T denotes transpose), can you find a vector x = (x1 x2 x3)T such that Tx = b?
Thank you for your help, I think I understand. If not, I'll be back. :biggrin: Thanks again.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...

Similar threads

Replies
13
Views
2K
Replies
32
Views
2K
Replies
9
Views
8K
Replies
69
Views
8K
Replies
3
Views
2K
Back
Top