Download Problem Set #7 Solutions

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Cayley–Hamilton theorem wikipedia , lookup

Eigenvalues and eigenvectors wikipedia , lookup

Four-vector wikipedia , lookup

Gaussian elimination wikipedia , lookup

Vector space wikipedia , lookup

Matrix multiplication wikipedia , lookup

Matrix calculus wikipedia , lookup

System of linear equations wikipedia , lookup

Transcript
MAT 242 | C LASS #90295 | FALL 2016
Problem Set #7 Solutions
Due Wednesday, October 26
Problem 1: Let W be the subset of R3 consisting of all vectors (x, y, z) satisfying x = 5y. Is W
a subspace of R3 ?
Proof. To prove that W is a subspace, we need to show three things:
(1) The set W is not the empty set. In other words, that W contains at least one element.
(2) The set W is closed under addition. In other words, that given any two elements
v, u ∈ W , their sum v + u is also an element of W .
(3) The set W is closed under scalar multiplication. In other words, that given any
elements v ∈ W and any scalar c ∈ R, the product c v is also an element of W .
Let’s first prove (1). To do so, we simply note that (0, 0, 0) ∈ W since 0 = 5(0). Hence, W is
nonempty.
Next, let’s prove (2). Let v = (x, y, z) and u = (x 0 , y 0 , z 0 ) be arbitrary elements of W . We
want to show that u + v = (x + x 0 , y + y 0 , z + z 0 ) is also an element of W . Which means we
need to show that (x + x 0 ) = 5(y + y 0 ). Since v, u ∈ W , we know that
x = 5y
x 0 = 5y 0 .
Therefore,
x + x 0 = 5y + 5y 0 = 5(y + y 0 ).
Since (x + x 0 ) = 5(y + y 0 ), we know that v + u = (x + x 0 , y + y 0 , z + z 0 ) is an element of W .
Hence, W is closed under addition.
Finally, let’s prove (3). Let v = (x, y, z) be an arbitrary element of W , and c ∈ R. We want
to show that cv = (cx, c y, cz) is also an element of W . Which means we need to show that
c x = 5(c y). Since v ∈ W , we know that
x = 5y
Therefore,
c x = 5(c y).
1
Since cx = 5(c y), we know that cv = (c x, c y, c z) is an element of W . Hence, W is closed
under scalar multiplication.
•
Problem 2: Let W be the subset of R2 consisting of all vectors (x, y) with |x| + |y| = 1. Is W a
subspace of R2 ?
Solution: The set W is not a subspace of R2 . There are a couple of ways to see this,
but perhaps the easiest is to note that the zero vector (0, 0) is not an element of W since
|0| + |0| 6= 1. Since any subspace of R2 must contain the zero vector, we know that W is
not a subspace.
We could also have shown that W is not closed under addition. Note that both (1, 0) and
(0, 1) are both elements of W , but their sum (1, 1) is not.
Similarly, W is not closed under scalar multiplication. Let c ∈ R with c 6= 1 and suppose
(x, y) is an element in W . Then c(x, y) = (c x, c y) is not an element of W since
|cx| + |c y| = c(|x| + |y|) = c 6= 1.
•
Problem 3: Let w = (7, 7, 9, 11). Is w a linear combination of the set
S = {(2, 0, 3, 1), (4, 1, 3, 2), (1, 3, −1, 3)}?
If it is, determine the linear combination of S giving w. If not, show that such a linear combination is impossible.
Solution: We want to determine if there exist scalars such that
 
 
 
 
1
4
2
7
3
1
0
7
 
 
 
 
  = x1   + x2   + x3   .
−1
3
3
9
3
2
1
11
This is equivalent to solving the linear system whose augmented matrix is


2 4 1
7
0 1 3
7



.
3 3 −1 9 
1 2 3 11
Putting this matrix in reduced echelon form, we get


1 0 0 6
0 1 0 −2



.
0 0 1 3 
0 0 0 0
2
This means that w is a linear combination of S. Specifically, we have
 
 
 
 
2
4
1
7
0
1
3
7
 
 
 
 
6 −2 +3  =  .
3
3
−1
9
11
1
2
3
•
Problem 4: Is the following set
S = {(3, 9, 0, 5), (3, 0, 9, −7), (4, 7, 5, 0)}
linearly indpendent?
Solution: To determine if these vectors are linear independent, we want to consider the
linear system
 
 
 
 
3
3
4
0
9
0
7
0
 
 
 
 
x1   + x2   + x3   =   .
0
9
5
0
5
−7
0
0
This homogeneous linear system has either one solution (the trivial solution (0, 0, 0)) or
infinitely many solutions. If the only solution is the trivial solution, it means the vectors
are linear independent. If there are infinitely many solutions, we know that the vectors
are linearly dependent. Putting the augmented matrix associated to the above linear
system into reduced echelon form, we get


1 0 7/9 0
0 1 5/9 0


.

0 0 0 0
0 0 0 0
We see that there are infinitely many solutions (there is one free variable), so the set S is
linearly dependent.
3