How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Eigenvectors belonging to pairwise distinct eigenvalues are linearly independent
Statement
Let be linear. If are eigenvectors of belonging respectively to pairwise distinct eigenvalues , then are linearly independent.
Facts & Assumptions
Given: Eigenvectors of with pairwise distinct eigenvalues .
An eigenvector is nonzero and satisfies (Eigenvalues, eigenvectors, eigenspaces , and the spectrum of an endomorphism).
A finite family is linearly independent when every vanishing linear combination has all coefficients zero (Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent).
Every nonzero element of a field has a multiplicative inverse (Field).
Proof
For the empty family is independent, and for the equation forces because .
Assume and that the claim holds for eigenvectors. Suppose . Applying and using [L1] gives .
The first eigenvalues remain pairwise distinct, so the induction hypothesis gives for . Since , [F1] gives for every .
The original relation now reads , so by [L1] and [F1]. Thus the family is independent by [L2].
The base cases and induction step prove the claim for every finite family.
Depends on
- Eigenvalues, eigenvectors, eigenspaces $E_\lambda(T)=\ker(T-\lambda I)$, and the spectrum $\sigma_F(T)$ of an endomorphism
- Linear independence: a finite list $v : n \to V$ is independent when $\sum_{i<n} \lambda_i v_i = 0_V$ forces every $\lambda_i = 0_F$, and a subset $S \subseteq V$ is independent when every injective finite list into $S$ is independent
- Field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 41 results over 14 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- S. Axler, Linear Algebra Done Right, 4th ed., Theorem 5.11 (standard reference, not scraped)