Professional Documents
Culture Documents
Instructions: The test will be evaluated ONLY based on what is written on the question paper. Write
all your FINAL answers in the question paper and submit it at the end of the test. Please ensure you have
all the 16 pages (back-to-back) of the question paper. The test is divided into 4 sections - ‘Multiple Choice
Questions’, ‘True or False’ type questions, ‘Fill in The Blanks’ and ‘Questions for Detailed Working’. All
questions are compulsory. For the first three sections, please provide the final answer ONLY. For the last
section, final answers along with proper justification need to be provided. Please use rough sheets for any
calculations. Please DO NOT submit the rough sheets.
Assume standard data whenever you feel that the given data is insufficient. However, please do quote
your assumptions explicitly.
1. Let V be a vector space over a field F and dim V = 12. Let S be a subset of V which
is l.i. and has 11 vectors. Which of the following is FALSE?
(a) There must exist a l.i. subset S1 of V such that S ( S1 and S1 is not a basis for
V.
(b) Every nonempty subset S1 of S is l.i.
(c) There must exist a l.d. subset S1 of V such that S ( S1 .
(d) dim V > dim L[S].
Ans:
2. Let V be a vector space over a field F and dim V = n. Let S be a subset of V having
n vectors. Consider the following statements.
(I) S is a basis for V (II) S is a spanning set for V (III) S is l.i.
Then
1
(b) (I) ⇔ (III) is true, but (II) ⇔ (III) is FALSE.
(c) (II) ⇔ (III) is true, but (I) ⇔ (II) is FALSE.
(d) (I) ⇔ (II) ⇔ (III)
Ans:
3. Let V = R3 be equipped with the inner product (x, y) = x1 y1 + 2x2 y2 + 3x3 y3 . In this
inner product space (V, (·, ·)), which of the following pairs of vectors is orthonormal?
1 0 1 0
(a) u = 0 , v = 1 (b) u = 0 , v = √12
0 0 0 0
√1 1 1 0
3
√1
1
(c) u = , v = 0 (d) u = 0 , v = 2
3
0 0 0 0
Ans:
4. Let W be a subspace of a finite dimensional inner product space (V, (·, ·)) and W ⊥ its
orthogonal complement. If W1 is subspace of V such that x ∈ W1 ⇒ (x, u) = 0, ∀u ∈
W ⊥ . Then,
Ans:
(a) l.i.
(b) l.d.
(c) l.i. if and only if A is symmetric
(d) l.i. or l.d. cannot be determined from the given data
Ans:
2
6. If A ∈ Rm×n , B ∈ Rn×p and C = AB, then Rank of C is
Ans:
Ans:
Ans:
9. Let A ∈ Rn×n be a positive semidefinite matrix. Then which of the following state-
ments is FALSE?
(Ax,x)
(c) (x,x)
> 0, ∀x ∈ Rn and x 6= θn (d) All eigenvalues of A are real and ≥ 0
Ans:
3
10. If A ∈ R5×8 and nullity of AT A is 3, then nullity of AT is
Ans:
(a) there exists at least one b ∈ R10 for which the system Ax = b has infinite number
of least square solutions
(b) for every b ∈ R10 , the system Ax = b has infinite number of solutions
(c) there exists at least one b ∈ R10 such that the system Ax = b has a unique least
square solution
(d) for every b ∈ R10 , the system Ax = b has a unique solution
Ans:
12. Let A ∈ Rm×n and A† its pseudo inverse. Consider the following four statements:
(I) νA† = νAT (II) ρA† = ρAT (III) ρA† = ρA (IV) νA† = νA
Which of the above four statements is FALSE?
Ans:
13. If A ∈ Rm×n and b 6∈ RA , under which of the following conditions will the system
Ax = b have a unique least square solution?
(a) ρA < m < n (b) ρA < n < m
(c) ρA = m = n (d) ρA = n < m
Ans:
14. Let A ∈ Rm×n . Among the matrices A† , AT and A† AA† which have/has the same
rank as A?
(a) Only A† and AT (b) Only A† and A† AA†
(c) Only AT and A† AA† (d) All three of them
Ans:
4
II True or False?
Note: 1 mark for the correct answer, − 21 for the wrong answer and 0 marks for no attempt.
Ans:
Ans:
Ans:
Ans:
Ans:
6. Let u1 , u2 , u3 be l.i. vectors in an inner product space (V, (·, ·)), and let v1 , v2 , v3 be
in V s.t. (
1 if i = j
(vi , uj ) =
0 if i 6= j
Then v1 , v2 , v3 are l.i.
Ans:
Ans:
8. If A ∈ R10×8 has rank 8, and A† is its pseudo inverse, then for every b ∈ / RA , the
† †
vector x = A AA b represents the unique optimal least square solution of the system
Ax = b.
Ans:
5
III Fill in The Blanks
Note: 3 marks for a correct answer and 0 for a wrong answer or not attempted.
2. Let x, y, z be orthonormal vectors in an inner product space (V, (·, ·)). Then,
0 0 3
6
IV Questions for Detailed Working
Note: There are five questions in this section. All of them are compulsory. Please write the
answers within the space provided. Extra sheets for final answers is discouraged.
1. In the vector space R2×2 (of all 2 × 2 real matrices over the field of real numbers)
consider
7
8
2. Consider the vector space R5 with the usual inner product. Let W be a subspace of
of R5 as defined below.
α
β
( )
W = x ∈ R5 : x = α + β ; α, β ∈ R
α − β
α+β
9
10
1 0 1
3. Given that the matrix A = 1 −1 0 has an eigenvalue λ = 1 and that φ1 =
0 0 1
2
1
√ 1 is a unit eigenvector corresponding to this eigenvalue, find the Schur de-
5
0
composition of A. (10
marks)
11
12
4. A = R4×3 has the singular value decomposition
1
A = 4v1 uT1 + v2 uT2
2
where u1 , u2 are orthonormal in RAT and v1 , v2 are orthonormal in RA .
Answer the following: (2+4+4 marks)
Ax = 3v1 − 4v2
13
14
5. The following data about A ∈ R5×4 is given:
Using the above data and SVD, find the matrix A. (10 marks)
15
16