← 2016 Paper 1

UPSC 2016 Maths Optional Paper 1 Q2b-i — Step-by-Step Solution

8 marks · Section A

Eigenvalues and eigenvectors · Linear Algebra · asked 9× in 13 yrs · Read the full method →

Question

If A=[110110001]A=\begin{bmatrix}1 & 1 & 0\\ 1 & 1 & 0\\ 0 & 0 & 1\end{bmatrix}, then find the eigenvalues and eigenvectors of AA.

Technique

Exploit the block-diagonal structure to factor the characteristic polynomial; solve (AλI)v=0(A-\lambda I)\mathbf v=0 for each λ\lambda.

Solution

Step 1 — Characteristic polynomial

AA is block-diagonal: a 2×22\times2 block (1111)\left(\begin{smallmatrix}1&1\\1&1\end{smallmatrix}\right) and a 1×11\times1 block [1][1].

det(AλI)=det ⁣(1λ111λ)(1λ)=[(1λ)21](1λ).\det(A-\lambda I)=\det\!\begin{pmatrix}1-\lambda&1\\1&1-\lambda\end{pmatrix}\cdot(1-\lambda)=\big[(1-\lambda)^2-1\big](1-\lambda).

(1λ)21=λ22λ=λ(λ2)(1-\lambda)^2-1=\lambda^2-2\lambda=\lambda(\lambda-2), so

det(AλI)=λ(λ2)(1λ)=0.\det(A-\lambda I)=\lambda(\lambda-2)(1-\lambda)=0.

Step 2 — Eigenvalues

  λ=0, 1, 2.  \boxed{\;\lambda=0,\ 1,\ 2.\;}

Three distinct eigenvalues \Rightarrow AA is diagonalizable.

Step 3 — Eigenvectors

λ=0\lambda=0: (A0I)v=0(A-0I)\mathbf v=0: x+y=0, z=0x+y=0,\ z=0. Take v0=(1,1,0)\mathbf v_0=(1,-1,0)^{\top}.

λ=1\lambda=1: (AI)v=0(A-I)\mathbf v=0: (010100000)v=0x=0, y=0, z\left(\begin{smallmatrix}0&1&0\\1&0&0\\0&0&0\end{smallmatrix}\right)\mathbf v=0\Rightarrow x=0,\ y=0,\ z free. Take v1=(0,0,1)\mathbf v_1=(0,0,1)^{\top}.

λ=2\lambda=2: (A2I)v=0(A-2I)\mathbf v=0: x+y=0, z=0x=y, z=0-x+y=0,\ -z=0\Rightarrow x=y,\ z=0. Take v2=(1,1,0)\mathbf v_2=(1,1,0)^{\top}.

Answer

  λ=0:(1,1,0),λ=1:(0,0,1),λ=2:(1,1,0).  \boxed{\;\lambda=0:(1,-1,0)^{\top},\quad \lambda=1:(0,0,1)^{\top},\quad \lambda=2:(1,1,0)^{\top}.\;}
We post more of this — worked solutions, CSAT trap breakdowns, guide chapters — a few times a week on Telegram. Free, no sign-in. Join

This solution is part of the Maths Coverage Map — 13 years, mapped. Get the take-away PDF free.