



Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
Material Type: Exam; Class: 1016 - Linear Algebra I; Subject: Mathematics & Statistics; University: Rochester Institute of Technology; Term: Unknown 2009;
Typology: Exams
1 / 5
This page cannot be seen from the preview
Don't miss anything!
Linear Algebra I 1016-
Test 2 Solution
(a) Find a basis for row(A).
The nonzero rows from R:
(b) Find a basis for col(A).
The pivot columns from A:
(c) Find a basis for null(A).
We solve the system given by Ax = 0: if the variables are x, y, z and u, then from
R we see that y and u are free and z = −u and x = u − 2 y. This means that the
solutions are (^)
x
y
z
u
u − 2 y
y
−u
u
This shows that the answer is
span{
This span is just the row space of the previous A matrix. The dimension is 2.
T A, if
In class, we proved that the rank of A
T A is the same as the rank of A. So the answer
is 2 , as we can see from here:
R 2 − 2 R 1 ;
3
onto the vector u =
As we know, this is
uu
T
uT^ u
a b c d
We compute:
t 1 1 1
1 t 1 1
1 1 t 1
1 1 1 t
R 1 ↔R 4 ;
1 1 1 t
1 t 1 1
1 1 t 1
t 1 1 1
R 2 −R 1 ,R 3 −R 1 ,R 4 −tR 1 ;
1 1 1 t
0 t − 1 0 1 − t
0 0 t − 1 1 − t
0 1 − t 1 − t 1 − t
2
R4+R 2 ;
1 1 1 t
0 t − 1 0 1 − t
0 0 t − 1 1 − t
0 0 1 − t 2 − t − t
2
R4+R 3 ;
1 1 1 t
0 t − 1 0 1 − t
0 0 t − 1 1 − t
0 0 0 3 − 2 t − t
2
Now 3 − 2 t − t
2 = −(t − 1)(t + 3), so when t = −3 , then the rank is 3. (For the
other possible value, t = 1, the rank is 1.)
n , the linear
system of equations
T Ax = A
T b
is consistent (x ∈ R
m ).
We know that a system Ax = b is consistent if rank(A) = rank(A|b). We also proved
in class that rank(AB) ≤ rank(A) and that rank(A
T A) = rank(A) = rank(A
T ). Now
rank(A
T ) = rank(A
T A) ≤ rank(A
T A|A
T b) = rank(A
T (A|b)) ≤ rank(A
T ).
Looking at the two ends shows that all these ranks are equal, and we are done.
3 = O (the zero matrix). Show
that I − A is invertible.
We compute:
2 ) = I + A + A
2 − A − A
2 − A
3 = I.
We found the inverse.
matrix). Show that
rank(A) + rank(B) ≤ n.
As we know, elements in the column space of B are given by the form Bx. Now
A(Bx) = ABx = Ox = 0, which shows that col(B) ⊆ null(A), and then the dimen-
sion of the column space of B (which is just rank(B)) is less than or equal to the
dimension of the null space of A, which is the nullity of A. So we obtain that
rank(A) + rank(B) ≤ rank(A) + nullity(A) = n
and we are done.