Question
Let be an real valued square symmetric matrix of rank 2 with . Consider the following statements:
(I) One eigenvalue must be in
(II) The eigenvalue with the largest magnitude must be strictly greater than 5
Which of the above statements about eigenvalues of is/are necessarily CORRECT?
Official answer and solution
- Official answer
- B
- From
- Official GATE 2017 answer key
Solution
Relate the Frobenius norm of a real symmetric matrix of rank 2 to the sum of squares of its eigenvalues.
Let be an real symmetric matrix of rank 2. Because is real symmetric, all its eigenvalues are real. Because the rank of is 2, exactly two eigenvalues are non-zero, say and , while the remaining eigenvalues are zero.
The sum of the squares of all elements of equals the square of the Frobenius norm :
Substituting the eigenvalues:
Now examine Statement (I): "One eigenvalue must be in ".
Suppose for contradiction that both non-zero eigenvalues have magnitude strictly greater than 5, i.e., and . Then and , which implies:
This contradicts . Therefore, at least one of must satisfy , meaning it lies in . (The zero eigenvalues also trivially lie in ). Hence, Statement (I) is necessarily correct.
Now examine Statement (II): "The eigenvalue with the largest magnitude must be strictly greater than 5".
Consider the case where and (or ). Then:
The largest magnitude among all eigenvalues is , which is not strictly greater than 5. Hence, Statement (II) is not necessarily true.
Therefore, only Statement (I) is necessarily correct.
B
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2017 Computer Science and Information Technology (CS) Session 1
- Question
- 31 of 65, printed as CS Q.31
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.