Professional Documents
Culture Documents
Lay
book “Linear algebra and its applications”
Chapter 1
Subsection 1.1
Ex. 1. (-8,3)
Ex. 2. (12,-7)
Ex. 3. (4/7,9/7)
Ex. 4. (9/4,1/4)
Ex. 8. {(0,0,0)}
Ex. 9. {(4,8,5,2)}
Ex. 23. aT bF cF dT
Ex. 24. aT bF cF dT
(1 0 1 -2; 0 1 0 1; 0 0 1 0).
Ex. 29. Interchange rows 1 and 2. That is also the inverse operation.
Ex. 30. Divide row 2 by -2. Its inverse is to multiply row 2 by -2.
Subsection 1.2
Ex. 1. a and b Reduced echelon form, d echelon but not reduced, c not echelon.
Ex. 2. a Reduced echelon form, b and d echelon but not reduced, c not echelon.
- a= c = d = 0, b is a pivot unless it is 0
- c=d=0, a is a pivot
- a and d are pivots, c=0
Ex. 6. Possible echelon forms are those matrices (a b; c d; e f) where e = f = 0, and a, b, c, d are
as in exercise 5.
Ex. 13. {(5+3x5, 1+4x5, x3, 4-9x5, x5): x3, x5 are real}
Ex. 14. {(-9-7x3, 2+6x3+3x4, x3, x4, 0): x3, x4 are real}
Ex. 15. A) Consistent and unique. B) Inconsistent.
Ex. 19. A) If h=2 and k not 8, inconsistent. B) If h not 2, consistent and unique solution. C) If h=2
and k = 8, consistent with many solutions.
Ex. 20. A) If h=9 and k not 6, inconsistent. B) If h not 9, consistent and unique solution. C) If h=9
and k = 6, consistent with many solutions.
Ex. 23. Consistent: with 3 pivots it can’t contain a row of the form (0,…,0, b).
Ex. 24. Inconsistent: there must be a pivot in the last column (notice previous exercise was
NOT augmented matrix).
Ex. 25. Consistent: Non-augmented already has pivot in each row, therefore augmented does
not have a pivot in last column.
Ex. 26. With 3 pivots, there are no free variables. In the augmented matrix, whatever the last
column, that must be a solution.
Ex. 28. Every column in the augmented matrix except the last one is a pivot column and the
last one is not.
Ex. 29. There must be free variables since there are not enough rows to make each variable
basic (each through a pivot on a different row).
Ex. 31. x1+x2=1, x1=1, x2=0 has 3 equations and the solution (1,0) solves the whole system.
Ex. 32. Information needed can be found in Section 1.2 numerical note. n=30 gives 18000 flops
for forward and 900 for backward so proportion is around 1/21. For n=300, we get 1/210.
Subsection 1.3
Ex. 1. u+v=(-4,1); u-2v=(5,4).
Ex. 15. 5 such vectors are for instance 1v1+0v2=(7,1,-6), (-1)v1+0v2=(-7,-1,6), 0v1+0v2=(0,0,0),
0v1+1v2=(-5,3,0) and 0v1+(–1)v2=(5,-3,0).
Ex. 16. 5 such vectors are for instance 1v1+0v2=(3,0,2), (-1)v1+0v2=(-3,0,-2), 0v1+0v2=(0,0,0),
0v1+1v2=(-2,0,3) and 0v1+(–1)v2=(2,0,-3).
Ex. 19. It is the straight line through 0 and v1 (v2 is a multiple of v1).
Ex. 21. The system is consistent for every value of h and k since the reduced echelon form of
the augmented matrix has pivots in the first two columns, and so there is no row with zeros in
every position except the last.
Ex. 25. A) No, that set only has 3 elements and b is not one of them. B) Every vector of R3 is in
W, in particular b. C) a1 is 1a1+0v2+0v3 and so a1 is in that set.
Ex. 27. A) 5 days of operation’s output of mine 1. B) x1v1+x2v2=(150,2825). C) Mine 1 -> 3/2
days, mine 2-> 4 days.
Ex. 28. A) 27.6x1+30.2x2. B) x1 (27.6, 3100, 250) + x2 (30.2, 6400, 360). C) (3.9, 1.8)
Ex. 30. Yes. The center of gravity is an average of the other vectors with some weights that can
be used to build a linear combination of the same vectors that represents the center of gravity.
Ex. 33. And Ex. 34. Each property reduces to checking the same property for real numbers
instead of vectors. We know those properties for sums and multiplications of real numbers.
Subsection 1.4
Ex. 1. Undefined (sizes of rows on left do not match columns on the right).
Ex. 2. Undefined (sizes of rows on left do not match columns on the right).
Ex. 4. (7,8).
Ex. 6. (-2)(7,2,9,-3)+(-5)(-3,1,-6,2)=(1,-9,12,-4).
Ex. 8. (4 -4 -5 3; -2 5 4 0) (z1,z2,z3,z4)=(4,13).
(3 1 -5; 0 1 4)(x1,x2,x3)=(9,0).
(8 -1; 5 4; 1 -3)(x1,x2)=(4,1,2).
Ex. 17 to 20. Always Theorem 4 is applicable. The first question is 3. All the other questions are
“no”.
Ex. 21. No, it can be seen since the last row in the reduced echelon form does not have a pivot.
Ex. 22. Yes, the reduced echelon form has 3 many pivots, and then it spans R3.
Ex. 29. For example (1 -1 -1; -1 1 -1; -1 -1 1). Its reduced echelon form is the identity and then it
has the desired property.
Ex. 31. It has more rows than columns and so its reduced echelon form must have a zero row.
Ex. 32. At most it will have 3 pivots, and so the 4th row of the augmented matrix will produce
inconsistency.
Ex. 33. It must not lead to free variables and so it must be (1 0 0; 0 1 0; 0 0 1; 0 0 0).
Ex. 41. Yes, if we delete for example column 4, the same pivots take the same spots and the
property is still true.
Ex. 42. Yes, we can delete one column (for example column 4) and still span everything, but we
can’t delete more than one column because then we would have insufficiently many vectors.
Subsection 1.5
Ex. 1-4. Yes, no, yes, yes.
Ex. 5. x=x3(5,-2,1).
Ex. 6. x=x3(-4,3,1).
Ex. 8. x=x3(5,-2,1,0)+x4(7,6,0,1).
Ex. 9. x=x2(3,1,0)+x3(-2,0,1).
Ex. 16. It is the line through (-5,3,0) with direction (-4,3,1). It is also the line through (-5,3,0)
parallel to the line solving Exercise 6.
Ex. 17. It is a plane passing through p=(-2,0,0) and parallel to the plane containing 0, u and v
where u =(-9,1,0) and v=(4,0,1), with equation x=p+tu+sv, t,s real.
Ex. 18. It is a plane passing through p=(4,0,0) and parallel to the plane containing 0, u and v
where u =(3,1,0) and v=(-5,0,1), with equation x=p+tu+sv, t,s real.
Ex. 19. There are several ways to write these, but one is: x1= -2-5t; x2=3t, t real.
Ex. 25. Substract one system (Aw=b) from the other (Ap=b) to get Av=0.
Ex. 26. If the nonhomog. System has more than one solution, their difference must solve the
homogeneous one. Also, if the homogeneous has more than one solution, the difference
between those and a particular solution of the nonhomogenous system must solve the
nonhomogeneous system.
Ex. 29 (a ,b) -32 (a ,b). (No, Yes), (Yes, No), (No, No), (Yes, Yes).
Ex. 36. (1 2 1; 1 2 1; 1 2 1)
Ex. 37. (1 -4; 1 -4), b=(0,1). No contradiction because in this case b makes the system
inconsistent.
Ex. 38. No, in that case at least one variable must be free.
Subsection 1.7
Ex. 1. No, the reduced echelon form has a zero row and so there must be a free variable.
Ex. 2. Yes, the reduced echelon form is the identity.
Ex. 9. A) Inconsistent, so no value of h gives that. B) For every value of h, since v1 is a multiple
of v2, the set {v1,v2} is linearly dependent and so, also {v1,v2,v3}.
Ex. 28. 5, otherwise there are inconsistent systems depending on the element of R5.
Ex. 30. A) n B) We need to avoid free variables in the reduced echelon form.
Ex. 35. False, if v1=0 and v2 not 0, then they are linearly dependent.
Ex. 36. False, if v1=v2=v4=0 and v3=(0,0,0,1), they are linearly dependent.
Ex. 37. True, the same expression that gives 0 as a linear combination of v1,v2 and v3 serves as
a combination to express 0 in terms of v1, v2, v3 and v4.
Ex. 38. True, otherwise the smaller set would be linearly dependent, and when adding v4 we
would stay linearly dependent.
Ex. 39. One particular case is b=0. This implies linearly Independent.
Ex. 40. If every column has a pivot, there are no free variables.
Ex. 41. If we find the reduced echelon form we will find 3 pivot columns, which are linearly
independent. That submatrix is therefore as desired, and no bigger one can have that
property.
Ex. 42. Same as before but there are 4 pivots and so it can be done with 4 columns.
Ex. 43. It must be in the span since otherwise we would have a bigger set of linearly
independent vectors than before.
Ex. 3. We need to find x from the RREF of the augmented matrix. It is (3; 1; 2) and it is unique.
Ex. 6. x=(7;3;0) is a solution but not unique because there are free variables.
Ex. 9. We want to find all x: Ax=0, which is the homogeneous system, always consistent. The
solutions are x3 ·(9; 4;1) + x4 · ( -7;-3;1) where x3 and x4 are any real number.
Ex. 10. Since there are 4 pivots, only the trivial solution.
Ex. 12. Yes, the equation Ax=b has solution for every b because there is one pivot on each row.
Ex. 11. Same steps with b on the augmented matrix would give b0=(3;1;0) and taking
x=(3;1;0;0) would give (-1;1;0)
Ex. 25.T(p+tv) = T(p) + tT(v). T(p) is a point and if T(v)=0 then this is that single point T(p) and if
not, it is a line through T(p).
Ex. 26.u,v are l.i. Vectors in R^3, any x in their span is x=su+tv and then T(x) = sT(u) + tT(v),
which is a point, line or plane depending on which of those T(u) or T(v) is zero or not.
Ex. 27. a) Clear from drawing that x= p + t(q-p) = tq + (1-t) p. b) The same with T(tq + (1-t)p)
= segment if T(p) is not equal to T(q) and the same T(p) if T(p)=T(q).
Ex. 29. a) f(x) = mx then f(au+bv)= m (au+bv) = amu+bmv = af(u) + bf(v). b) f(0) = b not
0. c) Because it preserves straight lines.
Ex. 31. Suppose v1 is c2v2+c3v3. Then T(v1) = c2T(v2) + c3T(v3). The same if it is v2 or v3 who is
a linear combination of the others.
Ex. 34. c1T(u) + c2T(v) = 0 and then T(c1u+c2v)=0 but c1u+c2v is not 0 because u and v are l.i.
Ex. 37. x4 is free and all solutions are x4 · (7/2; 9/2; 0; 1), for x4 real.
Ex. 38. x4 is free and all solutions are x4 · (-3/4; -5/4; 7/4; 1), for x4 real.
Subsection 1.9
Ex. 1. (3 -5; 1 2 ; 3 0; 1 0)
Ex. 2. (1 4 -5; 3 -7 4)
Ex. 3. (0 1; -1 0)
Ex. 5. (1 0 ; -2 1)
Ex. 6. (1 3; 0 1)
Ex. 8. (0 -1; 1 0)
Ex. 9. (0 -1 ; -1 2)
Ex. 11. -I
Ex. 15. (3 -2 0; 4 0 0 ; 1 -1 1)
Ex. 17. (0 0 0 0; 1 1 0 0; 0 1 1 0; 0 0 1 1)
Ex. 24.FTTFT
Ex. 30. (pivot anything anything anything; 0 pivot anything anything; 0 0 pivot anything) or
(pivot anything anything anything ; 0 pivot anything anything; 0 0 0 pivot) or (pivot anything
anything anything; 0 0 pivot anything; 0 0 0 pivot) or (0 pivot anything anything; 0 0 pivot
anything; 0 0 0 pivot).
Ex. 31. n
Ex. 32. m
Ex. 33. The action over ei must be the same => same columns.
Ex. 35. onto only when m <=n. one-to-one only when n <= m.
Ex. 2. A+2B=(16 -10 1; 6 -13 -4); 3C-E undefined because dimensions don't match; CB = (9 -13
-5; -13 6 -5); EB undefined because dimensions don't match.
Ex. 4. A-5I= (4 -1 3; -8 2 -6; -4 1 3); 5IA= (45 -5 15; -40 35 -30; -20 5 40).
Ex. 7. 3x7
Ex. 8. 3
Ex. 9. k=5
Ex. 11. AD=(2 3 5; 2 6 15; 2 12 25); DA= (2 2 2; 3 6 9; 5 20 25). In AD each column of A gets
multiplied by the corresponding diagonal entry of D. In DA each row of A gets multiplied by the
corresponding diagonal entry of D. Even though a good example of B would be A^(-1), the
exercise is thought so to lead to the example of taking a diagonal matrix with diagonal
constant different from 1 and 0, for instance, 2. In fact any linear combination of the 0 matrix,
the identity and A^(-1) will work as a B.
Ex. 12. (2 4; 1 2) is an example (any two vectors that are multiples of (2; 1) will work).
Ex. 14. Total costs of materials, labor, overhead for producing products B and C.
Ex. 22. Whatever combination exists between the columns of B also applies to AB.
Ex. 23. Apply CA to any x solution to Ax=0. Then CAx= C0=0, but CA=I, and so, Ix=x, and so x=0.
It can't have so many columns because there are no free variables if the only solution to the
homogeneous system is x=0.
Ex. 24. Take x=Db and that is a solution. Since there is solution for every b, there must be a
pivot in each row, so there can't be more columns than rows.
Ex. 25. C must be in Rnm and D in Rmn. Therefore, D=ID=CAD= CI=C is at the same time in Rnm
and in Rmn.
Ex. 26. Solve the equations Ax= (1;0;0), Ax= (0;1;0), Ax= (0;0;1). Those x are 3 columns of D.
Ex. 27. u^Tv=-2a+3b-4c=v^Tu; uv^T=(-2a -2b -2c; 3a 3b 3c; -4a -4b -4c); vu^T= (-2a 3a -4a; -2b
3b -4b; -2c 3c -4c).
Ex. 29. Study how the formula reduces to what happens with each entry. Each entry satisfies
the same because real numbers sum and multiplication have those properties.
Ex. 30. Study how the formula reduces to what happens with each entry. Each entry satisfies
the same because real numbers sum and multiplication have those properties.
Ex. 32. One can reduce it to showing that the transpose of A is the I times the transpose of A
and then apply previous exercise. If two matrices are equal so are their transposes.
Ex. 37. (A+I)(A-I)=A^2-I always but (A+B)(A-B) = A^2 +BA-AB-B^2 and this is A^2-B^2 only when
AB=BA.
Ex. 38. First one always true. Second one only if A and B commute (AB=BA).
Ex. 39. Denote ek a vector with a 1 in the kth position and zeros elsewhere. S^2=[0 0 e1 e2 e3].
S^3= [0 0 0 e1 e2]. S^4 = [0 0 0 0 e1]. S^5=S^6=[0 0 0 0 0].
Ex. 40. I don't recommend to attempt this exercise by hand but as k grows A^k becomes more
and more similar to the matrix (1/3 1/3 1/3; 1/3 1/3 1/3; 1/3 1/3 1/3).
Subsection 2.2
Ex. 1. (2 -3; -5/2 4)
Ex. 7. a) A^(-1)= (6 -1; -5/2 ½) and so A^(-1)B =( -9 11 6 13; 4 -5 -2 -5). b) Same solution.
Ex. 8. A^(-1)=A^(-1)I=A^(-1)AD=ID=D
Ex. 9. TFFTT
Ex. 11. Apply the same for systems Ax=b to each column of B.
Ex. 12. The elementary matrices are multiplied on both cases from the left, producing the
effect on any other matrix B of multiplying it from the left by A^(-1).
Ex. 13. B=IB=(A^-1)AB= A^(-1) AC= IC= C. Not true in general: if A is the 0 matrix, AB=AC for
every B and C.
Ex. 16. CB^(-1)=A where C=AB. Then BC^(-1)A=I and so, A is left invertible. The same works
from the right.
Ex. 20. B=X(A-AX)^(-1) and apply ex.15. X=(A+B^(-1))^(-1)A and A+B^(-1) is invertible because
of ex. 16 applied to A= (A+B^(-1))X and X.
Ex. 21. The reduced echelon form of A must be the identity and so there are no free variables
in the homogeneous system Ax=0.
Ex. 23. Otherwise there are free variables in the system Ax=0.
Ex. 24. If we multiply A by the matrix formed by V=[v1 v2 … vn] where vi is a solution to the
system Ax=ei and ei is a vector with a 1 in the i-th entry and 0 elsewhere, then AV=I=VA.
Ex. 25. The reduced echelon form has a row of zeros and therefore a free variable.
Ex. 26. Multiply both matrices, the proposed inverse and A, and you get the identity matrix.
Ex. 34. Same as before but the k-th row from B is divided by k. To prove it, eliminate everything
below the diagonal by making Row_k → Row_k – Row_{k-1}.
Ex. 35. Solve the system Ax=(0;0;1). That gives (3; -6; 4).
Ex. 37. I don't think this is an easy exercise but a valid choice is C= (1 1 -1 ; -1 1 0).
Ex. 38. A choice of D= (1 0 ; 0 0 ; 0 0 ; 0 1). No C exists because of the too many vectors
problem.
Ex. 6. Not invertible: reduce to echelon form and check only 2 pivots
Ex. 18. No, it's onto and then it must be invertible and therefore there are no free variables
Ex. 19. There is always a solution and it is unique because the matrix is invertible
Ex. 21. It does not say G is square but it can be understood from the conditions on the
dimensions of vectors. If it is square, no it can't because then it would be invertible and then
there are no free variables and then the solution is unique.
Ex. 23. They don't span all of R^n and they are lin.dep.
Ex. 24. There always is the trivial solution so the answer is no.
Ex. 25. Apply Theorem 6 from previous Section.
Ex. 26. If A^2 is defined then A is square and then if its columns are lin. Ind. The matrix is
invertible and therefore onto and hence the range of A is all of R^n. Then the image under A^2
of all of R^n is the image under A of all of R^n which, again is all of R^n.
Ex. 31. The number of pivots imply no free variables, and therefore one-to-one.
Ex. 38. No, it is square but it is not one-to-one and therefore not invertible and not onto.
Subsection 2.4
Ex. 1. (A B; EA+C EB+D)
Ex. 3. (Y Z; W X)
Ex. 11. TF
Ex. 12. TF
Ex. 13. (B^-1 0; 0 C^-1) inverts the matrix (B 0; 0 C) together with the invertible matrix
theorem.
Ex. 21. a) multiply A by itself. b) M= (A 0; I -A) and so M^2= (A 0; I -A) (A 0; I -A) = (A^2 0; 0 A^2)
= I.
Ex. 23. It is true for 1x1 matrices (every matrix 1x1 is lower triangular). Suppose we know it for
kxk and let us see it for (k+1)x(k+1). A1= (a 0; v A) and B1= (b 0; w B) where A and B are lower
triangular then A1B1= (ab+vw 0; vb+Aw AB). AB is lower triangular so the only new element
above the diagonal is 0, and so A1B1 is lower triangular.
Ex. 24. True for n=1. A1= (A 0; 1 1 1 1 ....1) B1= (B 0; 0 0 0 … 0 0 -1 1) then A1B1 = (AB 0; C 1).
For each column of B the sum of its elements is 0 unless it is the last one (in which it is 1 but
for that we have the additional -1). and so A1B1=I.
Ex. 25. Block diagonal, so its inverse is the inverse of each block, and so invertible.
Ex. 2. 1
Ex. 3. 0
Ex. 4. 30
Ex. 5. -24
Ex. 6. 45
Ex. 7. 4
Ex. 8. -3
Ex. 9. 15
Ex. 10. 12
Ex. 12. 54
Ex. 13. 6
Ex. 14. 6
Ex. 15. 24
Ex. 16. 19
Ex. 20. adding to a row a multiple of another one leaves the determinant unchanged
Ex. 21. scaling by a factor multiplies the determinant by the same factor
Ex. 22. adding to a row a multiple of another one leaves the determinant unchanged
Ex. 24. scaling by a factor multiplies the determinant by the same factor
Ex. 25. 1
Ex. 26. -1
Ex. 27. 1
Ex. 28. k
Ex. 29. k
Ex. 30. -1
Ex. 31. 1
Ex. 32. k
Ex. 33. e
Ex. 34. e
Ex. 35. -e
Ex. 36. ke
Ex. 39. TF
Ex. 40. TF
Ex. 46. We checked in class transpose makes no effect on determinant but scaling the whole
matrix by a factor of k multiplies the determinant by k^n.
Subsection 3.2
Ex. 1. Switching multiplies det by (-1)
Ex. 5. -3
Ex. 6. -24
Ex. 7. 0
Ex. 8. -10
Ex. 9. -28
Ex. 10. 6
Ex. 12. 6
Ex. 13. 6
Ex. 14. 20
Ex. 15. 21
Ex. 16. 35
Ex. 17. 7
Ex. 18. -7
Ex. 19. 14
Ex. 20. 7
Ex. 30. If two rows, say R1 and R2 are equal, the det is unchanged by R1-> R1-R2 =0, and then
det =0. Same with columns.
Ex. 34. Thm 6 => det (PA(P^-1)) = det P · det A / det P = det A
Ex. 35. det U^T = det U => det (U^TU) = (det U)^2 = 1 = det I => det U = +/- 1.
Ex. 42. If det (I+A) = (a+1) (d+1) -bc= ad+a+d+1-bc is equal to det I + det A = 1+ ad -bc then a +
d =0.
Ex. 43. Expand cofactors along 3rd column, group by common factor, on u1+v1, u2+v2, u3+v3.
Subsection 3.3
Ex. 1. (5/6; -1/6)
Ex. 2. (1;2)
Ex. 4. (1;7)
Ex. 7. 12 s^2 not 36 if s is not +/- the square root of 3; then (1/(12·(s^2+3))) · (10s+8; -12s-45)
Ex. 11. adj A = (0 1 0; -5 -1 -5; 5 2 10), det A = 5, A^-1= (0 1/5 0; -1 -1/5 -1; 1 2/5 2).
Ex. 12. adj A= (1 2 -5; 2 1 -7; -2 -1 4), det A = -3 => A^-1=(1 2 -5; 2 1 -7; -2 -1 4)/(-3)
Ex. 14. adj A= (8 4 -5; 2 0 -1; -4 -2 -2), det A = -2 => A^-1=(-4 -2 5/2; -1 0 1/2; 2 1 1)
Ex. 15. adj A= (-1 0 0; -1 -5 0; -1 -15 5), det A = -5 => A^-1=(1/5 0 0; 1/5 1 0; 1/5 3 1)
Ex. 16. adj A= (6 4 14; 0 -2 -1; 0 0 -3), det A = 6 => A^-1=(6 4 14; 0 -2 -1; 0 0 -3)/6
Ex. 18. adj is formed by integers, and det A is 1 so A^-1 is the quotient an integer by 1.
Ex. 19. 8
Ex. 20. 6
Ex. 21. 3
Ex. 22. 15
Ex. 23. 23
Ex. 24. 18
Ex. 25. If it is, the 3 columns span a plane, so the parallelepiped is flat, it has 0 volume.
Ex. 2. a) Yes if xy >=0 then (cx)(cy) = c^2 xy >= 0. b) u=(-1,-1), v=(2,0), u+v=(1,-1).
Ex. 4. u+v is not in the line: draw the parallelepiped generated by the points u and v where the
line crosses the axis.
Ex. 5. Yes, for n>=2, p(t) is a polynomial and sums of polynomials of degree less than or equal
to 2 and products of polynomials of such degree by scalars are again polynomials of degree at
most 2.
Ex. 7. No: t^3 is one of the elements of the set but ½ · t^3 is not.
Ex. 8. Yes, if p(0)=0 and q(0)=0 then cp(0)=c0=0 and (p+q)(0)=p(0)+q(0) = 0. It is a vector space.
Ex. 9. v= (1,3,2) spans are always vector spaces, and all elements of span(v) are in R^3.
Ex. 13. a) W is not v1 or v2 or v3 so NO. There are only 3 vectors in that set. b) Infinitely many.
c) Yes since w=v2+v1.
Ex. 19. 0=y when c1=c2=0. Also cy = (cc1) cos wt + (cc2) sin wt and cc1 is a real number as is
cc2. And y1 + y2 will have coefficients sum of those for y1 and those for y2.
Ex. 20. Part A) The constant 0 function is continuous. Sum of continuous is continuous, and
multiples of continuous are continuous. Part B) The constant 0 function has that f(a)=f(b)=0.
When f(a)=f(b) then cf(a)= cf(b) and the same for g(a)=g(b) then f(a)+g(a) = (f+g)(a) = f(b)+g(b) =
(f+g)(b).
Ex. 21. (0 0, 0 0) is of that form, sum of triangular is triangular and c A triangular if A triangular.
Ex. 22. 0 has that property, if A and B have it, then cA has it and F(A+B) = FA + FB = 0. Yes it is.
Ex. 26. a) 3 b) 5 c) 4
Ex. 27. a) 8 b) 3 c) 5 d) 4
Ex. 28. a) 4 b) 7 c) 3 d) 5 e) 4
Ex. 31. Every element of span {u,v} must be in H because if u,v in H then they are combinations
of H elements.
Ex. 32. 0 is in the intersection, if u,v are, then c1u+c2v is both in H and in K because H and K are
spaces and therefore c1u+c2v is in the intersection. The example: H = the x-axis, K=the y-axis.
e1 and e2 are in the union but (1,1)=e1+e2 is not.
Ex. 33. a) c1w1 + c2w2 = c1u1+c2u2 + c1v1 +c2v2 which is an element of H + an element of K.
Also 0 is 0+0. b) Enough to see it for H (and then change the names of H and K). H is a space so
we only need to see H is a subset of H+K but every u in H satisfies w=u+0 is an element of H+k.
Ex. 34. Clearly u1,...,up, v1,...,vq are in H+K (ui=ui+0, vi=0+vi). So both H and K are in the span.
If something is w= c1u1+...+cpvp +d1v1+...+dqvq then it is in H+K.
Subsection 4.2
Ex. 1. Aw =(0,0,0) so yes.
Ex. 24. Yes to both, since the system Ax=w is consistent and Aw=0.
Ex. 27. The Nul space is a vetor space so 10x is a solution if x is.
Ex. 28. Yes, if x solves the first, then 5x is a solution to the second and 5x must be a vector if x
is.
Ex. 30. cT(x) + dT(v) = T(cx+dv) and cx+dv must be in V since it is a vector space, so it is
contained in the range.
Ex. 31. Denote p(t) = a0 + a1 · t + a2 · t^2 Then p(0)=a0 and p(1) = a0+a1+a2 and so T sends the
vector (a0, a1, a2) to (a0, a0+a1+a2) which is the linear transf with matrix A=(1 0 0; 1 1 1). Its
Nul space is span{(0,-1,1)} and so one example of a polynomial as required is q(t)= t^2-t. The
range of T is the whole plane R^2.
Ex. 32. p1(t)= t and p2(t)=t^2 span that. The range is the diagonal of the plane.
Ex. 33. a) T(cA+dB) = cA+dB + cA^T + dB^T = c(A+A^T) + d (B+B^T). b) B/2. c) from b)
range is at least that. To see it is exactly that, take A that T(A)=B then T(A)= A+ A^T = A^T +
(A^T)^T = T(A)^T = B^T. d) If A^T = -A then (a c; b d) = (-a -b; -c -d) and then we get
a=d=0 and b=-c, so the range is the span{(0 1; -1 0)}.
Ex. 36. Check that 0 is in U and linear combinations of elements of U stay in U, as usual.
Ex. 37. Aw= (14,0,0,0) so w is not in the Nul A. The system Ax=w is consistent so , yes w is in Col
A.
Ex. 39. a) The systems Bx=a3 and Bx= a5 are consistent. b) {(-1,-1,3,0,0),(-10,26,0,12,3)}
c) From RREF neither since there are free variables and 3 vectors can't span R^4.
Ex. 5. Too many vectors (or one of them is zero) so not a basis. They do span.
Ex. 6. They do not span since they live on a plane, so not a basis. They are lin. Ind. Though.
Ex. 8. Too many vectors=> lin. Dep. => not basis, they do span because 3 pivots.
Ex. 13. Basis for Nul A = {(-6, -5/2, 1,0),(-5, -3/2,0,1)}. Basis for Col A= {(-2,2,-3), (4,-6,8)}.
Ex. 14. Basis for Nul A = {(-4,0,7/5,1,0),(-2,1,0,0,0)}. Basis for Col A = {(1,2,1,3), (-5,-5,0,-5), (-3,
2, 5, -2)}
Ex. 19. {v1,v2} is a basis: lin. Ind. And spans the set.
Ex. 20. {v1,v2} is a basis: lin. Ind. And spans the set.
Ex. 26. Since sin(2t)=2sint cost, and sin t and sint cost ae not multiples of each other, {sin t,
sin(2t)} is a basis.
Ex. 29. They must have one pivot on each row and there are n rows.
Ex. 30. They must have one pivot on each row and there are n rows.
Ex. 35. Take {u1, u1+u2, u2, u1-u2} or even {u1, 2u1, 3u1, u2}
Subsection 4.4
Ex. 1. (3,-7)
Ex. 2. (2,5)
Ex. 3. (-1,-5,9)
Ex. 4. (0,1,-5)
Ex. 5. (8,-5)
Ex. 6. (-6,2)
Ex. 7. (-1,-1,3)
Ex. 8. (-2,0,5)
Ex. 9. (2 1; -9 8)
Ex. 17. (5,-2,0) and (0,-1,-1) (which correspond to the values of the free variable x3=0 and -1).
Ex. 19. Since every element has at least one representation, they span.Since the
representation of 0 is unique, there are no free variables, and so they are lin. Ind. So yes, a
basis.
Ex. 20. Take some coordinates d1,...,dn of w and some nontrivial solution c1v1+...+cnvn =0,
then (c1+d1), (c2+d2)..., (cn+dn) are also coordinates of w.
Ex. 21. (9 2; 4 1)
Ex. 24. [x]B = PB^(-1) x. For any [x]B we can find x = PB [x]B
Ex. 31. a) row without pivots => not spanning. b) one pivot on each row => it spans.
Ex. 32. a) det = -1 not 0 so yes, basis. b) (1,3,-10) or q(t) = 1 +3t -10 t^2.
Subsection 4.5
Ex. 1. 2
Ex. 2. 2
Ex. 3. 3
Ex. 4. 2
Ex. 5. 2
Ex. 6. 2
Ex. 7. 0
Ex. 8. 3
Ex. 9. 2
Ex. 10. 2
Ex. 11. 2
Ex. 12. 3
Ex. 25. Otherwise a subset of S is lin.ind. And spans, so it would be a basis with fewer
elements.
Ex. 28. Polynomials are continuous functions. Since C(R) contains the polynomials the dim P <=
dim C(R) but dim P = infty.
Subsection 4.6
Ex. 1.
rank A = 2,
dim Nul A = 2,
a basis Col A is formed by {(1,-1,5),(-4,2,-6)},
Ex. 2.
rank A = 3,
dim Nul A = 2,
Ex. 3.
rank A = 3,
dim Nul A = 2,
Ex. 4.
rank A = 3,
dim Nul A = 3,
Ex. 7. Yes, col A is a subset of R4 and it is 4 – dimensional so Col A = R4. And no, Nul A is a 3-
dimensional subspace of R7.
Ex. 9. 2
Ex. 10. 2
Ex. 11. 3
Ex. 12. 2
Ex. 15. 2
Ex. 16. 0
Ex. 19. dim Nul A = 1 so Yes, Col A has dimension 5 and it is a subspace of R5, so it must be the
whole R5.
Ex. 20. dim Nul A = 2 so No, Col A is R6, and so the system is always consistent.
Ex. 23. 6
Ex. 24. Yes, since the identity followed by a row of zeros has no free variables. The same
example shows no to the second question.
Ex. 27. Row A = Col AT subset of Rn. Row AT = Col A subset of Rm. Nul A subset of Rn and Nul
AT subset of Rm. These are the 4 different cases.
Ex. 28. a) dim Row A = rank A b) dim formula for AT since dim Col A = rank A = dim Col AT
Ex. 29. Since there is a solution for every b, dim Col A = m = dim Col AT = dim Row A and so dim
Nul AT = 0 from b) in past exercise.
Ex. 30. We need that rank [A b] = rank [A] since then b is a linear combination of the columns
of A.
Ex. 2. Yes
Ex. 3. No
Ex. 13. lambda = 1 gives (0,1,0), lambda = 2 gives (-1/2, 1, 1), lambda = 3 gives (-1,1,1)
Ex. 20. lambda = 0 => (1,-1,0) and (1,0,-1) multiplied by (5 5 5) give 5-5=0 in both cases
Ex. 23. If there were more there would be more than 2 linearly independent vector in R2.
Ex. 24. (2 0 ; 0 2) / (1 0; 0 1)
Ex. 25. Ax = lambda x, then x = lambda (A^(-1)x). Since lambda is not 0, lambda^(-1) x = A^(-
1)x.
Ex. 26. Ax = lambda x, lambda different from 0, then A^2 x = A (Ax) = lambda Ax = lambda ^2 x
but A^2 = 0 so lambda ^2 = 0.
Ex. 29. Sum of a row is the product against (1,1,...,1) and so A (1,1,...,1) = (5,5,5,...,5) = 5
(1,1,1...,1).
Ex. 31. e_1 goes to -e_1 and e_2 goes to -e_2 so lambda = -1 is eigenvalue eigenspace is R2.
Subsection 5.2
Ex. 1. -5 and 9
Ex. 2. 2 and 8
Ex. 18. It must be for eigenvalue 5 and h=6, and we get 2 free variables.
Warning 1: if you change the order of the columns or scale any column that is also correct, for
instance (1 0 ; 3 1) or (0 1/3; 1 1), but the columns need to correspond to the same elements
of the diagonal, those for the corresponding eigenvalues so if you change the order of the
columns in P you also need to change the order of elements in the diagonal.
Warning 2: To “diagonalize” a matrix is to find the matrices P and D and to check that P is
invertible. With the method we see in the class, the resulting P will be invertible exactly when
it is square, the only problem might be that we don't get enough columns in P. Then P would
not be diagonalizable, the answer would be “it is not possible”.
Ex. 8. Not possible: only one eigenvalue (5) and the eigenspace of 5 has dimension 1 (not 2).
Ex. 9. Not diagonalizable: only one eigenvalue (4) with multiplicity 2 and its eigenspace has
dimension 1.
Ex. 10. Eigenvalues 5 and -2. Basis for the eigenspace of 5, {(1,1)}. For -2, {(-3/4,1)}. Therefore
P=(1 -3/4; 1 1), D=(5 0; 0 -2).
Ex. 25. No, not possible, A has to be diagonalizable but the other space is at least one-
dimensional.
Ex. 27. A=PDP^(-1). Then if we multiply by A^(-1) = P D^(-1) P^(-1), we get I=PP^(-1) = PDD^(-
1)P^(-1) = PDP^(-1) PD^(-1)P^(-1) = A · A^(-1).
Ex. 28. If A = PDP^(-1) then A^T = (PDP^(-1))^T = P^(-1)^T D^T P^T = (P^T)^(-1) D P^T. Call
(P^T)^(-1) and we have A^T= QDQ^(-1).
Ex. 29. If v1 is an eigenvector and a column of P, we can substitute it by 2v1, and it still is an
eigenvector, giving different matrix P.
Ex. 32. M=(1 ½ ; 2 1) is diagonalizable: it has 2 different eigenvalues 0 and 2. Since 0 is one of
the eigenvalues, M is not invertible.
Subsection 5.5
Ex. 1. Eigenvalues = 2 +/- i. Eigenspace (2+i) basis = {(i-1; 1)}. Taking the conjugates of that
vector we get a basis for the eigenspace (2-i) => basis = {(-1-i;1)}.
Ex. 2. Eigenvalues = 3 +/- i. Eigenspace (3+i) basis = {(2+i; 1)}. Taking the conjugates of that
vector we get a basis for the eigenspace (3-i) => basis = {(2-i;1)}.
Ex. 3. Eigenvalues = 2 +/- 3i. Eigenspace (2+3i) basis = {(½ – 3/2 i; 1)}. Taking the conjugates of
that vector we get a basis for the eigenspace (2-3i) => basis = {(½ + 3/2i;1)}.
Ex. 4. Eigenvalues = 4 +/- i. Eigenspace (4+i) basis = {(1+i; 1)}. Taking the conjugates of that
vector we get a basis for the eigenspace (4-i) => basis = {(1-i;1)}.
Ex. 5. Eigenvalues = 2 +/- 2i. Eigenspace (2+2i) basis = {((1-i)/4; 1)}. Taking the conjugates of
that vector we get a basis for the eigenspace (2-2i) => basis = {((1+i)/4;1)}.
Ex. 6. Eigenvalues = 4 +/- 3i. Eigenspace (4+3i) basis = {(-i; 1)}. Taking the conjugates of that
vector we get a basis for the eigenspace (4-3i) => basis = {(i;1)}.
Ex. 7. sqrt(35)
Ex. 8. 7
Ex. 22. u·u = u1^2 + u2^2 + u3^2. Each ui^2 >= 0, and “=” is only when ui=0, so u·u = 0 only
when all u1=u2=u3=0, that is, when u=0.
Ex. 23. u·v =0 , ||u||^2 = 30 , ||v||^2 = 101, ||u+v||^2 = 131, so yes, they are orthogonal
because u·v = 0 and they satisfy ||u||^2 + ||v||^2 = ||u+v||^2, since 30 + 101= 131.
- u · v + v · v = 2 u · u + 2 v · v = 2( ||u||^2 + ||v||^2).
Ex. 25. The set {(x,y): ax + by= 0} is the Null space for the matrix (a b). If a is not 0, to obtain the
RREF of (a b) we divide by a to get (1 b/a), and so the basis is {(-b/a, 1)}. If a = 0 and b not 0,
then (a b) has RREF (0 1) and the basis of the Null space is {(1,0)}. Finally, if a=b=0 then the Null
space is all R2.
Ex. 26. u · x = 0 defines the Null space of some matrix and so it is a vector space because of
Theorem 2 from Chapter 4. W is then the plane orthogonal to the span u.
Ex. 29. Same as above with c2... cp instead of c and d and c1v1+ … +cpvp instead of cd+uv.
Ex. 31. x is in the perp of W and so x is orthogonal to x (since x is in W). This means that x · x = 0
and so x=0.
Subsection 6.2
Ex. 1. u1 · u2 = u2 · u3 = 0 but u3 · u1 is not 0 so the answer is NO.
Ex. 4. Since u2=0, we have u1·u2= u2·u3= 0 and we check that u1·u3=0 so YES.
Ex. 28. They are n linearly independent vectors in Rn so they form a basis of Rn. Also, they are
orthogonal to each other (check).
Ex. 30. Columns are still mutually orthogonal, and still of norm 1, so it is still an orthonormal
basis that the columns form , so the matrix is still orthogonal.
Ex. 31. Since ||y^- y || < ||v-y|| for any v in L that is not y^, there can't be any other v with
that property, so no other can be the projection.
Ex. 33. cx +dy is projected onto ((cx+dy) · u / u·u)u = c (x·u/u·u)u + d (y·u / u· u) u = c proj(x) + d
proj(y) => linear.
Subsection 6.3
Ex. 1. (0, -2, 4, -2) + (10, -6 , -2, 2) (you only need to compute 1 of them and substract it from x)
Ex. 9. ui · uj = 0 when i not j => y^= (2, 4, 0, 0), z = (2, -1, 3, -1)
Ex. 15. u1 · u2 = 0 => y^= (3, -9, -1) = > ||y-y^|| = || (2, 0, 6) || = sqrt(40) = 2 sqrt(10)
Ex. 16. 8
UU^T = 1/9(8 -2 2; -2 5 4; 2 4 5) = (8/9 -2/9 2/9; -2/9 5/9 4/9; 2/9 4/9 5/9)
Ex. 23. a) Take p = proj_(Row A) (x) and u = proj_(Nul A) (x). Notice that Nul A and Row A are
each others orthogonal complement.
b) Take a solution x of Ax= b (the system is consistent). Call p to its projection. Then let's see
that Ap= b: since p = x-u with u in the Nul A we have Ap = Ax – Au = b – 0 = b. Now let's see
that there can't be more than 1 solution in Row A: if p and q are solutions in Row A to
Ap=Aq=b then p-q must be in Nul A since A(p-q) = b-b =0. That means that p-q must be in both
Nul A and its orthogonal complement, so it must be 0. That means that p=q so there is only
one solution.
Ex. 11. {(1, -1, -1, 1, 1), (3, 0, 3, -3, 3), (2, 0, 2, 2, -2)}
Ex. 12. {(1, -1, 0, 1, 1), (-1, 1, 2, 1, 1), (3, 3, 0, -3, 3)}
Ex. 13. R=6 (1 2; 0 1). Check: multiply QR and see that is equal to A.
Ex. 19. Columns are l.i. And so, there are as many pivots as columns, so no free variables so
Ax=0 only has the trivial solution but Ax=QRx. If Rx=0 and x not 0, then QRx=0 with x not 0.
Subsection 6.5
Ex. 1. a) Normal equations: ( 6 -11 ; -11 22) (x1; x2) = (-4; 11). b) x= (3, 2)
Ex. 5. General solution = p + x3·v = {(5, -3, 0)+x3 (-1, 1, 1): x3 is real}
Ex. 6. General solution = p + x3·v = {(5, -1, 0)+x3 (-1, 1, 1): x3 is real}
Ex. 7. 2sqrt(5)
Ex. 8. sqrt(6)
Ex. 13. No, v does better than u in the sense that ||Av-b|| < ||Au-b||
Ex. 14. No, because they perform equally well, so they can't be the unique minimizer
Ex. 2. Yes
Ex. 3. No
Ex. 4. No
Ex. 5. Yes
Ex. 6. No
Ex. 17. P= ( 1/sqrt(6) 1/sqrt(3) -1/sqrt(2) ; -2/sqrt(6) 1/sqrt(3) 0 ; 1/sqrt(6) 1/sqrt(3) 1/sqrt(2) )
D= ( 4 0 0 ; 0 7 0 ; 0 0 -4 )
Ex. 18. P= ( 1/3 -2/3 2/3 ; 2/3 -1/3 -2/3 ; 2/3 2/3 1/3 ) D= ( -3 0 0 ; 0 -6 0 ; 0 0 9 )
Ex. 19. P= ( -2/3 -1/sqrt(5) 4/sqrt(45) ; -1/3 2/sqrt(5) 2/sqrt(45) ; 2/3 0 5/sqrt(45) ) D= ( -2
00;070;007)
Ex. 20. P= ( -1/sqrt(2) 1/sqrt(18) -2/3 ; 1/sqrt(2) 1/sqrt(18) -2/3 ; 0 4/sqrt(18) 1/3 ) D= ( -3
0 0 ; 0 -3 0 ; 0 0 15 )
Ex. 24. P= ( 1/sqrt(3) 1/sqrt(2) -1/sqrt(6) ; -1/sqrt(3) 1/sqrt(2) 1/sqrt(6) ; 1/sqrt(3) 0 2/sqrt(6) )
D= ( 4 0 0 ; 0 1 0 ; 0 0 1 )