From A First Course in Linear Algebra
Version 2.30
© 2004.
Licensed under the GNU Free Documentation License.
http://linear.ups.edu/
In this section we define some new operations involving vectors, and collect some
basic properties of these operations. Begin by recalling our definition of a column
vector as an ordered list of complex numbers, written vertically (Definition CV).
The collection of all possible vectors of a fixed size is a commonly used set, so we
start with its definition.
Definition VSCV
Vector Space of Column Vectors
The vector space {ℂ}^{m}
is the set of all column vectors (Definition CV) of size
m with entries from the set
of complex numbers, {ℂ}^{}.
(This definition contains Notation VSCV.) △
When a set similar to this is defined using only column vectors where all the entries are from the real numbers, it is written as {ℝ}^{m} and is known as Euclidean m-space.
The term “vector” is used in a variety of different ways. We have defined it as an ordered list written vertically. It could simply be an ordered list of numbers, and written as \left (2,\kern 1.95872pt 3,\kern 1.95872pt − 1,\kern 1.95872pt 6\right ). Or it could be interpreted as a point in m dimensions, such as \left (3,\kern 1.95872pt 4,\kern 1.95872pt − 2\right ) representing a point in three dimensions relative to x, y and z axes. With an interpretation as a point, we can construct an arrow from the origin to the point which is consistent with the notion that a vector has direction and magnitude.
All of these ideas can be shown to be related and equivalent, so keep that in mind as you connect the ideas of this course with ideas from other disciplines. For now, we’ll stick with the idea that a vector is a just a list of numbers, in some particular order.
We start our study of this set by first defining what it means for two vectors to be the same.
Definition CVE
Column Vector Equality
Suppose that u,\kern 1.95872pt v ∈ {ℂ}^{m}.
Then u and
v are equal,
written u = v
if
(This definition contains Notation CVE.) △
Now this may seem like a silly (or even stupid) thing to say so carefully. Of course two vectors are equal if they are equal for each corresponding entry! Well, this is not as silly as it appears. We will see a few occasions later where the obvious definition is not the right one. And besides, in doing mathematics we need to be very careful about making all the necessary definitions and making them unambiguous. And we’ve done that here.
Notice now that the symbol ‘=’ is now doing triple-duty. We know from our earlier education what it means for two numbers (real or complex) to be equal, and we take this for granted. In Definition SE we defined what it meant for two sets to be equal. Now we have defined what it means for two vectors to be equal, and that definition builds on our definition for when two numbers are equal when we use the condition {u}_{i} = {v}_{i} for all 1 ≤ i ≤ m. So think carefully about your objects when you see an equal sign and think about just which notion of equality you have encountered. This will be especially important when you are asked to construct proofs whose conclusion states that two objects are equal.
OK, let’s do an example of vector equality that begins to hint at the utility of this definition.
Example VESE
Vector equality for a system of equations
Consider the system of linear equations in Archetype B,
Note the use of three equals signs — each indicates an equality of numbers (the linear expressions are numbers when we evaluate them with fixed values of the variable quantities). Now write the vector equality,
\left [\array{
−7{x}_{1} − 6{x}_{2} − 12{x}_{3}
\cr
5{x}_{1} + 5{x}_{2} + 7{x}_{3}
\cr
{x}_{1} + 4{x}_{3} } \right ] = \left [\array{
−33\cr
24
\cr
5 } \right ].
|
By Definition CVE, this single equality (of two column vectors) translates into three simultaneous equalities of numbers that form the system of equations. So with this new notion of vector equality we can become less reliant on referring to systems of simultaneous equations. There’s more to vector equality than just this, but this is a good example for starters and we will develop it further. ⊠
We will now define two operations on the set {ℂ}^{m}. By this we mean well-defined procedures that somehow convert vectors into other vectors. Here are two of the most basic definitions of the entire course.
Definition CVA
Column Vector Addition
Suppose that u,\kern 1.95872pt v ∈ {ℂ}^{m}.
The sum of u
and v is the
vector u + v
defined by
(This definition contains Notation CVA.) △
So vector addition takes two vectors of the same size and combines them (in a natural way!) to create a new vector of the same size. Notice that this definition is required, even if we agree that this is the obvious, right, natural or correct way to do it. Notice too that the symbol ‘+’ is being recycled. We all know how to add numbers, but now we have the same symbol extended to double-duty and we use it to indicate how to add two new objects, vectors. And this definition of our new meaning is built on our previous meaning of addition via the expressions {u}_{i} + {v}_{i}. Think about your objects, especially when doing proofs. Vector addition is easy, here’s an example from {ℂ}^{4}.
Example VA
Addition of two vectors in {ℂ}^{4}
If
then
u+v = \left [\array{
2\cr
−3
\cr
4\cr
2 } \right ]+\left [\array{
−1\cr
5
\cr
2\cr
−7 } \right ] = \left [\array{
2 + (−1)
\cr
−3 + 5\cr
4 + 2
\cr
2 + (−7) } \right ] = \left [\array{
1\cr
2
\cr
6\cr
−5 } \right ].
|
Our second operation takes two objects of different types, specifically a number and a vector, and combines them to create another vector. In this context we call a number a scalar in order to emphasize that it is not a vector.
Definition CVSM
Column Vector Scalar Multiplication
Suppose u ∈ {ℂ}^{m} and
α ∈ {ℂ}^{}, then the scalar
multiple of u
by α is the
vector αu
defined by
(This definition contains Notation CVSM.) △
Notice that we are doing a kind of multiplication here, but we are defining a new type, perhaps in what appears to be a natural way. We use juxtaposition (smashing two symbols together side-by-side) to denote this operation rather than using a symbol like we did with vector addition. So this can be another source of confusion. When two symbols are next to each other, are we doing regular old multiplication, the kind we’ve done for years, or are we doing scalar vector multiplication, the operation we just defined? Think about your objects — if the first object is a scalar, and the second is a vector, then it must be that we are doing our new operation, and the result of this operation will be another vector.
Notice how consistency in notation can be an aid here. If we write scalars as lower case Greek letters from the start of the alphabet (such as α, β, …) and write vectors in bold Latin letters from the end of the alphabet (u, v, …), then we have some hints about what type of objects we are working with. This can be a blessing and a curse, since when we go read another book about linear algebra, or read an application in another discipline (physics, economics, …) the types of notation employed may be very different and hence unfamiliar.
Again, computationally, vector scalar multiplication is very easy.
Example CVSM
Scalar multiplication in {ℂ}^{5}
If
u = \left [\array{
3\cr
1
\cr
−2\cr
4
\cr
−1 } \right ]
|
and α = 6, then
αu = 6\left [\array{
3\cr
1
\cr
−2\cr
4
\cr
−1 } \right ] = \left [\array{
6(3)
\cr
6(1)
\cr
6(−2)
\cr
6(4)
\cr
6(−1) } \right ] = \left [\array{
18\cr
6
\cr
−12\cr
24
\cr
−6 } \right ].
|
Vector addition and scalar multiplication are the most natural and basic operations to perform on vectors, so it should be easy to have your computational device form a linear combination. See: Computation VLC.MMA Computation VLC.TI86 Computation VLC.TI83 Computation VLC.SAGE
With definitions of vector addition and scalar multiplication we can state, and prove, several properties of each operation, and some properties that involve their interplay. We now collect ten of them here for later reference.
Theorem VSPCV
Vector Space Properties of Column Vectors
Suppose that {ℂ}^{m} is the set
of column vectors of size m
(Definition VSCV) with addition and scalar multiplication as defined in
Definition CVA and Definition CVSM. Then
Proof While some of these properties seem very obvious, they all require proof. However, the proofs are not very interesting, and border on tedious. We’ll prove one version of distributivity very carefully, and you can test your proof-building skills on some of the others. We need to establish an equality, so we will do so by beginning with one side of the equality, apply various definitions and theorems (listed to the right of each step) to massage the expression from the left into the expression on the right. Here we go with a proof of Property DSAC. For 1 ≤ i ≤ m,
Since the individual components of the vectors (α + β)u and αu + βu are equal for all i, 1 ≤ i ≤ m, Definition CVE tells us the vectors are equal. ■
Many of the conclusions of our theorems can be characterized as “identities,” especially when we are establishing basic properties of operations such as those in this section. Most of the properties listed in Theorem VSPCV are examples. So some advice about the style we use for proving identities is appropriate right now. Have a look at Technique PI.
Be careful with the notion of the vector −u. This is a vector that we add to u so that the result is the particular vector 0. This is basically a property of vector addition. It happens that we can compute −u using the other operation, scalar multiplication. We can prove this directly by writing that
{
\left [−u\right ]}_{i} = −{\left [u\right ]}_{i} = (−1){\left [u\right ]}_{i} ={ \left [(−1)u\right ]}_{i}
|
We will see later how to derive this property as a consequence of several of the ten properties listed in Theorem VSPCV.
Similarly, we will often write something you would immediately recognize as “vector subtraction.” This could be placed on a firm theoretical foundation — as you can do yourself with Exercise VO.T30.
A final note. Property AAC implies that we do not have to be careful about how we “parenthesize” the addition of vectors. In other words, there is nothing to be gained by writing \left (u + v\right ) + \left (w + \left (x + y\right )\right ) rather than u + v + w + x + y, since we get the same result no matter which order we choose to perform the four additions. So we won’t be careful about using parentheses this way.
2\left [\array{
1\cr
5
\cr
0} \right ]+(−3)\left [\array{
7\cr
6
\cr
5} \right ]
|
C10 Compute
4\left [\array{
2\cr
−3
\cr
4\cr
1
\cr
0 } \right ]+(−2)\left [\array{
1\cr
2
\cr
−5\cr
2
\cr
4 } \right ]+\left [\array{
−1\cr
3
\cr
0\cr
1
\cr
2 } \right ]
|
Contributed by Robert Beezer Solution [274]
C11 Solve the given vector equation for x, or explain why no solution exists:
3\left [\array{
1\cr
2
\cr
−1 } \right ]+4\left [\array{
2\cr
0\cr
x } \right ] = \left [\array{
11\cr
6
\cr
17 } \right ]
|
Contributed by Chris Black Solution [274]
C12 Solve the given vector equation for α, or explain why no solution exists:
α\left [\array{
1\cr
2
\cr
−1 } \right ]+4\left [\array{
3\cr
4
\cr
2 } \right ] = \left [\array{
−1\cr
0
\cr
4 } \right ]
|
Contributed by Chris Black Solution [274]
C13 Solve the given vector equation for α, or explain why no solution exists:
α\left [\array{
3\cr
2
\cr
−2 } \right ]+\left [\array{
6\cr
1
\cr
2 } \right ] = \left [\array{
0\cr
−3
\cr
6 } \right ]
|
Contributed by Chris Black Solution [275]
C14 Find α and β that solve the vector equation.
α\left [\array{
1\cr
0 } \right ]+β\left [\array{
0\cr
1 } \right ] = \left [\array{
3\cr
2 } \right ]
|
Contributed by Chris Black Solution [277]
C15 Find α and β that solve the vector equation.
α\left [\array{
2\cr
1 } \right ]+β\left [\array{
1\cr
3 } \right ] = \left [\array{
5\cr
0 } \right ]
|
Contributed by Chris Black Solution [277]
T5 Fill in each blank with an appropriate vector space property to provide justification for the proof of the following proposition:
Proposition 1. For any vectors u,\kern 1.95872pt v,\kern 1.95872pt w ∈ {ℂ}^{m}, if u + v = u + w, then v = w.
Proof: Let u,\kern 1.95872pt v,\kern 1.95872pt w ∈ {ℂ}^{m}, and suppose u + v = u + w.
1. Then − u + (u + v) = −u + (u + w), | Additive Property of Equality |
2. so (−u + u) + v = (−u + u) + w. | |
3. Thus, we have 0 + v = 0 + w, | |
4. and it follows that v = w. | |
Thus, for any vectors u,\kern 1.95872pt v,\kern 1.95872pt w ∈ {ℂ}^{m},
if u + v = u + w,
then v = w.
□
Contributed by Chris Black Solution [278]
T6 Fill in each blank with an appropriate vector space property to provide justification for the proof of the following proposition:
Proposition 2. For any vector u ∈ {ℂ}^{m}, 0u = 0.
Proof: Let u ∈ {ℂ}^{m}.
1. Since 0 + 0 = 0, we have 0u = (0 + 0)u. | Substitution |
2. We then have 0u = 0u + 0u. | |
3. It follows that 0u + [−(0u)] = (0u + 0u) + [−(0u)], | Additive Property of Equality |
4. so 0u + [−(0u)] = 0u + \left (0u + [−(0u)]\right ), | |
5. so that 0 = 0u + 0, | |
6. and thus 0 = 0u. | |
Thus, for any vector u ∈ {ℂ}^{m},
0u = 0.
□
Contributed by Chris Black Solution [279]
T7 Fill in each blank with an appropriate vector space property to provide justification for the proof of the following proposition:
Proposition 3. For any scalar c, c\kern 1.95872pt 0 = 0.
Proof: Let c be an arbitrary scalar.
1. Then c\kern 1.95872pt 0 = c\left (0 + 0\right ), | |
2. so c\kern 1.95872pt 0 = c\kern 1.95872pt 0 + c\kern 1.95872pt 0. | |
3. We then have c\kern 1.95872pt 0 + (−c\kern 1.95872pt 0) = (c\kern 1.95872pt 0 + c\kern 1.95872pt 0) + (−c\kern 1.95872pt 0), | Additive Property of Equality |
4. so that c\kern 1.95872pt 0 + (−c\kern 1.95872pt 0) = c\kern 1.95872pt 0 + \left (c\kern 1.95872pt 0 + (−c\kern 1.95872pt 0)\right ). | |
5. It follows that 0 = c\kern 1.95872pt 0 + 0, | |
6. and finally we have 0 = c\kern 1.95872pt 0. | |
Thus, for any scalar c,
c\kern 1.95872pt 0 = 0.
□
Contributed by Chris Black Solution [279]
T13 Prove Property CC of Theorem VSPCV. Write your proof in the style of
the proof of Property DSAC given in this section.
Contributed by Robert Beezer Solution [279]
T17 Prove Property SMAC of Theorem VSPCV. Write your proof in the style
of the proof of Property DSAC given in this section.
Contributed by Robert Beezer
T18 Prove Property DVAC of Theorem VSPCV. Write your proof in the style
of the proof of Property DSAC given in this section.
Contributed by Robert Beezer
T30 Suppose u and v are two vectors in {ℂ}^{m}. Define a new operation, called “subtraction,” as the new vector denoted u − v and defined by
Prove that we can express the subtraction of two vectors in
terms of our two basic operations. More precisely, prove that
u − v = u + (−1)v. So in
a sense, subtraction is not something new and different, but is just a convenience.
Mimic the style of similar proofs in this section.
Contributed by Robert Beezer
T31 Review the definition of vector subtraction in Exercise VO.T30. Prove, by
using counterexamples, that vector subtraction is not commutative and not
associative.
Contributed by Robert Beezer
T32 Review the definition of vector subtraction in Exercise VO.T30. Prove that vector subtraction obeys a distributive property. Specifically, prove that α\left (u − v\right ) = αu − αv.
Can you give two different proofs? Base one on the definition given in
Exercise VO.T30 and base the other on the equivalent formulation proved in
Exercise VO.T30.
Contributed by Robert Beezer
C10 Contributed by Robert Beezer Statement [268]
\left [\array{
5\cr
−13
\cr
26\cr
1
\cr
−6 } \right ]
C11 Contributed by Chris Black Statement [268]
Performing the indicated operations (Definition CVA, Definition CVSM), we
obtain the vector equations
Since the entries of the vectors must be equal by Definition CVE, we have − 3 + 4x = 17, which leads to x = 5.
C12 Contributed by Chris Black Statement [268]
Performing the indicated operations (Definition CVA, Definition CVSM), we
obtain the vector equations
Thus, if a solution α exists, by Definition CVE then α must satisfy the three equations:
which leads to α = −13, α = −8 and α = 4. Since α cannot simultaneously have three different values, there is no solution to the original vector equation.
C13 Contributed by Chris Black Statement [269]
Performing the indicated operations (Definition CVA, Definition CVSM), we
obtain the vector equations
Thus, if a solution α exists, by Definition CVE then α must satisfy the three equations:
which leads to 3α = −6, 2α = −4 and − 2α = 4. And thus, the solution to the given vector equation is α = −2.
C14 Contributed by Chris Black Statement [269]
Performing the indicated operations (Definition CVA, Definition CVSM), we
obtain the vector equations
Since the entries of the vectors must be equal by Definition CVE, we have α = 3 and β = 2.
C15 Contributed by Chris Black Statement [270]
Performing the indicated operations (Definition CVA, Definition CVSM), we
obtain the vector equations
Since the entries of the vectors must be equal by Definition CVE, we obtain the system of equations
which we can solve by row-reducing the augmented matrix of the system,
Thus, the only solution is α = 3, β = −1.
T5 Contributed by Chris Black Statement [270]
1. (Additive Property of Equality) | |
2. Additive Associativity | Property AAC |
3. Additive Inverses | Property AIC |
4. Zero Vector | Property ZC |
T6 Contributed by Chris Black Statement [271]
1. (Substitution) | |
2. Distributive across Scalar Addition | Property DSAC |
3. (Additive Property of Equality) | |
4. Additive Associativity | Property AAC |
5. Additive Inverses | Property AIC |
6. Zero Vector | Property ZC |
T7 Contributed by Chris Black Statement [271]
1. Zero Vector | Property ZC |
2. Distributive across Vector Addition | Property DVAC |
3. (Additive Property of Equality) | |
4. Additive Associativity | Property AAC |
5. Additive Inverses | Property AIC |
6. Zero Vector | Property ZC |
T13 Contributed by Robert Beezer Statement [272]
For all 1 ≤ i ≤ m,
With equality of each component of the vectors u + v and v + u being equal Definition CVE tells us the two vectors are equal.