proof of the determinant condition for a sequence of vectors
Theorem.
Let be a sequence of dimensional vectors. Assume that there is such that
(1) |
for every . Then for all .
Proof.
Introduce a linear order over the set of ordered tuples: if precedes lexicographically. Let be the minimal (according to the above order) ordered tuple for which
(2) |
Take another ordered tuple, , such that . By minimality, if precedes lexicographically then. Otherwise, let be the first index such that (more specifically, ). Then, for and for . Therefore,
for all (some because of repeated columns and the othersbecause ). Since the vectors are linearly independent, we getthat
In particular . Therefore, (1) reduces to which contradicts (2).
∎