The rank of a finite family of vectors is the dimension of its span: , with equality to iff the family is free.
Examples
Example 19.16 (Computing a rank by elimination)
Rank of in . The span is unchanged when one subtracts from a vector a combination of the others (both families span the same combinations): replace by and by . The span is now , and these two vectors are not proportional: the rank is . This subtract-and-discard procedure is systematized as Gaussian elimination in Chapter 22.
Example 19.17 (Summing by concatenation)
Take, in ,
The sum is spanned by the concatenated family of all three generators, and
shows the third is redundant: , of dimension — equivalently , which the relation displays. Grassmann confirms: . Sums are computed by concatenating generators and then reducing the pile by the rank algorithm; no new technique is ever needed.