实对称矩阵必可相似对角化的证明

引理 1： 实对称矩阵的特征值都是实数。

证明：设 $A$ 为 $n$ 阶实对称阵，${\lambda }_0\in C$ 是 $A$ 的任一特征值，$\alpha =(a_1,a_2,\cdots ,a_n{)}^T\in C^n$ 是对应的特征向量，即 $A\alpha ={\lambda }_0\alpha$。上式两边同时左乘 $\overline{\alpha }$，即$\alpha$ 的共轭，则有 ${\overline{\alpha }}^{T}A\alpha ={\lambda }_0{\overline{\alpha }}^T\alpha$。由于 $\alpha$ 是特征向量，所以$\alpha$非零，故 ${\overline{\alpha }}^T\alpha =||\alpha ||>0$。对于共轭矩阵，有 $\overline{AB}=\overline{A}\cdot \overline{B}$ 注意到 $A$ 为实对称阵，所以$\overline{A}=A$，所以有 $\overline{{\overline{\alpha }}^{T}A\alpha }={\alpha }^{T}A\overline{\alpha }$，由于 $A$ 是实对称矩阵，显然有 ${\alpha }^{T}A\overline{\alpha }={\overline{\alpha }}^{T}A\alpha$。由此可得 $\overline{{\overline{\alpha }}^{T}A\alpha }={\overline{\alpha }}^{T}A\alpha$，即 ${\overline{\alpha }}^{T}A\alpha$ 是一个实数。从而， ${\lambda }_0=\frac{{\overline{\alpha }}^{T}A\alpha }{{\overline{\alpha }}^T\alpha }$ 也是实数。

引理2： 设 $A$ 为 $n$ 阶实对称阵，则 $r(A)=r(A^2)=r(A^3)=\cdots$

证明：先证明 $r(A^{T}A)=r(A)$，若 $x$ 是 $Ax=0$ 的解，显然 $x$ 也是 $A^{T}Ax=0$ 的解；若 $x$ 是 $A^{T}Ax=0$ 的解，两边同乘 $x^T$，就有 $x^T{A}^{T}Ax=0$，即 $(Ax{)}^{T}Ax=0$，即 $||Ax||=0$ ，也就是说 $Ax=0$。由此可以得到 $A^{T}Ax=0$ 与 $Ax=0$ 是同解的，所以 $A^{T}Ax=0$ 与 $Ax=0$ 维度相同，假设维度都是 $r$，所以 $r(A^{T}A)$ 与 $r(A)$ 都是 $n-r$ 维。又 $A$ 是实对称矩阵，即 $A^T=A$，所以 $r(A)=r(A^{T}A)=r(A^2)$。进一步我们就有 $r(A)=r(A^2)=r(A^4)=\cdots =r(A^{2n})$。又根据 $r(AB)\le r(A)$ 可得 $r(A^{2(n-1)})\le r(A^{2n-1})\le r(A^{2n})$，就可以得到 $r(A)=r(A^2)=r(A^3)=r(A^4)=\cdots$。

引理3： 设 $A$ 为 $n$ 阶实对称阵，则 $ker(A)\cap im(A)=\varnothing$ 并且 $ker(A)=ker(A^2)=ker(A^3)=\cdots$。

证明：关于$ker(A)$和 $im(A)$是什么：首先矩阵A的image就是，矩阵A所有列向量的线性组合,也就是A的列空间。然后，矩阵A的kernel就是，矩阵Ax=0的解集（齐次方程组全部的解），也就是A的零空间。矩阵$A$的列空间和零空间中的向量是相互正交的，肯定不线性相关，所以它们的交集自然是空集。
由引理2下的证明，$Ax=0$ 与 $A^{T}Ax=0$同解，而对于实对称矩阵，$A$ 与 $A^2$ 同解。可以推广到 $A、A^2、A^3、\cdots$ 同解。自然有 $ker(A)=ker(A^2)=ker(A^3)=\cdots$.

定理： 实对称矩阵必可相似对角化。

证明：

1. 当 n = 1 时

   $A=[a_{11}]$ ，$E=[1]$ , $E^{-1}AE=A=\wedge$

2. 假设 n = k - 1 时成立
   当 n = k 时，假设其中一个特征值为 ${\lambda }_1$，由引理1可知，${\lambda }_1$必为实数，可以找到它对应的特征向量中的一个单位向量 ${\eta }_1$。另外再可以找到一个正交阵 $T=({\eta }_1,{\eta }_2,\cdots ,{\eta }_n)$。
   $$T^{-1}AT=(T^{-1}A{\eta }_1,T^{-1}A{\eta }_2,\cdots ,T^{-1}A{\eta }_n)$$
   其中， $A{\eta }_1={\lambda }_1{\eta }_1$，所以 $T^{-1}AT$ 可以表示为：
   $$T^{-1}AT=(T^{-1}{\lambda }_1{\eta }_1,T^{-1}A{\eta }_2,\cdots ,T^{-1}A{\eta }_n)$$

   根据正交矩阵的定义，$T^{-1}T=E$，即：
   $$(T^{-1}{\eta }_1,T^{-1}{\eta }_2,\cdots ,T^{-1}{\eta }_n)=E$$
   由此可得：
   $$\begin{gathered} T^{-1}{\eta }_1=(1,0,\cdots ,0{)}^T \\ {T}^{-1}{\eta }_2=(0,1,\cdots ,0{)}^T \\ \cdots \\ {T}^{-1}{\eta }_n=(0,0,\cdots ,1{)}^T \end{gathered}$$
   则：
   $$\begin{array}{rl}{T}^{-1}AT& =(T^{-1}{\lambda }_1{\eta }_1,T^{-1}A{\eta }_2,\cdots ,T^{-1}A{\eta }_n)\\ & =({\lambda }_1{T}^{-1}{\eta }_1,T^{-1}A{\eta }_2,\cdots ,T^{-1}A{\eta }_n)\\ & =\left[\begin{array}{ccccc}{\lambda }_1& {\alpha }_2& \cdots & {\alpha }_n& \\ ⋮& & & & \\ 0& & P_{n-1}& & \\ ⋮& & & & \end{array}\right]\end{array}$$
   由于 $A$ 为实对称矩阵，所以 $A^T=A$，由于 $T$ 为正交矩阵，所以 $T^{-1}=T^T$，则：
   $$\begin{array}{rl}(T^{-1}AT{)}^T& =T^T{A}^T(T^{-1}{)}^T\\ & =T^{-1}A(T^T{)}^T\\ & =T^{-1}AT\end{array}$$
   也就是 $T^{-1}AT$ 也是实对称矩阵，所以向量 $({\alpha }_2,\cdots ,{\alpha }_n)=0$，且 $P$ 为 $n-1$ 阶实对称矩阵。

   根据假设，存在可逆矩阵 $T_2$ 使得 $T_2^{-1}P{T}_2={\wedge }_{n-1}$。

   所以我们就可以找到一个可逆矩阵 $T_f$ ($T_f$必然可逆，因为 $|T_f|=|T_2|\ne 0$）：

   $$\begin{array}{rl}{T}_f& =T\left[\begin{array}{ccccc}1& \cdots & 0& \cdots & \\ ⋮& & & & \\ 0& & T_2& & \\ ⋮& & & & \\ & & & & \end{array}\right]\\ T_f^{-1}& =\left[\begin{array}{ccccc}1& \cdots & 0& \cdots & \\ ⋮& & & & \\ 0& & T_2^{-1}& & \\ ⋮& & & & \\ & & & & \end{array}\right]T^{-1}\\ T_f^{-1}A{T}_f& =\left[\begin{array}{ccccc}1& \cdots & 0& \cdots & \\ ⋮& & & & \\ 0& & T_2^{-1}& & \\ ⋮& & & & \\ & & & & \end{array}\right]T^{-1}AT\left[\begin{array}{ccccc}1& \cdots & 0& \cdots & \\ ⋮& & & & \\ 0& & T_2& & \\ ⋮& & & & \\ & & & & \end{array}\right]\\ & =\left[\begin{array}{ccccc}1& \cdots & 0& \cdots & \\ ⋮& & & & \\ 0& & T_2^{-1}& & \\ ⋮& & & & \\ & & & & \end{array}\right]\left[\begin{array}{ccccc}{\lambda }_1& \cdots & 0& \cdots & \\ ⋮& & & & \\ 0& & P_{n-1}& & \\ ⋮& & & & \\ & & & & \end{array}\right]\left[\begin{array}{ccccc}1& \cdots & 0& \cdots & \\ ⋮& & & & \\ 0& & T_2& & \\ ⋮& & & & \\ & & & & \end{array}\right]\\ & =\left[\begin{array}{ccccc}{\lambda }_1& \cdots & 0& \cdots & \\ ⋮& & & & \\ 0& & T_2^{-1}{P}_{n-1}{T}_2& & \\ ⋮& & & & \\ & & & & \end{array}\right]\\ & =\left[\begin{array}{ccccc}{\lambda }_1& \cdots & 0& \cdots & \\ ⋮& & & & \\ 0& & {\wedge }_{n-1}& & \\ ⋮& & & & \\ & & & & \end{array}\right]\end{array}$$

   这就得到了A的相似对角阵了。

   事实上，这个证明不仅证明了实对称矩阵必可相似对角化，还证明了实对称矩阵必可以使用正交矩阵相似对角化。

   但是我感觉数学归纳法并没有触及到实对称矩阵可以相似对角化的本质，触及灵魂的证明我还在思考和寻找中。