E1-219-O LINEAR ALGEBRA: ASSIGNMENT 2

Instructions:
• Use either A4 sheets of paper or any notes app on a tablet to write your answers.
• Ensure that the answers are properly scanned and the steps are visible. Scan and upload as
a PDF file only.
• Write down your answers with clearly marked question numbers. Ensure that your name
and roll number are clearly visible.
• Show and justify the steps used to arrive at your final answer.
• The assignment is due by Sunday 10PM. You can submit as many versions as you wish
before the deadline. After that, late submissions are allowed till Monday 10PM, but with
a penalty of 30%.

Question 1. Let {v1 , v2 , . . . , vn } be a set of linearly independent vectors in Rn . Suppose Gram-

Schmidt orthogonalization technique is applied on the set of vectors {v1 , v2 , . . . , vn } to produce an
orthonormal set {u1 , u2 , . . . , un }. Show that in the k-th iteration of the Gram-Schmidt procedure,
span{v1 , v2 , . . . , vk } = span{u1 , u2 , . . . , uk }, for 1 ≤ k ≤ n.
(4 points)
Question 2. Let U, V ∈ Rn×n be two orthonormal matrices. Prove or disprove the following claims:
I. The product UV is orthonormal.
II. The sum U + V is orthonormal.
(3 points)
Question 3. Let v ∈ Rn×1 be a non-zero vector. What is the rank of vvT ? [Please provide
justification.] (3 points)