【线性代数】矩阵的初等变换与线性方程组

矩阵的初等变换

一、初等变换

1. 初等变换的定义

下面三种变换称为矩阵的初等行变换

• 对调两行（对调$i,j$两行，记作$r_i\leftrightarrow r_j$
• 以数$(k\ne 0)$乘某一行中的所有元素（第$i$行乘$k$，记作$r_i\times k$）
• 把某一行所有元素的$k$倍加到另一行对应的元素上去（第$j$行的$k$倍加到第$i$行，记作$r_i+k{r}_j$）

把定义中的“行”换成“列”，即得矩阵的初等列变换的定义（所用记号是把“$r$“换成”$c$“）。矩阵的初等行变换与初等列变换，统称初等变换

2. 行最简形矩阵的定义

非零行的第一个非零元为$1$，且这些非零元所在的列的其他元素都为$0$

例如：$\left(\begin{array}{cccc}1& 0& 0& 2\\ 0& 1& 0& 3\\ 0& 0& 1& 0\\ 0& 0& 0& 0\end{array}\right)$

• 非零行的第一个非零元为$1$：第一、二、三行的第一个非零元都是$1$
• 且这些非零元所在的列的其他元素都为$0$：如第二行的第一个非零元，即$1$，其所在的列其他元素都为$0$

二、矩阵等价

1. 矩阵等价的定义

如果矩阵$A$经过有限次初等行变换变成矩阵$B$，就称矩阵$A$与矩阵$B$行等价，记作$A\stackrel{r}{\sim }B$；如果矩阵A经过有限次初等列变换变成矩阵$B$，就称矩阵$A$与矩阵$B$列等价，记作$A\stackrel{c}{\sim }B$；如果A经过有限次初等变换变成矩阵$B$，就称矩阵$A$与矩阵$B$等价，记作$A\sim B$。（$A,B$是同型矩阵）

2. 矩阵等价的性质

矩阵之间的等价关系具有以下性质

• 反身性：$A\sim A$
• 对称性：若$A\sim B$，则$B\sim A$
• 传递性：若$A\sim B,B\sim C$，则$A\sim C$

3. 矩阵等价的定理

设$A$与$B$为$m\times n$矩阵，那么：

• $A\stackrel{r}{\sim }B$的充分必要条件是存在$m$阶可逆矩阵$P$，使$PA=B$
• $A\stackrel{c}{\sim }B$的充分必要条件是存在$n$阶可逆矩阵$Q$，使$AQ=B$
• $A\sim B$的充分必要条件是存在$m$阶可逆矩阵及$n$阶可逆矩阵$Q$，使$PAQ=B$

三、初等矩阵

1. 初等矩阵的定义

由单位阵$E$经过一次初等变换得到的矩阵称为初等矩阵

2. 三种初等矩阵

• 把单位阵中的第$i,j$两行（或第$i,j$两列）对调，得初等矩阵
• 以数$k\ne 0$乘单位阵的第$i$行（或第$i$列），得初等矩阵
• 以$k$乘$E$的第$j$行加到第$i$行上或以$k$乘$E$的第$i$列加到第$j$列上，得初等矩阵

3. 初等矩阵的性质

• 设$A$是一个$m\times n$矩阵，对$A$施行一次初等行变换，相当于在$A$的左边乘以相应的$m$阶初等矩阵；对$A$施行一次初等列变换，相当于在$A$的右边乘以相应的$n$阶初等矩阵
• 方阵$A$可逆的充分必要条件是，存在有限个初等矩阵$P_1,P_2,\cdots ,P_l$，使$A=P_1{P}_2\cdots P_l$

例1：设$A=\left(\begin{array}{ccc}0& -2& 1\\ 3& 0& -2\\ -2& 3& 0\end{array}\right)$，证明$A$可逆，并求$A^{-1}$
思路：构建矩阵$(A|E)$，将$A$的部分通过初等行变换变成$E$，同时$E$变成$A^{-1}$
$\begin{array}{rl}(A|E)& =\left(\begin{array}{cccccc}0& -2& 1& 1& 0& 0\\ 3& 0& -2& 0& 1& 0\\ -2& 3& 0& 0& 0& 1\end{array}\right)\\ & E\text{的部分变成上三角矩阵}\\ & \to (\begin{array}{ccc}3& 0& -2\\ 0& -2& 1\\ 0& 0& 1\end{array}\\ & \\ & \\ & \\ & \\ & \end{array}$