本文正在快速重构,结构可能稍显混乱。

0. 前置知识

0.1 集合

集合的笛卡尔积对交并运算具有分配律。

AB={f∣f:B→A}A^B = \{f\mid f:B\to A\}。

0.2 代数结构

由于这篇文章不是《抽象代数》,因此有失严谨请谅解。

GG 是非空集合,其上有二元运算 ⋅\cdot:G×G→GG\times G\rightarrow G,满足如下性质:

  1. 结合律
  2. 存在幺元 ϵ\epsilon(注意幺元左乘右乘都要满足,因此可定义出左幺元和右幺元)
  3. 每个元素都存在逆元(也可以定义出左右逆元)

则 (G,⋅)(G,\cdot) 是群。如果满足上述条件,那么可以证明,幺元是唯一的,对于任何元素其逆元都是唯一的。注意只要左右都存在则必定相等。

(G,⋅)(G,\cdot) 只要封闭就是一个原群,若满足结合律则是半群,存在幺元的半群是幺半群。

满足交换律的群是 Abel 群。此时运算通常记作 ++。


若 (R,+)(R,+) 是 Abel 群,(R,⋅)(R,\cdot) 是半群,且满足分配律 a⋅(b+c)=a⋅b+a⋅ca\cdot(b+c)=a\cdot b + a\cdot c 和 (a+b)⋅c=a⋅c+b⋅c(a+b)\cdot c=a\cdot c+b\cdot c。则 (R,+,⋅)(R,+,\cdot) 是一个环,++ 的幺元记作 00,逆元记作 −a-a。

近环

近环的加法不需要满足交换律。

左近环只满足左分配率而不满足右分配律。

由于接下来几乎用不到这个东西,因此本文中不再提及。

  • 幺环:乘法存在单位元 11 且和加法单位元 00 不相等[1]。
  • 交换环:乘法满足交换律。
  • 整环:是幺环、交换环,且 ∀a,b∈R\forall a,b\in R,若 a⋅b=0a\cdot b=0,则 a=0a=0 或 b=0b=0。
  • 除环:是幺环,乘法对于非 00 元素都有逆元。

一个含幺交换环但不是整环的例子:模 66 剩余环 Z6\mathbb Z_6。

  1. 证明:整环的乘法满足消去律。

已知 a⋅c=b⋅ca\cdot c=b\cdot c,
有 (a−b)⋅c=0(a-b)\cdot c=0,
由于是整环,且 c≠0c\ne 0,因此 a=ba=b。


如果一个环同时是交换环和除环,那么它是一个域。

域的特征 char(F)\text{char}(F) 定义为满足 n⋅1=0n\cdot 1=0 的最小正整数 nn,若不存在则特征值为 00。

1. 一元多项式理论

1.1 一元多项式环

设 FF 是一个域,一元形式多项式定义为映射:

f:N→Ff:\mathbb N\rightarrow F

其实就是多项式的系数 ai∈Fa_i\in F。然后注意多项式的项数是有穷的,否则变形式幂级数了。

这样就可以定义多项式的加法和乘法,deg⁡f\deg f 定义为最高次幂。零多项式的次数通常定义为 −∞-\infty。

最高次项系数为 11 称为首一多项式。

这样的多项式构成的集合记为 F[x]F[x],本身是整环。

1.2 多项式函数

f~\tilde f 表示 FFF^F 中的一个函数。

和形式多项式的区别是,在有限域中,不同的形式多项式可能对应着相同的多项式函数。

  1. 证明:无限域上,F[x]→FFF[x]\rightarrow F^F 是单射。

反证。假设存在 f(x),g(x)∈F[x]f(x),g(x)\in F[x] 诱导出相同的多项式函数,令 h(x)=f(x)−g(x)h(x)=f(x)-g(x),则 h(c)=0h(c)=0,即域中所有元素都是 h(x)h(x) 的根。

因此 hh 是零多项式,矛盾。

1.3 带余除法

对于任意 f,g∈F[x],g≠0f,g\in F[x],g\ne 0,存在唯一的 q,rq,r 使得 f=q⋅g+r,deg⁡r<deg⁡gf=q\cdot g+r,\deg r < \deg g。

求最大公因式可以采用辗转相除法。满足 Bézout 定理。

1.4 多项式的根

在复数域上每个多项式都恰好有 nn 个根。

aa 是 ff 的根当且仅当 (x−a)∣f(x-a)\mid f。

探根一般采用因式分解,对于大于四次的没有通用的处理手段。

2. 向量空间

对于一个 F\mathbb F 上的向量空间 VV 来说,能够定义加法和标量乘法。标量来自数域 F\mathbb F,现阶段一般只只讨论实数域和复数域,实际上还有有限域等。

八条:加法、标量乘法、加法交换性、加法结合性、加法恒等元、加法逆元、乘法恒等元、左右分配律。

2.1 子空间

子空间 U∈VU\in V,拥有相同的加法恒等元(即 0∈U0\in U,不难发现这个条件等价于 UU 非空,但是证明非空通常会去证明 0∈U0\in U),且加法和标量乘法封闭。

子空间的和定义为 V1+⋯+Vm={v1+⋯+vm∣v1∈V1,⋯ ,vm∈Vm}V_1+\cdots+V_m = \{v_1+\cdots+v_m\mid v_1\in V_1,\cdots,v_m\in V_m\}。

  1. 证明:子空间的和是包含这些子空间的最小子空间。

记 S=∑ViS=\sum V_i。容易证明 SS 是子空间。

证明是最小子空间,即证明 S⊆WS\subseteq W。

由于满足 Vi⊆WV_i\subseteq W,而 ∀x∈S\forall x\in S,x=v1+⋯+vkx=v_1+\cdots+v_k,由于 WW 对加法封闭,因此 x∈Wx\in W,所以 SS 最小。

子空间的并不能保证是子空间,所以通常不讨论。

我们非常希望每个向量都能写成 v1+⋯+vkv_1+\cdots +v_k 的形式,因此我们得到了直和(direct sum,⊕\oplus):

  • 如果 V1+⋯+VmV_1+\cdots+V_m 中的每个元素都能用 v1+⋯+vmv_1+\cdots+v_m 的形式唯一表示出来,那么称该子空间之和为直和,记作 V1⊕⋯⊕VmV_1\oplus\cdots\oplus V_m。
  1. 证明:判定直和,当且仅当 v1+⋯+vmv_1+\cdots+v_m 表示 00 的唯一方式是令 vi=0v_i=0。

先证充分性,因为是直和,所以只能这么表示。

再证必要性。采用反证法,假定 x=v1+⋯+vm=u1+⋯+umx=v_1+\cdots+v_m=u_1+\cdots+u_m,我们有 (u1−v1)+⋯+(um−vm)=0(u_1-v_1)+\cdots+(u_m-v_m)=0,由于 ui−vi∈Viu_i-v_i\in V_i,因此唯一方式是 ui−vi=0u_i-v_i=0,因此 xx 的表示方式唯一。

  1. 证明:U,WU,W 是 VV 的子空间,那么 U+WU+W 是直和是 U∩W={0}U\cap W=\{0\} 的充要条件。

先证充分性。假设 u∈Uu\in U,那么 x=u+0x=u+0 就是 xx 的唯一表示方式,u∉Wu\not\in W。

再证必要性。线性空间 VV 得出存在 u+w=0u+w=0,有上道题即证 u=w=0u=w=0。由于 u=−w∈Wu=-w\in W,且 u∈Uu\in U,因此 u=0u=0,得证。


注意,当有超过两个子空间时,仅验证子空间两两只交于 00 是不够的。

2.2 有限维向量空间

线性代数主要关注有限维向量空间。在本节中我们只讨论实向量空间和复向量空间。

VV 中向量组 v1,⋯vmv_1,\cdots v_m 的线性组合是 ∑i=1maivi\sum\limits_{i=1}^m a_i v_i。一个向量组所有的线性组合称为张成空间,记作 span(v1,⋯vm)\span(v_1,\cdots v_m)。不难证明张成空间是包含向量组中所有向量的子空间。

如果张成空间等于 VV,我们说该向量组张成 VV。如果一个向量空间可以由某个向量组张成,那么它是有限维的。

如果使得 ∑i=1maivi=0\sum\limits_{i=1}^m a_i v_i=0 的唯一方式是令 ai=0a_i=0,那么该向量组是线性无关的。

VV 中线性无关且张成 VV 的向量组称为 VV 的基。其长度定义为向量空间的维数 dim⁡V\dim V。

3. 线性映射

在本章中 FF 代表 R\mathbb R 或 C\mathbb C。

3.1 线性映射所构成的向量空间

从 VV 到 WW 的线性映射是满足线性性质的函数 T:V→WT: V\rightarrow W:

  • 可加性:∀u,v∈V,T(u+v)=Tu+Tv\forall u,v\in V,T(u+v)=Tu+Tv。
  • 齐次性:对于所有 λ∈F\lambda \in F 和 v∈Vv\in V,均有 T(λv)=λT(v)T(\lambda v)=\lambda T(v)。

仅有可加性或齐次性无法推出线性性质

已知齐次性无法推出可加性。

某些特殊情况可以推出,比如 dim⁡V=1\dim V=1,此时 T(u+v)=T(av0+bv0)=T((a+b)v0)=(a+b)T(v0)=T(av0)+T(bv0)=T(u)+T(v)T(u+v)=T(av_0+bv_0)=T((a+b)v_0)=(a+b)T(v_0)=T(av_0)+T(bv_0)=T(u)+T(v)。

否则随便构造点不连续的东西即可,比如 T(x,y)={x+y,x≥y,x−y,x<yT(x,y)=\begin{cases}x+y,x\ge y,\\ x - y,x<y \end{cases}。


已知可加性无法推出齐次性。实数域上的构造是比较困难的,这里只讨论复数域。

由于 C\mathbb C 在实数域上的基可以视作 1,i1,i,我们去破坏 f(ix)=if(x)f(ix)=if(x)。容易构造出共轭函数或者取实部。

从 VV 到 WW 的全体线性映射记作 L(V,W)\mathcal L(V,W),VV 到 VV 记作 L(V)\mathcal L(V)。

线性映射引理

假定 v1,⋯vnv_1,\cdots v_n 是 VV 的基且 w1,⋯wn∈Ww_1,\cdots w_n\in W,那么唯一的线性映射 T:V→WT:V\rightarrow W 使得对于每个 k=1,⋯ ,nk=1,\cdots,n 都有 Tvk=wkTv_k=w_k。


这意味着我们总能构造一个线性映射将各个基向量映射到我们想要的值上,同时线性映射完全决定于基映射到的值。

构造 T(c1v1+⋯cnvn)=c1w1+⋯cnwnT(c_1v_1+\cdots c_nv_n)=c_1w_1+\cdots c_nw_n 即可证明存在。当 Tvk=wkTv_k=w_k 时有线性性质可以得到该构造,因此唯一。

我们很容易证明线性映射的加法和标量乘法得到的依然是线性映射,进一步不难发现 L(V,W)\mathcal L(V,W) 是向量空间。

线性映射的乘积是函数的复合,但是两个函数都是线性函数,因此省略 S∘TS \circ T 直接记作 STST。因为这样可以展示其满足结合律和分配律。

3.2 零空间和值域

对于 T∈L(V,W)T\in \mathcal L(V,W),TT 的零空间记为 ker⁡T={v∈V,Tv=0}\ker T=\{v\in V,Tv=0\}。其也被称为核(kernel)。

不难证明 ker⁡T\ker T 是 VV 的子空间。

一个重要的事情是,令 T∈L(V,W)T\in \mathcal L(V,W),那么 TT 是单射当且仅当 ker⁡T={0}\ker T=\{0\}。


对于 T∈L(V,W)T\in \mathcal L(V,W),值域 range⁡T={Tv∣v∈V}\range T=\{Tv\mid v\in V\},是 WW 的子集。不难证明 range⁡T\range T 是 WW 的子空间。

当 range⁡T=W\range T=W 时,称 TT 为满射。


线性映射基本定理

假设 VV 是有限维的且 T∈L(V,W)T\in \mathcal L(V,W),那么 range⁡T\range T 是有限维的,且:

dim⁡V=dim⁡ker⁡T+dim⁡range⁡T\dim V=\dim \ker T + \dim \range T

3.3 矩阵

3.4

4. 行列式

1. 矩阵与向量

  • 若 A,B\bm{A},\bm{B} 都为 nn 行 mm 列的矩阵,则 A,B\bm{A},\bm{B} 称为同型矩阵;
  • 用 eie_i 表示基本列向量,fif_i 表示基本行向量;
  • 矩阵的行和列互换,称为转置矩阵,记作 A⊤\bm{A}^\top,当 A=A⊤\bm{A}=\bm{A}^\top 时,A\bm{A} 是对称矩阵,若 A⊤=−A\bm{A}^\top=-\bm{A},则 A\bm{A} 是反称矩阵;
  • 矩阵的分块,我对它的理解是:矩阵的元素是矩阵;如果分块后其主对角线上的矩阵是方阵(阶数可以不同),其余子块均为零矩阵,那么它是分块对角矩阵;
  • 对角矩阵:只有主对角线有值的方阵,记为 A=diag⁡{a11,a22,⋯ ,ann}\bm{A}=\operatorname{diag}\{a_{11},a_{22},\cdots,a_{nn}\},全相等时称为标量矩阵;

1.1 矩阵的初等变换

  • 三种初等变换
    • 倍法变换:给某一行或列(接下来只写行)乘上一个非零数,A→ri×kB\bm{A}\xrightarrow{r_i\times k}\bm{B};
    • 消法变换:用一个数乘上某一行后再加到另一行上,A→ri×k+rjB\bm{A}\xrightarrow{r_i\times k+r_j}\bm{B};
    • 换法变换:交换两行,A→ri↔rjB\bm{A}\xrightarrow{r_i\leftrightarrow r_j}\bm{B};
    • 对单位矩阵实施一次初等变换得到初等矩阵。
  • 等价关系:
    • 经过有限次初等变换后相等,A≅B\bm{A}\cong \bm{B}。

任意一个矩阵都可以经过若干次初等变换变为标准形矩阵,是一个 2×22\times 2 的分块矩阵,左上角为单位矩阵,其余三个子块为零矩阵。单位矩阵的阶就是原矩阵的秩。

  1. R(A+B)≤R(A)+R(B)R(\bm A + \bm B)\le R(\bm A)+R(\bm B),
  2. R(A)+R(B)−n≤R(AB)≤min⁡{R(A),R(B)}R(\bm A)+R(\bm B)-n\le R(\bm A\bm B)\le \min\{R(\bm A),R(\bm B)\}。

若只允许使用行初等变换,那么可以变成一个行阶梯形矩阵,即左下角有一个全 00 阶梯(而且每个台阶高为 11)。如果行首非零元素为 11,且这个 11 所在的列的其余元素为 00,那么它是行最简形矩阵。显然,行阶梯型矩阵的秩等于其行数。

使用初等矩阵左乘矩阵相当于行变换,右乘相当于列变换。

2. 行列式

∣A∣=a11a22−a12a21|\bm A| =a_{11}a_{22}-a_{12}a_{21}。

∣A∣=a11a22a33+a12a23a31+a13a21a32−a13a22a31−a12a21a33−a11a23a32|\bm A| =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_{12}a_{21}a_{33}-a_{11}a_{23}a_{32}。

∣A∣=∑j为1∼n的排列(−1)τ(j1,j2,⋯ ,jn)∏i=1naiji|\bm A|=\sum_{j为 1\sim n 的排列}(-1)^{\tau(j_1,j_2,\cdots,j_n)} \prod_{i=1}^n a_{ij_i}

每一个乘积都是一个均布项。

∣A∣=∣A⊤∣|\bm A|=|\bm A^\top|。三角矩阵的行列式等于主对角线的乘积。

行列式某一行的公因子可以提到行列式外面去,消法变换不会改变行列式的值,一次换法变换使得行列式的值变为相反数。这句话可以推出,如果行列式有两行(列)成比例,那么行列式的值是 00。

det⁡A≠0\det \bm A \ne 0 的充要条件是 A\bm A 满秩。

∣A∣=∣B∣∣C∣|\bm A|=|\bm B||\bm C|,其中 A=[B OD C]\bm A= \begin{bmatrix}\bm B\ \bm O\\ \bm D\ \bm C\end{bmatrix},∣AB∣=∣A∣∣B∣|\bm A\bm B|=|\bm A||\bm B|。

在矩阵中选取 kk 行 kk 列得到一个方阵,其行列式是一个 kk 阶子式,记作 DkD_k。如果 ∃Dr≠0\exist D_r\ne 0,且 ∀Dr+1=0\forall D_{r+1}=0,则 R(A)=rR(\bm A)=r。

也正因如此,如果 R(A)≤n−2R(\bm A)\le n-2,证明任意一个 n−1n-1 阶子式都为 00,也就是所有代数余子式都为 00,因此 R(A∗)=0R(\bm A^*)=0。也有 R(A)=n⇒R(A∗)=n,R(A)=n−1⇒R(A∗)=1R(\bm A)=n\Rightarrow R(\bm A^*)=n,R(\bm A)=n-1\Rightarrow R(\bm A^*)=1。

证明第三条性质

因为 R(A)=n−1R(\bm A)=n-1,证明至少有一个 n−1n-1 阶子式不为 00,也就是至少一个代数余子式不为 00,因此 R(A∗)≥1R(\bm A^*)\ge 1。

由于 AA∗=O\bm A\bm A^*=\bm O,因此 A∗\bm A^* 的每一列都是 Ax=0\bm A\bm x=\bm 0 的一个解,也就是说齐次线性方程组有非零解,Ax=0\bm A\bm x=\bm 0 的基础解系大小为 n−R(A)=1n-R(\bm A)=1,因此 A∗\bm A^* 的列秩最多为 11,否则线性无关的解的个数就超过了。

因此结论得证。

2.1 行列式展开定理

将第 ii 行第 jj 列划掉之后得到 aija_{ij} 的余子式,记作 MijM_{ij}。aija_{ij} 的代数余子式 Aij=(−1)i+jMijA_{ij}=(-1)^{i+j} M_{ij},代数余子式方阵转置后得到伴随矩阵,记作 A∗\bm A^*。

展开定理:

  1. ∑k=1naikAik=∑k=1nakiAki=∣A∣\displaystyle\sum_{k=1}^n a_{ik}A_{ik}=\sum_{k=1}^n a_{ki}A_{ki}=|\bm A|;
  2. 当 i≠ji\ne j 时,∑k=1naikAjk=∑k=1nakiAkj=0\displaystyle\sum_{k=1}^n a_{ik}A_{jk}=\sum_{k=1}^n a_{ki}A_{kj}=0。

任意选定 kk 行 kk 列得到的行列式称为 kk 阶子式 MM,剩余部分的行列式称为 MM 的余子式。假设选择的行、列编号分别为 i1,⋯ ,k,j1,⋯ ,ki_{1,\cdots,k},j_{1,\cdots,k},则 MM 的代数余子式是余子式乘上 (−1)∑i+∑j(-1)^{\sum i+\sum j}。

Laplace 定理:任意选择 kk 行后,共 (nk)\binom n k 个 kk 阶子式,每个子式都乘上其代数余子式,求和后得到原行列式。

  1. 证明:(det⁡A)−1=det⁡A−1(\det\bm A)^{-1}=\det \bm A^{-1}。

∵AA−1=E,∴det⁡(AA−1)=1,∴(det⁡A)−1=det⁡A−1.\because \bm A \bm A^{-1}=\bm E,\\\therefore \det(\bm A \bm A^{-1})=1,\\\therefore (\det\bm A)^{-1}=\det \bm A^{-1}.

范德蒙德行列式:

∣111...1a1a2a3...an⋮⋮⋮⋱⋮a1n−2a2n−2a3n−2...ann−2a1n−1a2n−1a3n−1...ann−1∣=∏1≤i<j≤n(aj−ai)\begin{vmatrix} 1 & 1 & 1 & ... & 1\\ a_1 & a_2 & a_3 & ... & a_n\\ \vdots & \vdots & \vdots &\ddots &\vdots \\ a_1^{n-2} & a_2^{n-2} & a_3^{n-2} & ... & a_n^{n-2}\\ a_1^{n-1} & a_2^{n-1} & a_3^{n-1} & ... & a_n^{n-1} \end{vmatrix} =\prod_{1\le i<j\le n}(a_j-a_i)

3. 逆矩阵

(AB)−1=B−1A−1(\bm A \bm B)^{-1}=\bm B^{-1}\bm A^{-1}。

AA∗=A∗A=∣A∣E\bm A\bm A^{*}=\bm A^{*}\bm A=|\bm A|\bm E,因此 ∣A∗∣=∣A∣n−1|\bm A^*|=|\bm A|^{n-1}。

方阵可逆的充要条件是 ∣A∣≠0|\bm A|\ne 0(即方阵满秩),且 A−1=A∗∣A∣\bm A^{-1} = \dfrac{\bm A^*}{|\bm A|}。

在求解满秩矩阵的逆矩阵时,采用初等行变换将 A\bm A 化为单位矩阵,构造 [AE]\begin{bmatrix}\bm A & \bm E\end{bmatrix},最终单位矩阵就会变成逆矩阵。当然也可以上下拼接并采用初等列变换。

4. 线性方程组

考虑如下线性方程组:

{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2…am1x1+am2x2+⋯+amnxn=bm\begin{cases} a_{11}x_1 + a_{12}x_2 + \cdots + a_{1n}x_n = b_1 \\ a_{21}x_1 + a_{22}x_2 + \cdots + a_{2n}x_n = b_2 \\ \dots\\ a_{m1}x_1 + a_{m2}x_2 + \cdots + a_{mn}x_n = b_m \end{cases}

可以写成矩阵形式:

[a11a12⋯a1na21a22⋯a2n⋮⋮⋱⋮am1am2⋯amn][x1x2⋮xn]=[b1b2⋮bm]\begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{m1} & a_{m2} & \cdots & a_{mn} \end{bmatrix} \begin{bmatrix} x_1 \\ x_2 \\ \vdots \\ x_n \end{bmatrix} = \begin{bmatrix} b_1 \\ b_2 \\ \vdots \\ b_m \end{bmatrix}

称 mm 行 n+1n+1 列的矩阵 B=(A,b)\bm B=(\bm A,\bm b) 为增广矩阵。

当 b≠0\bm b\ne 0 时,为非齐次线性方程组,否则是齐次线性方程组。

线性方程组有解时说它是相容的。

Cramer 法则:对于有 nn 个未知量 nn 个方程的线性方程组,记 DjD_j 代表用 b\bm b 代替 A\bm A 中第 jj 列所得到的行列式,若 ∣A∣≠0|\bm A|\ne 0,则 xj=Djdet⁡Ax_j=\dfrac {D_j}{\det \bm A}。

注意到对增广矩阵进行初等行变换对方程组没有改变。有关于解的个数的定理:

  1. 非齐次线性方程组有解当且仅当 R(A)=R(A,b)R(\bm A)=R(\bm A,\bm b),齐次线性方程组一定有解;
  2. nn 元线性方程组有无穷多解的充要条件是 R(A)=R(A,b)<nR(\bm A)=R(\bm A,\bm b)<n,有唯一解的充要条件是 R(A)=R(A,b)=nR(\bm A)=R(\bm A,\bm b)=n。

因此,向量组线性无关的充要条件是 R(α1,α2,⋯ ,αs)=sR(\bm\alpha_1,\bm\alpha_2,\cdots,\bm\alpha_s)=s。

  1. 对于齐次线性方程组,基础解系包含 n−R(A)n-R(\bm A) 个解向量;
  2. 设 η0\eta_0 是 Ax=b\bm A \bm x =\bm b 的一个解,ξ1,⋯ ,ξn−r\xi_1,\cdots,\xi_{n-r} 是 Ax=0\bm A\bm x =\bm 0 的一个基础解系,那么方程的通解为 x=η0+∑kiξi\bm x = \eta_0+\sum k_i\xi_{i}。

求解齐次线性方程组的基础解系时,将增广矩阵化为行最简形,那么如果一列不是 (0,⋯ ,0,1,0,⋯ ,0)⊤(0,\cdots,0,1,0,\cdots,0)^\top 列,那么该列表示的变量是自由的,此时用这些自由的变量表示非自由的变量,假设 xix_i 是自由的,那么基础解系中的一个解向量就是表达 x1∼xnx_1\sim x_n 中 xix_i 的系数。

  1. 证明:对于实矩阵 A\bm A,有 R(A⊤A)=R(A)R(\bm A^\top \bm A)=R(\bm A)。

假定 A\bm A 是 mm 行 nn 列的,那么构造 nn 维列向量 x\bm x 使得 Ax=0\bm A\bm x=\bm 0,则 A⊤Ax=0\bm A^\top \bm A\bm x=\bm 0。

若 A⊤Ax=0\bm A^\top \bm A\bm x=\bm 0,则 x⊤A⊤Ax=0\bm x^\top \bm A^\top \bm A\bm x=\bm 0,即 (Ax)⊤Ax=0(\bm A\bm x)^\top \bm A\bm x=\bm 0,因此 Ax=0\bm A\bm x=\bm 0。

因此两齐次线性方程组同解,那么 R(A⊤A)=R(A)R(\bm A^\top \bm A)=R(\bm A)。

5. 方阵的特征值、特征向量与相似化简

方阵的迹(trace):tr⁡A=∑i=1naii\operatorname{tr} \bm A=\sum_{i=1}^n a_{ii}。

5.1 方阵的特征值和特征向量

设 A\bm A 是 nn 阶矩阵,若存在数 λ\lambda 和 nn 维非零列向量 α\bm\alpha,使得 Aα=λα\bm A\bm\alpha=\lambda\bm\alpha,那么 λ\lambda 是特征值(特征根),α\bm\alpha 为对应于 λ\lambda 的特征向量,λE−A\lambda\bm E-\bm A 是特征矩阵,φ(λ)=det⁡(λE−A)\varphi(\lambda)=\det(\lambda\bm E-\bm A) 为特征多项式,φ(λ)=0\varphi(\lambda)=0 为特征方程。在复数域上,A\bm A 恰有 nn 个特征值(可能有重根)。

已知特征根求特征向量时,只需要求解齐次线性方程组 (λE−A)α=0(\lambda E-\bm A)\bm\alpha=\bm 0。

不难得知,上(下)三角矩阵的特征根就是主对角线上的元素。也不难得知,φ(λ)\varphi(\lambda) 是一个 nn 次多项式,其系数 cn=1,cn−1=−tr⁡A,c0=φ(0)=det⁡(−A)c_n=1,c_{n-1}=-\operatorname{tr} \bm A,c_0=\varphi(0)=\det(-\bm A)。

有 tr⁡A=∑i=1nλi,det⁡A=∏i=1nλi\operatorname{tr} \bm A=\sum_{i=1}^n \lambda_i,\det \bm A=\prod_{i=1}^n \lambda_i。

设 λi\lambda_i 是 nin_i 重特征值,那么其对应的特征向量中线性无关组的大小最多为 nn。不同特征根对应的特征向量一定线性无关。

  1. 证明幂等矩阵(即 A2=A\bm A^2=\bm A)的特征值只能是 00 或 11。

∵Aα=λα,∴Aα=A2α=A(λα)=λ2α,∴λ2α=λα,∴λ=0,λ=1.\because \bm A\bm\alpha =\lambda\bm\alpha, \\\therefore \bm A\bm\alpha =\bm A^2\bm\alpha=\bm A(\lambda\bm\alpha)=\lambda^2 \bm\alpha,\\\therefore \lambda^2\bm\alpha = \lambda \bm\alpha,\\\therefore \lambda = 0,\lambda=1.

5.2 方阵的相似

若存在 P\bm P 使得 P−1AP=B\bm P^{-1}\bm A\bm P=\bm B,则 A∼B\bm A\sim \bm B,这一操作称为相似变换,P\bm P 是相似因子(相似变换矩阵)。

若 A∼B\bm A\sim \bm B,则可推出 R(A)=R(B),∣A∣=∣B∣,A⊤∼B⊤,A−1∼B−1,f(A)∼f(B)R(\bm A)=R(\bm B),|\bm A|=|\bm B|,\bm A^\top \sim \bm B^\top,\bm A^{-1}\sim \bm B^{-1},f(\bm A)\sim f(\bm B),A\bm A 和 B\bm B 具有相同的特征多项式和特征根。

nn 阶方阵 A\bm A 能和对角矩阵相似的充要条件是 A\bm A 存在 nn 个线性无关的特征向量,而该对角矩阵主对角线的元素正是 A\bm A 的特征根,相似因子 P\bm P 的每一列都是一个特征向量,且与那些特征根所在的列一一对应。

  1. 求 [2213]100\begin{bmatrix}2 & 2\\1 & 3\end{bmatrix}^{100}。

φ(λ)=λ2−5λ+4,∴λ1=1,λ2=4,\varphi(\lambda)=\lambda^2 -5\lambda +4,\\\therefore \lambda_1=1,\lambda_2=4,

对应的特征向量为:

α1=[2−1],α2=[11],\bm\alpha_1=\begin{bmatrix}2\\-1 \end{bmatrix},\\\bm\alpha_2=\begin{bmatrix}1\\1 \end{bmatrix},

因此 P=[21−11],B=[1004]\bm P=\begin{bmatrix}2 & 1 \\ -1 & 1\end{bmatrix},\bm B=\begin{bmatrix}1 & 0 \\ 0 & 4\end{bmatrix},且 det⁡P=3,P∗=[1−112]\det \bm P=3,\bm P^{*}=\begin{bmatrix}1 & -1 \\ 1 & 2\end{bmatrix},因此 P−1=13P∗\bm P^{-1}=\dfrac 1 3 \bm P^{*}。

A100=(PBP−1)100=PB100P−1=13[4100+22×4100−24100−12×4100+1]\begin{aligned}\bm A^{100}&=(\bm P\bm B\bm P^{-1})^{100}\\&=\bm P\bm B^{100}\bm P^{-1}\\&=\frac 1 3 \begin{bmatrix}4^{100}+2 & 2\times 4^{100}-2 \\ 4^{100}-1 & 2\times 4^{100}+1\end{bmatrix}\end{aligned}

  1. 证明非零矩阵的幂零矩阵(∃k,Ak=0\exist k,\bm A^k =\bm 0)不能相似对角化。

假定 Aα=λα\bm A\bm\alpha =\lambda\bm\alpha,那么 Akα=Ak−1λα=λAk−1α=λkα=0\bm A^k\bm\alpha=\bm A^{k-1}\lambda\bm\alpha=\lambda \bm A^{k-1}\bm\alpha=\lambda^k \bm\alpha=\bm 0,因此 λ=0\lambda=0。

由于 R(A)>0R(\bm A)>0,因此齐次线性方程组 Aα=0\bm A\bm\alpha=0 的基础解系至多包含 n−R(A)<nn-R(\bm A)<n 个解向量,因此不存在 nn 个线性无关的特征向量,于是不能相似对角化。

  1. A=[12−3−14−31a5]\bm A = \begin{bmatrix}1 & 2 & -3\\ -1 & 4 & -3\\ 1 & a & 5\end{bmatrix} 有一个二重特征根,求 aa,并讨论 A\bm A 是否可相似对角化。

det⁡(λE−A)=[λ−1−231λ−43−1−aλ−5]\det(\lambda\bm E-\bm A)=\begin{bmatrix}\lambda-1 & -2 & 3\\1 & \lambda-4 & 3\\-1 & -a & \lambda-5\end{bmatrix}

对角线法则,(λ−1)(λ−4)(λ−5)+6−3a+3(λ−4)+3a(λ−2)+2(λ−5)=(λ2−6λ+8)(λ−4)+3a(λ−2)+2(λ−2)=(λ−2)(λ2−8λ+18+3a)(\lambda-1)(\lambda-4)(\lambda-5)+6-3a+3(\lambda-4)+3a(\lambda-2)+2(\lambda-5)=(\lambda^2-6\lambda+8)(\lambda-4)+3a(\lambda-2)+2(\lambda-2)=(\lambda-2)(\lambda^2-8\lambda+18+3a)。

若 λ=2\lambda=2 为二重根,则 a=−2a=-2。否则 a=−23a=-\frac 2 3,二重根为 44。

若 a=−2a=-2,(2E−A)α=O(2\bm E-\bm A)\bm\alpha=\bm O,解齐次线性方程组得到 [1−23000000000]\begin{bmatrix}1 & -2 & 3 & 0\\0 & 0 & 0 & 0\\0 & 0 & 0 & 0\end{bmatrix},R(A)=1R(\bm A)=1,因此可相似对角化。

类似的可知 a=−23a=-\frac 2 3 不可相似对角化,不再赘述。

5.3 一些特殊矩阵

5.3.1 正交矩阵

若 αβ=0\bm\alpha\bm\beta=0,则称 α,β\bm\alpha,\bm\beta 正交,而正交向量组是线性无关组的充分不必要条件。如果每个向量都是单位向量,则是单位正交组。

Schmidt 单位正交化可以将一个线性无关的向量组化为单位正交组,我们先处理正交这一条件,单位化是好处理的(每个向量都除以它的模长)。想要正交,只需要令 bi=ai−∑j=1i−1bj⋅aibj⋅bjbj\displaystyle b_i=a_i-\sum_{j=1}^{i-1}\frac{b_j\cdot a_i}{b_j\cdot b_j}b_j。

如果 nn 阶实矩阵 A\bm A 的列向量是单位正交组,那么其是正交矩阵,判定正交矩阵的充要条件是 AA⊤=E\bm A\bm A^{\top}=\bm E。

若 A,B\bm A,\bm B 是正交矩阵,那么 det⁡A=1 或 −1\det \bm A=1\ 或\ -1,AB\bm A \bm B 是正交矩阵。用正交矩阵作为相似因子做正交变换称为正交变换。

5.3.2 共轭矩阵

每一个元素都换成其共轭复数得到共轭矩阵 A‾\overline{\bm A}。

我们有 det⁡A‾=det⁡A‾,(A‾)−1=A−1‾\det \overline{\bm A} = \overline{\det \bm A},(\overline{\bm A})^{-1}=\overline{\bm A^{-1}}。

5.4 实对称矩阵的相似对角化

实对称矩阵的所有特征根都是实数,且对应不同特征值的特征向量正交。相似对角化时,相似因子是一个正交矩阵,只需要在求解出一个特征根对应的基础解系后,将其单位正交化即可。

  1. 证明:nn 阶实矩阵 A\bm A 的特征根都是实数,则 A\bm A 一定相似于上三角矩阵。

5.5 实矩阵的相似

6. 二次型

定义二次型为 f(x1,⋯ ,xn)=∑i=1n∑j=1naijxixj\displaystyle f(x_1,\cdots,x_n)=\sum_{i=1}^n\sum_{j=1}^n a_{ij}x_ix_j,其中 aij=ajia_{ij}=a_{ji},那么有唯一的对称 nn 阶方阵 A\bm A,使得列向量 x\bm x 满足 f(x)=x⊤Axf(\bm x)=\bm x^\top \bm A\bm x。其中 A\bm A 称为二次型 ff 的矩阵,矩阵的秩定义为二次型 ff 的秩。

已知列向量 y\bm y,若 x=Py\bm x=\bm P\bm y,那么这是 y→x\bm y\rightarrow \bm x 的线性变换(因为满足线性),P\bm P 称为系数矩阵,当 P\bm P 可逆时,称为可逆线性变换(满秩线性变换、非退化线性变换),不可逆时可称为降秩线性变换。

若存在可逆矩阵 P\bm P,使得 P⊤AP=B\bm P^\top \bm A \bm P=\bm B,那么称 A\bm A 和 B\bm B 合同,记为 A≃B\bm A\simeq \bm B。

6.1 二次型的标准型

只含平方项的二次型称为标准形式的二次型,即标准型,它的矩阵是对角矩阵。我们的目的是通过可逆线性变换,将二次型 f(x)f(x) 化为标准型 g(y)g(y)。

二次型能用可逆线性变换 x=Py\bm x=\bm P \bm y 化为标准型的充要条件是 ∃P,i.e.⁡P⊤AP=B=diag⁡(b1,⋯ ,bn)\exist \bm P,\ie \bm P^\top \bm A\bm P=\bm B=\operatorname{diag}(b_1,\cdots,b_n),此时 x⊤Ax=y⊤By\bm x^\top \bm A\bm x=\bm y^\top \bm B\bm y。相当于要通过合同变换将对称矩阵化为对角矩阵。

因此想要用将实二次型化为标准型,由于实对称矩阵相似对角化时一定可以搞一个正交矩阵,它的转置等于它的逆,因此直接将其相似对角化即可。其相似因子是一个正交矩阵,即为 P\bm P。

事实上,对于任意二次型都可以化标准型,因此,任意对称矩阵必合同于某一对角矩阵。

我们也可以使用配方法来化标准型,这种方法并没有使用线性代数的知识。但如果交叉项较多,计算量可能很大。因此接下来我们介绍另一种方法。

对于一个初等矩阵 P\bm P,搞一个 P⊤AP\bm P^\top \bm A\bm P,即初等合同变换。初等合同变换相当于是先进行初等行变换,再进行相对应的初等列变换。由于任意对称矩阵必然合同于对角矩阵,因此对 A\bm A 进行若干次初等合同变换便可完成化标准型。想要求出这个过程中的合同因子,只需要构造 2n×n2n\times n 的矩阵 [AE]\begin{bmatrix}\bm A\\ \bm E\end{bmatrix},在进行行变换时只对前 nn 行进行操作,进行列变换时 E\bm E 随之进行,最终就得到了 [BP]\begin{bmatrix}\bm B\\ \bm P\end{bmatrix}。

  1. 求 [−12−1200−10−3]\begin{bmatrix}-1 & 2 & -1\\2 & 0 & 0\\-1 & 0 & -3 \end{bmatrix} 的标准型。

依次进行 2r1+r2,−r1+r3,12r2+r32r_1+r_2,-r_1+r_3,\frac 1 2r_2+r_3 的行消法变换,然后得到 [−10004000−31200112001]\begin{bmatrix}-1 & 0 & 0\\0 & 4 & 0\\0 & 0 & -3\\1 & 2 & 0\\0 & 1 & \dfrac 1 2\\ 0 & 0 & 1\end{bmatrix}。

因此 B\bm B 即为标准型,g(y)=−y12+4y22−3y32g(\bm y)=-y_1^2+4y_2^2-3y_3^2。

6.2 二次型的规范型

通过合同变换,可知二次型的标准型是无穷多的。但是对于实二次型来说,我们可以通过倍法变换和换法变换,得到一个形如 [E−EO]\begin{bmatrix}\bm E & & \\ & -\bm E & \\ & & \bm O \end{bmatrix} 的标准型。这个东西被称为规范型。

其中 11 的个数 pp 称为正惯性指数,−1-1 的个数 qq 称为负惯性指数,p−qp-q 称为符号差。实二次型的规范型是唯一的(惯性定理)。

对于复二次型,则必然可以化为 [EO]\begin{bmatrix}\bm E & \\ & \bm O \end{bmatrix},也是唯一的。

6.3 实二次型的分类

∀x≠0\forall \bm x \ne \bm 0,实二次型 ff 满足 f(x)>0f(x) > 0 是正定二次型,满足 f(x)<0f(x)<0 是负定二次型,f(x)≥0f(x)\ge 0 是半正定二次型,f(x)≤0f(x)\le 0 是半负定二次型,有正有负则是不定二次型。此时 A\bm A 称为正定矩阵等。

可逆线性变换不改变实二次型的正定性。

只需要研究正定二次型,其余的情况是对称的。正定的充要条件是符号差为 nn(半正定负惯性指数为 00),也可以说是 A\bm A 的特征根全部为正(半正定全部不为负)。

kk 阶子式强制要求选择前 kk 行和前 kk 列得到 kk 阶顺序主子式,正定的另一个充要条件是所有的顺序主子式为正(半正定全部不为负)。

7. 线性空间

是不是应该先学抽象代数来着。

不管了,我先把教材朗读完。

7.1 线性空间

设 VV 是一个非空集合,FF 是一个数域,(V,+)(V,+) 有幺元且满足交换律,还能定义一个 FF 和 VV 之间的数乘运算,那么 VV 是在 FF 上的一个线性空间。

若 V1V_1 是 VV 的非空子集,且依然满足构成线性空间的性质,那么 V1V_1 是 VV 的线性子空间。VV 的幺元构成的集合称为零子空间,和 VV 本身构成了平凡子空间。

定义 V1+V2={α1+α2∣,α1∈V1,α2∈V2}V_1+V_2=\{\bm\alpha_1+\bm\alpha_2|,\bm\alpha_1\in V_1,\bm\alpha_2\in V_2\},V1∩V2V_1\cap V_2 称为交空间,V1+V2V_1+V_2 称为和空间,显然它们都是子空间。

线性空间基底的元素个数称为维度,记作 dim⁡V\dim V。

7.2 坐标与坐标变换

当已知一组基底时,我们可以确定一个向量的坐标,是一个列向量 \hat\bm\alpha。向量组线性相关的充要条件是它们的坐标线性相关。

设 ϵi,ϵi′\epsilon_i,\epsilon'_i 是 VV 下的两组基底,有 (ϵ1′,⋯ ,ϵn′)=(ϵ1,⋯ ,ϵn)A(\epsilon'_1,\cdots,\epsilon'_n)=(\epsilon_1,\cdots,\epsilon_n)\bm A,A\bm A 称为过渡矩阵(变换矩阵),矩阵 A\bm A 是唯一且可逆的。换基底时的坐标变换,也不难得到 [x1⋮xn]=A[x1′⋮xn′]\begin{bmatrix}x_1\\ \vdots \\ x_n\end{bmatrix}=\bm A\begin{bmatrix}x'_1\\ \vdots \\ x'_n\end{bmatrix}。

7.3 变换

α→α′\bm\alpha\rightarrow \bm\alpha',α′\bm\alpha' 为像,α\bm\alpha 为一个原像(像源)。线性变换满足线性性质。

如果我们知道了线性变换对基的作用,就可以知道线性变换所有向量的作用。对于线性变换 σ\sigma,我们有 (σ(ϵ1),⋯ ,σ(ϵn))=(ϵ1,⋯ ,ϵn)A(\sigma(\epsilon_1),\cdots,\sigma(\epsilon_n))=(\epsilon_1,\cdots,\epsilon_n)\bm A。也就是说,A\bm A 的第 ii 列就是 σ(ϵi)\sigma(\epsilon_i) 在基底 ϵ\epsilon 下的坐标。不难得知 A\bm A 是唯一的。该矩阵可以描述线性变换,比如说 α\bm\alpha 的坐标为 x\bm x,σ(α)\sigma(\bm\alpha) 的坐标则为 Ax\bm A\bm x。

线性变换的加乘法可以视作矩阵的加乘法,逆变换也为逆矩阵。

同一变换在不同基底下,矩阵是相似的,相似因子恰为基底的过渡矩阵。

A\bm A 的特征根称为 σ\sigma 的特征根,假定矩阵对应的特征向量为 x\bm x,则 σ\sigma 的特征向量为 α=∑i=1nxiϵi\bm\alpha=\displaystyle\sum_{i=1}^n x_i\epsilon_i。

8. 试卷选做

8.1 吉林大学 线性代数A 2024 期末

还挺简单。

选择题

  1. A,将 2,4,22,4,2 的列系数扔到外面,按第一列展开,得到两个行列式的和。
  2. C,左行右列。
  3. C,反证,左乘 A\bm A 即可。
  4. B,略。
  5. D,略。
  6. D,略。

填空题

  1. 55,这是一个幂等矩阵的性质,使用不等式夹出来。
  2. −15-15,略。
  3. −2-2,det⁡A=0\det A=0 即可解出 −2,1-2,1,然后 11 是无解。
  4. −23-\frac 2 3,见 5.2 例题 3。
  5. (−2,2)(-\sqrt{2},\sqrt 2),略。
  6. 22,略。

三

x1=x2=x3=0,x4=−(a1+a2+a3+a4)x_1=x_2=x_3=0,x_4=-(a_1+a_2+a_3+a_4)。

略。

四

记得两个转置矩阵相乘的性质,然后就是简单的求逆,答案是 [1000−21001−21001−21]\begin{bmatrix}1 & 0 & 0 & 0\\-2 & 1 & 0 & 0\\1 & -2 & 1 & 0\\0 & 1 & -2 & 1\end{bmatrix}。

五

该向量组秩为 33,然后 α3=α1+2α2\bm\alpha_3=\bm\alpha_1+2\bm\alpha_2。

六

无聊,(1,1,2,2)⊤(1,1,2,2)^\top,记得求逆矩阵的时候初等变换的顺序要倒过来。

七

第一问易证。

由于 R(A)=2R(\bm A)=2,因此三阶子式为 00,得到 a=2,b=−3a=2,b=-3,然后平凡,不做了。

八

无聊。λ=3,α=k(0,1,1)⊤,λ=9,α=k1(1,−1,0)⊤+k2(0,−2,1)⊤\lambda=3,\bm\alpha=k(0,1,1)^\top,\lambda=9,\bm\alpha=k_1(1,-1,0)^\top+k_2(0,-2,1)^\top。

九

无聊。det⁡(A+E)=0\det(\bm A+\bm E)=0 说明 λ=−1\lambda=-1,AB=2B\bm A\bm B=2\bm B,右乘单位列向量即可发现 λ=2\lambda=2,且 B\bm B 的秩为 22,得到 (−1,1,0)⊤,(−1,0,1)⊤(-1,1,0)^\top,(-1,0,1)^\top 两个特征向量,然后单位正交化得到 (−22,22,0)⊤,(−66,−66,63)⊤\left(-\frac{\sqrt{2}}{2},\frac{\sqrt{2}}{2},0\right)^\top,\left(-\frac{\sqrt{6}}{6},-\frac{\sqrt{6}}{6},\frac{\sqrt{6}}{3}\right)^\top,最后一个特征向量利用不同特征根的特征向量正交解出 (33,33,33)⊤\left(\frac{\sqrt{3}}{3},\frac{\sqrt{3}}{3},\frac{\sqrt{3}}{3}\right)^\top,然后算得 A=[1−1−1−11−1−1−11]\bm A=\begin{bmatrix}1 & -1 & -1\\-1 & 1 & -1\\-1 & -1 & 1\end{bmatrix}。


  1. 实际上 1≠01\ne 0 是自动满足的,唯一的反例是零环(平凡环),而研究是一般不考虑这个东西。证明采用反证法,可以得出 x=0x=0。 ↩︎


Nothing built can last forever.
本站由 iznomia 使用 Stellar 1.30.4 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。