Linear Independence Proof

by swaldon
Tags: independence, linear, proof
swaldon is offline
Mar28-06, 03:28 PM
P: 1
Is it possible to prove 2 vectors are linearly independent with just the following information?:

A is an nxn matrix. V1 and V2 are non-zero vectors in Rn such that A*V1=V1 and A*V2 = 2*V2.

Is this enough information, or is more needed to prove the LI of the 2 vectors?
Phys.Org News Partner Science news on
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
Galileo is offline
Mar28-06, 03:56 PM
Sci Advisor
HW Helper
Galileo's Avatar
P: 2,004
Yes, this is sufficient. Since A is linear it should scale scalar multiples of a vector by the same factor.
Muzza is offline
Mar29-06, 03:49 AM
P: 696
This is a special case of a more general theorem that states that any set of eigenvectors of a matrix (linear transformation) are linearly independent if the eigenvectors "belong" to different eigenvalues.

HallsofIvy is offline
Mar29-06, 06:19 AM
Sci Advisor
PF Gold
P: 38,902

Linear Independence Proof

Specifically, suppose CV1+ DV2= 0 and apply A to both sides: A(CV1+ DV2)= CAV1+ DAV2= CV1+ 2DV2= 0. Now subtract the first equation from that one.

Register to reply

Related Discussions
2 Linear Algebra Proofs about Linear Independence Calculus & Beyond Homework 2
Linear Algebra: Linear Transformation and Linear Independence Calculus & Beyond Homework 8
Linear independence proof Linear & Abstract Algebra 12
need help with linear independence proof! Calculus & Beyond Homework 4
Linear independence proof Linear & Abstract Algebra 2