Courses / Computer Science I
Algebra

Linear Independence and Basis

A linear combination of vectors v1, , vk is any sum c1 v1 + + ck vk with scalar coefficients.

Computer Science I 288 words Free to read

The Minimal Building Blocks

A linear combination of vectors v1,,vkv_1, \dots, v_k is any sum c1v1++ckvkc_1 v_1 + \dots + c_k v_k with scalar coefficients. The set of all linear combinations of some vectors is their span — the whole region they can reach. In the plane, the span of two non-parallel vectors is the entire plane; the span of a single vector is just a line.

Vectors are linearly independent if none of them is a linear combination of the others — equivalently, the only way to write c1v1++ckvk=0c_1 v_1 + \dots + c_k v_k = \mathbf{0} is with all coefficients zero. If some nontrivial combination gives zero, the vectors are dependent — one is redundant, expressible from the others. Independence means "no wasted vectors."

A basis for a vector space is a set of vectors that is both:

A basis is a minimal spanning set — just enough vectors, with none wasted, to build everything. The number of vectors in a basis is the dimension of the space (the plane has dimension 2, ordinary space dimension 3). Every vector has a unique expression in a given basis — the essence of coordinates. This ties everything together: coordinates, determinants (nonzero means the columns are independent, i.e. a basis), and solving systems.

Common pitfall: confusing spanning with independence, or thinking any spanning set is a basis. Spanning means the vectors reach everything (possibly with redundancy); independence means no redundancy (but possibly not reaching everything). A basis needs both — a spanning set with extra, dependent vectors is not a basis, and neither is an independent set too small to span.

Practise this lesson

The explanation above is free to read. The graded practice for this lesson lives in the Tryals app.

9practice questions
2interactive scenes
Start Computer Science I free

Algebra