GateAI
Linear Algebra

GATE CSE 2014 Set 2 · Q47

NAT2 marksMedium

Time

The product of the non-zero eigenvalues of the matrix [1000101110011100111010001]\begin{bmatrix} 1 & 0 & 0 & 0 & 1 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 1 & 0 & 0 & 0 & 1 \end{bmatrix} is _________.

Your answerNumerical answer

Enter a value to check

Solution

Step-by-step verified solution

Official answer: 6

Linear Algebra

Let the given 5×55 \times 5 matrix be AA.

Notice the structure of the rows:

  • Row 1 and Row 5 are identical: [1,0,0,0,1][1, 0, 0, 0, 1]

  • Row 2, Row 3, and Row 4 are identical: [0,1,1,1,0][0, 1, 1, 1, 0]

Since there are only 22 linearly independent rows, the rank of AA is 22. Hence, exactly 22 eigenvalues are non-zero, and the remaining 33 eigenvalues are 00.

We can find the non-zero eigenvalues by testing eigenvectors spanned by the independent row patterns:

  1. Let v1=[1,0,0,0,1]Tv_1 = [1, 0, 0, 0, 1]^T:

Av1=[20002]=2v1  ⟹  λ1=2A v_1 = \begin{bmatrix} 2 \\ 0 \\ 0 \\ 0 \\ 2 \end{bmatrix} = 2 v_1 \implies \lambda_1 = 2
  1. Let v2=[0,1,1,1,0]Tv_2 = [0, 1, 1, 1, 0]^T:

Av2=[03330]=3v2  ⟹  λ2=3A v_2 = \begin{bmatrix} 0 \\ 3 \\ 3 \\ 3 \\ 0 \end{bmatrix} = 3 v_2 \implies \lambda_2 = 3

Thus, the non-zero eigenvalues of the matrix are 22 and 33.

Their product is:

λ1×λ2=2×3=6\lambda_1 \times \lambda_2 = 2 \times 3 = 6

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Linear Algebra previous year question is Q47 of the GATE CSE 2014 Set 2 paper. Find more GATE CSE PYQs on Linear Algebra in Engineering Mathematics, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Linear Algebra PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Linear Algebra in GATE CSE

Linear Algebra has 46 GATE CSE PYQs across 26 papers from 2011 to 2026. 4 of them are 2-mark NAT questions like this one, and GATE CSE 2014 Set 2 has 2.

How GATE tests Linear Algebra

More from GATE CSE 2014 Set 2

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2014 Set 2 · Q47 · NAT

The product of the non-zero eigenvalues of the matrix 1 & 0 & 0 & 0 & 1 0 & 1 & 1 & 1 & 0 0 & 1 & 1 & 1 & 0 0 & 1 & 1 & 1 & 0 1 & 0 & 0 & 0 & 1 is …

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.