Linear Algebra Math 310
Spring 2017
Assignment Sheet 1

This sheet specifies a selection of exercises from the text, and in some cases a few additional exercises, for the first several weeks of class. The notation 1-33o means the odd problems between 1 and 33, inclusive.   Please follow these format instructions .   For problems that require you to find the rref of a matrix, once you have mastered the row operation process, feel free to use software such as freemat.  Note: you can find rref at wolframalpha.com by entering an input of the form rref([1,2,3],[4,5,6]).

Section 1.1   1,3,5,7,13,15,17,21,23,25,29,33*, plus the following.
1. Give correct definitions of the following terms or expressions: linear system, solution set, equivalent, inconsistent, row equivalent.
2. Give an example of a system of 2 linear equations in 2 unknowns with no solution.
3. (*) Can a system of linear equations have just one equation?
4. (*) Is the following a linear system?
5.  x2 + y2 = 13 x2 -y2 = 5

Explain why someone might say that the system is linear in x2 and y2.   Show how methods for linear systems can be used to solve this system of equations for x and y.

6. Is it possible for a linear system of two equation in two unknowns to have exactly 1 solution? Exactly 2 solutions? Exactly 100 solutions? An infinite number of solutions? For each question, if you say it is not possible, explain why. If you say it is possible, give an example.

Section 1.2   1-11o,15-17,19,21,(24-33)*, plus the following
1. Two students are doing linear algebra homework. They each start with the same matrix and use row operations to obtain echelon form. When they compare their work, they see that they did not get the same answer. Did someone make an error?
2. One of the two students of the previous problem suggests, Let's keep going until we get to reduced echelon form. Then if one of us made an error we will know for sure because we will still have two different answers. Do you agree with this reasoning?
3. (*) The book defines pivot position and pivot column, but does not define pivot row.  Which rows in the rref of a matrix are pivot rows?  Non-pivot rows?
4. How can you tell by looking at the reduced echelon form of the augmented matrix of a linear system whether or not there are any free variables? How can you tell which variables are the free variables and which are the basic variables?
5. (*) If a system has more variables than equations, is it possible for it to have a unique solution?

Section 1.3   1-27o,32*, plus the following
1. (*) Can  be expressed as a linear combination of  and  ?
2. Can  be expressed as a linear combination of  and  ?
3. Define linear combination. Explain what is meant by the set of vectors spanned by another set of vectors.
4. In the blue box on page 34, the vector equation

5.  x1 a1 + x2a2 + ... + xnan = b

appears. In this equation, which letters are the variables? Which stand for constants? Give a specific example of such an equation with n = 4, and with the variables left as letters, but with the constants replaced with some specific values.

6. (*) Suppose that vectors u, v, and w are given, and you notice that w = u+ v. Explain why every vector in Span {u, v, w} is also in Span{u, v}.
7. (*) If it is true that every vector in Span {u, v, w} is also in Span{u, v}, must w be somehow made up from u and v, as in the last problem? Explain. (Note, do not assume that the vectors in this problem are the same ones described in the preceding problem.)

Section 1.4  1-17o, 18-21, 23*,31*, 35*. Plus the following (both *):
1. At the middle of page 43 there is an example in which an augmented matrix has a final column given by  . This final column can be written as a product Cb where C is a 3 by 3 matrix, and b is the vector  . Find the matrix C.
2. Proving properties of matrix operations: In general, to prove properties like those shown in theorem 5, you must prove that two things are equal, namely, the final result on either side of the equal sign. When the two items are vectors, the usual way to do this is to develop a formula for the entry in position j (called the j-th entry) of each side, and show that they are equal. Do this for the two equations in theorem 5, using the following fact: if the ij entry of the m × n matrix A is aij and if the jth entry of vector v is vj then for any i, the ith entry of Av is given by .

Section 1.5   1,3,5-7,11-15,17-23o,25*, 27*, 29-33, 40*, plus the following:
1. Define homogeneous system, trivial solution, nontrivial solution, parametric vector equation
2. Three students are independently working on solving an inhomogeneous linear system of the form A x = b. The first student finds a solution vector x. The second student finds a different solution vector y. Did someone make an error? A third student finds yet another solution, z. The three students notice that x+ y = z. Did someone make an error?
3. (*) Prove: If a and b are solutions to a homogeneous system, then so is a + b.
4. Prove: If a is a solution to a homogeneous system, then so is ra for any real number r.
5. (*) Prove: If a and b are solutions to a homogeneous system, then so is ra+ sb, for any real numbers r and s.

Section 1.7 1-19o, 21*, 27*, 28*,29,30*, 31 plus these.
1. Try to complete the following statements of theorems and/or definitions without looking them up in the book:
1. A set of two vectors is linearly dependent if and only if ...
2. If a set of vectors in Rn contains the zero vector then ...
3. For a set of vectors, if the number of vectors in the set is more than the number of entries in each vector, then the set is ...
4. The columns of a matrix A are linearly independent if and only if the matrix equation Ax = 0 ...
5. If S = { v1 , ..., vp } is a set of two or more vectors, then S is a linearly dependent set if and only if ...
2. (*) Prove: If {v1,v2, ..., vn } is a dependent set of vectors, then so is {v1,v2, ..., vn,vn+1 } for any vector vn+1.
3. (*) Prove: If {v1,v2, ..., vn } is an independent set of vectors, then so is any non-empty subset. To simplify the argument, you may assume that any non-empty subset can be expressed as {v1,v2, ..., vk } for some k with 1 < k < n. Why is that valid?

Section 2.1 1-7o,8-13,17-21,(22-24)*,27,28,29*,31,32. Plus these:
1. Define the following terms: diagonal entries, diagonal matrix, row-column rule, commute, transpose.
2. Suppose A and B are 2 × 2 matrices. For each of the following equations, write Always if the equation is true for all A and B, Sometimes if the equation is true for some A and B but not for others, and Never if the equation is not true for any A and B. For each equation, give an explanation of your answer.
1. (A+B)2 = A2 +2AB + B2
2. (A+B)(A-B) = A2 - B2
3. (A3)5 = A15
4. A3A5 = A8
5. (AB)3 = A3B3
3. (*) The blue box on page 102 indicates that the columns of AB must be linear combinations of the columns of A. Show that the reverse is not true. That is, show (by example) that the columns of A need not be linear combinations of the columns of AB.
4. (*) A matrix A is called symmetric if AT = A. Show that for any matrix A, ATA and AAT are symmetric. Does ATAAT have to be symmetric?
5. (*) Let A and B be n × n matrices. Suppose that the system Ax = O has a nontrivial solution. Does BAx = O have to have a nontrivial solution? How about ABx = O ?
6. (*) Prove: If A and B are n × n matrices and if the columns of A are linearly dependent then the columns of BA are linearly dependent as well.

Section 2.2 1-11o, 12, 13, 15,  16*, 21-24, 29, 31, 33*,35. Plus:

1. Define the terms: invertible, inverse, elementary matrix.
2. State a theorem that concerns the existence and uniqueness of solutions for a system A x = b under the assumption that A is invertible.
3. State a theorem that concerns inverses of products and transposes of invertible matrices.
4. State a theorem that concerns the row operations, row equivalence, and invertibility of a matrix A.
5. (*) Find the conditions under which a 2 × 2 matrix A satisfies A-1 = AT. Prove that A-1 = AT if and only if your conditions hold.
6. (*) We say that a square matrix A satisfies a polynomial p(x) = cnxn +cn-1xn-1 + ...+ c1x + c0    if
p
(A) = cnAn + cn-1An-1 + ...+ c1A + c0I = 0.
Suppose A satisfies the polynomial p(x) = x3 + 4x2 - 7x +2. Show that A is invertible, and find a formula for its inverse.

Section 2.3 1-7o,11,12,16-21,25*,26,27*, 33, 35,36.

Determinant Handout: Read the handout and do the problems (from our text) listed at the end.