MATH 2270-1 PRACTICE EXAM 2-SP12

advertisement
MATH 2270-1
PRACTICE EXAM 2-SP12
1. A must be square so that m = n and the rank of A must equal n.
2. (a) Rk(A) = n, (b) N(A) = {0}, (c) COL(A) = Rn , ROW(A) = Rn , (d)
RREF(A) = In , (e) AX = Y has a solution for any Y ∈ Rn , (f) AX = Y
has a unique solution for any Y ∈ Rn .
3. T must be one-to one and onto.
4. Let Eij denote the 2 × 3 matrix which has a zero in every row and column
except for a one in the i-th row and j-th column. For two examples of linear
transformations let T (E11 ) = 1, T (E12 ) = x, T (E13 ) = x2 , and T (E2j ) = 0
for j = 1, 2, 3. And let S be similarly defined except that S(E1j ) = 0 for j =
1, 2, 3.For two nonlinear transformations let T (A) = x for all A ∈ M2×3 , and
S(A) = 1 + a11 + a12 x + a13 x2 .


|
···
|
5. [T ]BV ,BW =  [T (v1 )]BW · · · [T (vn )]BW  .
|
···
|
6. [T (X)]BW = AX so T (X) = y1 w1 + · · · + ym wm where Y = [T (X)]BW
7. A basis for COL(A) is obtained by taking the vectors in A that correspond
to pivot columns in RREF(A). The nonzero rows of RREF(A) give a basis for
ROW(A). To find a basis for N(A) solve RREF(A) = 0 and letting the free
variables be t1 , . . . , tp then X ∈N(A) can be written as a linear combination of
the form t1 X1 + · · · + tp Xp and X1 , . . . , Xp gives a basis for N(A). For a basis
for N(AT ) take the system of equations Y · Y
· , k for all Yi in the
i = 0, i = 1, · ·
| ...
|
basis for COL(A). Row reduce the matrix  Y1 . . . Yk  and do what was
| ···
|
done for N(A).
8. As Rk(A) = k then BROW and BCOL must have k elements in them. Taking
BROW ∪ BN(A) for a basis for Rn and BCOL ∪ BN(AT ) as a basis for Rm we get
the desired matrix for A.
9. As BCOL ∪ BN(AT ) is a basis for Rm then Y = r1 Y1 + · · · + rk Yk + rk+1 Yk+1 +
· · · + rm Ym where Y1 , . . . , Yk is a basis for COL(A) and Yk+1 , . . . , Ym is a basis
for N(AT ). Then YC = r1 Y1 + · · · + rk Yk , and YN = rk+1 Yk+1 + · · · + rm Ym .
10. Augment the matrix AT A by the vector Y and then row reduce to get the
complete solution to the least squares problem. As k < m < n then there will
be n − k free variables and hence infinitely many solutions.
Download