矩阵可逆的充要条件及证明

1. 定理

设$A$为$n$阶矩阵，则如下命题等价

1. $A$是可逆的
2. $AX=0$只有0解
3. $A$与$I$行等价
4. $A$可表示为有限个初等矩阵的乘积

2. 证明

2.1 证明: $1\to 2$

已知$A$可逆，证明$AX=0$只有0解。

证明：
$\because A$可逆
$\therefore A^{-}1$存在
$\Rightarrow A^{-1}AX=A^{-1}0$
$\Rightarrow X=0$

证毕。

2.2 证明: $2\to 3$

已知$AX=0$只有0解，证明$A$与$I$行等价

证明：
$\because AX=0$只有0解
$\Rightarrow A$必定可以化成行阶梯型矩阵
$\Rightarrow A$的对角元不为0
$\Rightarrow A$必定可以化为$I$矩阵

证毕。

2.3 $3\to 4$

已知$A$与$I$行等价，证明$A$可表示为有限个初等矩阵的乘积

证明：
$\because A$与$I$行等价
$\therefore$ 可以通过若干初等变换$E_1{E}_2...E_k$，使得：$E_1{E}_2......E_{k}A=I$
又$\because$ 初等矩阵都是必定是可逆矩阵
$\therefore$ 存在$E_k^{-1}......E_2^{-1}{E}_1^{-1}(E_1{E}_2......E_{k}A)=E_k^{-1}......E_2^{-1}I$

$\Rightarrow (E_k^{-1}......E_2^{-1}{E}_1^{-1}{E}_1{E}_2......E_k)A=E_k^{-1}......E_2^{-1}$

$\Rightarrow A=E_k^{-1}......E_2^{-1}$

证毕。

2.3 $4\to 1$

已知$A$可表示为有限个初等矩阵的乘积，证明$A$是可逆的。

证明：
$\because A=E_1{E}_2......E_k$，且$E_1,E_2,...E_k$都是初等矩阵
$\therefore E_1^{-1},E_2^{-1},...E_k^{-1}$存在
$\Rightarrow E_k^{-1}......E_2^{-1}{E}_1^{-1}A=E_k^{-1}......E_2^{-1}{E}_1^{-1}{E}_1{E}_2......E_k$
$\Rightarrow E_k^{-1}......E_2^{-1}{E}_1^{-1}A=I$
$\Rightarrow A^{-1}=E_k^{-1}......E_2^{-1}{E}_1^{-1}$

证毕。

2.4 总结

$\because 1\Rightarrow 2,2\Rightarrow 3,3\Rightarrow 4,4\Rightarrow 1$
$\therefore$ 标题$1$中的所有命题等价。

3. 扩展

设$A$为$n$阶矩阵，则$AX=b$有唯一解的充要条件是$A$可逆。试证明。

证明：

1. 充分性
   $\because A$可逆
   $\therefore A^{-1}$存在
   $\Rightarrow A^{-1}AX=A^{-1}b$
   $\Rightarrow X=A^{-1}b$
   充分性证毕。
2. 必要性
   假设$AX=b$有唯一解，但$A$不可逆。
   根据标题$1$中定理，$\because A$可逆 $\Rightarrow AX=0$只有0解
   $\therefore A$不可逆 $\Rightarrow AX=0$有非0解
   则设存在$AX=0$的一个非0解$Z$，使得$AZ=0$
   因此$AX+AZ=b+0$
   $\Rightarrow A(X+Z)=b$
   $\because Z$为非0解
   $\therefore X+Z\ne X$
   这与$AX=b$有唯一解矛盾，因此：如果$AX=b$有唯一解，$A$必然可逆。

证毕。