Linear Algebra, Interactive EditionXYZ Homework Edition

⇩ Download ▾

2.6 Basis and Dimension

Two demands have now been placed on a set of vectors, and they pull against each other. A set should span the subspace you care about — reach every one of its points — and the last section added that it should be independent, so that nothing in it is a passenger. Adding vectors helps the first demand and hurts the second; removing them does the reverse. A set that satisfies both at once is called a basis of the subspace, and it is the smallest honest description of that subspace.

Work in the plane the chapter keeps returning to:

V : z = 0.5 x + 0.5 y V: \quad z = 0.5x + 0.5y

The pair 𝐯1=(1,0,0.5)\mathbf{v}_1 = (1, 0, 0.5) and 𝐯2=(0,1,0.5)\mathbf{v}_2 = (0, 1, 0.5) is a basis of VV. It spans, because a point of VV with first two coordinates xx and yy is x𝐯1+y𝐯2x\mathbf{v}_1 + y\mathbf{v}_2 — and that really is a point of VV, since its third coordinate comes out 0.5x+0.5y0.5x + 0.5y as required. It is independent, because a combination c1𝐯1+c2𝐯2c_1\mathbf{v}_1 + c_2\mathbf{v}_2 has first coordinate c1c_1 and second coordinate c2c_2, so making it zero forces both coefficients to zero with nothing left to check.

But that pair is not special, and the figure exists to make the point unmissable.

A semi-transparent tilted plane through a marked origin. Two gray segments from the origin lie in the plane: a fixed reference basis, (1, 0, 0.5) and (0, 1, 0.5). A red segment and a blue segment, also from the origin and lying in the plane, stand at right angles to each other; a slider a rotates the pair together, like the hands of a clock pinned to the sheet. However far the slider is dragged, the red and blue segments stay inside the plane, stay perpendicular to one another, and stay two in number - a different basis of the same plane at every angle.Explore in 3D (opens in a new tab)

A semi-transparent tilted plane through a marked origin. Two gray segments from the origin lie in the plane: a fixed reference basis, (1, 0, 0.5) and (0, 1, 0.5). A red segment and a blue segment, also from the origin and lying in the plane, stand at right angles to each other; a slider a rotates the pair together, like the hands of a clock pinned to the sheet. However far the slider is dragged, the red and blue segments stay inside the plane, stay perpendicular to one another, and stay two in number - a different basis of the same plane at every angle.

The subspace VV, with the reference pair 𝐯1,𝐯2\mathbf{v}_1, \mathbf{v}_2 drawn as gray arrows lying in it. The red and blue arrows are a second basis, 𝐛1(a)\mathbf{b}_1(a) and 𝐛2(a)\mathbf{b}_2(a), which the slider aa rotates together within the plane like a pair of clock hands pinned to the sheet.

Explore the figure

  1. Orbit until you are looking nearly along the sheet, edge-on. Both the red and the blue arrow lie in it, at every slider setting — they never lift off, because they were built out of vectors of VV and VV is closed under adding and scaling.
  2. Drag aa slowly from 00 towards 3.143.14. The red and blue arrows sweep around, staying rigidly at right angles to one another. At every instant you are looking at a different pair of vectors, and every one of those pairs is a basis of the same plane.
  3. Compare a rotated pair with the gray reference pair underneath. The gray pair is not perpendicular and the red-and-blue pair is; both describe VV perfectly well. Being a basis says nothing about angles or lengths.
  4. Count. However far you drag, there are two rotating arrows — never three, never one. Try to imagine a slider setting that would give a third arrow's worth of new direction inside the sheet; the sheet is flat, so there is nowhere for it to point.

Why the count cannot change

Step 4 is the substance of this section, and it deserves an argument rather than a picture. Suppose you tried to build a basis of VV from three vectors. All three lie in the plane, and the previous section's test settles their fate: three vectors of VV can never be independent. Suppose they were. Then each of them is built from the two coordinates a point of VV carries, so the three sit inside a two-coordinate system, and three independent vectors need three coordinates' worth of room. Some nontrivial combination must therefore vanish — though which vector the relation exposes as redundant is not fixed in advance, and need not be the third. A dependent set is not a basis. Try one vector instead, and it spans only the line through it, missing almost all of VV. Two is forced, and the number is a property of VV rather than of any particular attempt to describe it.

That number is the dimension, written dimV\dim V. Here dimV=2\dim V = 2, matching the two coordinates each basis assigns a point of VV and the two free variables of the parametric form back in Chapter 1. A line through the origin has dimension 11, all of ℝ3\mathbb{R}^3 has dimension 33, and the subspace {0}\{\mathbf{0}\} has dimension 00 — its basis is the empty set, since any vector at all would be a passenger.

The independence half of the reference pair is worth confirming by machine, because it is the half a picture argues least well.

[100100]\begin{bmatrix}1 & 0 \\ 0 & 1 \\ 0 & 0\end{bmatrix}
Two columns, two pivots ✓ Computed · mojocas 0.1.0 ✓ Agrees with the text Two columns, two pivots, computed exactly by mojocas 0.1.0, and confirmed to agree with the result stated in the text.

The two vectors 𝐯1\mathbf{v}_1 and 𝐯2\mathbf{v}_2 stacked as columns and reduced by a computer algebra system. Both columns carry a pivot, which is the matrix statement of independence: the homogeneous system has no free variable, so no coefficient is free to be nonzero, so no dependency relation exists. Two independent vectors spanning VV is precisely a basis of VV, and the pivot count 22 is dimV\dim V.

Any basis is a full set of instructions

The reason a basis is worth isolating is that it determines everything else with no slack. Because the vectors span, every point of VV can be written as a combination of them; because they are independent, it can be written that way in only one manner. Two different combinations producing the same point would subtract to give a nontrivial combination producing 0\mathbf{0}, and independence has just outlawed that.

So each of the infinitely many bases in the figure converts VV into a faithful copy of ℝ2\mathbb{R}^2: hand over two coefficients, get back exactly one point of the plane, and every point arises from exactly one pair. Choosing which basis to use is choosing which coordinate system to describe VV in — and that choice, and what it costs to change it, is the next section.

An original work of XYZ Homework, built around interactive XYZ 3D figures. Chapters 1–6 follow the topic sequence of Interactive Linear Algebra (Margalit & Rabinoff, Georgia Tech, GNU FDL). Chapter 0's scope (its topics, their order, and the idea each figure shows) follows the Vectors chapter of Ximera's Linear Algebra: An Interactive Introduction. The prose, worked examples and figures were written for this book, which is not affiliated with or endorsed by the authors of either work. License: CC-BY-NC-SA-4.0.

These eBooks are a prerelease and are not yet certified conformant with WCAG 2.1 AA or any other accessibility standard. Every page is built against an automated accessibility gate, and our target for the published editions is WCAG 2.2 Level AA. If something is unusable, please tell us.