Vector space/Linear subspace/Dimensions/Compare/Fact/Proof

Proof

Set . Every linearly independent family in is also linearly independent in . Therefore, due to the basis exchange theorem, every linearly independent family in has length . Suppose that has the property that there exists a linearly independent family with vectors in but no such family with vectors. Let be such a family. This is then a maximal linearly independent family in . Therefore, due to fact, it is a basis of .