Linear Combination and Span I

Introduction

Summary   As a means to create new vectors from a set of known ones we introduce the concepts of linear combination and span. We develop some basic properties and will revisit this topic from a higher perspective later.

Outline   Often we will find ourselves in a situation where we have one or more distinguished vectors in \(\RNrSpc{n}\) and need to use them to construct new vectors. This is possible by forming ‘linear combinations’. Let's look a this in detail: say the distinguished vectors are \(\Vect{s}_1,\dots ,\Vect{s}_r\). So, we have \(r\) such. A linear combination of these results from this two-step procedure:

  1. First we rescale each of these vectors by any numbers of our choosing. So, \(\Vect{s}_1\) gets rescaled by some number \(t_1\) to yield \(t_1\Vect{s}_1\). Then \(\Vect{s}_2\) gets rescaled by some number \(t_2\) to yield \(t_2\Vect{s}_2\), and we keep rescaling these vectors until, finally \(\Vect{s}_r\) gets rescaled by some number \(t_r\) to yield \(t_r\Vect{s}_r\).
  2. Then we sum the rescaled vectors to obtain

    \[\Vect{x} = t_1\Vect{s}_1+ \cdots + t_r\Vect{s}_r\]

    Now, we have one linear combination of the vectors \(\Vect{s}_1,\dots ,\Vect{s}_r\).

Every time we choose new rescaling factors \(t_1,\dots ,t_r\) for the vectors \(\Vect{s}_1,\dots ,\Vect{s}_r\), we obtain a new linear combination of the distinguished vectors.

Span   The collection of all possible linear combinations is the span of the given vectors. As a first application, span allows us to describe parallelograms and parallelepipeds in \(\RNrSpc{n}\).

Colors via linear combinations   As a practical application of forming linear combinations and spans of vectors, here is how they help us define colors on a computer screen.

Details

DefinitionLinear combination-I

A linear combination of vectors \(\Vect{s}_1,\dots ,\Vect{s}_r\) in \(\RNrSpc{n}\) is a vector \(\Vect{x}\) of the form

\[\Vect{x} = t_1\Vect{s}_1 + \cdots + t_r\Vect{s}_r\]

where \(t_1,\dots ,t_r\) are numbers in \(\RNr\).

Next, we consider the collection of all vectors which can be constructed from \(\Vect{s}_1,\dots ,\Vect{s}_r\) by linear combination:

DefinitionSpan-I

The span of vectors \(\Vect{s}_1,\dots ,\Vect{s}_r\) in \(\RNrSpc{n}\) is the collection of all those vectors \(\Vect{x}\) in \(\RNrSpc{n}\) which can be expressed as a linear combination of the vectors \(\Vect{s}_1,\dots ,\Vect{s}_r\):

\(\SpanOfSet{ \Vect{s}_1,\dots ,\Vect{s}_r }\)\(\DefEq \)\(\SetSlct{ \Vect{x}\in\RNrSpc{n} }{ \text{there exist}\quad t_1,\dots , t_r\in \RNr \quad\text{for which}\quad \Vect{x}=t_1\Vect{s}_1+\cdots + t_r\Vect{s}_r }\)

The spanning operation also allows us to describe objects like parallelograms or their 3-dimensional siblings, parallelepipeds:

DefinitionParallelogram spanned by two vectors

The parallelogram spanned by vectors \(\Vect{a}\) and \(\Vect{b}\) in \(\RNrSpc{n}\) is the collection of all linear combinations \(s\Vect{a}+t\Vect{b}\) with \(0\leq s,t\leq 1\).

\(\ParallelogramOfSet{\Vect{a},\Vect{b}}\)\(\DefEq \)\(\SetSlct{\Vect{x}\in\RNrSpc{n}}{ \text{there exist}\quad s,t\in \CCIntrvl{0}{1} \quad\text{for which}\quad \Vect{x}=s\Vect{a} + t\Vect{b} }\)
DefinitionParallelepiped spanned by three vectors

The parallelelepiped spanned by vectors \(\Vect{a},\Vect{b},\Vect{c}\) in \(\RNrSpc{n}\) is the collection of all linear combinations \(s\Vect{a}+t\Vect{b}+u\Vect{c}\) with \(0\leq s,t,u\leq 1\).

\(\ParallelepipedOfSet{\Vect{a},\Vect{b},\Vect{c}}\)\(\DefEq \)\(\SetSlct{\Vect{x}\in\RNrSpc{n}}{ \text{there exist}\quad s,t,u\in \CCIntrvl{0}{1} \quad\text{for which}\quad \Vect{x}=s\Vect{a} + t\Vect{b} + u\Vect{c} }\)