SOLUTION: I need help with this proof: Let x1....xk be linearly independent vectors in R^n, and let A be a nonsingular nXn matrix. Define yi = Axi for i = 1,...k. show that y1,.... yk are li

Question 356159: I need help with this proof: Let x1....xk be linearly independent vectors in R^n, and let A be a nonsingular nXn matrix. Define yi = Axi for i = 1,...k. show that y1,.... yk are linearly independent. Thanks!
Answer by robertb(5830) (Show Source): You can put this solution on YOUR website!
Consider the linear combination:
(a1)(y1)+(a2)(y2)+(a3)(y3)+....+(a(n-1))(y(n-1))+(an)(yn)= 0, a1, a2, a3,...an are scalar coefficients.
For the purpose of contradiction, suppose that {y1, y2, y3,...,yn} is a linearly dependent set. Therefore not all of a1, a2, a3, ...an are equal to zero, by definition. Since A is nonsingular, exists.
Now
(a1)(y1)+(a2)(y2)+(a3)(y3)+....+(a(n-1))(y(n-1))+(an)(yn)=
(a1)(Ax1)+(a2)(Ax2)+(a3)(Ax3)+....+(a(n-1))(Ax(n-1))+(an)(Axn)=
A((a1)(x1)+(a2)(x2)+(a3)(x3)+....+(a(n-1))(x(n-1))+(an)(xn))= 0.
Since A is nonsingular, this means that exists. Left-multiply the equation
A((a1)(x1)+(a2)(x2)+(a3)(x3)+....+(a(n-1))(x(n-1))+(an)(xn))= 0
by . This means that
(a1)(x1)+(a2)(x2)+(a3)(x3)+....+(a(n-1))(x(n-1))+(an)(xn)= 0,and
not all a1, a2, a3, ...an are equal to zero, CONTRADICTION, because {x1, x2, x3, ...xn} is a linearly independent set. Therefore
{y1, y2, y3,...,yn} has to be a linearly independent set.

RELATED QUESTIONS
I was given a homework sheet in class and have no idea what chapter it is from. Let A be (answered by venugopalramana)

Let A be a nonsingular matrix. If the set {X1,X2,X3} is linearly independent, then the... (answered by robertb)

Let A be an m x n matrix. Show that if A has linearly independent column vectors, then... (answered by robertb)

Let A be a 2x2 matrix. Prove that if there exists a linearly independent set of vectors... (answered by robertb)

I have no idea what this question is asking: Let B={v1, v2, v3} be a set of linearly... (answered by venugopalramana)

I have 2 questions a/ A is nxn matrix and v1,v2,...,vn be linearly independent in Rn.... (answered by venugopalramana)

I have to solve this proof but dont understand it all. Here it is: Let v and w be... (answered by khwang)

Let x and y be vectors in R^4 with {x,y} being linearly independent. Prove that there... (answered by richard1234)

Let A be an idempotent matrix and X a nonsingular matrix. Show that C= XAX^−1 is an (answered by jim_thompson5910)