[矩阵论]任意n阶矩阵都可以相似成一个三角矩阵

使用归纳法。
显然，$n=1$时成立，那么只需证明假设$n=k-1$成立时，有$n=k$成立，即证明该定理。
设：$$P_1=(x_1,x_2,\cdots ,x_k)$$
其中$x_1,x_2,\cdots ,x_k$线性无关且$x_1$是矩阵特征值为${\lambda }_1$时的特征向量（对其他向量并无要求），那么可得：
$$A{P}_1=(A{x}_1,A{x}_2,\cdots ,A{x}_k)=(({\lambda }_1{x}_1,A{x}_2,\cdots ,A{x}_k))$$
以矩阵形式表示可得：
$$A{P}_1=(x_1,x_2,\cdots ,x_k)\left[\begin{array}{cccc}{\lambda }_1& b_{12}& \cdots & b_{1k}\\ 0& b_{22}& \cdots & b_{2k}\\ ⋮& ⋮& \ddots & ⋮\\ 0& b_{k1}& \cdots & b_{kk}\end{array}\right]$$
则：
$$P_1^{-1}A{P}_1=\left[\begin{array}{cccc}{\lambda }_1& b_{12}& \cdots & b_{1k}\\ 0& b_{22}& \cdots & b_{2k}\\ ⋮& ⋮& \ddots & ⋮\\ 0& b_{k1}& \cdots & b_{kk}\end{array}\right]=\left[\begin{array}{cc}{\lambda }_1& \ast \\ 0& A_1\end{array}\right]$$
由假设，矩阵为k-1阶时结论成立，那么对于矩阵$A_1$，存在可逆矩阵Q，使得：
$$Q^{-1}{A}_{1}Q=\left[\begin{array}{cccc}{\lambda }_2& \ast & \cdots & \ast \\ & {\lambda }_3& \ddots & ⋮\\ & & \ddots & \ast \\ & & & {\lambda }_k\end{array}\right]$$
那么：
$$P_2=\left[\begin{array}{cc}1& 0^T\\ 0& Q\end{array}\right],S=P_1{P}_2$$
有：
$$S^{-1}AS=P_2^{-1}{P}_1^{-1}A{P}_1{P}_2=\left[\begin{array}{cccc}{\lambda }_1& \ast & \cdots & \ast \\ & {\lambda }_2& \ddots & ⋮\\ & & \ddots & \ast \\ & & & {\lambda }_k\end{array}\right]$$
证毕