# 置换

作为行列式定义的铺垫,需要先了解什么是置换
考虑一个含有 nn 个元素的集合

S={1,2,3,,n}S = \{1, 2, 3, \ldots, n\}

定义映射

σ:SS\sigma : S \to S

σ\sigma 为集合 SS 上的 置换 (Permutation)「置換」,当且仅当 σ\sigmaSSSS 的双射

  • SnS_n 为含有 nn 个元素的集合上的所有置换所构成的集合

如果该映射是一个双射映射,这意味着它会将每一个元都映射到某一个元,并且确保不会重合也不会漏掉
那么实际上,这所产生的作用与 “将集合 SS 中的元素进行重新排列” 是完全一致的,所以称为置换。

通常来说,如果给定每个元的映射结果,也就是说

σ(1)=i1,σ(2)=i2,,σ(n)=in\sigma(1) = i_1, \quad \sigma(2) = i_2, \quad \ldots, \quad \sigma(n) = i_n

那么映射可以用行列来简单表示,其中第一行为原先的排列,第二行为映射的结果

σ=(123nσ(1)σ(2)σ(3)σ(n))=(123ni1i2i3in)\sigma = \begin{pmatrix} 1 & 2 & 3 & \ldots & n \\ \sigma(1) & \sigma(2) & \sigma(3) & \ldots & \sigma(n) \end{pmatrix} = \begin{pmatrix} 1 & 2 & 3 & \ldots & n \\ i_1 & i_2 & i_3 & \ldots & i_n \end{pmatrix}

示例
对于 S={1,2,3}S = \{1, 2, 3\},来说,所有可能的置换一共有如下六种

(123123),(123132),(123213),(123231),(123312),(123321)\begin{pmatrix} 1 & 2 & 3 \\ 1 & 2 & 3 \end{pmatrix}, \quad \begin{pmatrix} 1 & 2 & 3 \\ 1 & 3 & 2 \end{pmatrix}, \quad \begin{pmatrix} 1 & 2 & 3 \\ 2 & 1 & 3 \end{pmatrix}, \quad \begin{pmatrix} 1 & 2 & 3 \\ 2 & 3 & 1 \end{pmatrix}, \quad \begin{pmatrix} 1 & 2 & 3 \\ 3 & 1 & 2 \end{pmatrix}, \quad \begin{pmatrix} 1 & 2 & 3 \\ 3 & 2 & 1 \end{pmatrix}

根据排列组合知识可以知道:一个含有 nn 个元素的集合,其置换一共有 n!n! 种可能

置换的另一种表示方式是循环表示法,例如对于一个置换

i1i2i2i3ik1ikiki1\begin{aligned} i_1 \mapsto &\ i_2 \\ i_2 \mapsto &\ i_3 \\ &\ \vdots \\ i_{k-1} \mapsto &\ i_k \\ i_k \mapsto &\ i_1 \end{aligned}

可以简写为

(i1i2i3ik)(i_1\ i_2\ i_3\ \ldots\ i_k)

  • 特别地,(i,j)(i,j) 表示将 iijj 互换位置的置换

通过置换映射的复合(乘积),可以将任意一个置换表示为多个循环置换的复合

示例

(1234535412)=(134)(25)\begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 3 & 5 & 4 & 1 & 2 \end{pmatrix} = (1\ 3\ 4)(2\ 5)

  1. 首先选定一个起点,例如 11,查看映射结果为 33,写出 (13(1\ 3
  2. 继续查看 33 的映射结果为 44,写出 (134(1\ 3\ 4
  3. 继续查看 44 的映射结果为 11,回到起点,完成第一个循环 (134)(1\ 3\ 4)
  4. 接下来选择下一个未被包含的元 22,查看映射结果为 55,写出 (25(2\ 5
  5. 继续查看 55 的映射结果为 22,回到起点,完成第二个循环 (25)(2\ 5)
  6. 将两个循环组合在一起,顺序并不重要,得到最终结果 (134)(25)(1\ 3\ 4)(2\ 5)

实际上,任意一个循环置换也都可以拆解为两个元的置换,例如

(134)=(1,4)(1,3)(1\ 3\ 4) = (1,4)(1,3)

也就是说,对于任意一个置换,都可以将其写为

σ=kτk\sigma = \prod_k \tau_k

其中 τk\tau_k 为两元置换

  • 如果 τk\tau_k 的总数量是偶数,那么称 σ\sigma偶置换,记作 sgn(σ)=+1\mathrm{sgn}(\sigma) = +1
  • 如果 τk\tau_k 的总数量是奇数,那么称 σ\sigma奇置换,记作 sgn(σ)=1\mathrm{sgn}(\sigma) = -1

置换本身具有非常充足的学习价值,是代数学中的核心内容之一。今后会更加深入的学习有关置换群的内容。但是这里只需要理解到 sgn\mathrm{sgn} 即可。

# 行列式

定义
对于 nn方阵

A=(a11a12a1na21a22a2nan1an2ann)A = \begin{pmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{pmatrix}

定义其 行列式 (Determinant)「行列式」

det(A)=σSnsgn(σ)i=1nai,σ(i)\det(A) = \sum_{\sigma \in S_n} \mathrm{sgn}(\sigma) \prod_{i=1}^n a_{i, \sigma(i)}

  • det(A)\det(A) 也常简写为 A|A|

行列式的定义式可能有些难以理解,但是不必被复杂的符号吓住,只需要理解这一本质:

  • 取所有偶置换下的组合做积并求和
  • 取所有奇置换下的组合做积并求和
  • 用前者减去后者,得到的结果即为行列式

在实际的应用中,最常见的行列式是 22 阶与 33 阶行列式

  • 一个 22 阶行列式可以写为

a11a12a21a22=a11a22a12a21\begin{vmatrix}a_{11} & a_{12} \\ a_{21} & a_{22} \end{vmatrix} = a_{11}a_{22} - a_{12}a_{21}

也就是主对角线的乘积,减去副对角线的乘积

  • 一个 33 阶行列式可以写为

a11a12a13a21a22a23a31a32a33=a11a22a33+a12a23a31+a13a21a32a13a22a31a11a23a32a12a21a33\begin{vmatrix} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \end{vmatrix} = a_{11}a_{22}a_{33} + a_{12}a_{23}a_{31} + a_{13}a_{21}a_{32} - a_{13}a_{22}a_{31} - a_{11}a_{23}a_{32} - a_{12}a_{21}a_{33}

也就是三个主对角线的乘积之和,减去三个副对角线的乘积之和

示例
计算以下矩阵的行列式

A=(3527),B=(123014560)A = \begin{pmatrix}3 & 5 \\ 2 & 7 \end{pmatrix},\quad B = \begin{pmatrix}1 & 2 & 3 \\ 0 & -1 & 4 \\ 5 & 6 & 0 \end{pmatrix}

对于矩阵 AA,有

det(A)=3×75×2=2110=11\det(A) = 3 \times 7 - 5 \times 2 = 21 - 10 = 11

对于矩阵 BB,有

det(B)=1×(1)×0+2×4×5+3×0×63×(1)×51×4×62×0×0=0+40+0(15)240=40+1524=31\begin{aligned}\det(B) &= 1 \times (-1) \times 0 + 2 \times 4 \times 5 + 3 \times 0 \times 6 \\ &- 3 \times (-1) \times 5 - 1 \times 4 \times 6 - 2 \times 0 \times 0 \\ &= 0 + 40 + 0 - (-15) - 24 - 0 \\ &= 40 + 15 - 24 \\ &= 31\end{aligned}

\square

# 行列式的性质

行列式的计算具有以下基本性质

命题

  1. 多重线性:若某一行可以拆开,则行列式可以拆开为各部分之和

a1bi+cian=a1bian+a1cian\begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol b_i + \boldsymbol c_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} = \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol b_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} + \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol c_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix}

若某一行为常数倍,则该常数可以提取到行列式外

a1kaian=ka1aian\begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ k \boldsymbol a_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} = k \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix}

  1. 交代性:若矩阵有两行相等,则行列式为零

a1aiaian=0\begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} = 0

证明

(1)
根据行列式的定义式,可以将该行拆分为两部分,分别计算

a1bi+cian=σSnsgn(σ)j=1naj,σ(j)=σSnsgn(σ)(a1,σ(1)(bi,σ(i)+ci,σ(i))an,σ(n))=σSnsgn(σ)(a1,σ(1)bi,σ(i)an,σ(n))+σSnsgn(σ)(a1,σ(1)ci,σ(i)an,σ(n))=a1bian+a1cian\begin{aligned} \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol b_i + \boldsymbol c_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} &= \sum_{\sigma \in S_n} \mathrm{sgn}(\sigma) \prod_{j=1}^n a_{j, \sigma(j)} \\ &= \sum_{\sigma \in S_n} \mathrm{sgn}(\sigma) \left( a_{1, \sigma(1)} \cdots (b_{i, \sigma(i)} + c_{i, \sigma(i)}) \cdots a_{n, \sigma(n)} \right) \\ &= \sum_{\sigma \in S_n} \mathrm{sgn}(\sigma) \left( a_{1, \sigma(1)} \cdots b_{i, \sigma(i)} \cdots a_{n, \sigma(n)} \right) + \sum_{\sigma \in S_n} \mathrm{sgn}(\sigma) \left( a_{1, \sigma(1)} \cdots c_{i, \sigma(i)} \cdots a_{n, \sigma(n)} \right) \\ &= \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol b_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} + \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol c_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} \end{aligned}

(2)
ai=aj\boldsymbol a_i = \boldsymbol a_j,则对于任意置换 σSn\sigma \in S_n,都存在另一个置换 σSn\sigma' \in S_n,使得

σ=σ(i,j)\sigma' = \sigma \circ (i, j)

则有

sgn(σ)=sgn(σ)\mathrm{sgn}(\sigma') = -\mathrm{sgn}(\sigma)

并且

k=1nak,σ(k)=k=1nak,σ(k)\prod_{k=1}^n a_{k, \sigma(k)} = \prod_{k=1}^n a_{k, \sigma'(k)}

因此在行列式的定义式中,任意一项都可以找到另一项与之相消,所以行列式的值为零。
\square

  • 多重线性性质也可以得到 kA=knA|kA| = k^n |A|

基于上述性质,可以对以下两类行列式进行快速计算

命题

  1. 若矩阵有某一行(列)全为零,则行列式为零

a11a12a1n000an1an2ann=0\begin{vmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{vmatrix} = 0

  1. 若矩阵为上(下)三角矩阵,则行列式为主对角线元素的乘积

a11a12a1n0a22a2n00ann=a11a22ann\begin{vmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ 0 & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & a_{nn} \end{vmatrix} = a_{11} a_{22} \cdots a_{nn}

证明

(1)
由于该行全为零,所以任意一个置换下的乘积中,都会包含一个零因子,因此行列式的值为零。

(2)
由于矩阵为上三角矩阵,所以对于任意置换 σSn\sigma \in S_n,如果存在某个 i>ji > j,使得 σ(i)=j\sigma(i) = j,则有 ai,σ(i)=ai,j=0a_{i, \sigma(i)} = a_{i, j} = 0,因此该置换下的乘积为零。
因此,只有当 σ\sigma 为恒等置换时,乘积才可能非零,此时乘积为主对角线元素的乘积。

i=1nai,σ(i)=a11a22ann\prod_{i=1}^n a_{i, \sigma(i)} = a_{11} a_{22} \cdots a_{nn}

sgn(σ)=+1\mathrm{sgn}(\sigma) = +1,因此行列式的值为主对角线元素的乘积。
\square

  • 特别地,对于任意 nn,都有 En=1|E_n| = 1

实际上,也可以从基本性质出发,得到行列式可以与行基本变换高度交互

命题

  1. 若将某一行乘以常数 kk,则行列式也乘以 kk
  2. 若将两行互换位置,则行列式取相反数
  3. 若将某一行加上另一行的常数倍,则行列式不变
证明

(1)
该性质等同于多重线性中的第二条性质。

(2)
注意以下具有相同行的行列式为零

a1ai+ajaj+aian=0\begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i + \boldsymbol a_j \\ \vdots \\ \boldsymbol a_j + \boldsymbol a_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} = 0

利用线性性质拆解

0=a1aiaian0+a1aiajan+a1ajaian+a1ajajan0\begin{aligned} 0 &= \underbrace{\begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix}}_{0} + \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_j \\ \vdots \\ \boldsymbol a_n \end{vmatrix} + \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_j \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} + \underbrace{\begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_j \\ \vdots \\ \boldsymbol a_j \\ \vdots \\ \boldsymbol a_n \end{vmatrix}}_{0} \end{aligned}

因此有

a1ajaian=a1aiajan\begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_j \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} = - \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_j \\ \vdots \\ \boldsymbol a_n \end{vmatrix}

(3)
同样利用线性性质拆解

a1aiaj+kaian=a1aiajan+ka1aiaian0=a1aiajan\begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_j + k \boldsymbol a_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix} = \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_j \\ \vdots \\ \boldsymbol a_n \end{vmatrix} + k \underbrace{\begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_n \end{vmatrix}}_{0} = \begin{vmatrix} \boldsymbol a_1 \\ \vdots \\ \boldsymbol a_i \\ \vdots \\ \boldsymbol a_j \\ \vdots \\ \boldsymbol a_n \end{vmatrix}

\square

  • 这样一来,复杂的行列式也可以通过行变换化简为易于计算的形式

行列式的转置不改变值,这使得行基本变换与列基本变换在行列式计算中具有同等的地位

命题
AAnn 阶方阵,则

tA=A|{}^t\!A| = |A|

证明

由于行列式的定义涉及对矩阵元素的排列和符号的计算,而转置操作仅仅是将矩阵的行和列互换,不改变元素的排列顺序和符号,因此行列式的值保持不变,即

tA=A|{}^t\!A| = |A|

\square

针对高阶行列式,关键的解法在于如下结论

命题
若行列式左上角元素下面全为 00,则行列式可以降次,即

a11a12a1n0a22a2n0an2ann=a11a22a2nan2ann\begin{vmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ 0 & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ 0 & a_{n2} & \cdots & a_{nn} \end{vmatrix} = a_{11} \begin{vmatrix} a_{22} & \cdots & a_{2n} \\ \vdots & \ddots & \vdots \\ a_{n2} & \cdots & a_{nn} \end{vmatrix}

证明

根据行列式的定义式,只有当置换 σ\sigma 满足 σ(1)=1\sigma(1) = 1 时,乘积才可能非零,此时乘积为

i=1nai,σ(i)=a11i=2nai,σ(i)\prod_{i=1}^n a_{i, \sigma(i)} = a_{11} \prod_{i=2}^n a_{i, \sigma(i)}

sgn(σ)\mathrm{sgn}(\sigma) 与置换 σ\sigma{2,3,,n}\{2, 3, \ldots, n\} 上的限制 σ\sigma' 相同,因此行列式可以写为

a11a12a1n0a22a2n0an2ann=σSnσ(1)=1sgn(σ)i=1nai,σ(i)=σSn1sgn(σ)a11i=2nai,σ(i)=a11a22a2nan2ann\begin{aligned} \begin{vmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ 0 & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ 0 & a_{n2} & \cdots & a_{nn} \end{vmatrix} &= \sum_{\substack{\sigma \in S_n \\ \sigma(1) = 1}} \mathrm{sgn}(\sigma) \prod_{i=1}^n a_{i, \sigma(i)} \\ &= \sum_{\sigma' \in S_{n-1}} \mathrm{sgn}(\sigma') a_{11} \prod_{i=2}^n a_{i, \sigma'(i)} \\ &= a_{11} \begin{vmatrix} a_{22} & \cdots & a_{2n} \\ \vdots & \ddots & \vdots \\ a_{n2} & \cdots & a_{nn} \end{vmatrix} \end{aligned}

\square

示例
求解

2315472601340248\begin{vmatrix} 2 & 3 & 1 & 5 \\ 4 & 7 & 2 & 6 \\ 0 & 1 & 3 & 4 \\ 0 & 2 & 4 & 8 \end{vmatrix}

通过行变换将矩阵降次

R22R1R22315010401340248=2104134248R32R1R321041340412R2R1R221040380412=238412=2(3×128×4)=8\begin{aligned} &\xrightarrow{R2 - 2R1 \to R2} \begin{vmatrix} 2 & 3 & 1 & 5 \\ 0 & 1 & 0 & -4 \\ 0 & 1 & 3 & 4 \\ 0 & 2 & 4 & 8 \end{vmatrix} \\ &= 2 \begin{vmatrix} 1 & 0 & -4 \\ 1 & 3 & 4 \\ 2 & 4 & 8 \end{vmatrix} \\ &\xrightarrow{R3 - 2R1 \to R3} 2 \begin{vmatrix} 1 & 0 & -4 \\ 1 & 3 & 4 \\ 0 & 4 & 12 \end{vmatrix} \\ &\xrightarrow{R2 - R1 \to R2} 2 \begin{vmatrix} 1 & 0 & -4 \\ 0 & 3 & 8 \\ 0 & 4 & 12 \end{vmatrix} \\ &= 2 \begin{vmatrix} 3 & 8 \\ 4 & 12 \end{vmatrix} \\ &= 2 (3 \times 12 - 8 \times 4) \\ &= 8 \end{aligned}

\square


行列式可以被矩阵乘法直接拆开,这是计算上非常好用的一点,为了证明该结论,需要铺垫两个命题

命题
AAnn 阶方阵,PP 为正则矩阵

PA=PA|PA| = |P| \cdot |A|

证明

由于 PP 为正则矩阵,所以存在一系列基本矩阵使得

P=PkPk1P1P = P_k P_{k-1} \cdots P_1

注意对于三种基本矩阵

  • Pi(c)A=cA=Pi(c)A|P_i(c)A| = c |A| = |P_i(c)| \cdot |A|
  • PijA=A=PijA|P_{ij}A| = -|A| = |P_{ij}| \cdot |A|
  • Pij(c)A=A=Pij(c)A|P_{ij}(c)A| = |A| = |P_{ij}(c)| \cdot |A|

因此重复该过程,有

P=PkPk1P1|P| = |P_k| \cdot |P_{k-1}| \cdots |P_1|

那么对

PA=PkPk1P1APA = P_k P_{k-1} \cdots P_1 A

两边取行列式,得到

PA=PkPk1P1A=PA|PA| = |P_k| \cdot |P_{k-1}| \cdots |P_1| \cdot |A| = |P| \cdot |A|

\square

命题
AAnn 阶方阵,AA 为正则矩阵的充分必要条件为 A0|A| \neq 0

证明

假设基于行基本变换使得 AA 化为简约行阶梯形矩阵 RR,即

R=PAR = PA

由上述结论

R=PA|R| = |P| \cdot |A|

显然如果 AA 正则,那么 R=En=1|R| = |E_n| = 1,所以 A0|A| \neq 0
如果 AA 不正则,那么 R=0|R| = 0,所以 A=0|A| = 0
\square

并且在 AA 可逆时,逆矩阵的行列式可以快速给出

命题
AA 是正则矩阵,则

A1=1A|A^{-1}| = \frac{1}{|A|}

证明

由于 AA1=EnAA^{-1} = E_n,所以

AA1=En=1|A| \cdot |A^{-1}| = |E_n| = 1

因此有

A1=1A|A^{-1}| = \frac{1}{|A|}

\square

最终得到目标结论

命题
A,BA, Bnn 阶方阵,则有

AB=AB|AB| = |A| \cdot |B|

证明

AA 正则,退化为前述命题
假设 AA 不正则,则 A=0|A| = 0
假设 ABAB 是正则的,那么存在其逆矩阵 CC 满足

(AB)C=En=A(BC)(AB)C = E_n = A(BC)

因此 AA 也是正则的,与假设矛盾
所以 ABAB 也不正则,因此 AB=0=AB|AB| = 0 = |A| \cdot |B|
\square

# Cramer 法则

通过对行列式的操作,可以得到求解线性方程组问题时的一个著名结论
即,即正则矩阵作为系数矩阵的方程组的解,可以由行列式给出,这就是

定理 Cramer 法则
AAnn 阶正则矩阵,线性方程组

Ax=bA \boldsymbol x = \boldsymbol b

的解可以由

xi=AiAx_i = \frac{|A_i|}{|A|}

给出,其中 AiA_i 为将矩阵 AA 的第 ii 列替换为向量 b\boldsymbol b 后所得到的矩阵

证明

取列向量分割

A=(a1,a2,,an)A = (\boldsymbol a_1, \boldsymbol a_2, \dots, \boldsymbol a_n)

因为 AA 正则,所以方程组具有唯一解,可写为

b=x1a1+x2a2++xnan\boldsymbol b = x_1 \boldsymbol a_1 + x_2 \boldsymbol a_2 + \cdots + x_n \boldsymbol a_n

通过行列式的性质得到

Ai=a1,,ai1,b,ai+1,,an=a1,,ai1,x1a1+x2a2++xnan,ai+1,,an=xia1,,an=xiA\begin{aligned} |A_i| &= |\boldsymbol a_1, \dots, \boldsymbol a_{i-1}, \boldsymbol b, \boldsymbol a_{i+1}, \dots, \boldsymbol a_n| \\ &= |\boldsymbol a_1, \dots, \boldsymbol a_{i-1}, x_1 \boldsymbol a_1 + x_2 \boldsymbol a_2 + \cdots + x_n \boldsymbol a_n, \boldsymbol a_{i+1}, \dots, \boldsymbol a_n| \\ &= x_i |\boldsymbol a_1, \dots, \boldsymbol a_n| \\ &= x_i |A| \end{aligned}

因此

xi=AiAx_i = \frac{|A_i|}{|A|}

\square

示例
利用 Cramer 法则求解线性方程组

{2x+3y=54x+7y=11\begin{cases} 2x + 3y = 5 \\ 4x + 7y = 11 \end{cases}

改写为矩阵形式

(2347)(xy)=(511)\begin{pmatrix} 2 & 3 \\ 4 & 7 \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} 5 \\ 11 \end{pmatrix}

设系数矩阵 AA,计算行列式

A=2347=2×73×4=1412=2|A| = \begin{vmatrix} 2 & 3 \\ 4 & 7 \end{vmatrix} = 2 \times 7 - 3 \times 4 = 14 - 12 = 2

计算替换后的行列式

A1=53117=5×73×11=3533=2|A_1| = \begin{vmatrix} 5 & 3 \\ 11 & 7 \end{vmatrix} = 5 \times 7 - 3 \times 11 = 35 - 33 = 2

A2=25411=2×115×4=2220=2|A_2| = \begin{vmatrix} 2 & 5 \\ 4 & 11 \end{vmatrix} = 2 \times 11 - 5 \times 4 = 22 - 20 = 2

根据 Cramer 法则,解为

x=A1A=22=1,y=A2A=22=1x = \frac{|A_1|}{|A|} = \frac{2}{2} = 1, \quad y = \frac{|A_2|}{|A|} = \frac{2}{2} = 1

\square