Question

Which of the following is/are the eigenvector(s) for the matrix given below?

(−9−6−2−4−8−6−3−12015853221712)\begin{pmatrix} -9 & -6 & -2 & -4 \\ -8 & -6 & -3 & -1 \\ 20 & 15 & 8 & 5 \\ 32 & 21 & 7 & 12 \end{pmatrix}
Choose every correct option
Official answer and solution
Official answer
A, C and D
From
Official GATE 2022 answer key

Solution

Multiply matrix MM with each candidate vector vv to verify if Mv=λvMv = \lambda v for some scalar λ\lambda.

Let M=(−9−6−2−4−8−6−3−12015853221712)M = \begin{pmatrix} -9 & -6 & -2 & -4 \\ -8 & -6 & -3 & -1 \\ 20 & 15 & 8 & 5 \\ 32 & 21 & 7 & 12 \end{pmatrix}. We test each candidate vector:

  1. For vA=(−1,1,0,1)Tv_A = (-1, 1, 0, 1)^T:

    MvA=(9−6−0−48−6−0−1−20+15+0+5−32+21+0+12)=(−1101)=1⋅vAM v_A = \begin{pmatrix} 9 - 6 - 0 - 4 \\ 8 - 6 - 0 - 1 \\ -20 + 15 + 0 + 5 \\ -32 + 21 + 0 + 12 \end{pmatrix} = \begin{pmatrix} -1 \\ 1 \\ 0 \\ 1 \end{pmatrix} = 1 \cdot v_A

    Since MvA=1⋅vAM v_A = 1 \cdot v_A, vAv_A is an eigenvector with eigenvalue λ=1\lambda = 1.

  2. For vB=(1,0,−1,0)Tv_B = (1, 0, -1, 0)^T:

    MvB=(−9+0+2−0−8+0+3−020+0−8+032+0−7+0)=(−7−51225)M v_B = \begin{pmatrix} -9 + 0 + 2 - 0 \\ -8 + 0 + 3 - 0 \\ 20 + 0 - 8 + 0 \\ 32 + 0 - 7 + 0 \end{pmatrix} = \begin{pmatrix} -7 \\ -5 \\ 12 \\ 25 \end{pmatrix}

    This is not a scalar multiple of vBv_B, so vBv_B is not an eigenvector.

  3. For vC=(−1,0,2,2)Tv_C = (-1, 0, 2, 2)^T:

    MvC=(9−0−4−88−0−6−2−20+0+16+10−32+0+14+24)=(−3066)=3(−1022)=3⋅vCM v_C = \begin{pmatrix} 9 - 0 - 4 - 8 \\ 8 - 0 - 6 - 2 \\ -20 + 0 + 16 + 10 \\ -32 + 0 + 14 + 24 \end{pmatrix} = \begin{pmatrix} -3 \\ 0 \\ 6 \\ 6 \end{pmatrix} = 3 \begin{pmatrix} -1 \\ 0 \\ 2 \\ 2 \end{pmatrix} = 3 \cdot v_C

    Since MvC=3⋅vCM v_C = 3 \cdot v_C, vCv_C is an eigenvector with eigenvalue λ=3\lambda = 3.

  4. For vD=(0,1,−3,0)Tv_D = (0, 1, -3, 0)^T:

    MvD=(0−6+6−00−6+9−00+15−24+00+21−21+0)=(03−90)=3(01−30)=3⋅vDM v_D = \begin{pmatrix} 0 - 6 + 6 - 0 \\ 0 - 6 + 9 - 0 \\ 0 + 15 - 24 + 0 \\ 0 + 21 - 21 + 0 \end{pmatrix} = \begin{pmatrix} 0 \\ 3 \\ -9 \\ 0 \end{pmatrix} = 3 \begin{pmatrix} 0 \\ 1 \\ -3 \\ 0 \end{pmatrix} = 3 \cdot v_D

    Since MvD=3⋅vDM v_D = 3 \cdot v_D, vDv_D is an eigenvector with eigenvalue λ=3\lambda = 3.

Therefore, (A), (C), and (D) are eigenvectors.

Final answer

Options (A), (C), (D)

Common trap

Attempting to solve the quartic characteristic polynomial det⁡(M−λI)=0\det(M - \lambda I) = 0 instead of directly testing candidate vectors.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2022 Computer Science and Information Technology (CS)
Question
53 of 65
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.