Worksheet: working with span

Worksheet 1.5 Worksheet: working with span
A4 US

In this worksheet, we will attempt to understand the concept of span. Recall from Section 1.4 that the span of a set of vectors

v_{1}, v_{2}, \dots, v_{k}

in a vector space

V

is the set of all linear combinations that can be generated from those vectors.

Recall the following fact: given a matrix

A

and vector

x,

A x

is a linear combination of the columns of

A .

In particular, if we write

A

in terms of its columns as

A = [\begin{matrix} v_{1} & v_{2} & \dots & v_{n} \end{matrix}]

then

A x = x_{1} v_{1} + x_{2} v_{2} + \dots + x_{n} v_{n},

where

x_{1}, x_{2}, \dots, x_{n}

are the components of

x .

Let’s confirm this for the matrix

A = [\begin{matrix} 2 & 3 & - 5 & 6 \\ - 7 & 20 & - 11 & 6 \\ 43 & - 6 & 31 & 2 \end{matrix}]

and vector

x = [\begin{matrix} 7 \\ - 9 \\ 3 \\ 14 \end{matrix}] .

Input the matrix and vector in the cell below.


    
        
xxxxxxxxxx
 
1
from sympy import Matrix, init_printing
2
init_printing()

    
    
    
    
        
            
                Language:
                
            
        
    
    




    
    
        
        Messages

See Section B.3 for details on how to enter your matrix and vector, and how to compute the following.

Next, compute

A x :

Finally, compute the corresponding linear combination of the columns of

A,

and confirm that you get the same answer.

The question “Does the vector

w

belong to the span of

v_{1}, v_{2}, \dots, v_{k} ?

” is equivalent to asking, “Can I write

w

as a linear combination of the

v_{i} ?

” This, in turn, is equivalent to asking:

Do there exist scalars

x_{1}, x_{2}, \dots, x_{k}

such that

w = x_{1} v_{1} + x_{2} v_{2} + \dots + x_{k} v_{k} ?

If the above vectors are vectors in

R^{n},

then we just saw that the right-hand side of the above equation is

A x,

where

v_{1}, v_{2}, \dots, v_{k}

are the columns of

A .

So the question of whether

w

is in the span of the

v_{i}

is equivalent to determining whether the equation

A x = w

has a solution.

1.

Determine whether or not the vector

w = ⟨ 3, - 1, 4, 2 ⟩

R^{4}

belongs to the span of the vectors

⟨ 2, 1, 4, - 3 ⟩, ⟨ 0, 2, 1, 4 ⟩, ⟨ - 1, 1, 0, 2 ⟩ .

To assist with solving this problem, a code cell is provided below. Once you have determined the augmented matrix of your system of equations, enter the matrix, and then compute its reduced row-echelon form.

(Do you recall how to tell if a system has a solution from the RREF?)

If our vector space is not

R^{n},

we can still apply the above technique, but we first have to turn our span equation into a system of linear equations.

2.

Determine whether or not the polynomial

q (x) = 4 - 6 x - 11 x^{2}

belongs to the span of the polynomials

p_{1} (x) = x - 3 x^{2}, p_{2} (x) = 2 - x, p_{3} (x) = - 1 + 4 x + x^{2} .

3.

Determine whether or not the matrix

B = [\begin{matrix} 4 & - 1 & 7 \\ - 5 & 6 & 2 \end{matrix}]

belongs to the span of the matrices

A_{1} = [\begin{matrix} 1 & 2 & 0 \\ - 3 & 2 & 4 \end{matrix}], A_{2} = [\begin{matrix} 3 & 2 & - 7 \\ 0 & 1 & 3 \end{matrix}], A_{3} = [\begin{matrix} 0 & 1 & 3 \\ 2 & 0 & - 4 \end{matrix}], A_{4} = [\begin{matrix} - 1 & 1 & 3 \\ 2 & 0 & 1 \end{matrix}] .

The above problems all answer the same basic question: given a particular vector

w,

is it in the span of given vectors

v_{1}, v_{2}, \dots, v_{k} ?

A more interesting problem is the following: iven the vectors

v_{1}, v_{2}, \dots, v_{k},

what are all the vectors in their span? That is, how can we describe the span of a set of vectors more directly?

We can answer this question as follows: let

w

be an arbitrary vector in

V,

and write it in terms of its (unknown) coefficients. For example, in question 1 above, we might let

w = ⟨ a, b, c, d ⟩ .

4.

For each problem above, define symbolic variables using the symobols command. For example, you can enter

a, b, c = symbols('a b c')

to create three undetermined symbols.

Then replace the last column in each augmeted matrix from the previous problems with a column of symbols, and instead of using the rref() command, use the echelon_form() command to reduce the matrix.

By looking at the reduced form of hte matrix, determine a relationship (or relationships) between the variables that must hold for the system to be consistent. You can then use this to define the set of vectors in the span.

You have attempted 1 of 3 activities on this page.

Prev Top Next

Worksheet 1.5 Worksheet: working with span A4US

1.

2.

3.

4.

Worksheet 1.5 Worksheet: working with span
A4 US