Mathematics · Glossary

What is Linear combinations, span?

Also known as: span

Definition 18.6 University Mathematics — Year 1 · Chapter 18 — Vector Spaces

A linear combination of the family (x1,,xp)(x_1, \dots, x_p) of vectors of EE is any λ1x1++λpxp\lambda_1 x_1 + \dots + \lambda_p x_p (λiK\lambda_i \in K). The set of all of them is the span Vect(x1,,xp)\operatorname{Vect}(x_1, \dots, x_p): it is a subspace, the smallest one containing the family.

Examples

Example 18.18 (Testing a candidate basis, start to finish)

Is F=(1+X, 1+X2, X+X2)\mathcal{F} = (1 + X,\ 1 + X^2,\ X + X^2) a basis of R2[X]\R_2[X]? Write u1,u2,u3u_1, u_2, u_3 for the three polynomials. Freeness: a null combination au1+bu2+cu3=0a\,u_1 + b\,u_2 + c\,u_3 = 0 gives, coefficient by coefficient,

a+b=0,a+c=0,b+c=0;a + b = 0, \qquad a + c = 0, \qquad b + c = 0 ;

subtracting the first two, b=cb = c, then the third gives 2b=02b = 0: a=b=c=0a = b = c = 0, free. Generating: instead of solving three systems, notice the symmetric combination

u1+u2u3=(1+X)+(1+X2)(X+X2)=2,u_1 + u_2 - u_3 = (1 + X) + (1 + X^2) - (X + X^2) = 2 ,

so 1=12(u1+u2u3)1 = \frac12(u_1 + u_2 - u_3); then

X=u11=12(u1u2+u3),X2=u21=12(u1+u2+u3).X = u_1 - 1 = \tfrac12\bigl(u_1 - u_2 + u_3\bigr), \qquad X^2 = u_2 - 1 = \tfrac12\bigl(-u_1 + u_2 + u_3\bigr).

The monomials lie in the span, so everything does: F\mathcal{F} is a basis. As a bonus, assembling the three displays gives the coordinates of any P=α+βX+γX2P = \alpha + \beta X + \gamma X^2:

P=α+βγ2u1+αβ+γ2u2+α+β+γ2u3.P = \frac{\alpha + \beta - \gamma}{2}\,u_1 + \frac{\alpha - \beta + \gamma}{2}\,u_2 + \frac{-\alpha + \beta + \gamma}{2}\,u_3 .

(Sanity check with P=XP = X: coordinates (12,12,12)\bigl(\frac12, -\frac12, \frac12\bigr), as found above.) Two lessons: symmetry in the family usually hides a shortcut combination; and once dimension is available (Chapter 19), the whole generating half of this work will come free of charge — three free vectors of a 33-dimensional space always form a basis.

Example 18.22 (A hidden relation shrinks a span)

In F(R,R)\mathcal{F}(\R, \R), what is Vect(1, cos2, sin2)\operatorname{Vect}(1,\ \cos^2,\ \sin^2)? The identity cos2+sin2=1\cos^2 + \sin^2 = 1 is a nontrivial null combination

11+(1)cos2+(1)sin2=0:1\cdot\mathbf{1} + (-1)\cos^2 + (-1)\sin^2 = 0 :

the family is linked, and the span is already generated by (1,cos2)(1, \cos^2) alone (sin2=1cos2\sin^2 = 1 - \cos^2). That smaller family is free: a+bcos2x=0a + b\cos^2 x = 0 for all xx gives, at x=0x = 0 and x=π2x = \frac\pi2: a+b=0a + b = 0 and a=0a = 0. So the span is a plane inside the function space — and it also contains cos2x=2cos2x1\cos 2x = 2\cos^2 x - 1: linear-looking families of trigonometric functions routinely collapse under identities, which is why freeness must be proved, never assumed from the list’s length.

Read in context →