Cegep Linear Algebra Problems 10
Cegep Linear Algebra Problems 10
2 Matrices 7
2.1 Introduction to Matrices and Matrix Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Algebraic Properties of Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.3 Matrix Inverses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.4 Elementary Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3 Determinants 19
3.1 The Laplace Expansion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2 Determinants and Elementary Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3 Properties of Determinants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.4 Adjoint of a Matrix and Cramer’s Rule . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4 Vector Geometry 27
4.1 Introduction to Vectors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.2 Dot Product and Projections . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.3 Cross Product . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.4 Lines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.5 Planes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
5 Vector Spaces 41
5.1 Introduction to Vector Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
5.2 Subspaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.3 Spanning Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.4 Linear Independence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
5.5 Basis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.6 Dimension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
6 Applications 53
6.1 The Simplex Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
A Answers to Exercises 55
References 101
Index 101
Chapter 1
1.1.3 [KK] Graphically, find the point of intersection of the 1.1.7 [GH] Perform the given row operations on
two lines 3x + y = 3 and x + 2y = 1. That is, graph each line
2 −1 7
and see where they intersect. 0 4 −2 .
5 0 3
1.1.4 [YL] Given the linear system
a. −1R1 → R1 d. 2R2 + R3 → R3
x − y + z = b1
b. R2 ↔ R3 e. 21 R2 → R2
2x − 2y − 2z = b2 . c. R1 + R2 → R2 f. − 52 R1 + R3 → R3
x + 3y − 5z = b3
1
CHAPTER 1. SYSTEMS OF LINEAR EQUATIONS 1.2. GAUSSIAN AND GAUSS-JORDAN ELIMINATION
1 1 1 1 0 1 1.2 Gaussian and Gauss-Jordan
a. B = 2 0 2 d. B = 1 1 1
1 2 3 1 2 3 Elimination
1 1 1 1 1 1
b. B = 2 1 2 e. B = 1 0 1 1.2.1 [GH] State whether or not the given matrices are in
1 2 3 0 2 2 reduced row echelon form.
3 5 7
1 0
0 0 0
1 0 0 −5
c. B = 1 0 1 a. g.
0 1 1 0 0 l. 0 1 0 7
1 2 3 0 0 1 3
0 1 0 0 0
b. h.
1 0 0 0 0
2 0 0 2
m. 0 2 0 2
1.1.9 [JH] In the system 1 1 1 1 1
c. 0 0 2 2
1 1 i. 0 1 1
0 0 1
ax + by = c 0 1 0 0
1 0 1
dx + ey = f d.
n. 0 0 1 0
0 1 2 1 0 0
j. 0 1 0 0 0 0 0
1 0 0
each of the equations describes a line in the xy-plane. By e. 0 0 0
0 0 1 0 0 1 −5
geometrical reasoning, show that there are three possibilities:
0 0
1 0 1
1 0 0 o. 0 0
there is a unique solution, there is no solution, and there are f.
0 1 1 k. 0 0 1 0 0 0 0
infinitely many solutions.
0 0 0
0 0 0 0 ∗ 0 0 0 0 ∗
∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗
b. 0 ∗ ∗ 0 ∗ ∗ 0 ∗
d.
0 0 ∗ 0 0 0 0 0
0 0 0 0 ∗
2
CHAPTER 1. SYSTEMS OF LINEAR EQUATIONS 1.2. GAUSSIAN AND GAUSS-JORDAN ELIMINATION
1 0 −2 1 0 0 3 0 −5x + y = 17 x − y + z = −4
a. a.
0 1 7 d. 0 1 2 6 0 x+y= 5 g. −3x + 2y + 4z = −5
1 0 0 −3
0 0 0 0 1 x+ y+ z=3 x − 5y + 2z = −18
b. 0 1 0 20 1 0 −8 1 7 b. 2x − y + z = 0 2x − 4y + z = −7
0 0 1 19 0 1 4 −3 2 −3x + 5y + 7z = 7 h. x − 2y + 2z = −2
e.
1 0 0 3 4
0 0 0 0 0 4x − y + z = 5 −x + 4y − 2z = 3
c. 0 1 0 6 −6 0 0 0 0 0 c. 2y + 6z = 30 2x − y + z = 1
0 0 1 0 2 1 0 9 −3 x+ z= 5 i. 2x + 2y − z = 1
f. 0 1 −4 20 x − 2y + 3z = 7 3x + 6y + 4z = 9
0 0 0 0 d. −3x + y + 2z = −5 x − 3y − 4z = 3
2x + 2y + z = 3 j. 3x + 4y − z = 13
3x − 2y + z = −5 2x − 19y − 19z = 2
1.2.5 [GH] Use Gauss-Jordan elimination to put the given e. x + 3y − z = 12 x+ y+z= 4
matrix into reduced row echelon form. x + y + 2z = 0 k. 2x − 4y − z = −1
2x − y + z = −1 x− y = 2
1 2 2 1 1
a. f. 4x + 3y + 5z = 1 x− y+ z= 8
−3 −5 j. 1 1 1
2 1 2
5y + 3z = 4 l. 3x + 3y − 9z = −6
2 −2 7x − 2y + 5z = 39
b.
3 −2 1 2 1
4 12
k. 1 3 1
c. −1 −3 0
−2 −6 1.2.8 [GH] Find the solution to the given linear system. If
−5 7
1 2 3 the system has infinite solutions, give two particular solutions.
d. l. 0 4 5
10 14
1 6 9 2x1 + 4x2 = 2
−1 1 4 a.
e. x1 + 2x2 = 1
−2 1 1 1 1 1 2 x1 + x2 + 6x3 + 9x4 = 0
h.
m. 2 −1 −1 1 −x1 + 5x2 = 3 x1 + x3 + 2x4 = 3
7 2 3 b.
f. −1 1 1 0 2x1 − 10x2 = −6 x1 + 2x2 + 2x3 = 1
3 1 2
2 −1 1 5 x1 + x2 = 3 i. 2x1 + x2 + 3x3 = 1
3 −3 6 c.
g. n. 3 1 6 −1 2x1 + x2 = 4 3x1 + 3x2 + 5x3 = 2
−1 1 −2
3 0 5 0 2x1 + 4x2 + 6x3 = 2
4 5 −6
−3x1 + 7x2 = −7
h.
1 1 −1 7
d. j. 1x1 + 2x2 + 3x3 = 1
−12 −15 18 2x1 − 8x2 = 8
o. 2 1 0 10 3x1 + 6x2 + 9x3 = 3
−2 −4 −8
−2x1 + 4x2 + 4x3 = 6
3 2 −1 17 e. 2x1 + 3x2 = 1
i. −2 −3 −5 x1 − 3x2 + 2x3 = 1 k.
4 1 8 15 −2x1 − 3x2 = 1
2 3 6 −x1 + 2x2 + 2x3 = 2
p. 1 1 2 7 f. 2x1 + x2 + 2x3 = 0
2x1 + 5x2 + x3 = 2
3 1 5 11 l. x1 + x2 + 3x3 = 1
−x1 − x2 + x3 + x4 = 0
g. 3x1 + 2x2 + 5x3 = 3
−2x1 − 2x2 + x3 = −1
1.2.6 [JH] Use Gauss’s Method to find the unique solution
for each system.
1.2.9 [KK] Find the solution to the system of equations,
2x + 3y = 13 x −z=0 65x + 84y + 16z = 546, 81x + 105y + 20z = 682, and 84x +
a. 110y + 21z = 713.
x − y = −1 b. 3x + y =1
−x + y + z = 4
1.2.10[YL] Solve the following systems by Gauss-Jordan
elimination and find two particular solution for each system:
1.2.7 [SZ] Solve the following systems of linear equations.
y− z+ w−v=0
2x − 3y + 4z − 4w + v = 0
a.
3x − 3y + 4z − 4w + v = 0
5x − 5y + 7z − 7w + v = 0
y− z+ w−v=3
b. 2x − 3y + 4z − 4w + v = 2
3x − 3y + 4z − 4w + v = 2
3
CHAPTER 1. SYSTEMS OF LINEAR EQUATIONS 1.2. GAUSSIAN AND GAUSS-JORDAN ELIMINATION
1.2.14[YL, ?] Given
1.2.18 [SZ] Find at least two different row echelon forms for
0 2 0 8 the matrix
0 −6 0 3 1 2 3
A=
4 12 8
3 7 0 −2
5 10 3 7
a. Find the reduced row echelon form of the matrix A. 1.2.19 [JH] Find the coefficients a, b, and c so that the
b. Suppose that A is the augmented matrix of a linear sys- graph of f (x) = ax2 + bx + c passes through the points (1, 2),
tem. Write the corresponding system of linear equations. (−1, 6), and (2, 3).
Use the first part to find the solution of the system.
c. Suppose that A is the coefficient matrix of a homogeneous 1.2.20 [JH] True or false: a system with more unknowns
linear system. Write the corresponding system of linear than equations has at least one solution. (As always, to say
equations. Use the first part to find the solution of the ‘true’ you must prove it, while to say ‘false’ you must produce
system. a counterexample.)
4
CHAPTER 1. SYSTEMS OF LINEAR EQUATIONS 1.2. GAUSSIAN AND GAUSS-JORDAN ELIMINATION
1.2.21 [KK] If a system of equations has more equations c. has infinitely many solutions, justify.
than variables, can it have a solution? If so, give an example
and if not, explain why.
1.2.28[?] Find the value(s) of k such that the system
1.2.23 [JH] For which values of k are there no solutions, a. has no solution,
many solutions, or a unique solution to this system? b. has exactly one solution,
x− y=1 c. has infinitely many solutions.
3x − 3y = k
1.2.29[OV] Find k for which the system
1.2.24 [GH] State for which values of k the given system x1 + kx2 =0
will have exactly 1 solution, infinite solutions, or no solution. (k − 1)x2 + x3 = 0
x1 + (k + 2)x3 = 0
x1 + 2x2 = 1 x1 + 2x2 = 1
a. c.
2x1 + 4x2 = k x1 + kx2 = 2 a. has infinitely many solutions.
x1 + 2x2 = 1 x1 + 2x2 = 1 b. has only the trivial solution.
b. d.
x1 + kx2 = 1 x1 + 3x2 = k
5
CHAPTER 1. SYSTEMS OF LINEAR EQUATIONS 1.3. APPLICATIONS OF LINEAR SYSTEMS
4Ω
6
Chapter 2
Matrices
2.1.5 [JH] Give the size of the product or state “not de-
fined”.
a. a 2×3 matrix times a 3×1 matrix
7
CHAPTER 2. MATRICES 2.1. INTRODUCTION TO MATRICES AND MATRIX OPERATIONS
1 1 1 d 0 a. 3C − 4D h. F G
c. D = 1 ,
a. D = 2 2 2 , 0 d
2 b. A − (D + 2C) i. Illustrate the associa-
−3 −3 −3
a b tivity of matrix mul-
A= c. A−E
2 0 0 c d tiplication by multiply-
A = 0 −3 0 d. AE
d1 0 0 ing (AB)C and A(BC)
0 0 5 e. 3BC − 4BD where A, B, and C are
d. D = 0 d2 0 ,
f. CB + D
4 0 matrices above.
b. D = , 0 0 d3
0 −3
a b c g. GC
1 2 A = d e f
A=
1 2 g h i
2.1.11 [SZ] Use the matrices
10 − 11
2.1.8 [GH] Given a matrix A compute A2 and A3 . 1 2 0 −3 2 0
A= B= C= 3
3 4 −5 2 5 5 9
0 1 0 1 0
a. A =
1 0 d. A = 0 0 1 7 −13 1 2 3
1 0 0 D = − 43 0 E = 0 4 −9
2 0
b. A = 6 8 0 0 −5
0 3 0 0 1
e. A = 0 0 0 to compute the following or state that the indicated operation
−1 0 0
0 1 0 is undefined.
c. A = 0 3 0
0 0 5
a. 7B − 4A h. A2 − B 2
b. AB i. (A + B)(A − B)
2.1.9 [MB] Consider the matrices c. BA j. A2 − 5A − 2I2
d. E+D k. E 2 + 5E − 36I3
3 0 e. ED l. EDC
1 4 2 4 −1
A = −1 2 , B = and C = f. CD + 2I2 A m. CDE
3 1 5 0 2
1 1
g. A − 4I2 n. ABCEDI2
Suppose also that the matrices D and E have the following
sizes: D is 2×4 and E is 4×3.
Determine whether the given matrix expression is defined. 2.1.12 [GH] In each part a matrix A is given. Find AT .
For those that are defined, give the size of the resulting ma- State whether A is upper/lower triangular, diagonal, sym-
trix. metric and/or skew symmetric.
a. EB c. B 2
−9 4 10 −3 −4 −5
b. (2AC + B T )T d. CDE a. 6 −3 −7 f. 0 −3 5
−8 1 −1 0 0 −3
4 2 −9 1 0
g.
2.1.10 [HE] Let b. 5 −4 −10 0 9
−6 6 9
4 0 −2
3 4
1 −2 3
4 −1 2
4 −7 −4 −9 h. 0 2 3
A= , B = 5 −1 , C = , c.
1 −1 0 −1 5 1 −9 6 3 −9 −2 3 6
1 −1
−7 4 0 −6 1
d.
3 4
4 −6 i. 6 0 4
−1 0 1
4 0 0
−1 −4 0
D= , E = −2 3 ,
0 2 1 e. −2 −7 0
0 1
4 −2 5
2
F = , G = 2 −1 .
−3
Compute each of the following and simplify, whenever possi- 2.1.13 [KK] Consider the matrices
ble. If a computation is not possible, state why.
1 2
2 −5 2 1 2
A = 3 2 , B = , C= ,
−3 2 1 5 0
1 −1
8
CHAPTER 2. MATRICES 2.1. INTRODUCTION TO MATRICES AND MATRIX OPERATIONS
−1 1 1 Find the following when possible. If not, justify briefly.
D= , E=
4 −3 3
Find the following if possible. If it is not possible explain why. a. BA c. (A−B)T d. A + B T f. tr(BA)
b. A2 e. tr(A)B
a. −3AT d. EE T g. DT BE
b. 3B − AT e. B T B
c. E T B f. CAT 2.1.23 [YL] Consider the matrices:
1 2
2 −5 2 1 2
A= 3 2 , B=
, C = ,
2.1.14 [BS] Evaluate: −3 2 1 5 0
1 −1
√
4
24
0 0 2
1 2 3
0
√ 1 0 −1 1 1
D= , E= , F = −1 0 2
4
2 0 0 4 −3 3
0 −5 −1
Evaluate the following if possible, justify.
T
2.1.15 [MB] Prove that if the product CAC is well-defined, a. tr(C)AB h. tr(C)BA − tr(D)EE T
then the matrix A must be a square matrix.
b. AA i. BTE
c. 3DE − 2E j. AB
2.1.16 [JH] Show that if G has a row of zeros then GH (if
d. C(BA + 2I) k. trace(D)F 2
defined) has a row of zeros. Does the same statement hold for
columns? e. tr(C)A − tr(D)B T l. (F − AB)T
f. EA m. trace(F )F B
2.1.17 [JH] Show that if the first and second rows of G are g. (AC)E
equal then so are the first and second rows of GH. Generalize.
2.1.18 [JH] Describe the product of two diagonal matrices. 2.1.24 [MB, YL]
a. Write the 3 × 2 matrix B = [bij ] whose entries satisfy
2.1.19 [JH] Show that the product of two upper triangular
1 if |i − j| ≥ 1,
matrices is upper triangular. Does this also hold for lower bij =
i + j if |i − j| < 1.
triangular matrices?
9
CHAPTER 2. MATRICES 2.2. ALGEBRAIC PROPERTIES OF MATRICES
2.1.26 [JH] Find the product of this matrix with its trans- 2.2 Algebraic Properties of Matrices
pose.
cos θ − sin θ
sin θ cos θ 2.2.1 [GH] Given the matrices A and B below. Find X that
satisfies the equation.
3 −1 1 7
2
2.1.27 [KK] A matrix A is called idempotent if A = A. A = B =
2 5 3 −4
Show that the following matrix is idempotent.
a. 2A + X = B c. 3A + 2X = −1B
d. A − 21 X = −B
2 0 2 b. A − X = 3B
A= 1 1 2
−1 0 −1
2.2.2 [OV] Find matrix A, if
T
2.1.28 [GH] Find values for the scalars a and b that satisfy T 1 −1 1 2
2A − 3 =
the given equation. 0 4 3 3
−3 8 7 1 −1 5
a. a +b = c. a +b =
1 4 1 1 3 5 2.2.3 [BS] Solve for A, if possible. A is a M2×2 diagonal
4 −6 10 1 3 4 matrix and satisfies A2 − 3A + 2I = 0.
b. a +b = d. a +b =
2 −3 5 3 9 −12
2.2.4 [CR] Given the matrix
2 −1
−1 −1 A=
2.1.29 [KK] Let A = . Find all 2 × 2 matrices, 0 2
3 3
B such that AB = 0. a. A2 b. A3 c. A5
10
CHAPTER 2. MATRICES 2.2. ALGEBRAIC PROPERTIES OF MATRICES
T
2.2.7 [JH] Prove each, assuming that the operations are b. Show that (r · H) = r · H T .
defined, where G, H, and J are matrices, where Z is the zero T
c. Show that (GH) = H T GT .
matrix, and where r and s are scalars.
d. Show that the matrices HH T and H T H are symmetric.
a. Matrix addition is commutative G + H = H + G.
b. Matrix addition is associative G+(H +J) = (G+H)+J.
c. The zero matrix is an additive identity G + Z = G. 2.2.14 [JH] Prove that for any square H, the matrix H +H T
d. 0 · G = Z is symmetric. Do every symmetric matrix have this form?
e. (r + s)G = rG + sG
f. Matrices have an additive inverse G + (−1) · G = Z. 2.2.15 [GH]
g. r(G + H) = rG + rH a. Prove that for any n × n matrix A, A + AT is symmetric
h. (rs)G = r(sG) and A − AT is skew-symmetric.
b. Prove that any n × n can be written as the sum of a
symmetric and skew-symmetric matrices.
2.2.8 [BS] Show that if A is an n×n skew-symmetric matrix
then B T AB is also skew-symmetric for any n×n matrix B.
(A matrix A is called skew-symmetric if AT = −A.) 2.2.16 [YL] Prove the following statements
a. If A is a n×n matrix then tr(AT ) = tr(A).
b. If A is a n×n matrix then tr(cA) = c tr(A).
2.2.9 [BS] Determine whether the following statements are
true or false for any n × n matrices A and B. If the statement c. If A and B are n×n matrices then tr(A + B) = tr(A) +
is false provide a counterexample. If the statement is true tr(B).
provide a proof of the statement. d. If A and B are n×n matrices then tr(AB) = tr(BA).
a. If A2 = 0 then A = 0.
b. A is said to be skew-symmetric if AT = −A. If A is 2.2.17 [YL] A non-zero square matrix A is said to be nilpo-
symmetric and skew-symmetric then A = 0. tent of degree 2 if A2 = 0.
c. If AAT = A then A is symmetric. Prove or disprove: There exists a square 2 × 2 matrix that is
d. If A2 is symmetric then A is symmetric. symmetric and nilpotent of degree 2.
2.2.10 [YL] Prove or disprove the following statements 2.2.18 [YL] A square matrix A is called idempotent if A2 =
a. Cancellation Law If A, B, C are matrices such that A.
AB = AC then B = C. Prove: If A is idempotent then A + AB − ABA is idempotent
for any square matrix B with the same dimension as A.
b. Commutativity If A, B are square matrices of the same
size then AB = BA.
c. Zero Factor Property If A, B are matrices such that 2.2.19 [?] An involutory matrix is a matrix A such that
AB = 0 then A = 0 or B = 0 A2 = I.
a. Show that In is involutory.
b. Show that if A is an involutory matrix , then A is a square
2.2.11 [KK] If possible find all k such that AB = BA.
matrix.
1 2 1 2
a. A = , B= c. If A is involutory, is AT also involutory? If yes, prove it.
3 4 3 k
If no, find a counter example.
1 2 1 2
b. A = , B= d. Suppose that A and B are involutory, Is AB also involu-
3 4 1 k
tory? If yes, prove it. If no, find a condition on A and B
so that AB is also involutory?
2.2.12 [JH]
a. Prove that H p H q = H p+q and (H p )q = H pq for positive 2.2.20* [JH] Find the formula for the n-th power of this
integers p, q. matrix.
b. Prove that (rH)p = rp · H p for any positive integer p and 1 1
scalar r ∈ R. 1 0
2.2.13 [JH]
T
a. Show that (G + H) = GT + H T .
11
CHAPTER 2. MATRICES 2.3. MATRIX INVERSES
2.3 Matrix Inverses 2.3.8 [YL] Solve for A given that it satisfies
T
(I − AT )−1 = (tr(B)B 2 )
2.3.1 [GH] Given the matrices A. Find A−1 , if possible.
where
1 5 2 5
2 3
a. c. B=
−5 −24 3 4 1 2
3 0 1 −3
b. d.
0 7 −2 6
2.3.9 [AG] Solve for A the following equation:
2.3.2 [GH] Given the matrices A and B. Compute (AB)−1 (3AT − I)−1 C − D = 0
and B −1 A−1 .
7 −1 5 4
where C = and D = .
6 −1 1 1
1 2 1 2
a. A = , b. A = ,
1 1 3 4
3 5 7 1
B= B= a b
2 5 2 1 2.3.10 [YL] Find a formula for tr(A−1 ) if A = is
c d
invertible.
−1
2.3.3 [KK] Show (AB) = B −1 A−1 by verifying that
2.3.11 [OV] Consider p(X) = X 3 − 2X 2 + 4X − 3I
AB B −1 A−1 = I and B −1 A−1 (AB) = I
2 1
a. If p(A) = , compute p(AT )
−1 2
b. If p(B) = 0 where B is an n×n matrix, find B −1 in terms
2.3.4 [?] Find the matrix X such that of B.
T
1 3 1 2
X − 3I = 2.3.12 [JH] In real number algebra, there are exactly two
2 5 0 1
numbers, 1 and −1, that are their own multiplicative inverse.
Does H 2 = I have exactly two solutions for 2×2 matrices?
1 2 −1 1
2.3.5 [YL] Given C = and D = . Solve 2.3.13 [GH] Prove or disprove: If A and B are 2×2 invertible
5 0 4 −3
the given equations for X. matrices then A + B is an invertible matrix.
a. CXD = 10I
T
b. C((DX) − 2I)−1 = C 2.3.14 [GH] Given the matrices A. Find A−1 , if possible.
DXDT = tr(BC)BC
where
2 −1
2 1 0 2 −2
B= C= 3 −2 D = .
−3 4 0 1 −2
1 0
where
1 3
A=
1 2
12
CHAPTER 2. MATRICES 2.3. MATRIX INVERSES
25 −10 −4 2 3 4 3 5 1 2 12
−18 −3 6 9 a. A = ,
a. 7 3 i. 2 3 c. A = 0 1 6 ,
−6 2 1 −1 9 13 −3 0 1
21
b=
13 −17
1 0 0 5 −1 0
b. 4 1 −7 j. 7 7 1
1 −4
b = −5
20 7 −48 −2 −8 −1 b. A = , 20
4 −15
1 0 −3
21
−4 1 5 1 0 0 0 b=
c. −5 1 9 −19 −9 0 4 77 d. A = 8 −2 −13 ,
k.
12 −3 −20
−10 2 19 33 4 1 −7
1 −5 0
4 2 0 −1 −34
d. −2 15 4
1 0 0 0
b = −159
−243
4 −19 1 27 1 0 4
l.
18 0 1 4
25 −8 0
e. −78 25 0 4 0 0 1
2.3.18 [YL] Consider
48 −15 1 1 0 2 8
0 1 0 0 1 2 3
1 0 0 m. A= 0 1 2 .
7 0 −4 −29 −110
f. 5 8 0 0 3
−2 −2 −3 0 −3 −5 −19
0 0 1
0 0 1 0 a. Find A−1 .
0 0 0 1
g. 1 0 0 n. b. Using A−1 solve Ax = b where
1 0 0 0
0 1 0
0 1 0 0 x1 1
0 1 0 x = x2 and b = −2 .
h. 1 0 0 1 0 0 0
0 2 0 0 x3 1
0 0 1 o.
0 0 3 0
0 0 0 −4
2x
=a
2.3.19 [YL] Given the following system 3x + 4y =b
5x + 7y + 11z =c
2.3.15 [SZ] Find the inverse of the matrix or state that the
matrix is not invertible. a. Find the inverse of the coefficient matrix.
3 0 4
1 2 3
b. For which value(s), if any, of a, b, c is the system consis-
a. 2 −1 3 c. 2 3 11
tent, justify.
−3 2 −5 3 4 19 c. Solve the system using the inverse for the value(s), if any,
4 6 −3
1 0 −3 0
found in part b.
b. 3 4 −3 2 −2 8 7
d.
1 2 6 −5 0 16 0 2.3.20[BS] Consider the following system of linear equa-
1 0 4 1
9x + 3y + z = 0
tions: 3x + 2y + z = 4
6x + 2y + z = 1
2.3.16 [YL] Consider the following system:
a. Solve this system using the inverse of its coefficient ma-
x − 2y = 5 trix.
3x − 4y = 6 b. Use Gauss-Jordan elimination to solve the homogeneous
system whose coefficient matrix is the augmented matrix
of the given system.
a. Write the above system as a matrix equation.
c. Solve the system whose coefficient matrix is the aug-
b. Solve the matrix equation by using the inverse of the mented matrix of the given system and which has a par-
coefficient matrix. ticular solution (1, −1, −1, 1).
c. Give a geometrical interpretation of the solution set.
2.3.21 [BS] Given the following matrix:
2.3.17 [GH] Given the matrices A and b below. Find x that
3 1 2 4
satisfies the equation Ax = b by using the inverse of A A = 1 0 2 0 .
3 1 0 2
13
CHAPTER 2. MATRICES 2.3. MATRIX INVERSES
Solve the linear system whose augmented matrix is the matrix 2.3.28 [OV] Assuming that all matrices are n × n and in-
A using the inverse of its coefficient matrix. vertible, solve the following equation for X and simplify.
−1 T −1 T
A−1 BC T DT X C −1 A B T = B −1
2.3.22 [YL] Given
2 2 0
A = 4 3 0 . 2.3.29 [KK] Give an example of a matrix A such that A2 =
3 2 12 I, A 6= I and A 6= −I.
14
CHAPTER 2. MATRICES 2.4. ELEMENTARY MATRICES
2.3.43 [YL] Show that a matrix A which satisfy A3 + 3A2 + 2.4 Elementary Matrices
A + I = 0 is invertible and express its inverse in terms of A
and the identity.
2.4.1 [JH] Predict the result of each multiplication by an
elementary matrix, and then verify by performing the multi-
2.3.44 [YL] Given an n × n matrix A such that p(A) = 0 plication.
where p(x) = x3 −x2 + 1. Determine the inverse of A in terms
of A. 3 0 1 2 1 0 1 2 1 0 1 2
a. b. c.
0 1 3 4 0 2 3 4 −2 1 3 4
2.3.45 [YL] Given an n × n identity I and p(x) = a0 + a1 x +
a2 x2 + . . . + am xm an arbitrary polynomial of degree m. Find
the condition for which p(I) is invertible. 2.4.2 [JH] Find
a. a 3×3 matrix that, acting from the left, swaps rows one
2.3.46 [YL] Prove: If AB and BA are both invertible then and two.
A and B are both invertible. b. a 2×2 matrix that, acting from the right, swaps column
one and two.
2.3.47 [YL] Prove or disprove: If (AB)x = 0 has only the
trivial solution then Ax = 0 and Bx = 0 have only the trivial a b c 0 1
2.4.3 [SZ] Let A = E1 = E2 =
solution. d e f 1 0
5 0 1 −2
E3 = .
0 1 0 1
2.3.48 [JH] Prove or disprove: Nonsingular matrices com-
Compute E1 A, E2 A and E3 A. What effect did each of the Ei
mute.
matrices have on the rows of A? Create E4 so that its effect
on A is to multiply the bottom row by −6.
2.3.49 [YL] Prove: If A and B are square matrices satisfying
AB = I, then A = B −1 .
2.4.4 [JH] Write
1 0
2.3.50 [?] An involutory matrix is a matrix A such that −3 3
A2 = I. Show that if A is an involutory matrix, then A is as the product of two elementary matrices.
invertible and find A−1 .
1 0 1
−1 T
2.3.51 [BS] A matrix A is said to be orthogonal if A = A . 2.4.5 [OV] Given A = 3 2 −4
If A is an orthogonal matrix with integer entries show that 0 0 1
every row of A has exactly one nonzero entry which is equal
a. Find the inverse of A.
to ±1.
b. Write A−1 as a product of elementary matrices.
If A3 = 0 then A2 − A + I is invertible.
2.4.7 [MB] Consider the following system of equations:
15
CHAPTER 2. MATRICES 2.4. ELEMENTARY MATRICES
a. Compute the inverse of A and use it to solve the system. b. If possible show that M and A are row-equivalent. Jus-
tify.
b. Using your work of a., write the inverse of the matrix A
as a product of elementary matrices.
2.4.13 [BS] Find all matrices A such that
1 1 1 6 6 6
2.4.8 [YL] Write the given matrix as a product of elementary
A 2 2 2 = 2 2 2
matrices
0 0 1
3 3 3 3 3 3
1 3 0
2 4 0
2.4.14 [BS] Find all matrices A such that
1 0 3
2.4.9 [YL] Express
A(3I − 2A)−1 = 0 1 0
1 0 0
0 0 1
A = 1 0 1
0 2 1
2.4.15 [YL] Show that
as a product of 4 elementary matrices.
5 7 9 1 2 3
A = 1 2 3 and B = 4 5 6
2.4.10 [YL] Express
4 5 6 8 10 12
1 0 2 are row-equivalent by finding 3 elementary matrices Ei such
A = 2 0 4 that E3 E2 E1 A = B.
0 3 3
16
CHAPTER 2. MATRICES 2.4. ELEMENTARY MATRICES
17
Chapter 3
Determinants
3.1 The Laplace Expansion 3.1.5 [GH] Find the determinant of the given matrix using
cofactor expansion.
19
CHAPTER 3. DETERMINANTS 3.2. DETERMINANTS AND ELEMENTARY OPERATIONS
a.
1 −34 2 3 15 0 3.2 Determinants and Elementary
0 2 0 4 1 7
c.
0 0 −3
5 Operations
4 3 14
b. 0 −2 0 0 0 0 1
0 0 5 3.2.1 [KK] An operation is done to get from the first matrix
to the second. Identify the operation and how the determi-
nant will change.
3.1.9 [BS] Given the following matrices:
a b a c
a. to
c d b d
a b a b
1 0 0 1 2
d. to
2 −2 6
c d 2c 2d
A = 0 1 0 , B = 2 4 and C = a b c d
0 1 −3 b. to
5 0 1 1 −1 c d a b
a b b a
e. to
c d d c
a b a b
Find det(X) given that X satisfies the equation c. to
c d a+c b+d
(X + BC)−1 = A.
C = 7 3 3. C = 12 0 6 .
3.1.13 [BS] Solve for x where 8 7 3 0 0 12
0 3 5 5 4 0
1 1 1 b. M = 3 1 0 , d. M = 7 9 3 ,
sin x cos x x
− cos x = e 1 ex −2 −4 −1 1 3 9
sin x
1 ex 0 det(M ) = 45, det(M ) = 120,
0 3 5 1 3 9
A = −2 −4 −1 , A = 7 9 3 ,
3.1.14 [YL] Find the determinant of the matrix A.
3 1 0 5 4 0
2 + 2 tr(A) det(A) 1
0 3 5 5 4 0
A= −2 3 1 B = 3 1 0 , B = 14 18 6 ,
2 5 0 8 16 4 3 9 27
3 4 5 −5 −4 0
C= 3 1 0 . C = −7 −9 −3.
−2 −4 −1 −1 −3 −9
20
CHAPTER 3. DETERMINANTS 3.2. DETERMINANTS AND ELEMENTARY OPERATIONS
−4 3 −4 1 0 0 a 0 b
a. −4 −5 3 d. 0 1 0 3.2.9 [YL] If A = 0 c 0 and det(2AT ) = 16 then
3 −4 5 −1 1 1 d 0 e
1 −2 1
−5 1 0 0
2a 4a 6a + 12b
b. 5 5 4 −3 −5 2 5 evaluate 0 8c 10c .
e.
−2
2d 4d 6d + 12e
4 0 0 4 −3 4
−5 0 −4
5 4 −3 3
c. 2 4 −1 2 −1 4 4 3.2.10 Vandermonde’s determinant[JH] Prove:
−5 0 −4 3 −3 3 2
f.
0 4 −5 1
1 1 1
−2 −5 −2 −5 det a b c = (b − a)(c − a)(c − b)
a2 b2 c2
3.2.5 [MB] Compute the determinant of the matrix 3.2.12 [KK] Let A be an r×r matrix and suppose there are
r − 1 rows (columns) such that all rows (columns) are linear
1 2 0 −3
0 combinations of these r−1 rows (columns). Show det (A) = 0.
4 2 1
A=
0 2 −1 −1
2 3 1 0
21
CHAPTER 3. DETERMINANTS 3.3. PROPERTIES OF DETERMINANTS
3.3 Properties of Determinants 3.3.11 [YL] Prove: If A is an n×n matrix such that AT A = A
then det(A) = 0 or det(A) = 1.
3.3.3 [KK] If A, B, and C are each n×n matrices and ABC 3.3.15 [JH]
is invertible, show why each of A, B, and C are invertible. a. Suppose that det(A) = 3 and that det(B) = 2. Find
det(A2 B T B −2 AT ).
3 2
3.3.4 [KK] Show that if det (A) 6= 0 for A an n × n matrix, b. If det(A) = 0 then show that det(6A + 5A + 2A) = 0.
it follows that if AX = 0, then X = 0.
3.3.16 [BS] If A and B are 3×3 matrices such that AB T = I
3.3.5 [KK] Suppose A, B are n × n matrices and that and det(A) = 2, find det(A2 B).
AB = I then show that BA = I. Hint: First explain why
det (A) , det (B) are both nonzero. Then (AB) A = A and 3.3.17 [YL] Prove: There does not exist n × n invertible
then show BA (BA − I) = 0. From this use what is given to matrices A and B where A is symmetric, B is skew symmetric,
conclude A (BA − I) = 0. n is odd such that AB is symmetric.
22
CHAPTER 3. DETERMINANTS 3.4. ADJOINT OF A MATRIX AND CRAMER’S RULE
3.3.22 [JH] Show that this gives the equation of a line in 3.4 Adjoint of a Matrix and
R2 thru (x2 , y2 ) and (x3 , y3 ).
Cramer’s Rule
x x2 x3
y y 2 y3 = 0 3.4.1 [JH] Find the adjoint of the following matrices.
1 1 1
2 1 4 1 4 3
a. −1 0 2 d. −1 0 3
1 0 1 1 8 9
3.3.23 [JH] Prove or disprove: The determinant is a linear
function, that is det(x · T + y · S) = x · det(T ) + y · det(S). 3 −1 2 1 0 0
b.
2 4 1 2 1 0
e. 0 1 2 1
1 1
3.3.24 [KK] True or false. If true, provide a proof. If false, c. 0 0 1 2
5 0
provide a counter example.
a. If A is a 3×3 matrix with a zero determinant, then one
column must be a multiple of some other column. 3.4.2 [JH]
b. If any two columns of a square matrix are equal, then the a. Find a formula for the adjoint of a 2×2 matrix.
determinant of the matrix equals zero.
b. Use the above to derive the formula for the inverse of a
c. For two n×n matrices A and B, det (A + B) = det (A) + 2×2 matrix.
det (B) .
d. For an n×n matrix A, det (3A) = 3 det (A)
−1 3.4.3 [JH] Derive a formula for the adjoint of a diagonal
e. If A−1 exists then det A−1 = det (A) .
matrix.
f. If B is obtained by multiplying a single row of A by 4
then det (B) = 4 det (A) .
n 3.4.4 [JH] Prove that the transpose of the adjoint is the
g. For A an n×n matrix, det (−A) = (−1) det (A) .
adjoint of the transpose.
h. If A is a real n×n matrix, then det AT A ≥ 0.
23
CHAPTER 3. DETERMINANTS 3.4. ADJOINT OF A MATRIX AND CRAMER’S RULE
3.4.8 [YL] Consider the matrix: b. Given M is a 4×4 matrix such that det(M ) = 2, evaluate
det(det(M )adj(5M T A−1 )).
sin θ 0 cos θ c. Given M is a 4×4 matrix such that det(M ) = 3, evaluate
A= 0 π 0 det(det(5AT )adj(M A−1 )).
− cos θ 0 sin θ
3.4.13 [MB] Consider two 4 × 4 matrices A and B, with 3.4.17 [BS] If A is a 3×3 matrix such that det(A) = 2 find
det(A) = −2 and det(B) = 3. Find the determinant of M ,
det adj 2adj A−1
knowing that det(2B T M A−1 B) = det(adj(A)A2 B).
.
3.4.14 [AG] Let A and B be two 3×3 matrices with det(A) =
2 and det(B) = 5. Find det A3 det(B)AT (adj(A))4 . 3.4.18 [BS] Given A, an n × n matrix such that det(A) = 9
and
A3 AT = 3A−1 adj(A)
3.4.15 [YL] Let
find n.
1 2 3 4
0 −2 −3 −4 3.4.19 [BS] If A and B are invertible matrices of the same
A= 2 3
.
0 0 size show that
0 4 5 0
adj (AB) = adj (B) adj (A)
a. Evaluate det(A). .
24
CHAPTER 3. DETERMINANTS 3.4. ADJOINT OF A MATRIX AND CRAMER’S RULE
3.4.20 [MB] Use Cramer’s rule to solve this system. 3.4.26 [YL] Given A = [aij ]n×n and the cofactors of A, Cij .
Show that a11 C21 + a12 C22 + . . . + a1n C2n = 0.
x1 + 2x2 = −1
.
−x1 + −4x2 = 2
x1 − x3 = −2 4x1 + x2 = 4
2x2 − x4 = 0 x2 − 3x3 = 1
a. b.
x1 − 2x2 + x3 = 0 10x1 + x3 + x4 = 0
−x3 + x4 = 1 −x2 + x3 = −3
25
Chapter 4
Vector Geometry
4.1 Introduction to Vectors j. Is there a scalar m such that m(v + 2 w) = k? If so, find
it.
4.1.1 [GHC] Sketch u, v, u + v and u − v on the same axes.
4.1.4 [GHC] Find kuk, kvk, ku + vk and ku − vk.
y
a. u = (2, 1), v = (3, −2)
z
b. u = (−3, 2, 2), v = (1, −1, 1)
⃗u
a. c. ⃗v . c. u = (1, 2), v = (−3, −6)
x
⃗u d. u = (2, −3, 6), v = (10, −15, 30)
x y
⃗u z
⃗u
4.1.6 [GHC] Find the unit vector u in the direction of v.
d. . a. v = (3, 7)
b. x
b. v in the first quadrant of R2 that makes a 50◦ angle with
⃗v x ⃗v y the x-axis.
. c. v in the second quadrant of R2 that makes a 30◦ angle
.
with the y-axis.
4.1.2 [GHC] Points P and Q are given. Write the vector 4.1.7 [MB] Find a vector u, of length 3, in the direction of
−−→ P Q, where P (5, 1, 2) and Q(−2, −2, 5).
P Q in component form and using the standard unit vectors.
a. P = (2, −1), Q = (3, 5)
b. P = (3, 2), Q = (7, −2) 4.1.8 [JH] Decide if the two vectors are equal.
c. P = (0, 3, −1), Q = (6, 2, 5) a. the vector from (5, 3) to (6, 2) and the vector from (1, −2)
to (1, 1)
d. P = (2, 1, 2), Q = (4, 3, 2)
b. the vector from (2, 1, 1) to (3, 0, 4) and the vector from
(5, 1, 4) to (6, 0, 7)
4.1.3 [MC] Let v = (−1, 5, −2) and w = (3, 1, 1).
a. v − w 4.1.9 [SM] Determine the distance from P to Q as given.
b. v + w a. P (2, 3) and Q(−4, 1)
v
c. kvk b. P (1, 1, −2) and Q(−3, 1, 1)
d. k 12 (v − w)k c. P (4, −6, 1) and Q(−3, 5, 1)
e. k 21 (v + w)k d. P (2, 1, 1, 5) and Q(4, 6, −2, 1)
f. −2 v + 4 w
g. v − 2 w.
4.1.10 [GHC] Let u = (1, −2) and v = (1, 1).
h. Find the vector u such that u + v + w = i.
a. Find u + v, u − v, 2u − 3v.
i. Find the vector u such that u + v + w = 2 j + k.
b. Find x where u + x = 2v − x.
27
CHAPTER 4. VECTOR GEOMETRY 4.1. INTRODUCTION TO VECTORS
c. Sketch the above vectors on the same axes, along with u c. Determine whether the points S(1, 0, 1, 2), T (3, −2, 3, 1),
and v. and U (−3, 4, −1, 5) are collinear. Show how you decide.
4.1.11 [GHC] Let u = (1, 1, −1) and v = (2, 1, 2). 4.1.19 [SM] Determine whether the three points P (1, −1, 0),
√
a. Find u + v, u − v, πu − 2v. Q(2, 4, 1) and R(−1, −11, −2) are collinear.
b. Find x where u + x = v + 2x.
c. Sketch the above vectors on the same axes, along with u 4.1.20 [SM] Show that a(5, 7) + b(3, −10) = (−16, 77) rep-
and v. resents a system of two linear equations in the two variables
a and b. Solve and check.
4.1.12 [SM] Let x = (1, 2, −2) and x = (2, −1, 3). Deter-
mine 4.1.21 [SM] Show that a(1, −1, 0) + b(3, 2, 1) + c(0, 1, 4) =
a. 2x − 3y (−1, 1, 19) represents a system of three linear equations in the
b. −3(x + 2y) + 5x three variables a, b, and c. Solve and check.
c. z such that y − 2z = 3x
d. z such that z − 3x = 2z 4.1.22 [SM] Prove that the two diagonals of a parallelogram
bisect each other.
4.1.16 [SM] Find the points that divide the line segment D
S
joining the given points into three equal parts. A
a. (2, 4, 1) and (−1, 1, 7)
b. (−1, 1, 5) and (4, 2, 1)
4.1.25 [SM] Prove that the line segments joining the mid-
points of opposite sides of a quadrilateral bisect each other.
4.1.17 [SM] Given the points P and Q, and the real number
−→ −−→
r, determine the point R such that P R = rP Q. Make a rough
sketch to illustrate the idea. 4.1.26 [SM] A median of a triangle is a line segment from
a vertex to the midpoint of the opposite side. Prove that the
a. P (1, 4, −5) and Q(−3, 1, 4); r = 14
three medians of any triangle intersect at a common point
b. P (2, 1, 1, 6) and Q(8, 7, 6, 0); r = − 13 G that is two-thirds of the distance from each vertex to the
c. P (2, 1, −2) and Q(−3, 1, 4); r = 43 midpoint of the opposite side. (The point G is called the
centroid of the triangle.)
28
CHAPTER 4. VECTOR GEOMETRY 4.2. DOT PRODUCT AND PROJECTIONS
4.1.29 [JH] Show that if r ≥ 0 then rv is r times as long as 4.2 Dot Product and Projections
v. What if r < 0?
a. v = (4, 7) c. v = (1, 1, 1)
b. v = (−3, 5) d. v = (1, −2, 3)
4.2.5 [GHC] Find the measure of the angle between the two
vectors in both radians and degrees.
a. u = (1, 1), v = (1, 2)
b. u = (−2, 1), v = (3, 5)
c. u = (8, 1, −4), v = (2, 2, 0)
d. u = (1, 7, 2), v = (4, −2, 5)
√
4.2.7 [YL] Prove: If u, v ∈ Rn such that ||u|| = 2 and the
angle between u and v is π4 then ||u + v||2 = ||v||2 + 2||v|| + 2.
29
CHAPTER 4. VECTOR GEOMETRY 4.2. DOT PRODUCT AND PROJECTIONS
4.2.9 [YL] Given the line y = x + 2 which is a tangent of 4.2.15 [SM] Consider the force represented by the vector
the circle with centre C. The vector v has initial point C F = (10, 18, −6), and let u = (2, 6, 3).
and terminal point B which lies both on the circle and the a. Determine a unit vector in the direction of u.
tangent. b. Determine the projection of F onto u.
c. Determine the component of F perpendicular to u.
B
4.2.16 [SM] Let v be any non-zero vector in R2 , and v̂ be
v the unit vector in its direction.
C a. Show that v̂ can be written as v̂ = (cos φ, sin φ), where
w φ is the angle from the positive x-axis to v. Also show
that v = kvk(cos φ, sin φ).
b. Prove the formula cos(α − β) = cos α cos β + sin α sin β
u = (10, 4) by considering the dot product of the two unit vectors
ea = (cos α, sin α) and eb = (cos β, sin β).
A(−6, −4)
4.2.17 [SM]
a. Find the centre C of the circle. a. Let u1 , u2 , and u3 be non-zero vectors orthogonal to
b. Find the point B. each other, and let w = au1 + bu2 + cu3 . Show that
c. Find the equation of the circle. w • u1 w • u2 w • u3
a= , b= , c=
ku1 k2 ku2 k2 ku3 k2
4.2.10 [YL] Given u, v ∈ R2 where u = (1, 1), ||v|| = 1 and b. Show that u1 = (1, −2, 3), u2 = (1, 2, 1), and u3 =
the angle between u and v is π/4. (−8, 2, 4) are orthogonal to each other, and write w =
a. Determine u · v. (13, −4, −7) as a linear combination of u1 , u2 , and u3 .
b. Determine v.
30
CHAPTER 4. VECTOR GEOMETRY 4.2. DOT PRODUCT AND PROJECTIONS
a. If the statement is true, prove it. If the statement is false, 4.2.30 [JH] Generalize to Rn the converse of the
provide a counterexample. Pythagorean Theorem, that if u and v are perpendicular then
b. If we specify a 6= 0, does that change the result? ku + v k2 = ku k2 + kv k2 .
4.2.22 [SM] Prove the parallelogram law for the norm: 4.2.31 [JH] Show that ku k = kv k if and only if u + v and
u − v are perpendicular. Give an example in R2 .
ka + bk2 + ka − bk2 = 2kak2 + 2kbk2
for all vectors in Rn . 4.2.32 [JH] Prove that, where u, v ∈ Rn are nonzero vectors,
the vector
u v
+
4.2.23 [?] Let u and v be vectors in Rn . ku k kv k
a. Simplify bisects the angle between them. Illustrate in R2 .
(u + v) · (u − v)
31
CHAPTER 4. VECTOR GEOMETRY 4.3. CROSS PRODUCT
4.3 Cross Product 4.3.7 [SM] Let p = (−1, 4, 2), q = (3, 1, −1), and r =
(2, −3, −1). Check by calculation that the following general
properties hold.
4.3.1 [GHC] Vectors u and v are given. Compute u × v
and show this is orthogonal to both u and v. a. p × p = 0
a. u = (3, 2, −2), v = (0, 1, 5) b. p × q = −q × p
b. u = (5, −4, 3), v = (2, −5, 1) c. p × 3r = 3(p × r)
c. u = (1, 0, 1), v = (5, 0, 7) d. p × (q + r) = p × q + p × r
d. u = (1, 5, −4), v = (−2, −10, 8) e. p × (q × r) 6= (p × q) × r
e. u = i, v = j
f. u = i, v = k 4.3.8 [GHC] Find the area of the triangle with the given
g. u = j, v = k vertices.
a. (0, 0, 0), (1, 3, −1) and (2, 1, 1).
b. (5, 2, −1), (3, 6, 2) and (1, 0, 4).
4.3.2 [SM] Calculate the following cross products.
c. (1, 1), (1, 3) and (2, 2).
a. (1, −5, 2) × (−2, 1, 5)
d. (3, 1), (1, 2) and (4, 3).
b. (2, −3, −5) × (4, −2, 7)
c. (−1, 0, 1) × (0, 4, 5)
4.3.9 [BS] Given the points A(1, 2, −1) and B(1, 1, 2). Find
the point√C on the y-axis such that the area of the triangle
4.3.3 [GHC] The magnitudes of vectors u and v in R3 ABC is 210 .
are given, along with the angle θ between them. Use this
information to find the magnitude of u × v.
a. kuk = 2, kvk = 5, θ = 30◦ 4.3.10 [SM] Calculate the area of the parallelogram deter-
b. kuk = 3, kvk = 7, θ = π/2 mined by the following vectors. (Hint: For the vectors in R2 ,
think of them as vectors in R3 by letting z = 0.)
c. kuk = 3, kvk = 4, θ = π
a. (1, 2, 1) and (2, 3, −1)
d. kuk = 2, kvk = 5, θ = 5π/6
b. (1, 0, 1) and (1, 1, 4)
c. (1, 2) and (−2, 5)
4.3.4 [AG] Given d. (−3, 1) and (4, 3)
1 3 0
1 4 1
u=
, v=
and w = 4.3.11 [SM] Find the volume of the parallelepiped deter-
0 1 2
mined by the following vectors.
2 0 −1
a. (4, 1, −1), (−1, 5, 2), and (1, 1, 6)
in R4 evaluate the following (if they exist): b. (−2, 1, 2), (3, 1, 2), and (0, 2, 5)
a. proju (v + w)
4.3.12 [MB] Given three vectors u = (2, 1, 3), v =
b. kuk2 + kvk2 + v · w (−1, −1, 1), and w = (0, 1, −1), find the volume of the
c. u×v−u·w parallelepiped defined by u, 2v, and 3w.
d. the angle θ between u and v
4.3.13 [AG] A parallelepiped has the vectors
4.3.5 [GHC] Find a unit vector orthogonal to both u and
a
0
1
v. u = 2 , v = a , w = 1
a. u = (1, 1, 1), v = (2, 0, 1) 1 −2 1
b. u = (1, −2, 1), v = (3, 2, 1)
as its edges. Find the values of a so that it will have volume
c. u = (5, 0, 2), v = (−3, 0, 7)
V = 8.
d. u = (1, −2, 1), v = (−2, 4, −2)
4.3.14 [YL] Given A(1, 0, 1), B(0, 1, 2) and C(3, −2, 1).
4.3.6 [YL] Find all vectors of length 2 that are orthogonal a. Compute proj−→ −→ (2, 3, −4).
−
AB×AC
to both u = (−2, 3, 1) and v = (1, 2, −3). b. Compute the area of the triangle defined by A, B, C.
32
CHAPTER 4. VECTOR GEOMETRY 4.3. CROSS PRODUCT
−→
c. Compute the volume of the parallelepiped defined by AC, 4.3.19 [GHC] Show, using the definition of the cross prod-
−−→
AB and →
−
v = (1, 0, 0). uct, that u × u = 0.
33
CHAPTER 4. VECTOR GEOMETRY 4.4. LINES
4.4.2 [SM] Write a vector equation for the line that passes 4.4.8 [SM] Do the lines x = (1, 0, 1) + t(1, 1, −1), t ∈ R and
through the given points. x = (2, 3, 4) + s(0, −1, 2), s ∈ R have a point of intersection?
a. (−1, 2) and (2, −3)
b. (4, 1) and (−2, −1) 4.4.9 [SM] Determine the point of intersections (if any) for
c. (1, 3, −5) and (−2, −1, 0) each pair of lines.
d. 12 , 14 , 1 and −1, 1, 13 a. x = (1, 2) + t(3, 5), t ∈ R and
e. (1, 0, −2, −5) and (−3, 2, −1, 2) x = (3, −1) + s(4, 1), s ∈ R
b. x = (2, 3, 4) + t(1, 1, 1), t ∈ R and
x = (3, 2, 1) + s(3, 1, −1), s ∈ R
4.4.3 [GHC] Write the vector, parametric and symmetric c. x = (3, 4, 5) + t(1, 1, 1), t ∈ R and
equations of the lines described. x = (2, 4, 1) + s(2, 3, −2), s ∈ R
a. Passes through P = (2, −4, 1), parallel to d = (9, 2, 5). d. x = (1, 0, 1) + t(3, −1, 2), t ∈ R and
b. Passes through P = (6, 1, 7), parallel to d = (−3, 2, 5). x = (5, 0, 7) + s(−2, 2, 2), s ∈ R
c. Passes through P = (2, 1, 5) and Q = (7, −2, 4).
d. Passes through P = (1, −2, 3) and Q = (5, 5, 5).
4.4.10 [GHC] Determine if the described lines are the same
e. Passes through P = (0, 1, 2) and orthogonal to both d1 = line, parallel lines, intersecting or skew lines. If intersecting,
(2, −1, 7) and d2 = (7, 1, 3). give the point of intersection.
f. Passes through P = (5, 1, 9) and orthogonal to both d1 = a. x = (1, 2, 1) + t(2, −1, 1) and x = (3, 3, 3) + t(−4, 2, −2)
(1, 0, 1) and d2 = (2, 0, 3).
b. x = (2, 1, 1) + t(5, 1, 3) and x = (14, 5, 9) + t(1, 1, 1)
g. Passes through the point of intersection and orthogonal
c. x = (3, 4, 1) + t(2, −3, 4) and x = (−3, 3, −3) + t(3, −2, 4)
of both lines, where x = (2, 1, 1) + t(5, 1, −2) and
x = (−2, −1, 2) + t(3, 1, −1).
d. x = (1, 1, 1) + t(3, 1, 3) and x = (7, 3, 7) + t(6, 2, 6)
h. Passes through the point of intersection and orthogonal
to both
lines, where x = 1 + 2t
x = 3 − t
x = t
x = 2 + t
e. x = y = 3 − 2t and x = y = 3 + 5t
x = y = −2 + 2t and x = y = 2 − t . z=t z = 2 + 7t
z =1+t z = 3 + 2t
i. Passes through P = (1, 1), parallel to d = (2, 3).
4.4.11 [JH] Find the intersection of the pair of lines, if
j. Passes through P = (−2, 5), parallel to d = (0, 1). possible.
1 0 1 0
1 + t 1 t ∈ R , 3 + s 1 s ∈ R
4.4.4 [SM] Find the equations (in vector form and para- 2 1
−2 2
metric form) of the line passing through the given point and
parallel to the given vector.
a. A(1, −1, −1), d = (2, 3, −1) 4.4.12 [SM] For the given point and line, find by projection
b. B(2, −4, 5), d = 3î − ĵ − 2k̂ the point on the line that is closest to the given point, and
find the distance from the point to the line.
a. point (0, 0), line x = (1, 4) + t(−2, 2), t ∈ R
4.4.5 [SM] Find the equations of the lines through b. point (2, 5), line x = (3, 7) + t(1, −4), t ∈ R
P (3, −4, 7) which are parallel to the coordinate axes. c. point (1, 0, 1), line x = (2, 2, −1) + t(1, −2, 1), t ∈ R
d. point (2, 3, 2), line x = (1, 1, −1) + t(1, 4, 1), t ∈ R
4.4.6 [SM] Find the parametric equations of the line through
the given point and parallel to the line with given equations
34
CHAPTER 4. VECTOR GEOMETRY 4.4. LINES
4.4.13 [GHC] Find the distance from the point to the line. b. x = (−4, 5, −2) + t(3, , −4, 1) and x = (−3, 3, 5) +
t(4, −5, −2)
a. P = (1, 1, 1), x = (2, 1, 3) + t(2, 1, −2) x = 3t
x = 1 − 6t
b. P = (2, 5, 6), x = (−1, 1, 1) + t(1, 0, 1) c. L1 : y = −1 + 2t and L2 : y = −4t .
c. P = (0, 3), x = (2, 0) + t(1, 1) z = 1 + 2t
z = 2 − 4t
d. P = (1, 1), x = (4, 5) + t(−4, 3) d. y = 2x + 1 and 2y − 4x + 1 = 0
4.4.14 [MB] Using projections, determine the distance from 4.4.22 [BS] Find the distance between the line L :
the point A(2, 3) to the line x − y = 0. (x, y, z) = (1, 3, 0) + t(4, 3, 1) and the y-axis.
4.4.15 [YL] Given E : x − 2y = 3 and P = (−1, 1). 4.4.23 [MB] Consider the points P (1, 0, 1), Q(−2, 1, 2),
a. Find the closest point on E from P . and R(3, 2, 1), and the vector v = (4, 0, −1) in R3 .
b. Find the shortest distance from P to E. a. Consider L1 , the line passing through P and Q, and L2
the line passing through R and parallel to v. Determine
whether these lines are parallel, intersect, or are skew.
4.4.16 [YL] Given the line (x, y, z) = (1 + 3t, 2 + 2t, 3 + t)
where t ∈ R and point P (3, 2, 1). b. If L1 and L2 intersects, find their point of intersection,
then find the distance between the two lines.
a. Sketch the given line using P0 the point on the line when
t = 0 and P1 the point on the line when t = 1, also sketch
P. 4.4.24 [YL] Given
b. Using projections find area of the triangle defined by the
points P0 , P1 and P . L1 : (x, y, z) = (1, 0, 1) + t1 (−2, −1, 0)
L2 : (x, y, z) = (−2, −1, 2) + t2 (1, 0, 1)
c. Find the equation of the line which passes through the
point P and the closest point on the given line. where t1 , t2 ∈ R.
a. Determine whether the two lines intersect, are parallel or
4.4.17 [BS] Find the distance between the origin and the are skew lines.
line passing through the points A(−2, 0, −1) and B(−2, 1, 0). b. Find the shortest distance between the two lines.
c. Find the equation of a line which is orthogonal to the
4.4.18 [BS] Given the non-intersecting lines: direction of both given lines and passes through L1 . Is
the line unique?
L1 : (x, y, z) = (1, 2, −2) + t1 (1, 2, 1)
L2 : (x, y, z) = (2, 1, 3) + t2 (1, 2, 3) where t1 , t2 ∈ R.
4.4.25 [BS] Given the lines:
Find the shortest distance between L1 and L2 .
L1 : (x, y, z) = (1, 2, −2) + t1 (1, 2, 1)
L2 : (x, y, z) = (2, 1, 3) + t2 (1, 2, 3)
4.4.19 [AG] Find the distance between the lines
L3 : (x, y, z) = (1, 1, 1) + t3 (2, 7, 3)
x 1 1 x 1 0
where t1 , t2 , t3 ∈ R. Find the equation of the line which is
L1 : y = 0+r 1 and L2 : y = 0+t 1 .
parallel to L3 and which intersects both L1 and L2 .
z 1 1 z 0 −1
4.4.26 [YL] Given the following lines which are all skew to
4.4.20 [GHC] Find the distance between the two lines. each other:
a. x = (1, 2, 1) + t(2, −1, 1) and x = (3, 3, 3) + t(4, 2, −2). L1 : (x, y, z) = (1, 0, 0) + t1 (1, 2, 0)
b. x = (0, 0, 1) + t(1, 0, 0) and x = (0, 0, 3) + t(0, 1, 0). L2 : (x, y, z) = (1, 1, 0) + t2 (1, 0, 1)
L3 : (x, y, z) = (1, 0, 1) + t3 (1, 2, 3)
4.4.21 [YL] Determine whether the two lines intersect, are here t1 , t2 , t3 ∈ R. Consider a line L4 that is parallel to L3
parallel or are skew lines. Find a point on each line which is and intersects both L1 and L2 . Find the points of intersection
closest to the other line, are those points unique? Find the of L4 with L1 and L4 with L2 .
shortest distance between the lines.
a. x = (1 − 2t, 2 − t, 3 + 3t) and x = (4 + 3t, −1 + t, 2 + t)
35
CHAPTER 4. VECTOR GEOMETRY 4.5. PLANES
4.5.9 [JH]
4.5.6 [GHC] Give the equation of the described plane in
a. Describe the plane through (1, 1, 5, −1), (2, 2, 2, 0), and
standard and general forms.
(3, 1, 0, 4).
a. Passes through (2, 3, 4) and has normal vector
b. Is the origin in that plane?
n = (3, −1, 7).
b. Passes through (1, 3, 5) and has normal vector
n = (0, 2, 4). 4.5.10 [JH] Describe the plane that contains this point and
c. Passes through the points (1, 2, 3), (3, −1, 4) and (1, 0, 1). line.
2 −1 1
0 0 + 1 t t ∈ R
d. Passes through the points (5, 3, 8), (6, 4, 9) and (3, 3, 3). 3
−4 2
e. Contains the intersecting lines
x = (2, 1, 2) + t(1, 2, 3) and x = (2, 1, 2) + t(2, 5, 4).
f. Contains the intersecting lines 4.5.11 [SM] Determine a normal vector for the plane or the
x = (5, 0, 3) + t(−1, 1, 1) and x = (1, 4, 7) + t(3, 0, −3). hyperplane.
g. Contains the parallel lines a. 3x1 − 2x2 + x3 = 7 in R3
x = (1, 1, 1) + t(1, 2, 3) and x = (1, 1, 2) + t(1, 2, 3).
b. −4x1 + 3x2 − 5x3 − 6 = 0 in R3
36
CHAPTER 4. VECTOR GEOMETRY 4.5. PLANES
c. x1 − x2 + 2x3 − 3x4 = 5 in R4 b. The distance from the point (2, 6, 2) to the plane
2(x − 1) − y + 4(z + 1) = 0.
c. The distance between the parallel planes
4.5.12 [SM] Determine the scalar equation of the hyperplane
x + y + z = 0 and
passing through the given point with the given normal.
(x − 2) + (y − 3) + (z + 4) = 0
a. point (1, 1, −1, −2), normal (3, 1, 4, 1)
d. The distance between the parallel planes
b. point (2, −2, 0, 1), normal (0, 1, 3, 3) 2(x − 1) + 2(y + 1) + (z − 2) = 0 and
2(x − 3) + 2(y − 1) + (z − 3) = 0
4.5.13 [SM] Determine the point of intersection of the given
line and plane.
4.5.19 [AG] Find the closest point to the point P =
a. x = (2, 3, 1) + t(1, −2, −4), t ∈ R, and 3x1 − 2x2 + 5x3 = (1, 1, −2) on the plane Π of equation 2x − 3y + z = 1.
11
b. x = (1, 1, 2) + t(1, −1, −2), t ∈ R, and 2x1 + x2 − x3 = 5
4.5.20 [YL] Find the closest point on the plane 2x+y −3z =
1 to the point P (3, 26, 1).
4.5.14 [GHC] Find the point of intersection between the
line and the plane.
4.5.21 [SM, YL] Use a projection (onto or perpendicular
a. line: (1, 2, 3) + t(3, 5, −1), plane: 3x − 2y − z = 4 to) to find the distance from the point to the plane. And find
b. line: (1, 2, 3) + t(3, 5, −1), plane: 3x − 2y − z = −4 the closest point on the plane to the given point.
c. line: (5, 1, −1) + t(2, 2, 1), plane: 5x − y − z = −3 a. point (−1, −1, 1), plane 2x1 − x2 − x3 = 4
d. line: (4, 1, 0) + t(1, 0, −1), plane: 3x + y − 2z = 8 b. point (0, 2, −1), plane 2x1 − x3 = 5
c. point (2, 3, 1), plane 3x1 − x2 + 4x3 = 5
4.5.15 [JH] Find the intersection of the line and plane, if d. point (−2, 3, −1), plane 2x1 − 3x2 − 5x3 = 5
possible.
2 1 0 0
0 + t 1 t ∈ R , s 1 + w 4 s, w ∈ R 4.5.22 [BS] Find the point P on the plane (x, y, z) =
(0, 1, 4) + s(0, 6, 4) + t(−1, −1, 1) where s, t ∈ R which is
1 −1 2 1
closest to the the origin.
37
CHAPTER 4. VECTOR GEOMETRY 4.5. PLANES
4.5.26 [SM] Determine a vector equation of the line of in- b. Using projections find the shortest distance between the
tersection of the given planes. y-intercept and the line which passes through the x and
a. x + 3y − z = 5 and 2x − 5y + z = 7 z-intercepts.
b. 2x − 3z = 7 and y + 2z = 4 c. Find the equation of the line which passes through the
y-intercept and the closest point to the y-intercept from
the line which passes through the x and z-intercepts.
4.5.27 [BS] Find all unit vectors parallel to the plane x +
2y + 3z = 5 and the xy-plane.
4.5.34 [YL] Given the plane P : 3x + 2y + z = 6.
a. Sketch the given plane using the x, y and z-intercepts.
4.5.28 [YL] Given two planes: x+y +z = 1, x+2y +3z = 4.
b. Using projection(s) find the distance between the origin
and P.
a. Determine whether the two planes are perpendicular,
c. Find the angle between P and the xz-plane.
parallel or neither.
b. Find the intersection between the two planes if it exists.
4.5.35 [YL] Given two planes:
c. Find the angle between the normal of the two planes.
P1 : x + z = 1
P2 : y + z = 1
4.5.29 [BS] Determine whether the following planes x +
y + 2z = 5 and (x, y, z) = (1, 2, 3) + s(1, 1, 2) + t(3, 0, 7) are a. Give a point of intersection of the two planes, by inspec-
perpendicular. tion.
b. Give a geometrical argument to explain why the inter-
4.5.30 [BS] Given the lines L1 : (x, y, z) = (1, 3, 0) + section of the two planes is a line.
t(4, 3, 1), L2 : (x, y, z) = (1, 2, 3) + t(8, 6, 2), and the plance c. Find the direction vector for the intersection of the two
P : 2x − y + 3z = 15 and the point A(1, 0, 7). planes without solving for the solution set. Justify.
a. Show that the lines L1 and L2 lie in the same plane and d. Find the solution set of the system of linear equations
find the general equation of this plane. determined by P1 and P2 by only using part a) and part
b. Find the point B on the plane P which is closest to the c).
point A.
4.5.36 [YL] Given
P1 : 2x + y − 3z = 6,
4.5.31 [SM] In each case, determine whether the given pair
P2 : −6x − 3y + 9z = −18,
of lines has a point of intersection; if so, determine the scalar
P3 : x + y + z = 1,
equation of the plane containing the lines, and if not, deter-
L1 : x = (1, 0, 1) + t(−4, −2, 6),
mine the distance between the lines.
L2 : x = (1, 1, 1) + s(2, 1, −3),
a. x = (1, 3, 1) + s(−2, −1, 1) and x = (0, 1, 4) + t(3, 0, 1), L3 : x = (1, 1, 1) + r(−2, −1, 4) where s, t, r ∈ R.
s, t ∈ R
a. Determine whether L1 and L2 are skew lines.
b. x = (1, 3, 1) + s(−2, −1, 1) and x = (0, 1, 7) + t(3, 0, 1),
b. Find the parametric equation of the plane that contains
s, t ∈ R
L1 and L2 .
c. x = (2, 1, 4) + s(2, 1, −2) and x = (−2, 1, 5) + t(1, 3, 1),
c. Find the intersection of L2 and P1 . What of significance
s, t ∈ R
can be said about the point of intersection and the point
d. x = (0, 1, 3) + s(1, −1, 4) and x = (0, −1, 5) + t(1, 1, 2), (1, 1, 1).
s, t ∈ R
d. Find the intersection of P1 , P2 and P3 .
e. Find the smallest angle between L3 and P3 .
4.5.32 [YL] Given E : x − 2y = 3 and P = (−1, 1, −1). f. Find the intersection of 2x+y−3z = α, −6x−3y+9z = β,
a. Find the equation of a line orthogonal to E that passes and x + y + z = γ for fixed values of α, β, and √ γ given
through P . that intersection passes throught the point (π, 2, e)
b. Find the closest point on E from P .
c. Find the shortest distance from P to E. 4.5.37 [AG] Let Π be the plane in R3 with normal vector
cos θ
4.5.33 [YL] Given the plane 4x + 3y + 2z = 12. n = cos θ + sin θ .
a. Sketch the given plane using the x, y and z-intercepts. sin θ
38
CHAPTER 4. VECTOR GEOMETRY 4.5. PLANES
Find all the values of θ in the interval [0, 2π) such that Π is a. Find the point C on the yz-plane such that the points A,
parallel to the plane of vector equation B and C are collinear.
b. Determine whether the points A and B are on the same
x 1 1 1
y = 0 + r −1 + t −1 side of the plane 7x + y + z = 1.
z 0 1 −2
. 4.5.42 [BS] Determine whether the point (1, 2, 1) is be-
tween planes 6x − 3y + 6z = −3 and 4x − 2y + 4z = 2.
4.5.38 [YL] Given two planes:
4.5.43 [BS] Given the line L : (x, y, z) = (2, 2, 3) +
P1 : x − 2y + z = 1
t(1, −1, −3) where t ∈ R, the plane P : 3x − 2y + 2z = 7 and
P2 : −4x + 8y − 4z = −4
the point A(1, 1, 1).
a. Find parametric equations of the line which contains A,
a. Give a geometrical argument to explain why the inter- intersects L and which is parallel to P.
section of the two planes is a plane.
b. Find parametric equations of the line which contains A
b. Find the solution set of the associated homogeneous lin- and which intersects L at a right angle.
ear system.
c. Show that the solution set of the associated homegeneous
linear system is orthogonal to the rows of the coefficient 4.5.44 [JH] Show that if a vector is perpendicular to each of
matrix of the system. two others then it is perpendicular to each vector in the plane
d. Give a geometrical interpretation to part c). they generate. (Remark. They could generate a degenerate
plane (a line or a point) but the statement remains true.)
where t1 , t2 ∈ R.
a. Determine whether the two lines intersect, are parallel or
are skew lines.
b. Find a point on each line which is closest to the other
line, are those points unique?
c. Find the equation of a plane that contains the line which
passes through the point on each line which is closest to
the other line. Is the plane unique?
4.5.41 [BS] Given the points A(−3, 0, −1) and B(−2, 1, 0).
39
Chapter 5
Vector Spaces
5.1 Introduction to Vector Spaces 5.1.5 [JH] For each, list three elements and then show it is
a vector space.
a. The set of linear polynomials P1 =
5.1.1 [JH] Name the zero vector for each of these vector
{a0 + a1 x | a0 , a1 ∈ R} under the usual polynomial
spaces.
addition and scalar multiplication operations.
a. The space of degree three polynomials under the natural
b. The set of linear polynomials
operations.
{a0 + a1 x | a0 − 2a1 = 0}, under the usual poly-
b. The space of 2×3 matrices. nomial addition and scalar multiplication operations.
c. The space { f : [0, 1] → R | f is continuous}.
d. The space of real-valued functions of one natural number
variable. 5.1.6 [JH] For each, list three elements and then show it is
a vector space.
a. The set of 2×2 matrices with real entries under the usual
5.1.2 [JH] Find the additive inverse, in the vector space, of
matrix operations.
the vector.
b. The set of 2×2 matrices with real entries where the 2, 1
a. In P3 , the vector −3 − 2x + x2 .
entry is zero, under the usual matrix operations.
b. In the space M2×2 ,
1 −1
. 5.1.7 [JH] For each, list three elements and then show it is
0 3
a vector space.
x −x
c. In { ae + be | a, b ∈ R }, the space of functions of the a. The set of three-component row vectors with their usual
real variable x under the natural operations, the vector operations.
3ex − 2e−x . b. The set
(x, y, z, w) ∈ R4 x + y − z + w = 0
5.1.3 [NS] Let V = {x | x ∈ R and x > 3}. For u, v ∈ V
and a ∈ R vector addition is defined as uv = uv−3(u+v)+
under the operations inherited from R4 .
12 and scalar multiplication is defined as a u = (u − 3)a + 3.
It can be shown that (V, , ) is a vector space over the scalar
field R. Find the following: 5.1.8 [JH] Show that the following are not vector spaces.
a. 4 5 c. 0 a. Under the operations inherited from R3 , this set
b. −2 4 d. the additive inverse of x
(x, y, z) ∈ R3 x + y + z = 1
41
CHAPTER 5. VECTOR SPACES 5.1. INTRODUCTION TO VECTOR SPACES
d. Under the usual polynomial operations, a. Does V satisfy closure under vector addition? Justify.
a0 + a1 x + a2 x2 a0 , a1 , a2 ∈ R+
b. Does V contain a zero vector? If so find it. Justify.
c. Does V contains an additive inverse for all of its vectors?
where R+ is the set of reals greater than zero Justify.
e. Under the inherited operations, d. Does V satisfy closure under scalar multiplication? Jus-
(x, y) ∈ R2 x + 3y = 4, 2x − y = 3 and 6x + 4y = 10
tify.
5.1.11 [JH] Prove that the following is not a vector space: 5.1.16 [YL] The number of leading 1’s in a row echelon
the set of two-tall column vectors with real entries subject to form of A is called the rank of A. Let V = {M | M ∈
these operations. M2×2 and rank(M ) = 2} with the following vector addition
and scalar multiplication:
x1 x2 x1 − x2 x rx
+ = r· = k
y1 − y2 bk
y1 y2 y ry a b e f ae bf a b a
+ = and k = k
c d g h cg dh c d c dk
d. The set of functions { f : R → R | df /dx + 2f = 0} p(x) + q(x) = (a0 + b0 ) + (a1 + b1 − π)x + a2 b2 x2 and
e. The set of functions { f : R → R | df /dx + 2f = 1} r · p(x) = ra0 + (ra1 − π)x + (a2 )r x2
42
CHAPTER 5. VECTOR SPACES 5.2. SUBSPACES
5.1.19 [JH] Show that the set R+ of positive reals is a vector 5.2 Subspaces
space when we interpret ‘x + y’ to mean the product of x and
y (so that 2 + 3 is 6), and we interpret ‘r · x’ as the r-th power
of x. 5.2.1 [JH] Which of these subsets of the vector space of
2×2 matrices are subspaces under the inherited operations?
Justify.
5.1.20 [JH] Prove or disprove that the following is a vector
a 0
space: the set of polynomials of degree greater than or equal a. a, b ∈ R
0 b
to two, along with the zero polynomial.
a 0
b. a + b = 0
0 b
5.1.21 [JH] Is (x, y) x, y ∈ R a vector space under
a 0
these operations? c. a + b = 5
0 b
a. (x1 , y1 ) + (x2 , y2 ) = (x1 + x2 , y1 + y2 ) and r · (x, y) =
a c
(rx, y) d. a + b = 0, c ∈ R
0 b
b. (x1 , y1 ) + (x2 , y2 ) = (x1 + x2 , y1 + y2 ) and r · (x, y) =
(rx, 0)
5.2.2 [YL]
Determine
whether
a b
5.1.22 [JH] Prove the following: W = (ab)2 = (cd)2 is a subspace of M2×2 .
c d
a. For any v ∈ V , if w ∈ V is an additive inverse of v, then
v is an additive inverse of w. So a vector is an additive
inverse of any additive inverse of itself. 5.2.3 [JH] Is this a subspace of P2 :
a0 + a1 x + a2 x2 a0 + 2a1 + a2 = 4 ? Justify.
b. Vector addition left-cancels: if v, s, t ∈ V then v + s =
v + t implies that s = t.
5.2.4 [YL] Determine whether
W = a0 + a1 x + a2 x2 | a0 a1 a2 = 0 is a subspace of P2 .
5.1.23 [JH] Consider the set
x
y x + y + z = 1 5.2.5 [BS] Show that Vn = A ∈ Mn×n AT = −A is a
subspace of Mn×n .
z
Show that it is a vector space. 5.2.7 [JH] The solution set of a homogeneous linear system
is a subspace of Rn where the system has n variables. What
about a non-homogeneous linear system; do its solutions form
5.1.24 [JH] The definition of vector spaces does not explic- a subspace (under the inherited operations)?
itly say that 0 + v = v (it instead says that v + 0 = v). Show
that it must nonetheless hold in any vector space.
5.2.8 [JH]
a. Prove that every point, line, or plane thru the origin in
5.1.25 [JH] Prove or disprove that the following is a vector
R3 is a subspace of R3 under the inherited operations.
space: the set of all matrices, under the usual operations.
b. What if it doesn’t contain the origin?
5.1.27 [JH] Assume that v ∈ V is not 0. 5.2.10 [JH] Is the following a subspace under the inher-
a. Prove that r · v = 0 if and only if r = 0. ited natural operations: the real-valued functions of one real
b. Prove that r1 · v = r2 · v if and only if r1 = r2 . variable that are differentiable?
c. Prove that any nontrivial vector space is infinite.
43
CHAPTER 5. VECTOR SPACES 5.3. SPANNING SETS
5.2.11 [JH] Determine if each is a subspace of the vector 5.3 Spanning Sets
space of real-valued functions of one real variable.
a. The even functions { f : R → R | f (−x) = f (x) for all x }.
5.3.1 [JH] Determine whether the vector lies in the span of
the set.
b. The odd functions { f : R → R | f (−x) = −f (x) for all x }.
2 1 0
a. 0, 0 , 0
1 0 1
5.2.12 [YL] Let V = {(a, b, c) + sd1 + td2 | s, t ∈ R} for
− x3 , x2 , 2x + x2 , x + x3
fixed (a, b, c), d1 and d2 in R3 . In addition, d1 and d2 are not b. x
parallel nor the zero vector. 0 1 1 0 2 0
c. , ,
a. Give a geometric description of V . 4 2 1 1 2 3
b. Show that V with the standard operations of R3 is a
vector space if and only if (a, b, c) = (0, 0, 0).
5.3.2 [JH] Which of these are members of the span
span cos2 x, sin2 x in the vector space of real-valued
2 3 functions of one real variable?
5.2.13 [JH] Is R a subspace of R ?
a. f (x) = 1 c. f (x) = sin x
5.2.14 [JH] b. f (x) = 3 + x2 d. f (x) = cos(2x)
a. Give a set that is closed under scalar multiplication but
not addition.
b. Give a set closed under addition but not scalar multipli- 5.3.3 [JH] Which of these sets spans R3 ?
cation.
1 0 0
c. Give a set closed under neither. a. 0 , 2 , 0
0 0 3
5.2.15 [JH] Subspaces are subsets and so we naturally con- 2 1 0
b. 0 , 1 , 0
sider how ‘is a subspace of’ interacts with the usual set oper-
1 0 1
ations.
a. If A, B are subspaces of a vector space, are their inter- 1 3
c. 1 , 0
section A ∩ B be a subspace?
0 0
b. Is the union A ∪ B a subspace?
1 3 −1 2
c. If A is a subspace, is its complement be a subspace? 0 , 1 , 0 , 1
d.
1 0 0 5
5.2.16 [JH] Is the relation ‘is a subspace of’ transitive? That 2 3 5 6
is, if V is a subspace of W and W is a subspace of X, must e. 1 , 0 , 1 , 0
V be a subspace of X? 1 1 2 2
44
CHAPTER 5. VECTOR SPACES 5.3. SPANNING SETS
45
CHAPTER 5. VECTOR SPACES 5.4. LINEAR INDEPENDENCE
5.4 Linear Independence 5.4.8 [YL] Let u = (1, λ, −λ), v = (−2λ, −2, 2λ) and
w = (λ − 2, −5λ − 2, −2).
a. For what value(s) of λ will { u, v } be linearly dependent.
5.4.1 [JH] Determine whether each subset of R3 is linearly
dependent or linearly independent.
b. For what value(s) of λ will { u, v, w } be linearly inde-
1 2 4
−3 , 2 , −4 pendent.
a.
5 4 14
5.4.9 [YL] Given the vectors u = (λ + 1, 1, λ), v =
1 2 3
b. 7 , 7 , 7 (λ, 2, 2) and w = (1, 1, λ).
7 7 7 a. For which value(s) of λ if any, are the vectors u, v and
w linearly independent.
0 1
c. 0 , 0 b. For which value(s) of λ if any, span ({ u, v, w }) = R3 .
−1 4
c. For which value(s) of λ if any, span ({u, v, w }) is a
9 2 3 12 plane through the origin.
d. 9 , 0 , 5 , 12 d. For which value(s) of λ if any, span ({ u, v, w }) is a line
0 1 −4 −1 through the origin.
b. −x2 , 1 + 4x2
a. Show that if the set { u, v, w } is linearly independent
then so is the set { u, u + v, u + v + w }.
c. 2 + x + 7x2 , 3 − x + 2x2 , 4 − 3x2
b. What is the relationship between the linear independence
d. 8 + 3x + 3x2 , x + 2x2 , 2 + 2x + 2x2 , 8 − 2x + 5x2
or dependence of { u, v, w } and the independence or
dependence of { u − v, v − w, w − u }?
1 2
5.4.3 [BS] Let A = . Determine whether the vectors
0 1 5.4.11 [JH]
AT , A−1 and A2 are linearly independent in M2 ×2. a. When is a one-element set linearly independent?
b. When is a two-element set linearly independent?
5.4.4 [JH] Prove that each set { f, g } is linearly independent
in the vector space of all functions from R+ to R. 5.4.12 [JH] Show that if {x, y, z } is linearly independent
a. f (x) = x and g(x) = 1/x then so are all of its proper subsets: {x, y }, {x, z }, {y, z },
b. f (x) = cos(x) and g(x) = sin(x) {x },{ y }, { z }. Is the converse also true?
c. f (x) = ex and g(x) = ln(x)
5.4.13 [JH]
a. Show that this
5.4.5 [JH] Which of these subsets of the space of real-valued
functions of one real variable are linearly dependent and which 1 −1
are linearly independent? S = 1 , 2
0 0
a. 2, 4 sin2 (x), cos2 (x) (1 + x)2 , x2 + 2x, 3
d.
is a linearly independent subset of R3 .
b. { 1, sin(x), sin(2x)} 2
e. 0, x, x
b. Show that
c. { x, cos(x) } f. cos(2x), sin2 (x), cos2 (x) 3
2
0
5.4.6 [JH] Is the xy-plane subset of the vector space R3 is in the span of S by finding c1 and c2 giving a linear
linearly independent? relationship.
1 −1 3
5.4.7 [BS] Find all values of t such that c1 1 + c2 2 = 2
{ (1, −t, 2), (t, 3, −1), (3t, 5, −4)} is a linearly inde- 0 0 0
pendent set of vectors in R3 . Show that the pair c1 , c2 is unique.
46
CHAPTER 5. VECTOR SPACES 5.4. LINEAR INDEPENDENCE
5.4.20 [JH]
a. Is the intersection of linearly independent sets indepen-
dent? Must it be?
b. How does linear independence relate to complementa-
tion?
c. Show that the union of two linearly independent sets can
be linearly independent.
d. Show that the union of two linearly independent sets need
not be linearly independent.
47
CHAPTER 5. VECTOR SPACES 5.5. BASIS
5.5 Basis
a2 x2 + a1 x + a0 a2 − 2a1 = a0 of P2
a. The subspace
5.5.1 [JH] Determine if each is a basis for R3 . b. The space of three component vectors whose first and
second components add to zero
1 3 0 0 1 2 c. This subspace of the 2×2 matrices
a. h2 , 2 , 0i c. h 2 , 1 , 5i
a b
3 1 1 −1 1 0 c − 2b = 0
0 c
1 3 0 1 1
b. h2 , 2i d. h 2 , 1 , 3i
3 1 −1 1 0 5.5.10 [JH] Find the span of each set (that is, find restric-
tion(s) on the coefficient of the polynomial) and then find a
basis for that span.
5.5.2 [JH] Determine if each is a basis for P2 . a. { 1 + x, 1 + 2x } in P2
a. hx2 − x + 1, 2x + 1, 2x − 1i b. 2 − 2x, 3 + 4x2 in P2
b. hx + x2 , x − x2 i
5.5.11 [JH] Find a basis for each of these subspaces of the
2
5.5.3 [BS] Show that 2x + 5, x − 3x + 1, x + x is a2
space P3 of cubic polynomials.
basis of P2 and find the coordinates of the vector 5x2 − x + 7 a. The subspace of cubic polynomials p(x) such that p(7) =
relative to this basis. 0.
b. The subspace of polynomials p(x) such that p(7) = 0 and
5.5.4 [JH] Represent the vector with respect to the given p(5) = 0.
basis. c. The subspace of polynomials p(x) such that p(7) = 0,
p(5) = 0, and p(3) = 0.
1 1 −1
a. ,B=h , i ⊆ R2
2 1 1 d. The space of polynomials p(x) such that p(7) = 0, p(5) =
b. x2 + x3 , D = h1, 1 + x, 1 + x + x2 , 1 + x + x2 + x3 i ⊆ P3 0, p(3) = 0, and p(1) = 0.
5.5.9 [JH] Find a basis for each of the following. a subspace of P3 . Find a basis for W .
48
CHAPTER 5. VECTOR SPACES 5.5. BASIS
5.5.15[YL]
Given
a. Show that no linearly independent subset of R3 contains
a b more than three vectors.
W = a + 2b + 3c + 4d = 0 and b + c + d = 0 a
c d b. Show that no spanning subset of R3 contains fewer than
subspace of M2×2 . Find a basis B for W . three vectors. Hint: recall how to calculate the span of
a set and show that this method cannot yield all of R3
when we apply it to fewer than three vectors.
5.5.16 [BS] Let u, v and w be non-zero vectors in R3 . Show
that if u · v = u · w = v · w = 0 then {u, v, w} is a basis for
R3 . 5.5.25 [JH] Find a basis for the following vector space:
5.5.17 [JH] Can a basis contain a zero vector? x
y x + y + z = 1
z
5.5.18 [JH] Let hβ1 , β2 , β3 i be a basis for a vector space.
a. Show that hc1 β1 , c2 β2 , c3 β3 i is a basis when c1 , c2 , c3 6= 0. is a vector space under these operations.
What if at least one ci is 0?
x1 x2 x1 + x2 − 1 x rx − r + 1
b. Prove that hα1 , α2 , α3 i is a basis where αi = β1 + βi . y1 + y2 = y1 + y2 r y = ry
z1 z2 z1 + z2 z rz
5.5.19 [BS] Determine whether the following statement is
true or false. Justify by providing a proof or a counterexam-
ple.
5.5.20 [JH] Find one vector v that will make each into a
basis for the space.
1
a. h , vi in R2
1
1 0
b. h1 , 1 , vi in R3
0 0
c. hx, 1 + x2 , vi in P2
c1 β1 + · · · + ck βk = ck+1 βk+1 + · · · + cn βn
5.5.23 [JH]
a. Find a basis for the vector space of symmetric 2×2 ma-
trices.
b. Find a basis for the space of symmetric 3×3 matrices.
c. Find a basis for the space of symmetric n×n matrices.
49
CHAPTER 5. VECTOR SPACES 5.6. DIMENSION
5.6 Dimension 5.6.10 [JH] What is the dimension of the vector space M3×5
of 3×5 matrices?
5.6.1 [JH] Find a basis for, and the dimension of, P2 .
5.6.11 [JH] Show that this is a basis for R4 .
5.6.2 [JH] Find a basis for, and the dimension of, M2×2 , the
1 1 1 1
vector space of 2×2 matrices. 0 1 1 1
h
0 , 0 , 1 , 1i
0 0 0 1
5.6.3 [JH] Find a basis for, and the dimension of, the solu-
tion set of this system.
50
CHAPTER 5. VECTOR SPACES 5.6. DIMENSION
51
Chapter 6
Applications
x+z ≥2
6.1.1 [YL] 2x + y + z ≥ 3.
a. Maximize Z = 3x + y subject to the constraints
2x − y ≤ 60
c. Minimize Z = 2x + y + 3z subject to the constraints
x + y ≤ 50.
x + 4z ≥ 2
b. Maximize Z = 2x + y + 3z subject to the constraints 2x + y + z ≥ 3
x + y + z ≥ 1.
2x − y + z ≤ 100
x + y + 2z ≤ 70.
d. Minimize Z = x + y + z subject to the constraints
6.1.2 [YL]
a. Minimize Z = x + y subject to the constraints
x+y ≥2
3x + y ≥ 4.
53
Appendix A
Answers to Exercises
55
APPENDIX A. ANSWERS TO EXERCISES
1.1.9 Recall that if a pair of lines share two distinct points 1.2.4
then they are the same line. That’s because two points de- a. (−2, 7)
termine a line, so these two points determine each of the two b. (−3, 20, 19)
lines, and so they are the same line.
Thus the lines can share one point (giving a unique solution), c. (−3t + 4, −6t − 6, 2, t) for all real numbers t
share no points (giving no solutions), or share at least two d. Inconsistent
points (which makes them the same line). e. (8s − t + 7, −4s + 3t + 2, s, t)
for all real numbers s and t
1.1.10 Yes, this one-equation system:
f. (−9t − 3, 4t + 20, t)
0x + 0y = 0 for all real numbers t
is satisfied by every (x, y) ∈ R2 . 1.2.5
1 0
1.1.11 Each equation can be represented in R2 as a line. a.
0 1
a. At least one of the line is parallel and does not lie on an
1 0
other line. b.
0 1
b. All the lines intersect at one and only one point.
1 3
c. All the lines are identical, i.e. they all lie on top of each c.
0 0
other.
1 0
d.
1.2.1 0 1
a. Yes 1 0 3
e.
b. No 0 1 7
c. No 1 0 −1
f.
0 1 5
d. Yes
1 −1 2
e. Yes g.
0 0 0
f. Yes 5
− 23
1 4
g. No h.
0 0 0
h. Yes
1 0 0
i. No i. 0 1 0
j. Yes 0 0 1
k. Yes
1 0 0
l. Yes j. 0 1 0
m. No 0 0 1
n. Yes 1 0 0
k. 0 1 0
o. Yes
0 0 1
1.2.2
1 0 0
a. Reduced row echelon form l. 0 1 0
b. Neither 0 0 1
c. Row echelon form only 1 0 0 1
m. 0 1 1 1
d. Reduced row echelon form
0 0 0 0
e. Reduced row echelon form
1 0 0 5
f. Row echelon form only
n. 0 1 0 2
1.2.3 0 0 1 −3
a. The solution exists but is not unique. 1 0 1 3
o. 0 1 −2 4
b. A solution exists and is unique.
0 0 0 0
c. The solution exists but is not unique.
1 0 3 4
d. There might be a solution. If so, there are infinitely p. 0 1 −1 3
many. 0 0 0 0
56
APPENDIX A. ANSWERS TO EXERCISES
1.2.7 1.2.11
a. (−2, 7) a. (x1 , x2 , x3 , x4 , x5 ) =
b. (1, 2, 0) (60s − 55t + 30, − 79 3 s + 73
3 t − 38
3 , −14s + 13t − 7, s, t)
where s, t ∈ R.
c. (−t + 5, −3t + 15, t) for all real numbers t
b. If s = t = 0 then (x1 , x2 , x3 , x4 , x5 ) =
d. (2, −1, 1)
(30, − 383 , −7, 0, 0).
e. (1, 3, −2) If s = 0 and t = 1 then (x1 , x2 , x3 , x4 , x5 ) =
f. Inconsistent (−25, 35 3 , 6, 0, 1).
g. (1, 3, −2) c. If t = 0 then s = − 47 and (x1 , x2 , x3 , x4 , x5 ) =
h. −3, 12 , 1
(− 30 316 4
7 , 21 , 1, 7 , 0).
i. 13 , 23 , 1
j. 19 51 11 4
1.2.12
13 t + 13 , − 13 t + 13 , t for all real numbers t
k. Inconsistent a. (x1 , x2 , x3 , x4 ) = (60t, − 79
3 t, −14t, t) where t ∈ R.
57
APPENDIX A. ANSWERS TO EXERCISES
1.2.15 1.2.24
a. (x1 , x2 , x3 , x4 ) = (−1 + t, 3 − 2t, 1 − t, t) where t ∈ R a. Never exactly 1 solution; infinite solutions if k = 2; no
b. (x1 , x2 , x3 , x4 , x5 ) = (s + t, −2s − 3t, −s − t, s, t) solution if k 6= 2.
where s, t ∈ R b. Exactly 1 solution if k 6= 2; infinite solutions if k = 2;
never no solution.
1.2.16
c. Exactly 1 solution if k 6= 2; no solution if k = 2; never
1 2 0 −3 0 −2 infinite solutions.
0 0 1 1 0 0
a.
d. Exactly 1 solution for all k.
0 0 0 0 1 1
0 0 0 0 0 0
1.2.25
1 2 0 −3 0 −2 1 2 2 −1 0 −2 a. If h 6= 2 there will be a unique solution for any k. If
0 0 1 1 0 0 0 0 1 1 0 0
b.
, h = 2 and k 6= 4, there are no solutions. If h = 2 and
0 0 0 0 1 1 0 0 0 0 1 1 k = 4, then there are infinitely many solutions.
0 0 0 0 0 0 0 0 0 0 0 0
b. If h 6= 4, then there is exactly one solution. If h = 4 and
c. (x1 , x2 , x3 , x4 , x5 ) = (−2 − 2s + 3t, s, −t, t, 1) where k 6= 4, then there are no solutions. If h = 4 and k = 4,
s, t ∈ R then there are infinitely many solutions.
d. (−2, 0, 0, 0, 1), (−1, 1, −1, 1, 1)
e. (x1 , x2 , x3 , x4 , x5 , x6 ) = (−2s − 2u + 1.2.26
3t, s, −t, t, −u, u) where s, t, u ∈ R a. a = 0 and b 6= 0
1 1
f. 1, 0, − 3 , 3 , 0, 0 b. a 6= 0
c. a = 0 and b = 0
1.2.17 { (1 + 2t, −8t, −1 − t, t) | t ∈ R }
1.2.27
1 2 3 1 3 2 a. a 6= ±1 and b ∈ R
1.2.18 and
0 1 −1 0 1 −1 b. a = −1 and b ∈ R
1.2.19 Because f (1) = 2, f (−1) = 6, and f (2) = 3 we get a c. a = 1 and b ∈ R
linear system.
1.2.28
1a + 1b + c = 2
1a − 1b + c = 6
a. k = −2. c. no value exists.
4a + 2b + c = 3
6 −2.
b. k =
After performing Gaussian elimination we obtain
a+ b+ c= 2 1.2.29
−2b = 4 √
a. k = −1 ± 3
−3c = −9 √
b. k 6= −1 ± 3
which shows that the solution is f (x) = 1x2 − 2x + 3.
1.2.30
1.2.20 The following system with more unknowns than equa-
tions a. k = 0 b. k 6= 0, 1 c. k = 1
x+y+z=0
x+y+z=1
1.2.31
has no solution. a. Possible if a = ±1 and a 6= ±b.
1.2.21 For example, x + y = 1, 2x + 2y = 2, 3x + 3y = 3 has b. Not possible.
an infinitely many solutions. c. Possible if a 6= ±1 or a = ±b.
1.2.22 No. There must be a free variable and since the sys- 1.2.32
tem is consistent there are infinitely many solutions
a. k 6= ±1 b. k = −1 c. k = 1
1.2.23 After performing Gaussian elimination the system be-
comes
x−y= 1 1.2.33
0 = −3 + k
This system has no solutions if k 6= 3 and if k = 3 then it has a. k = 1 and k = 0. c. no such k.
infinitely many solutions. It never has a unique solution. b. k 6= 1 and k =
6 0.
58
APPENDIX A. ANSWERS TO EXERCISES
1.2.35 Consistent if b3 − b2 − b1 = 0 and b4 − 2b2 − b1 = 0. I1 = −2. 010 7, I2 = −1. 269 9, I3 = −2. 735 5, I4 = −1. 535 3
1.2.36 If a 6= 0 then the solution set of the first equation
is { (x, y) | x = (c − by)/a}. Taking y = 0 gives the solution 1.3.2 The equations obtained are
(c/a, 0), and since the second equation is supposed to have the
same solution set, substituting into it gives that a(c/a)+d·0 = 2I1 + 5I1 + 3I1 − 5I2 = −10
e, so c = e. Then taking y = 1 in x = (c − by)/a gives that I2 + 3I2 + 7I2 + 5I2 − 5I1 = −12
a((c − b)/a) + d · 1 = e, which gives that b = d. Hence they 2I3 + 4I3 + 4I3 + I3 − I2 = 0
are the same equation.
When a = 0 the equations can be different and still have the Simplifying this yields
same solution set: e.g., 0x + 3y = 6 and 0x + 6y = 12.
10I1 − 5I2 = −10
1.2.37 We take three cases: that a 6= 0, that a = 0 and 16I2 − 5I1 = −12
c 6= 0, and that both a = 0 and c = 0. 11I3 − I2 = 0
For the first, we assume that a 6= 0. Then Gaussian elimina-
tion Solving the system gives
ax + by = j
(−(cb/a) + d)y = −(cj/a) + k 44 34 34
I1 = − , I2 = − , I3 = −
shows that this system has a unique solution if and only if 27 27 297
−(cb/a) + d 6= 0; remember that a 6= 0 so that back substi- Thus all currents flow in the clockwise direction.
tution yields a unique x (observe, by the way, that j and k
play no role in the conclusion that there is a unique solution, 2.1.1
although if there is a unique solution then they contribute to a. 2
its value). But −(cb/a) + d = (ad − bc)/a and a fraction is b. 3
not equal to 0 if and only if its numerator is not equal to 0. c. −1
Thus, in this first case, there is a unique solution if and only
d. Not defined.
if ad − bc 6= 0.
In the second case, if a = 0 but c 6= 0, then we swap 2.1.2
cx + dy = k a. 2×3
by = j b. 3×2
to conclude that the system has a unique solution if and only c. 2×2
if b 6= 0 (we use the case assumption that c 6= 0 to get a
unique x in back substitution). But where a = 0 and c 6= 0 the 2.1.3
condition “b 6= 0” is equivalent to the condition “ad−bc 6= 0”. a. −2 −1
That finishes the second case. 12 13
Finally, for the third case, if both a and c are 0 then the 11 −8
b.
system −1 −19
0x + by = j
9 −7
0x + dy = k c.
11 −6
might have no solutions (if the second equation is not a mul-
−2 1
tiple of the first) or it might have infinitely many solutions (if d. 12 13
the second equation is a multiple of the first then for each y
satisfying both equations, any pair (x, y) will do), but it never 2.1.4
has a unique solution. Note that a = 0 and c = 0 gives that
ad − bc = 0. a. −22
b. 23
1.3.1 The two other equations are c. Not possible.
6I3 − 6I4 + I3 + I3 + 5I3 − 5I2 = −20 d. Not possible.
2I4 + 3I4 + 6I4 − 6I3 + I4 − I1 = 0
2.1.5
Then the system is
a. 2×1
2I2 − 2I1 + 5I2 − 5I3 + 3I2 = 5
b. 1×1
4I1 + I1 − I4 + 2I1 − 2I2 = −10
6I3 − 6I4 + I3 + I3 + 5I3 − 5I2 = −20 c. Not defined.
2I4 + 3I4 + 6I4 − 6I3 + I4 − I1 = 0 d. 2×2
59
APPENDIX A. ANSWERS TO EXERCISES
60
APPENDIX A. ANSWERS TO EXERCISES
3449
− 407 99
15 6 g. Not possible.
l. EDC = − 9548 − 101 −648
15 3
−324 −35 −360 64 0 0
2.1.14 0 1 0
m. CDE is undefined 0 0 64
"
− 90749 − 28867
# 2.1.15 Let’s denote by m × n the size of the matrix C, and
15 5
n. ABCEDI2 = by p × q the size of the matrix A. Since the product CA
− 156601
15 − 47033
5 is defined, p must be equal to n. Since the product AC T is
defined, and C T is n × m, q must be equal to n. As both p
2.1.12
and q must be equal to n, A is a square matrix (of size n × n).
−9 6 −8
a. 4 −3 1 2.1.16 The i-th row of GH is made up of the products of the
10 −7 −1 i-th row of G with the columns of H. The product of a zero
4 5 −6
row with a column is zero.
b. 2 −4 6 It works for columns if stated correctly: if H has a column of
−9 −10 9 zeros then GH (if defined) has a column of zeros.
4 −9 2.1.17 The generalization is to go from the first and second
−7 6 rows to the i1 -th and i2 -th rows. Row i of GH is made up of
c. −4 3
the dot products of row i of G and the columns of H. Thus
−9 −9 if rows i1 and i2 of G are equal then so are rows i1 and i2 of
GH.
−7 4
d. , symmetric
4 −6
2.1.18 If the product of two diagonal matrices is defined, if
4 −2 4 both are n×n then the product of the diagonals is the diagonal
e. 0 −7 −2, A is lower triangular and AT is upper of the products: where G, H are equal-sized diagonal matrices,
0 0 5 GH is all zeros except each that i, i entry is gi,i hi,i .
triangular.
2.1.19 A matrix is upper triangular if and only if its i, j entry
−3 0 0
f. −4 −3 0 , A is upper triangular and AT is lower is zero whenever i > j. Thus, if G, H are upper triangular
−5 5 −3 then hi,j and gi,j are zero when i > j. An entry in the product
triangular. pi,j = gi,1 h1,j + · · · + gi,n hn,j is zero unless at least some of
the terms are nonzero, that is, unless for at least some of
1 0
g. , diagonal. the summands gi,r hr,j both i ≤ r and r ≤ j. Of course, if
0 9
i > j this cannot happen and so the product of two upper
4 0 −2
triangular matrices is upper triangular. (A similar argument
h. 0 2 3 , symmetric.
works for lower triangular matrices.)
−2 3 6
0 −6 1 2.1.20 f A is skew-symmetric then A = −AT . It follows that
i. 6 0 4, skew-symmetric. aii = −aii and so each aii = 0.
−1 −4 0
2.1.21
2.1.13
a. −9
−3 −9 −3 b. 6
a.
−6 −6 3 c. −23
5 −18 5 d. Not defined; the matrix must be square.
b.
−11 4 4
e. 0
c. −7 1 5 f. n
1 3
d. 2.1.22
3 9
−1 6 3
13 −16 1
a. −2 3 1
e. −16 29 −8
3 0 1
1 −8 5
b. Not defined since A is not a square matrix.
5 7 −1
f. c. Not defined since A and B do not have the same dimen-
5 15 5
sion.
61
APPENDIX A. ANSWERS TO EXERCISES
4 0 2 2.1.28
d.
0 4 1 a. a = −1, b = 1/2
e. Not defined since the trace of a matrix is only defined for b. a = 5/2 + 3/2t, b = t where t ∈ R
square matrices.
c. a = 5, b = 0
f. 3
d. No solution.
2.1.23
2.1.29
−4 −1 4 17
−1 −1 x y
−x − z −w − y
a. 0 −11 8 g. 31 =
3 3 z w 3x + 3z 3w + 3y
5 −7 1 2
0 0
b. Not defined. =
−7 4 0 0
4
h.
c. 16 33
−21
i. Not defined. Solution
w = −y, x = −z so the matrices are of the form
is:
−1 −10 j. Not defined. x y
d.
−45 −40
−1 −13 4
−x −y
9 −10 k. −4 −1 −12 −5
e. −17 10 5 5 −9 1 −1
9 3 2.1.30 −s 1 − t where s, t ∈ R
5 −1 −5 s t
f. Not defined. l. 3 11 2
−1 −6 −2
0 7/4
m. Not defined. 2.1.31 A =
1 1/2
62
APPENDIX A. ANSWERS TO EXERCISES
−11 −15 2.2.10 All three statements are false, find counter examples.
c.
37 32
d. No. 2.2.11
e. (A + B) = AA + AB + BA + BB = A2 + AB + BA + B 2 a.
1 2 1 2 7 2k + 2
2.2.6 =
3 4 3 k 15 4k + 6
a. Not necessarily true. Find a counterexample.
1 2 1 2 7 10
b. Not necessarily true. Find a counterexample. =
3 k 3 4 3k + 3 4k + 6
c. Not necessarily true. Find a counterexample.
d. Necessarily true. Prove. 3k + 3 = 15
Thus you must have , Solution is: k = 4
2k + 2 = 10
e. Necessarily true. Prove.
b.
f. Not necessarily true. Find a counterexample.
g. Not necessarily true. Find a counterexample. 1 2 1 2 3 2k + 2
=
3 4 1 k 7 4k + 6
2.2.7 First, each of these properties is easy to check in an
1
2 1 2
7 10
entry-by-entry way. For example, writing =
1 k 3 4 3k + 1 4k + 2
g1,1 . . . g1,n h1,1 . . . h1,n However, 7 6= 3 and so there is no possible choice of k
G = ... .. H = ... ..
which will make these matrices commute.
. .
gm,1 ... gm,n hm,1 ... hm,n
2.2.12 Hint: Expand and rearrange.
then, by definition we have
2.2.13
T
g1,1 + h1,1 ... g1,n + h1,n a. The i, j entry of (G + H) is gj,i + hj,i . That is also the
G+H =
.. .. T
i, j entry of G + H .T
. .
T
gm,1 + hm,1 ... gm,n + hm,n b. The i, j entry of (r · H) is rhj,i , which is also the i, j
T
entry of r · H .
and c. The i, j entry of GH T is the j, i entry of GH, which is
h1,1 + g1,1 . . . h1,n + g1,n the dot product of the j-th row of G and the i-th column
H +G= .. ..
of H. The i, j entry of H T GT is the dot product of the
. .
hm,1 + gm,1 . . . hm,n + gm,n i-th row of H T and the j-th column of GT , which is the
dot product of the i-th column of H and the j-th row
and the two are equal since their entries are equal gi,j + hi,j = of G. Dot product is commutative and so these two are
hi,j + gi,j . equal.
2.2.8 Hint: Verify that B T AB satisfies the definition of skew- d. By theT prior Tpart each equals its transpose, e.g.,
symmetric matrices. (HH T ) = H T H T = HH T .
AT = AT 2.2.15
A = −A a. Verify using the definition of symmetric and skew-
2A = 0 symmetric matrices.
A = 0 b. Hint: use the previous part as the symmetric and skew-
symmetric matrices.
2.2.16
c. True, since AT = (AAT )T = (AT )T AT = AAT = A.
a. Hint: The main diagonal is remains the same if a matrix
0 1
d. False, if A = then A2 = 0 which is a symmetric is transposed.
0 0
matrix but A is not a symmetric matrix. b. Hint: Apply the definition of the trace to arbitrary ma-
trices cA and A.
63
APPENDIX A. ANSWERS TO EXERCISES
64
APPENDIX A. ANSWERS TO EXERCISES
0 1 0 −7
h. 1 0 0 d. x = −7
0 0 1 9
i. The inverse does not exist.
j. The inverse does not exist. 2.3.18
1
1 −2 3
1 0 0 0
−3 a. A−1 = 0 1 − 23
−1 0 −4 1
k.
−35 −10 1 −47
0 0 3
16
−2 −2 0 −9 3
b. x = − 83
1 0 0 0 1
−11 1 0 −4 3
l.
−2 0 1 −4
2.3.19
−4 0 0 1 1
2 0 0
1 28 −2 12 a. − 3 1
0
0 8 4
1 0 0 1 7
− 44 1
m.
0 254 −19 110
88 11
b. Consistent for all values since the coefficient matrix is
0 −67 5 −29
invertible.
0 0 1 0 c. (x, y, z) = 12 a, − 38 a + 41 b, 88
1 7
a − 44 1
b + 11 c
0 0 0 1
n.
1 0 0 0
2.3.20
0 1 0 0
a. (−1, 2, 3)
1 0 0 0
0 1/2 0 b. (t, −2t, −3t, t) where t ∈ R.
0
o.
0 0 1/3
c. (1, −1, −1, 1) + (t, −2t, −3t, t) where t ∈ R.
0
0 0 0 −1/4
2.3.21
2.3.15 a. (−1, 2, 3)
−1 8 4 b. (t, −2t, −3t, t) where t ∈ R.
a. 1 −3 −1 c. (1, −1, −1, 1) + (t, −2t, −3t, t) where t ∈ R.
1 −6 −3
5 7 1
−2 2 2
2.3.22 3
b. 74
− 49 − 14
−2 1 0
a. A = 2 −1 0
− 16 1 1
6 6 1 −2 2
c. not invertible 3
1 − 43
−2 2 −1
16 0 3 0
−90 − 1 − 35 7
b. X = 2 −1 1 −2 1
3
d.
2 2 2
−7 2 −4 2
5 0 1 0
2
−3 4 2
−36 0 −7 1 c. 2 −2 −4
0 0 4
2.3.16
1 −2 x 5 5
−2 −8 0
a. =
3 −4 y 6 2.3.23 X = −1 −3 4
b. (x, y) = (−8/2, −9/2) 2 6 −4
c. Two lines instersection at (x, y) = (−8/2, −9/2).
0 0 0
2.3.17 2.3.24 X = −6 −3 0
2 0 −3 −4
a. x =
3
−7 1 0
b. x = 2.3.25 A =
−7 7 3
−7
c. x = 1
−1
65
APPENDIX A. ANSWERS TO EXERCISES
1 0 0 (I − T )−1 = I + T + T 2 + · · · + T n−1 ; the check again is
2.3.26 A = 0 1 0 easy.
7
3 0 1
2.3.41 Show that (I − A)(I + A + A2 + · · · + Ak ) = I
2.3.27
a. I 2.3.42 Hint: Apply the definition of symmetric matrices.
b. CAT 2.3.43 Show that A−1 = −A2 − 3A − I.
c. M AT H
2.3.44 A−1 = A − A2
T −1
B −1 C T
2.3.28 X = DT C
2.3.45 Invertible if a0 + a1 + a2 + . . . + am 6= 0.
1 0 0 2.3.46 Hint: Use the definition of the inverse of a matrix.
2.3.29 A = 0 −1 0
0 0 1 2.3.47 Hint: Prove. Determine the invertibility of the coef-
ficent matrices.
2.3.30 The proof that the inverse is r−1 H −1 = (1/r) · H −1 2.3.48 It is false; these two don’t commute.
(provided, of course, that the matrix is invertible) is easy.
1 2 5 6
1 0 1 0 1 0 3 4 7 8
2.3.31 Disprove: if A = , B= , C=
0 0 1 0 0 0
1 0
then AB = = AC but B 6= C. 2.3.49 Hint: Show that the homogeneous system Ax = 0
0 0
has only the trivial solution.
2.3.32 Yes B = C. Multiply AB = AC on the left by A−1 .
2.3.50 Since AA = I it follows that A−1 = A.
2.3.33
1 0
0 0
2.3.51 Hint: Look at the product AAT = I to obtain the
a. Disprove: if A = , B = then AB = result.
0 0 1 0
0 0 2.3.52 Hint: Write A as a sum of lower and upper triangular
but A 6= 0 and B 6= 0.
0 0 matrice.
b. Prove: apply the inverse of A on AB = 0.
2.3.53 Hint: a3 + b3 = (a + b)(a2 − ab + b2 ).
2.3.34 The associativity of matrix multiplication gives
2.3.54 Since B is 2 × 3, then the homogenuous system
H −1 (HG) = H −1 Z = Z and also H −1 (HG) = (H −1 H)G =
BX = 0 has non-trivial solutions, say X0 . Thus the sys-
IG = G.
tem (AB)X = 0 also has a non-trivial solution, namely X0 .
2.3.35 Multiply both sides of the first equation by H. This in turn implies that AB cannot be invertible.
2.3.36 Suppose that that there exists two inverse then show 2.4.1
that they are equal using the fact that they are both the a. The second matrix has its first row multiplied by 3.
inverse of A.
3 6
2.3.37 T k (T −1 )k = (T T · · · T ) · (T −1 T −1 · · · T −1 ) = 3 4
T k−1 (T T −1 )(T −1 )k−1 = · · · = I.
2.3.38 Since A−1 A = AA−1 = I and inverses are unique b. The second matrix has its second row multiplied by 2.
−1
then it follows that A−1 = A.
1 2
6 8
2.3.39
T T
AT A−1 = A−1 A = IT = I c. The second matrix undergoes the combination operation
T
A−1 AT = AA −1 T
T
=I =I of replacing the second row with −2 times the first row
added to the second.
1 2
2.3.40 Checking that when I − T is multiplied on both
1 0
sides by that expression (assuming that T 4 is the zero ma-
trix) then the result is the identity matrix is easy. The ob-
vious generalization is that if T n is the zero matrix then 2.4.2
66
APPENDIX A. ANSWERS TO EXERCISES
67
APPENDIX A. ANSWERS TO EXERCISES
2 8
− 23
3 3 b. If B is obtained from A by performing k elementary row
2 8
− 23 operations then A is obtained from B by performing the
b. X = 32 3
8
− 23
3 3 k inverse elementary row operations.
2 8
3 3 − 23 c. If B is obtained from A by performing k elementary row
4 4 −4 operations and C is obtained from B by performing l
4 4 −4 elementary row operations then C is obtained from A by
c. X = .
4 4 −4 performing the k + l elementary row operations.
4 4 −4
2.4.25
2.4.17 a. True, the reduced row echelon form of A and B is I
a. A can be obtained from H by performing R1 ↔ R5 and since both matrices are invertible. Hence there exists a
2R2 → R2 . Hence finite sequence of elementary row operations that when
applied on A result in I. And a second finite sequence of
0 0 0 0 1 1 0 0 0 0 elementary row operations that when applied on B result
0 1 0 0 0 0 2 0 0 0 in I. If the first sequence of elementary row operations
0 0 1 0 0 , E2 = 0 0
E1 = 1 0 0 is applied on A followed by the inverse elementary row
0 0 0 1 0 0 0 0 1 0 operations applied in reverse order of the second sequence
1 0 0 0 0 0 0 0 0 1 of elemtary row operations then B is obtained. Hence A
and B are row equivalent.
−1 −1 −1 −1
b. A = H E1 E2 1 2
b. False, is elementary but not symmetric.
1 0 0 0 0 0 1
0 1 0 0 0 c. True, show that for each type of elementary matrices they
2
−1
H E1 0 0 1 0 0
are still elementary when squared.
0 0 0 1 0
−1 0
0 0 0 0 1 d. False, if A = then A2 = I which is an elemen-
0 −1
630 −150 1050 −1400 25 tary matrix but A is not an elementary matrix.
−12600 2400 −1890 26880 −300
= 56700 −9450 79380 −117600 1050 3.1.1
−88200 13440 −117600 179200 −1400
a. 34
44100 −6300 56700 −88200 630
b. 41
2.4.18 Assume that B is row equivalent to A and that A c. −44
is invertible. Because they are row-equivalent, there is a se- d. −74
quence of elementary row operations to reduce one to the
other. We can do that reduction with elementary matri- 3.1.2
ces, for instance, A can change by row operations to B as a. M1,1 = 7 6 , M1,2 = 3 6 , M1,3 = 3 7 .
B = En · · · E1 A. This equation gives B as a product of ele- 6 10 1 10 1 6
mentary which are invertible matrices then, B is also invert- C 1,1 = 43, C 1,2 = −24, C 1,3 = 11.
ible. −6 8 −10 8
b. M1,1 = , M1,2 = , M1,3 =
−3 −2 0 −2
2.4.19 Hint: First prove that A is invertible.
10 −6
.
2.4.20 Hint: A matrix is invertible if and only if it can be 0 −3
C1,1 = 36, C1,2 = −20, C1,3 = −30.
expressed as a product of elementary matrices.
3 10 −3 10 −3 3
c. M1,1 = , M1,2 = , M1,3 = .
2.4.21 Elementary matices which its inverse is the same. El- 3 9 −9 9 −9 3
ementary matrices obtained by interchanging two rows of the C1,1 = −3, C1,2 = −63, C1,3 = 18.
identity.
0 0 −8 0
d. M1,1 = , M1,2 = , M1,3 =
8 −1 −10 −1
1 0 1 1 1 1
2.4.22 False, = −8 0
2 1 0 1 2 3 .
−10 8
C1,1 = 0, C1,2 = −8, C1,3 = −64.
2.4.23 Show that the elementary matrix obtained by inter-
changing the first and last row satisfy the conditions.
3.1.3
2 2
2.4.24 + 0(−1) 1 2 + 1(+1) 1 2 = −13
a. 3(+1)
3 0 −1 0 −1 3
a. A is obtained from A by performing no elementary row
operation on A.
68
APPENDIX A. ANSWERS TO EXERCISES
0 1 3 1 3 0 3.1.14 −24
b. 1(−1)
+ 2(+1)
+ 2(−1)
= −13
3 0 −1 0 −1 3
1 2
3.2.1
+ 2(−1) 3 0 + 0(+1) 3 0 = −13
c. 1(+1) a. The transpose was applied and it does not change the
−1 3 −1 3 1 2
determinant.
3.1.4 b. Two rows were switched and so the resulting determinant
a. 31 is −1 times the first.
b. 375 c. The determinant is unchanged since the operation is
adding first row to the second.
c. −2
d. The second row was multiplied by 2 so the determinant
3.1.5 of the result is 2 times the original determinant.
a. −59 e. Two columns were switched so the determinant of the
b. 250 second is −1 times the determinant of the first.
c. 3 3.2.2
d. 0 a. det(A) = 90; 2R1 → R1 .
e. 0 det(B) = 45; 10R1 + R3 → R3 .
f. 2 det(C) = 45; C = AT .
b. det(A) = 41; R2 ↔ R3 .
3.1.6 det(B) = 164; −4R3 → R3 .
a. x2 det(C) = −41; R2 + R1 → R1 .
1 c. det(A) = −16; R1 ↔ R2 then R1 ↔ R3 .
b. 7
x det(B) = −16; −R1 → R1 and −R2 → R2 .
c. −12
det(C) = −432; C = 3M .
d. 0
d. det(A) = −120; R1 ↔ R2 then R1 ↔ R3 then R2 ↔ R3 .
e. 20i + 43j + 4k det(B) = 720; 2R2 → R2 and 3R3 → R3 .
f. −2 det(C) = −120; C = −M .
69
APPENDIX A. ANSWERS TO EXERCISES
3.2.12 If the determinant is nonzero, then it will remain while the product of the determinants is this.
nonzero with row operations applied to the matrix. How-
a b w x
ever, by assumption, you can obtain a row of zeros by doing det( ) det( ) = (ad − bc)(wz − xy)
c d y z
row operations. Thus the determinant must have been zero.
Verification that they are equal is easy.
3.3.1 This equation
b. Use the prior part.
12 − x 4
0 = det( ) = 64 − 20x + x2 = (x − 16)(x − 4) −24
8 8−x 3.3.13 det(A) = 5
has roots x = 16 and x = 4.
1 0
3.3.14 The statement is false. Consider A = B =
3.3.2
0 1
a. The determinant is equal to 1, so the matrix is invertible −1 0
.
for all t. 0 −1
b. The determinant is equal to 5e−t hence it never equal to
3.3.15
zero, so the matrix is invertible for all t.
a. If it is defined then it is (32 )(2)(2−2 )(3).
c. The determinant
√ is equal to t3 + 2 hence it has no inverse
when t = − 2.3 b. Hint: det 6A3 + 5A2 + 2A = det A det 6A2 + 5A + 2I.
1
3.3.3 This follows because det (ABC) = 3.3.16 2
det (A) det (B) det (C) and if this product is nonzero,
then each determinant in the product is nonzero and so each 3.3.17 Hint: Prove by contradiction, apply the determinant
of these matrices is invertible. to (AB)T = AB.
70
APPENDIX A. ANSWERS TO EXERCISES
71
APPENDIX A. ANSWERS TO EXERCISES
1 0 3 3.4.16
d. 1 0 1 = 2 and so it has an inverse. The inverse is
3 1 0 a. Hint: take the determi- g. Hint: Show that
1 3
−2 0 nant of BG. det(H)(2+det(A))10 det(A) =
2
3 b. (10!)9 0 then conclude that
− 29
1
det(H) = 0.
2 10
c. (2(10!)+3)
1
− 21
0 10! (10+10!)(9+10!)···(2+10!)(1+10!)
2 √ h. 10!
d. ± 10!
e. 0 i. Hint: Show that
3.4.7 10
f. (96)210 (10!)
π
3 adj(adj(A)) = (det(A))n−2 A.
3 −4 5 c. M12 = 6 and M22 = 3
a. adj(A) = −6 3 −5
3 −4 5 3.4.17 4
5 −5 5 d. A−1 = −5 1
−6 3 −5
b. det(A) = −5 5 −5 5 3.4.18 4
3.4.19 Hint: Use adj (A) = (det A) A−1 .
3.4.8 −1
3.4.20 x1 = 0, x2 = 2
a. Determinant of A is π 6= 0, therefore A is invertible.
3.4.21 x = 1, y = 2
π sin θ 0 −π cos θ
b. 0 1 0
π cos θ 0 π sin θ 3.4.22 x1 = 4
3.4.23
3.4.9
a. det(A) = −123, det(A1 ) = −492, det(A2 ) =
9 123, det(A 3 ) = 492,
a. 12 b. 433 4
x = −1 .
3.4.10 375 −4
3.4.11
b. det(A) =−43, det(A1 ) = 215, det(A2 ) = 0,
t −5
e 0 0 x= .
t t
3t 0
a. 0 e cos t e sin t = e . Hence
0 et cos t − et sin t et cos t + et sin t
c. det(A) = 0, det(A1 ) = 0, det(A2 ) = 0, det(A3 ) = 0.
the inverse is Infinite solutions exist.
2t d.
T
det(A) = 0, det(A1 ) = −56, det(A2 ) = 26. No solution
e 0 0 exist.
e−3t 0 e2t cos t + e2t sin t − e2t cos t − e2t sin te. det(A) = 0, det(A ) = 0, det(A ) = 0, det(A ) = 0.
1 2 3
0 −e2t sin t e2t cos (t) Infinite solutions exist.
−t
e 0 0 f. det(A) = 0, det(A1 ) = 1247, det(A2 ) = −49, det(A3 ) =
= 0 e−t (cos t + sin t) − (sin t) e−t −49. No solution exist.
0 −e−t (cos t − sin t) (cos t) e−t
3.4.24
1 −t 1 −t
2 e 0 2 e a. 4
b. 12 cos t + 12 sin t − sin t 1
2 sin t − 1
2 cos t
b. −1
1 1
2 sin t − 2 cos t cos t − 12 cos t − 12 sin t
3.4.25 The determinant of the coefficient matrix is non-zero
3.4.12 Hint: Use the identity det(A)A−1 = adj(A). for all λ. Hence the system can be solve for any value of λ.
3.4.13 det(M ) = 4 3.4.26 Hint: Find the matrix for which a11 C21 + a12 C22 +
3
. . . + a1n C2n is a cofactor expandion of.
3.4.14 53 212
4.1.1
3.4.15
7 12
a. −60 b. − 26053 c. −33 516 60
72
APPENDIX A. ANSWERS TO EXERCISES
y
4.1.4
√ √ √ √
a. kuk = 5, kvk = 13, ku + vk = 26, ku − vk = 10
√ √ √ √
b. kuk = 17, kvk = 3, ku + vk = 14, ku − vk = 26
⃗u √ √ √ √
a. x
c. kuk = 5, kvk = 3 5, ku + vk = 2 5, ku − vk = 4 5
d. kuk = 7, kvk = 35, ku + vk = 42, ku − vk = 28
⃗v
4.1.5 When u and v have the same direction. (Note: parallel
−
⃗u + ⃗v
⃗u
⃗v
. is not enough.)
y
4.1.6
⃗u √ √
⃗u + ⃗v a. u = (3/ 30, 7/ 30)
b. u = (cos 50◦ , sin 50◦ ) ≈ (0.643, 0.766)
b. √
x
c. u = (cos 120◦ , sin 120◦ ) = (−1/2, 3/2).
⃗v ⃗v
−
⃗u
4.1.7 u = √3 (−7, −3, 3)
67
.
4.1.8
a. No, they are different.
z
⃗u + ⃗v
1 0
c. ⃗v . −1 3
⃗u − ⃗v
⃗u
⃗u ⃗u + ⃗v
.
4.1.9
d. √
a. 2 10
⃗u − ⃗v
b. 5
x ⃗v y √
c. 170
√
. d. 3 6
4.1.2 4.1.10
−−→
a. P Q = (1, 6) = 1i + 6j a. u + v = (2, −1); u − v = (0, −3); 2u − 3v = (−1, −7).
−−→
b. P Q = (−4, 4) = −4i + 4j b. x = (1/2, 2).
−−→
c. P Q = (6, −1, 6) = 6i − j + 6k
−−→ 4.1.11
d. P Q = (2, 2, 0) = 2i + 2j √
a. u + v √= (3, 2,√1); u − v√= (−1, 0, −3); πu − 2v =
4.1.3 (π − 2 2, π − 2, −π − 2 2).
a. (−4, 4, −3) b. x = (−1, 0, −3).
b. (2, 6, −1)
4.1.12
c. √−1 30
, √530 , √−2
30 a. (−4, 7, −13)
√
d. 41 b. (−10, 10, −22)
2
√ c. (−1/2, 7/2, 9/2)
41
e. 2
d. (−3, −6, 6)
f. (14, −6, 8)
g. (−7, 3, −4) 5 2
4.1.13 3, 3
(h) (−1, −6, 1)
h. (−2, −4, 2) −−→ −→ −→
4.1.14 P Q = (1, −2, −3), P R = (−1, 1, −1), P S =
i. No. −−→ −→
(−7, −2, 4), QR = (−2, 3, 2), SR = (6, 3, −5)
73
APPENDIX A. ANSWERS TO EXERCISES
b. − 12 , 21 , 12 , 1
s 2 2
v1 vn
√ + · · · + √
4.1.16 v1 2 + · · · + vn 2 v1 2 + · · · + vn 2
a. (1, 3, 3) and (0, 2, 5)
s
v1 2 vn 2
b. 23 , 43 , 11 and 73 , 53 , 73 = + ··· +
3 v1 2 + · · · + vn 2 v1 2 + · · · + vn 2
4.1.17 =1
a. 0, 13 11
4 ,− 4 If v = 0 then v/kv k is not defined.
0, −1, − 23 , 8
b.
− 14
4.1.29 For the first question, assume that v ∈ Rn and r ≥ 0,
c. 3 , 1, 6
take the root, and factor.
4.1.18 p p
krv k = (rv1 )2 + · · · + (rvn )2 = r2 (v1 2 + · · · + vn 2 = rkv k
−−→ −→
a. AB = k AC for some k ∈ R
−−→ −→ For the second question, the result is r times as long, but it
b. since −2P Q = P R, the points are collinear
−→ −→ points in the opposite direction in that rv + (−r)v = 0.
c. S, T , and U are not collinear because SU 6= k ST for any
k∈R 4.1.30 Hint: x = x − y + y
4.1.19 Since P R = −2P Q, the points P , Q and R are col- 4.2.1
inear. a. −22
b. 3
5a + 3b = −16
4.1.20 We have which gives that a = 1
7a − 10b = 77 c. Not defined.
and b = −7. d. 0
a + 3b = −1 4.2.2
4.1.21 We have −a + 2b + c = 1 which implies that a =
a. Yes
b + 4c = 19
2, b = −1 and c = 5. b. Yes
c. No
4.1.22 Suppose the vertices are labeled A, B, C and D.
−→ −−→ −−→ d. Yes
Show that 21 AC = AB + 21 BD.
4.2.3
4.1.23 If A, B, and C are the vertices of the triangle, P is a. Answers will vary; two possible answers are (−7, 4) and
the midpoint of AC, and Q is the midpoint of BC, show that (14, −8).
−−→ 1 −−→
P Q = 2 AB.
b. Answers will vary; two possible answers are (5, 3) and
4.1.24 Use Exercise 4.1.23 twice. (−15, −9).
c. Answers will vary; two possible answers are (1, 0, −1) and
4.1.25 Use Exercises 4.1.24 and 4.1.22. (4, 5, −9).
4.1.26 In the triangle ABC with midpoints P QR, show that d. Answers will vary; two possible answers are (2, 1, 0) and
the point that is two thirds of the distance from A to P is given (1, 1, 1/3).
by 31 (a + b + c). Then show that 13 (a + b + c) is two thirds of
the distance from B to Q and two thirds of the distance from 4.2.4
C to R.
a. k = 6 c. k = −3
4.1.27 We prove that a vector has length zero if and only if
b. k = 0 or k = 3 d. any k ∈ R
all its components are zero.
Let u ∈ Rn have components u1 , . . . , un . Recall that the
square of any real number is greater than or equal to zero, 4.2.5
with equality only when that real is zero. Thus |u |2 = u1 2 + a. θ = 0.3218 ≈ 18.43◦
· · · + un 2 is a sum of numbers greater than or equal to zero,
b. θ = 1.6476 ≈ 94.4◦
and so is itself greater than or equal to zero, with equality if
and only if each ui is zero. Hence |u | = 0 if and only if all c. θ = π/4 = 45◦
the components of u are zero. d. θ = π/2 = 90◦
74
APPENDIX A. ANSWERS TO EXERCISES
ea • eb
4.2.6 β) = . The denominator here is one since they
kea kkeb k
a. ≈ 1.074 radians are both unit vectors, and working out the top gives the
b. ≈ 1.180 radians required result.
c. ≈ 1.441 radians
4.2.17
4.2.7 Hint: ||u + v||2 = (u + v) · (u + v) a. Find a, b, and c by taking the dot product of w with u1 ,
u2 , and u3 , respectively.
4.2.8
b. w = − 13 u2 − 35 u3
√
a. 3 b. 19
4.2.18
4.2.9 hint: A tangent to a circle is perpendicular to the ra- 4.2.19 Analyse the squared norm of kukv−kvku and kukv+
dius at the point at which the tangent and circle intersect. kvku).
4.2.16
d. Using the formula
√ from the prior item,
a. If v = (v1 , v2 ), show that v1 = kvk cos φ and that v2 = limn→∞ arccos(1/ n) = π/2 radians.
kvk sin φ. This shows that v = kvk(cos φ, sin φ), and
v
since v̂ = kvk , the required formula follows. 4.2.25 Clearly u1 u1 + · · · + un un is zero if and only if each
b. The angle between the vectors ea and eb is exactly α−β, ui is zero. So only 0 ∈ Rn is orthogonal to itself.
so by the definition of the dot product we get cos(α −
75
APPENDIX A. ANSWERS TO EXERCISES
4.2.26 In each item below, assume that the vectors u, v, w ∈ 4.2.31 Where u, v ∈ Rn , the vectors u + v and u − v are
Rn have components u1 , . . . , un , v1 , . . . , wn . perpendicular if and only if 0 = (u + v) • (u − v) = u • u − v • v,
a. Dot product is right-distributive. which shows that those two are perpendicular if and only if
u • u = v • v. That holds if and only if ku k = kv k.
u1 v1 w1
(u + v) • w = [ ... + ... ] • ... 4.2.32 We will show something more general: if kz1 k = kz2 k
for z1 , z2 ∈ Rn , then z1 + z2 bisects the angle between z1 and
un vn wn
z2
u1 + v1 w1
=
.. • .. 000 0
. .
gives 0
un + vn wn 00 0
0
= (u1 + v1 )w1 + · · · + (un + vn )wn 0
= (u1 w1 + · · · + un wn ) + (v1 w1 + · · · + vn wn )
(we ignore the case where z1 and z2 are the zero vector).
=u•w+v•w The z1 + z2 = 0 case is easy. For the rest, by the definition
of angle, we will be finished if we show this.
b. Dot product is also left distributive: w • (u + v) = w • z1 • (z1 + z2 ) z2 • (z1 + z2 )
u + w • v. The proof is just like the prior one. =
kz1 k kz1 + z2 k kz2 k kz1 + z2 k
c. Dot product commutes.
But
distributing
inside each expression gives
u1 v1 v1 u1
.. • .. . . z1 • z1 + z1 • z2 z2 • z1 + z2 • z2
. . = u1 v1 +· · ·+un vn = v1 u1 +· · ·+vn un = .. • ..
kz1 k kz1 + z2 k kz2 k kz1 + z2 k
un vn vn un
and z1 • z1 = kz1 k2 = kz2 k2 = z2 • z2 , so the two are equal.
d. Because u • v is a scalar, not a vector, the expression
(u • v) • w makes no sense; the dot product of a scalar 4.2.33 Let
and a vector is not defined.
u1
v1
w1
e. This is a vague question so it has many answers. Some are .. .. ..
u = . , v = . w = .
(1) k(u • v) = (ku) • v and k(u • v) = u • (kv), (2) k(u • v) 6=
(ku) • (kv) (in general; an example is easy to produce), un vn wn
and (3) |kv | = |k||v | (the connection between length and then
and dot product is that the square of the length is the
dot product of a vector with itself). u1 kv1 mw1
u • kv + mw = ... • ... + ...
4.2.27 No. These give an example.
un kvn mwn
1 1 1
u1 kv1 + mw1
u= v= w=
0 0 1 .. • ..
= .
.
un kvn + mwn
4.2.28 We will prove this demonstrating that the contrapos-
itive statement holds: if x 6= 0 then there is a y with x • y 6= 0. = u1 (kv1 + mw1 ) + · · · + un (kvn + mwn )
Assume that x ∈ Rn . If x 6= 0 then it has a nonzero compo- = ku1 v1 + mu1 w1 + · · · + kun vn + mun wn
nent, say the i-th one xi . But the vector y ∈ Rn that is all = (ku1 v1 + · · · + kun vn ) + (mu1 w1 + · · · + mun wn )
zeroes except for a one in component i gives x • y = xi . (A
= k(u • v) + m(u • w)
slicker proof just considers x • x.)
as required.
4.2.29 The angle between u and v is acute if u • v > 0, is
right if u • v = 0, and is obtuse if u • v < 0. That’s because, in 4.2.34 If A, B, and C are the vertices of the triangle, let H
the formula for the angle, the denominator is never negative. be the point of intersection of the altitudes from A and B.
−−→ −−→
4.2.30 Suppose that u, v ∈ Rn . If u and v are perpendicular Then prove that CH is orthogonal to AB.
then 4.2.35 Hint: Let O be the centre of the circle, and express
2 2
−→ −−→
• • • • •+kv k2 in terms of OA and OC.
ku+v k = (u+v) (u+v) = u u+2 u v+v v = u u+v v = ku keverything
•
76
APPENDIX A. ANSWERS TO EXERCISES
4.3.5 4.3.20
a. ± √16 (1, 1, −2) a. 0
b. ± √121 (−2, 1, 4) b. The vectors are coplanar.
c. (0, ±1, 0)
4.3.21 10
d. Any vector orthogonal to u works (such as √1 (1, 0, −1)).
2
4.3.22 With u = (u1 , u2 , u3 ) and v = (v1 , v2 , v3 ), we have
4.3.6 √±2 (−11, −5, −7)
195 u · (u × v) = (u1 , u2 , u3 ) · (u2 v3 − u3 v2 , −(u1 v3 − u3 v1 ), u1 v2 − u2 v1 )
4.3.7 = u1 (u2 v3 − u3 v2 ) − u2(u1 v3 − u3 v1 ) + u3(u1 v2 − u2 v1 )
= 0.
4.3.8
√
a. 5 2/2
√ 4.3.23 Hint: use the property that the scalar triple product
b. 3 30/2
can be evaluated using a determinant.
c. 1
d. 5/2 4.3.24 Prove. Hint: (n1 × n2 ) • n1 .
5
4.4.1 Note that alternative correct answers are possible.
4.3.9 C = 0, 3, 0
a. x = (3, 4) + t(−5, 1), t ∈ R
4.3.10 b. x = (2, 0, 5) + t(4, −2, −11), t ∈ R
√
a. 35 c. x = (4, 0, 1, 5, −3) + t(−2, 0, 1, 2, −1), t ∈ R
√
b. 11
c. 9 4.4.2 Note that alternative correct answers are possible.
d. 13 a. x = (−1, 2) + t(3, −5), t ∈ R
b. x = (4, 1) + t(−6, −2), t ∈ R
4.3.11 c. x = (1, 3, −5) + t(−3, −4, 5), t ∈ R
a. 126 d. x = 21 , 14 , 1 + t − 32 , 34 , − 23 , t ∈ R
b. 5 e. x = (1, 0, −2, −5) + t(−4, 2, 1, 7), t ∈ R
77
APPENDIX A. ANSWERS TO EXERCISES
4.4.3 x = 1 + 2t
a. vector: x = (2, −4, 1) + t(9, 2, 5) b. y = 3t , t ∈ R.
z = −2t
parametric: x = 2 + 9t, y = −4 + 2t, z = 1 + 5t
symmetric: (x − 2)/9 = (y + 4)/2 = (z − 1)/5
4.4.7 That line is this set.
b. vector: x = (6, 1, 7) + t(−3, 2, 5)
parametric: x = 6 − 3t, y = 1 + 2t, z = 7 + 5t
−2 7
symmetric: −(x − 6)/3 = (y − 1)/2 = (z − 7)/5
+ 9 t
1
t∈R
c. Answers can vary: vector: x = (2, 1, 5) + t(5, −3, −1) 1 −2
parametric: x = 2 + 5t, y = 1 − 3t, z = 5 − t 0 4
symmetric: (x − 2)/5 = −(y − 1)/3 = −(z − 5)
Note that this system
d. Answers can vary: vector: x = (1, −2, 3) + t(4, 7, 2)
parametric: x = 1 + 4t, y = −2 + 7t, z = 3 + 2t −2 + 7t = 1
symmetric: (x − 1)/4 = (y + 2)/7 = (z − 3)/2 1 + 9t = 0
e. Answers can vary; here the direction is given by d1 × d2 : 1 − 2t = 2
vector: x = (0, 1, 2) + t(−10, 43, 9) 0 + 4t = 1
parametric: x = −10t, y = 1 + 43t, z = 2 + 9t
symmetric: −x/10 = (y − 1)/43 = (z − 2)/9 has no solution. Thus the given point is not in the line.
f. Answers can vary; here the direction is given by d1 × d2 :
4.4.8 No, they are skew lines.
vector: x = (5, 1, 9) + t(0, −1, 0)
parametric: x = 5, y = 1 − t, z = 9 4.4.9
symmetric: not defined, as some components of the di- a. − 25 36
17 , − 17
rection are 0.
b. (0, 1, 2)
g. Answers can vary; here the direction is given by d1 × d2 :
c. no point of intersection
vector: x = (7, 2, −1) + t(1, −1, 2)
parametric: x = 7 + t, y = 2 − t, z = −1 + 2t d. (7, −2, 5)
symmetric: x − 7 = 2 − y = (z + 1)/2
4.4.10
h. Answers can vary; here the direction is given by d1 × d2 :
vector: x = (2, 2, 3) + t(5, −1, −3)
a. Parallel. c. Intersecting; (9, −5, 13).
parametric: x = 2 + 5t, y = 2 − t, z = 3 − 3t
symmetric: (x − 2)/5 = −(y − 2) = −(z − 3)/3 b. Intersecting; (12, 3, 7). d. Parallel.
i. vector: x = (1, 1) + t(2, 3)
parametric: x = 1 + 2t, y = 1 + 3t 4.4.11 The system
symmetric: (x − 1)/2 = (y − 1)/3
j. vector: x = (−2, 5) + t(0, 1) 1= 1
parametric: x = −2, y = 5 + t 1+t= 3+s
symmetric: not defined 2 + t = −2 + 2s
5 5
√5
q 29
a. 2, 2 ,
17 1 1
4.4.5 To the x-axis: x = (3, −4, 7) + t(1, 0, 0), t ∈ R. To 2 c. 6 , 3, −6 , 6
the y-axis: x = (3, −4, 7) + t(0, 1, 0), t ∈ R. To the z-axis: b. 58 91
,
, √6 5 11 1
√
d. 3, 3 , −3 , 6
17 17 17
x = (3, −4, 7) + t(0, 0, 1), t ∈ R.
4.4.6 4.4.13
x = 2t √
a. 41/3
a. y = 3t , t ∈ R. √
z = 2 − 3t b. 3 2
√
c. 5 2/2
d. 5
78
APPENDIX A. ANSWERS TO EXERCISES
4.4.15 4.4.24
a. ( 15 , − 75 ) a. Skew lines.
√
q
6 5 2
b. b. 3
5
c. The line is not unique, (x, y, z) = (1, 0, 1) + t(−1, 2, 1)
4.4.16 where t ∈ R.
a.
z P0 (1, 2, 3) 4.4.25 (x, y, z) = ( 23 , 3, − 32 ) + t(2, 7, 3) where t ∈ R
P1 (4, 4, 4)
4 2 3 1
4.4.26 3, 3, 0 , 2, 1, 2
4.5.1
a. 2x1 + 4x2 − x3 = 9
P (3, 2, 1) b. 3x1 + 5x3 = 26
y c. 3x1 − 4x2 + x3 = 8
4.5.2 2x + 3y − 5 = 21
x 4.5.3
√
b. 2 6 a. 2x1 − 3x2 + 5x3 = 6
c. x = (3, 2, 1) + t(2, −1, −4) where t ∈ R. b. x2 = −2
q
14
4.5.4 Answers will vary.
4.4.17 3
4.5.5
3
√
4.4.18 5 5
a. parallel c. perpendicular
√
4.4.19 6/6 b. perpendicular d. parallel
4.4.20
4.5.6
√
a. 3/ 2 b. 2 a. Standard form: 3(x − 2) − (y − 3) + 7(z − 4) = 0
general form: 3x − y + 7z = 31
b. Standard form: 2(y − 3) + 4(z − 5) = 0
4.4.21 general form: 2y + 4z = 26
on first line: 35 , 73 , 2 , Point on second
a. Skew lines. Point c. Answers may vary;
line: 3, − 43 , 35 , unique closest points, shortest distance
q Standard form: 8(x − 1) + 4(y − 2) − 4(z − 3) = 0
46 general form: 8x + 4y − 4z = 4
between the two lines: 3 .
b. The two lines intersect. (5, −7, 1) is the point of inter- d. Answers may vary;
section, hence closest to the other line. And the shortest Standard form: −5(x − 5) + 3(y − 3) + 2(z − 8) = 0
distance is 0. general form: −5x + 3y + 2z = 0
c. Parallel lines. Point on first line: 1721 3
, − 17 , 31
e. Answers may vary;
17 , Point
on second line: Standard form: −7(x − 2) + 2(y − 1) + (z − 2) = 0
q (1, 0, 2), not unique. And the shortest general form: −7x + 2y + z = −10
2
distance is 17 .
f. Answers may vary;
d. Parallel lines. Point on first line: − 35 , − 15 , Point on
Standard form: 3(x − 5) + 3(z − 3) = 0
second line: (0, − 12 ), not unique. And the shortest general form: 3x + 3z = 24
q
distance is 23 15 . g. Answers may vary;
Standard form: 2(x − 1) − (y − 1) = 0
general form: 2x − y = 1
4.4.22 √1
17 h. Answers may vary;
4.4.23 Standard form: 2(x − 1) + (y − 1) − 3(z − 1) = 0
general form: 2x + y − 3z = 0
a. The two lines intersect.
i. Answers may vary;
79
APPENDIX A. ANSWERS TO EXERCISES
1 + 1t + 2s = 0 4.5.16
1 + 1t =0
5 − 3t − 5s = 0 a. Neither. b. (0, 0, 0) c. ≈ 68◦
−1 + 1t + 5s = 0
80
APPENDIX A. ANSWERS TO EXERCISES
4.5.30
4.5.24
a. Since the two lines are parallel they lie on the same plane.
a. Answers
may vary: 5x − 6y − 2x − 13 = 0.
x = 14t b. B(− 71 , 47 , 37
7 )
x = y = −1 − 10t
z = 2 − 8t 4.5.31
b. Answers
may vary: a. Point of intersection: (−3, 1, 3), −x + 5y + 3z = 17
x = 1 + 20t
b. No point of intersection, √935
x = y = 3 + 2t 23
c. No point of intersection, √
3 10
z = 3.5 − 26t
d. Point of intersection (1, 0, 7), 3x − y − z = −4
4.5.25 The points of coincidence are solutions of this system.
4.5.32
t = 1 + 2m a. x = (−1, 1, −1) + t(1, −2, 0) t ∈ R
t + s = 1 + 3k b. ( 51 , − 75 , −1)
t + 3s = 4m √
6 5
c. 5
Using Gaussian elimination on
4.5.33
1 0 0 −2 1 a.
1 1 −3 0 1
1 3 0 −4 0
we get
1 0 0 −2 1
0 1 −3 2 0
0 0 9 −8 −1
which gives k = −(1/9) + (8/9)m, so s = −(1/3) + (2/3)m
81
APPENDIX A. ANSWERS TO EXERCISES
z is a line.
c. d = n1 × n2 = (−1, −1, 1)
(0, 0, 6)
d. (x, y, z) = (0, 0, 1) + t(−1, −1, 1) where t ∈ R.
4.5.36
a. Not skew lines since they are parallel.
b. x = (1, , 1, 1) + s(0, −1, 0) + t(2, 1, −3) where s, t ∈ R
13 10 −2
c. 7 , 7 , 7 . The closest point on the plane to (1, 1, 1).
y 4.5.37 0, π
(0, 4, 0)
4.5.38
(3, 0, 0) a. Both equations are multiples of each other, hence they
x have the same points in common. Those points lie on
q
29
both planes.
b. 2 5 b. (x, y, z) = s(2, 1, 0)) + t(−1, 0, 1) where s, t ∈ R
c. x = (0, 4, 0) + t(−12, 20, −6) where t ∈ R c. s(2, 1, 0)+t(−1, 0, 1) is othogonal to both (1, −2, 1)
and (−4, 8, −4).
4.5.34
d. The rows of the coefficient matrix are the normals of
a. the planes, hence the vectors that lie on the plane are
z
orthogonal to the normals.
(0, 0, 6)
4.5.39
a. Such a line exists, but it is not unique. One of such line
is obtained by finding a vector d perpendicular to the
direction vector of L1 , then the equation of the line is
given by x = Q + td where t ∈ R.
b. Such a line exists and is unique. The line can be obtained
by finding a vector d parallel to the intersection of L1 and
L2 , then the equation of the line is given by x = Q + td
where t ∈ R.
c. Such a plane does not exist since the lines are skew.
4.5.40
a. Skew lines.
y b. Point on L1 : (− 37 , − 53 , 1) and the point on L2 :
(0, 3, 0) (− 83 , −1, 43 ).
(2, 0, 0)
c. A plane which contains the line is (x, y, z) =
x (− 37 , − 53 , 1) + t(− 31 , 23 , 13 ) + s(1, 0, 0) where t, s ∈ R and
is not unique.
3
√
b. 7 14
4.5.41
c. arccos √2
14 a. (0, 3, 2)
b. Yes, the points are on the same side.
4.5.35
a. (0, 0, 1) 4.5.42 The point is not in between the planes.
b. The normal of both planes are not parallel, hence their
4.5.43
inclination are not the same therefore their intersection
82
APPENDIX A. ANSWERS TO EXERCISES
a. b. c. d. 5.1.12
a. It is not a vector space.
5.1.4
1 1 1
(1 + 1) · 0 6= 0 + 0
a. (−4, −2) c. (−2. − 1) 0 0 0
b. (−32, −25) d. (−x − 4, −y − 2)
b. It is not a vector space.
5.1.5
1 1
a. 1 + 2x, 2 − 1x, and x. 1 · 0 6= 0
b. 2 + 1x, 6 + 3x, and −4 − 2x. 0 0
5.1.6
5.1.13 For each “yes” answer, you must give a check of all
a.
1 2
−1 −2
0 0
the conditions given in the definition of a vector space. For
, , each “no” answer, give a specific example of the failure of one
3 4 −3 −4 0 0
of the conditions.
b. a. Yes.
1 2 −1 −2 0 0
, , b. Yes.
0 4 0 −4 0 0
c. No, this set is not closed under the natural addition oper-
5.1.7 ation. The vector of all 1/4’s is an element of this set but
when added to itself the result, the vector of all 1/2’s, is
a. (1, 2, 3), (2, 1, 3), and (0, 0, 0).
not an element of the set.
b. (1, 1, 1, −1), (1, 0, 1, 0) and (0, 0, 0, 0).
d. Yes.
5.1.8 e. No, f (x) = e−2x + (1/2) is in the set but 2 · f is not (that
For each part the set is called Q. For some parts, there are is, closure under scalar multiplication fails).
more than one correct way to show that Q is not a vector
space. 5.1.14
a. It is not closed under addition. a. Closed under vector addition. Hint: Apply determinant
properties.
(1, 0, 0), (0, 1, 0) ∈ Q (1, 1, 0) 6∈ Q
1 0
b. 0 = ∈V
0 1
83
APPENDIX A. ANSWERS TO EXERCISES
84
APPENDIX A. ANSWERS TO EXERCISES
and the two are equal. The second condition compares c. A nontrivial space has a vector v 6= 0. Consider the set
{ k · v | k ∈ R}. By the prior item this set is infinite.
x1 x2 x1 + x2 − 1 r(x1 + x2 − 1) − r + 1
r·( y1 + y2 ) = r· y1 + y2 = r(y1 + y2 ) 5.2.1
z1 z2 z1 + z2 r(z1 + z2 )
a. Yes, we can easily check that it is closed under addition
with and scalar multiplication.
b. Yes, we can easily check that it is closed under addition
x1 x2 rx1 − r + 1 rx2 − r + 1
and scalar multiplication.
r y1 + r y2 = ry1 + ry2
z1 z2 rz1 rz2 c. No. It is not closed under addition. For instance,
(rx1 − r + 1) + (rx2 − r + 1) − 1
5 0 5 0 10 0
ry1 + ry2 + =
= 0 0 0 0 0 0
rz1 + rz2
is not in the set. (This set is also not closed under scalar
and they are equal. For the third condition, multiplication, for instance, it does not contain the zero
x rsx − rs + 1
matrix.)
(rs) y =
rsy d. Yes, we can easily check that it is closed under addition
z rsz and scalar multiplication.
while 5.2.2 Not a subspace since it is not closed under vector ad-
dition.
x sx − s + 1 r(sx − s + 1) − r + 1
r(s y ) = r( sy ) = rsy
5.2.3 No, it is not closed. In particular, it is not closed
z sz rsz under scalar multiplication because it does not contain the
and the two are equal. For scalar multiplication by 1 we have zero polynomial.
this.
x 1x − 1 + 1
x 5.2.4 Not a subspace since it is not closed under vector ad-
1 · y = 1y = y dition.
z 1z z 5.2.5 Hint: Apply the subspace test.
Thus all the conditions on a vector space are met by these
two operations. 5.2.6 W is not a subspace since it is not closed under addi-
tion.
5.1.24
5.2.7 No, such a set is not closed. For one thing, it does not
Addition is commutative, so in any vector space, for any vec-
contain the zero vector.
tor v we have that v = v + 0 = 0 + v.
5.2.8
5.1.25
It is not a vector space since addition of two matrices of un- a. Every such set has the form {r · v + s · w | r, s ∈ R }
equal sizes is not defined, and thus the set fails to satisfy the where either or both of v, w may be 0. With the inher-
closure condition. ited operations, closure of addition (r1 v + s1 w) + (r2 v +
s2 w) = (r1 + r2 )v + (s1 + s2 )w and scalar multiplication
5.1.26 c(rv + sw) = (cr)v + (cs)w is clear.
Each element of a vector space has one and only one additive b. No such set can be a vector space under the inherited
inverse. operations because it does not have a zero element.
For, let V be a vector space and suppose that v ∈ V . If
w1 , w2 ∈ V are both additive inverses of v then consider 5.2.9 No. The only subspaces of R1 are the space itself and
w1 + v + w2 . On the one hand, we have that it equals w1 + its trivial subspace. Any subspace S of R that contains a
(v + w2 ) = w1 + 0 = w1 . On the other hand we have that it nonzero member v must contain the set of all of its scalar
equals (w1 + v) + w2 = 0 + w2 = w2 . Therefore, w1 = w2 . multiples {r · v | r ∈ R }. But this set is all of R.
85
APPENDIX A. ANSWERS TO EXERCISES
and c1 , c2 are scalars then we have this. is not. Similarly the sum is not an element of B. Hence
the sum is not an element of A ∪ B, and so the union is
(c1 f1 + c2 f2 ) (−x) not a subspace.
=c1 f1 (−x) + c2 f2 (−x) c. It is not a subspace. As A is a subspace, it contains the
=c1 f1 (x) + c2 f2 (x) zero vector, and therefore the set that is A’s complement
=(c1 f1 + c2 f2 ) (x) does not. Without the zero vector, the complement can-
not be a vector space.
b. This is also a subspace; the check is similar to the prior 5.2.16 It is transitive; apply the subspace test. (You must
one. consider the following. Suppose B is a subspace of a vector
space V and suppose A ⊆ B ⊆ V is a subspace. From which
5.2.12 space does A inherit its operations? The answer is that it
a. V is a plane which contains the point (a, b, c) and is doesn’t matter A will inherit the same operations in either
parallel to d1 and d2 . case.)
b. Hint: In the forward direction, prove by contradiction. 5.3.1
In backward direction, apply the subspace test.
a. Yes, solving the linear system arising from
5.2.13 No. Subspaces of R3 are sets of three-tall vectors,
1 0 2
while R2 is a set of two-tall vectors. Clearly though, R2 is r1 0 + r2 0 = 0
“just like” this subspace of R3 . 0 1 1
x gives r1 = 2 and r2 = 1.
y x, y ∈ R b. Yes; the linear system arising from r1 (x2 ) + r2 (2x + x2 ) +
0 r3 (x + x3 ) = x − x3
2r2 + r3 = 1
5.2.14 r1 + r2 = 0
a. The union of the x-axis and the y-axis in R2 is one. r3 = −1
b. The set of integers, as a subset of R1 , is one.
gives that −1(x2 ) + 1(2x + x2 ) − 1(x + x3 ) = x − x3 .
c. The subset { v } of R2 is one, where v is any nonzero
vector. c. No; any combination of the two given matrices has a zero
in the upper right.
5.2.15
a. Is is a subspace. 5.3.2
2 2
Assume that A, B are subspaces of V . Note that their a. Yes. It is in that span since 1 cos x + 1 sin x = f (x).
intersection is not empty as both contain the zero vector. b. No. Since r1 cos2 x + r2 sin2 x = 3 + x2 has no scalar
If w, s ∈ A ∩ B and r, s are scalars then rv + sw ∈ A solutions that work for all x. For instance, setting x to
because each vector is in A and so a linear combination be 0 and π gives the two equations r1 · 1 + r2 · 0 = 3 and
is in A, and rv + sw ∈ B for the same reason. Thus the r1 · 1 + r2 · 0 = 3 + π 2 , which are not consistent with each
intersection is closed. other.
b. In general it is not a subspace. (It is a subspace, only if c. No. Consider what happens on setting x to be π/2 and
A ⊆ B or B ⊆ A). 3π/2.
Take V to be R3 , take A to be the x-axis, and B to be d. Yes, cos(2x) = 1 · cos2 (x) − 1 · sin2 (x).
the y-axis. Note that
5.3.3
1 0 1 0
∈ A and ∈ B but + 6∈ A ∪ B a. Yes, for any x, y, z ∈ R this equation
0 1 0 1
1 0 0 x
as the sum is in neither A nor B.
r1 0 + r2 2 + r3 0 = y
If A ⊆ B or B ⊆ A then clearly A ∪ B is a subspace.
0 0 3 z
To show that A ∪ B is a subspace only if one subspace
contains the other, we assume that A 6⊆ B and B 6⊆ A has the solution r1 = x, r2 = y/2, and r3 = z/3.
and prove that the union is not a subspace. The assump-
b. Yes, the equation
tion that A is not a subset of B means that there is an
a ∈ A with a 6∈ B. The other assumption gives a b ∈ B
2 1 0 x
with b 6∈ A. Consider a + b. Note that sum is not an r1 0 + r2 1 + r3 0 = y
element of A or else (a + b) − a would be in A, which it 1 0 1 z
86
APPENDIX A. ANSWERS TO EXERCISES
87
APPENDIX A. ANSWERS TO EXERCISES
b. Hereis aparametrization,
and
the
associated spanning 5.3.12 The span of a set does not depend on the enclosing
−2/3 −1/3 space. A linear combination of vectors from S gives the same
set. y 1 + z 0 y, z ∈ R sum whether we regard the operations as those of W or as
0 1 those of V , because the operations of W are inherited from
−2/3 −1/3 V.
1 , 0
5.3.13
0 1
a. Always; if S ⊆ T then a linear combination of elements
1 −1/2
of S is also a linear combination of elements of T .
−2 0
c. ,
1 0
b. Sometimes (more precisely, if and only if S ⊆ T or T ⊆
S).
0 1
The answer is not ‘always’ as is shown by this example
d. Parametrize the description as
2 3
from R3
−a 1 + a1 x + a 3 x + a3 x a1 , a3 ∈ R to get
−1 + x, x2 + x3 .
1 0 1 0
S = 0 , 1 , T = 0 , 0
e. 1, x, x2 , x3 , x4
0 0 0 1
1 0 0 1 0 0 0 0
f. , , , because of this.
0 0 0 0 1 0 0 1
1 1
1 ∈ span (S ∪ T ) 1 6∈ span (S) ∪ span (T )
5.3.9 We will show mutual containment between the two
sets. 1 1
The first containment span (span (S)) ⊇ span (S) is an in- The answer is not ‘never’ because if either set contains
stance of the more general, and obvious, fact that for any the other then equality is clear. We can characterize
subset T of a vector space, span (T ) ⊇ T . equality as happening only when either set contains the
For the other containment, that span (span (S)) ⊆ span (S), other by assuming S 6⊆ T (implying the existence of a
take m vectors from span (S), namely c1,1 s1,1 +· · ·+c1,n1 s1,n1 , vector s ∈ S with s 6∈ T ) and T 6⊆ S (giving a t ∈ T
. . . , c1,m s1,m + · · · + c1,nm s1,nm , and note that any linear with t 6∈ S), noting s + t ∈ span (S ∪ T ), and showing
combination of those that s + t 6∈ span (S) ∪ span (T ).
c. Sometimes.
r1 (c1,1 s1,1 + · · · + c1,n1 s1,n1 ) + · · ·
Clearly span (S ∩ T ) ⊆ span (S) ∩ span (T ) because any
+ rm (c1,m s1,m + · · · + c1,nm s1,nm ) linear combination of vectors from S ∩T is a combination
of vectors from S and also a combination of vectors from
is a linear combination of elements of S
T.
=(r1 c1,1 )s1,1 + · · · + (r1 c1,n1 )s1,n1 + · · · Containment the other way does not always hold. For
instance, in R2 , take
+ (rm c1,m )s1,m + · · · + (rm c1,nm )s1,nm
1 0 2
S= , , T =
and so is in span (S). That is, simply recall that a linear 0 1 0
combination of linear combinations (of members of S) is a
so that span (S) ∩ span (T ) is the x-axis but span (S ∩ T )
linear combination (again of members of S).
is the trivial subspace.
5.3.10 Hint: For each subspace determine a set of vectors Characterizing exactly when equality holds is tough.
that spans it. Clearly equality holds if either set contains the other,
W1 ( W2 but that is not ‘only if’ by this example in R3 .
1 0 1 0
5.3.11 For ‘if’, let S be a subset of a vector space V
S = 0 , 1 , T = 0 , 0
and assume v ∈ S satisfies v = c1 s1 + · · · + cn sn where
0 0 0 1
c1 , . . . , cn are scalars and s1 , . . . , sn ∈ S. We must show that
span (S ∪ { v }) = span (S).
d. Never, as the span of the complement is a subspace, while
Containment one way, span (S) ⊆ span (S ∪ { v }) is obvious.
the complement of the span is not (it does not contain
For the other direction, span (S ∪ { v }) ⊆ span (S), note that
the zero vector).
if a vector is in the set on the left then it has the form d0 v +
d1 t1 + · · · + dm tm where the d’s are scalars and the t ’s are in
5.4.1
S. Rewrite that as d0 (c1 s1 + · · · + cn sn ) + d1 t1 + · · · + dm tm
and note that the result is a member of the span of S. a. It is dependent. Considering
The ‘only if’ is clearly true adding v enlarges the span to
1 2 4 0
include at least v. c1 −3 + c2 2 + c3 −4 = 0
5 4 14 0
88
APPENDIX A. ANSWERS TO EXERCISES
gives this linear system. homogeneous, and so has at least the solution of all ze-
roes). To exhibit a combination, we can do the reduction
c1 + 2c2 + 4c3 = 0
−3c1 + 2c2 − 4c3 = 0 9 2 3 12 0
5c1 + 4c2 + 14c3 = 0 0 −2 2 0 0
0 0 −3 −1 0
Gauss’s Method
and take, say, c4 = 1. Then we have that c3 = −1/3,
1 2 4 0 c2 = −1/3, and c1 = −31/27.
−3 2 −4 0
5 4 14 0 5.4.2
gives a. This set is independent. Setting up the relation c1 (3 −
1 2 4 0
x+9x2 )+c2 (5−6x+3x2 )+c3 (1+1x−5x2 ) = 0+0x+0x2
0 8 8 0 gives a linear system
0 0 0 0
3 5 1 0
yields a free variable, so there are infinitely many solu- −1 −6 1 0
tions. For an example of a particular dependence we can 9 3 −5 0
set c3 to be, say, 1. Then we get c2 = −1 and c1 = −2.
and Gaussian elimination gives
b. It is dependent. The linear system that arises here
3 5 1 0
1 2 3 0 0 −13 4 0
7 7 7 0
0 0 −128/13 0
7 7 7 0
with only one solution: c1 = 0, c2 = 0, and c3 = 0.
and Gaussian elimination gives
b. This set is independent. We can see this by inspection,
1 2 3 0
straight from the definition of linear independence. Ob-
0 −7 −14 0 viously neither is a multiple of the other.
0 0 0 0 c. This set is linearly independent. The linear system re-
duces in this way
has infinitely many solutions. We can get a particular
solution by taking c3 to be, say, 1, and back-substituting 2 3 4 0
to get the resulting c2 and c1 . 1 −1 0 0
c. It is linearly independent. The system 7 2 −3 0
and Gaussian elimination gives
0 1 0
0 0 0
2 3 4 0
−1 4 0 0 −5/2 −2 0
0 0 −51/5 0
and Gaussian elimination gives
to show that there is only the solution c1 = 0, c2 = 0,
−1 4 0 and c3 = 0.
0 1 0
0 0 0 d. This set is linearly dependent. The linear system
8 0 2 8 0
has only the solution c1 = 0 and c2 = 0. (We could also 3 1 2 −2 0
have gotten the answer by inspection the second vector
3 2 2 5 0
is obviously not a multiple of the first, and vice versa.)
d. It is linearly dependent. The linear system must, after reduction, end with at least one variable free
(there are more variables than equations, and there is
9 2 3 12 0 no possibility of a contradictory equation because the
9 0 5 12 0 system is homogeneous). We can take the free variables
0 1 −4 −1 0 as parameters to describe the solution set. We can then
set the parameter to a nonzero value to get a nontrivial
has more unknowns than equations, and so Gauss’s linear relation.
Method must end with at least one variable free (there
can’t be a contradictory equation because the system is 5.4.3 AT , A−1 and A2 are linearly independent.
89
APPENDIX A. ANSWERS TO EXERCISES
5.4.4 Let Z be the zero function Z(x) = 0, which is the 5.4.7 {t ∈ R | t 6= −1 and t 6= −7 }
additive identity in the vector space under discussion.
5.4.8
a. This set is linearly independent. Consider c1 · f (x) + c2 ·
g(x) = Z(x). Plugging in x = 1 and x = 2 gives a linear a. λ = 1
system b. λ 6= −1, − 21 , 1
c1 · 1 + c2 · 1 = 0
c1 · 2 + c2 · (1/2) = 0 5.4.9
with the unique solution c1 = 0, c2 = 0. a. λ 6= 1 and λ 6= 0
b. This set is linearly independent. Consider c1 · f (x) + c2 · b. λ 6= 1 and λ 6= 0
g(x) = Z(x) and plug in x = 0 and x = π/2 to get c. λ = 1 and λ = 0
c1 · 1 + c2 · 0 = 0 d. No such√ value of λ exists.
c1 · 0 + c2 · 1 = 0 e. λ = 1± 24033
which obviously gives that c1 = 0, c2 = 0.
5.4.10
c. This set is also linearly independent. Considering c1 ·
a. Assume that { u, v, w } is linearly independent, so that
f (x) + c2 · g(x) = Z(x) and plugging in x = 1 and x = e
any relationship d0 u + d1 v + d2 w = 0 leads to the con-
c1 · e + c2 · 0 = 0 clusion that d0 = 0, d1 = 0, and d2 = 0.
c1 · e e + c2 · 1 = 0 Consider the relationship c1 (u) + c2 (u + v) + c3 (u + v +
w) = 0. Rewrite it to get (c1 + c2 + c3 )u + (c2 + c3 )v +
gives that c1 = 0 and c2 = 0.
(c3 )w = 0. Taking d0 to be c1 + c2 + c3 , taking d1 to be
c2 + c3 , and taking d2 to be c3 we have this system.
5.4.5
a. This set is dependent. The familiar relation sin2 (x) + c1 + c2 + c3 = 0
cos2 (x) = 1 shows that 2 = c1 · (4 sin2 (x)) + c2 · (cos2 (x)) c2 + c3 = 0
is satisfied by c1 = 1/2 and c2 = 2. c3 = 0
b. This set is independent. Consider the relationship c1 ·1+
Conclusion: the c’s are all zero, and so the set is linearly
c2 · sin(x) + c3 · sin(2x) = 0 (that ‘0’ is the zero function).
independent.
Taking three suitable points such as x = π, x = π/2,
x = π/4 gives a system b. The second set is dependent
c1 =0 1 · (u − v) + 1 · (v − w) + 1 · (w − u) = 0
c1 + √ c2 =0
whether or not the first set is independent.
c1 + ( 2/2)c2 + c3 = 0
whose only solution is c1 = 0, c2 = 0, and c3 = 0. 5.4.11
c. By inspection, this set is independent. Any dependence a. A singleton set {v } is linearly independent if and only if
cos(x) = c · x is not possible since the cosine function is v 6= 0. For the ‘if’ direction, with v 6= 0, we consider the
not a multiple of the identity function relationship c · v = 0 and noting that the only solution
d. By inspection, we spot that there is a dependence. Be- is the trivial one: c = 0. For the ‘only if’ direction, it is
2 2
cause (1 + x) = x + 2x + 1, we get that c1 · (1 + x) + 2 evident from the definition.
2 b. A set with two elements is linearly independent if and
c2 · (x + 2x) = 3 is satisfied by c1 = 3 and c2 = −3.
e. This set is dependent, because it contains the zero object only if neither member is a multiple of the other (note
in the vector space, the zero polynomial. that if one is the zero vector then it is a multiple of the
other). This is an equivalent statement: a set is linearly
f. This set is dependent. The easiest way to see that is to
dependent if and only if one element is a multiple of the
recall the trigonometric relationship cos2 (x) − sin2 (x) =
other.
cos(2x).
The proof is easy. A set {v1 , v2 } is linearly dependent if
and only if there is a relationship c1 v1 + c2 v2 = 0 with
5.4.6 No. Here are two members of the plane where the
either c1 6= 0 or c2 6= 0 (or both). That holds if and only
second is a multiple of the first.
if v1 = (−c2 /c1 )v2 or v2 = (−c1 /c2 )v1 (or both).
1 2
0 , 0 5.4.12 Hint: Prove by contradiction. The converse (the ‘only
0 0 if’ statement) does not hold. An example is to consider the
vector space R2 and these vectors.
(Another reason that the answer is “no” is the the zero vector
is a member of the plane and no set containing the zero vector
1 0 1
is linearly independent.) x= , y= , z=
0 1 1
90
APPENDIX A. ANSWERS TO EXERCISES
91
APPENDIX A. ANSWERS TO EXERCISES
5.4.19 In R4 the biggest linearly independent set has four b. One example in R2 is these two.
vectors. There are many examples of such sets, this is one.
1 1 0
S= T = ,
0 0 1
1 0 0 0
, , , 0
0 1 0
0
0 1 0 c. An example from R2 is these sets.
0 0 0 1
1 0 1 1
S= , T = ,
To see that no set with five or more vectors can be indepen- 0 1 0 1
dent, set up
a1,1
a1,2
a1,3
a1,4
a1,5 0 d.
The union of two linearly independent sets S ∪ T is
a2,1 a2,2 a2,3 a2,4 a2,5 0 linearly independent if and only if their spans of S
a3,1 +c2 a3,2 +c3 a3,3 +c4 a3,4 +c5 a3,5 = 0
c1 and T − (S ∩ T ) have a trivial intersection span (S) ∩
a4,1 a4,2 a4,3 a4,4 a4,5 0 span (T − (S ∩ T )) = {0 }. To prove that, assume that
S and T are linearly independent subsets of some vector
and note that the resulting linear system space.
For the ‘only if’ direction, assume that the intersection
a1,1 c1 + a1,2 c2 + a1,3 c3 + a1,4 c4 + a1,5 c5 = 0 of the spans is trivial span (S) ∩ span (T − (S ∩ T )) =
a2,1 c1 + a2,2 c2 + a2,3 c3 + a2,4 c4 + a2,5 c5 = 0 { 0}. Consider the set S ∪ (T − (S ∩ T )) = S ∪ T and
a3,1 c1 + a3,2 c2 + a3,3 c3 + a3,4 c4 + a3,5 c5 = 0 consider the linear relationship c1 s1 + · · · + cn sn + d1 t1 +
a4,1 c1 + a4,2 c2 + a4,3 c3 + a4,4 c4 + a4,5 c5 = 0 · · · + dm tm = 0. Subtracting gives c1 s1 + · · · + cn sn =
−d1 t1 − · · · − dm tm . The left side of that equation sums
has four equations and five unknowns, so Gauss’s Method to a vector in span (S), and the right side is a vector
must end with at least one c variable free, so there are in- in span (T − (S ∩ T )). Therefore, since the intersection
finitely many solutions, and so the above linear relationship of the spans is trivial, both sides equal the zero vector.
among the four-tall vectors has more solutions than just the Because S is linearly independent, all of the c’s are zero.
trivial solution. Because T is linearly independent so also is T − (S ∩ T )
The smallest linearly independent set is the empty set. linearly independent, and therefore all of the d’s are zero.
The biggest linearly dependent set is R4 . The smallest is {0 }. Thus, the original linear relationship among members of
5.4.20 S ∪ T only holds if all of the coefficients are zero. Hence,
S ∪ T is linearly independent.
a. The intersection of two linearly independent sets S ∩ T
For the ‘if’ half we can make the same argument in re-
must be linearly independent as it is a subset of the lin-
verse. Suppose that the union S ∪ T is linearly indepen-
early independent set S (as well as the linearly indepen-
dent. Consider a linear relationship among members of S
dent set T also, of course).
and T −(S ∩T ). c1 s1 +· · ·+cn sn +d1 t1 +· · ·+dm tm = 0
b. The complement of a linearly independent set is linearly Note that no si is equal to a tj so that is a combination
dependent as it contains the zero vector. of distinct vectors. So the only solution is the trivial one
c. A simple example in R2 is these two sets. c1 = 0, . . . , dm = 0. Since any vector v in the intersec-
tion of the spans span (S) ∩ span (T − (S ∩ T )) we can
1 0 write v = c1 s1 + · · · + cn sn = −d1 t1 − · · · − dm tm , and
S= T =
0 1 it must be the zero vector because each scalar is zero.
A somewhat subtler example, again in R2 , is these two. 5.4.22
1
1 0 a. Assuming first that a 6= 0,
S= T = ,
0 0 1
a b 0
x +y =
c d 0
d. We must produce an example. One, in R2 , is gives
ax + by = 0
1 2
S= T = cx + dy = 0
0 0
and Gaussian elimination
since the linear dependence of S1 ∪ S2 is easy to see.
ax + by = 0
(−(c/a)b + d)y = 0
5.4.21
a. The vectors s1 , . . . , sn , t1 , . . . , tm are distinct. But we which has a solution if and only if 0 6= −(c/a)b + d =
could have that the union S ∪ T is linearly independent (−cb + ad)/d (we’ve assumed in this case that a 6= 0, and
with some si equal to some tj . so back substitution yields a unique solution).
92
APPENDIX A. ANSWERS TO EXERCISES
The a = 0 case is also not hard break it into the c 6= 0 The remaining cases have the same character. Do the
and c = 0 subcases and note that in these cases ad − bc = a = 0 but d 6= 0 case and the a = 0 and d = 0 but g 6= 0
0 · d − bc. case by first swapping rows and then going on as above.
b. The equation The a = 0, d = 0, and g = 0 case is easy a set with a
zero vector is linearly dependent, and the formula comes
a b c 0 out to equal zero.
c1 d + c2 e + c3 f = 0 c. It is linearly dependent if and only if either vector is a
g h i 0 multiple of the other. That is, it is not independent iff
expresses a homogeneous linear system. We proceed by a b b a
writing it in matrix form and applying Gauss’s Method. d = r · e or e = s · d
We first reduce the matrix to upper-triangular. Assume g h h g
that a 6= 0. With that, we can clear down the first col-
(or both) for some scalars r and s. Eliminating r and s in
umn.
order to restate this condition only in terms of the given
1 b/a c/a 0
0 (ae − bd)/a (af − cd)/a 0 letters a, b, d, e, g, h, we have that it is not independent,
0 (ah − bg)/a (ai − cg)/a 0 it is dependent iff ae − bd = ah − gb = dh − ge
Then we get a 1 in the second row, second column entry. 5.5.1 Each set is a basis if and only if we can express each
(Assuming for the moment that ae − bd 6= 0, in order to vector in the space in a unique way as a linear combination
do the row reduction step.) of the given vectors.
1 b/a c/a 0
a. Yes this is a basis. The relation
0 1 (af − cd)/(ae − bd) 0 1 3 0 x
0 (ah − bg)/a (ai − cg)/a 0 c1 2 + c2 2 + c3 0 = y
3 1 1 z
Then, under the assumptions, we perform the row oper-
ation ((ah − bg)/a)ρ2 + ρ3 to get this. gives
1 3 0 x
1 b/a c/a 0
2 2 0 y
0 1 (af − cd)/(ae − bd) 0 3 1 1 z
0 0 (aei + bgf + cdh − hf a − idb − gec)/(ae − bd) 0 and Gaussian elimination gives
Therefore, the original system is nonsingular if and only 1 3 0 x
if the above 3, 3 entry is nonzero (this fraction is defined 0 −4 0 −2x + y
because of the ae − bd 6= 0 assumption). It equals zero if 0 0 1 x − 2y + z
and only if the numerator is zero.
which has the unique solution c3 = x − 2y + z, c2 =
We next worry about the assumptions. First, if a 6= 0
x/2 − y/4, and c1 = −x/2 + 3y/4.
but ae − bd = 0 then we swap row 2 and row 3
b. This is not a basis. Setting it up as in the prior part
1 b/a c/a 0
1 3 x
0 (ah − bg)/a (ai − cg)/a 0 c1 2 + c2 2 = y
0 0 (af − cd)/a 0 3 1 z
and conclude that the system is nonsingular if and only gives a linear system whose solution
if either ah − bg = 0 or af − cd = 0. That’s the same as
1 3 x
asking that their product be zero: 2 2 y
ahaf − ahcd − bgaf + bgcd = 0 3 1 z
ahaf − ahcd − bgaf + aegc = 0 gives
a(haf − hcd − bgf + egc) = 0 1 3 x
0 −4 −2x + y
(in going from the first line to the second we’ve applied 0 0 x − 2y + z
the case assumption that ae − bd = 0 by substituting ae is possible if and only if the three-tall vector’s compo-
for bd). Since we are assuming that a 6= 0, we have that nents x, y, and z satisfy x − 2y + z = 0. For instance, we
haf − hcd − bgf + egc = 0. With ae − bd = 0 we can can find the coefficients c1 and c2 that work when x = 1,
rewrite this to fit the form we need: in this a 6= 0 and y = 1, and z = 1. However, there are no c’s that work
ae − bd = 0 case, the given system is nonsingular when for x = 1, y = 1, and z = 2. Thus this is not a basis; it
haf − hcd − bgf + egc − i(ae − bd) = 0, as required. does not span the space.
93
APPENDIX A. ANSWERS TO EXERCISES
c. Yes, this is a basis. Setting up the relationship leads to and Gaussian elimination gives
this reduction
0 1 2 x 1 −1 1
2 1 5 y 0 2 1
−1 1 0 z
and conclude that c2 = 1/2 and so c1 = 3/2. Thus, the
gives representation is this.
−1 1 0 z
0 3 5 y + 2z
1 3/2
0 0 1/3 x − y/3 − 2z/3 RepB ( )=
2 1/2 B
which has a unique solution for each triple of components
x, y, and z.
b. The relationship c1 · (1) + c2 · (1 + x) + c3 · (1 + x + x2 ) + c4 ·
d. No, this is not a basis. The reduction of (1 + x + x2 + x3 ) = x2 + x3 is easily solved by inspection
to give that c4 = 1, c3 = 0, c2 = −1, and c1 = 0.
0 1 1 x
2 1 3 y
0
−1 1 0 z
−1
RepD (x2 + x3 ) =
gives 0
−1 1 0 z 1 D
0 3 3 y + 2z
0 0 0 x − y/3 − 2z/3
5.5.5 A natural basis is h1, x, x2 i. There are bases for P2
which does not have a solution for each triple x, y, and
that do not contain any polynomials of degree one or degree
z. Instead, the span of the given set includes only those
zero. One is h1 + x + x2 , x + x2 , x2 i. (Every basis has at
vectors where x = y/3 + 2z/3.
least one polynomial of degree two, though.)
5.5.2 5.5.6 The reduction
a. This is a basis for P2 . To show that it spans the space
we consider a generic a2 x2 + a1 x + a0 ∈ P2 and look 1 −4 3 −1 0
for scalars c1 , c2 , c3 ∈ R such that a2 x2 + a1 x + a0 = 2 −8 6 −2 0
2
c1 · (x − x + 1) + c2 · (2x + 1) + c3 (2x − 1). Gauss’s
Method on the linear system Gaussian elimination gives
c1 = a2 1 −4 3 −1 0
2c2 + 2c3 = a1 0 0 0 0 0
c2 − c3 = a0
gives that the only condition is that x1 = 4x2 − 3x3 + x4 . The
shows that given the ai ’s we can compute the cj ’s as c1 = solution set is
a2 , c2 = (1/4)a1 + (1/2)a0 , and c3 = (1/4)a1 − (1/2)a0 .
Thus each element of P2 is a combination of the given 4x2 − 3x3 + x4
three. x
2
x2 , x3 , x4 ∈ R
To prove that the set of the given three is linearly in-
x3
2
dependent we can set up the equation 0x + 0x + 0 = x4
c1 · (x2 − x + 1) + c2 · (2x + 1) + c3 (2x − 1) and solve, and
4 −3 1
it will give that c1 = 0, c2 = 0, and c3 = 0.
1 0 0
= x2 + x3 + x4 x2 , x3 , x4 ∈ R
b. This is not a basis. It does not span the space since no 0 1 0
2 2
combination of the two c1 · (x + x ) + c2 · (x − x ) will 0 0 1
sum to the polynomial 3 ∈ P2 .
and so the obvious candidate for the basis is this.
5.5.3 Show that the set is linearly independent and spans
4 −3 1
P2 . 5x2 − x + 7 B = (1, 2, 3) 1 0 0
h
0 , 1 , 0i
5.5.4
0 0 1
a. We solve
1 −1 1 We’ve shown that this spans the space, and showing it is also
c1 + c2 =
1 1 2 linearly independent is routine.
with
1 −1 1 5.5.7
1 1 2
94
APPENDIX A. ANSWERS TO EXERCISES
1 2 0 −3 0 −2 we get this system.
0 0 1 1 0 0
a.
0 0 0 0 1 1
2c1 + 3c2 = a0
0 0 0 0 0 0 −2c1 = a1
b. B = {(2, 0, 0, 0, −1, 1), 4c2 = a2
(3, 0, −1, 1, 0, 0), (−2, 1, 0, 0, 0, 0)} and Gaussian elimination gives
5.5.8 There are many bases. This is a natural one. 2c1 + 3c2 = a0
1 0
0 1
0 0
0 0
3c2 = a0 + a1
h , , , i 0 = (−4/3)a0 − (4/3)a1 + a2
0 0 0 0 1 0 0 1
Thus, the only quadratic polynomials a0 + a1 x + a2 x2
5.5.9 For each, many answers are possible. with associated c’s are the ones such that 0 = (−4/3)a0 −
a. One way to proceed is to parametrize by expressing the (4/3)a1 + a2 . Hence the span is this.
a2 as a combination of the other two a2 = 2a1 +a0 . Then
(−a1 + (3/4)a2 ) + a1 x + a2 x2 a1 , a2 ∈ R
a2 x2 + a1 x + a0 is (2a1 + a0 )x2 + a1 x + a0 and
Parametrizing gives
(2a1 + a0 )x2 + a1 x + a0 a1 , a0 ∈ R
a1 · (−1 + x) + a2 · ((3/4) + x2 ) ai ∈ R , which sug-
= a1 · (2x2 + x) + a0 · (x2 + 1) a1 , a0 ∈ R
gests h−1 + x, (3/4) + x2 i (checking that it is linearly
suggests h2x2 + x, x2 + 1i. This only shows that it spans, independent is routine).
but checking that it is linearly independent is routine.
get 5.5.11
b. Parametrize (a b c) a+b=0 to
(−b b c) b, c ∈ R , which suggests using the a. The subspace is this.
sequence h(−1 1 0), (0 0 1)i. We’ve shown that it
a0 + a1 x + a2 x2 + a3 x3 a0 + 7a1 + 49a2 + 343a3 = 0
spans, and checking that it is linearly independent is
easy. Rewriting a0 = −7a1 − 49a2 − 343a3 gives this.
c. Rewriting
(−7a1 − 49a2 − 343a3 ) + a1 x + a2 x2 + a3 x3 ai ∈ R
a b 1 0 0 1
a, b ∈ R = a · +b· a, b ∈ R
0 2b 0 0 0 2 On breaking out the parameters, this suggests h−7 +
suggests this for the basis. x, −49 + x2 , −343 + x3 i for the basis (it is easily veri-
fied).
1 0 0 1
h , i b. The given subspace is the collection of cubics p(x) =
0 0 0 2
a0 +a1 x+a2 x2 +a3 x3 such that a0 +7a1 +49a2 +343a3 = 0
and a0 + 5a1 + 25a2 + 125a3 = 0. Gauss’s Method
5.5.10
a. Asking which a0 + a1 x + a2 x2 can be expressed as c1 · a0 + 7a1 + 49a2 + 343a3 = 0
(1 + x) + c2 · (1 + 2x) gives rise to three linear equations, a0 + 5a1 + 25a2 + 125a3 = 0
2
describing the coefficients of x , x, and the constants. gives
c1 + c2 = a 0 a0 + 7a1 + 49a2 + 343a3 = 0
c1 + 2c2 = a1 −2a1 − 24a2 − 218a3 = 0
0 = a2 gives that a1 = −12a2 − 109a3 and that a0 = 35a2 +
Gauss’s Method with back-substitution shows, provided 420a3 . Rewriting (35a2 + 420a3 ) + (−12a2 − 109a3 )x +
that a2 = 0, that c2 = −a0 + a1 and c1 = 2a0 − a1 . a2 x2 + a3 x3 as a2 · (35 − 12x + x2 ) + a3 · (420 − 109x + x3 )
Thus, with a2 = 0, we can compute appropriate c1 and suggests this for a basis h35 − 12x + x2 , 420 − 109x + x3 i.
c2 for any a0 and a1 . So the span is the entire set of lin- The above shows that it spans the space. Checking it
ear polynomials {a0 + a1 x | a0 , a1 ∈ R}. Parametriz- is linearly independent is routine. (Comment. A worth-
ing that set { a0 · 1 + a1 · x | a0 , a1 ∈ R } suggests a basis while check is to verify that both polynomials in the basis
h1, xi (we’ve shown that it spans; checking linear inde- have both seven and five as roots.)
pendence is easy). c. Here there are three conditions on the cubics, that a0 +
b. With 7a1 + 49a2 + 343a3 = 0, that a0 + 5a1 + 25a2 + 125a3 = 0,
and that a0 + 3a1 + 9a2 + 27a3 = 0. Gauss’s Method
a0 + a1 x + a2 x2
=c1 · (2 − 2x) + c2 · (3 + 4x2 ) a0 + 7a1 + 49a2 + 343a3 = 0
a0 + 5a1 + 25a2 + 125a3 = 0
=(2c1 + 3c2 ) + (−2c1 )x + (4c2 )x2 a0 + 3a1 + 9a2 + 27a3 = 0
95
APPENDIX A. ANSWERS TO EXERCISES
gives the linear combination that gives the zero vector, {u, v, w}
a0 + 7a1 + 49a2 + 343a3 = 0 is linearly independent and is a basis of R3 .
−2a1 − 24a2 − 218a3 = 0
8a2 + 120a3 = 0 5.5.17 No linearly independent set contains a zero vector.
yields the single free variable a3 , with a2 = −15a3 , a1 = 5.5.18
71a3 , and a0 = −105a3 . The parametrization is this. a. To show that it is linearly independent, note that if
d1 (c1 β1 ) + d2 (c2 β2 ) + d3 (c3 β3 ) = 0 then (d1 c1 )β1 +
(−105a3 ) + (71a3 )x + (−15a3 )x2 + (a3 )x3 a3 ∈ R
(d2 c2 )β2 + (d3 c3 )β3 = 0, which in turn implies that each
= a3 · (−105 + 71x − 15x2 + x3 ) a3 ∈ R
di ci is zero. But with ci 6= 0 that means that each di is
zero. Showing that it spans the space is much the same;
Therefore, a natural candidate for the basis is h−105 +
because hβ1 , β2 , β3 i is a basis, and so spans the space,
71x−15x2 +x3 i. It spans the space by the work above. It
we can for any v write v = d1 β1 + d2 β2 + d3 β3 , and then
is clearly linearly independent because it is a one-element
v = (d1 /c1 )(c1 β1 ) + (d2 /c2 )(c2 β2 ) + (d3 /c3 )(c3 β3 ). If
set (with that single element not the zero object of the
any of the scalars are zero then the result is not a basis,
space). Thus, any cubic through the three points (7, 0),
because it is not linearly independent.
(5, 0), and (3, 0) is a multiple of this one. (Comment.
As in the prior question, a worthwhile check is to verify b. Showing that h2β1 , β1 + β2 , β1 + β3 i is linearly inde-
that plugging seven, five, and three into this polynomial pendent is easy. To show that it spans the space, assume
yields zero each time.) that v = d1 β1 + d2 β2 + d3 β3 . Then, we can represent the
same v with respect to h2β1 , β1 +β2 , β1 +β3 i in this way
d. This is the trivial subspace of P3 . Thus, the basis is
v = (1/2)(d1 − d2 − d3 )(2β1 ) + d2 (β1 + β2 ) + d3 (β1 + β3 ).
empty hi.
96
APPENDIX A. ANSWERS TO EXERCISES
97
APPENDIX A. ANSWERS TO EXERCISES
5.6.1 One basis is h1, x, x2 i, and so the dimension is three. 5.6.5 −1 + x2 , −x + x3 is a basis of W , therefore W is
of dimension 2.
5.6.2 For this space
5.6.6
a b a. Apply the Subspace Test.
a, b, c, d ∈ R
c d
b. x2 − 3x, 1 is a basis of S. dim(S) = 2.
1 0 0 0
c. (5, 7) is the coordinate vector of p(x) relative to the basis
= a· + ··· + d · a, b, c, d ∈ R
0 0 0 1
found in part b.
this is a natural basis.
1 0
0 1
0 0
0 0
0 1 0 0 0 1 0 0 0
h , , , i 5.6.7 −1 0 0 , 0 0 0 , 0 0 1 is a
0 0 0 0 1 0 0 1
0 0 0 −1 0 0 0 −1 0
The dimension is four. basis of V3 . dim (V3 ) = 3.
5.6.3 The solution set is 5.6.8 The bases for these spaces are developed in the answer
4x2 − 3x3 + x4
set of the prior subsection.
x2 a. One basis is h−7+x, −49+x2 , −343+x3 i. The dimension
x2 , x3 , x4 ∈ R
x 3
is three.
x4
b. One basis is h35 − 12x + x2 , 420 − 109x + x3 i so the
98
APPENDIX A. ANSWERS TO EXERCISES
particular vector p to be 0. Thus, in the language we have c. The ∪ of bases need not be a basis: in R2
developed in this chapter, a plane through the origin is the
1 1
1 0
span of a set of two vectors. B1 = h , i and B2 = h , i
0 1 0 2
Now for the statement. Asserting that the three are not copla-
nar is the same as asserting that no vector lies in the span of B1 ∪ B2 is not linearly independent. A necessary and
the other two no vector is a linear combination of the other sufficient condition for a ∪ of two bases to be a basis
two. That’s simply an assertion that the three-element set is
linearly independent. Since dim(R3 ) = 3 then the set spans B1 ∪B2 is linearly independent ⇐⇒ span (B1 ∩ B2 ) = span
R3 . The set is a basis for R3 it is easy enough to prove (but perhaps hard to apply).
5.6.15 Let the space V be finite dimensional. Let S be a d. The complement of a basis cannot be a basis because it
subspace of V . contains the zero vector.
a. The empty set is a linearly independent subset of S. It 5.6.18
can be expanded to a basis for the vector space S.
a. A basis for U is a linearly independent set in W and so
b. Any basis for the subspace S is a linearly independent can be expanded to a basis for W . The second basis has
set in the superspace V . Hence it can be expanded to at least as many members as the first.
a basis for the superspace, which is finite dimensional.
Therefore it has only finitely many members. b. One direction is clear: if V = W then they have the same
dimension. For the converse, let BU be a basis for U .
5.6.16 Let BU be a basis for U and let BW be a basis for It is a linearly independent subset of W and so can be
W . Consider the concatenation of the two basis sequences. expanded to a basis for W . If dim(U ) = dim(W ) then
If there is a repeated element then the intersection U ∩ W is this basis for W has no more members than does BU and
nontrivial. Otherwise, the set BU ∪ BW is linearly dependent so equals BU . Since U and W have the same bases, they
5
as it is a six member subset of the five-dimensional space R . are equal.
In either case some member of BW is in the span of BU , and
6.1.1
thus U ∩ W is more than just the trivial space { 0 }.
Generalization: if U, W are subspaces of a vector space of a. Z = 370/3; x = 110/3, y = 40/3 from the final tableau
dimension n and if dim(U ) + dim(W ) > n then they have a
x y s1 s2 Z
nontrivial intersection. 1 0 1/3 1/3 0 110/3
5.6.17 First, note that a set is a basis for some space if and 0 1 −1/3 2/3 0 40/3
only if it is linearly independent, because in that case it is a 0 0 2/3 5/3 1 370/3
basis for its own span.
a. The answer to the question in the second paragraph is b. Z = 380/3; x = 130/3, y = 0, z = 40/3 from the final
“yes” (implying “yes” answers for both questions in the tableau
first paragraph). If BU is a basis for U then BU is a
x y z s1 s2 Z
linearly independent subset of W . It is possible to expand 1 −1 0 2/3 −1/3 0 130/3
it to a basis for W . That is the desired BW .
0 1 1 −1/3 2/3 0 40/3
The answer to the question in the third paragraph is 0 0 0 1/3 4/3 1 380/3
“no”, which implies a “no” answer to the question of the
fourth paragraph. Here is an example of a basis for a
c. Z = 98; x = 16, y = 0, z = 22 from the final tableau
superspace with no sub-basis forming a basis for a sub-
2
space: in W = R , consider the standard basis E2 . No x y z s1 s2 s3 Z
sub-basis of E2 forms a basis for the subspace U of R2 1 −1/5 0 2/5 1/5 0 0 16
that is the line y = x. 0 3/5 1 −1/5 2/5 0 0 22
b. It is a basis (for its span) because the intersection of 0 −1/5 0 −3/5 1/5 1 0 16
linearly independent sets is linearly independent (the in- 0 2/5 0 1/5 8/5 0 1 98
tersection is a subset of each of the linearly independent
sets). d. Z = 95; x = 25/2, y = 25/2, z = 5/2 from the final
It is not, however, a basis for the intersection of the tableau
spaces. For instance, these are bases for R2 :
x y z s1 s2 s3 s4 Z
0 1 0 5/8 0 −1/8 1/4 0 25/2
1 0 2 0
B1 = h , i and B2 = h , i
0 1 0 2
0 0 0 9/8
1 −5/8 −3/4 0 85/2
1 0 0 1/8 0 3/8 1/4 0 25/2
and R2 ∩ R2 = R2 , but B1 ∩ B2 is empty. All we can say
0 0 1 −3/8 0 −1/8 1/4 0 5/2
is that the ∩ of the bases is a basis for a subset of the 0 0 0 5/4 0 3/4 5/2 1 95
intersection of the spaces.
99
APPENDIX A. ANSWERS TO EXERCISES
6.1.2
a. Z = 2; x = 1, y = 1 from the final tableau
x y s1 s2 −Z
0
1 −3/2 1/2 0 1
1 0 1/2 −1/2 0 1
0 0 1 0 1 −2
100
References
[BS] Bogdan Szczepara, Licensed under the GNU Free Documentation License or the Creative Commons Attribution-
ShareAlike License.
[GHC] Gregory Hartman, APEX Calculus, Version 3.0, https://github.com/APEXCalculus/APEXCalculus Source, Li-
censed under the Creative Commons Attribution-Noncommercial 3.0 license.
[JH] Jim Hefferon, Linear Algebra, http://joshua.smcvt.edu/linearalgebra, Licensed under the GNU Free Documentation
License or the Creative Commons Attribution-ShareAlike 2.5 License, 2014.
[KK] Ken Kuttler and Stephanie Keyowski, A First Course in Linear Algebra, http://lyryx.com, Licensed under the Creative
Commons Attribution 4.0 License, 2015.
[MB] Mélanie Beck, Licensed under the GNU Free Documentation License or the Creative Commons Attribution-ShareAlike
License.
[MC] Michael Corral, Vector Calculus, http://mecmath.net/, Licensed under the GNU Free Documentation License, Version
1.2, 2013.
[NS] Nandor Sieben, Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License.
[OV] Olga Veres, Licensed under the GNU Free Documentation License or the Creative Commons Attribution-ShareAlike
License.
[CR] Chris Roderick, Licensed under the Creative Commons Attribution-Noncommercial-ShareAlike License.
[SM] Sylvain Muise, Licensed under the GNU Free Documentation License or the Creative Commons Attribution-ShareAlike
License.
[SS] Shahab Shahabi, Licensed under the GNU Free Documentation License or the Creative Commons Attribution-ShareAlike
License.
[SZ] Carl Stitz and Jeff Zeager, Precalculus, http://http://stitz-zeager.com/, Licensed under the Creative Commons
Attribution-Noncommercial-ShareAlike License.
[YL] Yann Lamontagne, http://obeymath.org, Licensed under the GNU Free Documentation License or the Creative Com-
mons Attribution-ShareAlike License.
The problems contained in this textbook are taken directly or based on content of the above open source references.
101
Index
102
INDEX INDEX
103
INDEX INDEX
104