Linear Dependence in Rn with Nonsingular Matrix A

In summary, three linearly dependent vectors in Rn, x1, x2, and x3, are transformed into y1, y2, and y3 when multiplied by a non-singular n x n matrix A. The problem asks to prove that y1, y2, and y3 are also linearly dependent. The solution states that we can assume y is equal to the zero vector, and by the assumption, the vectors x1, x2, and x3 must also be linearly dependent. The answer to the problem follows easily from this assumption.
  • #1
aargoo
3
0

Homework Statement


Let x1,x2,x3 be linearly dependent vectors in Rn, let A be a nonsingular n x n matrix, and let y1=Ax1, y2=Ax2, y3=Ax3. Prove that y1, y2,y3 are linearly dependent.




Homework Equations





The Attempt at a Solution


My solution was y is equal to the zero vector, thus must be linearly dependent.
 
Physics news on Phys.org
  • #2
What is y in your solution? You have specified y1, y2, and y3 ...
 
  • #3
I think you must have misunderstood the problem. y certainly does NOT have to be the 0 vector.
 
  • #4
What does the assumption tell you about the vectors ##x_1,x_2,x_3##? The answer to the problem follows almost immediately from the answer to this question.
 
  • #5
Without trying to derail the thread too much, I don't see why ##A## has to be nonsingular.
 

What is a linear dependence proof?

A linear dependence proof is a mathematical method used to determine whether a set of vectors in a vector space are linearly dependent or linearly independent. It involves showing that a linear combination of the vectors can equal zero and then using this information to prove that the vectors are dependent or independent.

Why is it important to prove linear dependence?

Proving linear dependence is important because it helps us understand the relationships between vectors in a vector space. It also allows us to determine whether a set of vectors can span the entire vector space or if they are limited in their ability to represent different combinations of values.

What are the steps involved in a linear dependence proof?

The first step is to set up the linear combination of the vectors and show that it equals zero. Next, we assume that the vectors are linearly dependent and try to find a non-trivial solution to the linear combination. If a non-trivial solution is found, then the vectors are indeed dependent. If a non-trivial solution cannot be found, then the vectors are independent.

What is the difference between linear dependence and linear independence?

Linear dependence refers to a set of vectors where one or more of the vectors can be expressed as a linear combination of the others. In other words, there is redundancy in the set of vectors. Linear independence, on the other hand, refers to a set of vectors where no vector can be expressed as a linear combination of the others. This means that each vector is unique and necessary to represent different combinations of values in the vector space.

How is linear dependence proof used in real-world applications?

Linear dependence proof is used in various fields, such as physics, engineering, and computer science, to analyze and understand data. For example, in physics, linear dependence proof can be used to determine the relationship between different physical quantities. In engineering, it can be used to design efficient systems that do not contain redundant components. In computer science, it can be used to optimize algorithms and data structures to improve performance.

Similar threads

  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
4
Views
829
  • Precalculus Mathematics Homework Help
Replies
7
Views
881
  • Calculus and Beyond Homework Help
Replies
14
Views
596
  • Calculus and Beyond Homework Help
Replies
26
Views
2K
  • Calculus and Beyond Homework Help
Replies
11
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
7
Views
414
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
Back
Top