Register to reply

One-to-one linear transformations

by Nikitin
Tags: linear, onetoone, transformations
Share this thread:
Nikitin
#1
Feb24-13, 08:37 AM
P: 625
Why is a linear transformation T(x)=Ax one-to-one if and only if the columns of A are linearly independent?

I don't get it...
Phys.Org News Partner Science news on Phys.org
What lit up the universe?
Sheepdogs use just two simple rules to round up large herds of sheep
Animals first flex their muscles
micromass
#2
Feb24-13, 09:14 AM
Mentor
micromass's Avatar
P: 18,278
Hint: http://en.wikipedia.org/wiki/Rank%E2...ullity_theorem
Nikitin
#3
Feb24-13, 11:54 AM
P: 625
Is there no alternative to insanely difficult wikipedia proofs?

micromass
#4
Feb24-13, 11:55 AM
Mentor
micromass's Avatar
P: 18,278
One-to-one linear transformations

What does your textbook say? What is your textbook?

Do they prove the rank-nullity theorem??
jbunniii
#5
Feb24-13, 02:33 PM
Sci Advisor
HW Helper
PF Gold
jbunniii's Avatar
P: 3,288
T is one-to-one if and only if T(x) = T(y) implies x = y, if and only if T(x-y) = 0 implies x - y = 0, if and only if T(v) = 0 implies v = 0. But T(v) is a linear combination of the columns of A, so this says the only way to combine the columns of A to get zero is if the vector of coefficients (v) is zero. In other words, the columns of A are linearly independent.
Nikitin
#6
Feb24-13, 05:05 PM
P: 625
Ahh, thanks Jbunny. It makes perfect sense now!

Micromass: Yes, it was, but the proofs in my book are written similarly to wikipedia - very tiresomely.


Register to reply

Related Discussions
Linear Functionals, Dual Spaces & Linear Transformations Between Them Linear & Abstract Algebra 8
Linear algebra proof (matrices and linear transformations) Calculus & Beyond Homework 2
Another linear algebra problem, basis and linear transformations. Calculus & Beyond Homework 7
Linear Algebra - Linear Transformations, Change of Basis Calculus & Beyond Homework 3
Linear Algebra (Vector spaces, linear independent subsets, transformations) Calculus & Beyond Homework 12