← 2018 Paper 1

UPSC 2018 Maths Optional Paper 1 Q2a — Step-by-Step Solution

12 marks · Section A

Congruence and similarity of matrices · Linear Algebra · asked 2× in 13 yrs · Read the full method →

Question

Show that if AA and BB are similar n×nn\times n matrices, then they have the same eigenvalues.

Technique

Show characteristic polynomials coincide using BλI=P1(AλI)PB-\lambda I=P^{-1}(A-\lambda I)P and det(P1)detP=1\det(P^{-1})\det P=1.

Solution

Step 1 — Definition of similarity

AA and BB are similar if there is an invertible n×nn\times n matrix PP with

B=P1AP.B=P^{-1}AP.

Step 2 — The characteristic polynomials are equal

Compute the characteristic polynomial of BB:

det(BλI)=det(P1APλI)=det ⁣(P1APλP1IP)=det ⁣(P1(AλI)P),\det(B-\lambda I)=\det(P^{-1}AP-\lambda I)=\det\!\big(P^{-1}AP-\lambda P^{-1}IP\big)=\det\!\big(P^{-1}(A-\lambda I)P\big),

using λI=P1(λI)P\lambda I=P^{-1}(\lambda I)P. By multiplicativity of the determinant,

det ⁣(P1(AλI)P)=det(P1)det(AλI)det(P)=1detPdet(AλI)detP=det(AλI).\det\!\big(P^{-1}(A-\lambda I)P\big)=\det(P^{-1})\,\det(A-\lambda I)\,\det(P)=\frac{1}{\det P}\det(A-\lambda I)\,\det P=\det(A-\lambda I).

Hence

det(BλI)=det(AλI)for all λ.\det(B-\lambda I)=\det(A-\lambda I)\quad\text{for all }\lambda.

Step 3 — Same eigenvalues

The eigenvalues are exactly the roots of the characteristic polynomial. Since AA and BB have identical characteristic polynomials, they have the same eigenvalues, with the same algebraic multiplicities.

Answer

  B=P1AP  det(BλI)=det(AλI)  A,B share all eigenvalues (with multiplicity).  \boxed{\;B=P^{-1}AP\ \Longrightarrow\ \det(B-\lambda I)=\det(A-\lambda I)\ \Longrightarrow\ A,B\text{ share all eigenvalues (with multiplicity).}\;}
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.