线性代数——矩阵的初等变换与矩阵等价

初等变换的概念

初等行变换

• 对调两行（对调i、j两行，记作r_i↔r_j）
• 以数k≠0乘某一行中的所有元素（第i行乘k，记作r_i×k）
• 把某一行所有元素的k倍加到另一行对应的元素上去（第j行的k倍加到第i行上，记作r_i+kr_j）

初等列变换

• 把初等行变换定义中的“行”换成“列”，记号中的“r”换成“c”，即可。

初等变换

• 矩阵的初等行变换与初等列变换，统称为初等变换。
• 初等变换是可逆的，且其逆变换是同一类型的初等变换。

矩阵等价

• 如果矩阵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\sim A$
• 对称性：若$A\sim B$，则$B\sim A$
• 传递性：若$A\sim B$，$B\sim C$，则$A\sim C$

求解线性方程组

$$\{\begin{array}{c}2x_1-x_2-x_3+x_4=2,\\ x_1+x_2-2x_3+x_4=4,\\ 4x_1-6x_2+2x_3-2x_4=4,\\ 3x_1+6x_2-9x_3+7x_4=9.\end{array}$$

• 增广矩阵（系数与常数项构成的矩阵）进行初等行变换
  $$B=(A,b)=\left[\begin{array}{ccccc}2& -1& -1& 1& 2\\ 1& 1& -2& 1& 4\\ 4& -6& 2& -2& 4\\ 3& 6& -9& 7& 9\end{array}\right]$$
  $$\underset{r_3÷2}{\stackrel{r_1\leftrightarrow r_2}{\sim }}\left[\begin{array}{ccccc}1& 1& -2& 1& 4\\ 2& -1& -1& 1& 2\\ 2& -3& 1& -1& 2\\ 3& 6& -9& 7& 9\end{array}\right]=B_1$$
  $$\underset{r_4-3r_1}{\stackrel{r_2-r_3,r_3-2r_1}{\sim }}\left[\begin{array}{ccccc}1& 1& -2& 1& 4\\ 0& 2& -2& 2& 0\\ 0& -5& 5& -3& -6\\ 0& 3& -3& 4& -3\end{array}\right]=B_2$$
  $$\underset{r_4-3r_2}{\stackrel{r_2÷2,r_3+5r_2}{\sim }}\left[\begin{array}{ccccc}1& 1& -2& 1& 4\\ 0& 1& -1& 1& 0\\ 0& 0& 0& 2& -6\\ 0& 0& 0& 1& -3\end{array}\right]=B_3$$
  $$\underset{r_4-2r_3}{\stackrel{r_3\leftrightarrow r_4}{\sim }}\left[\begin{array}{ccccc}1& 1& -2& 1& 4\\ 0& 1& -1& 1& 0\\ 0& 0& 0& 1& -3\\ 0& 0& 0& 0& 0\end{array}\right]=B_4$$
  $$\underset{r_2-r_3}{\stackrel{r_1-r_2}{\sim }}\left[\begin{array}{ccccc}1& 0& -1& 0& 4\\ 0& 1& -1& 0& 3\\ 0& 0& 0& 1& -3\\ 0& 0& 0& 0& 0\end{array}\right]=B_5$$
• B₅对应方程组
  $$\{\begin{array}{c}{x}_1-x_3=4,\\ x_2-x_3=3,\\ x_4=-3\end{array}$$
• 取x₃为自由未知数，并令x₃=c，c为任意常数，即得
  $$x=\left[\begin{array}{c}{x}_1\\ x_2\\ x_3\\ x_4\end{array}\right]=\left[\begin{array}{c}c+4\\ c+3\\ c\\ -3\end{array}\right]=c\left[\begin{array}{c}1\\ 1\\ 1\\ 0\end{array}\right]+\left[\begin{array}{c}4\\ 3\\ 0\\ -3\end{array}\right]$$
• B₄、B₅为行阶梯形矩阵：可画出一条阶梯线，线的下方全为0；每个台阶只有一行，台阶数即是非零行的行数，阶梯线的竖线（每段竖线的长度为一行）后面的第一个元素为非零元，也就是非零行的第一个非零元。
• B₅还称为行最简形矩阵：非零行的第一个非零元为1，且这些非零元所在的列的其他元素都为0.
• 对于任何矩阵，总可以经过有限次初等行变换把它变为行阶梯形矩阵和行最简形矩阵。
• 对行最简形矩阵再施以初等列变换，可变为一种形状更简单的矩阵，称为标准形：左上角是一个单位矩阵，其余元素全为0.
  $$B_5=\left[\begin{array}{ccccc}1& 0& -1& 0& 4\\ 0& 1& -1& 0& 3\\ 0& 0& 0& 1& -3\\ 0& 0& 0& 0& 0\end{array}\right]\underset{c_5-4c_1-3c_2+3c_3}{\stackrel{c_3\leftrightarrow c_4,c_4+c_1+c_2}{\sim }}\left[\begin{array}{ccccc}1& 0& 0& 0& 0\\ 0& 1& 0& 0& 0\\ 0& 0& 1& 0& 0\\ 0& 0& 0& 0& 0\end{array}\right]=F$$
• 对于m×n的矩阵A，总可经过初等变换把它化为标准形$$F={\left[\begin{array}{cc}{E}_r& O\\ O& O\end{array}\right]}_{m\times n}$$
  此标准形由m，n，r三个数完全确定，其中r就是行阶梯形矩阵中非零行的行数。

三种初等矩阵（对应三种初等变换）

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

1. 把单位阵中第j，j两行（列）对调，得初等矩阵
   $$E(i,j)=\left[\begin{array}{ccccccccccc}1& & & & & & & & & & \\ & \ddots & & & & & & & & & \\ & & 1& & & & & & & & \\ & & & 0& & \cdots & & 1& & & \\ & & & & 1& & & & & & \\ & & & ⋮& & \ddots & & ⋮& & & \\ & & & & & & 1& & & & \\ & & & 1& & \cdots & & 0& & & \\ & & & & & & & & 1& & \\ & & & & & & & & & \ddots & \\ & & & & & & & & & & 1\end{array}\right]$$
2. 以数k≠0乘单位阵的第i行（列），得初等矩阵
   $$E(i(k))=\left[\begin{array}{ccccccc}1& & & & & & \\ & \ddots & & & & & \\ & & 1& & & & \\ & & & k& & & \\ & & & & 1& & \\ & & & & & \ddots & \\ & & & & & & 1\end{array}\right]$$
3. 以k乘E的第j行加到第i行上或以k乘E的第i列加到第j列上，得初等矩阵
   $$E(ij(k))=\left[\begin{array}{ccccccc}1& & & & & & \\ & \ddots & & & & & \\ & & 1& \cdots & k& & \\ & & & \ddots & ⋮& & \\ & & & & 1& & \\ & & & & & \ddots & \\ & & & & & & 1\end{array}\right]$$

性质

• 设A是一个m×n矩阵，对A施行一次初等行变换，相当于在A的左边乘以相应的m阶初等矩阵；对A施行一次初等列变换，相当于在A的右边乘以相应的n阶初等矩阵。
• 方阵A可逆的充分必要条件是存在有限个初等矩阵P₁，P₂，…，P_i，使A = P₁P₂…P_i
• 推论：方阵A可逆的充分必要条件是$A\stackrel{r}{\sim }E$

定理

设A与B为m×n矩阵，那么：

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

应用

• 求定理1中的P
  $$\{\begin{array}{c}PA=B,\\ PE=P\end{array}\iff P(A,E)=(B,P)\iff (A,E)\stackrel{r}{\sim }(B,P)$$
  因此，如果对矩阵（A，E）作初等行变换，那么，当把A变为B时，E就变为P。
• 证明A可逆，并求A^-1
  初等行变换把（A，E）变成（F，P），F是A的行最简形，如果F = E，则A可逆，因为PA = E，所以P = A^-1。
  【例】$$A=\left[\begin{array}{ccc}0& -2& 1\\ 3& 0& -2\\ -2& 3& 0\end{array}\right]$$
  $$(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]\underset{r_1\leftrightarrow r_2}{\stackrel{r_3\times 3,r_3+2r_2}{\sim }}\left[\begin{array}{cccccc}3& 0& -2& 0& 1& 0\\ 0& -2& 1& 1& 0& 0\\ 0& 9& -4& 0& 2& 3\end{array}\right]$$
  $$\underset{r_3+9r_2}{\stackrel{r_3\times 2}{\sim }}\left[\begin{array}{cccccc}3& 0& -2& 0& 1& 0\\ 0& -2& 1& 1& 0& 0\\ 0& 0& 1& 9& 4& 6\end{array}\right]\underset{r_2-r_3}{\stackrel{r_1+2r_3}{\sim }}\left[\begin{array}{cccccc}3& 0& 0& 18& 9& 12\\ 0& -2& 0& -8& -4& -6\\ 0& 0& 1& 9& 4& 6\end{array}\right]\underset{r_2÷(-2)}{\stackrel{r_1÷3}{\sim }}\left[\begin{array}{cccccc}1& 0& 0& 6& 3& 4\\ 0& 1& 0& 4& 2& 3\\ 0& 0& 1& 9& 4& 6\end{array}\right]$$
  因$A\stackrel{r}{\sim }E$，故A可逆，且$A^{-1}=\left[\begin{array}{ccc}6& 3& 4\\ 4& 2& 3\\ 9& 4& 6\end{array}\right]$
• 求解矩阵方程AX = B
  设可逆矩阵P使PA = F为行最简形，则P（A，B）=（F，PB），因此对矩阵（A，B）作初等行变换，把A变成F，同时把B变成PB，若F = E，则A可逆，且P = A^-1，这时所给方程有唯一解 X = PB = A^-1B