xy0v0's Blog

Back

高等代数(一)1.3:对换与行列式性质

对换与排列奇偶性、行列式性质,以及第二章习题4、6、8。

行列式的排列展开式为每一种元素选择规定了正负号。 要理解交换行、列为什么使行列式变号,我们先从排列中两个数的对换看起。

1 对换与排列奇偶性

证明. 先看相邻两数的对换。其余每个数都在它们的同一侧, 所以它与这两个数形成的逆序总数不变;只有被交换两数之间的逆序状态反转。 因此逆序数增加或减少 11,奇偶性改变。

若两数之间隔着 ss 个数,先把左边的数向右移动 s+1s+1 个位置, 再把原来右边的数向左移动 ss 个位置。 这样两个数交换了位置,中间各数恢复原来的次序,共作了 2s+12s+1 次相邻对换。 每次都改变奇偶性,而 2s+12s+1 为奇数,故原对换也改变奇偶性。 ◻

证明. 只要排列还不是自然顺序,就存在相邻且左边大于右边的两个数。 交换这两个数,逆序数减少 11。逆序数是非负整数,故重复此操作必在有限步后得到自然顺序。

对任意还原过程,设共作了 mm 次对换。每次对换都改变奇偶性, 而自然顺序的逆序数为 00,故 mm 与原排列的逆序数同奇偶。 ◻

按列选出的元素也可以按行重排,两种写法中的指标排列互为逆排列。 因此,在改换写法之前,先比较原排列与逆排列的逆序数。

证明. 任取 σ\sigma 的一个逆序对 (i,j)(i,j),即 i<ji<j 且 σ(i)>σ(j)\sigma(i)>\sigma(j)。 在逆排列中,位置 σ(j)<σ(i)\sigma(j)<\sigma(i),而这两个位置上的数满足 σ−1(σ(j))=j>i=σ−1(σ(i)).\sigma^{-1}(\sigma(j))=j>i=\sigma^{-1}(\sigma(i)). 所以 (σ(j),σ(i))(\sigma(j),\sigma(i)) 是 σ−1\sigma^{-1} 的一个逆序对。 反过来,对逆排列的逆序对应用同样的对应,就恢复原来的 (i,j)(i,j)。 这给出了两种排列的逆序对之间的一一对应,故逆序总数相等。 ◻

2 行列式的性质

以下设 A=(aij)A=(a_{ij}) 为数域 PP 上的 nn 阶方阵。

按行与按列的排列展开

上一篇按列的顺序定义行列式,每项的行指标构成一个排列。 借助逆排列,我们也可以把同一项的因子按行重排: ∏j=1naσ(j),j=∏i=1nai,σ−1(i),i=σ(j).\prod_{j=1}^n a_{\sigma(j),j} =\prod_{i=1}^n a_{i,\sigma^{-1}(i)},\qquad i=\sigma(j). 令 π=σ−1\pi=\sigma^{-1}。由逆序数相等,且 π\pi 也遍历全部排列,得 det⁡A=∑σ∈Sn(−1)τ(σ)∏j=1naσ(j),j=∑π∈Sn(−1)τ(π)∏i=1nai,π(i).\det A =\sum_{\sigma\in S_n}(-1)^{\tau(\sigma)}\prod_{j=1}^n a_{\sigma(j),j} =\sum_{\pi\in S_n}(-1)^{\tau(\pi)}\prod_{i=1}^n a_{i,\pi(i)}. 两式选取的是同一组元素,区别只在于按列还是按行写出它们。

转置与三角形行列式

证明. 对 A𝖳A^{\mathsf T} 使用按列展开式,得到 det⁡A𝖳=∑σ∈Sn(−1)τ(σ)∏j=1naj,σ(j).\det A^{\mathsf T} =\sum_{\sigma\in S_n}(-1)^{\tau(\sigma)}\prod_{j=1}^n a_{j,\sigma(j)}. 右端正是 AA 的按行展开式,故 det⁡A𝖳=det⁡A\det A^{\mathsf T}=\det A。

若 AA 为上三角形矩阵,则 i>ji>j 时 aij=0a_{ij}=0。 因此按行展开式中的非零项必须满足 π(i)≥i\pi(i)\ge i(i=1,…,ni=1,\ldots,n)。 但排列的指标总和不变,即 ∑iπ(i)=∑ii\sum_i\pi(i)=\sum_i i, 故这些不等式只能全部取等号,否则左边总和会严格大于右边。 所以只有自然排列的一项可能非零,且其符号为正,得到 det⁡A=∏iaii\det A=\prod_i a_{ii}。 下三角形情形由转置得到。 ◻

多重线性与交替性

证明. 固定其余各行,把第 rr 行写成 s𝒖+t𝒗s\boldsymbol u+t\boldsymbol v,其中 s,t∈Ps,t\in P, 𝒖,𝒗\boldsymbol u,\boldsymbol v 为 nn 维行向量,所得矩阵记为 BB。 用 A𝒖A_{\boldsymbol u}、A𝒗A_{\boldsymbol v} 分别表示将 AA 的第 rr 行换为 𝒖\boldsymbol u、𝒗\boldsymbol v 后的矩阵。按行展开并使用分配律,得 det⁡B=∑π∈Sn(−1)τ(π)(suπ(r)+tvπ(r))∏i≠rai,π(i)=sdet⁡A𝒖+tdet⁡A𝒗.\begin{align*} \det B &=\sum_{\pi\in S_n}(-1)^{\tau(\pi)} (su_{\pi(r)}+tv_{\pi(r)})\prod_{i\ne r}a_{i,\pi(i)}\\ &=s\det A_{\boldsymbol u}+t\det A_{\boldsymbol v}. \end{align*} 这就证明了对第 rr 行的线性;关键在于每项只含这一行的一个元素。

再设 BB 由 AA 交换第 r,sr,s 行得到。为了跟踪行指标,使用按列展开式。 对任意排列 σ\sigma,把其中的 r,sr,s 两个值互换,所得排列记为 σ′\sigma',则 ∏j=1nbσ(j),j=∏j=1naσ′(j),j,(−1)τ(σ′)=−(−1)τ(σ).\prod_{j=1}^n b_{\sigma(j),j}=\prod_{j=1}^n a_{\sigma'(j),j}, \qquad (-1)^{\tau(\sigma')}=-(-1)^{\tau(\sigma)}. 这里两个乘积选取同一组元素,而对换使符号相反。 由于 σ↦σ′\sigma\mapsto\sigma' 是一一对应,对全部排列求和就得到 det⁡B=−det⁡A\det B=-\det A。 列的结论由转置性质得到。 ◻

证明. 第一条是线性中的数乘性质,取 c=0c=0 即得零行的结论。 若两行相同,交换后矩阵不变,而行列式变号,故 D=−DD=-D。 由于 P⊆ℂP\subseteq\mathbb C,有 2≠02\ne0,从而 D=0D=0。 若一行是另一行的倍数,提出该倍数后便归结为两行相同的情形。

这里用 D(…,𝒖,…,𝒗,…)D(\ldots,\boldsymbol u,\ldots,\boldsymbol v,\ldots) 表示以括号内的向量依次作为各行的行列式,则 D(…,𝒖,…,𝒗+c𝒖,…)=D(…,𝒖,…,𝒗,…)+cD(…,𝒖,…,𝒖,…)=D(…,𝒖,…,𝒗,…).\begin{align*} &D(\ldots,\boldsymbol u,\ldots,\boldsymbol v+c\boldsymbol u,\ldots)\\ &\quad=D(\ldots,\boldsymbol u,\ldots,\boldsymbol v,\ldots) +cD(\ldots,\boldsymbol u,\ldots,\boldsymbol u,\ldots)\\ &\quad=D(\ldots,\boldsymbol u,\ldots,\boldsymbol v,\ldots). \end{align*} 第二项中的行列式有两行相同,因而为零,这就证明了倍加不变。

最后,若第 jj 列满足 𝜶j=∑k≠jck𝜶k\boldsymbol\alpha_j=\sum_{k\ne j}c_k\boldsymbol\alpha_k, 则沿第 jj 列使用线性,得到若干个含两列相同的行列式,故每项都为零。 行的结论可同样证明。 ◻

这些性质怎样决定排列展开式

以下重新按列向量写行列式,记 AA 的第 jj 列为 𝜶j\boldsymbol\alpha_j。 将每一列按标准单位列向量拆开,有 𝜶j=∑i=1naij𝒆i\boldsymbol\alpha_j=\sum_{i=1}^n a_{ij}\boldsymbol e_i。 逐列使用线性,得 det⁡A=∑i1=1n⋯∑in=1nai11⋯ainndet⁡(𝒆i1,…,𝒆in).\det A=\sum_{i_1=1}^n\cdots\sum_{i_n=1}^n a_{i_1 1}\cdots a_{i_n n}\det(\boldsymbol e_{i_1},\ldots,\boldsymbol e_{i_n}). 如果两个行指标相同,对应的两个单位列向量也相同,因而这一项为零。 剩下的指标恰好构成排列 σ(1),…,σ(n)\sigma(1),\ldots,\sigma(n)。 将这些列交换到自然顺序,对换次数与 τ(σ)\tau(\sigma) 同奇偶; 又由三角形行列式的公式,有 det⁡(𝒆1,…,𝒆n)=1\det(\boldsymbol e_1,\ldots,\boldsymbol e_n)=1,因此 det⁡(𝒆σ(1),…,𝒆σ(n))=(−1)τ(σ).\det(\boldsymbol e_{\sigma(1)},\ldots,\boldsymbol e_{\sigma(n)}) =(-1)^{\tau(\sigma)}. 代回上式,就得到原来的排列定义。 所以多重线性、交换两列变号与标准单位向量组的取值 11,共同决定了行列式的排列展开式。 任何满足这三个条件的运算,都能按相同的过程展开,得到相同的值。

3 课后作业

第二章习题 4

判定排列 n(n−1)⋯21n(n-1)\cdots21 的逆序数,并讨论它的奇偶性。

解. 任意两数均构成逆序,故逆序数为 (n−1)+(n−2)+⋯+1=n(n−1)2.(n-1)+(n-2)+\cdots+1=\frac{n(n-1)}2. 当 n≡0,1(mod⁡4)n\equiv0,1\pmod4 时为偶排列; 当 n≡2,3(mod⁡4)n\equiv2,3\pmod4 时为奇排列。 ◻

第二章习题 6

求六阶行列式展开式中 a23a31a42a56a14a65a_{23}a_{31}a_{42}a_{56}a_{14}a_{65} 与 a32a43a14a51a66a25a_{32}a_{43}a_{14}a_{51}a_{66}a_{25} 两项的符号。

解. 按行指标排列因子,第一项的列指标排列为 431265431265, 逆序数为 3+2+0+0+1+0=63+2+0+0+1+0=6;第二项的列指标排列为 452316452316, 逆序数为 3+3+1+1+0+0=83+3+1+1+0+0=8。两项均带正号。 ◻

第二章习题 8(1)(3)

按定义计算两个 nn 阶行列式:第(1)小题的非零元素为 ai,n+1−i=ia_{i,n+1-i}=i(1≤i≤n1\le i\le n);第(3)小题的非零元素为 ai,n−i=ia_{i,n-i}=i(1≤i<n1\le i<n)及 ann=na_{nn}=n。

解. 第(1)小题仅有列指标排列 n(n−1)⋯21n(n-1)\cdots21 的一项非零, 其逆序数为 (n2)\binom n2,故 D1=(−1)(n2)n!.D_1=(-1)^{\binom n2}n!. 第(3)小题仅有列指标排列 (n−1)(n−2)⋯1n(n-1)(n-2)\cdots1n 的一项非零, 其逆序数为 (n−12)\binom{n-1}{2},故 D3=(−1)(n−12)n!.D_3=(-1)^{\binom{n-1}{2}}n!. ◻

阅读 / 下载 PDF