每日一题/004/矩阵/矩阵问题转化为线性方程组问题

题目：
现有 $n$ 阶矩阵 $A$，证明：
$$R(A^n)=R(A^{n+1})$$

---

参考答案：
如果 $R(A)=0$,显然有 $R(A^n)=R(A^{n+})$，以下讨论时均认为 $R(A)>0$.
原命题转化为几个小命题来证明。

命题一： $R(A^n)=R(A^{n+1})$，等价于 齐次线性方程组 $A^{n}X=0$ , $A^{n+1}X=0$ 同解:

如果齐次线性方程组 $A^{n}X=0$ 与 $A^{n+1}X=0$ 通解，那么根据 矩阵的秩 与 解空间维数 的关系，显然有 $R(A^n)=R(A^{n+1})$

另一方面，显然有 $A^{n}X=0$ 的解都是 $A^{n+1}X=0$ 的解。如果有 $R(A^n)=R(A^{n+1})$，那么根据 矩阵的秩 与 解空间维数 的关系，那么 $A^{n}X=0$ 与 $A^{n+1}X=0$ 解空间的维数也是相同的。如果有解满足 $A^{n+1}X=0$，但不满足 $A^{n}X=0$，那么前者解空间的维数就大于后者的维数，矛盾。

注释：$A^{n}X=0$ 的解都是 $A^{n+1}X=0$ 这是在任何环境下都成立的。如果$R(A^n)=R(A^{n+1})$，那么 $A^{n+1}X=0$ 的解也都是 $A^{n}X=0$ 的解，

命题二：如果 $A^n{X}_0=0$，那么 $A{X}_0,A^2{X}_0,\cdots ,A^n{X}_0$ 线性无关

证明：
设
$$a_{1}AX+a_2{A}^{2}X+\cdots +a_n{A}^{n}X=0$$

两边同左乘 $A^{n-1}$ ，得

$$a_1{A}^{n}X+a_2{A}^{n+1}X+\cdots +a_n{A}^{2n-1}X=a_1{A}^{n}X=0$$

那么就有 $a_1=0$,同理，$a_2=a_3=\cdots =a_n=0$

所以 $AX,A^{2}X,\cdots ,A^{n}X$ 线性无关。

命题三：$A^{n}X=0$ 与 $A^{n+1}X=0$ 同解

一方面，显然 $A^{n}X=0$ 的解都是 $A^{n+1}X=0$ 的解.

另一方面,（反证法）如果存在解 $X_0$ 使得 $A^n{X}_0\ne 0$,$A^{n+1}{X}_0=0$,那么 $A{X}_0,A{X}_0^2,\cdots ,A{X}_0^n$ 是 $A^{n}X=0$ 的 $n$ 个线性无关的解。

又因为 $R(A)>0$，所以 $A^{n}X=0$ 的解空间的维数小于 $n$ ，矛盾。

所以 $A^{n}X=0$ 与 $A^{n+1}X=0$ 同解