Linear Transformation/Injective/Surjective


by embury
Tags: linear
embury
embury is offline
#1
Sep22-06, 09:10 PM
P: 6
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?
Phys.Org News Partner Science news on Phys.org
NASA's space station Robonaut finally getting legs
Free the seed: OSSI nurtures growing plants without patent barriers
Going nuts? Turkey looks to pistachios to heat new eco-city
AKG
AKG is offline
#2
Sep22-06, 09:15 PM
Sci Advisor
HW Helper
P: 2,589
Do you know the definitions of injective and surjective?
embury
embury is offline
#3
Sep22-06, 09:21 PM
P: 6
Quote Quote by AKG
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.

AKG
AKG is offline
#4
Sep22-06, 09:26 PM
Sci Advisor
HW Helper
P: 2,589

Linear Transformation/Injective/Surjective


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?
embury
embury is offline
#5
Sep22-06, 09:40 PM
P: 6
Quote Quote by AKG
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. Thanks again.


Register to reply

Related Discussions
The module is injective iff it is a direct summand of an injective cogenerator Linear & Abstract Algebra 1
Injective and surjective? Advanced Physics Homework 2
Linear Algebra: Linear Transformation and Linear Independence Calculus & Beyond Homework 8
LINEAR ALGEBRA - Describe the kernel of a linear transformation GEOMETRICALLY Calculus & Beyond Homework 6
Surjective, injective, bijective how to tell apart General Math 13