IAE Academy

GATE 2026 CS1 Q.13: solution and answer

GATE 2026 · CS1Q.13 · 1 mark · MCQ

For , the maximum multiplicity of any eigenvalue of an matrix with elements from is

  1. (A)

  2. (B)

  3. (C)

  4. (D)

See the question in the paper

Answer and solution

ANSWER

The maximum multiplicity of an eigenvalue of an real matrix is , option (A).

Official answer: ASource: Official answer key, GATE 2026 CS1 (IIT Guwahati)

  1. The eigenvalues of an real matrix are the roots of its characteristic polynomial , which has degree exactly .

  2. The multiplicity of an eigenvalue is its multiplicity as a root of this polynomial. A degree- polynomial has at most roots counted with multiplicity, so no eigenvalue can have multiplicity greater than . This rules out .

  3. The bound is attained. For (or with real), , so the eigenvalue has multiplicity . This holds for every , so the maximum is not or .

  4. A non-diagonalizable example also reaches . A single Jordan block with real diagonal entry has characteristic polynomial , so its eigenvalue again has multiplicity .

  5. Hence the maximum possible multiplicity of an eigenvalue is , which is option (A).

KEY IDEA

Multiplicity is a root multiplicity of the degree- characteristic polynomial, so it is at most . A scalar matrix attains this bound.

WATCH OUT FOR

Thinking that a repeated eigenvalue of multiplicity forces the matrix to be non-diagonalizable or to have fewer independent eigenvectors, and choosing or . Multiplicity is attained by itself, and the identity is diagonalizable.

From the GATE 2026 CS1 paper. Every question of this paper · Download the full paper · All 78 Linear algebra questions, with notes

More Linear algebra questions