Mathematics · Glossary

What is Rank of a family?

Definition 19.15 University Mathematics — Year 1 · Chapter 19 — Finite Dimension

The rank of a finite family of vectors is the dimension of its span: rk(x1,,xp)=dimVect(x1,,xp)min(p,dimE)\operatorname{rk}(x_1, \dots, x_p) = \dim \operatorname{Vect}(x_1, \dots, x_p) \leq \min(p, \dim E), with equality to pp iff the family is free.

Examples

Example 19.16 (Computing a rank by elimination)

Rank of ((1,2,3),(2,3,4),(3,4,5),(1,1,1))\bigl((1,2,3), (2,3,4), (3,4,5), (1,1,1)\bigr) in R3\R^3. The span is unchanged when one subtracts from a vector a combination of the others (both families span the same combinations): replace (2,3,4)(2,3,4) by (2,3,4)(1,2,3)=(1,1,1)(2,3,4) - (1,2,3) = (1,1,1) and (3,4,5)(3,4,5) by (3,4,5)(1,2,3)=(2,2,2)(3,4,5) - (1,2,3) = (2,2,2). The span is now Vect((1,2,3),(1,1,1),(2,2,2),(1,1,1))=Vect((1,2,3),(1,1,1))\operatorname{Vect}\bigl((1,2,3), (1,1,1), (2,2,2), (1,1,1)\bigr) = \operatorname{Vect}\bigl((1,2,3), (1,1,1)\bigr), and these two vectors are not proportional: the rank is 22. This subtract-and-discard procedure is systematized as Gaussian elimination in Chapter 22.

Example 19.17 (Summing by concatenation)

Take, in R3\R^3,

F=Vect((1,2,3), (1,1,1)),G=Vect((2,3,4)).F = \operatorname{Vect}\bigl((1,2,3),\ (1,1,1)\bigr), \qquad G = \operatorname{Vect}\bigl((2,3,4)\bigr) .

The sum F+GF + G is spanned by the concatenated family of all three generators, and

(2,3,4)=(1,2,3)+(1,1,1)(2, 3, 4) = (1, 2, 3) + (1, 1, 1)

shows the third is redundant: F+G=FF + G = F, of dimension 22 — equivalently GFG \subseteq F, which the relation displays. Grassmann confirms: dim(FG)=2+12=1=dimG\dim(F \cap G) = 2 + 1 - 2 = 1 = \dim G. Sums are computed by concatenating generators and then reducing the pile by the rank algorithm; no new technique is ever needed.

Read in context →