A complicated proof of something obvious

I include this because it wasn’t in any of the books in which I looked for it when I last taught linear algebra.

Exercise: show that if a vector space (over the real numbers) has at least two vectors, it has infinitely many.

Simple proof: If V has two vectors, one of them is nonzero. The span of such a vector is infinite because there are infinitely many real numbers, and its span is contained in V, so V is infinite.

Sharp-eyed student question: how do we know that aX and bX can’t be the same, for a, b distinct scalars and X a nonzero vector?

After a certain amount of trying to produce a counterexample, a quest I knew was doomed to fail but thought might be illuminating, I produced a two step proof of the infinitude of the span.

Lemma: If for some vector X there is a nonzero real number a such that aX = 0, then for any real number b, bX = 0.

Proof: Suppose X, a are as in the lemma. Since a is nonzero we may divide by it. Then for any scalar b, bX = ((b/a)a)X = (b/a)(aX) = (b/a)0 = 0.

Claim: If X is a nonzero vector and a, b are distinct real numbers, then aX, bX are distinct.

Proof: By the lemma, since 1X is not 0 (this is an axiom of vector spaces), no nonzero real number can give 0 when multiplied by X. Suppose a, b are real numbers that give the same product with X. Then by adding (-b)X to each side of the equality and factoring, we see (a-b)X = (b-b)X = 0, which implies a = b.

Leave a Reply

Your email address will not be published. Required fields are marked *