Computer Sciences > GATE 2026 SET-1 > Linear Algebra
For n > 1, the maximum multiplicity of any eigenvalue of an n × n matrix with elements from ℜ is:
A
n + 1
B
1
C
n
D
n − 1

Correct : c

The characteristic polynomial of an n × n matrix is a degree-n polynomial.
det(A − λI) = 0
A degree-n polynomial has exactly n roots (counting multiplicity) over the complex numbers. Therefore, the sum of multiplicities of all eigenvalues can be at most n.
The maximum multiplicity of a single eigenvalue occurs when all n roots of the characteristic polynomial are the same value.
Example: The identity matrix I of size n × n has the characteristic polynomial:
det(I − λI) = (1 − λ)n = 0
This gives λ = 1 with multiplicity n.
Eliminating wrong options:
n + 1 - impossible since the characteristic polynomial is only degree n, it cannot have n+1 roots.
1 - too restrictive, eigenvalues can repeat.
n − 1 - incorrect, as shown by the identity matrix example where multiplicity reaches n.
The maximum multiplicity of any eigenvalue of an n × n real matrix is n (Option C)

Similar Questions

Consider the systems, each consisting of m linear equations in n variables. I. If m < n, then all such systems have a solution II. If m > n, then none of thes...
#111 MCQ
Let A be an n × m matrix with m > n. Which of the following statements is/are TRUE about the system Ax = 0?
#885 MSQ
Let A be an n x n matrix with real number entries, where n > 2. Let B be a matrix obtained by interchanging two rows of A. Which of the following statements is/...
#931 MSQ

Related Topics

GATE 2026 Computer Science CSE Set 1 Question 6 Linear Algebra Eigenvalue Eigenvalue Multiplicity Characteristic Polynomial n×n Matrix Real Matrix Engineering Mathematics Square Matrix Algebraic Multiplicity MCQ 1 Mark Previous Year Questions

Unique Visitor Count

Total Unique Visitors

Loading......