Question

Let AA be an n×nn \times n real valued square symmetric matrix of rank 2 with ∑i=1n∑j=1nAij2=50\sum_{i=1}^n \sum_{j=1}^n A_{ij}^2 = 50. Consider the following statements:

(I) One eigenvalue must be in [−5,5][-5, 5]
(II) The eigenvalue with the largest magnitude must be strictly greater than 5

Which of the above statements about eigenvalues of AA is/are necessarily CORRECT?

Choose one option
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 AA be an n×nn \times n real symmetric matrix of rank 2. Because AA is real symmetric, all its eigenvalues are real. Because the rank of AA is 2, exactly two eigenvalues are non-zero, say λ1\lambda_1 and λ2\lambda_2, while the remaining n−2n - 2 eigenvalues are zero.

The sum of the squares of all elements of AA equals the square of the Frobenius norm ∥A∥F2\|A\|_F^2:

∑i=1n∑j=1nAij2=tr(ATA)=tr(A2)=∑k=1nλk2\sum_{i=1}^n \sum_{j=1}^n A_{ij}^2 = \text{tr}(A^T A) = \text{tr}(A^2) = \sum_{k=1}^n \lambda_k^2

Substituting the eigenvalues:

λ12+λ22=50\lambda_1^2 + \lambda_2^2 = 50

Now examine Statement (I): "One eigenvalue must be in [−5,5][-5, 5]".
Suppose for contradiction that both non-zero eigenvalues have magnitude strictly greater than 5, i.e., ∣λ1∣>5|\lambda_1| > 5 and ∣λ2∣>5|\lambda_2| > 5. Then λ12>25\lambda_1^2 > 25 and λ22>25\lambda_2^2 > 25, which implies:

λ12+λ22>25+25=50\lambda_1^2 + \lambda_2^2 > 25 + 25 = 50

This contradicts λ12+λ22=50\lambda_1^2 + \lambda_2^2 = 50. Therefore, at least one of {λ1,λ2}\{\lambda_1, \lambda_2\} must satisfy ∣λ∣≤5|\lambda| \le 5, meaning it lies in [−5,5][-5, 5]. (The n−2n - 2 zero eigenvalues also trivially lie in [−5,5][-5, 5]). 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 λ1=5\lambda_1 = 5 and λ2=5\lambda_2 = 5 (or λ1=5,λ2=−5\lambda_1 = 5, \lambda_2 = -5). Then:

λ12+λ22=25+25=50\lambda_1^2 + \lambda_2^2 = 25 + 25 = 50

The largest magnitude among all eigenvalues is max⁡(∣λ1∣,∣λ2∣)=5\max(|\lambda_1|, |\lambda_2|) = 5, which is not strictly greater than 5. Hence, Statement (II) is not necessarily true.

Therefore, only Statement (I) is necessarily correct.

Final answer

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.