Independence of Eigenvectors for Distinct Eigenvalues
Suppose a linear operator stretches one vector by a factor of 2. Suppose it stretches a completely different vector by a factor of 5. Must these two vectors point in genuinely different directions? Specifically, must they be linearly independent? This question sits at the heart of diagonalization. To build a basis of eigenvectors, we need many eigenvectors. These eigenvectors must not collapse onto each other's span. The remarkable fact is this: distinctness of eigenvalues alone forces this independence. This holds with no assumption about the dimension of the space. It also holds regardless of the field, or the diagonalizability of the operator. This result matters because it is the load-bearing lemma behind almost everything that follows in the theory of eigenvalues. It explains why an operator with distinct eigenvalues on an -dimensional space is automatically diagonalizable. It explains why eigenspaces for different eigenvalues only intersect at the zero vector. It also explains why the sum of eigenspaces is always a direct sum. Without this fact, the entire machinery of building eigenbases would have no foundation. The big picture is that eigenvalues partition the behavior of an operator into independent "modes." This theorem is the precise statement that these modes cannot secretly overlap. It converts an algebraic hypothesis into a geometric conclusion. The hypothesis is eigenvalues being numerically distinct. The conclusion is vectors spanning independent directions. This transfer from algebra to geometry is a recurring theme in linear algebra. Here, it appears in its cleanest form. This article gives the precise definitions. It offers a complete induction proof, due essentially to the classical treatment found in every rigorous linear algebra course. It includes a worked geometric picture. It also provides two fully computed examples over different fields and dimensions. Finally, it gives a counterexample showing exactly where the argument fails if eigenvalues coincide. It closes with the immediate consequences: eigenspaces for distinct eigenvalues intersect trivially, and their sum is direct. This sets up the Diagonalizability Criterion.
- If are eigenvectors of an operator for pairwise distinct eigenvalues , then are linearly independent.
- The proof is by strong induction on , using the operator itself to "kill" one eigenvalue at a time.
- No hypothesis on dimension, field, or diagonalizability is needed — this holds for any vector space over any field.
- Distinctness of eigenvalues is essential: two eigenvectors for the same eigenvalue can easily be dependent (e.g. equal up to scalar).
- This lemma immediately implies eigenspaces for distinct eigenvalues intersect only at , and their sum is a direct sum.
- It is the engine behind the theorem that distinct eigenvalues in dimension force diagonalizability.
- Key idea: distinct eigenvalues cannot conspire to produce a nontrivial linear dependence, because applying to a dependence relation and subtracting a scaled copy strictly reduces the number of terms involved.
Where this lives today
The independence of eigenvectors for distinct eigenvalues is the load-bearing lemma for diagonalization: an matrix with distinct eigenvalues has linearly independent eigenvectors, hence is diagonalizable, feeding directly into the Diagonalizability Criterion. It also underlies the fact that the Sum of Eigenspaces is Direct, a key structural fact used when eigenvalues repeat and eigenspaces must be assembled carefully. In differential equations, solving linear systems decomposes the solution into modes ; the independence theorem guarantees these modes do not secretly overlap, so the general solution is a genuine linear combination of independent exponential behaviors. In quantum mechanics, observables are represented by self-adjoint operators, and distinct eigenvalues (distinct measurement outcomes) correspond to orthogonal — in particular independent — eigenstates, a physical manifestation of this algebraic fact (strengthened to orthogonality via the Spectral Theorem in the self-adjoint case). In Google's PageRank and other Markov-chain analyses, distinct eigenvalues of the transition matrix guarantee a full set of independent eigenvectors used to analyze long-run behavior. In numerical linear algebra, algorithms such as the power method and QR algorithm rely on distinctness (or well-separation) of eigenvalues to guarantee convergence to independent eigendirections, and ill-conditioning of eigenvector computations is often traced to eigenvalues that are close together, nearly violating the hypothesis of this theorem.
Ask the tutor: How does this independence lemma get strengthened to orthogonality when the operator is symmetric or self-adjoint?
Let be a vector space over a field , and let be a linear operator. A scalar is an eigenvalue of if there exists a nonzero vector such that
Any such nonzero is called an eigenvector of corresponding to . A finite list of vectors is linearly independent if the only scalars satisfying
are . Scalars are pairwise distinct if whenever .
Intuition
Picture eigenvectors as arrows pointing along special directions that an operator merely rescales, without rotating. If two eigenvectors correspond to different scaling factors, intuition suggests they cannot point along a common line or plane spanned by the others — because if they did, applying would have to rescale that shared direction consistently, but the two different eigenvalues demand two different rescalings simultaneously. That tension is impossible unless the "overlap" vector is zero. The proof formalizes this tension using a subtraction trick: if a dependence relation among eigenvectors exists, apply to it (multiplying each term by its own eigenvalue), then subtract a suitably scaled copy of the original relation. This cancels one term completely, producing a shorter dependence relation among fewer eigenvectors — with eigenvalues still distinct. Iterating this collapses the problem down to the base case of a single nonzero eigenvector, which is trivially independent (as a list of one nonzero vector always is). The whole argument is a controlled shrinking process, the linear-algebra analogue of an infinite descent.
Let be a vector space over a field and let be a linear operator. Let be pairwise distinct eigenvalues of , and let be corresponding eigenvectors, so
Then are linearly independent.
We use strong induction on , the number of eigenvectors.
Base case (). A list consisting of a single vector is linearly independent if and only if . By hypothesis is an eigenvector, hence nonzero by Eigenvalues and Eigenvectors. So the base case holds.
Inductive step. Fix and assume the statement holds for every list of fewer than eigenvectors with pairwise distinct eigenvalues (this is the strong induction hypothesis, though here we will only need the case of exactly vectors). We must show that , with pairwise distinct eigenvalues , are linearly independent. Suppose, for contradiction, that they are linearly dependent. Then there exist scalars , not all zero, such that
Step 1: Apply to both sides. Since is linear and ,
Since the left side of (1) is the zero vector and , we obtain
Step 2: Eliminate the -th term by subtraction. Multiply equation (1) by the scalar :
Subtract (3) from (2):
The last term vanishes since , leaving
This is a linear dependence relation among only the first eigenvectors , whose eigenvalues are pairwise distinct (they are a sub-list of the originally distinct ).
Step 3: Apply the induction hypothesis. By the strong induction hypothesis applied to the list of eigenvectors (with pairwise distinct eigenvalues ), these vectors are linearly independent. Since equation (4) is a linear dependence relation among them, every coefficient must vanish:
Because are pairwise distinct, we have for each , so in the field . Since is a field (in particular has no zero divisors), forces
Step 4: Conclude as well. Substituting back into the original relation (1) gives
Since is an eigenvector, . In a vector space, with forces (a standard consequence of the vector space axioms: if then , a contradiction). Hence all coefficients are zero, contradicting our assumption that not all of them were zero. This contradiction shows that the dependence relation (1) with not-all-zero coefficients cannot exist, so are linearly independent. By strong induction, the theorem holds for every .
∎Let be linear, and let be two distinct eigenvalues of , with eigenspaces
Then .
Suppose with . Then is an eigenvector for and simultaneously an eigenvector for , with . Applying the Independence of Eigenvectors for Distinct Eigenvalues theorem with to the eigenvectors (for ) and (for ) would force to be linearly independent; but a list containing the same nonzero vector twice is always linearly dependent (take ), a contradiction. Hence no nonzero lies in both eigenspaces, so .
∎Worked examples
Example 1 (asymmetric real matrix, three distinct eigenvalues). Let be given by the matrix
This matrix is lower-triangular in a permuted sense but let's just compute directly. Its characteristic polynomial is
Expanding along the third column (only the bottom-right entry is nonzero there):
So the eigenvalues are , , — pairwise distinct. Eigenvector for : solve :
Row 2 gives . Row 1 gives . Row 3 gives , consistent. Then is free. So
Eigenvector for : solve :
Row 1 gives . Row 3: . Let , so :
Eigenvector for : solve :
Row 1: . Row 3: . Let :
Now check independence directly (as the theorem guarantees, but let's verify by hand for concreteness). Form the matrix with these as columns:
Compute by expanding along the first column: only the entry in row 3 is nonzero there, contributing with sign :
Since , the columns are linearly independent — exactly as the theorem predicted from the three distinct eigenvalues , with no computation of the determinant strictly necessary to know this in advance.
Example 2 (complex matrix, distinct complex eigenvalues, illustrating the theorem over ). Let be given by
The characteristic polynomial is
By the quadratic formula, . So the eigenvalues are
which are distinct complex numbers (they differ by ). Eigenvector for : solve , i.e.
The second row gives . Take , so
(Check first row: . Confirmed.) Eigenvector for : by the conjugate structure (real matrix, conjugate eigenvalue), is the complex conjugate of :
(Direct check: solve with : second row gives , matching.) Now verify independence: suppose in :
Second coordinate: . First coordinate: (since ). Combined with , we get , and then . So are linearly independent over , confirming the theorem even though the eigenvalues and eigenvectors involve non-real complex numbers — the theorem's proof only used field axioms (existence of ), which hold equally well in .
The hypothesis that are pairwise distinct is essential; without it the conclusion can fail. Consider given by the identity matrix
Every nonzero vector in is an eigenvector with eigenvalue . Take
Both satisfy , so both are eigenvectors for the same eigenvalue — the eigenvalues are not pairwise distinct. Yet
a nontrivial dependence relation (, not both zero). So are linearly dependent, even though both are genuine eigenvectors of . Tracing through the proof shows exactly where it breaks: in Step 3, we needed to divide it out and conclude . With , the quantity , so equation (4) becomes the vacuous statement , giving no information about at all. The induction collapses and no contradiction is reached — as indeed no contradiction should be reached, since the vectors genuinely can be dependent.
Scope, edge cases & common traps
| Situation | Does the theorem apply? | Comment |
|---|---|---|
| Eigenvalues pairwise distinct, any field, any dimension (finite or infinite) | Yes | Proof uses only field axioms and linearity; no dimension bound needed. |
| Two eigenvectors share the same eigenvalue | No conclusion guaranteed | They may be dependent (e.g. scalar multiples) or independent (e.g. two vectors spanning a 2-dim eigenspace); the theorem is silent here. |
| Eigenvalues distinct but eigenvectors chosen as | Vacuous / excluded | Eigenvectors are by definition nonzero, so this never arises for genuine eigenvectors. |
| Infinite list of eigenvectors for pairwise distinct eigenvalues | Yes, applies to every finite sub-list | Linear independence of an infinite list means every finite subset is independent, which follows from the theorem applied to each finite subset. |
| Field of characteristic | Still holds | The proof only needs exists, true in any field regardless of characteristic. |
The mathematician behind it
Origins · 1 minAugustin-Louis Cauchy and how this was discovered
Cauchy's foundational work on determinants and quadratic forms in the 1820s–1840s laid much of the groundwork for the modern theory of eigenvalues (then called "characteristic roots"), including recognizing that distinct roots of the characteristic equation correspond to independent principal axes in problems of mechanics and the theory of surfaces. His investigations into the diagonalization of quadratic forms — reducing a form to a sum of squares along principal axes — are a direct ancestor of the modern eigenvector independence argument presented here.
Does the theorem require the vector space to be finite-dimensional?
No. The proof only uses linearity of , the field axioms (existence of inverses for nonzero scalars), and the vector space axioms (if with then ). None of these require finite dimension. The theorem therefore applies verbatim in infinite-dimensional spaces such as spaces of sequences or functions, where operators like differentiation or shift operators have eigenvectors (e.g. exponential functions for the derivative operator). Any finite collection of eigenvectors with pairwise distinct eigenvalues is linearly independent, regardless of the ambient space's dimension.
Does this theorem tell us anything when two eigenvectors share the same eigenvalue?
No — the theorem's hypothesis explicitly requires the eigenvalues to be pairwise distinct, so it simply does not apply to same-eigenvalue eigenvectors. In that case independence must be checked directly. Vectors sharing an eigenvalue can be dependent (scalar multiples of each other) or independent (if the eigenspace has dimension greater than one and they are chosen to span different directions within it). This is precisely the content explored further when studying the geometric multiplicity of an eigenvalue.
Why does the proof use strong induction rather than ordinary induction?
Strong induction is used because the inductive step invokes the statement for exactly vectors, which is the immediately preceding case — so in fact ordinary induction (assuming only the -case) suffices here, and strong induction is simply a safe general framework that includes this as a special case. Some expositions phrase it as ordinary induction on for exactly this reason. Either phrasing produces the identical rigorous argument; the important structural feature is that each step reduces cleanly to the immediately smaller case via the elimination trick.
Is this theorem still true if is not diagonalizable?
Yes, completely independently of diagonalizability. The theorem concerns any finite list of eigenvectors with distinct eigenvalues, whether or not those eigenvectors happen to span the whole space . In fact, this theorem is a key ingredient used to prove the Diagonalizability Criterion (an operator with distinct eigenvalues is diagonalizable), rather than a consequence of diagonalizability. It applies just as well to operators that are far from diagonalizable, such as those with repeated eigenvalues and deficient eigenspaces.
Can this theorem be extended to generalized eigenvectors?
The direct statement as given concerns eigenvectors in the strict sense (). A related but distinct fact holds for generalized eigenvectors (associated with Jordan chains): generalized eigenspaces for distinct eigenvalues also intersect trivially and their sum is direct, which is a deeper result proved using the structure of nilpotent operators on generalized eigenspaces, going beyond the elementary argument given here. That extension is typically developed alongside the Sum of Eigenspaces is Direct result and Jordan canonical form theory.
Does the argument depend on the vectors being real or complex?
No. The proof works over any field , since it only uses that has no zero divisors and that every nonzero element has a multiplicative inverse. This is illustrated explicitly in the second worked example, where the eigenvalues and eigenvectors are genuinely complex (non-real), and the identical proof mechanics apply. The theorem equally holds over finite fields such as used in coding theory and cryptography.
What is the single most common mistake students make when applying this theorem?
The most common mistake is assuming the converse — believing that linearly independent eigenvectors must automatically come with distinct eigenvalues. This is false, as a diagonalizable operator with a repeated eigenvalue of multiplicity has an -dimensional eigenspace, and any basis of that eigenspace gives linearly independent eigenvectors all sharing one eigenvalue. Always check which direction of the implication you actually need before invoking this theorem.