Skip to content

Commit

Permalink
docs: 完成第四讲正文
Browse files Browse the repository at this point in the history
  • Loading branch information
yhwu-is committed Jul 14, 2023
1 parent 5b3228b commit 2eccb1c
Show file tree
Hide file tree
Showing 2 changed files with 159 additions and 25 deletions.
28 changes: 28 additions & 0 deletions 讲义/专题/第十一讲 行列式(I).tex
Original file line number Diff line number Diff line change
Expand Up @@ -159,6 +159,34 @@ \section{行列式的基本运算}
(如``箭形''行列式,循环行列式,Vandermonde 行列式)、递推法求解、数学归纳法求解(这两种方法一般用于大对角形)、
打洞法求解以及利用特征值求解等,具体方法我们将在下一讲中作为拓展展开讲解.

事实上,范德蒙行列式有着广泛的应用,在此我们证明\autoref{thm:4:覆盖定理}的有限维情形作为一个例子:
\begin{example}\label{ex:11:行列式证明覆盖定理}
$V_1,V_2,\ldots,V_s$是有限维线性空间$V$$s$个非平凡子空间,证明:$V$中至少存在一个向量
不属于$V_1,V_2,\ldots,V_s$中的任何一个,即$V_1 \cup V_2 \cup \cdots \cup V_s\subsetneq V.$
\end{example}
\begin{proof}
$\dim V=n$,设$\vec{\alpha_1},\vec{\alpha_2},\cdots,\vec{\alpha_n}$$V$的一组基,构造向量组$\{\vec{\beta_k}\}$中每个元素满足
\[\vec{\beta_k}=\vec{\alpha_1}+k\vec{\alpha_2}+\cdots+k^{n-1}\alpha_n,k=1,2,3,\cdots\]
任取上述向量组中的$n$个向量$\vec{\beta_{k_1}},\vec{\beta_{k_2}},\cdots,\vec{\beta_{k_n}}$,其中
$k_1<k_2<\cdots<k_n$,则有
\[(\vec{\beta_{k_1}},\vec{\beta_{k_2}},\cdots,\vec{\beta_{k_n}})=(\vec{\alpha_1},\vec{\alpha_2},\cdots,\vec{\alpha_n})C\]
其中
\[C=\begin{pmatrix}
1 & 1 & \cdots & 1 \\
k_1 & k_2 & \cdots & k_n \\
\vdots & \vdots & & \vdots \\
k_1^{n-1} & k_2^{n-1} & \cdots & k_n^{n-1}
\end{pmatrix}.\]
$|C|$是一个范德蒙行列式,由范德蒙行列式的性质可知$|C| \neq 0$,因此$C$可逆,又由于
$\vec{\alpha_1},\vec{\alpha_2},\cdots,\vec{\alpha_n}$$V$的一组基,因此
$\vec{\beta_{k_1}},\vec{\beta_{k_2}},\cdots,\vec{\beta_{k_n}}$线性无关,从而
向量组$\{\vec{\beta_k}\}$中任意$n$个向量均构成$V$的一组基.

由于$V_1,V_2,\ldots,V_s$$V$的非平凡子空间,因此每个子空间最多包含$\{\vec{\beta_k}\}$$n-1$个向量,
进而$V_1\cup V_2\cup\ldots\cup V_s$只包含$\{\vec{\beta_k}\}$中有限个向量,
所以必然存在一个向量$\vec{\beta}_j$使得$\vec{\beta}_j \notin V_1\cup V_2\cup\ldots\cup V_s$.
\end{proof}

\section{伴随矩阵}
伴随矩阵是一个重要的概念,其性质都比较经典,而且往年也有考察.
\subsection{伴随矩阵的定义与性质}
Expand Down
156 changes: 131 additions & 25 deletions 讲义/专题/第四讲 线性空间的运算.tex
Original file line number Diff line number Diff line change
@@ -1,5 +1,8 @@
\chapter{线性空间的运算}

在前述章节中我们对(有限维)线性空间中的基本概念以及研究的基本问题进行了了解.事实上,很多时候我们
还需要研究不同线性空间进行运算后得到的新集合的性质,本节我们将详细展开讨论这一问题.

\section{线性空间的交、并、和}
\begin{definition}
$W_1,W_2$是线性空间$V(\mathbf{F})$的两个子空间,则
Expand All @@ -10,29 +13,82 @@ \section{线性空间的交、并、和}
\end{align*}
分别称为$W_1$$W_2$的交、并、和.
\end{definition}
我们要注意,线性空间的交与和仍然是$V$的子空间,请各位同学自行证明.并且$V$的有限个子空间的交与和
仍然是$V$的子空间.

关于线性空间的并,我们必须注意线性空间的并不一定是线性空间,这很容易理解,
因为两个线性空间元素组合在一起,两个线性空间各取一个元素求和显然不一定在并集中,大家
可以自行举反例. 我们给出以下结论:
\[ W_1 \cup W_2 \text{ 为线性空间 } \iff W_1 \subseteq W_2 \text{ 或 } W_2 \subseteq W_1 \iff W_1 \cup W_2=W_1+W_2 \]
交与并的定义实际上与集合交与并的定义类似,而和的定义可能有些许反直觉.我们可以通过一个例子来体会
为什么要定义子空间的和.
\begin{example}\label{ex:4:子空间运算}
$\mathbf{R}^3$中,我们设
\[\vec{\alpha_1}=(0,0,1),\vec{\alpha_2}=(0,1,0),\vec{\alpha_3}=(1,0,0).\]
$\mathbf{R}^3$子空间$W_1=\spa(\vec{\alpha_1},\vec{\alpha_2})$
$W_2=\spa(\vec{\alpha_1},\vec{\alpha_3})$
$W_1$实际上是$yOz$平面,$W_2$$xOz$平面,因此我们根据交与并的概念(实际上就是集合取交集
和并集)得到$W_1 \cap W_2=\spa(\vec{\alpha_1})$(即$z$坐标轴).

进一步考察并集,事实上显然$W_1 \cup W_2$得到的集合表示$xOz$$yOz$平面上
所有的点.事实上我们发现,$W_1 \cup W_2$得到的集合关于向量加法、数乘运算并不封闭,例如只需取
$\vec{\alpha_2}+\vec{\alpha_3}=(0,1,1)$就不在$W_1 \cup W_2$中,因此不再是$\mathbf{R}^3$的子空间.

接下来我们考察二者之和.事实上$W_1+W_2=\mathbf{R}^3$.原因在于
\begin{enumerate}
\item $\forall \vec{\beta}\in W_1 + W_2$,由子空间和的定义可知有$\vec{\beta}=\vec{\beta_1}+\vec{\beta_2}$
其中$\vec{\beta_1}\in W_1\subset \mathbf{R}^3$$\vec{\beta_2}\in W_2\subset \mathbf{R}^3$
由于$\mathbf{R}^3$是线性空间,其中元素关于加法运算封闭,因此
$\vec{\beta}=\vec{\beta_1}+\vec{\beta_2}\in \mathbf{R}^3$,即$W_1+W_2\subset \mathbf{R}^3$

这一结论证明并不复杂,希望各位同学掌握. $V$的有限个子空间的并仍为$V$的子空间的充要条件是其中有一个
子空间能包含其他所有子空间.
\item $\mathbf{R}^3$中任一向量$(x,y,z)$总能写成$(x,y,z)=(0,y,z)+(x,0,0)$的形式,其中$(0,y,z)$$W_1$中,
$(x,0,0)$$W_2$中,因此根据子空间和的定义可知$\mathbf{R}^3\subset W_1 + W_2$成立.
\end{enumerate}
综上,我们得到$W_1+W_2=\mathbf{R}^3$.
\end{example}

我们可以从几何直观上理解这些概念,例如三维空间中两个不同的过原点的平面构成的线性空间的交是其交线(交线也过原点)构成的线性空间,
其和为整个三维空间.三维空间中一个平面与不在该平面上的直线的交只有零元,和为整个三维空间.
考试时我们遇到反例问题可以首先考虑这些简单的几何图形,当然无法解决时可以考虑$(1,0),(0,1),(1,1)$此类
简单的向量为基构成的空间.
从上面证明$W_1+W_2=\mathbf{R}^3$的过程中我们可以提炼出证明子空间的和等于某一空间的一般方法:本质而言仍然是证明
集合相等,因此证明两边包含即可.证明子空间的和属于某一空间是平凡的,如上述证明的第一部分;第二部分证明某一空间属于子空间和
只需要将该空间中任意向量都可分解为各个子空间中向量的和即可.

关于线性空间的并我们还有一个重要的覆盖定理:
事实上,根据\autoref{ex:4:子空间运算}我们发现,子空间$W_1$$W_2$的交与和仍然是线性空间,但是它们的并不是线性空间.
事实上,我们可以证明如下定理:
\begin{theorem}
$W_1,W_2$是线性空间$V(\mathbf{F})$的两个子空间,则
\begin{enumerate}
\item $W_1 \cap W_2$$V$的子空间;
\item $W_1 + W_2$$V$的子空间;
\item $W_1 \cup W_2$$V\text{ 的子空间 } \iff W_1 \subseteq W_2$$W_2 \subseteq W_1 \iff W_1 \cup W_2=W_1+W_2$.
\end{enumerate}
\end{theorem}

定理前两条的证明见教材74页,第三条我们留作习题供读者练习,因为在考试中有出现过.
前两条还可以进行推广,即$V$的有限个子空间的交与和仍然是$V$的子空间.

除此之外,这一定理也告诉我们为什么需要研究子空间的和而更少研究子空间的并:因为子空间的和仍然是线性空间.直观理解实际上就是
和的定义中出现了两个子空间的向量的加法,而构成子空间的核心就是运算封闭,因此这一定义为子空间的和仍构成子空间提供了保证,
因此这一定义也是十分自然的.

\section{覆盖定理}
\begin{theorem}\label{thm:4:覆盖定理}
$V_1,V_2,\ldots,V_s$是线性空间$V$$s$个非平凡子空间,证明:$V$中至少存在一个向量
不属于$V_1,V_2,\ldots,V_s$中的任何一个,即$V_1 \cup V_2 \cup \cdots \cup V_s\subsetneq V.$
\end{theorem}
这一定理表明,任何一个线性空间都不能被自身有限个非平凡子空间通过并得到.例如,有限条直线的并不可能是一个平面.
定理的证明可以使用数学归纳法,下面是一个应用的例子:

这一定理称为覆盖定理,它表明任何一个线性空间都不能被自身有限个非平凡子空间通过并得到.初看可能有些不够自然,
但我们可以从简单的几何意义获得直观的理解:有限条直线的并不可能是一个平面.下面我们利用数学归纳法进行证明.

\begin{proof}
\begin{enumerate}
\item$s=2$时,由于$V_1,V_2$是非平凡子空间,因此$V$中存在$\vec{\alpha}\notin V_1$,若$\vec{\alpha}\notin V_2$
则结论已经成立.若$\vec{\alpha}\in V_2$,由$V_2$非平凡知存在$\vec{\beta}\notin V_2$,我们考虑$\vec{\alpha}+\vec{\beta}$
$2\vec{\alpha}+\vec{\beta}$,则必有这两个向量都不属于$V_2$(否则有$\beta\in V_1$),并且这两个向量也不能同时属于$V_1$
(否则两个向量相减等于$\vec{\alpha}$也属于$V_1$,矛盾),这就说明这两个向量中至少有一个既不在$V_1$中也不在$V_2$中,因此结论成立.
\item 对于$s>2$,假设命题对$s-1$个子空间成立,即$V$中存在向量$\vec{\alpha}\notin V_1\cup V_2\cup\ldots\cup V_{s-1}$
$\vec{\alpha}\notin V_s$,则结论成立.若$\vec{\alpha}\in V_s$,由$V_s$非平凡知存在$\vec{\beta}\notin V_s$,我们考虑
$\vec{\alpha}+\vec{\beta},2\vec{\alpha}+\vec{\beta},\cdots,s\vec{\alpha}+\vec{\beta}$,则与归纳基础中同样的原因,
必有这$s$个向量都不属于$V_s$,且这$s$个向量中不可能存在两个向量同属于一个$V_i(i=1,2,\cdots,s-1)$,因此这$s$个向量中至少有一个
不在$V_1\cup V_2\cup\ldots\cup V_s$中,因此结论成立.
\end{enumerate}
\end{proof}

本质而言$s>2$的情况就是将$s-1$个子空间的并视为一个整体,然后套用$s=2$的情况证明.
若将这一定理的条件限制在$V$为有限维线性空间,我们也可以利用范德蒙行列式的方法证明,详见\autoref{ex:11:行列式证明覆盖定理}.
事实上覆盖定理在习题中也有出现,例如教材91-92页第8、9题,都是覆盖定理的直接证明.我们下面再给出一个例子供读者应用覆盖定理:
\begin{example}
$V_1,V_2,\ldots,V_s$是线性空间$V$$s$个非平凡子空间,证明:存在$V$的一组基$\alpha_1,\alpha_2,\ldots,\alpha_n$
都不在$V_1,V_2,\ldots,V_s$中.
Expand All @@ -43,21 +99,54 @@ \section{维数公式}
$W_1,W_2$是线性空间$V(\mathbf{F})$的两个子空间,则
\[\dim W_1+\dim W_2=\dim(W_1+W_2)+\dim(W_1\cap W_2).\]
\end{theorem}
上式称为子空间的维数公式,区别于下一专题中的线性映射基本定理的维数公式.这一定理的证明思想
是重要的,利用基的扩张等技巧,需要同学们熟练掌握,下面是一个证明思想类似的例子:
上式称为子空间的维数公式,区别于下一专题中的线性映射基本定理的维数公式.这一定理的证明思想非常重要,因此此处我们给出证明.

\begin{proof}
$\dim W_1=s$$\dim W_2=t$$\dim(W_1\cap W_2)=r$.设$W_1\cap W_2$的一组基为$\alpha_1,\alpha_2,\ldots,\alpha_r$
则可以扩充为$W_1$的一组基,记为$\alpha_1,\alpha_2,\ldots,\alpha_r,\beta_1,\ldots,\beta_{s-r}$
也可以扩充为$W_2$的一组基,记为$\alpha_1,\alpha_2,\ldots,\alpha_r,\gamma_1,\ldots,\gamma_{t-r}$.
则我们有
\[W_1+W_2=\spa(\alpha_1,\cdots,\alpha_r,\beta_1,\cdots,\beta_{s-r},\gamma_1,\cdots,\gamma_{t-r})\]
(如果对这一步有疑问可以回顾\autoref{ex:4:子空间运算}中的证明)
由此,我们要证$\dim (W_1+W_2)=s+t-r$,只需证$\alpha_1,\cdots,\alpha_r,\beta_1,\cdots,\beta_{s-r},\gamma_1,\cdots,\gamma_{t-r}$
线性无关.为此,我们设
\begin{equation}\label{eq:4:维数公式证明1}
a_1\alpha_1+\cdots+a_r\alpha_r+b_1\beta_1+\cdots+b_{s-r}\beta_{s-r}+c_1\gamma_1+\cdots+c_{t-r}\gamma_{t-r}=0,
\end{equation}
\begin{equation}\label{eq:4:维数公式证明2}
a_1\alpha_1+\cdots+a_r\alpha_r+b_1\beta_1+\cdots+b_{s-r}\beta_{s-r}=-c_1\gamma_1-\cdots-c_{t-r}\gamma_{t-r}.
\end{equation}
显然,\autoref{eq:4:维数公式证明2}等号两端的向量分别属于$W_1$$W_2$,因此它们都属于$W_1\cap W_2$,因此都可以被$W_1\cap W_2$
的基线性表示,即
\[-c_1\gamma_1-\cdots-c_{t-r}\gamma_{t-r}=d_1\alpha_1+\cdots+d_r\alpha_r,\]
\begin{equation}\label{eq:4:维数公式证明3}
c_1\gamma_1+\cdots+c_{t-r}\gamma_{t-r}+d_1\alpha_1+\cdots+d_r\alpha_r=0.
\end{equation}
由于$\alpha_1,\cdots,\alpha_r,\gamma_1,\cdots,\gamma_{t-r}$$W_2$的基,因此\autoref{eq:4:维数公式证明3}所有系数都为0,即
$c_1=\cdots=c_{t-r}=d_1=\cdots=d_r=0$.代入\autoref{eq:4:维数公式证明2}后,由于$\alpha_1,\cdots,\alpha_r,\beta_1,\cdots,\beta_{s-r}$
$W_1$的基,因此可得$a_1=\cdots=a_r=b_1=\cdots=b_{s-r}=0$,因此,代入\autoref{eq:4:维数公式证明1}后可知
$\alpha_1,\cdots,\alpha_r,\beta_1,\cdots,\beta_{s-r},\gamma_1,\cdots,\gamma_{t-r}$必定线性无关
(因为根据前述证明所有系数只能为0),故得证.
\end{proof}

总结而言,这一定理证明用到的思想就是``设小扩大''.我们设出最小空间$V_1\cap V_2$的基,然后分别扩充为$V_1$$V_2$
的基,然后观察要证明的等式和已知的联系,然后利用\autoref{eq:4:维数公式证明2}构造等式两边属于不同空间的向量这一技巧即可.
下面是一个证明思想类似的例子,需要用到矩阵的相关知识,暂未学到的同学可以先略过本题:
\begin{example}
已知$A,B$分别是数域$\mathbf{F}$上的$s \times k$$k \times n$矩阵,$X$$n \times 1$
的列向量. 证明:所有满足$ABX=0$$BX$构成一个线性空间$V$,且$\dim V = r(B) - r(AB)$.
\end{example}

\section{线性空间的直和}
我们证明或者和空间很多时候都是利用和空间定义进行向量分解,这种分解唯一时即为直和.我们有如下定义:
我们将来证明或者利用和空间时,很多时候都是利用和空间定义进行向量分解.我们特别重视分解唯一时的情形,因为这对我们的研究
很有帮助,这时的和即为直和.严谨而言,我们有如下定义:
\begin{definition}
$W_1,W_2$是线性空间$V(\mathbf{F})$的两个子空间. 若$W_1 \cap W_2=\{0\}$,则$W_1+W_2$叫做
$W_1$$W_2$\keyterm{直和}[direct sum],记作$W_1\oplus W_2$.此时称$W_1,W_2$\keyterm{互补子空间}[complementary subspaces],$W_1$$W_2$的补空间,
$W_2$$W_1$的补空间.
$W_1$$W_2$\keyterm{直和}[direct sum],记作$W_1\oplus W_2$.此时称$W_1,W_2$\keyterm{互补子空间}[complementary subspaces],
$W_1$$W_2$的补空间,或$W_2$$W_1$的补空间.
\end{definition}
我们需要注意,一个线性子空间的补空间并不唯一,请同学们给出相应的例子.

直和有以下等价的命题,我们证明或者利用直和都可以任意选择:
\begin{theorem}
Expand All @@ -72,13 +161,20 @@ \section{线性空间的直和}
\item $\dim (W_1+W_2)=\dim W_1+\dim W_2$.
\end{enumerate}
\end{theorem}
我们也可以定义有限个子空间的直和,即$V=W_1\oplus W_2\oplus\cdots\oplus W_n \iff W_i \cap \sum\limits_{j \neq i}W_j=\{0\}$.
等价命题也是上述定理的推广,例如唯一分解、0的分解以及维数公式推广. 我们有一个与多空间直和相关的定理:

定理的证明是基本的,可以参考教材76页.在实际运用中我们要非常熟悉这些等价条件,因为都可能使用到.

我们也可以定义有限个子空间的直和,即$V=W_1\oplus W_2\oplus\cdots\oplus W_n \iff W_i \cap \sum\limits_{j \neq i}W_j=\{0\}$
即每个子空间与其余子空间的和的交都是$\{0\}$.
等价命题也是上述定理的推广,例如唯一分解、0的分解以及维数公式推广,此处不再赘述,详见教材76页.
除此之外,我们还有一个与多空间直和相关的定理:
\begin{theorem}
$V=V_1\oplus V_2$$V_1=V_{11}\oplus\cdots\oplus V_{1s}$$V_2=V_{21}\oplus\cdots\oplus V_{2t}$,则
\[V=V_{11}\oplus\cdots\oplus V_{1s}\oplus V_{21}\oplus\cdots\oplus V_{2t}\]
\end{theorem}
我们证明直和一般有两种思路,一种是先证和,再证直和,我们来看一个例子:
这一定理的证明是很简单的,实际上利用零向量分解唯一即可.

在习题中我们证明直和一般有两种思路,一种是先证和,再证直和,我们来看一个例子:
\begin{example}
数域$\mathbf{F}$上所有$n$阶方阵组成的线性空间$V=\mathbf{M}_n(\mathbf{F})$$V_1$表示所有对称矩阵
组成的集合,$V_2$表示所有反对称矩阵组成的集合. 证明:$V_1,V_2$都是$V$的子空间,且$V=V_1\oplus V_2$.
Expand All @@ -90,6 +186,14 @@ \section{线性空间的直和}
行向量组成的矩阵为$C$$n$元线性方程组$BX=0$$CX=0$的解空间分别为$V_1,V_2$. 证明:$\mathbf{F}^n=V_1\oplus V_2$.
\end{example}

最后我们要提醒读者注意的是,有限维线性空间的一个子空间的补空间并不唯一,如下面的例子:
\begin{example}
$\mathbf{R}^3$中,$W_1=\spa(\vec{\alpha_1})$,则其补空间根据直和的维数公式可知为2,记为
$W_2=\spa(\vec{\alpha_2},\vec{\alpha_3})$.实际上只需要$\vec{\alpha_1},\vec{\alpha_2},\vec{\alpha_3}$线性无关即可,
事实上这样的选择是有无穷种的,因为$W_1$本质表示一条直线,故$W_2$是不包含$W_1$且不与$W_1$平行的平面即可,
这样$\vec{\alpha_2},\vec{\alpha_3}$$W_2$任意一组基都可以.
\end{example}

\vspace{2ex}
\centerline{\heiti \Large 内容总结}

Expand All @@ -108,7 +212,9 @@ \section{线性空间的直和}
\end{enumerate}
\centerline{\heiti B组}
\begin{enumerate}
\item
\item$W_1,W_2$是线性空间$V(\mathbf{F})$的两个子空间,则
$W_1 \cup W_2$$V\text{ 的子空间 } \iff W_1 \subseteq W_2$$W_2 \subseteq W_1 \iff W_1 \cup W_2=W_1+W_2$.

\end{enumerate}
\centerline{\heiti C组}
\begin{enumerate}
Expand Down

0 comments on commit 2eccb1c

Please sign in to comment.