Problems with worked solutions · 100 points · 5 extra credit
Practice Test 1 — Linear Equations in Linear Algebra (Chapter 1)
Practice for Test 1 · 100 points core + 5 points extra credit · time 90 minutes. No calculator. Show all reasoning; partial credit is given. Justify every "yes/no" answer with a theorem, a computation, or a counterexample.
b is in the span iff the system is consistent, i.e. iff b1+2b2+b3=0.
(b) 2+2(−3)+4=0, so yes. The reduced form is x1=−1+7x3, x2=1−2x3; taking x3=0: b=−a1+a2+0a3. Check: −(1,−2,3)+(3,−5,7)=(2,−3,4). (Any x3 gives a valid combination.)
(c) No. The echelon form has no pivot in row 3, so by Theorem 4, Ax=b is not consistent for every b; e.g. b=(0,0,1) fails the condition in (a).
4. Solution Sets (12 points). Let A=13−2−2−6414−129−1 and b=150.
(a) (5 pts) Write the solution set of Ax=0 in parametric vector form.
(b) (5 pts) Write the solution set of Ax=b in parametric vector form.
(c) (2 pts) Describe both solution sets geometrically and say how they are related.
Solution
4. (a) Row reduce (R2−3R1, R3+2R1, then R3−R2, then R1−R2): [A0]∼100−200010−130000, so x1=2x2+x4, x3=−3x4, with x2,x4 free:
x=x22100+x410−31.
(b) The same operations give [Ab]∼100−200010−130−120, so x1=−1+2x2+x4, x3=2−3x4:
x=−1020+x22100+x410−31.
(c) The solution set of Ax=0 is the plane through the origin spanned by (2,1,0,0) and (1,0,−3,1) in R4. The solution set of Ax=b is the parallel plane through p=(−1,0,2,0): the homogeneous solution set translated by the particular solution p (Theorem 6).
5. Linear Independence (10 points). Let v1=12−1, v2=37−2, v3=−1h4.
(a) (5 pts) Find all values of h for which {v1,v2,v3} is linearly dependent.
(b) (5 pts) For that value of h, find a linear dependence relation among v1,v2,v3 with integer weights.
Solution
5. (a) Row reduce [v1v2v3] (R2−2R1, R3+R1, then R3−R2):
The set is dependent iff there is a free variable, iff 1−h=0: h=1.
(b) With h=1, the equation x1v1+x2v2+x3v3=0 gives x2=−3x3 and x1=−3x2+x3=10x3. Take x3=1:
10v1−3v2+v3=0.
Check: 10(1,2,−1)−3(3,7,−2)+(−1,1,4)=(0,0,0).
6. Balancing a Chemical Equation (6 points). Ethane burns in oxygen:
x1C2H6+x2O2→x3CO2+x4H2O
Set up the vector equation (one vector per molecule, counting C, H, O), solve the resulting homogeneous system, and give the balanced equation with the smallest positive whole-number coefficients.
Solution
6. Vectors (C, H, O): C2H6=(2,6,0), O2=(0,0,2), CO2=(1,0,2), H2O=(0,2,1). The equation x1(2,6,0)+x2(0,0,2)=x3(1,0,2)+x4(0,2,1) gives the homogeneous system
so x1=31x4, x2=67x4, x3=32x4. Taking x4=6:
2C2H6+7O2→4CO2+6H2O.
7. The Matrix of a Linear Transformation (12 points).
(a) (5 pts) Let T:R2→R2 first rotate points clockwise through π/2 radians and then reflect them through the line x2=x1. Find the standard matrix of T.
(b) (2 pts) T is a single familiar geometric transformation. Which one?
(c) (5 pts) Let S:R2→R3 be a linear transformation with S([12])=305 and S([01])=1−12. Find the standard matrix of S.
Solution
7. (a) Track the basis vectors: clockwise rotation by π/2 sends e1↦−e2, e2↦e1; reflection through x2=x1 swaps coordinates, sending −e2↦−e1 and e1↦e2. So T(e1)=−e1, T(e2)=e2:
A=[−1001].
(b) A(x1,x2)=(−x1,x2): reflection through the x2-axis.
(c) S(e2)=S([01])=(1,−1,2). Since e1=(1,2)−2(0,1), linearity gives S(e1)=(3,0,5)−2(1,−1,2)=(1,2,1). So
[S]=1211−12.
8. One-to-One & Onto (10 points). Let T:R3→R4 be defined by
Every column is a pivot column, so Ax=0 has only the trivial solution; the columns are linearly independent and, by Theorem 12, Tis one-to-one.
(c) No. Row 4 of the echelon form has no pivot, so the columns do not span R4 (Theorem 4) and T is not onto (Theorem 12). (Even without row reducing: three vectors cannot span R4, since a 4×3 matrix has at most 3 pivots.)
9. True or False (12 points, 2 each). State whether each statement is true or false, and justify: cite a theorem or definition if true, give a counterexample if false.
(a) If an augmented matrix has a pivot in every row, then the system it represents is consistent.
(b) If A is a 3×3 matrix and Ax=0 has only the trivial solution, then the columns of A span R3.
(c) If A is a 4×3 matrix, then Ax=b has a solution for every b in R4.
(d) The solution set of Ax=b is always a translate of the solution set of Ax=0.
(e) If T is linear and T(u)=T(v) for some u=v, then T is not one-to-one.
(f) Any set of vectors in Rn that contains the zero vector is linearly dependent.
Solution
9. (a) False. A pivot in the augmented column means inconsistency: [100001] has a pivot in every row, and its second row says 0=1. (The correct statement is about a pivot in every row of the coefficient matrix.)
(b) True. Only the trivial solution means no free variables, so all 3 columns are pivot columns. Each pivot sits in a different row and there are only 3 rows, so every row has a pivot, and by Theorem 4 the columns span R3.
(c) False. A 4×3 matrix has at most 3 pivots, so it cannot have a pivot in all 4 rows; by Theorem 4 some b makes Ax=b inconsistent. (E.g. A=100001000010, b=e4.)
(d) False. If Ax=b is inconsistent its solution set is empty, which is not a translate of anything (the homogeneous solution set always contains 0). Theorem 6 requires Ax=b to be consistent. Example: A=[0], b=[1].
(e) True. One-to-one means each b is the image of at most onex; here T(u) is the image of the two distinct vectors u and v.
(f) True. If some vj=0, then 1⋅vj plus 0 times each other vector is 0, a nontrivial dependence relation (Theorem 9).
10. Proofs (8 points).
(a) (4 pts) Let A be an m×n matrix. Prove that if p and q are both solutions of Ax=b, then p−q is a solution of Ax=0.
(b) (4 pts) Let T:Rn→Rm be a one-to-one linear transformation. Prove that if {v1,v2,v3} is linearly independent, then {T(v1),T(v2),T(v3)} is linearly independent.
Solution
10. (a) Given Ap=b and Aq=b. By linearity of the matrix-vector product (Theorem 5),
A(p−q)=Ap−Aq=b−b=0.
(b) Suppose c1T(v1)+c2T(v2)+c3T(v3)=0. By linearity, and since T(0)=0,
T(c1v1+c2v2+c3v3)=0=T(0).
T is one-to-one, so c1v1+c2v2+c3v3=0. Since {v1,v2,v3} is linearly independent, c1=c2=c3=0. So the only dependence relation among the T(vi) is the trivial one, and they are linearly independent.
Extra Credit (5 points ••)
Let A be an m×n matrix. Prove that if Ax=b has exactly one solution for some b, then Ax=c has at most one solution for everyc in Rm.
Solution
Extra Credit
Let p be the unique solution of Ax=b.
Step 1: Ax=0 has only the trivial solution. If Aw=0, then A(p+w)=Ap+Aw=b, so p+w is also a solution of Ax=b. By uniqueness, p+w=p, so w=0.
Step 2: at most one solution for any c. Suppose Au=c and Av=c. Then A(u−v)=c−c=0, so by Step 1, u−v=0, i.e. u=v.
Hence Ax=c has at most one solution for every c in Rm. (It may have none: uniqueness for one b says nothing about existence for other c.) ■