返回题库

特征值/特征向量数量

特征值与特征向量

专题
Algorithmic Programming / 算法编程
难度
L4

题目详情

编程题:特征值/特征向量数量。

英文原题

How many eigenvalues does an n×nn \times n matrix with real entries have? How many eigenvectors?

解析

对实系数的 n×nn\times n 矩阵 AA

  • 在复数域上,特征多项式次数为 nn,因此有 n\boxed{n} 个特征值(按代数重数计)。在实数域上,实特征值个数不一定是 nn(可能出现共轭复根成对)。

  • 对任意特征值 λ\lambda,其对应特征向量集合是一个非零线性子空间(特征子空间),因此“特征向量”按比例缩放有无穷多个。

  • 线性无关的特征向量最多 n\boxed{n} 个,最少至少 1 个(每个特征值至少有 1 个非零特征向量);是否能凑满 nn 个取决于是否可对角化。


英文解析

Any n×nn \times n matrix with real entries has nn eigenvalues, counted with their multiplicities; some of the eigenvalues may be complex numbers. Any n×nn \times n matrix has at most nn eigenvectors.

Let AA be an n×nn \times n matrix. Let λ\lambda be an eigenvalue of AA with corresponding eigenvector ν0\nu \neq 0 , and let PA(x)=det(xInA)P_A(x) = \operatorname *{det}(xI_n - A) be the characteristic polynomial of AA , where InI_n is the n×nn \times n identity matrix. Note that

Aν=λν,ν0(λInA)ν=0,ν0λInA singular matrixdet(λInA)=0PA(λ)=0.\begin{array}{r l}{A\nu = \lambda \nu ,\nu \neq 0\Longleftrightarrow} & {(\lambda I_{n} - A)\nu = 0,\nu \neq 0}\\ {\Longleftrightarrow} & {\lambda I_{n} - A\mathrm{~singular~matrix}}\\ {\Longleftrightarrow} & {\operatorname *{det}(\lambda I_{n} - A) = 0}\\ {\Longleftrightarrow} & {P_{A}(\lambda) = 0.} \end{array}

In other words, λ\lambda is an eigenvalue of AA if and only if λ\lambda is a root of the corresponding characteristic polynomial PA(x)P_A(x) . Since PA(x)P_A(x) is a polynomial of degree nn , it follows from the Fundamental Theorem of Algebra that PA(x)P_A(x) has exactly nn (complex) roots when counted with their multiplicities. We conclude that any n×nn \times n matrix has nn eigenvalues, counted with their multiplicities.

An eigenvalue of multiplicity mm has at least one eigenvector and at most mm linearly independent corresponding eigenvectors, but it may have less than mm linearly independent eigenvectors. Thus, an n×nn \times n matrix has at most nn eigenvectors, and at least

as many eigenvectors as the number of distinct eigenvalues of the matrix.